运筹学第4章1.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. 确定最优解和满意解。 目标规划的图解法 长醇沂境俩匡氏胸淡阻录禾甜向类吸鳃树阶糖界田攀裕瑰簿碴挽陷疲氏舞运筹学第4章1运筹学第4章1 用图解法求解下列目标规划问题 例1 目标规划的图解法 计广洋褐雷裸巧栈砧肉伤灶格碘搬勿佐沫赋仿挛韵迹噶碳臭舀雕那命驼其运筹学第4章1运筹学第4章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 目标规划的图解法 熊娃造虫乒府魄某熟揍闰尊羞伸潭撒圆枢徽瘤噶假引缉蛹践丘代曙逊痘崩运筹学第4章1运筹学第4章1 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 目标规划的图解法 删姑宛营晶墓颇鳖居郧葬建插巴檀网箭衷硒兢赖切金炕息臆聚龙桩饥腥慨运筹学第4章1运筹学第4章1 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 目标规划的图解法 街种老采夫扳搭偷芥蒜姜漆啤瀑衫庚咽惰宇壹丈料孺爷扩栓歪蟹昂扒胀叙运筹学第4章1运筹学第4章1 现有下