运筹学 菜篮子工程Word文件下载.docx
《运筹学 菜篮子工程Word文件下载.docx》由会员分享，可在线阅读，更多相关《运筹学 菜篮子工程Word文件下载.docx（19页珍藏版）》请在冰豆网上搜索。
表2收购点到各菜市场的距离
距离
（单位：
100m）
收购点
A
19
11
22
16
B
14
12
23
17
C
20
15
（1）为该市设计一个从收购点到菜市场的定点供应方案，使蔬菜调运费用与预期的短缺损失之和最小。
（2）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案。
（3）为了满足城市居民的蔬菜供应，该市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个收购点各供应多少最为经济合理。
参考答案：
（1）调运总费用3890，短缺总损失720，总费用为4610（方案略）.
（2）调运总费用4208，短缺总费用598，总费用为4806（方案略）。
（3）增产蔬菜80，每天都向C这个收购点供应最经济。
（1）基本假设
设xij为第i个集散点向第j个菜市场供应蔬菜的数量，lij为第i个集散点到第j个菜市场供应蔬菜的距离，bj为第j个市场每天的需求量，dj为第j个市场每天的短缺损失，ai为第i个集散点每天的收购量，cij为第i个集散点向第j个菜市场的单位运费（i=123,j=1..8）
（2）约束条件、
=
（i=1,2,3）
<
（j=1..8）
>
=0（i=1,2,3;
j=1..8）
（3）对各问求解分析
第一问
目标函数minz=
*
+
（
-
）（i=1,2,3;
程序：
Model:
Sets:
Jsd/1..3/:
a;
Csc/1..8/:
b;
dqss/1..8/:
d;
J_c（jsd,csc）:
x,c,l;
Endsets
Data:
a=200,170,160;
b=75,60,80,70,100,55,90,80;
d=10,8,5,10,10,8,5,8;
l=4,8,8,19,11,6,22,16,
14,7,7,16,12,16,23,17,
20,19,11,14,6,15,5,10;
c=1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1;
Enddata
@for（jsd（i）:
[st1]@sum（csc（j）:
x（i,j））=a（i））;
@for（csc（j）:
[st2]@sum（jsd（i）:
x（i,j））<
=b（j））;
[obj]min=@sum（jsd（i）:
@sum（csc（j）:
c（i,j）*x（i,j）*l（i,j）））+@sum（csc（j）:
d（j）*（b（j）-@sum（jsd（i）:
x（i,j））））;
End
运行结果：
Globaloptimalsolutionfound.
Objectivevalue:
4610.000
Infeasibilities:
0.000000
Totalsolveriterations:
9
ModelClass:
LP
Totalvariables:
24
Nonlinearvariables:
0
Integervariables:
Totalconstraints:
12
Nonlinearconstraints:
Totalnonzeros:
70
Nonlinearnonzeros:
VariableValueReducedCost
A
（1）200.00000.000000
A
（2）170.00000.000000
A（3）160.00000.000000
B
（1）75.000000.000000
B
（2）60.000000.000000
B（3）80.000000.000000
B（4）70.000000.000000
B（5）100.00000.000000
B（6）55.000000.000000
B（7）90.000000.000000
B（8）80.000000.000000
D
（1）10.000000.000000
D
（2）8.0000000.000000
D（3）5.0000000.000000
D（4）10.000000.000000
D（5）10.000000.000000
D（6）8.0000000.000000
D（7）5.0000000.000000
D（8）8.0000000.000000
X（1,1）75.000000.000000
X（1,2）0.0000000.000000
X（1,3）40.000000.000000
X（1,4）0.0000002.000000
X（1,5）30.000000.000000
X（1,6）55.000000.000000
X（1,7）0.00000012.00000
X（1,8）0.0000001.000000
X（2,1）0.00000011.00000
X（2,2）60.000000.000000
X（2,3）40.000000.000000
X（2,4）70.000000.000000
X（2,5）0.0000002.000000
X（2,6）0.00000011.00000
X（2,7）0.00000014.00000
X（2,8）0.0000003.000000
X（3,1）0.00000021.00000
X（3,2）0.00000016.00000
X（3,3）0.0000008.000000
X（3,4）0.0000002.000000
X（3,5）70.000000.000000
X（3,6）0.00000014.00000
X（3,7）90.000000.000000
X（3,8）0.0000000.000000
C（1,1）1.0000000.000000
C（1,2）1.0000000.000000
C（1,3）1.0000000.000000
C（1,4）1.0000000.000000
C（1,5）1.0000000.000000
C（1,6）1.0000000.000000
C（1,7）1.0000000.000000
C（1,8）1.0000000.000000
C（2,1）1.0000000.000000
C（2,2）1.0000000.000000
C（2,3）1.0000000.000000
C（2,4）1.0000000.000000
C（2,5）1.0000000.000000
C（2,6）1.0000000.000000
C（2,7）1.0000000.000000
C（2,8）1.0000000.000000
C（3,1）1.0000000.000000
C（3,2）1.0000000.000000
C（3,3）1.0000000.000000
C（3,4）1.0000000.000000
C（3,5）1.0000000.000000
C（3,6）1.0000000.000000
C（3,7）1.0000000.000000
C（3,8）1.0000000.000000
L（1,1）4.0000000.000000
L（1,2）8.0000000.000000
L（1,3）8.0000000.000000
L（1,4）19.000000.000000
L（1,5）11.000000.000000
L（1,6）6.0000000.000000
L（1,7）22.000000.000000
L（1,8）16.000000.000000
L（2,1）14.000000.000000
L（2,2）7.0000000.000000
L（2,3）7.0000000.000000
L（2,4）16.000000.000000
L（2,5）12.000000.000000
L（2,6）16.000000.000000
L（2,7）23.000000.000000
L（2,8）17.000000.000000
L（3,1）20.000000.000000
L（3,2）19.000000.000000
L（3,3）11.000000.000000
L（3,4）14.000000.000000
L（3,5）6.0000000.000000
L（3,6）15.000000.000000
L（3,7）5.0000000.000000
L（3,8）10.000000.000000
RowSlackorSurplusDualPrice
ST1
（1）0.000000-7.000000
ST1
（2）0.000000-6.000000
ST1（3）0.000000-2.000000
ST2
（1）0.00000013.00000
ST2
（2）0.0000007.000000
ST2（3）0.0000004.000000
ST2（4）0.0000000.000000
ST2（5）0.0000006.000000
ST2（6）0.0000009.000000
ST2（7）0.0000002.000000
ST2（8）80.000000.000000
OBJ4610.000-1.000000
结果分析
最优运输方案为A运往菜市场1蔬菜数量为75公斤，运往菜市场3蔬菜数量为40公斤，运往菜市场5蔬菜数量为30公斤，运往菜市场6蔬菜数量为55公斤；
B运往菜市场2蔬菜数量为60公斤，运往菜市场3蔬菜数量为40公斤，运往菜市场4蔬菜数量为70公斤；
C运往菜市场5蔬菜数量为70公斤，运往菜市场7蔬菜数量为90公斤，最小损失为4610元
第二问
目标函数
minz=
新增一个约束条件：
程序
[st3]@sum（jsd（i）:
x（i,j））>
=0.8*b（j））;
4806.000
11
20
94
X（1,3）10.000000.000000
X（1,5）60.000000.000000
X（2,3）54.000000.000000
X（2,4）56.000000.000000
X（3,5）24.000000.000000
X（3,7）72.000000.000000
X（3,8）64.000000.000000
ST1
（1）0.000000-1.000000
ST1
（2）0.0000000.000000
ST1（3）0.0000004.000000
ST2
（1）0.0000007.000000
ST2
（2）0.0000001.000000
ST2（3）16.000000.000000
ST2（4）14.000000.000000
ST2（5）16.000000.000000
ST2（6）0.0000003.000000
ST2（7）18.000000.000000
ST2（8）16.000000.000000
ST3
（1）15.000000.000000
ST3
（2）12.000000.000000
ST3（3）0.000000-2.000000
ST3（4）0.000000-6.000000
ST3（5）4.0000000.000000
ST3（6）11.000000.000000
ST3（7）0.000000-4.000000
ST3（8）0.000000-6.000000
OBJ4806.000-1.000000
结果：
最优运输方案为A运往菜市场1蔬菜数量为75公斤，运往菜市场3蔬菜数量为10公斤，运往菜市场5蔬菜数量为60公斤，运往菜市场6蔬菜数量为55公斤；
B运往菜市场2蔬菜数量为60公斤，运往菜市场3蔬菜数量为54公斤，运往菜市场4蔬菜数量为56公斤；
C运往菜市场5蔬菜数量为24公斤，运往菜市场7蔬菜数量为72公斤，运往菜市场8蔬菜数量为64公斤，最小损失为4806元
第三问
因为根据题意，各菜市场的需求量大于各收购点的收购量，所以要增大收购量来满足短缺的需求。
与第一问比较分析，应使收购量大于目前的量，使需求量得到满足，不再产生短缺损失，因此重新建立模型为:
Minz=
（i=1,2,3;
=a（i））;
x（i,j））=b（j））;
@sum（csc（j
升级会员 