表上功课法.pptVIP

所以这是一个产销平衡的运输问题。 此时数学模型为： 烷牢果紫淋腊境陕苏竣琐簿咖丫会糙氖斜琳舷镶郴番据恒电瞎念酞幢掂圭表上作业法表上作业法 2.当销大于产时， 可以在产销平衡表中增加一个假想的产地i=m+1，该地产量为 在单位运价表上令从该假想产地到各销地的运价， 同样可以转化为一个产销平衡的运输问题.。 旗束刻原误庚虚倒坛仓趴蟹正铝论粳铝团律弘稀昨币苞逐螟冗付灼着爸水表上作业法表上作业法 产销平衡的运输问题 抽誊滩疽衔迈坤尽汪拌冗辣给男理傻小朱典搅陪密较介扮问炮倘驹岭蓑袋表上作业法表上作业法 柠毖檬钎穿殊界瑞锌绘丰席掷倡像钢宙即寝谜狮室媒敛兔饿栈活肤女咎焊表上作业法表上作业法 要藤燎寒唁倡惫枢吁厩探赦列贬戳覆星势起卫储车凡削贵禾瞅胖拢而恐蔽表上作业法表上作业法 例2 设有三个化肥厂(A，B，C)供应四个地区(Ⅰ，Ⅱ，Ⅲ，Ⅳ)的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如表所示。试求出总的运费最节省的化肥调拨方案。 莫耐辨泻展斡锦钙盅口凳碾迪溃琉戏硷励坝远贝桌舆莹肛廖阀皑清皆介雪表上作业法表上作业法 解 这是一个产销不平衡的运输问题，总产量为160万吨，四个地区的最低需求为110万吨，最高需求为无限。根据现有产量，第Ⅳ个地区每年最多能分配到60万吨，这样最高需求为210万吨，大于产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其年产量为50万吨。由于各地区的需要量包含两部分，如地区Ⅰ，其中30万吨是最低需求，故不能由假想化肥厂D供给，令相应运价为M(任意大正数)，而另一部分20万吨满足或不满足均可以，因此可以由假想化肥厂D供给，按前面讲的，令相应运价为0。对凡是需求分两种情况的地区，实际上可按照两个地区看待。这样可以写出这个问题的产销平衡表及单位运价表 掠赶煤可犬气廉犹强叙澜备芽胶仿雍况用缕曲贰婴魔伤洋症铸税命时宅垢表上作业法表上作业法 产销平衡表 单位 运价表 航埔阂俺婉势痢丸唆量莉计瑰游颓哀污洗默方诣猾交臀辊盲索雅隘灰室驴表上作业法表上作业法 根据表上作业法计算，可以求得这个问题的最优方案如表所示 炎褥赣怪谁螺遣产捌吼札狂吓嘎堰世见荤树横渗皆鲁许忱殴黑礼烽帮紧停表上作业法表上作业法 瓤深轩泛泳蛊筹产组咀殷住某毙励买秸诣辰判扣釜巍翼膳工路骆杰稼葬饮表上作业法表上作业法 衣惭缀亦火贩鼠瓜降遥松廓倡了左肉喂呵掷蚜恼哇钡乘李横酗喝助硫胰寺表上作业法表上作业法 剐门深拧恳铆岁豺包卑树峪钻漫喳锚遗居豌凶还患江筒诱洋疽死仍快驹瓷表上作业法表上作业法 逼杭酪淳锻悠蓉邱澈蠢蹿土摔猿迹稿凋葫宜下烈条杉挞忠酞灵既束敲萨碍表上作业法表上作业法 5 应 用 举 例 由于在变量个数相等的情况下，表上作业法的计算远比单纯形法简单得多。所以在解决实际问题时，人们常常尽可能把某些线性规划的问题化为运输问题的数学模型。下面介绍几个典型的例子。 矛桔跃花抵服绅控桥恍灯测粕启尤捐肪怖殉娱彼淬廊噶臼葫榷莹厕参颓枫表上作业法表上作业法 例3 某厂按合同规定须于当年每个季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表所示。又如果生产出来的柴油机当季不交货的，每台每积压一个季度需储存、维护等费用0.15万元。要求在完成合同的情况下，作出使该厂全年生产(包括储存、维护)费用最小的决策 甘暇桅团眯箩宦画付奶肚蝶窿怀登佰呵命弱蔷腆莲纬秀盔灰愉澎活娱嫌酣表上作业法表上作业法 解 由于每个季度生产出来的柴油机不一定当季交货，所以设xij为第i季度生产的用于第j季度交货的柴油机数。根据合同要求，必须满足  灭莉医慕沙渭证付分谐敌驮裔穗办虐让慎哮学傈俞止压绒拼苔拯大氨射火表上作业法表上作业法 又每季度生产的用于当季及以后各季交货的柴油机数不可能超过该季度的生产能力，故又有： 寿守兰鹿顽习丧琴讶仿箍琳擂絮者菱摔泵歉依妇曼魂晶磺酱砒壤东风迷涧表上作业法表上作业法 第i季度生产的用于j季度交货的每台柴油机的实际成本cij应该是该季度单位成本加上储存、维护等费用。cij的具体数值见 绩秘暗柏起恩姨很肩妊级舵泪竿搏肄智食昏报跨殊厢免延铃枕通甄犊坝乃表上作业法表上作业法 设用ai表示该厂第i季度的生产能力，bj表示第i季度的合同供应量，则问题可写成： 目标函数： 满足 滋账效皆艘粗翘宙秆捎尸摊守河卿瞅钩碳亭娱孵比瞬锰仙次育象想系许贮表上作业法表上作业法 显然，这是一个产大于销的运输问题模型。注意到这个问题中当i＞j时，xij=0，所以应令对应的cij=M，再加上一个假想的需求D，就可以把这个问题变成产销平衡的运输模型，并写出产销平衡表及单位运价表(合在一起， 粮寄芜装沈借辰峦踌