自考运筹学基础知识点

考试说明（一）、考试性质运筹学是现代管理理论中的重要基础性内容，在科学技术体系中属于技术科学层次。它以管理决策问题为实际背景，以数学模型和定量分析方法为主要工具，其核心思想是实现系统的最优化。它的评价标准是高等学校优秀本科、专科毕业生能够达到的水平，以保证学生较好地掌握了必备的专业基础知识。（二）、考试形式与试卷结构1．答卷方式：闭卷，笔试2．答题时间：120分钟3．试卷结构试卷满分100分，考试题型（可能包括但不一定在一次考试中全部出现）有填空题、判断题、简述题、计算题、证明题。以计算题为主要形式。（三）、课程教材胡运权主编：《运筹学基础及应用》，高等教育出版社，二、考查要点（一）、绪论运筹学释义与发展简史。运筹学基本特征与基本方法。运筹学主要分支。（二）、线性规划及单纯形法线性规划的概念特征。建立简单的数学模型。双变量使用图解法。线性规划问题解的概念。单纯形法的各种解情况。（三）、线性规划的对偶理论提出线性规划的对偶问题。对偶问题的基本性质。影子价格的概念和应用。对偶单纯形法的计算步骤。各种系数变动的灵敏度分析。（四）、运输问题运输问题的概念及其数学模型。表上作业法的计算步骤。运输问题建模的应用。（五）、整数规划整数规划的类型和整数规划的数学模型。解纯整数规划的割平面法和分支定界法。0-1型整数规划的概念及其应用。（六）、图与网络分析图与网络的基本概念。网络的最短路问题的Dijkstra算法、 最小支撑树的生成算法、最大流问题、最小费用最大流问题。另外说下，我那一门课过了！嘿嘿1