运筹学第4章目标规划研讨.pptVIP

Chapter4 目标规划( Goal programming );第1节 目标规划的数学模型;线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 线性规划求最优解；目标规划是找到一个满意解 线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。;例1：某工厂生产I、 II两种产品，数据如下表，试求获利最大的生产方案？;但企业的经营目标不仅仅是利润，而且要考虑多个方面，如： 产品Ⅰ产量不大于产品Ⅱ； 考超过计划供应原材料时，需高价采购，这使成本增加； 应尽可能充分利用设备工时，但不希望加班； 利润不少于56元。; 目标规???通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d－。; 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。;例如要求I、II两种产品保持1:1的比例，即 x1=x2。 由于这个比例允许有偏差， 当x1x2时，出现负偏差d-，即： x1+d- =x2或x1－x2+d- =0 当x1x2时，出现正偏差d+，即： x1-d+ =x2或x1－x2-d+ =0; 若希望I的产量不低于II的产量，即不希望d-0,用目标约束可表为:; 力求使利润指标不低于56元，目标约束表示为：;优先因子Pk 是将决策目标按其重要程度排序并表示出来 P1P2…PlPl+1…PL ，l=1.2…L。 必须“满足”第一级才能“满足”第二级，依次类推。 权系数ωlk ：区别具有相同优先因子的两个目标的重要性差别，决策者可视具体情况而定。 （优先因子和权系数的大小具有主观性和模糊性，它不是运筹学本身的问题，主要是决策人自身的经验，可用专家评定法给以量化。）; ;目标规划建模的步骤; 解：确定优先因子后得数学模型： min Z =P1 d1+ +P2 (d2- +d2+ )+P3 d3- 2x1 +x2 ≤11 （在绝对约束基础上进行目标规划） x1 - x2 + d1- - d1+ = 0 　　　　　　　(要求： d1+ 尽可能小，最好是0才能满足 ≤ ) x1 +2x2 + d2- - d2+ =10 　　　　　　（要求：d2- 和 d2+ 都尽可能小，最好等于0） 8x1 +10x2 + d3- - d3+ =56 （要求：d3- 尽可能小，最好是0才能满足≥） x1 , x2 , di- ,di+ ≥0 ;规划模型：; 练习1：某电视机厂装配黑白、彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：充分利用装配线； 第二优先级：加班时间不超过10小时； 第三优先级：满足市场需求，因彩色电视机的利润高，取其权系数为2。;目标规划模型的一般形式; 求解目标规划问题常用的两种方法： 图解法 特点：形象直观，但只适用于只有两个决策变量。 单纯形法 目标规划的数学模型与线性规划的数学模型本质上是一致的，故可以利用单纯形方法求解目标规划问题;1.将所有约束条件（包括绝对约束和目标约束，此时令目标约束的正负偏差变量均为零）的直线方程分别标示于坐标平面上。然后在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向 2.确定系统约束的可行域。 3.从第一个目标（最重要目标）起，分析半个平面的取舍并结合系统约束，确定满足第一目标的可行区域并确定达成目标的函数 （1）要求不低于