模型：规划模型学习指导书.pptVIP

数学建模 第十讲 线性规划模型 一、数学规划模型 例1：选址问题 某公司有6个建筑工地，位置坐标为(ai,bi)(单位：公里),水泥日用量ri (单位：吨） 解: 设(xj,yj) 表示 n 个料场的位置坐标, wij 表示第 j 料场向第 i 施工点的材料运量 （2）改建两个新料场，需要确定新料场位置(xj,yj)和运量cij ，在其它条件不变下使总吨公里数最小。 目标 规划模型的一般形式 决策变量 x =(x1, x2, …, xn ) 目标函数 Min Z = f (x) 约束条件 s.t x ? A (? Rn ) 约束条件x ? A 一般用等式或不等式方程表示 hi (x1, x2, …, xn ) ? 0 , i=1,2,…,m gj (x1, x2, …, xn ) = 0 , j=1,2,…,l 无约束条件 2、数学规划类型 划分： 表达式 变量取值 线性规划 目标函数：决策变量的线性函数 ——代数和数乘 约束条件：决策变量的线性等式或不等式 线性规划的一般形式 二、线性规划求解方法 图解法: 二元 单纯形法,灵敏度分析: 20世纪 大型优化算法：Lipsol法 数学软件 Matlab …… Lindo Lingo : 解规划问题的数学软件 1、图解法——二元 min f = x1-x2 s.t -2x1+ x2 ≤2 x1 - 2x2≤2 x1+ x2 ≤5 x1,x2 ≥0 2、线性规划： Matlab求解 线性规划 相关命令 线性规划 例 min f =-5 x1-4x2 -6x3 s.t x1 - x2 + x3≤2 3x1+2x2 +4x3 ≤2 3x1+2x2 ≤5 x1,x2 ,x3 ≥0 解例1：选址问题 其中 3、线性整数规划 整数：决策变量 算法：分支定界法…… 求解：Lingo…… 模型 求解 3袋+ 1袋？ Matlab函数 3.0571 0.0000 程序 循环搜索 1 3 4、0-1规划 每块的开采价值为 Ci (可能为负) 30个矿井,如何开采可获利最大? 条件:开下一个,上四个均需开采 解: 令: Xi= 1、生产安排 某单位生产的产品由多个部件组成，并且每个部件都需要工人、技术人员协同生产。 已知生产每个部件需要的设备、人数时间及其他部件如表 在均衡连续生产条件下安排生产。 分析 难点: 目标不明确 部件数？——中间产品 解决——均衡连续生产 目标： 均衡连续生产的最小生产规模 解 令： 生产各部件资源组数为ni 则： 求解 Matlab： n1=4，n2=9，n3=25，n4=70 所需生产资源： 工人:4×5+8×9+10×25+3×70=552 技术员:5×4+2×9+25+70=133 设备: 2×4+13×9+4×25+2×70=365 一个生产周期为4，3，5，2的最小公倍数 60小时。 2、合理下料 某车间有长度为 180cm 的钢管(数量充分多),今要将其截为三种不同长度,长度分别为 70cm 的管料100根, 而 52cm,35cm 的管料分别不得少于 150根,120根。 问：应如何下料，才能最省？ 解：所有可能的截法共有 8种，如下表： 设：第 i 种下料方式进行 xi 次 目标：余料最省？ 用料最少？ 3、污水治理 某河道上有一城市有若干个排污口，现要投资一笔钱在各排污口建立污水处理站，使得河水净化。 试建立一个模型，分析应如何使用这笔钱 ? 河水流量1000 m3，各排污口流量10 m3, 自净化系数 0.8，共三个排污口，污水浓度分别为100，60，80。要求河水污染浓度不得超过1。 求解: 决策变量：各排污口治污费用—— x1，x2，x3 目标： 钱数一定——下游水污染浓度最小，约束——钱 钱数不定——费用最小，约束——浓度? 表达式：费用与污染浓度的关系？——未知 假设治理费与净化前后浓度差成正比，比例系数为 r 决策变量?更换为治理后排污浓度—— y1，y2，y3 总费用: 于是: 模型 其中： W0=0，G0=1000，V1=V2=V3=10， u1=100，u2=60，u3=80， β=0.8， Matlab求解 y1=100, y2=47.5, y3=26.75 分析 END 主讲人：孙云龙 数学建模课件 主讲人：孙云龙 数学