5目标规划..ppt

5、旋转变换（变量迭代）。 以主元素进行变换，得到新的单纯形表，获得一组新解，返回到第2步。 6、对求得的解进行分析 若计算结果满意，停止运算；若不满意，需修改模型，即调整目标优先等级和权系数，或者改变目标值，重新进行第1步。 例1：用单纯形法求解下列目标规划问题 Cj 0 0 P1 0 0 5 P2 0 P2 CB XB b x1 x2 P1 280 6 4 1 -1 0 0 0 0 0 100 2 3 0 0 1 -1 0 0 0 120 4 2 0 0 0 0 1 -1 P1 280 -6 -4 0 1 0 0 0 0 P2 0 0 0 0 0 0 5 0 1 θ= min｛280/6, 100/2, 120/4｝= 30, 故 为换出变量。 建立初始单纯形表 σkj Cj 0 0 P1 0 0 5 P2 0 P2 CB XB b x1 x2 P1 100 0 1 1 -1 0 0 -3/2 3/2 0 40 0 2 0 0 1 -1 -1/2 1/2 0 30 1 1/2 0 0 0 0 1/4 -1/4 P1 100 0 -1 0 1 0 0 3/2 -3/2 P2 0 0 0 0 0 0 5 0 1 θ= min｛100/1, 40/2, 30/0.5｝= 20, 故 为换出变量。 建立初始单纯形表 σkj Cj 0 0 P1 0 0 5 P2 0 P2 CB XB b x1 x2 P1 80 0 0 1 -1 -1/2 1/2 -5/4 5/4 0 20 0 1 0 0 1/2 -1/2 -1/4 1/4 0 20 1 0 0 0 -1/4 1/4 3/8 -3/8 P1 80 0 0 0 1 1/2 -1/2 5/4 -5/4 P2 0 0 0 0 0 0 5 0 1 θ= min｛80/5/4, 20/1/4, ----｝= 64, 故 为换出变量。 建立初始单纯形表 σkj Cj 0 0 P1 0 0 5 P2 0 P2 CB XB b x1 x2 P2 64 0 0 4/5 -4/5 -2/5 2/5 -1 1 0 4 0 1 1/5 -1/5 -3/5 3/5 0 0 0 44 1 0 -3/10 3/10 2/5 -2/5 0 0 P1 0 0 0 1 0 0 0 0 0 P2 64 0 0 -4/5 4/5 2/5 23/5 1 0 建立初始单纯形表 σkj 因为P2这一行负检验数的同列上面（较高优先等级）有正检验数，说明目标虽没达到，但已不能改进，故得满意解。 还可以这样理解：变量 d1-的检验数为：P1-(4/5)P2，由于假定P1P2，所以此检验数也大于零。 该问题的最优方案为生产A产品44个单位，B产品4个单位，利润为280百元。，工时比原计划超了64小时。 结果分析： 计算结果表明，工厂应生产甲产品44件，B产品4件，280元的利润目标刚好达到，钢材正好用了100吨。但是由于： ＝64，表明工时比最高限额超过64小时，未满足要求。 从表中还可以看到，P2的检验数还有负数，但其高等级的检验数却是正数，要保证 P1目标实现，P2等级目标则无法实现。故按现有工时数量，无法实现280元的利润目标。 可考虑如下措施：增加64小时的工时量。 例2：用单纯形法求解下列目标规划问题 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 0 1 －1 1 －1 0 0 0 0 0 P2 10 1 2 0 0 1 －1 0 0 0 P3 56 8 10 0 0 0 0 1 －1 0 0 x3 11 2 1 0 0 0 0 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 10 －1 －2 0 0 0 2 0 0 0 P3 56 －8 －10 0 0 0 0 0 1 0 θ= min｛－,10/2, 56/10, 11/1｝= 5, 故 为换出变量。 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 3/2 0 1 －1 1/2 -1/2 0 0 0 0 x2 5 1/2 1 0 0 1/2 -1/2 0 0 0 P3 6 3 0 0 0 -5 5 1 －1 0 0 x3 6 3/2 0 0 0 -1/2 1/2 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0