约束条件标准化为
有对偶问题解的单纯形表如下：
迭代到第三步，x1为入变量，但主列中技术系数全为负值，故对偶问题有可行解但解无界，由弱对偶定理推论可知，原问题无可行解。
（简答题）
写出下问题的对偶问题，解对偶问题，并证明原问题无可行解。 
正确答案
对偶问题为
约束条件标准化为
有对偶问题解的单纯形表如下：
迭代到第三步，x1为入变量，但主列中技术系数全为负值，故对偶问题有可行解但解无界，由弱对偶定理推论可知，原问题无可行解。
约束条件标准化为
有对偶问题解的单纯形表如下：
迭代到第三步，x1为入变量，但主列中技术系数全为负值，故对偶问题有可行解但解无界，由弱对偶定理推论可知，原问题无可行解。
答案解析
略
相似试题
（简答题）
写出如下线性规划问题的对偶问题，并利用弱对偶性说明z的最大值不大于1。
（简答题）
判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
（判断题）
对偶问题有可行解，则原问题也有可行解（）
（单选题）
原问题与对偶问题都有可行解，则有（）
（判断题）
若原问题有可行解，则其对偶问题也一定有可行解。
（简答题）
考虑如下线性规划问题： （1）写出其对偶问题； （2）用对偶单纯形法求解原问题。
（简答题）
写出下列线性规划问题的对偶问题
（判断题）
如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）
（简答题）
写出下列线性规划问题的对偶问题
