考虑下列问题: min —x1—3x2 s.t. x1+x2≤6 一x1+2x2≤6 x1 x2

大学本科 已帮助: 时间:2024-11-14 16:44:20

考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用单纯形方法求出最优解. (2)将约束右端
,λ≥0,求含参数线性规划的最优解.
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:求出,线性规划,最优

参考解答

用户头像

473***101

2024-11-14 16:44:20

正确答案:(1)将所求问题化为标准形式用单纯形方法求解: min —x1一3x2 s.t. x1+x2+x3 =6 一x1+2x2 +x4=6xj≥0 j=1234.最优解(x1x2x3x4)=(2400)最优值fmin=一14. (2)将含参数线性规划化为标准形式: min —x1—3x2 s.t. x1+x2+x3 =6一λ 一x1+2x2 +x4=6+λ xj≥0 j=1234. 修改问题(1)中的最优表:f(λ)=cBxB=一14+λ.在现行基下参数规划的单纯形表如下:当λ∈[02时最优解(x1x2x3x4)=(2-λ400)最优值f*(λ)=-14+λ.当λ>2时2一λ<0用对偶单纯形法得下表:当λ∈[26时最优解(x1x2x3x4)=(06-λ0一6+3λ)最优值f*(λ)=一18+3λ. 当λ>6时无可行解.
(1)将所求问题化为标准形式,用单纯形方法求解:min—x1一3x2s.t.x1+x2+x3=6,一x1+2x2+x4=6,xj≥0,j=1,2,3,4.最优解(x1,x2,x3,x4)=(2,4,0,0),最优值fmin=一14.(2)将含参数线性规划化为标准形式:min—x1—3x2s.t.x1+x2+x3=6一λ,一x1+2x2+x4=6+λ,xj≥0,j=1,2,3,4.修改问题(1)中的最优表:f(λ)=cBxB=一14+λ.在现行基下,参数规划的单纯形表如下:当λ∈[0,2时,最优解(x1,x2,x3,x4)=(2-λ,4,0,0),最优值f*(λ)=-14+λ.当λ>2时,2一λ<0,用对偶单纯形法,得下表:当λ∈[2,6时,最优解(x1,x2,x3,x4)=(0,6-λ,0,一6+3λ),最优值f*(λ)=一18+3λ.当λ>6时,无可行解.

上一篇 解下列线性规划问题: (1)min 5x1—6x2 S.t. x1+2x2≤10 2x1一x2≤5

下一篇 给定原始的线性规划问题 min cx s.t. Ax=b x≥0. 假设这个问题与其对偶问题是可行

相似问题