《运筹学》总复习.pptVIP

《运筹学》总复习 （1）期末考试题型 （2）内容概要回顾 题目类型 选择填空(10~15分) 判断正误(10~15分) 线性规划建模与计算(15~20分) 灵敏度分析(15~20分) 动态规划建模与计算(10~15分) 图与网络求解计算(10~15分) 排队论计算与优化(10~15分) 第1章 LP的数学模型与单纯形法 一、选择填空 （1） LP模型的判定 Page44 （2） 有无可行解的判断 （3）基本可行解的判定 （4）LP有解、无解、唯一解、无穷多解、无界解判定 （5）基本解与可行解 （6）可行解与基本可行解 （7）线性规划问题基、可行基、对偶可行基、最优基 （8）基变量的系数列向量与非基变量的系数列向量 （9）LP的标准型，其可行解不一定是基本可行解； （10）最优解一定是可行解； （11）最优解一定可以在可行域的顶点上达到； （12）最优解不一定是基本可行解； （13）线性规划标准型 （14）大M法和两阶段法的原理 二、判断正误（√or ×） （1）若线性规划问题的可行域无界，则该现系功能规划问题一定没有最优解。 （2）基本可行解的个数不会超过变量的个数。 （3）用单纯形法求解线性规划问题时，必须要有单位阵作为初始可行基。 （4）线性规划数学模型中的决策变量必须是非负的。 （5）若线性规划问题有解，则约束方程的个数