规划原理及应用.ppt

四川农业大学数学系王莉莉 规划模型的原理及应用 数学建模专题----规划理论及模型 线 性 规 划 三个问题 什么是线性规划问题？ 如何求解线性规划问题？ 求解线性规划问题的注意事项。 一、什么是线性规划问题？ 线性规划问题是什么样的一类问题呢？ 请看案例------ 案例 河流污染治理规划问题 案例 河流污染治理规划问题 案例 河流污染治理规划问题 案例 河流污染治理规划问题 背景资料: 长江流域某区域内有9个化工厂，各厂每月产生的工业污水量如表-1，流经各化工厂的河流流量如表-2，各化工厂治理工业污水的成本如表-3。 上游厂排放的污水流到相邻下游厂以前，有20%可自然净化。 根据环保标准河流中此种工业污水的含量不应超过0.2%。 从该区域整体考虑，各化工厂应该分别处理多少工业污水才能既满足环保要求，又使9个化工厂治理工业污水的总费用最少。 案例 河流污染治理规划问题 问题分析： 区域污染治理的决策——各个化工厂应处理的工业污水量（或应排放的工业污水量）。 区域污染治理的约束——即满足环保要求排放工业污水（区域内河流中任何点检测都应符合环保标准）。 区域污染治理的目标——总治理成本最少。 案例 河流污染治理规划问题 模型描述： 设第i个化工厂应处理的工业污水量为Xi万立方米，则根据问题描述的情况对9个化工厂分别加以分析得如下近似关系式 对化工厂2应有--- （1-X2）/ 300 ≤ 0.2% 对化工厂8应有--- （0.8-X8）/ 200 ≤ 0.2% 案例 河流污染治理规划问题 对化工厂1应有--- {(1.2-X1)+0.8[(1-X2)+(0.8-X8)]}/ 500 ≤ 0.2% 对化工厂9应有--- （1.5-X9）/ 700 ≤ 0.2% 对化工厂7应有--- [(2-X7)+0.8(1.5-X9)]/ 1200 ≤ 0.2% …… 案例 河流污染治理规划问题 此外显然还应有 Xi ≥0 （i=1，2，3 … 8，9） 综上所述,决策者所需考虑的区域内各个化工厂应处理的工业污水量Xi应满足上述所有不等式方程。我们将这些不等式方程构成的方程组称为污水治理的约束条件。 案例 河流污染治理规划问题 另一方面污水治理的总成本可表示为Z Z=3X1 +5X2 +2X3 +4X4 +5X5 +6X6 +X7 +2X8 +3X9 而决策者的目标是确定满足约束条件的Xi使得Z取得最小值。将上述分析归纳后即可得如下数学符合模型： 案例 河流污染治理规划问题 数学模型（整理之后） Min Z= 3X1 +5X2 +2X3 +4X4 +5X5 +6X6 +1X7 +2X8 +3X9 X2 ≧ 0.4 X8 ≧ 1.6 X1 +0.8X2 +0.64X8 ≧ 1.64 X9 ≧ 0.1 X7 +0.8 X9 ≧ 0.8 X4 +0.8X7 +0.64X9 ≧ 2.16 X6 ≧ 0.2 X5 +0.8X6 ≧ 0.6 X3 +0.8X4 +0.8X5 +0.64X6 +0.64X7 +5.12X9 ≧ 9.4 Xi ≧ 0 （i=1，2，3，4，5，6，7，8，9） 线性规划模型Linear Programming Model 通常建立LP模型有以下几个步骤： 1. 确定决策变量： 决策变量是模型要确定的未知变量，也是模型最重要的参数，是决策者解决实际问题的控制变量。 2. 确定目标函数： 目标函数决定线性规划问题的优化方向，是模型的重要组成部分。实际问题的目标可表示为决策变量