《第二章决策》分解.pptVIP

线性规划问题及其数学模型 例１生产两种产品，如何安排生产？ 产品１ 产品２ 资源约束 设备 原材料Ａ 原材料Ｂ １ ４ ０ ２ ０ ４ 8台时 16kg 12kg 获利 ２ ３ 线性规划问题及其数学模型（２） 解：设x１， x２　分别表示两种产品的产量 设备的台时约束： x１ ＋2x２? ８ 原材料Ａ的约束：４ x１　　 ? １６ 原材料Ｂ的约束：　　４ x２?１２ 非负约束：　　　 x１ ，x２?０ 目标函数：maxｚ= 2x１ ＋3x２ 线性规划问题及其数学模型（３） 线性规划问题的建模过程有如下四个步骤： 确定决策变量 确定目标函数 确定一系列约束条件 确定非负约束 线性规划的假设： 成比例性假设：所用资源与产量是成比例的 即目标函数与约束函数都是线性的 线性规划的图解法 线性规划问题都可使用计算机进行计算，但我们应该了解一般的方法，这可通过图解法． 对例１进行图解 首先，构造可行域 所有满足约束条件的点构成OQ1Q2Q3Q4 围成的区域,称为可行域. 线性规划的图解法 目标函数　ｚ= 2x１ ＋3x２是以z为参数,-2/3为斜率的一族平行线: x２ = -( 2/3)x１ ＋ｚ/3 (图中虚线) 右上方的线的z值更大. 当目标函数与可行域交于Q2点时,函数值最大.即最优解为Q2 =(4,2), 最优值Z=14 线性规划的图解法(2) ０ １ ２ ３ ４