简答题
已知线性规划问题：
（1）写出其对偶问题； （2）已知原问题最优解为X*=（2，2，4，0），试根据对偶理论，直接求出对偶问题的最优解。正确答案
（1）该线性规划问题的对偶问题为：
（2）由原问题最优解为X*=（2，2，4，0），根据互补松弛性得：
把X*=（2，2，4，0）代入原线性规划问题的约束中得第四个约束取严格不等号，
（2）由原问题最优解为X*=（2，2，4，0），根据互补松弛性得：
把X*=（2，2，4，0）代入原线性规划问题的约束中得第四个约束取严格不等号，
答案解析
略
相似试题
已知线性规划问题为： （1）写出它的对偶问题。 （2）用对偶单纯形法求解该线性规划问题的最优解。
简答题查看答案
考虑如下线性规划问题： （1）写出其对偶问题； （2）用对偶单纯形法求解原问题。
简答题查看答案
已知线性规划： （1）用单纯形法求解该线性规划问题的最优解和最优值； （2）写出线性规划的对偶问题； （3）求解对偶问题的最优解和最优值。
简答题查看答案
已知线性规划问题 对偶变量y1，y2，其对偶问题的最优解是y1*=4，y2*=1，试应用对偶问题的性质，求原问题的最优解。
简答题查看答案
写出如下线性规划问题的对偶问题，并利用弱对偶性说明z的最大值不大于1。
简答题查看答案
写出下列线性规划问题的对偶问题
简答题查看答案
写出下列线性规划问题的对偶问题
简答题查看答案
写出下面线性规划问题的对偶问题。
简答题查看答案
写出线性规划问题的对偶问题：
简答题查看答案