海文专业课08年北交管理运筹学强化班讲义(1)
第一部分 复习大纲1 线性规划
1.1线性规划的基本概念
(1)线性规划的含义、标准型、松弛变量、多余变量、自由变量
(2)可行解、基、基解、基可行解、可行基、最优解
(3)凸集、凸组合
1.2线性规划的图解法
(1)可行域的确定
(2)目标函数值的变化
(3)解的几种情况
1.3线性规划的单纯形法
(1)单纯形法的步骤
(2)解的判断方法(解唯一性、多重解、无界解及无解的判断定理)
(3)大M法和两阶段法(增加人工变量的目的?)
1.4单纯形法的矩阵表示
(1) 、 、 各符号的含义、解的最优性判断方法
(2) 给定部分单纯形表可以计算其他参数
利用(1)中的表达式可以计算参数值
1.5对偶问题及对偶理论
(1)对偶问题的含义
(2)原问题和对偶问题的转化方法
(3)对偶问题的基本性质
对称性、弱对偶形( )、无界性(无界则对偶无可行)、可行解是最优解的性质( ，均为最优解)、对偶定理(有最优解，则……)、互补松弛性( 和 )、检验数和解的关系
1.6影子价格
(1)影子价格的含义
(2)利用 对影子价格计算
(3)对影子价格的影响因素，分析参数变化时影子价格对应的变化
1.7对偶单纯形法
(1)对偶单纯形法的思想
(2)对偶单纯形法的步骤
解不可行(单纯形表最优，对偶问题解可行)、换出变量的确定 、换入变量的确定 (3)对偶单纯形法的一个应用
增加一个约束条件
1.8灵敏度分析
(1)灵敏度分析的含义和分析的目的
(2)资源数量的灵敏度分析
。。。。。。。更多详细资料请联系海文专业课
报名咨询电话：010-82487377