基本内容: （300字以内） 1． 线性规划 l 线性规划的基本概念：定义、假设，线性规划各种标准形式，线性规划解的特点，二维问题的图解方法； l 线性规划基本的建模方法； l 单纯形法：单纯形法的基本原理，单纯形法的求解步骤，松弛变量，单纯形法的表格形式； l 大M法，两阶段法，人工变量； l 影子价格和敏感性分析。 2． 运输问题 l 运输问题的基本概念：运输问题的定义和数学模型，运输问题和线性规划，解的存在性条件和特点； l 基本运输问题建模，包括简单的能够转换为运输问题的问题，以及供需不平衡的问题； l 运输问题求解：基变量和初始解，解的优性判别，迭代。 3． 网络分析 l 网络的基本概念：网络图、组成及其表示，有向图和无向图，图的连通性，树，路径，回路； l 生成树，小生成树及其求解方法； l 短路径问题，短路径问题的建模，短路径问题的求解； l 大流问题，大流的求解方法，大流和小割集； l 项目规划：建模、各节点的早可开始时间和迟须开工时间、关键路径。 4． 动态规划 l 动态规划基本原理； l 基本的动态规划建模； l 动态规划的基本算法。 5． 整数规划 l 基本概念：定义，0-1规划，整数线性规划，混合整数规划； l 整数规划解的特点，0-1规划的分支定界法。 | 