版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数学与计算科学学院实 验 报 告实验项目名称 运输问题求解 所属课程名称 运筹学B 实 验 类 型 综合 实 验 日 期 2014年10月25日 姓 名 张丽芬 学 号 201331010102 成 绩 一、实验概述:【实验目的】1. 运输问题求解的编程实现 2掌握使用Matlab、Lingo的求解功能求解运输问题,并对结果进行分析。【实验原理】利用线性规划基本原理对问题建立数学模型,用沃格尔法分析和求解运输问题【实验环境】计算机,Matlab软件,lingo软件,运筹学软件二、实验内容:【实验方案】 通过对实际问题的具体分析,建立线性规划模型,再利用LINGO,MATLAB中的线性规划函数进
2、行求解.【实验过程】(实验步骤、记录、数据、分析)已知某企业有甲、乙、丙三个分厂生产一种产品,其产量分别为7、9、7个单位,需运往A、B、C、D四个门市部,各门市部需要量分别为3、5、7、8个单位。已知单位运价如下表。ABCD甲12131011乙10121410丙14111512试确定运输计划使总运费最少。由题设知,总产量为:7+9+7=23个单位,总销量为:3+5+7+8=23个单位,所以这是一个产销平衡的运输问题。设:代表代表从第i个产地运往第j个销地的数量,z为总运费。表示第i个产地的产量,表示第j个销地的销量,表示从第i个产地运往第j个销地的单位产品运输费用。一数学模型:二lingo模
3、型求解MODEL:!3 Warehouse,4 Customer Transportation Problem;sets: Warehouse /1.3/: a; Customer /1.4/: b; Routes(Warehouse, Customer): c,x;endsets! Here are the parameters;data: a=7,9,7; b=3,5,7,8; c=12,13,10,11, 10,12,14,10, 14,11,15,12;enddata!The objective;OBJ min=sum(Routes:c*x);! The supply constrai
4、nts;for(Warehouse(i):SUPsum(Customer(j):x(i,j)=a(i);!The demand constraints;for(Customer(j):DEMsum(Warehouse(i):x(i,j)=b(j);ENDGlobal optimal solution found. Objective value: 239.0000 Infeasibilities: 0.000000 Total solver iterations: 6 Variable Value Reduced Cost A( 1) 7.000000 0.000000 A( 2) 9.000
5、000 0.000000 A( 3) 7.000000 0.000000 B( 1) 3.000000 0.000000 B( 2) 5.000000 0.000000 B( 3) 7.000000 0.000000 B( 4) 8.000000 0.000000 C( 1, 1) 12.00000 0.000000 C( 1, 2) 13.00000 0.000000 C( 1, 3) 10.00000 0.000000 C( 1, 4) 11.00000 0.000000 C( 2, 1) 10.00000 0.000000 C( 2, 2) 12.00000 0.000000 C( 2,
6、 3) 14.00000 0.000000 C( 2, 4) 10.00000 0.000000 C( 3, 1) 14.00000 0.000000 C( 3, 2) 11.00000 0.000000 C( 3, 3) 15.00000 0.000000 C( 3, 4) 12.00000 0.000000 X( 1, 1) 0.000000 1.000000 X( 1, 2) 0.000000 3.000000 X( 1, 3) 7.000000 0.000000 X( 1, 4) 0.000000 0.000000 X( 2, 1) 3.000000 0.000000 X( 2, 2)
7、 0.000000 3.000000 X( 2, 3) 0.000000 5.000000 X( 2, 4) 6.000000 0.000000 X( 3, 1) 0.000000 2.000000 X( 3, 2) 5.000000 0.000000 X( 3, 3) 0.000000 4.000000 X( 3, 4) 2.000000 0.000000 Row Slack or Surplus Dual Price OBJ 239.0000 -1.000000 SUP( 1) 0.000000 1.000000 SUP( 2) 0.000000 2.000000 SUP( 3) 0.00
8、0000 0.000000 DEM( 1) 0.000000 -12.00000 DEM( 2) 0.000000 -11.00000 DEM( 3) 0.000000 -11.00000 DEM( 4) 0.000000 -12.00000三MATLAB模型求解X=0.0000000.0000007.0000000.0000003.0000000.0000000.0000006.0000000.0000005.0000000.0000002.000000Y=239.000【实验结论】(结果)所以,最优调运方案为:甲C:7单位;甲D:0单位;乙A:3单位; 乙D:6单位;丙B:5单位;丙D:2
9、单位。最少总运费为:239。【实验小结】(收获体会) 本次实验学会了用Matlab和Lingo软件求解运输问题,通过这次实验,加深了对课本知识的理解和对运筹学实际运用的认识,对进一步学习运筹学和提高对运筹学的学习兴趣都有帮助。三、指导教师评语及成绩:评 语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强2.实验方案设计合理3.实验过程(实验步骤详细,记录完整,数据合理,分析透彻)4实验结论正确. 成 绩: 指导教师签名: 批阅日期:附录1:源 程 序MODEL:!3 Warehouse,4 Customer Transportation Problem;sets:
10、 Warehouse /1.3/: a; Customer /1.4/: b; Routes(Warehouse, Customer): c,x;endsets! Here are the parameters;data: a=7,9,7; b=3,5,7,8; c=12,13,10,11, 10,12,14,10, 14,11,15,12;enddata!The objective;OBJ min=sum(Routes:c*x);! The supply constraints;for(Warehouse(i):SUPsum(Customer(j):x(i,j) VIB=0 0 0 0 0 0 0 0 0 0 0 0;VUB=;x,y=linprog(c,A,b,Aeq,beq,VIB,VUB)附录2:实验报告填写说明 1实验项目名称:要求与实验教学大纲一致.2实验目的:目的要明确,要抓住重点,符合实验教学大纲要求.3实验原理:简要说明本实验项目所涉及的理论知识.4实验环境:实验用的软、硬件环境.5实验方案(思路、步骤和方法等):这是实验报告极其重要的内容.概括整个实验过程.对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验,在上述内容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明.对于创新性实验
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024至2030年小碎花针织发带项目投资价值分析报告
- 2024年中国齿轮式牙距自动攻牙机市场调查研究报告
- 2024年中国饮用纯水设备市场调查研究报告
- 2024年烫设备项目可行性研究报告
- 青海建筑职业技术学院《传感器与接口技术》2023-2024学年第一学期期末试卷
- 青海高等职业技术学院《国际商务函电》2023-2024学年第一学期期末试卷
- 医院药品管理规范
- 青海大学《微生物生理学》2023-2024学年第一学期期末试卷
- 青岛幼儿师范高等专科学校《现代数据库技术》2023-2024学年第一学期期末试卷
- 医院内外联合诊疗与医保服务优化
- 《弧弦圆心角》说课稿课件
- 中职班级建设三年规划方案
- 河南省郑州市2023-2024学年高二上学期期末考试 物理 含解析
- 2024年中级安全工程师《(建筑施工)安全生产专业实务》考试题库(含答案)
- 弘扬抗战精神课程设计
- 康复护理完整版
- 制氢技术与工艺 课件 第7章 氨制氢
- 12S4消防工程标准图集
- 天津市2023-2024学年七年级上学期期末考试数学试题(含答案)
- 《计算机网络技术》课程教案(完整版)
- 第-71-讲-原子分数坐标和晶胞投影问题(课件)
评论
0/150
提交评论