1、数学与计算科学学院实 验 报 告实验项目名称 运输问题求解 所属课程名称 运筹学 B 实 验 类 型 综合 实 验 日 期 2014 年 10 月 25 日 姓 名 张丽芬 学 号 201331010102 成 绩 1一、实验概述：【实验目的】1. 运输问题求解的编程实现 2掌握使用 Matlab、Lingo 的求解功能求解运输问题，并对结果进行分析。【实验原理】利用线性规划基本原理对问题建立数学模型，用沃格尔法分析和求解运输问题【实验环境】计算机，Matlab 软件，lingo 软件，运筹学软件二、实验内容：【实验方案】通过对实际问题的具体分析，建立线性规划模型，再利用 LINGO,MATL
2、AB 中的线性规划函数进行求解.【实验过程】 （实验步骤、记录、数据、分析）已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为7、9 、7 个单位，需运往 A、B、C、D 四个门市部，各门市部需要量分别为 3、 5、7、8 个单位。已知单位运价如下表。A B C D2甲 12 13 10 11乙 10 12 14 10丙 14 11 15 12试确定运输计划使总运费最少。由题设知，总产量为：7+9+7=23 个单位，总销量为：3+5+7+8=23个单位，所以这是一个产销平衡的运输问题。设： 代表代表从第 i 个产地运往第 j 个销地的数(=1,2,3;=1,2,34)量，z 为总运费。
3、表示第 i 个产地的产量， 表示第 j 个销地的销量， 表示从第 i 个产地运往第 j 个销地的单位产品运输费用。一数学模型：4=1=4=1=0,=1,2,3;=1,2,343二lingo 模型求解MODEL:!3 Warehouse,4 Customer Transportation Problem;sets:Warehouse /13/: a;Customer /14/: 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
4、,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)7附录 2：实验报告填写说明 1实验项目名称：要求与实验教学大纲一致.2实验目的：目的要明确，要抓住重点，符合实验教学大纲要求.3实验原理：简要说明本实验项目所涉及的理论知识.4实验环境：实验用的软、
5、硬件环境.5实验方案（思路、步骤和方法等）：这是实验报告极其重要的内容.概括整个实验过程.对于验证性实验，要写明依据何种原理、操作方法进行实验，要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验，在上述内容基础上还应该画出流程图、设计思路和设计方法，再配以相应的文字说明.对于创新性实验，还应注明其创新点、特色.6实验过程（实验中涉及的记录、数据、分析）：写明具体实验方案的具体实施步骤，包括实验过程中的记录、数据和相应的分析.7实验结论（结果）：根据实验过程中得到的结果，做出结论.8实验小结：本次实验心得体会、思考和建议.9指导教师评语及成绩：指导教师依据学生的实际报告内容，给出本次实验报告的评价.
