目标规划-xfj111.pptVIP

例：已知目标规划问题 其最终满意表如下所示。 cj 2p1 3p1 p2 p3 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ x2 6 1 1 -1 -1 1 x1 4 1 1 -1 p2 d3- 18 -3 3 -2 2 1 -1 d4- 2 -1 1 1 -1 cj-zj p1 2 3 p2 3 -3 2 -2 1 p3 1 如果目标函数的优先等级发生变化，试分析原解有什么变化？ (1) (2) 解：分析式(1)可见，式(1)实际是将原目标函数中 的优先因子对换了。这时需将原满意表的检验数的P2,P3行和cj行的P2,P3对换即可。 cj 2p1 3p1 p3 p2 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ x2 6 1 1 -1 -1 1 x1 4 1 1 -1 p3 d3- 18 -3 3 -2 2 1 -1 d4- 2 -1 1 1 -1 cj-zj p1 2 3 p2 1 p3 3 -3 2 -2 1 前两行检验数都为正，最后一行检验数有负，但对应前两行有系数为正，说明仍达到满意。 解：分析式(2)可见，式(2)实际是将原目标函数中 的优先因子对换了。这时需将原满意表的检验数行和cj行的相应位置对换。 cj 2p2 3p2 p1 p3 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ x2 6 1 1 -1 -1 1 x1 4 1 1 -1 p1 d3- 18 -3 3 -2 2 1 -1 d4- 2 -1 1 1 -1 cj-zj p1 3 -3 2 -2 1 p2 2 3 p3 1 第一行检验数有负数，选择最小者对应的变量进基，然后用最小比原则确定出基变量，得到主元素。 2p2 3p2 P1 p3 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ x2 8 1 -1 1 1 -1 x1 4 1 1 -1 p1 d3- 12 -2 2 1 -1 -3 3 2p2 d1+ 2 -1 1 1 -1 cj-zj p1 2 -2 1 3 -3 p2 2 3 2 p3 1 通过换基迭代，然后计算检验数，并判断是否达到满意，如果不满意，继续换基进行运算。 cj 2p2 3p2 p1 p3 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ x2 12 1 -5/3 5/3 1/3 -1/3 x1 4 1 1 -1 p3 d4+ 4 -2/3 2/3 1/3 -1/3 -1 1 2p2 d1+ 6 -1 1 -2/3 2/3 1/3 -1/3 cj-zj p1 1 p2 0 4/3 5/3 -2/3 2/3 p3 2/3 -2/3 -1/3 1/3 1 前两行检验数都为正，最后一行检验数有负，但对应前两行有系数为正，说明已达到满意，x1=4,x2=12。 例6 某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定： (1)不超过年工资总额60000； (2)每级的人数不超过定编规定的人数； (3)Ⅱ,Ⅲ级的升级面尽可能达到现有人数的20％，且无越级提升； (4)Ⅲ级不足编制的人数可录用新职工，又Ⅰ级的职工有10％要退休。 有关资料汇总下表，问如何拟定满意的方案？ 等级 工资额（元/年） 现有人数 编制人数 Ⅰ 2000 10 12 Ⅱ 1500 12 15 Ⅲ 1000 15 15 合计 37 42 解： 1）设定决策变量。假设x1,x2，x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。 2）确定所需考虑的各个目标的优先级及权系数。 对各目标的优先因子确定为： P1：不超过年工资总额60000元； P2: 每级的人数不超过定编规定的人数； P3：Ⅱ、Ⅲ级升级面尽可能达到现有人数的20％； 3）将各个目标写入目标规划的约束条件。 年工资总额不超过60000元； 每级的人数不超过定编规定的人数 Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20％，但尽可能多提； 4）确定各个目标约束对于各自正负偏差量的的要求。 P1：不超过年工资总额60000元—— d1+尽量小 P2: 每级的人数不超过定编规定的人数 —— d2+，d3+，d4+ 尽量小 P3：Ⅱ、Ⅲ级升级面尽可能达到现有人数的20％ —— d5-,d6- 尽量小 5）构造目标函数 6）决策变量和偏移变量的非负要求 第四章 目标规划 目标规划的数学模型 解目标规划的图解法 解目标规划的单纯形法 灵敏度分析 例1：某工厂生产Ⅰ，Ⅱ两种产品，