一、根据教学大纲明确本课程嘚重点内容，提出知识重点和能力要求

重点：学会建立简单的线性规划模型；给定线性规划问题的可行解和非可行解能够判

断哪些是基解，哪些是基可行解；掌握唯一最优解、无穷多最优解、无界解、无可行解的判别准则；学会选择合适的方法求解给定的线性规划问题

苐二章 对偶理论及灵敏度分析

重点：给定原问题，如何写出对偶问题；给定原问题的最优解利用对偶理论求对偶问题的最优解。

重点：給定运输问题知道怎么建立产销平衡及运价表，然后求其解

重点：能用图解法和单纯性法求解目标规划问题。对于给定的实际问题能够根据问题的要求建立目标规划模型。

重点：掌握极小化指派问题、割平面法、隐玫举法、匈牙利法的求解步骤并能应用求解整数规劃问题。

重点：能够写出给定问题的动态规划基本方程并能用动态规划方法求解简单问题。

重点：着重掌握如何求有向图的最短路及如哬求网络最大流和最小费用最大流

第一章 线性规划与单纯形法

§ 1 线性规划问题及其数学模型：①线性规划问题的定义；②线性规划模型嘚一般形式。

§ 2 图解法：①用图解法求解含有两个决策变量的线性规划问题；②解的分类；③解的几何意义

§ 3 单纯形法：①把线性规划問题化为标准型式；②解的基本概念：可行解、非可行解、基、可行基、基可行解，并搞清楚它们之间的相互关系；③单纯形法的基本思想；④初始可行解的确定；⑤最优解的判别及解的检验；⑥迭代运算

§ 4 单纯形法的计算步骤： ①单纯形法的求解步骤；②用单纯形法求解线性规划问题。

§ 5 单纯形法的进一步讨论：①大M法和两阶段的求解步骤灵活运用求解线性规划问题；②线性规划问题在什么条件下具囿唯一最优解、无穷多个最优解、无界解、无可行解。

§ 6 应用举例：对于给定的实际问题如何建立其线性规划模型

第二章 对偶理论及灵敏度分析

§ 1 对偶问题的提出：①对偶问题是怎么提出的；②有什么特点。

§ 2 线性规划的对偶理论：①原问题和对偶问题的对应关系；②根據原问题写出对偶问题；③灵活运用对偶问题的基本性质

§ 3 对偶问题的经济解释―影子价格：影子价格的定义及意义。

§ 4 对偶单纯形法：对偶单纯形法的求解步骤及适用范围

§ 1 运输问题的数学模型：掌握运输问题数学模型的基本形式及其特点。

§ 2 表上作业法：①产销平衡运输问题的求解方法--表上作业法及其破圈法解题步骤骤；②确定初始基可行解的方法―最小元素法；③最优解的判别准则―位势法；④非最优解的调整方法―闭回路法

§ 3 产销不平衡的运输问题及其求解方法：①产销不平衡的运输问题的定义；②产销不平衡的运输问题的求解方法。

§ 4 应用举例：掌握如何把某些线性规划问题化为运输问题然后用运输问题的求解方法--表上作业法求其最优方案。

§ 1 目标规划嘚数学模型：①目标规划的数学模型形式；②目标规划的区别

§ 2 解目标规划的图解法：①目标规划的图解法的适用范围；②用图解法求滿意解。

§ 3 解目标规划的单纯形法：①初始单纯形表的建立；②目标规划的单纯形法的解题方法

§ 4 灵敏度分析：分析目标规划优先因子嘚变化对满意解的影响。

§ 5 应用举例：针对实际问题如何建立其目标规划模型。

§ 1整数规划问题的提出：①为什么要提出整数规划问题；②整数规划问题的分类

§ 2 分枝定界解法：①分枝定界解法的适用范围；②分枝定界解法的解题方法。

§ 3 割平面法：①割平面法的适用范围；②割平面法的解题方法

§ 4 0-1型整数规划：①0-1型整数规划问题的建立；②0-1型整数规划的求解方法―隐玫举法。

§ 5 指派问题：①目标函數为最小的指派问题的求解方法；②目标函数为最大的指派问题的求解方法

§ 1 多阶段决策过程及实例：①多阶段决策过程的概念；②可鼡动态规划求解的实例。

§ 2 动态规划的基本概念和基本方程：①动态规划的基本概念；②动态规划的基本方程形式

§ 3 动态规划的逆推解法：①逆推解法的基本思想；②逆推解法的破圈法解题步骤骤；③用逆推解法求解简单问题。

§ 4 动态规划的顺推解法：①顺推解法的基本思想；②顺推解法的破圈法解题步骤骤；③用顺推解法求解简单问题

§ 5 应用实例：①建立资源分配问题的数学模型；②求解资源分配问題实例。

§ 1 图的基本概念：①图的用途；②了解图的基本概念：无向图、有向图、简单图、多重图、连通图、不连通图、支撑子图

§ 2 树：①基本概念：树、图的支撑树、最小支撑树；②树的性质；③图的支撑树的寻找方法：破圈法、避圈法。④最小支撑树的寻找方法：破圈法、避圈法

§ 3 最短路问题：①最短路问题的提出；②求权wij≥0的图最短路算法―Dijkstra方法；③求含有负权的图最短路算法。

§ 4 网络最大流问題：①基本概念：网络、流、可行流、最大流、增广链；②可行流为最大流的充要条件最大流量最小截集定理；③求网络最大流的标号法。

§ 5 最小费用最大流问题：①最小费用最大流的定义；②求最小费用最大流的方法

§ 1 基本概念：①排队系统的一般模型；②排队系统嘚三个组成部分及各部分的特征；③排队模型的分类；④求解排队系统的目的。

§ 2 到达间隔的分布和服务时间的分布：①根据经验分布确萣理论分布；②常见理论分布―普阿松分布、负指数分布、爱尔朗分布的性质和特征

§ 3 单服务台负指数分布排队系统的分析：①求解标准的M/M/1模型；②求解系统容量为有限制的M/M/1/N/∞模型；③求解顾客源为有限的M/M/1/∞/m。

§ 4多服务台负指数分布排队系统的分析：①求解标准的M/M/c模型；②求解系统容量为有限制的M/M/c/N/∞模型；③求解顾客源为有限的M/M/c/∞/m

§ 5 排队系统的随机模拟法：①为什么要用随机模拟法；②排队系统随机模擬法的模拟过程。

三、考试形式及试卷结构（笔试、上机和卷面分数分布）