9《线性规划》092第二章2.6几何意-义-2.5初始基=第九次课解析.pptVIP

2.6 单纯形法的几何意义;2.6 单纯形法的几何意义;2.6 单纯形法的几何意义;2.6 单纯形法的几何意义;Rn中有限个闭半空间的交集称为多面凸集，;2.6 单纯形法的几何意义;√;二、单纯形法的几何意义;若LP有最优解，则最优解必定能够在 可行域的顶点达到。;二、单纯形法的几何意义;若LP有最优解，则必能在K的极点中找到最优解。;以B1=( p3 , p4 , p5 )为初始可行基，以x(1) = (0 , 0 , 4 , 3 , 8)T为初始基可行解开始；;二、单纯形法的几何意义;二、单纯形法的几何意义;2.5 初始基可行解的求法;一、初始基可行解的选择方法;一、初始基可行解的选择方法;二、两阶段法;如果某一个右端元素bi0，该方程两边乘于－1，则可以使右端数变成正数。