(1)与图解法比较可知:XD对应极点A (2)由目标函数S=-15-4x1+x可看出,若x不 取零而取正数,目标函数还可减少 在(74)中,令x5=0,x取正值,并尽可能大,同时使得 3=5-2x1=0 4=1-x1>0 →x1=mmn 时,x4=0 (7.6)
(1) 与图解法比较可知:X(1) 对应极点A (2) 由目标函数 可看出, 若x1不 取零而取正数,目标函数还可减少. 在(7.4)中,令 x5= 0, x1取正值,并尽可能大, 同时使得 x3 = 5－2x1≥0 x4 = 1－x1≥0 x2 = 3 (7.6) 1 5 3 5 S = −15 − 4x + x , , 0. 1 1 1 1 2 5 min 1 4 = = = x 时 x
所以互换x1与x4即用x,x来表示x2x12x2即: x3=3+2x4-x 2 x1=1-x4+x (7.7) 此时目标函数S=-19+4x4-x5
所以互换 x1与x4 , 即用x4 , x5来表示x3 , x1 , x2 .即: x3 = 3 + 2x4 – x5 x1 = 1 – x4 + x5 (7.7) x2 = 3 – x5 此时目标函数 S´ = – 19 + 4x4 – x5 3 1 3 2