文档介绍:数学实验扌艮告
题目:运输问题及分配问题
学生:
学号:
班级:
20 13 年 4 月 14 H
数学实验题目
、实验目的
掌握LINGO软件中集合的基本用法;
利用LINGO软件求解运输问题;
利用LINGO软件求解整数规划问题;
二、实验问题
P104,
需求量:d» =(110,150,70);
供给量:勺;e. = (120,160,100); 建立模型:
4
i j
3
工七 = 1,2)
i=l
3
工xij >= 5 ; (j = 3)
i=l
4
工七=< 勺;(i = l,2,3)
j=\
模型求解:利用Lingo9. 0求解上述模型得到结果:
xn = 70; x22 = 90; x23 =70; X31 = 40;心=60;
即:吉祥煤矿应向城市一运送70吨煤;
P127, T4. 5
建立模型:© = 10
平安煤矿应向城市二运送90吨煤,向城市三运送70吨煤; 双福煤矿应向城市一运送40吨煤,向城市二运送60吨煤; 最小运送吨数为1290。
i个运动员参加第j个项目 i个运动员不参加第j个项目;
5 4
皿询=工工a护耳
i j
5
^x,=l;(j = l,2,3,4)
i=l
4
工鸯=<1;(心 123,4,5)
j=i
冷=0或1;
模型求解:
代码:model:
sets:
sub/1..4/:p;
peo/1..5/:q;
link(sub,peo):a,x;
endsets
data:
p=1,1,1,1;
a=,,,37,
, 33. 1,42. 2, 34. 7,41. 8
33. 3, 28. 5, 38. 9, 30. 4, 33. 6
29. 2,26. 4, 29. 6, 2& 5, 31. 1;
enddata
min=***@sum(link(i,j):a(i,j)*x(i,j));
***@for (sub(i):***@sum(peo(j):x(i,j))=p(i););
***@for (peo(j):***@sum(sub(i):x(i,j))<=q(j);); end
输出结果:西5 =1;兀24 =1;花2 =1;兀41 =1;
即:周-仰泳;王-蛙泳;钱-蝶泳;赵-自由泳。 预期最好的成绩为127. 8s。
6
(a)
模型建立:
4 5
Min=YYaijxij
i j
4
=1;0 =5)
i=l
》列<二1;(上123,4) i=l
5
工吗=1; (21,2,3,4)
j=i
⑰=0或1;
模型求解:利用Lingo9. 0求解,代码如下:
model:
sets:
sub/1..4/:p;
peo/1..5/:q;
link(sub,peo):a,x;
endsets
data:
p=1,1,1,1;
q=1,1,1,1,1;
a=25 29 31 42 37
39 38 26 20 33
34 27 28 40 32
24 42 36 23 45;
enddata
min=***@sum(link(i,j):a(i,j)*x(i,j));
***@for (s