优化模型一：线性规划模型 数学建模课件教材课程.pptVIP

线性规划模型 s.t 模型求解 将线性规划模型标准化 用软件求解 求解结果 x = 0 168 19.2 0 24 0 fval = -3460.8000 每天销售168 千克A2和19.2 千克B1，利润3460.8（元） 8桶牛奶加工成A1，42桶牛奶加工成A2，将得到的24千克A1全部加工成B1 结果解释 问题背景 煤炭、钢铁、水电等生活、生产物资从若干供应点运送到一些需求点。希望节约成本，创造更大的利润。 怎样安排运送方案才能使得运费最小，或者利润最大？ §5 建模实例3：自来水的输送 问题 现有甲、乙、丙，丁四个居民区，自来水由A、B、C三个水库供应。四个区每天必须得到的基本生活水量分别为30，70，10，10千吨，但由于水源紧张，三个水库每天最多只能分别供应50，60，50千吨自来水。由于地理环境的不同，各水库向不同生活区送水所需的引水管理费不同（见下页表格），而其他管理费都为450元/千吨。根据公司规定，各区用户按照同一标准水费为900元/千吨。此外每个区都向公司申请了额外用水量，分别为50，70，20，40千吨。请为自来水公司设计供水量分配方案，使其获利最多。 问题 为自来水公司设计供水分配方案，使其获利最多。 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 水库供水量(千吨) 小区基本用水量(千吨) 小区额外用水量(千吨) （以天计） 元/千吨 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 引水管理费 其他费用:450元/千吨 收费：900元/千吨 建模分析 确定送水方案使利润最大 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 总供水量：160 总需求量：120+180=300 总收入900?160=144,000(元) 收入 支出 引水管理费 其他费用:450元/千吨 其他支出450?160=72,000(元) 使引水管理费最小 水费 ：900元/千吨 模型建立 供应限制 约束条件 需求限制 线性规划模型(LP) 目标函数 决策变量 水库i 向j 区的日供水量为 xij（x34=0） 确定3个水库向4个小区的供水量 模型 S. t. 软件求解 模型求解 clear C= [160 130 220 170 140 130 190 150 190 200 230]; A= [1 0 0 0 1 0 0 0 1 0 0 ; 0 1 0 0 0 1 0 0 0 1 0 ; 0 0 1 0 0 0 1 0 0 0 1 ; 0 0 0 1 0 0 0 1 0 0 0; -1 0 0 0 -1 0 0 0 -1 0 0; 0 -1 0 0 0 -1 0 0 0 -1 0 ; 0 0 -1 0 0 0 -1 0 0 0 -1; 0 0 0 -1 0 0 0 -1 0 0 0]; b= [80;140;30;50;-30;-70;-10;-10]; Aeq= [1 1 1 1 0 0 0 0 0 0 0 ; 0 0 0 0 1 1 1 1 0 0 0; 0 0 0 0 0 0 0 0 1 1 1]; beq= [50;60;50]; LB= zeros(11,1); UB= []; [x,fval]= linprog(C,A,b,Aeq,beq,LB,UB); 用软件求解得 x = [0 50 0 0 0 50 0 10 40 0 10] fval = 24400.00 模型求解 A(50) B(60) C(50) 甲(30;50) 乙(70;70) 丙(10;20) 丁(10;40) 50 50 40 10 10 利润=总收入-其它费用-引水管理费=144000-72000-24400 = 47600（元） 总供水量(320) 总需求量(300) 每个水库最大供水量都提高一倍，各小区的用水需求量不变。试建立模型确定此时公司的供水方案。 利润 = 收入(900) –其它费用(450) –引水管理费 利润(元/千吨) 甲 乙 丙 丁 A 290 320 230 280 B 310 320 260 300 C 260 250 220 / 问题讨论 确定送水方案使利润最大 目标函数 供应限制 B, C 类似处理 需求约束可以