运筹学菜篮子工程教程概述.docVIP

某市的菜篮子工程 某市是一个人口不到15万的小城市，根据该市的蔬菜种植情况，分别在A、B、C三地设三个收购点，再由收购点分别送到全市8个蔬菜市场。按照常年情况，A、B、C三个收购点每天收购量分别为200、170和160（单位：100kg），各个菜市场每天需求量及发生供应短缺时的损失见表1。从收购点到个菜市场的距离见表2，设从收购点到各菜市场蔬菜调运费用为1元/（100kg100m）。 表1 各菜市场每天需求量及短缺损失 菜市场 每天需求量（100kg） 短缺损失（元/100kg） 1 75 10 2 60 8 3 80 5 4 70 10 5 100 10 6 55 8 7 90 5 8 80 8 表2 收购点到各菜市场的距离 距离 （单位：100m） 菜市场 1 2 3 4 5 6 7 8 收购点 A 4 8 8 19 11 6 22 16 B 14 7 7 16 12 16 23 17 C 20 19 11 14 6 15 5 10 为该市设计一个从收购点到菜市场的定点供应方案，使蔬菜调运费用与预期的短缺损失之和最小。 若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案。 为了满足城市居民的蔬菜供应，该市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个收购点各供应多少最为经济合理。 参考答案： 调运总费用3890，短缺总损失720，总费用为4610（方案略）. 调运总费用4208，短缺总费用598，总费用为4806（方案略）。 增产蔬菜80，每天都向C这个收购点供应最经济。=(j=1..8) =0(i=1,2,3;j=1..8) （3）对各问求解分析 第一问 目标函数minz= **+(-)(i=1,2,3;j=1..8) 程序： 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 运行结果： Global optimal solution found. Objective value: 4610.000 Infeasibilities: 0.000000 Total solver iterations: 9 Model Class: LP Total variables: 24 Nonlinear variables: 0 Integer variables: 0 Total constraints: 12 Nonlinear constraints: 0 Total nonzeros: 70 Nonlinear nonzeros: 0 Variable Value Reduced Cost A( 1) 200.0000 0.000000