《运筹学-运输问题》由会员分享，可在线阅读，更多相关《运筹学-运输问题（6页珍藏版）》请在金锄头文库上搜索。
1、第 1 页 共 6 页一、实验目的及要求 熟悉运用 WinQSB 软件求解运输问题，掌握操作方法。二、实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等）装有 WinQSB 软件的个人电脑三、实验内容及步骤（包含简要的实验步骤流程）实验内容：实验内容：DF 公司在接下来的三个月内每月都要按照销售合同生产出两种产品。这两种产品使用相同的设备并需要投入相同的生产能力。每个月可供使用的生产和存储设备都会发生变化，所以生产能力、单位生产成本以及单位存储成本每个月都不相同，有必要在某些月中多生产一种或者多种新产品并在存储起来以备需要的时候使用。表 5-24 中给出了在正常时间（Regular
2、Time，缩写为 RT）和加班时间（Over Time，缩写为 OT）内能够生产这两种产品的总数。产品 1/产品 2最大生产总量单位生产成本(1000 元/件)月RTOT销售产品 1/产品 2 RTOT单位储存成本（1000 元/件）1 2 310 8 103 2 35/3 3/5 4/415/16 17/15 19/1718/20 20/18 22/221/2 2/1生产管理人员想要开发一个在正常时间内生产每一种新产品数量的计划进度，目标是在满足合同规定的基础上，3 个月的总生产和存储成本最小。开始和在 3 个月结束后的存储都为零。（1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使
3、之可用运输单纯形法求解（2）建立总成本最小的数学模型；第 2 页 共 6 页（3）输入数据，将产地和销地更名为下表所示的名称；（4）求解并打印最优生产方案；（5）显示并打印生产方案网络图。1 月(1)1 月(2)2 月(1)2 月(2)3 月(1)3 月(2)生产能力1 月 RT151616181819101 月OT8201922212332 月 RT1715191682 月OT2018221923 月 RT1917103 月OT22223需要量53354436（三）操作步骤：1. 建立模型2启动程序，开始程序winQSBNetwork Modeling3建立新问题，分别选择 Trnsport
4、ation Problem、Minimization、Spreadsheet，输入标题、产地数为6 和销地数为 6。4输入数据，空格可以输入 M 或不输入任何数据，点击 EditNode Names，对产地和销地更名。5求解并显示和打印最优表及网络图。6写出计算结果。第 3 页 共 6 页四、实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页） 见附页五、实验总结（包括心得体会、问题回答及实验改进意见，可附页）六、教师评语 评语等级评语优良中及格不合格1.实验态度认真，实验目的明确2.实验方案、程序设计合理3.实验过程（实验步骤详细，记录完整，数据合理）4.实验结论正确，分析透彻5.
5、实验报告独立完成，无抄袭现象，并按时提交， 格式规范，文字叙述流畅，逻辑性强综合评定：第 4 页 共 6 页（1）1 月(1)1 月(2)2 月(1)2 月(2)3 月(1)3 月(2)3 月（3）生产能力1 月 RT1516161818190101 月OT1820192221230 32 月 RT17151916082 月OT201822190 23 月 RT19170103 月OT22220 3需要量5335441236（2）06, 5,4, 3,2, 1,6, 5,4, 3,2, 1,. .min61616161iji jijj iijijijijxiaxjbxtsxcf第 5 页 共
6、6 页(3)(4)第 6 页 共 6 页最优解为：最优解为：x x1111=5,=5, x x1212=3,x=3,x1313=2,x=2,x3333=1,x=1,x3434=5,x=5,x3535=2,x=2,x5555=4,x=4,x5656=2=2 最优生产方案最优生产方案: : 1 1 月月 RTRT 生产生产 1010 件产品，件产品，1 1 月（月（1 1）交货）交货 5 5 件，件，1 1 月（月（2 2）交货）交货 3 3 件，件，2 2 月（月（1 1）交货）交货 2 2 件；件； 1 1 月月 OTOT 生产生产 0 0 件产品；件产品； 2 2 月月 RTRT 生产生产 8 8 件产品，件产品，2 2 月（月（1 1）交货）交货 1 1 件，件，2 2 月（月（2 2）交货）交货 5 5 件，件，3 3 月（月（1 1）交货）交货 2 2 件；件； 2 2 月月 OTOT 生产生产 0 0 件产品；件产品； 3 3 月月 RTRT 生产生产 6 6 件产品，件产品，3 3 月（月（1 1）交货）交货 4 4 件，件，3 3 月（月（2 2）交货）交货 2 2 件；件；3 3 月月 OTOT 生产生产 0 0 件产品；件产品；最优值：最优值：389(5)
