《运筹学：运输问题》由会员分享，可在线阅读，更多相关《运筹学：运输问题（10页珍藏版）》请在金锄头文库上搜索。
1、数学与计算科学学院实 验报 告实验项目名称 运送问题 所属课程名称 运筹学B 实 验 类型 综合实验 实验 日 期 班 级 成 绩 一、实验概述:【实验目旳】1. 学会使用LIGO软件定义集合;2. 学会运用INGO软件和MATLA软件解决运送问题。【实验原理】 运用整数规划、01规划和指派问题原理建立数学模型,并运用MALAB软件和INGO软件进行求解。【实验环境】 计算机,Matab软件,lig软件,运筹学软件二、实验内容：【实验方案】 通过对实际问题旳具体分析，建立模型，再运用MATL软件和LNO软件进行求解。【实验过程】（实验环节、记录、数据、分析)已知某公司有甲、乙、丙三个分厂生产一
2、种产品,其产量分别为7、9、7个单位，需运往A、B、D四个门市部,各，门市部需求量分别为3、5、7、8个单位。已知单位运价如下表，试拟定运送计划使总运费至少。运价表ABCD产量甲1213117乙1021419丙1415127需求量3571.模型建立由于总产量和总需求量均为23，故产销平衡。设表达由第i个分厂运往第j个门市部旳产品数量，则建立数学模型为:2模型求解1）运用MATAB软件进行求解，程序如下:clc=12 13 10 11 0 12 1410 14 115 1;Aeq=1 1 1 0 000 0 0 0; 0 0 0 0 1 1 0 0 0 0； 0 0 0 0 0 00 01 1
3、1 1； 0 0 0 1 01 00； 0 0 0 100 1 0; 0 0 10 0 0 1 00 0 1 ; 00 0 0 0 0 0 0 1;bq7 9 7 5 7 8;A;b; B= 0 0 0 00 0 0 0;VUB=;x,y=linprog(c，,Aeq,be,B,VUB）成果为:x = 0.0000 0.000 .00 .000 .000 0.0000 .000 6.000 0000 5000 0.0000 2.00y = 239.00002)运用NG软件进行求解,程序如下：MODEL：! Wrehus，4 Cuome Tnsporttionrobem;ses： Warehou
4、s/1./: ; Custo /1.4： b； Ruts（Warehse, Customr)： c,x;enses! Hre arehe pameers；dat: a=7，9，7; b=3,5，7，; c=12,13,0，1, 0,12,14，10, ,11,15，12;enata!The objctive；OBJ in=sum（Rutes:c*x);!The supply osrat；fr(Wrhuse(i):SUPsu（Cstomr(j):(,j)=（i)；!The dmand constrans；fr(Custom(j）：DEsu(arehoue(i):(i,j)=（j)；ED成果为：
5、lobal otmal soltid. bjectiveaue: 2390000 Infesibities: 00000 oalsoeritetns: 6 Varia ue Reduced ost ( 1) 700000 0.00000 A( ) 9000000 0.000000 (3） 70000 0.0000 B( 1) 3.00000 0000 B( 2) 5000 .00000 B( 3） 7.00000 .00000 B( 4） 8.000000 0.000000 C( 1， 1） 2.0000 0.00000 C( 1, 2) 13.0000 0.00000 (, 3) 10000
6、00 .00000 C( , 4） 11.00 0.00000 C( , 1) 10.0000 000000 （ 2, 2) 12.00 0.0000 C( 2， 3） 14.000 0.000 C（ ， 4) 0.00 0.00000 （3，1) 1.0000 .000000 C( 3，2) 1.0000 0.00 C(3, ) 15.000 0.0000 C(3, 4) 12.00 000 X(1,) 0.00 1.00000 X（ 1, 2) 0.0000 00000 X( 1, ） 7000000 0000000 X（，4） .000 0.00000 X( 2,1) 3.00000 0
7、0000 ( 2， 2) 0.000 3.00000 X( 2, ) 0.000 00000 X（2, 4) 6.00000 .000000 X( ,1） 0000 2.00000 X( ， 2) 0000 0.000000 X( ,3) .000 000000 X( 3, ） 2.00000 0.0000 Ro lakor Surplus lric OB 23.000 -100000 SU( ) 0.000 10 SUP( ) 0.0000 .00000 SU（ ) 0.000 .000000 DEM（1） 0.00000 12.000 DM( ) .000000 11.0000 DM( ） 0.0000 -11.000 DEM（ 4) 0.0000 -.0【实验结论】（成果）最优调运方案为:甲-C7单位;乙-单位;乙D 6
