运筹学 - 辽宁工程技术大学研究.docx

《运筹学 - 辽宁工程技术大学研究.docx》由会员分享，可在线阅读，更多相关《运筹学 - 辽宁工程技术大学研究.docx（3页珍藏版）》请在优知文库上搜索。

1、初试运筹学科目考试大纲一、考查目标运筹学考试要求考生掌握运筹学的系统优化的基本思想，掌握建立和解决各种实际经济管理问题的数学模型的方法，能够从实际问题中抽象出运筹学问题，选择恰当的方法求解，最后对求解结果加以分析评价，为决策提供定量依据。二、考试形式与试卷结构（一）试卷满分及考试时间满分为150分，考试时间为3小时。（二）答题方式答题方式为闭卷、笔试。（三）试卷内容结构内容结构为各部分知识点在试卷中所占的比例。（四）试卷题型及比例填空题约10%,问题建模约10%,计算题约80%O三、考查内容及要求（一）线性规划与单纯形法（约占10%）1.1掌握线性规划问题及其数学模型1.2掌握单纯形法原理1.

2、 3掌握单纯形法的计算步骤1.4 掌握单纯形法的进一步讨论（大M法、两阶段法）1.5 学会应用线性规划解决实际问题（二）线性规划的对偶理论与灵敏度分析（约占20%）2. 1掌握线性规划的对偶问题2. 2掌握对偶单纯形法2.3了解影子价格2. 4掌握利用最优单纯形表进行灵敏度分析3. 5掌握对偶问题的基本性质（三）运输问题（约占10%）4. 1掌握运输问题及其数学模型3. 2掌握用表上作业法求解运输问题（四）目标规划（约占10%）4. 1掌握目标规划问题的建模4.2运用图解法对目标规划问题进行求解4. 3掌握求解目标规划问题的单纯形法思路和求解步骤（五）整数规划（约占10%）5. 1掌握整数规划

3、的模型及其解的特点5. 2掌握求解纯整数规划的方法-一分支定界法5.3掌握求解纯整数规划的方法一一割平面法5.4掌握07型整数规划5.5掌握求解指派问题的匈牙利算法（六）动态规划（约占15%）6.1 掌握动态规划的基本概念和基本方程6.2 掌握求解动态规划的逆序解法6.3 掌握资源分配问题6.4 掌握生产与存储问题6.5 掌握设备更新问题6.6 了解排序问题（七）图与网络分析（约占15%）1 .1掌握图与网络的基本知识2 .2掌握最短路问题7 .3掌握最大流问题及其建模7.4了解最小费用流问题（八）决策（约占10%）8. 1了解决策分析的基本问题8. 2掌握风险型决策方法8. 3掌握不确定型的决策方法8 .4掌握决策树四、考试用具说明考试使用黑色笔作答,考试时需要携带计算器、直尺、笔。