运筹学(目标规划)材料.ppt

目 标 规 划 (Goal programming);一、目标规划概述; 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 ;（二）、目标规划的基本概念;设：甲产品 x1 ，乙产品 x2 ; 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d－。; 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。; 绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。; 3、达成函数（即目标规划中的目标函数）;4、优先因子（优先等）与优先权系数; 例二、若在例一中提出下列要求： 1、完成或超额完成利润指标 50000元； 2、产品甲不超过 200件，产品乙不低于 250件； 3、现有钢材 3600吨必须用完。 试建立目标规划模型。 ;第三目标：; 例三：某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？;第三目标：;二、目标规划的数学模型;（二）、建模的步骤; 5、根据决策者的要求，按下列情况之一构造一个由 ⑴.恰好达到目标值，取 。 ⑵.允许超过目标值，取 。 ⑶.不允许超过目标值，取 。 优先因子和权系数相对应的偏差变量组成的，要求实 现极小化的目标函数，即达成函数。;（三）、小结;三、目标规划的图解法; 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。;0; 例二、已知一个生产计划的线性规划模型为; 解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下：;0; 检验：将上述结果带入模型，因 ＝ ＝0； ＝ ＝0； ＝0， 存在； ＝0， 存在。所以，有下式： minZ=P3 ;练习：用图解法求解下列目标规划问题;⑴;四、目标规划的单纯形法;（二）、单纯形法的计算步骤; ⑵.如果某一个αk 0。说明第k个优先等级的目标尚未达到,必须检查Pk这一的检验数σkj(j=1.2…n+2m).若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明目标虽没达到，但已不能改进，故得满意解，转到第6步。; 4、确定出基变量 其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，ers为主元素。若有几个相同的行可供选择时，选最上面那一行所对应得变量为xr 。;例一、用单纯形法求解下列目标规划问题; Cj;Cj ;Cj ;Cj ;Cj ; 结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到。 ＝125/3，表明产品比最高限额少125/3件，满足要求。 ＝115/3 表明甲资源超过库存115/3公斤，该目标没有达到。 从表中还可以看到，P3 的检验数还有负数，但其高等级的检验数却是正数，要保证 P1目标实现，P3等级目标则无法实现。所以，按现有消耗水平和资源库存量，无法实现2500元的利润目标。 可考虑如下措施：降低A、B产品对甲资源的消耗量，以满足现有甲资源库存量的目标；或改变P3等级目标的指标值，增加甲资源115/3公斤。 若很难实现上述措施，则需改变现有目标的优先等级，以取得可行的满意解果。;练习：用单纯形法求解下列目标规划问题;Cj ;Cj ;Cj ;Cj ; 作业： 1、某厂生产A、B、C三种产品，装配工作在同一生产线上完成，三种产品时的工时消耗