一、考试基本内容
(一)线性规划与单纯型法
(二)对偶理论与灵敏度分析
(三)运输问题
(四)目标规划
(五)整数规划
(六)动态规划
(七)图与网络分析
(八)决策论
二、考试要求
(一)线性规划与单纯型法
(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分)
(实习编辑:魏明瑞)