考慮下列問題: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用單純形方法求出最優(yōu)解. (2)將約束右端
,λ≥0,求含參數(shù)線性規(guī)劃的最優(yōu)解.
第1題
考慮下列問題: min -x1+x2—2x3 s.t. x1+x2+x3≤6, 一x1+2x2+3x3≤9, x1,x2,x3≥0. (1)用單純形方法求出最優(yōu)解. (2)假設(shè)費(fèi)用系數(shù)向量c=(一1,1,一2)改為(一1,1,一2)+λ(2,1,1),λ是實(shí)參數(shù),對(duì)λ的所有值求出問題的最優(yōu)解.
請(qǐng)幫忙給出正確答案和分析,謝謝!
第2題
考慮下列線性規(guī)劃問題: max 一5x1+5x2+13x3 s.t. 一x1+x2+3x3≤20, 12x1+4x2+10x3≤90, x1,x2,x3≥0. 先用單純形方法求出上述問題的最優(yōu)解,然后對(duì)原來問題分別進(jìn)行下列改變,試用原來問題的最優(yōu)表求新問題的最優(yōu)解: (1)目標(biāo)函數(shù)中x3的系數(shù)c3由13改變?yōu)?. (2)b1由20改變?yōu)?0. (3)b2由90改變?yōu)?0. (4)
(5)增加約束條件2x1+3x2+5x3≤50.
請(qǐng)幫忙給出正確答案和分析,謝謝!
第3題
給定下列線性規(guī)劃問題: min 一2x1—x2+x3 s.t. x1+x2+2x3≤6, x1+4x2一x3≤4, x1,x2,x3≥0. 它的最優(yōu)單純形表如下表:
(1)若右端向量
原來的最優(yōu)基是否還為最優(yōu)基?利用原來的最優(yōu)表求新問題的最優(yōu)解. (2)若目標(biāo)函數(shù)中x1的系數(shù)由c1=一2改為c1,那么c1在什么范圍內(nèi)時(shí)原來的最優(yōu)解也是新問題的最優(yōu)解?
請(qǐng)幫忙給出正確答案和分析,謝謝!
第4題
min 5x1+2x2+3x3+7x4+9x5+x6 s.t. x1+x2+x3 =15, x4+x5+x6=8, x1 +x3 +x5 =12, xj≥0,j=1,2,…,6.
請(qǐng)幫忙給出正確答案和分析,謝謝!
為了保護(hù)您的賬號(hào)安全,請(qǐng)?jiān)凇?span>上學(xué)吧”公眾號(hào)進(jìn)行驗(yàn)證,點(diǎn)擊“官網(wǎng)服務(wù)”-“賬號(hào)驗(yàn)證”后輸入驗(yàn)證碼“”完成驗(yàn)證,驗(yàn)證成功后方可繼續(xù)查看答案!