《管理运筹学》第三版习题答案(韩伯棠教授)
第 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,