运筹学教程第五版胡运权课后习题答案.docx
文本预览下载声明
《运筹学教程》（第5版）课后习题参考答案
第一章 线性规划及单纯形法
1分别用图解法和单纯形法求解下列线性规划问题：
（1）指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解；
（2）当具有有限最优解时，指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
（1）
（2）
（3）
（4）
解：（1）图解法：
图2-1-1
当经过点时，z最小，且有无穷多个最优解。
单纯形法：
在上述问题的约束条件中令z′＝－z，分别加入剩余变量x3，x4，引入人工变量x5，x6化为标准型：
由线性规划问题的标准型可列出单纯初始形表并逐步迭代，计算结果如表2-1-1所示：
表2-1-1
单纯形表的计算
显示全部