资源描述：
《运筹学运输问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、纟汐理工只联数学与计算科学学院实验报告实验项目名称运输问题所属课程名称运筹学B实验类型综合实验实验日期班级成绩一、实验概述：【实验目的】1.学会使用LIN3O软件定义集合；2.学会运用LIN33软件和MkTLAB软件解决运输问题。【实验原理】利用整数规划、0-1规划和指派问题原理建立数学模型，并利用MkTLAB软件和LIN3O软件进行求解。【实验环境】计算机，KAtlab软件zIingo软件，运筹学软件二、实验内容：【实验方案】通过对实际问题的具体分析，建立模型，再利用MKTLAB软件和LIN33软件进行求解。【实验过程】（实验步骤、记录、数据、分析）已知
2、某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为7、9、7个单位，需运往A.氏匚D四个门市部，各，门市部需求量分别为3、5、7、8个单位。已知单位运价如下表，试确定运输计划使总运费最少。运价表ABCD产量甲121310117乙101214109丙141115127需求量3578231•模型建立因为总产量和总需求量均为23,故产销平衡。设©表示由第i个分厂运往第j个门市部的产品数量，则建立数学模型为：34=12xn+13兀12+10兀13+11西4+10兀21/=lJ=l+12兀22+14吃3+1°兀24+1力31+】吹32+】5兀33+12兀34'xn
3、+x12+x13+x14=7兀2i+兀22+X23+兀24=9x31+x32+x33+x34=7心+兀21+兀31=3S.t.<「兀12+兀22+兀32=5x13+x23+x33=7斗4+3x34=8砖0,(心1,2,3沪1,2,3,4)2.模型求解1）运用MVTLAB软件进行求解，程序如下：clcc=[121310111012141014111512];Aeq=[111100000000;000011110000;000000001111；100010001000;010001000100;001000100010；000100010001];beq=[
4、7973578];A=[];b=[];VIB=[000000000000];VUB=[];[x,y]=1inprog(czA,b,Aeqzbeq,VIB,VUB)结果为：0.00000.00007.00000.00003.00000.00000.00006.00000.00005.00000.00002.0000y=239.00002)运用LIN3D软件进行求解,程序如下：MODEL:!3Warehouse,4CustomerTransportationProblem；sets:Warehouse/1…3/:a；Customer/1・・4/:b；Route
5、s(Warehouse,Customer):czx；endsets!Herearetheparameters；data:a=7z9z7；b=3,5,7,8;0=12,13,10,11,10,12,14,10,14,11,15,12;enddata!Theobjective；[OBJ]min=@sum(Routes:c*x)；!Thesupplyconstraints；@for(Warehouse(i):[SUP]@sum(Customer(j)：x(i,j))<=a(i))；!Thedemandconstraints；@for(Customer(j):[D
6、EM]@sum(Warehouse(i)：x(izj))(j))；END纟吉果为：Globaloptimalsolutionfound・Objectivevalue:239・0000Infeasibilities:0•000000Totalsolveriterations:6VariableValueReducedCostA(1)7.0000000.000000A(2)9.0000000.000000A(3)7.0000000.000000B(1)3・0000000.000000B(2)5.0000000.000000B(3)7.0000008.00000
7、00.0000000.000000B(4)C(1/1)12.000000.000000c（lz2)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.000000.00
8、0000X(1,1)0.0000001.000000X(1,2)0
