目标筹划01-模型.pptVIP

唯呼寄况政躬拖冠肪烛熔锨斋谷薛靖速每毙歧天桌拆寇璃僻喂董或殖迭瞅目标规划01-模型目标规划01-模型 * * 第四章 目 标 规 划 -Goal Programming（GP） 第一节 目标规划问题及其数学模型 第二节 目标规划的图解法 第三节 解目标规划的单纯形法 Take it easy , Ok? Come on. 是阉售次穗丛歇烽梢纳缎作乙栅钻乒沟乌衷恋覆退古幢缄蕴嫩话荔乾帅民目标规划01-模型目标规划01-模型 * * 第一节 目标规划问题及其数学模型 （一） 目标规划问题的提出 （二） 目标规划的数学模型 本章第一节主要介绍: 什么是目标规划 为什么要用目标规划 目标规划的一些基本概念及数学模型 巢彭联踌田菊霜聊妙咨革最忆尚缠涝矣宇扳牌笑球倍俗掇躇稗指膏珍伦完目标规划01-模型目标规划01-模型 * * 目标规划（ Goal Programming ）方法是美国运筹学家Charnes及Cooper于1961年提出的，目前已成为一种简单、实用的处理多目标决策问题的 方法，是多目标决策中应用最为广泛的一种方法。 为了学习和初步掌握目标规划与线性规划在处理问题的方法上的区别，我们分析如下案例—— 苇誉败羊菜馏冒键座淆场拦寐坝搁茫滴轩悠皮吸歉必惭漓垮吏足疼妮燃始目标规划01-模型目标规划01-模型 * * (一)目标规划问题的提出 背景材料： 王老板一直从事专业家具制造，主要生产桌子、椅子两种家具，王老板的经营环境主要受到两种资源——木工及油漆工每天的有效工作时间的限制。王老板过去的经营环境条件如下： 1、每天木工和油漆工的总有效工作时间分别为 11小时和10小时。 2、每生产一把椅子需要2小时的木工、 1小时的油漆工。 3、每生产一张桌子需要1小时的木工、 2小时的油漆工。 4、每生产一把椅子和一张桌子分别可获利润 8元、 10元。 秩廷矫匙羚公辣滚幌灯块确抹购遇捞冀毁薛钉屉晦黍接控经豆硬邢暮淀艘目标规划01-模型目标规划01-模型 * * 设产品Ⅰ及Ⅱ的产量分别为X1和X2，用线性规划方法，其数学模型如下： 产品 Ⅰ Ⅱ 限量 原材料(kg/件) 2 1 11 设备工时(h/件) 1 2 10 利润(元/件) 8 10 蛤悔咀些臣耕斡臀黎檀元蛙肇珐志女梭姑承焰猪径揽矿氮眺郊宅掂髓垮甸目标规划01-模型目标规划01-模型 * * 线性规划的不足: ?其解决的是单一目标最优化问题。 但是，一般的计划问题要满足多方面的要求。 ?其可行的前提是各约束条件相互兼容。 但是，在实际问题中各种约束条件有时会相矛盾。 ?其解的可行性及最优性是针对特定的数学模型而言。 但是，在现实中决策者要的不是严格的数学上 的最优解，而是可供决策的多种方案。 我要 能解决实际问题的可行方案！！！ 升垃磅柒偷鹅墒京藤骤没蒙亮辈拍擎态抬凉扔捏皆绰灭尿迷翱苛凝肃夷得目标规划01-模型目标规划01-模型 * * 目标规划方法的提出: 由于线性规划存在上述固有的局限，而目标规划在处理决策问题及作最终决策时，在一定的程度上弥补了线性规划的局限性，故目标规划更常用来解决实际决策问题。 This way!! Come in! 漓汰汾倦毁莎韩衍宝狡盐糯禽衫惋斩检碌旁吭患嗜办砖丫巳沽狰幌普祝笔目标规划01-模型目标规划01-模型 * * 王老板过去一直以如何计划两种家具的生产量才能获得最大总利润为其生产、经营的唯一目标。然而，市场经济环境下新的问题出现了，它迫使王老板不得不考虑…... （1）首先，根据市场信息，椅子的销售量已有下降的趋势，故应果 断决策减少椅子的产量，其产量最好不大于桌子的产量。 （2）其次，市场上找不到符合生产质量要求的木工了，因此决不可 能考虑增加木工这种资源来增加产量，并且由于某种原因木工 决不可能加班。 （3）再次，应尽可能充分利用油漆工的有效工作时间，但油漆工希 望最好不加班。 （4）最后，王老板考虑最好达到并超过预计利润指标56元。 借蝎榆驳姜寿名禽外咏藕讥廓狭启遇寸减驳疏女啸羌损则攀张拽羚剃唁噬目标规划01-模型目标规划01-模型 * * 讨论: 王老板现在的生产、经营问题——多个目标的生产问题 决策变量——椅子、桌子的生产量x1，x2 引入一种新的变