运筹学第五章目标规划(新)a.pptVIP

作业：P145~146 5.1 5.2 5.3(a) 5.6第五章 目标规划 第一节 问题的提出及目标规划数学 一、基本概念1. 偏差变量正偏差变量 di+ 　　 代表超出部分负偏差变量 di－ 　　　代表不足部分（没有达到部分） di－， di+ ≥０　　　 di－×di+ ＝０例： 2x1+2x2+ di－ -di+ =12　　　　　　　　2．目标约束　　min di－ 　 min di+  min (di－ + di+)  3. 优先级及权系数 用优先因子反映不同级别的目标，同一级别的目标可对偏差变量加权。优先因子 ： P1＞＞ P2 ＞＞ P3 ＞＞ …＞＞ Pn ＞ ＞… 4. 多目标函数（第一优先级一定能满足）例 ：min z= P1 d1－ + P2（ d2－ + d2+)+ P3（ 5d3+  + 2d5+)+ P4 d4－ 二、举例例1. 线性规划模型为： 目标要求： 1. 力求使利润指标不低于15元；2. Ⅰ、Ⅱ两种产品的生产量要保持1：2的比例；3. A为贵重设备，严格禁止超时使用。4. 设备C可以适当加班，但要控制；设备A既要充分利用，又尽可能不加班，在重要性上，设备B是C的三倍。 目标规