《运筹学》5目标规划.ppt

例1 某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。 解： 这是求获利最大的单目标的规划问题，用x1，x2分别表示Ⅰ，Ⅱ产品的产量，其线性规划模型表述为： 实际上工厂在作决策时，要考虑市场等一系列其他条件 （1) 根据市场信息，产品Ⅰ的销售量有下降的趋势，故考虑产品Ⅰ的产量不大于产品Ⅱ。 (2) 超过计划供应的原材料时，需用高价采购，会使成本大幅度增加。 (3) 应尽可能充分利用设备台时，但不希望加班。 (4) 应尽可能达到并超过计划利润指标56元。 这样在考虑产品决策时，便为多目标决策问题。目标规划方法是解这类决策问题的方法之一。下面引入与建立目标规划数学模型有关的概念。 1.设x1，x2为决策变量，此外，引进正、负偏差变量d+，d- 。 正偏差变量d＋表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。因决策值不可能既超过目标值同时又未达到目标值，即恒有d+×d-=0。 2.绝对约束和目标约束 绝对约束是指必须严格满足的等式约束和不等式约束；如线性规划问题的所有约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。 目标约束是目标规划特有的，可把约束右端项看作要追求的目标值。在达到此目标值时允许发生正或负偏差，因此在这些约束中加入正、负偏差变量，它们是软约束。 线性规划问题的目标函数，在给定目标值和加