运筹学课件 单纯形法培训讲解.pptVIP

2 单纯形法;单纯形法简介;2.1 单纯形法原理;题例;2. 旋转变换;旋转变换的步骤;旋转变换示例;线性方程组的初等变换;线性方程组的初等变换;3. 典型方程;典型方程与基及其基本解;4. 基变换（迭代）;基变换（迭代）示例;表2.2 基变换及基本解的迭代 ;表2.3 ( l , k )旋转变换;(l,k)旋转变换的矩阵元素关系;数值表达式;数值表达式和向量表达式;数值表达式;向量表达式;矩阵表达式;( l , k ) 旋转变换(取主变换)的要素;2.1.2 最小比值规则与旋转行;最小比值规则示例;表2.4 旋转行的确定;最小比值规则 (? 规则 );表2.4 旋转行的确定;;表2.5 ? 的寓意;? 规则的论证;2.1.3 检验数与旋转列的选择;示例;表2.6 旋转列的选择;目标函数与非基变量;;c2x2;检验数的计算公式;2.2 单纯形法的运算格式;2.2.1 增广矩阵; a11x1+a12x2+…+a1m xm+a1 m+1xm+1+… +a1kxk+…+a1nxn=b1 a21x1+ a22x2+…+a2m xm+a2 m+1xm+1+ …+a2kxk+ …+a2nxn=b2 …… am1x1+am2x2+…+ammxm+am m+1xm+1+…+amkxk+…+amnxn=bm z =c1x1+ c2 x2+…+ cm xm + cm+1 xm+1+…+ckxk + …+ cnxn x1 + b1 m+1xm+1+…+b1kxk+ …+b1nxn=b10 x2 + b2 m+1xm+1+…+b2kxk +…+b2nxn=b20 …… xm +bm m+1xm+1+…+bmkxk+…+bmnxn=bm0 z=z0+0 x1+0 x2+…+0 xm+σm+1xm+1+…+σkxk+…+σnxn z0+0 x1+0 x2+…+0 xm+σm+1xm+1+…+σkxk+…+σnxn= z -z+0 x1+0 x2+…+0 xm+σm+1xm+1+…+σkxk+…+σnxn= -z0;增广的系数矩阵;表2.7 单纯形表 ( 表样 );表2.8 单纯形表示例;表2.8 单纯形表示例;表2.8 单纯形表示例( 续1 );表2.8 单纯形表示例( 续2 );2.3 最优性检验与解的判别;可行基与最优基的判別;2.3.1 最优解判別定理;表2.8 单纯形表示例;最优性判据的论证;2.3.2 唯一性判据 ;唯一性判别示例;示例的求解(1);示例的求解(2);示例的最优表;最优解集的构造;示例的变形;示例的几何解释(图2.1);2.3.3 无(界)解判別定理;无界判据的论证(示例);示例的变形;无(界)解的几何解释(图2.2);;3.4 单纯形法的计算程序;单纯形算法的步骤;单纯形算法的步骤 (续 1 );单纯形算法的步骤(续 2 );单纯形算法的步骤(续 3 );