2017年上海财经大学818运筹学考研大纲

上海财经大学2017年招收攻读硕士学位研究生
初试自命题科目考试大纲
818运筹学
《运筹学》主要考察对于管理科学中运用运筹学手段来处理
问题的思想，主要强调优化理论与其管理学应用。
考试科目主要从以下九个部分进行掌握：
第一部分，实际问题的数学建模，数学规划的建模方法。
第二部分，线性规划，包括线性规划的建模，单纯形法，内点
法。
第三部分，对偶理论，包括线性规划的对偶理论，凸规划的对
偶理论，拉格朗日对偶定理。
第四部分，非线性规划，无约束优化，带约束条件优化，KKT
一阶与二阶最优化条件。
第五部分，整数规划，包括零一规划，分支定界法，列生成法。
第六部分，动态规划。
第七部分，计算复杂度，包括NP难问题，整数规划的复杂度，
动态规划的复杂度。
第八部分，排队论。
第九部分，马尔可夫链。
第十部分，库存理论。