线性目标规划教材.pptx

线 性 目 标 规 划 (Goal programming); 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。; 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 ; 例1:某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。;;; 当完成或超额完成规定的指标则表示：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吨必须用完。 试建立目标规划模型。 ;目标规划模型为：; 某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？;规划模型：;（三）目标规划数学模型;2、建模的步骤; （5）根据决策者的要求，按下列情况之一构造一个由优先因子和权系数相对应的偏差变量组成的，要求实 现极小化的目标函数，即达成函数。;3、小结;第二节 目标规划图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解分析法;目标规划应用举例;目标规划应用举例;; 1、建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左??右分别计算出各列的检验数（有几个优先因子，检验数就有几行），填入表的下半部 。; ⑵.如果Pk行有负的检验数。说明第k个优先等级的目标尚未达到,必须检查Pk这一行的检验数。若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明第K个目标虽没达到，但已不能改进，故得满意解，转到第6步。; 4、确定出基变量 其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，ers为主元素。若有几个相同的行可供选择时，选最上面那一行所对应得变量为xr 。;;用换入变量替换基变量中的换出变量，进行迭代运算，得下表。;P2行中虽有负检验数，但负检验数同列较高优先级的行中存在正检验数，计算应停止，得到满意解。;说明： 对目标函数的优化是按优先等级顺序逐级进行的。当P1行所有检验数均为非负时，再考察P2行的检验数是否存在负值，依次类推。 判断迭代计算是否应停止的准则为： （1）检验数P1，P2,...,Pk行的所有值均为非负。 （2）若P1,,...,Pi 行所有检验数为非负，第Pi+1 行存在负检验数，但在负检验数所在列的上面行中有正检验数。如上题中，P2行中虽有负检验数，但负检验数同列较高优先级的行中存在正检验数，计算应停止。; 例9.用单纯形法求解 已知一个生产计划的线性规划模型为;解：以产品 A、B 的单件利润比 2.5 ：1 为A、B产品产量权系数，模型如下：;;;;;Cj ; 结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到。 ＝125/3，表明产品比最高限额少125/3件，满足要求。 ＝115/3 表明甲资源超过库存115/3公斤，该目标没有达到。 从表中还可以看到，P3 的检验数还有负数，但其高等级的检验数却是正数，要保证 P1目标实现，P3等级目标则无法实现。 可考虑如下措施：降低A、B产品对甲资源的消耗量，以满足现有甲资源库存量的目标；或改变P3等级目标的指标值，增加甲资源115/3公斤。 若很难实现上述措施，则需改变现有目标的优先等级，以取得可行的满意结果。;练习：用单纯形法求解下列目标规划问题;;;;Cj ;目标规划结束 谢谢！;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在