线性规划与单纯形法new.docVIP

第1章 线性规划与单纯形法 1、用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。 2、用单纯形法求解下列线性规划问题。 3、用大M法和两阶段法求解下列线性规划问题，并指出属于哪一类解。 4、已知线性规划问题的初始单纯形表（如表1所示）和用单纯形法迭代后得到的表（如表2所示）如下，试求括弧中未知数a～l的值。 表1 x1 x2 x3 x4 x5 x4 6 (b) (c) (d) 1 0 x5 1 -1 3 (e) 0 1 cj-zj (a) -1 2 0 0 表2 x1 x2 x3 x4 x5 x1 (f) (g) 2 -1 1/2 0 x5 4 (h) (i) 1 1/2 1 cj-zj 0 -7 (j) (k) (l) 5、某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及