题目
分别用单纯形法中的大M法和两阶段法求解下述线性规划问题,并指出属哪一类解。 (1) =2(x)_(1)+3(x)_(2)-5(x)_(3)-|||- ) (x)_(1)+(x)_(2)+(x)_(3)=7 2(x)_(1)-5(x)_(2)+(x)_(3)geqslant 10 (x)_(1),(x)_(2),(x)_(3)geqslant 0 .
分别用单纯形法中的大M法和两阶段法求解下述线性规划问题,并指出属哪一类解。


题目解答
答案
(1)解法一: 大M法在上述线性规划问题的约束条件中加上人工变量x4x5减去剩余变量x6得
解法二: 两阶段法先在上述线性规划问题的约束条件中加入人工变量x4x5减去剩余变量x6得第一阶段的数

解法一:大M法在上述线性规划问题的约束条件中加上人工变量x4,x5,减去剩余变量x6,得
解法二:两阶段法先在上述线性规划问题的约束条件中加入人工变量x4,x5,减去剩余变量x6,得第一阶段的数




解法一:大M法在上述线性规划问题的约束条件中加上人工变量x4,x5,减去剩余变量x6,得


