数学建模与数学实验北方食品.pptVIP

案例3北方食品投资规划分析与模型（仅供参考）66页案例1问题重述基本情况说明运输线路安排*北方公司106个零售点中，有50个点在距工场半径5km内，送货车20min可以到达；36个在10km内，40min可以到达；20个在10km以上，送货车60min可以到达。冷藏车有2t和4t两种。如何用最少的投资（冷藏车）在指定时间内以最小成本（费用）完成运输任务。最后问题简化为：（1）106个零售点的日销售量在03~0.6t，但大多数在0.4~0.5t，为了简化计算，假设每个点日销售量都是0.5t；（2）将5km内点设为A类点，10km内的点设为B类点，10km以上设为C类点。从工厂到A类点时间为20min，到B类点时间为40min，到C类点时间为60min。A类点之间时间为5min，B类点之间时间为10min，C类点之间运输时间为20min。不同类型的点之间的运输时间为20min。每点卸货、验货时间为30min。（3）工厂从凌晨4点开始发货（过早无人接手），车辆发车先后时间忽略不计。因7点后交通没有保障。故需要冷藏车必须在7点前到达零售点，所以最迟送完货时间为7:30。全程允许时间为210min。（4）已知4t车每台18万元，2t车每台12万元。求投资最少的配车方案。AioCiBiAkCkCj203053040Bi106020202020每个点需要0.5tA类点50个，B类点36个，C类点20个。20工厂4t车满可载，2t车满载。每趟车只有210min营业时间。3030303030oAAAAA2030530555303030190minoAAAAB20305305520303030205minoAAAAC20305305520303030205minoAAABB203053052010303030210minB或C只能放在最后2个B只能放在结尾oAABC203053020203030185min前面4个方案，只能用4t车运输，不能用2t车运输，因为需求量为2.5t。oAACC203053020203030185min此种方案B可以放在首，但C不能放首位，且两个A必须连续。oABBB2030203010103030180min此方案A可以放在最后oABBC2030203010203030190min此方案C不可放在首位oABCC2030203020203030200min此方案同理C不能放首位，且C连续。oACCC2030203020203030200min此方案同理C不能放首位。oBBBB4030103010103030190minoBBBC4030103010203030200min此方案C不能放首位。oBBCC4030103020203030210minoCCC603020203030190min将上述14种方案反映在下面的表格220130401130110130123210210100C0123012010B0111223445A14987654321方案设按照前面四种方案运输的4t车各x1,x2,x3,x4辆，按照后面10种运输方案运输的2t车分别为y1,…,y10辆。每条线路的各个点位的需求量都能够自然满足，所以需求量不是约束。规划模型为将上述10种方案反映在下面的表格220130401130110130123210210100C0123012010B0111223445A14987654321方案*