运筹学作业
王程 信管1302 130404026
目录
运筹学作业 .................................................................................. 1 第一章 线性规划及单纯形法 ................................................... 3 第二章 线性规划的对偶理论与灵敏度分析 ......................... 24 第三章第四章第五章第六章第七章第八章第九章
运输问题 ................................................................... 53 ..................................................................... 63 整数规划 ................................................................... 73 ................................................................. 85 动态规划 ................................................................... 94 ............................................................. 97 ..................................................................... 99 目标规划 非线性规划 图与网络分析 网络计划第一章 线性规划及单纯形法
1.1分别用图解法和单纯形法求下列线性规划问题，⑴指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解；⑵当具有限最优解时，指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
（1）minz?2x1?3x2（2）maxz?3x1?2x2?4x1?6x2?6?2x1?x2?2?? s.t.?3x1?2x2?4 s.t.?3x1?4x2?12
?x1,x2?0?x1,x2?0??（3）maxz?10x1?5x2（4）maxz?5x1?6x2?3x1?4x2?9?2x1?x2?2? s.t.?5x1?2x2?8 s.t.??2x1?3x2?2
??x1,x2?0?x1,x2?0?? 解：⑴图解法：
x2212(6/5 1/5).3OO3x1x1
2161x1?z经过点（，）时，z最小，且有无穷多个最优解。
5533 ⑵图解法：
当x2?x232O124x1
该问题无可行解。 ⑶图解法：
x24A(0,9/4)B(1,3/2)OC(5/8,0)3x1
13（，）1 当x2??2x1?z经过点时，z取得唯一最优解。
25 单纯形法：
在上述问题的约束条件中分别加入松弛变量x3,x4， 化为标准型：