4运筹学目标规划讲义.pptxVIP

;本章主讲内容;★★目标规划问题及其数学模型;实际决策中，衡量方案优劣考虑多个目标 生产计划决策中，通常要考虑产值、利润、满足市场需求、降低消耗、提高质量、提高劳动生产率等； 生产布局决策中，除了要考虑运输费用、投资、原料供应、产品需求量等经济指标外，还要考虑到污染和其它社会因素等 。 这些目标中，有主要的，也有次要的；有最大的，也有最小的；有定量的，也有定性的；有互相补充的，也有互相对立的，LP则无能为力。 求解线性规划问题，首先要求约束条件必须相容，如果约束条件中，由于人力，设备等资源条件的限制，使约束条件之间出现了矛盾，就得不到问题的可行解，但生产还得继续进行，这将给人们进一步应用线性规划方法带来困难。;在实际问题中，可能会同时考虑几个方面都达到最优：产量最高，成本最低，质量最好，利润最大，环境达标，运输满足等。多目标规划能更好地兼顾统筹处理多种目标的关系，求得更切合实际要求的解。 目标规划（Goal Programming） 目标规划可根据实际情况，分主次地、轻重缓急地考虑问题。 在LP的基础上发展起来的解决多目标规划问题的最有效的方法之一。 美国经济学家查恩斯(A.Charnes)和库柏(W.W.Cooper)在1961年出版的《管理模型及线性规划的工业应用》一书中，首先提出的。 ;多目标线性规划 含有多个优化目标的线性规划。 线性规划模型只能有一个目标函数，可称为单目标线性规划。 多目标线性规划模型具有两个或两个以上的目标函数。 ;引例1;解：设x1、x2分别表示甲、乙两种产品的产量，则可建立线规划模型如下： maxZ=5x1+4x2 4x1+3x2 ≤24 x1，x2 ≥0 假设：该工厂根据市场需求或合同规定，希望尽量扩大甲产品的生产；减少乙产品的产量。这时又增加了二个目标，则可建立如下的模型： maxZ1=5x1+4x2 maxZ2=x1 minZ3=x2 4x1+3x2 ≤24 x1，x2 ≥0;引例2 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制订一个???利最大的生产计划。具体数据见下表;设产品I和II的产量分别为X1和X2，当用线性规划来描述和解决这个问题时，其数学模型为：;假设计划人员还被要求考虑如下意见： （1）由于产品II销售疲软，故希望产品II的产量不超过产品I的一半。 （2）原材料严重短缺，生产中应避免过量消耗。 （3）最好能节约4小时设备工时； （4）计划利润不少于48元。 面对这些意见，计划人员作出如下意见，首先原材料使用额不得突破；产品II产量要求必须优先考虑；设备工时问题其次考虑；最后考虑计划利润的要求。;求解GP的思路;目标规划法 ;目标函数的期望值 每一个目标函数希望达到的期望值(或目标值、理想值)。 根据历史资料、市场需求或上级部门的布置等来确定。 偏差变量 每个目标函数的期望值确定之后，目标的实际值和它的期望值之间就有正的或负的偏差。 正偏差变量dk+ 表示第k个目标超过期望值的数值； 负偏差变量dk- 表示第k个目标未达到期望值的数值。 同一目标，它的取值不可能在超过期望值的同时，又没有达到期望值，所以在dk+ 和dk- 中至少有一个必须为零。;目标约束 引入正、负偏差变量后，对各个目标建立的目标函数方程。 ;目标达成函数 各个目标函数引入正、负偏差变量，而被列入了目标约束条件。 如何使各目标的实际值最接近于各自的期望值，构造一个新的目标函数以求得有关偏差变量的最小值。 这个新的目标函数反映了各目标函数的期望值达到或实现的情况，故把这个新的目标函数称为目标达成函数。 若要求尽可能达到规定的目标值，则正、负偏差变量dk+、dk- 都尽可能最小，将dk+和dk-都列入目标函数中，即minSk=dk++dk- ； 若希望尽可能不低于期望值(允许超过)，则负偏差变量dk- 尽可能的小，而不关心超出量dk+ ，故只需将dk- 列入目标函数，minSk= dk- ； 若允许某个目标低于期望值，但希望不得超过期望值，则正偏差变量dk+ 尽可能地小，而不关心低于量dk- ，故只需将dk+列入目标函数，minSk= dk+ 。;优先等级和权数 目标的重要程度不同，用优先等级因子Pk 来表示第k等级目标。 优先等级因子Pk 是正的常数，Pk Pk+1 。 同一优先等级