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

一、目标规划概述 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 例题 线性规划模型为： maxZ = 8x1 + 10 x2 2x1 + x2 ≤11 ① x1 +2x2 ≤10 ② x1, x2≥0 X*=(4,3)T Z*=62 目标函数的地位突出，约束条件是必须严格满足的等式或不等式，是绝对化的“硬约束”，此种问题若要求太多时，很容易相互矛盾，得不到可行解。如根据市场情况再加以下要求： (1)产品Ⅰ产量不大于产品Ⅱ。 (2)超过计划供应原材料时，需高价采购，这使成本增加。 (3)应尽可能充分利用设备工时，但不希望加班。 (4)利润不少于56元。 用式子表示： x1 - x2 ≤0 2x1 +x2 ≤11 x1 +2x2 =10 8x1 +10x2 ≥56 左边：决策值（表示实际执行效果） 右边：目标值（表示理想目