下载后可任意编辑本页为作品封面,下载后可以自由编辑删除,欢迎下载!!! 精 品文档1【精品 word 文档、可以自由编辑!】某市的菜篮子工程 某市是一个人口不到 15 万的小城市,根据该市的蔬菜种植情况,分别在A、B、C 三地设三个收购点,再由收购点分别送到全市 8 个蔬菜市场。根据常年情况,A、B、C 三个收购点每天收购量分别为 200、170 和 160(单位:100kg),各个菜市场每天需求量及发生供应短缺时的损失见表 1。从收购点到个 菜 市 场 的 距 离 见 表 2 , 设 从 收 购 点 到 各 菜 市 场 蔬 菜 调 运 费 用 为 1 元 /(100kg·100m)。下载后可任意编辑表 1 各菜市场每天需求量及短缺损失菜市场每天需求量(100kg)短缺损失(元/100kg)175102608380547010510010655879058808表 2 收购点到各菜市场的距离距离(单位:100m)菜市场12345678收购点A488191162216B14771612162317C20191114615510(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;j=1..8)程序:Model:Sets:Jsd/1..3/:a;Csc/1..8/:b;dqss/1..8/:d;J_c(jsd,csc):x,c,l;EndsetsData: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(js...