四、运输问题案例建模及讨论.ppt

081056C16081056C80905510070806075销量170011677B2000476884A110356T401076T340574T267053T16011⑧10110⑦67505⑥36705⑤50④7864550③78307②4570①产量BAT4T3T2T1⑧⑦⑥⑤④③②①案例4蔬菜种植供应方案（1）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失最小；问题（1）的求解：按照中转调运运输问题的产量和销量的计算公式，重新计算各个产地和销地的产销量，详见下表（空格处为M）。370081056C16081056C360330530530530530530530530530530530530530销量170011677B2000476884A110356T401076T340574T267053T16011⑧10110⑦67505⑥36705⑤50④7864550③78307②4570①产量BAT4T3T2T1⑧⑦⑥⑤④③②①530530530530530530530450440475430460450470455案例4蔬菜种植供应方案问题（1）的求解：这是一个销大于产的运输问题，而且目标函数为“总运价＋总短缺损失”，设表中空格处M＝100；产量为ai，销量为bj，i，j=1,2,…，15；xij为产地i运往销地j的蔬菜数量；si为销地i的单位短缺损失费，i=1,2,…,8，则其数学模型如下：（1）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失最小；**四、运输问题案例建模及讨论案例1电视机调拨方案案例2糖果调运问题案例3设备生产计划案例4蔬菜种植供应方案案例1电视机调拨方案设有三个电视机厂供应四个地区某种型号的电视机。各厂家的年产量、各地区的年销售量以及各地区的单位运价如下表（单位：万台），试求出总的运费最省的电视机调拨方案。6140510146不限最低需求最高需求10121063126439－9101310A1A2A3产量B1B2B3B4销地厂家案例1电视机调拨方案6140510146不限最低需求最高需求10121063126439－9101310A1A2A3产量B1B2B3B4销地厂家问题分析：此问题是一个产销不平衡问题，销大于产，最高需求中的“不限”，最多为总产量－前三个销地的最低需求＝（10＋12＋10）－（6＋14）＝12表中“－”表示“厂家2的产品不供应销地4”，用充分大的正数“M”代替。12M6414657销量10121066312664439MM9910131010A1A2A3