线性规划模型（一-6章）【精品课件】教材-课件.ppt

运筹学演示课件;目 录;第一章 线性规划;线性规划模型;线性规划的图解;可行域的性质;线性规划的基本概念;;基变量x1、x2、x3,非基变量x4、x5、x6;基变量x1、x2、x4,非基变量x3、x5、x6;基变量x1、x2、x3,非基变量x4、x5、x6;基变量x1、x2、x3,非基变量x4、x5、x6;=;=;=;=;=;基础解、基础可行解;几何概念;单纯形表;求解线性规划问题;写出单纯形表;0;;;;;线性规划的矩阵表示;;;;CBTB-1aj-cj=zj-cj 称为非基变量的检验数(Reduced Cost) B-1aj=Yj, B-1b= ,CBTB-1b=z0;;第二章 对偶线性规划;一、对偶的定义;二、对偶问题的性质;min z=CTX s.t. AX≤b X ≥0;三、原始对偶关系;3、原始问题和对偶问题最优解之间的互补松弛关系 ;min z=CTX s.t. AX-XS=b X, XS ≥0;w1 wi wm wm+1 wm+j wn+m ;Kuhn-Tucher 条件;四、对偶单纯形法;单纯形表和对偶(1);min z=CTX s.t. AX-XS=b X, XS≥0;min z=CTX s.t. AX+XS=b X, XS≥0;mi