会计学主要(zhǔyào)内容(分2讲)单纯形法TheSimplexMethod2.举例(jǔlì)化成(huàchénɡ)标准形换基迭代(diédài)迭代(diédài)（求新的基本可行解）判断(pànduàn)确定(quèdìng)进基变量和出基变量换基迭代(diédài)判断(pànduàn)设(L)有一个(yīɡè)初始基考虑(kǎolǜ)xk的取值/单纯性法计算(jìsuàn)步骤例1例2//表格(biǎogé)形式的单纯形方法单纯形表用单纯形表求解问题：/检验数\基\函数值等的变化(biànhuà)----矩阵运算/xBxN右端x1x2x3x4x5/单纯形法的进一步讨论(tǎolùn)无限(wúxiàn)多个解x1x2x3x4第六讲单纯形法之完善(wánshàn)两阶段法两阶段(jiēduàn)法第2阶段:从得到(dédào)的基本可行解出发,用单纯形法求(L)的最优解.//x1x2x3x4x5x6x7开始(kāishǐ)第2阶段：/10-1001x1x2x3x4/退化情形(qíngxing)—(自学)*在单纯形法的计算过程中，确定出基变量时存在两个或两个以上的最小比值(bǐzhí)，这时会出现退化解。x1x2x3x4x5x6x7x1x2x3x4x5x6x7x1x2x3x4x5x6x7解决退化(tuìhuà)的方法有：“摄动法”、“字典序法”、Bland规则等修正(xiūzhèng)单纯形法-(自学)计算(jìsuàn)步骤用修正单纯形法求解下列线性规划(xiànxìnɡɡuīhuá)问题：构造(gòuzào)初始表第二次迭代(diédài)：第三次迭代(diédài)：线性规划(xiànxìnɡɡuīhuá)的最优性条件/Farkas引理///