目标规划PPT.ppt

;第四章 目标规划;第四章 目标规划;本章学习要求; 目标规划（Goal Programming，GP） 在LP的基础上发展起来的解决多目标规划问题的最有效的方法之一。 美国经济学家查恩斯(A.Charnes)和库柏(W.W.Cooper)在1961年出版的《管理模型及线性规划的工业应用》一书中，首先提出的。;多目标线性规划 含有多个优化目标的线性规划。 线性规划模型只能有一个目标函数，可称为单目标线性规划。 多目标线性规划模型具有两个或两个以上的目标函数。 引例 某工厂计划生产甲、乙两种产品，现有的设备资源、每种产品的技术消耗定额及单位产品的利润如表所示。试确定计划期内的生产计划，使获得的利润最大。 ;解：设x1、x2分别表示甲、乙两种产品的产量，则可建立线规划模型如下： max z=5x1+4x2 4x1+3x2 ≤24 x1，x2 ≥0 假设：该工厂根据市场需求或合同规定，希望尽量扩大甲产品的生产；减少乙产品的产量。这时又增加了二个目标，则可建立如下的模型： max z1 = 5x1+4x2 max z2 = x1 min z3 = x2 4x1+3x2 ≤24 x1，x2 ≥0;二、目标规划的基本概念; 产品 资源; 目标规划通过引入目标值和正、负偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d－。; 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。; 绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。; 优先因子Pk 是将决策目标按其重要程度排序并表示出来。P1P2…PkPk+1…PK ,k=1.2…K 权系数ωk 区别具有相同优先因子的两个目标的差别，决策者可视具体情况而定。;4、达成函数（目标规划的目标函数）;一般说来，有以下三种情况，但只能出现其中之一： ⑴若要求尽可能达到规定的目标值，则正、负偏差变量dk+、dk- 都尽可能最小，将dk+和dk-都列入目标函数中，即min z = f（d＋＋ d－） ⑵若允许某个目标低于期望值，但希望不得超过期望值，则正偏差变量dk+ 尽可能地小，而不关心低于量dk- ，故只需将dk+列入目标函数，min z = f（d＋） ⑶若希望尽可能不低于期望值(允许超过)，则负偏差变量dk- 尽可能的小，而不关心超出量dk+ ，故只需将dk- 列入目标函数，min z = f（d－） ; 5、满意解（具有层次意义的解）;三、目标规划的数学模型;;三、目标规划的数学模型;解：设x1、x2 、x3分别表示三种产品的产量，单位工时利润分别为：1000/5=200, 1440/8=180, 2520/12=210,单位工时利润比例20:18:21, 则可建立目标规划模型如下： ;;目标规划建模的步骤; 5、根据决策者的要求，按下列情况之一构造一个由 优先因子和权系数相对应的偏差变量组成的，要求实 现极小化的目标函数，即达成函数。;练习：;§2 目标规划的图解法; 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。;0;例4.5 某电视机厂装配黑白和彩色两种电视机，每装配一台，电视机需占用装配线1小时，装配线每周计划开动40小时，预计市场每周彩色电视机的销量是24台，每台获利80元，黑白电视机的销量是30台，每台获利40元，该厂确定的目标