2014-2015-运筹学第4章.pptVIP

目标规划问题建立模型的步骤： 1. 根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束； 2. 根据决策者的需要将某些或全部绝对约束转化为目标约束，只需给绝对约束加上负偏差和减去正偏差变量即可； 3. 给各目标赋予相应的优先因子pk； 4. 对同一优先级中的各偏差变量，若需要，赋予相应的权系数. 某厂计划在下一个生产周期内生产甲乙两种产品，已知 资源消耗、利润如下： 若提出下列要求： 第1级目标：完成或超额完成利润指标50000元； 第2级目标：甲的产量不超过200件；乙的产量不低于250件；并依照利润确定权系数 第3级目标：现有钢材3600吨必须用完 P1：充分利用现有工时，必要时可以加班； P2：A，B，C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数； P3：生产线加班时每月不超过20小时； P4：A，B，C的月销售指标分别定为10，12，10台，依单位工时利润比例确定权系数. 试建立目标规划模型. 已知一个生产计划的线性规划模型如下，其中目标函数为 总利润，x1,x2 为产品A、B产量。 例. 已知某实际问题的线性规划模型为 4. 求满足最高优先等级目标的解； 5. 转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 6. 重复5，直到所有优先等级的目标都已审查完毕为止； 7. 确定最优解和满意解。 目标规划的图解法 用图解法求解下列目标规划问题 例1 目标规划的图解法 (a) (b) (c) (d ) x2 x1 (e) (f) d1- d1+ d2+ d2- d3- d3+ d4- d4+ 满意解(3,3) 0 4 6 8 3 4 6 2 2 目标规划的图解法 x1 x2 (a) (b) d1+ d1- (c) d2- d2+ (d) d3- d3+ G D 满意解是线段GD上任意点 其中G点X＝(2,4),D点X＝(10/3,10/3) 0 5.5 10 5 5.6 11 2,4 10/3,10/3 5 10 7 例2 目标规划的图解法 现有下列目标： 1. 要求总利润必须超过 2500 元； 2. 考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件；以产品 A,B 的单件利润比为权系数 3. 由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 例4 目标规划的图解法 解：以产品 A,B 的单件利润比 2.5 :1 为权系数，模型如下： 目标规划的图解法 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D C(60 ,58.3)为所求的满意解。 目标规划的图解法 4.3 目标规划的单纯形算法 一、目标规划求解思路 目标规划与线性规划的数学模型基本相同，可以利用单纯形法求解目标规划问题。 求解的思路是： 先使最高优先级p1的目标达到最优；当p1级的目标达到最优后转向p2级的目标；当p2级的目标达到最优后转向p3级目标；依次类推。这样可以保证不会出现为满足较低级目标的要求而牺牲较高级目标的要求。 给定目标规划问题的一个基可行解后，其非基变量的检验数中含有优先因子 由于 因此，检验数的正负首先取决于p1的系数的正负，当p1的系数为0时，检验数的正负取决于p2的系数的正负。依次类推。 二、单纯形表求解目标规划的步骤 1、建立初始单纯形表，在表中将检验数行按优先因子数Ｋ分别列成Ｋ行，令k=1； 2、检查检验数的第k行是否有负数，且对应的前k-1行的系数为0。若有，取其中最小者对应的变量为换入变量，转3；若无负数，则转5； 3、按最小比值规则确定换出变量。当存在两个和两个以上相同的最小比值时，选取具有较高优先因子的变量为换出变量，转4； 4、按单纯形法进行基变换,建立新的单纯形表,转2 5　当k=K时，计算结束；否则令k=k+1，返回2. 例1 解：将问题转化为标准型： 取 为初始基变量, 建立单纯形表并计算. p3 p2 0 0 0 1 -5 -3 p3 2 -2 -3 p2 1 p1 ? j -1 1 5 3 32 d-3 -1 1 2 3 18 d-2 -1 1 -1 1 0 d-1 1 2 12 x4 1 1 4 x3 d+3 d-3 d+2 d-2 d+1 d-1 x4 x3 x2 x1 ? p3 p2 p2 p1 32/3 6 0 - 4 p3 p2 0 0 0 1 -