1、自来水输送与货机装运,生产、生活物资从若干供应点运送到一些需求点，怎样安排输送方案使运费最小，或利润最大；,运输问题,各种类型的货物装箱，由于受体积、重量等限制，如何搭配装载，使获利最高，或装箱数量最少。,其他费用:450元/千吨,应如何分配水库供水量，公司才能获利最多？,若水库供水量都提高一倍，公司利润可增加到多少？,例1 自来水输送,收入：900元/千吨,支出,总供水量：160,确定送水方案使利润最大,问题分析, 总需求量：120+180=300,总收入900160=144,000(元),收入：900元/千吨,其他费用:450元/千吨,支出,引水管理费,其他支出450160=72,000(
2、元),供应限制,约束条件,需求限制,线性规划模型(LP),目标函数,水库i 向j 区的日供水量为 xij（x34=0）,决策变量,模型建立,确定3个水库向4个小区的供水量,模型求解,OBJECTIVE FUNCTION VALUE1) 24400.00VARIABLE VALUE REDUCED COSTX11 0.000000 30.000000X12 50.000000 0.000000X13 0.000000 50.000000X14 0.000000 20.000000X21 0.000000 10.000000X22 50.000000 0.000000X23 0.000000 20
3、.000000X24 10.000000 0.000000X31 40.000000 0.000000X32 0.000000 10.000000X33 10.000000 0.000000,利润=总收入-其它费用-引水管理费=144000-72000-24400 = 47600（元）,引水管理费 24400(元),目标函数,总供水量(320) 总需求量(300),每个水库最大供水量都提高一倍,利润 = 收入(900) 其它费用(450) 引水管理费,供应限制,B, C 类似处理,问题讨论,确定送水方案使利润最大,需求约束可以不变,求解,OBJECTIVE FUNCTION VALUE1) 8
4、8700.00VARIABLE VALUE REDUCED COSTX11 0.000000 20.000000X12 100.000000 0.000000X13 0.000000 40.000000X14 0.000000 20.000000X21 30.000000 0.000000X22 40.000000 0.000000X23 0.000000 10.000000X24 50.000000 0.000000X31 50.000000 0.000000X32 0.000000 20.000000X33 30.000000 0.000000,这类问题一般称为“运输问题” (Transp
5、ortation Problem),总利润 88700（元）,如何装运，使本次飞行获利最大？,三个货舱最大载重(吨),最大容积(米3),例2 货机装运,三个货舱中实际载重必须与其最大载重成比例,飞机平衡,决策变量,xij-第i 种货物装入第j 个货舱的重量(吨） i=1,2,3,4, j=1,2,3 (分别代表前、中、后仓),模型假设,每种货物可以分割到任意小；,货机装运,每种货物可以在一个或多个货舱中任意分布；,多种货物可以混装，并保证不留空隙；,模型建立,货舱容积,目标函数(利润),约束条件,货机装运,模型建立,货舱重量,xij-第i 种货物装入第j 个货舱的重量,约束条件,平衡要求,货物
6、供应,货机装运,模型建立,xij-第i 种货物装入第j 个货舱的重量,OBJECTIVE FUNCTION VALUE1) 121515.8VARIABLE VALUE REDUCED COSTX11 0.000000 400.000000X12 0.000000 57.894737X13 0.000000 400.000000X21 10.000000 0.000000X22 0.000000 239.473679X23 5.000000 0.000000X31 0.000000 0.000000X32 12.947369 0.000000X33 3.000000 0.000000X41 0.000000 650.000000X42 3.052632 0.000000X43 0.000000 650.000000,货物2：前仓10,后仓5； 货物3: 中仓13, 后仓3；货物4: 中仓3。,货机装运,模型求解,最大利润约121516元,货物供应点 货舱需求点,平衡要求,
