2024年大连海事大学非全日制研究生招生考试《运筹学基础》考试大纲

　　一、试卷满分及考试时间

　　试卷满分为150分，考试时间为180分钟。

　　二、答题方式

　　答题方式为闭卷、笔试。

　　三、考试要求：●掌握，◎理解，○了解

　　【运筹学基础】

　　1、线性规划及单纯形法

　　◎一般线性规划问题的数学模型

　　●图解法

　　●单纯形法原理

　　●单纯形法的计算步骤

　　◎单纯形法的进一步讨论

　　○数据包络分析

　　2、线性规划的对偶理论

　　◎对偶问题的提出

　　●原问题与对偶问题

　　●对偶问题的基本性质

　　●影子价格

　　●对偶单纯形法

　　●灵敏度分析

　　◎参数线性规划

　　3、运输问题

　　●运输问题的典例和数学模型;

　　●表上作业法

　　●产销不平衡的运输问题及其应用

　　4、整数规划与分配问题

　　◎整数规划的特点及作用

　　●分配问题与匈牙利法

　　●分枝定界法

　　●割平面法

　　5、目标规划

　　●问题的提出与目标规划的数学模型

　　●目标规划的图解分析法

　　●用单纯形法求解目标规划

　　◎求解目标规划的其他算法

　　6、图与网络模型

　　◎图的基本概念与模型

　　●树图和图的最小部分树

　　●最短路问题

　　●网络的最大流

　　●最小费用流

　　7、计划评审方法和关键路线法

　　◎PERT网络图

　　●PERT网络图的计算

　　●关键路线和网络计划的优化

　　●完成作业的期望时间和在规定时间內实现事件的概率

　　8、动态规划

　　◎多阶段决策问题;

　　●最优化原理与动态规划的数学模型

　　●离散确定性动态规划模型的求解

　　●离散随机性动态规划模型的求解

　　◎一般数学规划模型的动态规划解法

　　○动态规划的应用：资源分配问题、背包问题、生产与存储问题等

　　9、存储论

　　●经济订货批量的存储模型

　　◎具有价格折扣优惠的存储模型

　　●动态的存储模型

　　●单时期的随机存储模型

　　●多时期的随机存储模型

　　◎确定性的多梯次存储模型

　　10、排队论

　　◎排队服务系统的基本概念

　　◎输入与服务时间的分布

　　●生灭过程

　　●最简单的排队系统的模型

　　●M/C/1的排队系统

　　●服务机构串联的排队系统

　　●具有优先服务权的排队模型

　　◎排队决策模型

　　11、决策分析

　　◎决策的基本概念和要素

　　●不确定型的决策分析

　　● 风险情况下的决策

　　● 贝叶斯(Baycs)决策

　　●决策分析中的效用度量

　　○ 层次分析法

　　● 多目标决策

　　◎群决策中的两种常用方法

　　12、博弈论

　　●完全信息静态博弈

　　●完全信息动态博弈

　　●不完全信息静态博弈

　　●不完全信息动态博弈

　　○冲突分析

　　参阅：胡运权主编.运筹学基础及应用(第七版). 高等教育出版社，2021年3月