基本内容: (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规划的分支定界法。 |