建模目标规划教材.ppt

目 标 规 划 (Goal programming);引例1 某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。 解：这是求获利最大的单目标的规划问题，用x1，x2分别表示Ⅰ，Ⅱ产品的产量，其线性规划模型表述为：;用图解法求得最优决策方案为：x1*=4, x2*=3, z*=62(元)。 ;(IV)应尽可能达到并超过计划利润指标：56元。; 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。;2、线性规划求最优解；目标规划是找到一个满意解。; 4、线性规???的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 ;目标值和偏差变量 目标约束和绝对约束 达成函数（即目标规划中的目标函数） 优先因子（优先等级）与优先权系数 满意解（具有层次意义的解）; 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表