(x)_(1)+4(x)_(2)+10(x)_(3)leqslant 90-|||-_(i)geqslant 0,i=1,2,3最优单纯形表如表5-15所示:表5-15 最优单纯形表max =-5(x)_(1)+5(x)_(2)+13(x)_(3)-|||--(x)_(1)+(x)_(2)+3(x)_(3)leqslant 20-|||-st. (x)_(1)+4(x)_(2)+10(x)_(3)leqslant 90-|||-_(i)geqslant 0,i=1,2,3(1) 写出此线性规划的最优解、最优基max =-5(x)_(1)+5(x)_(2)+13(x)_(3)-|||--(x)_(1)+(x)_(2)+3(x)_(3)leqslant 20-|||-st. (x)_(1)+4(x)_(2)+10(x)_(3)leqslant 90-|||-_(i)geqslant 0,i=1,2,3和它的逆max =-5(x)_(1)+5(x)_(2)+13(x)_(3)-|||--(x)_(1)+(x)_(2)+3(x)_(3)leqslant 20-|||-st. (x)_(1)+4(x)_(2)+10(x)_(3)leqslant 90-|||-_(i)geqslant 0,i=1,2,3;(2) 求此线性规划的对偶问题的最优解;(3) 试求max =-5(x)_(1)+5(x)_(2)+13(x)_(3)-|||--(x)_(1)+(x)_(2)+3(x)_(3)leqslant 20-|||-st. (x)_(1)+4(x)_(2)+10(x)_(3)leqslant 90-|||-_(i)geqslant 0,i=1,2,3在什么范围内,此线性规划的最优解不变;(4) 若 max =-5(x)_(1)+5(x)_(2)+13(x)_(3)-|||--(x)_(1)+(x)_(2)+3(x)_(3)leqslant 20-|||-st. (x)_(1)+4(x)_(2)+10(x)_(3)leqslant 90-|||-_(i)geqslant 0,i=1,2,3 = 20 变为 45,最优解及最优值是什么?

考虑下列线性规划:

最优单纯形表如表5-15所示:

表5-15 最优单纯形表

(1) 写出此线性规划的最优解、最优基和它的逆;

(2) 求此线性规划的对偶问题的最优解;

(3) 试求在什么范围内,此线性规划的最优解不变;

(4) 若 = 20 变为 45,最优解及最优值是什么?

参考答案与解析：

相关试题

) 3(x)_(1)+4(x)_(2)leqslant 9 5(x)_(1)+2(x)_(2)leqslant 8 (x)_(1),(x)_(2)geqslant 0 .

) 3(x)_(1)+4(x)_(2)leqslant 9 5(x)_(1)+2(x)_(2)leqslant 8 (x)_(1),(x)_(2)geqslan

  • 查看答案

    • 若LP最优解不唯一，则在最优单纯形表上()

    [单选题]若LP最优解不唯一，则在最优单纯形表上()A.非基变量的检验数必有为零者B.非基变量的检验数不必有为零者C.非基变量的检验数必全部为零D.以上均不正确

  • 查看答案

    • 若LP最优解不唯一，则在最优单纯形表上()

    [单选题]若LP最优解不唯一，则在最优单纯形表上()A.非基变量的检验数必有为零者B.非基变量的检验数不必有为零者C.非基变量的检验数必全部为零D.以上均不正确

  • 查看答案

    • ) 3(x)_(1)+4(x)_(2)leqslant 9, 5(x)_(1)+2(x)_(2)leqslant 8, (x)_(1),(x)_(2)geqslant 0. . ,

    ) 3(x)_(1)+4(x)_(2)leqslant 9, 5(x)_(1)+2(x)_(2)leqslant 8, (x)_(1),(x)_(2)geqsl

  • 查看答案

    • 例1.13 用单纯形法求解max Z=x_(1)+2x_(2)+x_(3)s.t}2x_(1)-3x_(2)+2x_(3)leq15 (1)/(3)x_(1)+x_(2)+5x_(3)leq20 x_

    例1.13 用单纯形法求解max Z=x_(1)+2x_(2)+x_(3)s.t}2x_(1)-3x_(2)+2x_(3)leq15 (1)/(3)x_(1)+

  • 查看答案

    • t-|||- ) 3(x)_(1)+4(x)_(2)leqslant 9 5(x)_(1)+2(x)_(2)leqslant 8 (x)_(1),(x)_(2)geqslant 0 .

    t-|||- ) 3(x)_(1)+4(x)_(2)leqslant 9 5(x)_(1)+2(x)_(2)leqslant 8 (x)_(1),(x)_(2

  • 查看答案

    • ) (x)_(1)+3(x)_(3)geqslant 3 2(x)_(2)+2(x)_(3)geqslant 5 (x)_(1),(x)_(2),(x)_(3)geqslant 0 .

    ) (x)_(1)+3(x)_(3)geqslant 3 2(x)_(2)+2(x)_(3)geqslant 5 (x)_(1),(x)_(2),(x)_(3)

  • 查看答案

    • ,(X)_(5))gt 15) ;-|||-(2) (min((X)_(1),(X)_(2),... ,(X)_(5))lt 10) ;-|||-(3) (max((X)_(1),(X)_(2),..

    ,(X)_(5))gt 15) ;-|||-(2) (min((X)_(1),(X)_(2),... ,(X)_(5))lt 10) ;-|||-(3) (ma

  • 查看答案

    • 在单纯形表的终表中，若若非基变量的检验数有0，那么最优解（）

    [单选题]在单纯形表的终表中，若若非基变量的检验数有0，那么最优解（）A . 不存在B . 唯一C . 无穷多D . 无穷大

  • 查看答案

    • ) (x)_(1)+(x)_(2)+(x)_(3)leqslant 6 -(x)_(1)+2(x)_(2)leqslant 4 (x)_(1),(x)_(2),(x)_(3)geqslant 0geq

    ) (x)_(1)+(x)_(2)+(x)_(3)leqslant 6 -(x)_(1)+2(x)_(2)leqslant 4 (x)_(1),(x)_(2),

  • 查看答案