1. 线性规划问题及其数学模型2. 线性规划的图解法3. 线性规划...最全版.pptVIP

用单纯形法求解例2-1 x1入基,即x1 增加; x1 增加会引起x3和x4的减少,而x2不受影响。 x1 增加首先使x3减少为“0”，即x3出基。新的基为XB=（ x1 ， x4 ， x2）。 max Z = 2 x1+0 x2 +0 x3 +0 x4 – ? x5 + 9 x1 + x3 - ? x5 = 2 s.t. 4 x1 + x4 =16 x2 + ? x5 = 3 x1,x2,x3,x4 ,x5 ? 0 yrty * 用单纯形法求解例2-1 将新的基变量x1 ， x4 ， x2 求解出来并将目标函数转化为非基变量x3 ， x5,的函数。 max Z = 0 x1+0 x2 -2 x3 +0 x4 +1/4 x5 + 13 x1 + x3 - ? x5 = 2 s.t. -4 x3 + x4 + 2 x5 = 8 x2 + ? x5 = 3 x1,x2,x3,x4 ,x5 ? 0 yrty * 用单纯形表求解例2-1 cj 2 3 0 0 0 CB XB x1 x2 x3 x4 x5 2 0 3 x1 x4 x2 1 0 1 0 -1/2 0 0 -4 1 2 0 1 0 0 1/4 2 8 3 ?j 0 0 -2 0 1/4 w=13 yrty * 用单纯形法求解例2-1 x5入基,即x5 增加; x5 增加会引起x4和x2的减少,而x1不但不减少反而随之增加。 x5 增加首先使x4减少为“0”，即x4出基。新的基为XB=（ x1 ， x5 ， x2）。 max Z = 0 x1+0 x2 -2 x3 +0 x4 +1/4 x5 + 13 x1 + x3 - ? x5 = 2 s.t. -4 x3 + x4 + 2 x5 = 8 x2 + ? x5 = 3 x1,x2,x3,x4 ,x5 ? 0 yrty * 用单纯形法求解例2-1 将新的基变量x1 ， x5 ， x2 求解出来并将目标函数转化为非基变量x3 ， x4,的函数。 max Z = 0 x1+0 x2 -3/2 x3 -1/8 x4 +0 x5 + 14 x1 +1/4 x4 = 4 s.t. -2 x3 +1/2 x4 + x5 = 4 x2 +1/2 x3 –1/8 x4 = 2 x1,x2,x3,x4 ,x5 ? 0 yrty * 用单纯形表求解例2-1 cj 2 3 0 0 0 CB XB x1 x2 x3 x4 x5 2 0 3 x1 x5 x2 1 0 0 1/4 0 0 0 -2 1/2 1