清华大学《运筹学教程》胡运权主编课后习题答案(第一章)(1).pptVIP

1 同样适合 第三版黄皮版 运筹学教程（第二版）习题解答 安徽大学管理学院 洪 文 3 第一章习题解答 1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 4 第一章习题解答 5 第一章习题解答 6 第一章习题解答 1.2 将下述线性规划问题化成标准形式。 7 第一章习题解答 8 第一章习题解答 9 第一章习题解答 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。 10 第一章习题解答 基可行解 x1 x2 x3 x4 x5 x6 Z 0 3 0 0 3.5 0 3 0 0 1.5 0 8 0 3 0 0 0 3 5 0 0 0.75 0 0 0 2 2.25 2.25 11 第一章习题解答 基可行解 x1 x2 x3 x4 Z 0 0.5 2 0 5 0 0 1 1 5 2/5 0 11/5 0 43/5 12 第一章习题解答 1.4 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 13 第一章习题解答 14 第一章习题解答 l.5 上题(1)中，若目标函数变为max Z = cx1 + dx2，讨论c,d的值如何变