给定下列线性规划问题： min 一2x1—x2+x3 s．t． x1+x2+2x3≤6 x1+4x
给定下列线性规划问题： min 一2x1—x2+x3 s．t． x1+x2+2x3≤6， x1+4x2一x3≤4， x1，x2，x3≥0． 它的最优单纯形表如下表： 
(1)若右端向量
原来的最优基是否还为最优基?利用原来的最优表求新问题的最优解． (2)若目标函数中x1的系数由c1=一2改为c1，那么c1在什么范围内时原来的最优解也是新问题的最优解?
请帮忙给出正确答案和分析，谢谢！
参考解答
456***102
2024-11-14 23:39:57
正确答案：(1)先计算改变后的右端列向量
右端向量b改为b’后原来的最优基已不是可行基对应各变量的判别数不变．下面用对偶单纯形法求最优解：
新问题的最优解(x1x2x3)=(200)最优值fmin=一4．(2)c1改为c1'后令对应各变量的判别数
解得c1'≤一1．因此当c1'≤一1时原来的最优解也是新问题的最优解．
(1)先计算改变后的右端列向量右端向量b改为b’后,原来的最优基已不是可行基,对应各变量的判别数不变．下面用对偶单纯形法求最优解：新问题的最优解(x1,x2,x3)=(2,0,0),最优值fmin=一4．(2)c1改为c1'后,令对应各变量的判别数解得c1'≤一1．因此,当c1'≤一1时原来的最优解也是新问题的最优解．
相似问题
计算下列积分计算下列积分．计算下列积分． 请帮忙给出正确答案和分析 谢谢！
计算下列积分计算下列积分．计算下列积分． 请帮忙给出正确答案和分析，谢谢！
求函数求解积分方程其中h(t) f(t)为已知函数．求解积分方程其中h(t) f(t)为已知函数．请
求函数求解积分方程其中h(t)，f(t)为已知函数．求解积分方程其中h(t)，f(t)为已知函数．请帮忙给出正确答案和分析，谢谢！
求下列幂级数的收敛半径 将函数在z=1处展为洛朗级数．将函数在z=1处展为洛朗级数．请帮忙给出正确答
求下列幂级数的收敛半径 将函数在z=1处展为洛朗级数．将函数在z=1处展为洛朗级数．请帮忙给出正确答案和分析，谢谢！
计算积分计算积分计算积分请帮忙给出正确答案和分析 谢谢！
计算积分计算积分计算积分请帮忙给出正确答案和分析，谢谢！
设f(x1 x2)=10—2(x2-x12)2 S={(x1 x2)|一11≤x1≤1 一1≤x2
设f(x1，x2)=10—2(x2-x12)2， S={(x1，x2)|一11≤x1≤1，一1≤x2≤1}， f(x1，x2)是否为S上的凸函数?请帮忙给出正确答案和分析，谢谢！
