运输问题第节.pptVIP

第3节 产销不平衡的运输问题及其求解方法 当产大于销时 由于各地区的需要量包含两部分，如地区Ⅰ，其中30万吨是最低需求，故不能由假想化肥厂D供给，令相应运价为M(任意大正数)，而另一部分20万吨满足或不满足均可以，因此可以由假想化肥厂D供给，按前面讲的，令相应运价为0。对凡是需求分两种情况的地区，实际上可按照两个地区看待。这样可以写出这个问题的产销平衡表和单位运价表。 运输问题举例 解 由于每个季度生产出来的柴油机不一定当季交货，所以设xij为第i季度生产的用于第j季度交货的柴油机数。根据合同要求，必须满足 又每季度生产的用于当季和以后各季交货的柴油机数不可能超过该季度的生产能力，故又有： 有转运的运输问题 假定 m 个产地A1, A2, … , Am和 n 个销地B1, B2, … , Bn 都可以作为中间转运站使用，则发送和接收物品的地点都有 m+n 个，得到一个扩大的运输问题 ai：第 i 个发送地的发送量(净供应量) bj：第 j 个接收地的接收量(净需要量) xij：第 i 个发送地到第 j 个接收地的物资数量 cij：第 i 个发送地到第 j 个接收地的单位运价 ci：第 i 个地点转运单位物资的费用 产地和销地统一编号，产地排在前，销地排在后： A1, A2, … , Am, B1, B2, … , Bn 发送量a1, a2, … , am, am+1, am+2, … , am+n 接收量b1, b2, … , bm, bm+1, bm+2, … , bm+n am+1=am+2=…=am+n = b1= b2=…=bm=0 假定为产销平衡运输问题，则有 * 产地产量大于销地销量 假想销地Bn+1，多余物资销往该地，则其需求量 设 Ai→Bn+1 运输量 xin+1，则 bn+1 bn … bj … b1 销量 am xmn+1 xmn … xmj … xm1 Am … … … … … … … … ai xin+1 xin … xij … xi1 Ai … … … … … … … … a1 x1n+1 x1n … x1j … x11 A1 产量 Bn+1 Bn … Bj … B1 产 销 新的产销平衡模型 当销大于产时 销地销量大于产地产量 假想产地Am+1，生产额外需求物资，则其需求量 bn … bj … b1 销量 am+1 xm+1n … xm+1j … xm+11 Am+1 am xmn … xmj … xm1 Am … … … … … … … ai xin … xij … xi1 Ai … … … … … … … a1 x1n … x1j … x11 A1 产量 Bn … Bj … B1 产 销 设 Am+1→Bj 运输量 xm+1j ，则 新的产销平衡模型 例 设有三个化肥厂供应四个地区化肥。其具体数据如下表，试求总运费最省的化肥调运方案。 解：这是一个产销不平衡的运输问题，总产量为160万吨，四个地区的最低需求为110万吨，最高需求为无限。根据现有产量，第Ⅳ个地区每年最多能分配到60万吨，这样最高需求为210万吨，大于产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其年产量为50万吨。 产销平衡表和单位运价表 根据表上作业法，可以求得这个问题的最优方案 运输问题举例 例3 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表。又如果生产出来的柴油机当季不交货，每台积压一个季度的储存费用为0.15万元。要求在完成合同的情况下，做出使该厂全年生产费用(包括储存、维护)最小的决策。 10.8 11.1 11.0 11.3 25 35 30 10 I II III IV 单位成本（万元） 生产能力（台） 季度 第i季度生产的用于j季度交货的每台柴油机的实际成本cij应该是该季度单位成本加上储存、维护等费用。 设用ai表示该厂第 i 季度的生产能力，bj表示第i季度的合同供应量，则问题可写成： 目标函数： 满足 产销平衡表和单位运价表 显然，这是一个产大于销的运输问题模型。注意到这个问题中当i＞j时，xij=0，所以应令对应的cij=M，再加上一个假想的需求D，就可以把这个问题变成产销平衡的运输模型，并写出产销平衡表和单位运价表 最优方案之一 经用表上作业法求解，可得多个最优方案，表中列出最优方案之一。即第Ⅰ季度生产25台，10台当季交货，15台Ⅱ季度交货；Ⅱ季度生产5台，用于Ⅲ季度交货；Ⅲ季度生产30台，其中20台于当季交货，10台于Ⅳ季度交