2016-ch4第一节目标规划问题及模型.pptVIP

练习1 某公司分厂用一条生产线生产两种产品A和B ,每周 生产线运行时间为60小时，生产一台A产品需要4小时，生 产一台B产品需要6小时。根据市场预测，A、B产品平均销 售量分别为每周9、8台，它们销售利润分别为12、18万元。 在制定生产计划时，经理考虑下述4项目标： 首先，产量不能超过市场预测的销售量； 其次，工人加班时间最少； 第三，希望总利润最大； 最后，要尽可能满足市场需求, 当不能满足时,市场认 为B产品的重要性是A产品的2倍． 试建立这个问题的数学模型． 建模： (1) 设定约束条件(目标约束、绝对约束) (2) 规定目标约束优先级。 (3)建立模型 目标约束 x1 + d1- -d1+ = 9 x2 + d2- -d2+ = 8 4x1 + 6x2 + d3- -d3+ = 60 12x1+18x2 + d4- -d4+ =252 根据决策者的考虑知 第一优先级要求 min（d1+ + d2+ )； 第二优先级要求 min（d3+ )； 第三优先级要求 min（d4- )； 第四优先级要求 min（d1- + 2d2- )，这 里, 当不能满足市场需求时, 市场认为B 产 品的重要性 是A 产品的2倍．即减少B 产品 的影响是A产品的2倍，因此引入了2:1的权 系数。 综合上述分析，我们可得到下列目标规划模型 ? Min f = P1（d1+ + d2+ ) + P2 d3+ + P3 d4- + P4（d1- + 2d2- ) ? s.t. x1 + d1- -d1+ = 9 ? x2 + d2- -d2+ = 8 ? 4x1 + 6x2 + d3- -d3+ = 60 ? 12x1 + 18x2 +d4- -d4+ =252 ? x1 , x2 , di- ,di+ ? 0 , i = 1,2,3,4. ? 练习2 某厂生产A、B、C三种产品，装配工作在同一生产线上完成，三种产品时的工时消耗分别为6、8、10小时，生产线每月正常工作时间为200小时；三种产品销售后，每台可获利分别为500、650和800元；每月销售量预计为12、10和6台。 该厂经营目标如下：1、利润指标为每月16000元，争取超额完成；2、充分利用现有生产能力；3、可以适当加班，但加班时间不得超过24小时；4、产量以预计销售量为准。试建立目标规划模型。 已知条件如表所示 工序 型号 每周最大 加工能力 A B Ⅰ（小时/台） Ⅱ（小时/台） 4 3 6 2 150 70 利润（元/台） 300 450 如果工厂经营目标的期望值和优先等级如下： p1: 每周总利润不得低于10000元； p2: 因合同要求，A型机每周至少生产10台，B型机每周至少 生产15台； p3: 希望工序Ⅰ的每周生产时间正好为150小时，工序Ⅱ的生产时间最好用足，甚至可适当加班。 这个问题的目标规划模型为： 本节要求 理解目标规划概念 简述目标规划模型和线型规划模型的相同点和不同点 掌握目标规划建模技巧 会把一般LP模型转为GP模型 运 筹 帷 幄 之 中 决 胜 千 里 之 外 目标规划 Goal Programming 第四章 LP：单一目标函数 追求目标的极端值 但是在科学研究、经济建设和生产实践中，人们经常遇到一类含有多个目标的数学规划问题，我们称之为多目标规划。本章介绍一种特殊的多目标规划叫目标规划(goal programming)，这是美国学者Charnes等在1961年提出来的。 目标规划在实践中的应用十分广泛 重要特点是对各个目标分级加权与逐级优化，这符合人们处理问题要分别轻重缓急保证重点的思考方式。 本章重点内容 目标规划问题及其数学模型 目标规划的图解法 目标规划的单纯形法 目标规划的灵敏度分析 目标规