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