第04章运输问题 运筹学第3版课件.ppt

* 1.产量大于销量的情况 考虑 ?si ?dj 情况，得到的数学模型为 * 我们只须在模型中的产量限制约束(前m个不等式约束) 中引入m个松弛变量xin+1 ( i= 1,2,…,m ）即可，变为： ? xij + xin+1 = si ( i = 1, 2, …, m） 然后，需设一个销地 Bn+1, 它的销量为：dn+1= ? si - ? dj ，由于实际不运送,它们的运费为 cin+1 = 0 （ i = 1, 2, …, m）。 于是，这个运输问题就转化成了一个产销平衡的问题 * 例4-3 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ * 解：增加一个虚设的销地运输费用为0 * 2.销量大于产量的情况 考虑 ?si ?dj 情况，得到的数学模型为 * 我们只须在模型中的销量限制约束(后n个不等式约束) 中引入n个松弛变量xm+1j （j= 1,2,…,n ）即可，变为： ? xij + xm+1j = dj （ j = 1, 2, …, n） 然后，需设一个销地 BAm+1, 它的c产量为：dm+1= ? dj - ? si 由于实际不运送,它们的运费为 cm+1j = 0 j = 1, 2, …, n。 于是，这个运输问题就转化成了一个产销平衡的问题 * 例4-4 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ * 解 增加一个虚设的产地运输费用为0 第三节 运输问题的应用 例4-5 某研究院有三个区。每年分别需要用煤3000t、1000t、2000t，由河北临城、山西盂县两处煤矿供应，价格、质量相同。供应能力分别为1500t、4000t，运价如下表。由于需求大于供给，经研究提出，1区供应量可减少0—300t，2区必须满足需求量，3区供应量不少于1700t，试求总费用为最低的调运方案。 * 解 根据题意，作出产销平衡与运价表： 取 M 代表一个很大的正数，其作用是强迫相应的 x31、x33、x34取值为0。 * 例4-6 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表。试求总费用为最低的化肥调拨方案。 * 解 首先，作出产销平衡运价表: 最低要求必须满足，因此把相应的虚设产地运费取为M；最高要求与最低要求的差允许按需要安排，因此把相应的虚设产地运费取为 0 。对应 4”的销量 50 是考虑问题本身适当取的数据，根据产销平衡要求确定 D的产量为 50。 生产与储存问题 例4-7 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用0.15 万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。 交货： 生产： x11 = 10 x11+x12+x13+x14 ≤ 25x12+x22 = 15 x22+x23+x24 ≤ 35x13+x23+x33 = 25 x33+x34 ≤ 30x14+x24+x34+x44 = 20 x44≤ 10 解 设 xij 为第 i 季度生产的第 j 季度交货的柴油机数目，那么应满足 把第 i 季度生产的柴油机数目看做第 i 个生产厂的产量；把第 j 季度交货的柴油机数目看做第 j 个销售点的销量；成本加储存、维护等费用看做运费。 可构造下列产销平衡问题：目标函数：Min f = 10.8x11 +10.95x12 +11.1x13 +11.25 x14 +11.1 x22 +11.25 x23 +11.4 x24 +11.0 x33 +11.15 x34