2016年沈阳理工大学825运筹学二考试大纲
一、考试基本内容(一)线性规划与单纯型法(二)对偶理论与灵敏度分析(三)运输问题(四)目标规划(五)整数规划(六)动态规划(七)图与
(一)线性规划与单纯型法
(二)对偶理论与灵敏度分析
(三)运输问题
(四)目标规划
(五)整数规划
(六)动态规划
(七)图与网络分析
(八)决策论
二、考试要求
(一)线性规划与单纯型法
(1)掌握线性规划问题数学模型和基本定理;
(2)掌握线性规划问题的求解,重点掌握单纯形法原理、计算过程;
(3)针对实际案例能够熟练建模。
(二)对偶理论与灵敏度分析
(1)从经济方面了解对偶问题,熟练给出任意线性规划问题的对偶问题;
(2)掌握对偶理论的基本性质及对偶单纯形法;
(3)掌握线性规划问题各参数的变化对最优解的影响,并能够针对实际案例进行灵敏度分析。
(三)运输问题
(1)掌握运输问题数学模型及特殊性;
(2)掌握表上作业法,并对产销平衡问题进行求解;
(3)掌握产销不平衡问题的建模及求解。
(四)目标规划
(1)掌握目标规划问题的建模与求解;
(2)了解目标规划问题的灵敏度分析。
(五)整数规划
(1)掌握整数规划问题的建模和求解——分支定界法和割平面法;
(2)掌握指派问题的建模及特殊解法——匈牙利法。
(六)动态规划
(1)了解动态规划的最优化原理,并在此基础上建立动态规划数学模型、动态规划基本方程;
(2)针对实际案例,利用动态规划的一般方法进行求解和分析。
(七)图与网络分析
(1)了解图论的基本概念,掌握树的基本性质及实际中的应用;
(2)掌握最短路问题的求解及实际应用;
(3)掌握最大流问题的求解及实际应用;
(4)了解最小费用最大流的应用及求解。
(八)决策论
(1)了解决策问题的类型,基本概念及决策方法与准则;
(2)掌握不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。
考核方式:闭卷
三、题型
(一)填空题(每小题4分,共20分)
(二)选择题(每小题2分,共10分)
(三)简述证明题(每小题8分,共24分)
(四)计算应用题(第1小题20分,第2小题16分,第3~6小题每题15分,共96分)
(实习编辑:魏明瑞)
- 2021-10-01.........
- 2021-03-01南京财经大学812
- 2020-10-21求国际商务资料
- 2020-07-21美学
- 2022-01-16安师大
- 2020-04-03浙大材料科学基础第1前辈的经验分享十初试复试
- 2020-04-03浙大教育学综合高分学长的经验分享
- 2020-04-03浙大832机械设计基础最新复试初试资料
- 2020-04-03浙大药学基础综合第1学姐的经验分享
- 2020-04-0321浙大法学专业硕士高分学长分享资料