南邮课内实验-运筹学-运输问题-第二次
更新时间:2023-11-05 20:15:01 阅读量: 教育文库 文档下载
- 南邮运筹学实验报告4推荐度:
- 相关推荐
课内实验报告
课 程 名: 运 筹 学 任课教师: 邢光军 专 业: 学 号: 姓 名:
/ 学年 第 学期
南京邮电大学 管理学院
《 运筹学 》课程实验第 2 次实验报告 实验内容及基本要求: 实验项目名称:运输问题实验 实验类型: 验证 每组人数: 1 实验内容及要求: 内容:运输问题建模与求解 要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法: 实验结束要求写出实验报告。实验报告的形式主要包括以下3点: 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法,使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 实验结果:(附后) 成绩评定: 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见: 成绩 指导教师签名 邢光军 日期
实验背景:某企业集团有 3个生产同类产品的工厂,生产的产品由 4个销售中心出售,各工厂的生产量、各销售中心的销售量(假定单位均为吨)、各工厂到各销售点的单位运价(元/吨)示于表1中。要求研究产品如何调运才能使总运费最小。
表1 产销平衡表和单位运价表 销地 B1 B2 B3 B4 产量 运价 产地 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 3 6 5 6 销量 实验结果:
一:问题分析和建立模型:
解:由于总产量(7+4+9=20)=总销量(3+6+5+6=20),故该问题为产销平衡问题。其数学模型如下:
设从Ai运往Bi的运量为Xij,(i =1,2,3,j=1,2,3,4)
Min Z=3X11+11X12+3X13+10X14+X21+9X22+2X23+8X24+7X31+4X32+10X33+5X34 s.t. X11+X12+X13+X14=7 X21+X22+X23+X24=4 X31+X32+X33+X34=9 X11+X21+X31=3 X12+X22+X32=6 X13+X23+X33=5 X14+X24+X34=6
Xij>=0,i=1,2,3;j=1,2,3,4
二:计算过程:
与一般的线性规划问题的解法类似,首先需要建立运输问题的电子表格。 下面利用Spreadsheet来求解该问题:
在Excel2003版本中,单击“工具”栏中“加载宏”命令,在弹出的的“加载宏”对话框选择“规划求解”,在“工具”下拉菜单中会增加“规划求解”命令,这样就可以使用了。
1、将求解模型及数据输入至Spreadsheet工作表中。
在工作表中的B3~F3单元格分别输入单位运价,销地B1,销地B2,销地B3,销地B4,B4~B6单元格分别输入产地A1,产地A2,产地A3,C4~F6单元格分别输入价值系数(单位运价)。
在工作表中的B8~G8,G10单元格分别输入运输量,销地B1,销地B2,销地B3,销地B4,实际产量,产量。B9~B13单元格分别输入产地A1,产地A2,产地A3,实际销量,销量。C4~F6单元格分别表示矩阵决策变量的取值。C13~F13(销量),I9~I11(产量)单元格值为约束1~7不等式符号左边部分,如I9=SUM(C9:F9),,其余C13~F13,I10~I11含义雷同。C12~F12(实际销量),G9~G11(实际产量)单
元格数据为约束1~7不等式符号右端系数。I13单元格表示目标函数(总费用)取值(=SUMPRODUCT(C4:F6,C9:F11))。
2、单击“工具”菜单中的“规划求解”命令,弹出“规划求解参数”对话框。在“规划求解参数”对话框中设置目标单元格为I13,选中“最小值”前的单选按钮,设置可变单元格为C9:F11。单击“规划求解参数”对话框中的“添加”按钮,打开“添加约束”对话框,单击单元格引用位置文本框,然后选定工作表的C13~F13单元格,则在文本框中显示“$C$13~$F$13”,选择“=”的约束条件,在约束值文本框中输入C12~F12单元格,则在文本框中显示“$C$12~$F$12”。单击“添加”按钮,把所有的约束条件都添加到“规划求解参数”对话框的“约束”列表框中。其余1条约束不等式的输入方法雷同。按照同样的方法继续输入决策变量的非负约束、整数约束。(如图?)
图?
3、在“规划求解参数”对话框中单击“求解”按钮,弹出“规划求解结果”对话框,选中“保存规划求解结果”前的单选按钮,单击“确定”按钮,工作表中就显示规划求解的结果。(如图?)
图?
三:结果分析:
各工厂到各销售点的最优运输方案(吨) B1 B2 B3 B4 A1 5 2 A2 3 1 A3 6 3 此时,运输总费用最少,为85元。
四:实验心得:
本次实验我们求解的是运输问题,我借助了上次运用EXCEL求解线性规划问题的经验,比上次更加快速、准确地得到了运输问题的答案。然而我在本次求解中发现我用EXCEL求解得出的运输问题的答案与讲义上给出的答案不一致,虽然结果均为85,但是有几个决策变量的取值不同。并且我求算了几遍都是那个结果。后来经过邢老师的讲解,我才知道原来EXCEL求算时可能会产生不同的最优解,只要目标函数值一样,那么我所求得的解就是另一个最优解,也同样正确。
正在阅读:
南邮课内实验-运筹学-运输问题-第二次11-05
医疗行业大数据应用三点建议04-21
有理想才有未来演讲稿11-21
2016年北湖区中小学生田径运动会成绩册 - 图文07-07
论建筑电气安装工程中存在的问题及防治措施01-11
2016资产评估师后续教育考试50分12-31
人民调解经典案例11-25
八年级上册数学教学计划总结范文08-15
为郊区新建居住区居民服务的社区商业项目可行性调研报告04-06
年产1万吨饼干厂设计09-30
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 运筹学
- 运输
- 实验
- 问题
- 2012年中考化学试题分类单元汇编第2单元我们周围的空气-2019年文档
- 大学物理 刚体力学基础习题思考题及答案
- 2013年军转:军转干部青岛市351名退役士兵“双考”安置公开选岗
- 二年级数学数学学科评价方案
- 药理学
- 课程设计项目报告-李伟男11160400411 - 图文
- 民用机场工程项目建设标准
- 电路第四版答案08
- 小升初文言文虚词实词整理
- 分段涂装工场监理实施细则(基础)-1
- 筋骨草胶囊治疗急性支气管炎72例临床再评价总结
- 4-6校本课程 剪纸活动记录
- 12 纪念白求恩 省优获奖教案
- 机械制造技术基础课后习题答案
- 08级1-4班《汇编语言程序设计》期末考试卷(A卷)
- 2018年中考英语浙江复习小卷速测8
- 热工安规试题
- 中国劳动关系学院
- 情境教学在小学音乐课堂中的运用探讨-精品教育文档
- 餐饮部开荒计划