Professional Documents
Culture Documents
表 1.1 数据表
货号 i 单位重量 Wi 单位价值 Vi
1 2 65
2 3 80
3 1 30
Example 1
第一步 加载 teachdp 宏
只需双击宏文件即可 , 加载成功后 , Excel 会增加一个新的菜
单 " 运筹学教学工具 ", 如图
Example 1
第二步 建立模型
单击图中 " 特定模型 " 按钮 , 出现如下图对话框 , 输入数据
Example 1
第三步 输入数据 在规定单元格内输入数据 , 在如下图所示
Example 1
第四步 求解
单击 "solve" 按钮 , 求得最优解,如下图所示
最终结果:
Example 2
图与网络分析问题 最短路问题
有九个城市 V1,V2, … 到 V9, 其公路网如图 2.1 所示 , 弧旁
数字是该段公路的长度 , 有一批货物要从 V1 运到 V9, 问走
哪条路最短 ?
图 2.1 路线图
Example 2
【 STEP 1 】按照下图的形式相应的单元格内输入文本 ; 按照
表 2.1, 在相应单元格内输入公式
Example 2
表 2.1 单元格内的公式
=SUMPRODUCT(C4:J
K21 =SUM(C21:J21) J22 =SUM(J14:J21) D1
11,C14:J21)
Example 2
【 STEP 2 】 规划求解参数设置如下图
其中可变单元格为 :
$C$14,$E$14,$D$15,$F$15,$G$15,$J$16,$H$17,$G$18,$H$19,$J$19,$I$20,$J$20,
$J$21. 即如图 2.3, 并将矩形区域中其它单元格 ( 底色为浅绿色 ) 设置为 0;" 选项 "
中选取 " 假定非负 " 和 " 采用线性模型 ". 在约束条件中还要将所有 可变单元格
设置为 0-1 变量 .
Example 2
图 2.3 可变单元格
Example 2
【 STEP 3 】 最终结果
Example 3
最大流问题
求如图 3.5 所示的网络的最大流 ( 每弧旁的数字是该弧的容量
和实际流量 )
图 3.5
Example 3
【 STEP 1 】 按照下图的格式在相应的单元格内输入文本
Example 3
【 STEP 2 】 按照表 3.2, 在相应单元格内输入公式
表 3.2 单元格内的公式
单元格 公式 单元格 公式 单元格 公式
I11 =SUM(C11:H11) C17 =SUM(C11:C16) C19 =I12
I12 =SUM(C12:H12) D17 =SUM(D11:D16) D19 =I13
I13 =SUM(C13:H13) E17 =SUM(E11:E16) E19 =I14
I14 =SUM(C14:H14) F17 =SUM(F11:F16) F19 =I15
I15 =SUM(C15:H15) G17 =SUM(G11:G16) G19 =I16
I16 =SUM(C16:H16) H17 =SUM(H11:H16) H19 =I11
单位重量
货号 i 单位价值 Vi
Wi
1 2 50
2 3 80
3 1 27
Exercise
BMZ 公司最大流问题
背景
BMZ 公司是欧洲一家生产豪华汽车的制造商。它因为提供优质的
服务而获得很好的声誉,保持这个声誉一个很重要的秘诀就是它有着充裕的
汽车配件供应,从而能够随时供货给公司众多的经销商合授权维修店。
这些供应件主要存放在公司的配送中心里,这样一有需求就可以立即
送货。卡尔( BMZ 公司的供应链的经理)优先考虑的是改进这些配送中心
的不足之处。
该公司在美国有几个配送中心。但是,离洛杉机中心最近的一个配送
中心却坐落离洛杉机 1000 多英里的西雅图。保证洛杉机中心良好的供应
是尤为重要的。因此,现在那里的供应不断减少的现状成为了公司高层管理
真正关心的问题。
大部分的汽车配件以及新车是在该公司坐落于德国的斯图加特的总厂
合新车一起生产的。也就是这家工厂向洛杉机中心供应汽车配件。每月有超
过 300000 立方英尺的配件需要运到。现在,下个月需要多得多的数量以
补充正在减少的库存。
Exercise
问题
卡尔需要尽快制定一个方案,使得下个月从总厂运送到洛
杉机配送中心的供应件尽可能多。他认识到了这是个最大流
的问题 — 一个使得从总厂运送到洛杉机配送中心的配件流最
大的问题。因为总厂生产的配件量远远要大于能够运送到配
送中心的量,所以,可以运送多少配件的限制条件就是公司
配送网络的容量。
这个配送网络如下图。在图中,标有 ST 和 LA 的节点分
别代表斯图加特的工厂和洛杉机的配送中心。由于工厂所在
地有一个铁路运转点,所以首先通过铁路把配件运输到欧洲
的三个港口:鹿特丹( RO )波尔多( BO )和里斯本
(LI) ;然后通过船运到美国的港口纽约( NY )或新奥尔良
( NO );最后用卡车送到洛杉机的配送中心。
Exercise
模型描述 (每条弧下方的方括号里的数字代表该弧的容量)
鹿特丹
纽约
洛杉矶 斯图加特
波尔多
新奥尔良
里斯本
。