第6目标规划.pptVIP

运筹学 第6章 目标规划 简介 1.目标规划(goal programming)是上世纪60年代提出的 2.目标规划本质上是多目标决策的一种方法 3.目标规划适用于解决具有不同度量单位和相互冲突目标 的多目标决策问题 例: 某厂生产Ⅰ、Ⅱ两种产品，已知有关数据如下表所示. 决策者在原材料供应受严格限制的基础上考虑： 首先是产品Ⅱ的产量不低于产品Ⅰ的产量； 其次是充分利用设备有效台时； 再次是利润额不小于56元. 求解决方案. 11 10 1 2 10 2 1 8 原材料 (千克) 设 备(小时) 利 润(元/件) 拥有量 Ⅱ Ⅰ §6.1 目标规划的基本概念和数学模型 一、基本概念 1. 决策变量: 控制变量 2. 偏差变量: 3.绝对约束：必须满足的等式和不等式约束，是硬约束. 4.目标约束：是目标规划特有的，是把要追求的目标值作为约 束右端项，在追求此目标值时允许发生正负偏差, 是软约束. 为正偏差变量, 它表示实际决策值超过第i个目标值的数量. 为负偏差变量, 它表示实际决策值低于第i个目标值的数量. 注 §6.1 目标规划的基本概念和数学模型 一、基本概念 2. 偏差变量: 3.绝对约