(运筹学课件运输问题).pptVIP

第七章 运输问题 赵 玮 主要内容： 7.1 运输模型 7.2 运输问题的计算机求解 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题 7.4 运输问题的表上作业法 一、确定初始基本可行解 二、最优解的判别 三、改进运输方案的办法——闭回路调整法 四、如何找多个最优方案 §7.1 运输模型 一般的运输问题就是要解决把某种产 品从若干个产地调运到若干个销地，在每 个产地的供应量与每个销地的需求量已知， 并知道各地之间的运输单价的前提下，如 何确定一个使得总的运输费用最小的方案。 解：我们知道A1、A2两个产地的总产量为： 200 + 300 = 500（件）；B1，B2，B3三个销地 的总销量为：150+150+200=500（件）,总产量 等于总销量这是一个产销平衡的运输问题。把 A1，A2 的产量全部分配给B1，B2，B3，正好 满足这三个销地的需要。 为了给出一般运输问题的线性规划的模 型，我们将使用以下的一些符号： A1，A2，…，Am表示某种物资的m个产地； B1，B2，…，Bn表示某种物资的n个销地； si表示产地Ai的产量； dj表示销地Bj的销量； cij表示把物资从产地Ai运到销地Bj的单 位运价。 §7.1 运输模型 同样设xij表示从产地Ai运到销地Bj的 运输量，则产销平衡的运输问题的线性规 划模型如下所示： 目标函数： §7.1 运输模型 约束条件： 2.当某些运输线路的运输能力有一定限 制时，这时要在线性规划的模型的约束条件 上要加上运输能力限制的约束条件。例如从 A3 运到 B4的物品的数量受到运输能力的限 制，最多运送1000单位，这时只要在原来的 模型上加上约束条件x34≤1000 即可。 3.当生产总量不等于销售总量，即 产销不平衡时，这时将通过增加一个假 想仓库或假想生产地来化成产销平衡的 问题，具体做法将在下面阐述。 §7.2 运输问题的计算机求解 在上一节中我们讨论的是产销平衡的 运输问题，对于产销不平衡的运输问题， 我们可以先化为产销平衡的运输问题然后 再求解。 例2．某公司从两个产地 A1，A2 将物 品运往三个销地 B1，B2，B3，各产地产量 和各销地销量以及各产地运往各销地的每 件物品的运输费列表如下： §7.3 运输问题的应用 主要内容： 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题 一、产销不平衡的运输问题 例4．石家庄北方研究院有三个区，即 一区、二区、三区，每年分别需要生活用 煤和取暖用煤3000、1000、2000吨，由河 北临城，山西盂县两处煤矿负责供应，这 两处煤矿的价格相同，煤的质量也基本相 同，两处煤矿能供应北方研究院的单位运 价（百元/吨）见下表： 例5．设有三个化肥厂供应四个地区 的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需求量及从各化肥厂到各地区运送单位化肥的运价如下表，试求出总的运费最节省的化肥调拨方案。 二、生产与储存问题 例6. 某厂按合同规定须于当年每个季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示，又如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用0.15万元。要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护）费用最小的决策。 解：由于每个季度生产出来的柴油机 不一定当月交货，故设xij为第i季度生产 的第j季度交货的柴油机的数目。 这样此问题的目标函数可写成： minf=10.8 x11+10.95x12+11.10x13+ 11.25x14+11.10x22+11.25x23+ 11.40x24+11.00x33+11.15x34+ 11.30x44 我们把目标函数和以上的约束条件以及xij 非负限制放在一起就建立此问题的线性规划的 模型。把它输入管理运筹学软件，我们就可以 得到结果。 如果我们写出此问题的产销平衡与运 价表并输入运输问题的软件。我们也可以 立即得到结果。这时