简答题
现有线性规划问题
先用单纯形法求出最优解，然后分析在下列各种条件下，最优解分别有什么变化？ （1）约束条件1的右端常数20变为30； （2）约束条件2的右端常数90变为70； （3）目标函数中x3的系数变为8； （4）x1的系数向量变为
； （5）增加一个约束条件2x1+3x2+5x3≤50； （6）将约束条件2变为10x1+5x2+10x3≤100。正确答案
把原问题化成标准型的：
单纯形法解得,最优解：
X=（0，20，0，0，10）T
目标函数最优值为100。
非基变量x1的检验数等于0，原线性问题有无穷多最优解。
（1）约束条件1的右端常数变为30
有Δbˊ=B-1Δb
因此bˊ=b+Δbˊ
单纯形法解得，最优解：
X=（0，0，9，3，0）T
目标函数最优值为117。
（2）约束条件2的右端常数变为70
有Δbˊ=B-1Δb
因此bˊ=b+Δbˊ
单纯形法解得，最优解：
X=（0，0，5，0，0）T
目标函数最优值为90。
（3）x3的系数变成8，x3是非基变量，检验数小于0，所以最优解不变。
（4）x1的系数向量变为
X1是非基变量，检验数等于-5，所以最优解不变。
（5）加入约束条件3用对偶单纯形表计算得：
X=（0，25/2，5/2，0，15，0）T
目标函数最优值为95。
（6）改变约束条件P3，P4，P5没有变化，
线性规划问题的最优解不变。
单纯形法解得,最优解：
X=（0，20，0，0，10）T
目标函数最优值为100。
非基变量x1的检验数等于0，原线性问题有无穷多最优解。
（1）约束条件1的右端常数变为30
有Δbˊ=B-1Δb
因此bˊ=b+Δbˊ
单纯形法解得，最优解：
X=（0，0，9，3，0）T
目标函数最优值为117。
（2）约束条件2的右端常数变为70
有Δbˊ=B-1Δb
因此bˊ=b+Δbˊ
单纯形法解得，最优解：
X=（0，0，5，0，0）T
目标函数最优值为90。
（3）x3的系数变成8，x3是非基变量，检验数小于0，所以最优解不变。
（4）x1的系数向量变为
X1是非基变量，检验数等于-5，所以最优解不变。
（5）加入约束条件3用对偶单纯形表计算得：
X=（0，25/2，5/2，0，15，0）T
目标函数最优值为95。
（6）改变约束条件P3，P4，P5没有变化，
线性规划问题的最优解不变。
答案解析
略
相似试题
用单纯形法求解下列线性规划问题的最优解：
简答题查看答案
已知线性规划： （1）用单纯形法求解该线性规划问题的最优解和最优值； （2）写出线性规划的对偶问题； （3）求解对偶问题的最优解和最优值。
简答题查看答案
已知线性规划问题为： （1）写出它的对偶问题。 （2）用对偶单纯形法求解该线性规划问题的最优解。
简答题查看答案
单纯形法所求线性规划的最优解（）是基本最优解。
单选题查看答案
用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
单选题查看答案
单纯形法所求线性规划的最优解（）是可行域的顶点。
单选题查看答案
已知线性规划问题： （1）写出其对偶问题； （2）已知原问题最优解为X*=（2，2，4，0），试根据对偶理论，直接求出对偶问题的最优解。
简答题查看答案
单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
填空题查看答案
若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。
单选题查看答案