《运筹学》实验指导手册
运筹学实验指导手册
配套教材:《Introduction to Operations Research》
Frederick S.Hillier and Gerald J.Lieberman
Copyright 1999 by the McGraw-Hill ,sixth edition
江西财经大学信息管理学院
《运筹学》课程组
2005 年 9 月
1
《运筹学》实验指导手册
目 录
实验一:EXCEL 电子表格应用初步 ......................................................3
实验二:应用 EXCEL 电子表格求解线性规划 .....................................5
实验三:EXCEL 电子表格建模艺术 ......................................................9
实验四:用 EXCEL 电子表格建立更复杂的 线性规划模型 .............14
实验五:用 EXCEL 电子表格做敏感性分析 .......................................17
实验六:用 EXCEL 电子表格解决物流中的网络配送问题 ...............21
实验七:用 EXCEL 电子表格解决物流中的网络配送问题(续) ...23
实验八:用 EXCEL 电子表格解决最优指派问题 ...............................27
实验九:用 EXCEL 电子表格求解网络优化问题 ...............................30
实验十:用 EXCEL 电子表格求解非线性规划问题 ...........................34
实验十一:用可分离规划逼近非线性规划问题 ..................................36
实验十二:用 EXCEL 电子表格求解风险决策问题 ...........................39
实验十三:风险决策问题的敏感性分析 ..............................................42
实验十四:用 EXCEL 中的相关分析做回归预测 ...............................45
2
《运筹学》实验指导手册
实验一:EXCEL 电子表格应用初步
一、实验目的
1、了解 EXCEL 电子表格的结构;
2、掌握 EXCEL 电子表格中单元格的表示方法;
3、掌握 EXCEL 电子表格中对单元格的各种操作;
4、掌握 EXCEL 电子表格中公式的输入方法。
二、实验内容
对某种产品进行盈亏平衡分析。
例题:特殊产品公司生产在商店销售的昂贵而不常见的礼品,礼品是为那些
已经几乎什么都有的富人生产的。公司研发部最新的产品计划是有限版落地摆钟
(limited edition grandfather clock)。公司管理部门需要决定是否生产这个新产
品,生产量为多少时才能盈利?
•Data:
–If they go ahead with this product, a fixed cost of $50,000 is incurred.
–The variable cost is $400 per clock produced.
–Each clock sold would generate $900 in revenue.
–A sales forecast will be obtained.
通过编制如下的电子表格模型来解决此问题
Unit Revenue
Fixed Cost $50,000
Marginal Cost
Sales Forecast
Data
$900
$400
300
Results
Total Revenue $270,000
Total Fixed Cost $50,000
Total Variable Cost $120,000
Profit (Loss) $100,000
Production Quantity
300
Break-Even Point
100
三、实验步骤
1、首先在草纸上对这个问题进行比较细致的分析
DDecision variable:
Q = Number of grandfather clocks to produce
Costs:
Fixed Cost = $50,000 (if Q > 0)
Variable Cost = $400 QTotal Cost =
0, if Q = 0
3
《运筹学》实验指导手册
$50,000 + $400 Q, if Q > 0
Profit:
Profit = Total revenue – Total cost
Profit = 0, if Q = 0
Profit = $900Q – ($50,000 + $400Q) = –$50,000 + $500Q, if Q > 0
2、在数据单元格输入:单位收入$900,固定成本$50000,变动成本$400,
销售量预测值 300。
3、在输出单元格输入公式。在输入公式之前,首先对有关单元格定义名称,
如 UnitRevene, SalesForcast, ProductionQuantity, FixedCost, MarginalCost 等。
公式按如下表格输入:
4、通过改变黄色单元格的生产量,来求得盈亏平衡点。即利润为零时的产
量,Q=100。
4
《运筹学》实验指导手册
实验二:应用 EXCEL 电子表格求解线性规划
一、实验目的
1、了解 EXCEL 规划求解宏模块的功能;
2、掌握 EXCEL 规划求解宏模块的加载;
3、掌握在 EXCEL 电子表格中建立线性规划模型;
4、掌握用 EXCEL 规划求解宏模块求解线性规划。
二、实验内容
用 EXCEL 规划求解确定伟恩德玻璃制品公司产品组合问题
公司有三个工厂:
工厂 1:生产铝框和五金件
工厂 2:生产木框
工厂 3:生产玻璃和组装窗与门
公司打算生产的新产品
8 英尺玻璃门
4 英尺×6 英尺双层窗
基本生产信息如下表:
工厂
1
2
3
单位利润(美元)
单位产品的生产时间
窗
门
0
1 小时
0
3 小时
300
每周可得时间
4 小时
12 小时
18 小时
x
2
500
2 小时
2 小时
500
x
300
+
1
4
≤
≤
≤
12
18
x
2
2
x
2
2
0
≥
=
Z
max
x
⎧
1
⎪
⎪
ts
..
⎨
x
3
+
⎪
1
⎪
xx
,
⎩
1
2
理论模型为:
三、实验步骤
1、选择决策变量单元格,决策变量的初始值一般赋 0,并用较醒目的颜色(黄
色)表示。
5
《运筹学》实验指导手册
2、确定目标单元格,用函数公式表示,并用较醒目的颜色(桔黄色)表示。
3、用公式输入每一个约束条件左边项
4、Excel Solver 的安装。Excel 工具菜单中选择加载宏
6
《运筹学》实验指导手册
5、调用规划求解,确定可变单元格和目标单元格
6、增加约束条件
7、成求解对话框
7
《运筹学》实验指导手册
8、求解结果
8