当前位置:文档之家› 运筹学实验2

运筹学实验2

《运筹学》课程实验第2次实验报告
实验内容及基本要求:
实验项目名称:运输问题实验
实验类型:验证
每组人数:1
实验内容及要求:
内容:运输问题建模与求解
要求:能够写出求解模型、运用excel和Lingo分别进行求解并对求解结果进行分析
实验背景:某企业集团有3个生产同类产品的工厂,生产的产品由4个销售中心出售,各工厂的生产量、各销售中心的销售量(假定单位均为吨)、各工厂到各销售点的单位运价(元/吨)示于表1中。要求研究产品如何调运才能使总运费最小。
成绩评定:
该生对待本次实验的态度□认真□良好□一般□比较差。
本次实验的过程情况□很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见:
成绩
指导教师签名
朱卫未
日期
2016.4.29
实验结果:
一,建立模型
根据题目要求结合表数据,建立数学模型如下:
设A1在各销地的运量分别为x1,x2,x3,x4,同理A2,A3在各销售地的运量为x5,x6,x7,x8,x9,x10,x11,x12,且总运价为Z则:
Min Z=3x11+11x12+3x313+9x14+x21+9x22+2x23+8x24+7x31+4x32+10x33+5x34
表1产销平衡表和单位运价表
销地
运价
产地
B1B2B3B4
产量
A1
A2
A3
3 11 3 9
1 9 2 8
7 4 10 5
6
4
9
销量
2 8 5 5
实验考核办法:
实验结束要求写出实验报告。实验报告的形式可以包括以下3点:
1.问题的分析与建立模型,阐明建立模型的过程。
2.计算过程,包括采用什么算法,使用什么软件以及计算详细过程和结果。
总费用单元格函数
实际产量对应单元格函数
3>估计规划
4>设置规划求解参数
5>规划求解结果
三.运用lingo求解
1>编写约束条件
2>运行结果
四.实验小结
通过这次实验,对运用excel和lingo求解线性规划问题的方法进一步熟练,能够按照实验要求写出求解模型、运用excel和Lingo分别进行求解并对求解结果进行分析。实验过程中遇到的问题主要是在excel求解时,估计规划的数值横向和纵向容易出现偏差,结果在系统规划求解时出现错误,通过仔细检查和简单的计算,得出了相对精确的数值,解决了给问题。这次实验中,学习到了很多,但是对excel和lingo的操作能力还有待进一步提高。
x11+x12+x13+x14=6
x21+x22+x23+x24=4
x31+x32+x33+x34=9
x11+x21+x31=2
x12+x22+x23=8
x13+x23+x33=5
x14+x24+x34=5
xij>=0,i=1,2,3 j=1,2,3,4
二,excel求解
1>建立运输问题的电子表格
2>对“总费用”“实际销量”和“实际产量”对应单元格插入函数
相关主题