《运筹学教学资料》运筹学第4章.pptVIP

目标规划问题建立模型的步骤： 1. 根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束； 2. 根据决策者的需要将某些或全部绝对约束转化为目标约束，只需给绝对约束加上负偏差和减去正偏差变量即可； 3. 给各目标赋予相应的优先因子pk； 4. 对同一优先级中的各偏差变量，若需要，赋予相应的权系数. 某厂计划在下一个生产周期内生产甲乙两种产品，已知 资源消耗、利润如下： 若提出下列要求： 第1级目标：完成或超额完成利润指标50000元； 第2级目标：甲的产量不超过200件；乙的产量不低于250件；并依照利润确定权系数 第3级目标：现有钢材3600吨必须用完 P1：充分利用现有工时，必要时可以加班； P2：A，B，C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数； P3：生产线加班时每月不超过20小时； P4：A，B，C的月销售指标分别定为10，12，10台，依单位工时利润比例确定权系数. 试建立目标规划模型. 已知一个生产计划的线性规划模型如下，其中目标函数为 总利润，x1,x2 为产品A、B产量。 已知某实际问题的线性规划模型为 一位投资商有一笔资金准备购买股票。资金总额为90000元，目前可选的股票有A和B两种（可以同时投资于两种股票）。其价格以及年收益率和风险系数如下表： 从上表可知，A股票的收益率为（3／20）×100％＝15％，股票B的收益率为4／50×100％＝8％，A的收益率比B大，但同时A的风险也比B大。这也符合高风险高收益的规律。 试求一种投资方案，使得一年的总投资风险不高于700，且投资收益不低于10000元。 显然，此问题属于目标规划问题。 它有两个目标变量：一是限制风险，一是确保收益。 在求解之前，应首先考虑两个目标的优先权。 假设第一个目标（即限制风险）的优先权比第二个目标（确保收益）大，这意味着求解过程中必须首先满足第一个目标，然后在此基础上再尽量满足第二个目标。 目标规划模型的标准化 该例中对两个不同优先权的目标单独建立线性规划进行求解。 为简便，把它们用一个模型来表达，如下： Min P1（d1+）+P2（d2-） s.t. 20x1＋50x2≤90000 0.5x1 +0.2x2-d1++d1-=700 3x1+4x2-d2++d2-=10000 x1,x2,d1+,d1-,d2+,d2-≥0 4. 求满足最高优先等级目标的解； 5. 转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 6. 重复5，直到所有优先等级的目标都已审查完毕为止； 7. 确定最优解和满意解。 目标规划的图解法 用图解法求解下列目标规划问题 例1 目标规划的图解法 (a) (b) (c) (d ) x2 x1 (e) (f) d1- d1+ d2+ d2- d3- d3+ d4- d4+ 满意解(3,3) 0 4 6 8 3 4 6 2 2 目标规划的图解法 x1 x2 (a) (b) d1+ d1- (c) d2- d2+ (d) d3- d3+ G D 满意解是线段GD上任意点 其中G点X＝(2,4),D点X＝(10/3,10/3) 0 5.5 10 5 5.6 11 2,4 10/3,10/3 5 10 7 例2 目标规划的图解法 O x1 x2 20 40 60 50 20 40 60 50 a b d1- d1+ d2- d2+ c d d3- d3+ d4- d4+ (24,26) 满意解X=(24，26) 例3 目标规划的图解法 现有下列目标： 1. 要求总利润必须超过 2500 元； 2. 考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件； 3. 由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 例4 目标规划的图解法 解：以产品 A,B 的单件利润比 2.5 :1 为权系数，模型如下： 目标规划的图解法 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20