A-A+

对下列三个线性规划问题 分别写出其对偶问题 并加以比较: (1)max s.t.(i=

2022-08-12 13:41:41 问答库 阅读 196 次

问题详情

对下列三个线性规划问题,分别写出其对偶问题,并加以比较:
(1)max
s.t.(i=1,2,…,m),
xj≥0(j=1,2,…,n);
(2)max
s.t.(i=1,2,…,m),
xj≥0(j=1,2,…n),xsi≥0(j=1,2,…,m);
(3)
s.t.(i=1,2,…,m),
xj≥0(j=1,2,…,n),xsi,xai≥0(i=1,2,…,m),其中M表示充分大的正数.

参考答案

它们的对偶问题都是
min

考点:问题,对偶