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

第四章 目标规划 第一节 基本概念及模型的建立 一、单一目标问题 材料 消耗 Kg/件 A B 材料库存 Kg 材 料 不锈钢 钢 材 铝 材 2 3 2 1 0 1 120 80 30 利 润 元/件 60 70 （该企业应如何安排，能使企业获利最大？） 现企业要求实现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元，决策者希望在允许的工作和加班时间内获取最大利润，试建立该问题的目标规划模型。 产品 工时 利润1 利润2 1 3 10 8.5 2 2.5 8 7 总有效工时：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) 二、单纯形法 cj P1 P1 P2 b cB xB x1 x2 x3 x4 0 0 P1 P2 x3 x4 2 3 1 2 1.5 1 1 -1 1 -1 10 12 1 -1 300 180 0 1000 δj P1 P2 -1 -10 1 -12 2 1 ↑ → cj P1 P1 P2 b cB xB x1 x2 x3 x4 0 0 P1 P2 x3 x4 2 3 1 2 1.5 1 1 -1