运筹学——目标规划.pptVIP

OR2 OPERATIONS RESEARCH 运筹学 徐 玲 第五章 目标规划 要求 1、理解概念 2、掌握建模 3、掌握图解法和单纯形解法 4、理解目标规划的灵敏度分析 5.1目标规划的概念及数学模型1 多目标问题 多目标线性规划 例1 例2：例1的要求多元化：决策者在原材料供应受严格限制的基础上： 1、首先是产品A的产量不大于产品B的产量。 2、其次是充分利用设备的有效台时，不加班。 3、再次是使利润额尽可能达到并超过计划利润指标56元。 此问题即为多目标决策问题，目标规划就是解这类问题的方法。 例2的解法 解：问题分析：找差别、定概念（与单目标规划相比） 1）绝对约束：必须严格满足的等式约束和不等式约束，称之为绝对约束。 2x1+1.5x2≤50 (1) x1+ 2x2 ＝40 (2) 2）目标约束：那些不必严格满足的等式约束和不等式约束，称之为目标约束（软约束）。目标约束是目标规划特有的，这些约束不一定要求严格完全满足，允许发生正或负偏差，因此在这些约束中可以加入正负偏差变量。 3）偏差变量：目标约束不是刚性的，而是弹性的，允许在一定范围内有偏差，这更接近于实际。为表达这种灵活性，便引入了偏差变量的概念，偏差变量有正负之分， 正偏差变量表示为：d+， d+表示超过目