1 / 53
文档名称:

第五章目标规划.pptx

格式:pptx   大小:451KB   页数:53页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第五章目标规划.pptx

上传人:wz_198613 2019/4/17 文件大小:451 KB

下载得到文件列表

第五章目标规划.pptx

相关文档

文档介绍

文档介绍:1、理解目标规划概念;2、掌握目标规划建模技巧;3、能够运用单纯形法求解模型。本章教学基本要求一个公司可能同时有许多目标;比如:保持比较稳定的价格和利润;提高自己产品的市场占有率;增加产品的品种;维持比较稳定的职工队伍等。各个目标并非都相互协调,目标之间甚至还可能是相互矛盾的;由于目标之间的不协调性和矛盾性,要想同时实现每一个目标,显然是不可能的,因此要寻求一种折衷的方案,目标规划就是寻找最优折衷方案的一种有效的方法。为什么会产生目标规划问题?东风电机厂生产Ⅰ型和Ⅱ型两种TV受到A、B两种关键资源的限制必须从另外的厂购买。生产每台电视机对资源的耗定额及每天可利用的资源数量已知。东风厂的管理部门提出生产经营要达到3个目标:a)原材料A的每日用量控制在90公斤以内;b)Ⅰ型TV的日产量在15台以上;c)  日利润超过140(百元)多目标决策问题举例首先对于管理部门提出的每一个目标(Objective),由决策者确定一个具体的数量目标(numericgoal,也叫管理目标),并对每一个目标,建立目标函数(objectivefunction),然后寻求一个使目标函数和对应目标(goal)之间的偏差(赋权)之和达到最小的解。目标规划的基本思想具有连续变量的线性目标规划,简称目标规划(GoalProgramming,,简记为GP)。目标规划中目标函数和约束条件可以是线性的,也可以是非线的,变量可以是连续的,也可以是离散的。本书中我们只研究具有连续变量的线性目标规划。本章目标规划的研究范围相同等级的目标有优先等级的目标有赋权的优先等级的目标一、目标规划的模型例5-1:东风电机厂生产Ⅰ型和Ⅱ型两种TV受到A、B两种关键资源的限制必须从另外的厂购买,。需要解决的问题:每天应如何安排两种TV的产量,才能使利润最大?、相同等级的目标规划的模型例5-1见书P150页,问题1:设生产TVⅠ型和Ⅱ型产量各为x1,x2则得LP模型为:maxz=4x1+5x2s1t2x1+3x2≤1004x1+2x2≤≥0可求最优解为x1﹡=5x2﹡=30Z﹡=170但市场形势发生变化:供应A原料的厂家提出,减少10公斤的供应;Ⅰ型产品供不应求,必须扩展Ⅰ型产品的产量x1。东风厂的管理部门提出对下一阶段生产经营要达到3个目标:a)原材料A的每日用量控制在90公斤以内;b)Ⅰ型TV的日产量在15台以上;c)  日利润超过140(百元)。如何用目标规划的方法来描述和解决上述问题(1)原材料A的每日用量控制在90公斤以内2x1+3x2≤90引进两个偏差变量d-i和di+d-i表示原材料A的实际日用量未达到目标值的部分;di+表示A的实际日用量超过目标值部分d+1≥0d-1≥0d+1d-1=090是数量目标,原材料A的实际取值(每日实际用量)与目标值之间可能有一个偏差2x1+3x2–d1++d1-=90目标约束mind+1