运筹学-运输问题.doc

一、 实验目的及要求
熟悉运用WinQSB软件求解运输问题，掌握操作方法。
二、 实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等）
装有WinQSB软件的个人电脑

三、 实验内容及步骤（包含简要的实验步骤流程）
实验内容：
DF公司在接下来的三个月内每月都要按照销售合同生产出两种产品。这两种产品使用相同的设备并需要投入相同的生产能力。每个月可供使用的生产和存储设备都会发生变化，所以生产能力、单位生产成本以及单位存储成本每个月都不相同，有必要在某些月中多生产一种或者多种新产品并在存储起来以备需要的时候使用。表5-24中给出了在正常时间（Regular Time，缩写为RT）和加班时间（Over Time，缩写为OT）内能够生产这两种产品的总数。

月
最大生产总量
产品1/产品2
销售
产品1/产品2
单位生产成本(1000元/件)
单位储存成本（1000元/件）
RT
OT
RT
OT
1
2
3
10
8
10
3
2
3
5/3
3/5
4/4
15/16
17/15
19/17
18/20
20/18
22/22
1/2
2/1
生产管理人员想要开发一个在正常时间内生产每一种新产品数量的计划进度，目标是在满足合同规定的基础上，3个月的总生产和存储成本最小。开始和在3个月结束后的存储都为零。

（1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使之可用运输单纯形法求解．
（2）建立总成本最小的数学模型；
（3）输入数据，将产地和销地更名为下表所示的名称；
（4）求解并打印最优生产方案；
（5）显示并打印生产方案网络图。

1月(1)
1月(2)
2月(1)
2月(2)
3月(1)
3月(2)
生产能力
1月RT
15
16
16
18
18
19
10
1月OT

8
20
19
22
21
23
3
2月RT

17
15
19
16
8
2月OT

20
18
22
19
2
3月RT

19
17
10
3月OT

22
22
3
需要量
5
3
3
5
4
4
36

（三）操作步骤：
1. 建立模型
2．启动程序，开始→程序→winQSB→Network Modeling
3．建立新问题，分别选择Trnsportation Problem、Minimization、Spreadsheet，输入标题、产地数为6和销地数为6。
4．输入数据，空格可以输入M或不输入任何数据，点击Edit→Node Names，对产地和销地更名。
5．求解并显示和打印最优表及网络图。
6．写出计算结果。

四、 实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页）
见附页
五、 实验总结（包括心得体会、问题回答及实验改进意见，可附页）

六、 教师评语
评语
评语等级
优
良
中
及格
不合格
1.实验态度认真，实验目的明确

2.实验方案、程序设计合理

3.实验过程（实验步骤详细，记录完整，数据合理）

4.实验结论正确，分析透彻

5.实验报告独立完成，无抄袭现象，并按时提交，格式规范，文字叙述流畅，逻辑性强

综合评定：

（1）

1月(1)
1月(2)
2月(1)
2月(2)
3月(1)
3月(2)
3月（3）
生产能力
1月RT
15
16
16
18
18
19
0
10
1月OT
18
20
19
22
21
23
0
3
2月RT

17
15
19
16
0
8
2月OT

20
18
22
19
0
2
3月RT

19
17
0
10
3月OT

22
22
0
3
需要量
5
3
3
5
4
4
12
36
（2）

(3)

(4)

最优解为：x11=5, x12=3,x13=2,x33=1,x34=5,x35=2,x55=4,x56=2
最优生产方案:
1月RT生产10件产品，1月（1）交货5件，1月（2）交货3件，2月（1）交货2件；
1月OT生产0件产品；
2月RT生产8件产品，2月（1）交货1件，2月（2）交货5件，3月（1）交货2件；
2月OT生产0件产品；
3月RT生产6件产品，3月（1）交货4件，3月（2）交货2件；
3月OT生产0件产品； 最优值：389
(5)