运27第6章习题_原创文档.pdfVIP

习题

2．考虑下面这个运输问题的网络模型：

得梅因

25

14

9

30杰斐逊城

7

堪萨斯州15

8

10

20奥马哈

5

10

圣路易斯

供给需求

此网络图注明了每个节点的供给量和需求量以及单位运输成本。

a.为这个问题构建一个线性规划模型，记得在模型中定义所有的变量。、

b.求解这个线性规划模型，找出最优解。

4．阿挪富制造商生产中央处理器（CPU），这些CPU是在西雅图、哥伦比亚和纽约生

产的并被运到位于匹兹堡、莫比尔、丹佛市、洛杉矶和华盛顿市的仓库中，以等待进

一步的销售。以下所示的运输表显示了每一工厂所能提供的CPU数据。同时，每个单

元各种的数据表示由生产地运到每个仓库的运输成本（美元／单位）。

仓库

工厂匹兹堡莫比尔丹佛市洛杉矶华盛顿供给量

西雅图10205910

9000

2108306

哥伦比4000

亚

1207104

8000

纽约

需求量3000500040006000300021000

a.设计一个表示该问题的网络图。

b.确定每个工厂运送多少货物到每个仓库中去、使得总的运输成本最低。

c.匹兹堡仓库新近增加了1000个单位的订单，且阿挪富已授权匹兹堡工厂增加1000

个单位的生产量。这一变化将导致总运输成本增加还是减少？请求出一个新的最佳

解决方案。

6．克雷尔化工厂公司生产一种特殊的油基原料。最近此原料非常短缺，克雷尔公司的

4个客户已经下了订单，总额超过了克雷尔公司旗下的两个工厂的生产能力。克雷尔公

司的管理层要决定给每个客户多少单位的原料。因为这4个客户属于不同的行业所以

基于行业的价格结构不同，可以向他们收取不同的

工厂客户

DDD