运营研究第4章 1.pptVIP

Chapter4 目标规划 ( Goal programming ); 学习要点： 1. 理解目标规划概念； 2. 掌握目标规划建模技巧； 3. 能够运用单纯形法求解模型。 ;4.1 目标规划的数学模型;问题的提出——引例;线性规划模型存在的局限性： 1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性既有层次上的差别，同一层次中又可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。; 产品 资源; 目标规划是由线性规划演变而来的。 1961年美国的查恩斯和库珀提出了目标规划的有关概念和模型，以后这种模型得到不断完善和改进。;目标规划怎样解决上述线性规划模型建模中 的局限性？;偏差变量用下列符号表示：;如：在引例中，利润的目标值为32，可能目标值会达不到，所以加上一个负偏差变量d3-≥0，把目标函数变成;可以用同样的方式来处理其它提出的决策要求：;绝对约束：决策变量必须满足的约束，也称为硬约束。;不同目标的主次轻重有两种差别： 一种差别是绝对的，可用优先因子Pj来表示。 只有在高级优先因子对应的目标已满足的基础上，才能考虑较低级优先因子对应的目标；在考虑低级优先因子对应的目标时，绝不允许违背已满足的高级优先因子对应的目标。 优先因子间的关系为Pj Pj+1 ，即Pj对应的目标比Pj+1对应的目标有绝对的优先性。 另一种差别是相对的，这些目标具有相同的优先因子，它们的重要程度可用权系数wj的不同来表示。;目标函数由于偏差变量、优先因子和权系数的出现，显然其构造与线性规划时的构造要有所不同. 决策者的目标是要做到决策值与目标值的偏差能够尽可能的小，因此目标函数应该是一个与偏差有关的函数：;（1）要求决策值恰好能够达到目标值，即正负偏差都尽可能的小，构造形式为：; 产品 资源;（1）要求甲产品的产量不大于乙产品的产量；;解：给各个目标约束制订偏差变量：;产量希望甲比乙少，故;综合得到本问题的数学模型;;目标规划问题建立模型的步骤：;用目标规划求解问题的过程：;目标规划的数学模型：;某厂计划在下一个生产周期内生产甲乙两种产品，已知 资源消耗、利润如下：;若提出下列要求：;;P1：充分利用现有工时，必要时可以加班； P2：A，B，C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数； P3：生产线加班时每月不超过20小时； P4：A，B，C的月销售指标分别定为10，12，10台，依单位工时利润比例确定权系数. 试建立目标规划模型.;目标规划的数学模型;4.2 目标规划的图解法;目标规划的图解法：;4. 求满足最高优先等级目标的解； 5. 转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 6. 重复5，直到所有优先等级的目标都已审查完毕为止； 7. 确定最优解和满意解。;用图解法求解下列目标规划问题;(a);x1;O; 已知一个生产计划的线性规划模型如下，其中目标函数为 总利润，x1,x2 为产品A、B产量。;解：以产品 A,B 的单件利润比 2.5 :1 为权系数，模型如下：;;4.3 目标规划的单纯形算法;一、目标规划求解思路;给定目标规划问题的一个基可行解后，其非基变量的检验数中含有优先因子;二、单纯形表求解目标规划的步骤;例1;;;;;最后可以得出满意解;例2;;4.4 目标规划应用实例;某种牌号的酒系是用3种等级的酒勾兑而成。已知各种等级酒的每天供应量和单位成本如下： 等级1：供应量1500单位/天，成本6元/单位 等级2：供应量2000单位/天，成本4.5元/单位 等级3：供应量1000单位/天，成本3元/单位 这种牌号的酒有3种商标（红、黄、蓝），各种酒的勾兑配比与售价如下：;解：设i，j=1，2，3分别表示序号 xij: 第i等级的酒在第j种商标酒中的数量 yj: 第j商标的酒产量;配比约束条件（目标）;利润约束条件（目标）;已知某实际问题的线性规划模型为;目标规划的应用举例; 一位投资商有一笔资金准备购买股票。资金总额为90000元，目前可选的股票有A和B两种（可以同时投资于两种股票）。其价格以及年收益率和风险系数如下表： 从上表可知，A股票的收益率为（3／20）×100％＝15％，股票B的收益率为4／50×100％＝8％，A的收益率比B大，但同时A的风险也比B大。这也符合高风