第二十一章 目标规划.docxVIP

- - - - 第二十一章 目标规划 §1 目标规划的数学模型 为了具体说明目标规划与线性规划在处理问题的方法上的区别，先通过例子来介绍目标规划的有关概念及数学模型。 例1 某工厂生产 I，II 两种产品，已知有关数据见下表 I II 拥有量 原材料 kg 2 1 11 设 备 hr 1 2 10 利润 元/件 8 10 试求获利最大的生产方案。 解 这是一个单目标的规划问题，用线性规划模型表述为： max z ? 8 x 1 ? 10 x 2 ? 2 x ? x ? 1 2 ? 11 ? x ? 2 x ? 1 2 ? 10 ?x , x ? 0 ? 1 2 最优决策方案为： x * ? 4 , x *  ? 3, z *  ? 62 元。 1 2 但实际上工厂在作决策方案时，要考虑市场等一系列其它条件。如 根据市场信息，产品 I 的销售量有下降的趋势，故考虑产品 I 的产量不大于产品 II。 超过计划供应的原材料，需要高价采购，这就使成本增加。 应尽可能充分利用设备，但不希望加班。 应尽可能达到并超过计划利润指标 56 元。 这样在考虑产品决策时，便为多目标决策问题。目标规划方法是解决这类决策问题的方法之一。下面引入与建立目标规划数学模型有关的概念。 正、负偏差变量 设 d 为决策变量的函数，正偏差变量 d ? ? max{ d ? d ,0} 表示决策值超过