《运筹学》作业参考答案.

《运筹学》作业参考答案

使用教材：汤代焱等编著，《运筹学》，中南大学出版社，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题，x 1=8，x 253

=，Z max =380 第2章 P25：2.3(1)题，x 2=5/2，x 4=14，x 7=42，x 1=x 3=x 5=x 6=0，Z max =180

第3章 P40：2.7题

1) Z y y y max =++201210123

y y y y y y y y y y j j

12312312

32631220++++++⎧⎨⎪⎪⎩⎪⎪≤≤≤≥一切, 2) y *(,,,,,)=120300，Z max =44

3) X *(,,)=0416，S min =44

第5章 P85：5.6题，S min =17500(元)

P86：5.10题，S=10(小时)

第8章 P145：8.1题，S=68

第9章 P182：9.5题，V 1至各点最短路径如下图所示(画双线路线) v 2 v 5 v 8

1 2

P184：9.9题。目前流量为5，不是网络最大流，因在图中还存在增流链。

第10章 网络计划技术，P206：10.2题

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

v

v 11 v 1不能到达v 8