第9章目标规划.ppt

Chapter9目标规划运筹学OperationsResearch§1目标规划数学模型§2目标规划的图解法§3本章重点:目标规划模型的建立,图解法线性规划模型的特征是在满足一组约束条件下,寻求一个目标的最优解(最大值或最小值)。而在现实生活中最优只是相对的,或者说没有绝对意义下的最优,只有相对意义下的满意。(-美国卡内基-梅隆大学)教授提出“满意行为模型要比最大化行为模型丰富得多”,否定了企业的决策者是“经济人”概念和“最大化”行为准则,提出了“管理人”的概念和“令人满意”的行为准则,对现代企业管理的决策科学进行了开创性的研究.【】:试求利润最大的生产方案。甲乙拥有量原材料(kg)2111设备(hr)1210利润(元/件)810§1目标规划的数学模型解:设x1,x2分别为生产甲、乙的数量MaxZ=8x1+10x22x1+x2≤11x1+2x2≤10x1,x2≥0实际中,工厂作决策时,还会考虑市场等一系列的其他条件,如:(1)据市场信息,产品甲的销量有下降的趋势,故考虑产品甲的产量不大于产品乙;(2)超过计划供应的原材料时,需高价采购,就使成本增加;(3)应尽可能充分利用设备工时,但不希望加班;(4)应尽可能达到并超过计划利润指标56元这样在考虑产品决策时,便为多目标决策。目标规划就是解决此类多目标决策问题的方法之一。(二)、、决策值(实际值)目标值:决策者为每个要考虑的目标确定一个指标值。决策值或实际值:是指当决策变量xi选定以后,目标函数的对应值。如:x1*=4x2*=3目标函数:2x1+x2=2×4+3=+,d-正偏差量d+:决策值超过目标值的部分;负偏差量d-:决策值未达到目标值的部分;11。±。11。。决策值正负偏差量只能有一个存在,正的存在,负的就为0当完成或超额完成规定的指标则表示:d+≥0,d-=0当未完成规定的指标则表示:d+=0,d-≥0当恰好完成指标则表示:d+=0,d-=03、绝对约束和目标约束绝对约束:指必须严格满足的等式约束或不等式约束。在线性规划中,“目标”与“约束”十分明确,要求完全满足约束条件,并在此条件下使目标函数到极大或极小,这种“目标”与“约束”具有“绝对”的意义,称为硬约束;