《目标规划》PPT课件

《《目标规划》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章目标规划线性规划只研究在满足一定条件下，单一目标函数取得最优解，而在企业管理中，经常遇到多目标决策问题，如拟订生产计划时，不仅考虑总产值，同时要考虑利润，产品质量和设备利用率等。这些指标之间的重要程度（即优先顺序）也不相同，有些目标之间往往相互发生矛盾。线性规划致力于某个目标函数的最优解，这个最优解若是超过了实际的需要，很可能是以过分地消耗了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要性都不分主次地等同看待，这也不符合实际情况。求解线性规划问题，首先要求约束条件必须相容，如果约束条件中，由于人力，设备等资源条件的限制，使约束条件之间出现了

2、矛盾，就得不到问题的可行解，但生产还得继续进行，这将给人们进一步应用线性规划方法带来困难。为了弥补线性规划问题的局限性，解决有限资源和计划指标之间的矛盾，在线性规划基础上，建立目标规划方法，从而使一些线性规划无法解决的问题得到满意的解答。第一节目标规划问题一、目标规划问题的提出在实际问题中，可能会同时考虑几个方面都达到最优：产量最高，成本最低，质量最好，利润最大，环境达标，运输满足等。多目标规划能更好地兼顾统筹处理多种目标的关系，求得更切合实际要求的解。目标规划可根据实际情况，分主次地、轻重缓急地考虑问题。例1某公司分厂用一条生产线生产两种产品A和B，每周生

3、产线运行时间为60小时，生产一台A产品需要4小时，生产一台B产品需要6小时．根据市场预测，A、B产品平均销售量分别为每周9、8台，它们销售利润分别为12、18万元。在制定生产计划时，经理考虑下述4项目标：(1)产量不能超过市场预测的销售量；(2)工人加班时间最少；(3)希望总利润最大；(4)要尽可能满足市场需求,当不能满足时,市场认为B产品的重要性是A产品的2倍。试建立这个问题的数学模型．若把总利润最大看作目标，而把产量不能超过市场预测的销售量、工人加班时间最少和要尽可能满足市场需求的目标看作约束，则可建立一个单目标线性规划模型：设决策变量x1，x2分别为产

4、品A,B的产量，MaxZ=12x1+18x2容易求得上述线性规划的最优解为(9,4)T到(3,8)T所在线段上的点，最优目标值为Z*=180，即可选方案有多种。在实际上，这个结果并非完全符合决策者的要求，它只实现了经理的第一、二、三条目标，而没有达到最后的一个目标。进一步分析可知，要实现全体目标是不可能的。例2一家具制造企业，主要生产桌子、椅子两种家具，其经营环境主要受到两种资源——木工和油漆工每天的有效工作时间的限制。企业过去的经营环境条件如下：(1)每天木工和油漆工的总有效工作时间分别为11小时和10小时。(2)每生产一把椅子需要2小时的木工、1小时的油

5、漆工。(3)每生产一张桌子需要1小时的木工、2小时的油漆工。(4)每生产一把椅子和一张桌子分别可获利润8元、10元。求解此线性规划问题可以得到最优方案：每天生产椅子4把，桌子3张，获最大利润62元。企业过去一直以如何计划两种家具的生产量才能获得最大总利润为其生产、经营的唯一目标。然而，市场经济环境下新的问题出现了，它迫使企业不得不考虑…...（1）首先，根据市场信息，椅子的销售量已有下降的趋势，故应果断决策减少椅子的产量，其产量最好不大于桌子的产量。（2）其次，市场上找不到符合生产质量要求的木工了，因此决不可能考虑增加木工这种资源来增加产量，并且由于某种原因

6、木工决不可能加班。（3）再其次，应尽可能充分利用油漆工的有效工作时间，但油漆工希望最好不加班。（4）最后，企业考虑最好达到并超过预计利润指标56元。二、目标规划模型的基本概念把例1的4个目标表示为不等式，仍设决策变量x1，x2分别为产品A，B的产量。那么，第一个目标为:x1≤9，x2≤8；第二个目标为:4x1+6x2≤60；第三个目标为:希望总利润最大，要表示成不等式需要找到一个目标上界，这里可以估计为252（=129+188），于是有12x1+18x2≥252；第四个目标为:x1≥9，x2≥8；下面引入与建立目标规划数学模型有关的概念1．正、负偏差变量

7、d+，d-我们用正偏差变量d+表示决策值超过目标值的部分；负偏差变量d-表示决策值不足目标值的部分。因决策值不可能既超过目标值同时又末达到目标值，故恒有d+d-＝0。2．绝对约束和目标约束我们把所有等式、不等式约束分为两部分：绝对约束和目标约束。绝对约束是指必须严格满足的等式约束和不等式约束；如在线性规划问题中考虑的约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。如例1中生产A，B产品所需原材料数量有限制，并且无法从其它渠道予以补充，则构成绝对约束。目标约束是目标规划特有的，目标约束具有更大的弹性，我们可以把约束右端项看作要努力追求的目标

8、值，但允许结果与所制定的目标值存在正或负的偏差，用在