《管理运筹学》第三版习题答案(韩伯棠教授)

第 6 章 单纯形法的灵敏度分析与对偶

1

a． c1≤24 b． c2≥6 c． cs2≤8 2

a. c1≥-0.5 b. -2≤c3≤0 c. cs2≤0.5 3

a. b1≥150

b. 0≤b2≤83.333 c. 0≤b3≤150 4

a. b1≥-4

b. 0≤b2≤300 c. b3≥4 5

a. 利润变动范围 c1≤3，故当 c1=2 时最优解不变 b. 根据材料的对偶价格为 1 判断，此做法不利 c. 0≤b2≤45

d. 最优解不变，故不需要修改生产计划

e. 此时生产计划不需要修改，因为新的产品计算的检验数为-12 小于零，对原生 产计划没有影响。

6

均为唯一最优解，根据从计算机输出的结果看出，如果松弛或剩余变量为零且对 应的对偶价格也为零，或者存在取值为零的决策变量并且其相差值也为零时，可 知此线性规划有无穷多组解。 7

a. min f= 10y1+20y2.

s.t. y1+y2≥2,

y1+5y2≥1, y1+y2≥1, y1, y2≥0.

b. max z= 100 y1+200 y2. s.t. 1/2 y1+4 y2≤4,

2 y1+6 y2≤4,