目录单纯形算法计算步骤初始可行基的确定 大M法 两阶段法 4231线性规划的单纯形算法 计算流程初始基本可行解是否最优解或无限最优解?结束沿边界找新的基本可行解NY线性规划解的概念1. 初始基本可行解的确定线性规划标准型： minZ=CX AX=b X 0从系数矩阵A中找到一个可行基B，不妨设B由A的前m列组成， 即B=(P1,P2,Pm)。进行等价变换约束方程两端分别左乘B1. 2. 最优性检验3. 基变换取某一非基变量xk换入基（即让xk0，其余非基变量仍为0），同时再从基变量中换出一个变量xBr作为非基变量。如何求换入变量xk和换出变量xBr？3. 基变换从目标函数看xk越小越好，但从可行性看xk又不能任意小。若aik0,i=1,，m,xk可任意取值，此时问题是无界的；若aik0,为保证可行性，即xBi=bi-aikxk0，应取重复上述过程，直至所有的j均0，得到最优解。 注意：xBr=0总结计算步骤：给定初始基步1.令xN=0,，xB=B-1b=b，z0=cBxB ；步2.检验数j=cj-cBB-1 Pj，j0，停止，得最优解，否则取kminj，转步3；步3. 解ak=B-1P
