运筹学目标规划.pptVIP

Cj00P1000000000000002.5P20P200000P30000CBXBbx1x2P1250030121－1000000014021001－100000601000001－1000100010000001－1σkjP1-2500－30－1201000000P2000000002.501P300000010000θ=min｛2500/30,140/2,60/1｝=60,故为换出变量。Cj00P100P302.5P20P2CBXBbx1x2P17000121－100－30300002001001－1－22000x1601000001－1000100010000001－1σkjP1－7000－12010030－3000P2000000002.501P300000010000θ=min｛700/30,20/2,－,－｝=10,故为换出变量。Cj00P100P302.5P20P2CBXBbx1x2P14000-31-1-151500002.5P21001/2001/2-1/2-11000x17011/2001/2-1/200000100010000001-1σkjP1-400030115-150000P2-250-5/400-5/45/45/2001P300000010000θ=min｛400/15,－,－,－｝=10,故为换出变量。Cj00P100P302.5P20P2CBXBbx1x2P380/30-1/51/15-1/15-1100002.5P270/302/51/30-1/3000-11000x1250/312/51/30-1/300000000100010000001－1σkjP100010000000P2-175/30-1-1/121/12002/5001P3-80/301/5-1/151/15100000θ=min｛－,350/6,1250/6,100/1｝=75,故为换出变量。Cj00P100P302.5P20P2CBXBbx1x2P3115/3001/12-1/12-11-1/21/2000x2175/3011/12-1/1200-5/25/2000x160100000-11000125/300-1/121/12005/2-5/21－1σkjP100010000000P2000000005/201P3-115/300-1/121/12101/2-1/200表中α3＝115/3≠0，说明P3优先等级目标没有实现，但已无法改进，得到满意解x1＝60，x2＝175/3，＝115/3，＝125/3。结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到。＝125/3，表明产品比最高限额少125/3件，满足要求。＝115/3表明甲资源超过库存115/3公斤，该目标没有达到。从表中还可以看到，P3的检验数还有负数，但其高等级的检验数却是正数，要保证P1目标实现，P3等级目标则无法实现。所以，按现有消耗水平和资源库存量，无法实现2500元的利润目标。可考虑如下措施：降低A、B产品对甲资源的消耗量，以满足现有甲资源库存量的目标；或改变P3等级目标的指标值，增加甲资源115/3公斤。若很难实现上述措施，则需改变现有目标的优先等级，以取得可行的满意结果。练习：用单纯形法求解下列目标规划问题C