第10章_目标规划.pptxVIP

目 标 规 划 (Goal programming); 例一、某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。;;;若在上例中提出下列要求： 1、完成或超额完成利润指标 50000元； 2、产品甲不超过 200件，产品乙不低于 250件； 3、现有钢材 3600吨必须用完。;2、产品甲不超过 200件，产品乙不低于 250件；; 目标值：预先给定的某个目标的一个期望值e。 实现值或决策值：当决策变量xj 被求出以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：实现值和目标值之间的差异,记为 d。 正偏差变量：实现值超过目标值的部分，记为d＋。 负偏差变量：实现值未达到目标值的部分，记为 d－。; 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。;; ; 优先因子Pk 是将决策目标按其重要程度排序并表示出来。P1P2…PkPk+1…PK ，k=1.2…K。 权系数ωk 区别具有相同优先因子的两个目标的差别，决策者可视具体情况而定。; 对于上例中的目标： 1、完成或超额完成利润指标 50000元； 2、产品甲不超过 200件，产品乙不低于 250件； 3、现有钢材 3600吨必须用完。 若实现值没有达到目标，则存在偏差，希望按目标先后尽可能使偏差最小。 ;目标规划模型为：;例：某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案。;目标规划模型：;目标规划模型的一般形式;目标规划建模步骤; 6、根据决策者的要求，按下列情况之一构造一个由 优先因子和权系数相对应的偏差变量组成的、要求实现极小化的目标函数，即达成函数。; 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。; 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解或满意解。;;练习：用图解法求解下列目标规划问题;⑷; 例：已知一个生产计划的线性规划模型为;;;;;;Cj ; 结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到。 ＝125/3，表明产品B比最高限额少125/3件，满足要求。 ＝115/3 表明甲资源超过库存115/3公斤，该目标没有达到。 即甲资源多消耗115/3公斤，刚好实现2500元的利润目标。而按现有消耗水平和资源库存量，无法实现利润目标。 可考虑如下措施：降低A、B产品对甲资源的消耗量，以满足现有甲资源库存量的目标；或改变P3级目标值，增加甲资源115/3公斤。 若很难实现上述措施，则需改变现有目标的优先等级，以取得可行的满意解果。; 1、建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部 。; ⑵.如果某一个αk 0。说明第k个优先等级的目标尚未达到,必须检查Pk行的检验数σkj(j=1.2…n+2m).若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明目标虽没达到，但已不能改进，故得满意解，转到第6步。; 4、确定出基变量 其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，ers为主元素。若有几个相同的行可供选择时，选最上面那一行所对应得变量为xr 。;练习：用单纯形法求解下列目标规划问题;;;;Cj ;[例] 某纺织厂生产尼龙布和棉布，平均生产能力是每小时1千米。工厂开工能力为每周80小时。根据市场预测，每周最大销售量尼龙布70千米，棉布45千米。尼龙布单位利润为每米2.5元，棉布每米1.5元。厂家确定四级管理目标： p1：保证正常生产，避免开工不足时间； p2：限制加班时间，不超过10小时； p3：尽量达到最大销售量，尼龙布70千米，棉布45千米。 p4：尽可能减少加班时间。 试建立这个问