运筹学第三版之第四章目标规划.pptxVIP

目 标 规 划(Goal programming) 目标规划概述 目标规划的数学模型 目标规划的图解法 目标规划的单纯形法一、目标规划概述 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。（一）、目标规划与线性规划的比较 1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 2、线性规划求最优解；目标规划是找到一个满意解。 3、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 目前，已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。（二）、目标规划的基本概念例题线性规划模型为： maxZ = 8x1 + 10 x2 2x1 + x2 ≤11 ① x1 +2x2 ≤10 ② x1, x2≥0 X*=(4,3)T Z*=62 目标函数的地位突出，约束条件是必须严格满足的等式或不等式，是绝对化的“硬约束”，此种问题若要求太多时，很容易相互矛盾，得不到可行解。如根据市场情况再加以下要求： (1)产品Ⅰ产量不大于产品Ⅱ。(2)超过计划供应原材