运筹学-运输问题

《运筹学-运输问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、时间（OverTime，缩写为OT）内能够生产这两种产品的总数。月最大生产总量产品1/产品2销售产品1/产品2单位生产成本(1000元/件)单位储存成本（1000元/件）RTOTRTOT123108103235/33/54/415/1617/1519/1718/2020/1822/221/22/1生产管理人员想要开发一个在正常时间内生产每一种新产品数量的计划进度，目标是在满足合同规定的基础上，3个月的总生产和存储成本最小。开始和在3个月结束后的存储都为零。（1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使之可用运输单纯形法求解．（2）建立总成本最小的数学模型；第

3、6页共6页（3）输入数据，将产地和销地更名为下表所示的名称；（4）求解并打印最优生产方案；（5）显示并打印生产方案网络图。1月(1)1月(2)2月(1)2月(2)3月(1)3月(2)生产能力1月RT151616181819101月OT 8201922212332月RT1715191682月OT2018221923月RT1917103月OT22223需要量53354436（三）操作步骤：1.建立模型2．启动程序，开始→程序→winQSB→NetworkModeling3．建立新问题，分别选择TrnsportationProblem、Minimization、Spreadsh

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

5、逻辑性强综合评定：第6页共6页（1）1月(1)1月(2)2月(1)2月(2)3月(1)3月(2)3月（3）生产能力1月RT1516161818190101月OT182019222123032月RT17151916082月OT20182219023月RT19170103月OT222203需要量5335441236（2）第6页共6页(3)(4)第6页共6页最优解为：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件产品；

6、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)第6页共6页