2017管理运筹学-重点知识

一、考试知识点
第二章线性规划
2.1线性规划的标准形式
2.2线性规划的基本解基本可行解
2.3规范形式线性规划的单纯形算法、大M法求解线性规划列出初始单纯形表
2.4单纯型算法求解线性规划的唯一最优解、无解、无界解、无穷多解的判定方法
第三章对偶规划
3.1线性规划的对偶规划
3.2对偶规划规划的基本性质（证明题、计算题）
3.3灵敏度分析（关于目标函数系数C、右端向量
b）
第四章运输问题
4.1目标规划的图解法
4.2标准形式运输问题的表上作业法，包括求出初始方案（最小元素法、Vogel法）、检验、调整等
4.3带弹性约束的运输问题转化为标准形式的运输问题
第五章整数规划
整数规划问题建模
指派问题的匈牙利算法
第六章动态规划
6.1离散确定型动态规划的标号算法（练习题 6.1）
6.2运用动态规划原理求解生产存储问题、投资决策问题、零部件安全性问题(6.3,6.5)
第七章图论
7.1寻找最小生成树
7.2 Dijkstra算法寻找最短路
7.3寻找最大流、最小割
第十章博弈论
划线法求纯策略纳什均衡混合策略纳什均衡逆占优策略均衡、反复剔除的占优策略均衡
向归纳法求动态博弈的纳什均衡
二、考试题型
1 、选择题2*10 =20
2、计算题：5道大题共计
80分
三、考试时间和地点
6月 28日（ 17周日） 9： 30-11：
30
地点：教学楼5-105（上午班）5-107（下午班）
按序号指定位置就座，现场可查询自己班内序号。

试卷上要写明自己的班内序号。