运筹学教程
第三章习题解答试问: (1)表中给出的解是否为最优解?请用位势法进 行检验。 答:是最优解。 (2)如价值系数c24由1变为3,所给的解是否仍为 最优解?若不是,请求出最优解。 答:原来的解不是最优解。新的最优解是: x12=3,x13=5,x21=8,x22=2,x33=1,x34=3, 其他变量为0 。 (3)若所有价值系数均增加1,最优解是否改变? 为什么? 答:不会改变。因为检验数不变。page 19 11 August 2013 19
School of Management