钢管的订购和运输模型程序Word格式文档下载.doc
- 文档编号:6867367
- 上传时间:2023-05-07
- 格式:DOC
- 页数:12
- 大小:100KB
钢管的订购和运输模型程序Word格式文档下载.doc
《钢管的订购和运输模型程序Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《钢管的订购和运输模型程序Word格式文档下载.doc(12页珍藏版)》请在冰点文库上搜索。
A(17,18)=520;
A(18,19)=170;
A(4,19)=690;
A(19,20)=160;
A(5,15)=462;
A(15,19)=88;
A(20,21)=70;
A(20,22)=320;
A(22,23)=160;
A(6,23)=70;
A(23,24)=290;
A(7,24)=30;
forj=1:
fori=1:
j-1;
A(j,i)=A(i,j);
T=A;
m=1;
whilem<
=39
39
forj=1:
ifT(i,j)>
T(i,m)+T(m,j);
T(i,j)=T(i,m)+T(m,j);
end
end
end
m=m+1;
end
T2=ones(39,39);
ifT(i,j)==0T2(i,j)=T(i,j);
elseifT(i,j)>
0&
T(i,j)<
=300T2(i,j)=20;
300&
=350T2(i,j)=23;
350&
=400T2(i,j)=26;
400&
=450T2(i,j)=29;
450&
=500T2(i,j)=32;
500&
=600T2(i,j)=37;
600&
=700T2(i,j)=44;
700&
=800T2(i,j)=50;
800&
=900T2(i,j)=55;
900&
=1000T2(i,j)=60;
elseT2(i,j)=60+ceil((T(i,j)-1000)/100)*5;
end
B=ones(39,39);
ifi==jB(i,j)=0;
elseB(i,j)=inf;
B(8,26)=3;
B(9,27)=2;
B(11,28)=600;
B(12,29)=10;
B(13,30)=5;
B(14,31)=10;
B(1,31)=31;
B(16,32)=12;
B(17,33)=42;
B(18,34)=70;
B(15,35)=10;
B(21,36)=10;
B(22,37)=62;
B(6,38)=110;
B(23,38)=30;
B(24,39)=20;
B(7,39)=20;
B(25,26)=104;
B(26,27)=301;
B(27,28)=750;
B(28,29)=606;
B(29,30)=194;
B(30,31)=205;
B(31,32)=201;
B(32,33)=680;
B(33,34)=480;
B(34,35)=300;
B(35,36)=220;
B(36,37)=210;
B(37,38)=420;
B(38,39)=500;
B(j,i)=B(i,j);
R=B;
g=1;
whileg<
=39;
ifR(i,j)>
R(i,g)+R(g,j);
R(i,j)=R(i,g)+R(g,j);
g=g+1;
R2=0.1.*R;
w=ones(39,39);
ifT2(i,j)>
R2(i,j)w(i,j)=R2(i,j);
elsew(i,j)=T2(i,j);
end
f=1;
whilef<
ifw(i,j)>
w(i,f)+w(f,j)
w(i,j)=w(i,f)+w(f,j);
f=f+1;
Q=ones(39,39);
7
forj=25:
cost(i,j)=w(i,j)
模型一的matlab结果
cost=
Columns25through39
170.7000160.3000140.200098.600038.000020.50003.100021.200064.200092.000096.0000106.0000121.2000128.0000142.0000
215.7000205.3000190.2000171.6000111.000095.500086.000071.2000114.2000142.0000146.0000156.0000171.2000178.0000192.0000
230.7000220.3000200.2000181.6000121.0000105.500096.000086.200048.200082.000086.000096.0000111.2000118.0000132.0000
260.7000250.3000235.2000216.6000156.0000140.5000131.0000116.200084.200062.000051.000061.000076.200083.000097.0000
255.7000245.3000225.2000206.6000146.0000130.5000121.0000111.200079.200057.000033.000051.000071.200073.000087.0000
265.7000255.3000235.2000216.6000156.0000140.5000131.0000121.200084.200062.000051.000045.000026.200011.000028.0000
275.7000265.3000245.2000226.6000166.0000150.5000141.0000131.200099.200076.000066.000056.000038.200026.00002.0000
模型一的lingo程序
model:
钢管购买与运输铺优化设问;
sets:
cj表示厂家;
md表示目的地;
cj/1..7/:
p,s,t;
md/1..15/:
y,z,D;
link(cj,md):
cost,x;
endsets
这里是数据;
data:
s=80080010002000200020003000;
D=104,301,750,606,194,205,201,680,480,300,220,210,420,500,0;
p=160,155,155,160,155,150,160;
cost=170.7160.3140.298.638.020.53.121.264.292.096.0106.0121.2128.0142.0
215.7205.3190.2171.6111.095.586.071.2114.2142.0146.0156.0171.2178.0192.0
230.7220.3200.2181.6121.0105.596.086.248.282.086.096.0111.2118.0132.0
260.7250.3235.2216.6156.0140.5131.0116.284.262.051.061.076.283.097.0
255.7245.3225.2206.6146.0130.5121.0111.279.257.033.051.071.273.087.0
265.7255.3235.2216.6156.0140.5131.0121.284.262.051.045.026.211.028.0
275.7265.3245.2226.6166.0150.5141.0131.299.277.066.056.038.226.02.0;
enddata
目标函数;
min=w;
w=@sum(link(i,j):
(p(i)+cost(i,j))*x(i,j))+0.1/2*@sum(md(j):
y(j)^2+y(j)+z(j)^2+z(j));
约束条件;
@for(cj(i):
@sum(md(j):
x(i,j))>
=500*t(i);
s(i)*t(i)>
=@sum(md(j):
x(i,j));
@bin(t(i)));
@for(md(j):
@sum(cj(i):
x(i,j))=y(j)+z(j));
@for(md(j)|j#ne#15:
D(j)=y(j)+z(j+1));
z(15)=0;
y
(1)=0;
@gin(@sum(link(i,j):
x(i,j)));
end
铺设方案VariableValueReducedCost
Y
(1)0.0000000.000000
Y
(2)75.000000.000000
Y(3)282.00000.000000
Y(4)0.0000000.000000
Y(5)9.5000000.000000
Y(6)15.500000.000000
Y(7)76.000000.000000
Y(8)175.00000.000000
Y(9)159.00000.000000
Y(10)30.000000.000000
Y(11)145.00000.000000
Y(12)11.000000.000000
Y(13)134.00000.000000
Y(14)500.00000.000000
Y(15)0.000000141.0500
Z
(1)0.000000405.7500
Z
(2)104.00000.000000
Z(3)226.00000.000000
Z(4)468.00000.000000
Z(5)606.00000.000000
Z(6)184.50000.000000
Z(7)189.50000.000000
Z(8)125.00000.000000
Z(9)505.00000.000000
Z(10)321.00000.000000
Z(11)270.00000.000000
Z(12)75.000000.000000
Z(13)199.00000.000000
Z(14)286.00000.000000
Z(15)0.0000000.000000
厂家分配方案
X(1,1)0.00000028.00000
X(1,2)0.00000028.00000
X(1,3)0.00000023.00000
X(1,4)250.44410.000000
X(1,5)84.055880.000000
X(1,6)200.00000.000000
X(1,7)265.50000.000000
X(1,8)0.00000023.00000
X(1,9)0.00000099.00000
X(1,10)0.000000143.0000
X(1,11)0.000000171.0000
X(1,12)0.000000174.0000
X(1,13)0.000000208.0000
X(1,14)0.000000230.0000
X(1,15)0.000000264.0000
X(2,1)0.0000000.000000
X(2,2)179.00000.000000
X(2,3)321.00000.000000
X(2,4)0.0000000.000000
X(2,5)0.0000000.000000
X(2,6)0.0000002.000000
X(2,7)0.0000009.900000
X(2,8)300.00000.000000
X(2,9)0.00000076.00000
X(2,10)0.000000120.0000
X(2,11)0.000000148.0000
X(2,12)0.000000151.0000
X(2,13)0.000000185.0000
X(2,14)0.000000207.0000
X(2,15)0.000000241.0000
X(3,1)0.0000005.000000
X(3,2)0.0000005.000000
X(3,3)147.28170.000000
X(3,4)119.70610.000000
X(3,5)69.012290.000000
X(3,6)0.0000002.000000
X(3,7)0.0000009.900000
X(3,8)0.0000005.000000
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 钢管 订购 运输 模型 程序