习运筹学题1.docVIP

习 题 1 1 用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。 答案： (a)唯一解); (b)唯一解); (c)唯一解); (d)无界解） 2 用单纯形法求解下列线性规划问题。 答案： (a)唯一解)，对偶问题; (b)唯一解）， 3 用大M法和两阶段法求解下列线性规划问题，并指出属于哪一类解。 答案： (a)无界解；(b)唯一解)，对偶问题 4已知线性规划问题的初始单纯形表（如表1-54所示）和用单纯形法迭代后得到的表（如表1-55所示）如下，试求括弧中未知数a～l的值。 表1-54 初始单纯形表 b 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 表1-55 单纯形法迭代后的表 b 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) 表1-55基变量x1列向量，所以g=