9A文运筹学-运输问题

1、MeiWei_81 重点借鉴文档】 一、 实验目的及要求 熟悉运用 WinQSB 软件求解运输问题，掌握操作方法。 实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等） 装有 WinQSB 软件的个人电脑 三、实验内容及步骤（包含简要的实验步骤流程） 实验内容： DF 公司在接下来的三个月内每月都要按照销售合同生产出两种产品。 这两种产品使用相同的设备并 需要投入相同的生产能力。每个月可供使用的生产和存储设备都会发生变化，所以生产能力、单位生产 成本以及单位存储成本每个月都不相同，有必要在某些月中多生产一种或者多种新产品并在存储起来以 备需要的时候使用。表 5-24 中给出了在正常时

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

3、存储都为零。 （1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使之可用运输单纯形法求解 （2）建立总成本最小的数学模型； （3）输入数据，将产地和销地更名为下表所示的名称； （4）求解并打印最优生产方案； （5）显示并打印生产方案网络图。 MeiWei_81 重点借鉴文档】 MeiWei_81 重点借鉴文档】 1 月 (1) 1 月 (2) 2 月 (1) 2 月 (2) 3 月 (1) 3 月 (2) 生产能力 1 月 RT 15 16 16 18 18 19 10 1月 OT 20 19 22 21 23 3 2 月 RT 17 15 19 16 8 2月 OT 20 18 22

4、 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建立新问题，分别选择 TrnsportationProblem 、 Minimization 、 Spreadsheet，输入标题、产地数为 6 和销地数为 6。 4输入数据，空格可以输入 M 或不输入任何数据，点击 Edit NodeNames，对产地和销地更名。 5求解并显示和打印最优表及网络图。 6写出计算结果。 四、实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附

5、页） 见附页 MeiWei_81 重点借鉴文档】 MeiWei_81 重点借鉴文档】 五、实验总结（包括心得体会、问题回答及实验改进意见，可附页） 六、教师评语 评语 评语等级 优 良 中 及格 不合格 1. 实验态度认真，实验目的明确 2. 实验方案、程序设计合理 3. 实验过程（实验步骤详细，记录完整，数据合理） 4. 实验结论正确，分析透彻 5. 实验报告独立完成，无抄袭现象，并按时提交， 格式规范，文字叙述流畅，逻辑性强 综合评定： 1） 1 月 (1) 1 月 (2) 2 月 (1) 2 月 (2) 3 月 (1) 3 月 (2) 3 月（ 3） 生产能力 1月 RT 15 16 1

6、6 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) 6 6 min fcij xij i 1 j 1 6 s.t.x【ij MeiWbej i,_8j1 重1点,2借,3鉴,文4档,5】,6 i1 6 xijai , i 1,2,3,4,5,6 MeiWei_81 重点借鉴文档】 (3) (4) 最优解为： R11=5,R12=3,R13=2,R33=1,R34=5,R35=2,R55=4,R56=2 最优生产方案 : 3月（1） 件，3月 货 2 件； 生产 0 MeiWei_81 重点借鉴文档】 生产 6 最优 1月RT生产10件产品， 1月（ 1）交货 5件， 1月（ 2）交货3件， 2月（1）交货2件； 1月OT生产 0件产品； 2月RT生产8件产品， 2月（1）交货1件， 2月（ 2）交货 5件，