线性规划与单纯形法.doc

线性规划与单纯形法 ，线性规划与单纯形法。
欢迎下载！
第1章 线性规划与单纯形法
1、用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、 无界解还是无可行解。
(a)minz 2x1 3x2(b)maxz 3x1 2x2 4x1 6x2 6 2x1 x2 2 4x1 2x2 4 3x1 4x2 12 ， x1x2 0 x1,x2 0 (c)maxz x1 x2(d)maxz 5x1 6x2 6x110x2 120 2x1 x2 2 5 x1 10 2x1 3x2 2 3 x2 8 x1,x2 0
2、用单纯形法求解下列线性规划问题。
(b)maxz 2x1 x2 (a)maxz 10x1 5x2 5x2 15 3x1 4x2 9 6x1 2x2 24 5x1 2x2 8 x x 5 x,x 0 12 12