运筹学重修复习大纲.docVIP

复习提纲 绪论 一、运筹学的基本特征（3个） 二、运筹学的工作步骤（6步） 线性规划部分 一、最优化问题、数学规划、线性规划之间的关系 二、将一般LP转化为SLP。注：先满足 ，再看目标与约束 三、线性规划单纯形法的理论基础和技术路线 凸集、顶点、（凸集的顶点）、凸组合 基本定理：1若LP存在可行解，则可行域为凸集 2 LP的基可行解对应可行域的顶点 3 LP有最优解，一定存在最优基解（最优解可在某顶点找到） 技术路线：从某初始基可行解开始、判别是否最优。否则转到相邻顶点（基可行解）。如此往复，直至找到最优解。 四、LP可能出现的四种求解结果的判别条件 无界解判别（Max问题）：非基变量的检验数 无穷多最优（Max问题）：非基变量的检验数。 唯一最优解（Max问题）：非基变量的检验数且基解不退化。 （注：基解退化时，非基变量检验数不满足非正，该解也可能是最优的，这时该解对应另一个基是最优基可行解）。 无可行解：当大M法中构造的LPM或二阶段法中构造的LP0问题的最优解中人工变量不全为零，则原问题无可行解 五、计算题 1．线性规划的建模应用题（人员配备）以及指派问题（见下面的思考题） 2．由互松驰定理求对偶问题的最优解（影子价格） 七、人工变量与附加变量的区别。 八、对偶问题的五个基本性质与推论（每个性质的具体内容） 对称性、弱对偶性、最优性、强对偶性（对偶理论）、互松驰性