[2018年最新整理]2011第10周运输应用产销不平衡.pptVIP

例 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 解：增加一个虚设的产地运输费用为0 把第 i 季度生产的柴油机数目看作第 i 个生产厂的产量；把第 j 季度交货的柴油机数目看作第 j 个销售点的销量；成本加储存、维护等费用看作运费。可构造下列产销平衡问题：目标函数：Min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22 +11.25 x23 +11.4 x24 +11.0 x33 +11.15 x34 +11.3 x44 如何将有最低需求限制的问题转化为产销平衡的问题。 将这些有最低需求量限制的销地各自分别分解为“必须满足的销地”和“非必须满足的销地”两个部分 “必须满足的销地”的需求量为其所属销地的最低需求量 “非必须满足的销地”的需求量为其所属销地的“最高需求量－最低需求量”得到的差值。 从虚拟产地到各“必须满足的销地”的单位运费设为＋∞，用符号M表示； 从虚拟产地到各“非必须满足的销地”的单位运费仍设为0。 ???? 对于不可能的调运路线，相应路线的单位运费设为＋∞，用符号M表示。 解:根据题意，作出产销平衡与运价表： 取 M 代表一个很大的正数，其作用是强迫相应的 x31、x33、x34取值为0。 四 航运调度问题 某航运公司承担六个城市A、B、C、D、E、F之间的四条航线，已知各航线的起点、终点及每天所需的航班数如下表。又知各城市之间的航行天数，假定船只型号相同，装卸货时间各一天，问该公司至少要配备多少条船才能满足需要？ 城市之间航行天数表 问题分析 问题要求的是在保证需要的前提下，至少需要多少船只。 所需船只包括两个部分：载货船、调度船 。 上表显示：载货船共需91条，这些船从哪里来？ 所需91条货船要经调度而来，有的可在一个港口卸货后装运（如一条船从E到D后再起程赴B）。若港口没有空船，则要从其它港口调度而来。（规模效益） 由上表可知：C、D、F港口有多余船只可供调出，而A、B、E港口则需要调入空船。 问题的核心是：如何使调度船的数量为最少？亦即如何按照最近原则调度船只。 为此建立运输问题数学模型。设xij表示每天从i港口调往j港口的空船数，则cijxij就表示 i j航线上周转的船只数，∑cijxij表示各条线上周转的船只总数。 解题结果 图中 1—广州、2—大连、3—上海、4—天津 5—南京、6—济南、7—南昌、8—青岛 解：设 xij 为从 i 到 j 的运输量，可得到有下列特点的线性规划模型： 目标函数：Min f = 所有可能的运输费用（运输单价与运输量乘积之和） 约束条件：对产地（发点） i ： 输出量 - 输入量 = 产量 对转运站（中转点）： 输入量 - 输出量 = 0 对销地（收点） j ： 输入量 - 输出量 = 销量 x35+ x45 = 200 （南京的销量）x36+ x46 = 150 （济南的销量）x37+ x47 = 350 （南昌的销量）x38+ x48 + x28 = 300 （南京的销量）xij ≥ 0 , i,j = 1,2,3,4,5,6,7,8 x13 = 550,x14 = 0 x23 = 0,x24 = 150,x28 = 300 x35 = 200,x36 = 0,x37 = 350,x38 = 0 x45 = 0,x46 = 150,x47 = 0,x48 = 0 练习 例：某造船厂根据合同要从当年起连续三年末各提供三条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮成本如下表所示。 已知加班生产时，每艘客货轮成本比正常生产时高出70万元。又知造出来的客货轮如当年不交货，每艘每积压一年造成积压损失为40万元。在签订合同时，该厂已储存了两艘客货轮，而该厂希望在第三年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮的生产量，使在满足上述各项要求的情况下，总的生产费用加积压损失为最少？ * * 运输问题的进一步讨论 一。产销不平衡运输问题 对产销不平衡问题，可转化为平衡问题，然后按表上作业法求解。转换办法： ⒈ 若产大于销 ⒉ 若销大于产 增加一个假想的销地（可视为库存地）其销量设定为余量， 相应的运价设为0 （就地存储）。 增加一个虚拟的产地，其产量设定为不足量， 相应的运价也设为0 。 例 某市有3个造纸厂