单元四 线性规模型.pptVIP

单元四 线性规划模型 案例1 自来水输送 案例2 接力队的选拔 案例3 选课策略 项目一 建立线性规划模型及求解 数学规划模型 实际问题中 的优化模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 数学规划 线性规划(LP) 非线性规划(NLP) 整数规划(IP) 重点在模型的建立 案例一 自来水输送 生产、生活物资从若干供应点运送到一些需求点，怎样安排输送方案使运费最小?(画图表示) 运输问题 其他费用:450元/千吨 应如何分配水库供水量，公司才能获利最多？ 若水库供水量都提高一倍，公司利润可增加到多少？ 元/千吨 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 引水管理费 收入：900元/千吨 支出 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 水库供水量(千吨) 小区基本用水量(千吨) 小区额外用水量(千吨) （以天计） 总供水量：160 确定送水方案使利润最大 问题分析 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 总需求量：120+180=300 总收入900?160=144000(元) 收入：900元/千吨 其他费用:450元/千吨 支出 引水管理费 其他支出450?160=72000(元) 使引水管理费最小 供应限制 约束条件 需求限制 线性规划模型(LP) 目标函数 水库i 向j 区的日供水量为 xij（x34=0） 决策变量 任务一模型建立 确定3个水库向4个小区的供水量 变量非负 任务二模型求解 OBJECTIVE FUNCTION VALUE 1) 24400.00 VARIABLE VALUE REDUCED COST X11 0.000000 30.000000 X12 50.000000 0.000000 X13 0.000000 50.000000 X14 0.000000 20.000000 X21 0.000000 10.000000 X22 50.000000 0.000000 X23 0.000000 20.000000 X24 10.000000 0.000000 X31 40.000000 0.000000 X32 0.000000 10.000000 X33 10.000000 0.000000 利润=总收入-其他费用-引水管理费=144000-72000-24400 = 47600（元） A(50) B(60) C(50) 甲(30;50) 乙(70;70) 丙(10;20) 丁(10;40) 50 40 10 50 10 引水管理费 24400(元) 总供水量(320) 总需求量(300),水并不能全部卖出,不能象前面那样计算,将获利最多转换成引水费用最小. 每个水库供水量提高一倍,利润增加多少？ 利润 = 收入(900) –其他费用(450) –引水管理费 利润(元/千吨) 甲 乙 丙 丁 A 290 320 230 280 B 310 320 260 300 C 260 250 220 / 任务三问题讨论 先计算A、B、C三个水库向甲、乙、丙、丁供应每千吨水的净利润. 目标函数 供应限制 需求限制 求解 OBJECTIVE FUNCTION VALUE 1) 88700.00 VARIABLE VALUE REDUCED COST X11 0.000000 20.000000 X12 100.000000 0.000000 X13 0.000000 40.000000 X14 0.000000