运筹学基础-目标规划.pptVIP

上节小结：目标规划的基本概念 §5.2　应用举例 　 　 　 小结：目标规划模型与线性规划模型的异同 §5.2　目标规划的图解法 图解法解题的步骤为： 例1 用图解法求解目标规划问题： 例1 用图解法求解目标规划问题： 例2 用图解法求解目标规划问题： 例 3、用图解法求解线性规划模型 验算 分析 练习：用图解法求解下列目标规划问题 §5.4　目标有优先级的目标规划解法--加权法 目标规划 无优先级的目标规划模型为： 目标有优先级的目标规划 目标规划的模型为： * 1.目标值和正、负偏差变量　 　 　　目标值是预先给定的某个目标的一个期望值。实现值是当决策变量x1、x2、…、xn选定以后目标函数的对应值。 偏差变量：实现值和目标值之间的差异值，用d＋和d－表示。 　d＋——超出目标的差值，称正偏差变量；　 　d－——未达到目标的差值，称负偏差变量；　 2.绝对约束与目标约束　 　　绝对约束又称系统约束，是指必须严格满足的等式和不等式约束。 　　目标约束：对那些不严格限定的约束，连同原线性规划建模时的目标函数转化为的约束，称为目标约束。 　　由此决策者可根据自己的要求构造一个使总偏差量为最小的目标函数，称为达成函数，记为 　　即达成函数是正、负偏变量的函数。有三种形式： 3．目标规划的目标函数－－达成函数 　　实际值恰好等于目标值，即正、负偏变量尽可能地小，这时函数是： 　　实际值大于目标值，即负偏变量尽可能地小，这时函数是： 　　实际值小于目标值，即负偏变量尽可能地小，这时函数是： 　　在一个目标规划的模型中，如果两个不同目标重要程度相差悬殊，为达到某一目标可牺牲其它一些目标，称这些目标是属于不同层次的优先级。优先级层次的高低可分别通过优先因子P1，P2，…表示，并规定Pk ＞＞Pk＋1，符号“＞＞”表示“远大于”，表示Pk与Pk＋1，不是同一各级别的量，即Pk比Pk＋1有更大的优先权。 　　对属于同一层次优先级的不同目标，按其重要程度可分别乘上不同的权数。权系数是一个个具体数字，乘上的权系数越大，表明该目标越重要。 4. 目标的优先级与权系数　 5. 满意解 　 目标规划问题的求解是在不破坏上一级目标的前提下，实现下一级目标的最优。因此，这样最后求出的解就不是通常意义下的最优解，我们称它为满意解。 [例1]某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车间生产。已知除外购件外，生产一台录音机需甲车间加工2h，乙车间装配1h；生产一台电视机需甲车间加工1h，乙车间装配3h；两种产品需检验、销售环节，每台录音机检验销售费用需50元，每台电视机检验销售费用需30元。又甲车间每月可用工时为120h，车间管理为80元/h，乙车间每月可用工时为150h，车间管理为20元/h。估计每台录音机利润100元，每台电视机利润75元，又估计下一年度内平均每月可销售录音机50台，电视机80台。 该厂的月度目标为 　P1：检验销售费用每月不超过4600元； 　P2：每月销售录音机不少于50台； 　P3：甲、乙车间每月工时要充分利用（权数按每小时费用比例确定）； 　P4：甲车间加班不超过20h。 　P5：每月销售电视机不少于80台 　P6：两车间加班总时间要控制（权数按每小时管理费用比例确定） 　　解 设录音机、电视机的产量分别为x1,x2；甲、乙工时比例为4：1，于是得到目标规划模型为 检验销售费用每月不超过4600元，P1 min Z=P1d1+ x1 　+d2- –d2+ ＝50 x2 　+d3- –d3+ ＝80 50x1 +30x2 +d1- –d1+ ＝ 4600 + P2d2- + P5d3- d4+ +d6- –d6+ ＝20 每月销售录音机不少于50台，P2；每月销售电视机不少于80台，P5 2x1 +x2 +d4- –d4+ ＝120 x1 +3x2 +d5- –d5+ ＝150 x1, x2 ，di-,di+ ≥0 + P3 ( 4d4- + d5- ) 甲、乙车间每月工时要充分利用，P3 甲车间加班不超过20h，P4 + P4d6+ + P6(4d4+＋d5+) 两车间加班总时间要控制，P6 最后得 x1=50，x2=40，d1- =900， d4+=20 ， d5+=20， 即每月生产录音机50台，电视机40台，利润额可达到8000元 [例2]某制药公司有甲、乙两个工厂，现要生产A、B两种药品均需在两个工厂生产．A药品在甲厂加工2h，然后送到乙厂检测包装2.5h才能成品，B药在甲厂加工4h，再到乙厂检测包装1.5h才能成品．A、B药在公司内的每月存贮费分别为8元