线性问题及图解法.pptVIP

线性规划 Linear Programming（LP） 河流污染治理规划问题 数学模型（整理之后） 1 9 4 5 8 2 6 3 7 Min Z= 3X1 +5X2 +2X3 +4X4 +5X5 +6X6 +1X7 +2X8 +3X9 X2 ≧ 0.4 X8 ≧ 1.6 X1 +0.8X2 +0.8X8 ≧ 4.4 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） s.t. 第二十九页，共五十四页，2022年，8月28日 线性规划 Linear Programming（LP） 线性规划模型 —— Linear Programming Model 或 Linear Optimization Model 用线性规划方法解决实际经济与管理问题的第一步是分析建立能够完整描述和反映实际问题的线性规划模型。 第三十页，共五十四页，2022年，8月28日 线性规划 Linear Programming（LP） 通常建立LP模型有以下几个基本步骤： 确定决策变量： 决策变量是模型要确定的未知变量，也是模型最重要的参数，是决策者解决实际问题的控制变量。 确定目标函数： 目标函数决定线性规划问题的优化方向，是模型的重要组成部分。实际问题的目标可表示为决策变量的一个线性函数，并根据目标函数的实质确定优化方向，一般可为最大化（max）或最小化（min）。 第三十一页，共五十四页，2022年，8月28日 线性规划 Linear Programming（LP） 通常建立LP模型有以下几个步骤： 确定约束方程：一个正确的线性规划模型应能通过约束方程来描述和反映一系列客观条件或环境的限制，这些限制通过一系列线性等式或不等式方程组来描述。 变量取值限制：一般情况下，决策变量取正值（非负值）。因此，模型中应有变量的非负约束即Xj≥0，但要注意也存在例外的情形。 第三十二页，共五十四页，2022年，8月28日 线性规划 Linear Programming（LP） 线性规划的一般形式: max（或min）z = c1x1 + c2x2 + … + cnxn a11x1 + a12x2 +…+ a1nxn （≤ = ≥）b1 a21x1 + a22x2 +…+ a2nxn （≤ = ≥）b2 s.t. … … … … … … am1x1 +