.运筹学习题答案(第一章).pptVIP

sdadsd 运筹学教程（第二版）习题解答 第一章习题解答 1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 第一章习题解答 第一章习题解答 第一章习题解答 1.2 将下述线性规划问题化成标准形式。 第一章习题解答 第一章习题解答 第一章习题解答 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。 第一章习题解答 第一章习题解答 第一章习题解答 1.4 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 第一章习题解答 第一章习题解答 l.5 上题(1)中，若目标函数变为max Z = cx1 + dx2，讨论c,d的值如何变化，使该问题可行域的每个顶点依次使目标函数达到最优。 解：得到最终单纯形表如下： 第一章习题解答 当c/d在3/10到5/2之间时最优解为图中的A点；当c/d大于5/2且c大于等于0时最优解为图中的B点；当c/d小于3/10且d大于0时最优解为图中的C点；当c/d大于5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解为图中的原点。 第一章习题解答