不用单纯形法 利用对偶性质和其他简便方法求解下述LP问题：
对偶,性质,方法
已帮助 人
不用单纯形法，利用对偶性质和其他简便方法求解下述LP问题：
-
其对偶问题为
min w=30y1+40y2
用图解法求其对偶问题
由图解法得
=1，
=1，w*=70
根据对偶问题的约束条件，可得对偶问题的最优解为Y*=(1，1，1，0，0)T。根据互补松弛性
$其对偶问题为
min w=4y1+3y2
∴y1≤0，y2≤0
∴y1+y2≤0与约束y1+y2≥1矛盾，对偶问题无可行解，故原问题无解。