运筹学复习提纲课件.pptVIP

第 2 章 线性规划与单纯形法;④换出变量的确定 ⑤ 掌握线性规划各种解的判别条件（唯一解、无穷多解、无界解，退化解）（以练习2.10为例说明） ⑥ B- 的确定 （在灵敏度分析时也要用到）; 第 3 章 对偶理论和灵敏度分析;2、灵敏度分析（与单纯形方法、对偶单纯形方法接在一起）() (1) bi 的变化: ① 给出 bi 的变化范围，使最优基不 变 ： B-b≥0 ② 若最优基变了（至少有一个bi0），要用对偶单纯形方法求出新的最优解 ;补充例题：;cj;1 写出下列线性规划问题的对偶问题;解：假设对应三个约束的对偶变量分别为y1, y2, y3,写出对偶问题如下：;解：假设对应三个约束的对偶变量分别为y1, y2, y3,写出对偶问题如下：;2 已知线性规划问题;解：写出对偶问题;6(1) 用对偶单纯形发解线性规划;表（1）;此时基本解为Y=(0,1/3,0,0,-1/3),不可行，所以转第二步。因为-1/30,所以y5为换出变量；又因为min{-15/-5, -1/(-2/3),-4/(-1/3)}=3/2, 所以y3为换入变量，得到新的单纯形表（3）;4 利用三种资源生产两种产品的最优计划问题归结为下列线性规划;表（2.32）;（2）若c2=6,单纯形表若下;此时基本解为X=(45/2,45/2,0,25/2,0) ，由于所有检验数均小于或等于0，因而此解是最优解。即新的最优计划是两种产品分别生产45/2单位与45/2单位，最大产值Z*=405/2.;解（1）;表(1);表(2);第四章 运输问题;;第五章 目标规划;第六章 整数规划 ; 任务 人员;;第七章 图与网络规划;4、最大流 （看书上例题 ） 增广链 最小截集 增广链和最大流的关系 寻求最大流的标号（Ford,Fulkerson）;快把握美好的学生时代，多吸收一些知识，多聆听一些教诲，多留下些美好的回忆吧！ -----------刘墉（台湾作家）