单纯形方法
用线性代数解联立方程所用的迭代法求最优解的方法。是线性规划问题的基本算法。它和代数学中解线性联立方程组的高斯消去法极为相似。它的基本思想是:采取逐步接近最优解的办法,先求出一个可行解,但它未必是最优者,然后逐步改善可行解,使目标函数值逐步增大(或减小),直到目标函数达到极值(最大值或最小值)时,该问题就得到了最优解,或判断无最优解。单纯形方法解题的基本步骤为:(1)引入松驰变量,把线性规划模型化成标准型。(2)目标函数用非基变量表示,上初始单纯形表,求初始基本可行解。(3)进行最优化检验,当所有的检验数为非正时,即λj≤0(j=1,2,…,n)为最优解。否 ...... (共483字) [阅读本文]>>