运筹学03单纯形法.pptVIP

第三章 单纯形法 3.1 线性规划问题的标准形式 3.2 线性规划问题的解 3.3 单纯形法 3.4 求初始基的人工变量法 3.1 线性规划问题的标准形式 3.2 线性规划问题的解 3.3 单纯形法 3.4 求初始基的人工变量法 第三章习题 1 4 6 8(选2) 10 (选2) 11 θ= min aim+k 0 = bi aim+k br arm+k 定Xr为出基变量，arm+k为主元。 由最小θ比值法求： Max ?j = ?m+k→Xm+k 进基变量 ?j ? 0 (4)、 转(2) a1m+k 0 a2m+k 0 ar,m+k 1 amm+k 0 初等行变换 Pm+k = … … … … (5)、以arm+k为中心，换基迭代 从步骤(2)-(5)的每一个循环，称为一次单纯形迭代. 单纯形表计算步骤举例 　　给定线性规划问题 例1 Max z = 50X1 + 30X2