写出下问题的对偶问题,解对偶问题,并证明原问题无可行解。
正确答案:
对偶问题为

约束条件标准化为

有对偶问题解的单纯形表如下:

迭代到第三步,x1为入变量,但主列中技术系数全为负值,故对偶问题有可行解但解无界,由弱对偶定理推论可知,原问题无可行解。

约束条件标准化为

有对偶问题解的单纯形表如下:

迭代到第三步,x1为入变量,但主列中技术系数全为负值,故对偶问题有可行解但解无界,由弱对偶定理推论可知,原问题无可行解。
答案解析:有

微信扫一扫手机做题
写出下问题的对偶问题,解对偶问题,并证明原问题无可行解。
微信扫一扫手机做题