运筹学课件OP1目标规划.ppt

第四章 目标规划,第一节 基本概念及模型的建立,一、单一目标问题,（该企业应如何安排，能使企业获利最大？）,现企业要求实现3000元的利润指标，该如何生产？,（一）偏差变量,3、三种情况,超额完成指标,未完成指标,恰好完成指标,前例，引入目标约束：,（二）目标约束与绝对约束,（三）目标函数,恰好完成规定指标,超额完成规定指标,不超过目标值,前例，要求恰好完成3000元的利润指标。,二、多目标问题,上例中，除要求完成3000元利润外，还要求尽可能将30Kg 的铝材用完。,（一）优先因子,（二）模型,三、一般目标规划模型,练习题,某彩电组装厂，生产A、B、C三种规格电视机，装配工作在 同一生产线上完成。三种产品装配时的工时消耗分别为6小时、8小时和10小时。生产线每月正常工作时间为200小时，三种产品销售后，每台可获利分别为500元，650元和800元，每月销售量预计为12台、10台、6台。该厂经营目标如下： P1：利润指标为每月16000元； P2：充分利用生产能力； P3：加班时间不超过24小时； P4；产量以预计销量为标准； 为确定生产计划，请建立该问题的OP模型。,某企业生产两种产品，每件产品1可获利10元，每件产品2可获利8元，每生产一件产品1，需要3小时，每生产一件产品2，需要2.5小时，每周总有效为120小时，若加班生产，每件产品1的利润下降1.5元，每件产品2的利润下降1元，决策者希望在允许的工作和加班时间内获取最大利润，试建立该问题的目标规划模型。,总有效工时：120小时,设x1,x2分别为计划生产产品1和产品2的数量。,(2) P1： 利润不低于400元,第二节 目标规划的求解方法,一、图解法,x1,x2,l1,l2,O,C,B,A,l3,D,l4,1、l1与l2形成的可行域OABC,2、先满足P1，OD线段,E,3、再满足P2，ED线段（满意解）,E (500/11,500/11) , D (360/7,360/7) ,150,50,100,50,100,150,x1,x2,l1,l2,O,C,B,A,l3,D,E,F,l4,1、绝对约束，可行域OABD,2、满足P1，三角形ABF,3、考虑P2，ABF与OD 的最接 近点F（满意解）,F （40，200/3）,50,100,150,50,100,150,x1,x2,O,2,4,6,8,10,2,4,6,8,10,l1,l2,l3,A,B,P112/4.3(1),1、绝对约束：ABO,C,D,2、P1：线段CD,E,3、P2：线段CE,满意解：CE线段 C(0,5.2),E(0.6,4.7),二、单纯形法,-1,-10,1,-12,2,1,-1,-10,1,-12,2,1,-22,1,10,1,-10,1,E点,D点,-10,-1,-12,-2,1,2,1 1/2 1/2 4,7 -5 1 -1 22.4,3/2 -1/2 1 -1 6,-7,-3/2,5,1/2,1,2,-7,-3/2,5,1/2,1,1,0 3/2 -1/2 1 -1 6,0 7 -5 1 -1 22.4,1 1/2 1/2 4,0 1 -5/7 1/7 -1/7 3.2,0 0 4/7 1 -1 1.2,1 0 6/7 2.4,-4/7,1,1,1,1,0 0 4/7 1 -1 1.2,0 1 -5/7 1/7 -1/7 3.2,1 0 6/7 2.4,0 1 0 5/4 -5/4 1/7 -1/7 4.7,0 0 1 7/4 -7/4 2.1,1 0 0 -3/2 3/2 0.6,-4/7,1 1,1 1,1,E点,1,1 1,C点,