《运筹学：运输问题》由会员分享，可在线阅读，更多相关《运筹学：运输问题（9页珍藏版）》请在金锄头文库上搜索。
1、理工数学与计算科学学院实验报告实验项目名称运输问题所属课程名称运筹学B实验类型综合实验实验日期班 级成 绩、实验概述：【实验目的】1. 学会使用LINGO软件定义集合；2. 学会运用LINGO软件和MATLAB软件解决运输问题。【实验原理】利用整数规划、0T规划和指派问题原理建立数学模型，并利用MATLAB软件和 LINGO软件进行求解。【实验环境】计算机，Matlab软件，lingo软件，运筹学软件二、实验内容：【实验方案】通过对实际问题的具体分析，建立模型，再利用MATLAB软件和LINGO软件进 行求解。【实验过程】（实验步骤、记录、数据、分析）已知某企业有甲、乙、丙三个分厂生产一种产品
2、，其产量分别为7、9、7个单 位，需运往A、B、C、D四个门市部，各，门市部需求量分别为3、5、7、8个单位。 已知单位运价如下表，试确定运输计划使总运费最少。运价表ABCD产量甲121310117乙101214109丙141115127需求量3578231模型建立因为总产量和总需求量均为23,故产销平衡。设x表示由第i个分厂运往第j个门市部的产品数量，则建立数学模型为:min z = 4 c x =12x + 13x +10x + 11x +10xij ij1112131421i=1 j=1232431x+ x+ x+ x=711121314x+ x+ x+ x=921222324x+ x+
3、 x+ x=73132333422+12 x +14 x +10 x +14 x + 11x +15 x +12 x323334x + x + x = 311 2131x + x + x = 512 2232x + x + x = 713 2333x + x + x = 814 2434x 0,(i = 1,2,3; j = 1,2,3,4)V ij2模型求解1 )运用MATLAB软件进行求解，程序如下：clcc=12 13 10 11 10 12 14 10 14 11 15 12;Aeq=1 1 1 1 0 0 0 0 0 0 0 0;000011110000；000000001111；1
4、00010001000；010001000100；001000100010；000100010001；beq=719 73 578A=；b=;VIB=0 0 0 0 0 0 0 0 0 0 0 0;VUB=;x,y=linprog(c,A,b,Aeq,beq,VIB,VUB)结果为：x =0.00000.00007.00000.00003.00000.00000.00006.00000.00005.00000.00002.0000239.00002)运用LINGO软件进行求解，程序如下：MODEL:!3 Warehouse,4 Customer Transportation Problem;
5、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 constraints;for(Warehouse(i):SUPsum(Customer(j):x(i,j)=a(i);!The de
6、mand constraints;for(Customer(j):DEMsum(Warehouse(i):x(i,j)=b(j);END结果为：Global optimal solution found.Objective value:239.0000Infeasibilities:0.000000Total solver iterations:6VariableValueReduced CostA( 1)7.0000000.000000A( 2)9.0000000.000000A( 3)7.0000000.000000B( 1)3.0000000.000000B( 2)5.0000000.0
7、00000B(3)7.0000000.000000B(4)8.0000000.000000C(1,1)12.000000.000000C(1,2)13.000000.000000C(1,3)10.000000.000000C(1,4)11.000000.000000C(2,1)10.000000.000000C(2,2)12.000000.000000C(2,3)14.000000.000000C(2,4)10.000000.000000C(3,1)14.000000.000000C(3,2)11.000000.000000C(3,3)15.000000.000000C(3,4)12.0000
8、00.000000X(1,1)0.0000001.000000X(1,2)0.0000003.000000X(1,3)7.0000000.000000X(1,4)0.0000000.000000X(2,1)3.0000000.000000X(2,2)0.0000003.000000X(2,3)0.0000005.000000X(2,4)6.0000000.000000X(3,1)0.0000002.000000X(3,2)5.0000000.000000X(3,3)0.0000004.000000X(3,4)2.0000000.000000RowSlack or SurplusDual Pri
9、ceOBJ239.0000-1.000000SUP(1)0.0000001.000000SUP(2)0.0000002.000000SUP(3)0.0000000.000000DEM(1)0.000000-12.00000DEM(2)0.000000-11.00000DEM(3)0.000000-11.00000DEM(4)0.000000-12.00000【实验结论】（结果）最优调运方案为:甲-C 7单位；乙-A 3单位；乙-D 6单位；丙-B 5单位; -D 2单位；最小总费用为：239。【实验小结】（收获体会）在实际问题中，有些运输问题数据量大，计算繁琐，利用手工计算是不切实际 的，可采
10、用MATLAB软件或LINGO软件来求解，我们可以既简便又快捷的求解出对 于资源分配人员指派的安排，既能够达到既满足工作需要，又使总成本和额外消耗 最低，即用最少的人力资源成本获取最大的利益。在合理安排产品的生产决策上， 对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物 等现有资源进行优化组合，实现最大效能上都可以使用MATLAB软件或LINGO软件 求解运输问题来解决。同时有效地提高组织及决策的速度及准确性，对社会生产以 及生活都有着重要的作用。三、指导教师评语及成绩：评语评语等级优良中及格不及格1.实验报告按时完成，字迹清楚,文字叙述流畅，逻辑性强2.实验方案设计合
11、理3.实验过程（实验步骤详细，记录完整，数据合理，分析透彻）4实验结论正确.成绩：指导教师签名： 批阅日期：附录 1：源 程 序1)clcc=12 13 10 11 10 12 14 10 14 11 15 12; Aeq=1 1 1 1 0 0 0 0 0 0 0 0;0 00011110000;0 00000001111;1 00010001000;0 10001000100;0 01000100010;0 00100010001;beq=7 9 7 3 5 7 8;A=;b=;VIB=0 0 0 0 0 0 0 0 0 0 0 0;VUB=;x,y=linprog(c,A,b,Aeq,b
12、eq,VIB,VUB)2)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 constraints;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);END附录 2：实验报告填写说明1实验项目名称：要求与实验教学大纲一致.2实验目的：目的要明确，要抓住重点，符合实验教学大纲要求.3实验原理：简要说
