运筹学运输问题.doc

文档介绍：数学与计算科学学院
实验报告
实验项目名称运输问题
所属课程名称运筹学B
实验类型综合实验
实验日期
班级
成绩
一、实验概述:
【实验目的】
学会使用LINGO软件定义集合;
学会运用LINGO软件和MATLAB软件解决运输问题。
【实验原理】
利用整数规划、0-1规划和指派问题原理建立数学模型,并利用MATLAB软件和LINGO软件进行求解。
【实验环境】
计算机,Matlab软件,lingo软件,运筹学软件
二、实验内容:
【实验方案】
通过对实际问题的具体分析,建立模型,再利用MATLAB软件和LINGO软件进行求解。
【实验过程】(实验步骤、记录、数据、分析)
已知某企业有甲、乙、丙三个分厂生产一种产品,其产量分别为7、9、7个单位,需运往A、B、C、D四个门市部,各,门市部需求量分别为3、5、7、8个单位。已知单位运价如下表,试确定运输计划使总运费最少。
运价表
A
B
C
D
产量
甲
12
13
10
11
7
乙
10
12
14
10
9
丙
14
11
15
12
7
需求量
3
5
7
8
23

因为总产量和总需求量均为23,故产销平衡。
设表示由第i个分厂运往第j个门市部的产品数量,则建立数学模型为:

1)运用MATLAB软件进行求解,程序如下:
clc
c=[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 0 0 0 1 1 1 1 0 0 0 0;
0 0 0 0 0 0 0 0 1 1 1 1;
1 0 0 0 1 0 0 0 1 0 0 0;
0 1 0 0 0 1 0 0 0 1 0 0;
0 0 1 0 0 0 1 0 0 0 1 0;
0 0 0 1 0 0 0 1 0 0 0 1];
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,beq,VIB,VUB)
结果为:
x =












y =

2)运用LINGO软件进行求解,程序如下:
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;
endd