运筹学作业题及其参考答案

运筹学作业参考答案

使用教材：汤代焱等编著，《运筹学》，中南大学出版社，2002.9

一、作业题

第1章 线性规划基础：1.3题 第2章 单纯形法：2.3题(1)

第3章 对偶问题及对偶单纯形法：3.7题 第5章 运输问题与指派问题：5.6题，5.10题 第8章 动态规划：8.1题

第9章 图与网络分析：9.5题，9.9题 第10章 网络计划技术：10.2题 第11章 单目标决策：11.1题 二、《运筹学》作业题参考答案 第1章 P7：1.3题，x1=8，x2?5，Zmax=380 3第2章 P25：2.3(1)题，x2=5/2，x4=14，x7=42，x1=x3=x5=x6=0，Zmax=180 第3章 P40：2.7题

1) Zmax?20y1?12y2?10y3

?y1?y2?2y3≤6??y1?y2?y3≤3 ? 1y?y?y≤23?122?y≥0,一切j?j 2) y*?(1,2,0,3,0,0)，Zmax=44 3) X*?(0,4,16)，Smin=44 第5章 P85：5.6题，Smin=17500(元) P86：5.10题，S=10(小时) 第8章 P145：8.1题，S=68

第9章 P182：9.5题，V1至各点最短路径如下图所示(画双线路线)

v2

1

v5

2

v8

v1 2 8 v4 1 7 v3 5 5 1 2 4 1 7 9 3 v6 6 v9 2 3 1 4 v1不能到达v8

v11

v7 1 v10 9 P184：9.9题。目前流量为5，不是网络最大流，因在图中还存在增流链。 第10章 网络计划技术，P206：10.2题

第11章 单目标决策，P224：11.1题，现在扩大的方案为最优方案。

2 ③ 2 4 3 ⑥ 7 7 6 0 0 ① 4 3 4 4 ② 6 10 ④ 2 6 9 ⑤ 4 ⑦ 2 ⑧ 115 2 113