运筹学 运输问题精编版

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

2、r Time，缩写为OT）内能够生产这两种产品的总数。月最大生产总量产品1/产品2销售产品1/产品2单位生产成本（1000兀/件）单位储存成本（1000 兀 /件）RTOTRTOT11035/315/1618/201/22823/517/1520/182/131034/4佃/1722/22生产管理人员想要开发一个在正常时间内生产每一种新产品数量的计划进度，目标是在满足合同规定的基础上，3个月的总生产和存储成本最小。开始和在3个月结束后的存储都为零。（1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使之可用运输单纯形法求解.（2）建立总成本最小的数学模型;(3) 输入数据，将产地和销地更

3、名为下表所示的名称;(4) 求解并打印最优生产方案;(5)显示并打印生产方案网络图。1月1月2 月(1)2 月(2)3 月(1)3 月(2)生产能力1月RT151616181819101月0T8201922212332月RT1715191682月OT2018221923月RT1917103月OT22223需要量53354436(三)操作步骤:1.建立模型2 .启动程序，开始 7程序 7 winQSBi Network Modeling3 .建立新问题，分别选择Trnsportation Problem、Minimization、Spreadsheet,输入标题、产地数为6和销地数为6。4 .输

4、入数据，空格可以输入M或不输入任何数据，点击 Edit 7 Node Names对产地和销地更名。5.求解并显示和打印最优表及网络图。6 .写出计算结果。8四、实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页）五、见附页实验总结（包括心得体会、问题回答及实验改进意见，可附页）八、教师评语评语评语等级优良中及格不合格1.实验态度认真，实验目的明确2.实验方案、程序设计合理3.实验过程（实验步骤详细，记录完整，数据合理）4.实验结论正确，分析透彻5.实验报告独立完成，无抄袭现象，并按时提交， 格式规范，文字叙述流畅，逻辑性强综合评定:(1)(2)6 6min f =送 cij xij1

5、 月(1)1 月(2)2 月(1)2 月(2)3 月(1)3 月(2)3 月（3）生产能力1月RT1516161818190101月OT182019222123032月ROT20182219023月RT19170103月OT222203需要量5335441236i =1j =1s.t.6s xij-1,2,3,4,5,6i =1Xij兰 ai, i=1,234,5,6j =1XijFrom To1月11(2)2月12月(21113月1m月(2)1Supply月 HT 151切1G181 18101月QT181922!i212332月R1S2月

6、0T2018! 221923月RT19巧103月0T2222|3Demand53|35：36最新资料推荐05-2G 2011FromJ ToShipment1 Unit Cost1 T otdl CostReduced Cost11月RT月51575021月RT1 月(2)31648031月RT2月21G3204iflOTUnused_5upplv300052月RT2 月 eT11717062月RT2月51575012月RT3月21G320Q2 月 crFUnuse(J_5upplj200093月RTM 月 11419780103月RT朋217340113月RT(J nuxed_ Supply4000123月OTUnued 5upplv!3000T DialObjectiveFunctionValue =aes最优解为：X11=5, x 12=3,X 13=2,X33=1,X34=5,X 35=2,X 55=4,X56=2 最优生产方案：1月RT生产10件产品， 1月0T生产0件产品； 2月RT生产8件产品， 2月0T生产0件产品； 3月RT生产