ch4第四节-应用讲义.pptVIP

已知资料如下表所示，问如何供电能使总的输电费用为最小？ 发电厂 发电量 城市 需电量 A1 700 B1 500 A2 200 B2 250 A3 100 B3 100 B4 150 电力供需表 B1 B2 B3 B4 A1 10 5 2 3 A2 4 3 1 2 A3 5 6 3 4 单位输电费用 练习： B1 B2 B3 B4 A1 400 250 50 A2 100 100 A3 400 初始方案 单位输电费用 电力供需表 发电厂 发电量 城市 需电量 A1 700 B1 500 A2 200 B2 250 A3 100 B3 100 B4 150 B1 B2 B3 B4 A1 10 5 2 3 A2 4 3 1 2 A3 5 6 3 4 B1 B2 B3 B4 A1 10 5 3 A2 1 2 A3 5 B1 B2 B3 B4 ui A1 10 5 2 3 0 A2 9 4 1 2 -1 A3 5 0 -3 -2 -5 vj 10 5 2 3 B1 B2 B3 B4 ui A1 0 0 0 0 A2 -5 -1 0 0 A3 0 6 6 6 vj σij - (ui+vj) = cij (ui+vj) B1 B2 B3 B4 A1 400 250 50 A2 100 100 A3 400 B1 B2 B3 B4 A1 400 250 50 A2 100 100 A3 100 B1 B2 B3 B4 A1 300 250 150 A2 100 100 A3 100 B1 B2 B3 B4 A1 10 5 3 A2 4 1 A3 5 成本表 B1 B2 B3 B4 ui A1 10 5 7 3 0 A2 4 -1 1 -3 -6 A3 5 0 2 -2 -5 vj 10 5 7 3 (ui+vj) 调运方案 B1 B2 B3 B4 ui A1 0 0 -5 0 A2 0 4 0 5 A3 0 6 1 6 vj σij =cij-(ui+vj) B1 B2 B3 B4 A1 300 250 150 A2 100 100 A3 100 B1 B2 B3 B4 A1 200 250 100 150 A2 200 A3 100 B1 B2 B3 B4 A1 10 5 2 3 A2 4 A3 5 成本表 调运方案 B1 B2 B3 B4 ui A1 10 5 2 3 0 A2 4 -1 -4 -3 -6 A3 5 0 -3 -2 -5 vj 10 5 2 3 (ui+vj) B1 B2 B3 B4 ui A1 0 0 0 0 A2 0 4 5 5 A3 0 6 6 6 vj B1 B2 B3 B4 A1 200 250 100 150 A2 200 A3 100 C=5200 σij =cij-(ui+vj) 本章要求 掌握运输问题及其数学模型表示 掌握运输问题的求解—表上作业法 会把产销不平衡运输问题转化为产销 平衡运输问题 了解运输问题应用 * §3.4 运输问题应用举例 * 例3.7 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表。试求总费用为最低的化肥调拨方案。（单位：万吨） 解：产销不平衡问题。总产量160.最低要求110.最高需求无限。但根据现有产量，第4个地区最多能分到60万吨，这样最高需求为210.大于产量。假想产地D,其产量50.因各地需要量包含两部分，一部分必须满足的最低需求，不能由D供应，相应运价取为M，另一部分最高要求与最低要求的差满足或不满足均可，因此可由D供给，相应运价取为0. 凡是需求分两种情况的地区，实际上可按两个地区对待。这样化为产销平衡问题运输表如下： * * 根据表上作业法求得该问题最优方案如下 * 练习 石家庄北方研究院有一、二、三，三个区。每年分别需要用煤3000、1000、2000t，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000t，运价如下表。由于需大于供，经院研究决定一区供应量可减少0—300t，二区必须满足需求量，三区供应量不少于1700t，试求总费用为最低的调运方案。 解:根据题意，作出产销平衡与运价表： 取 M 代表一个很大的正数，其作用是强迫相应的 x31、x33、x34取值为0。 * * 由于在变量相等的情况下，表上作业法的计算远比单纯形法简单得多。所以在解决实际问题时，人们常常尽可能把某些线性规划的问题化为运输问题的数学模型。 * 例3.8 生产与储存问题 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表