《线性规划算法概述》课件.ppt

线性规划算法概述：理论与实践;课程目标与学习路径;什么是线性规划;线性规划的基本形式;线性规划的标准形式;线性规划的矩阵表示;可行解与最优解的概念;线性规划的几何意义;二维线性规划的图解法;图解法的局限性;单纯形法简介;单纯形法的基本思想;基本可行解的概念;;单纯形表的结构;选择入基变量的规则;选择出基变量的规则;旋转运算过程;判断最优解的条件;退化现象及其处理;;大M法的实施步骤;;两阶段法的具体步骤;;;对偶定理的主要内容;对偶单纯形法;灵敏度分析概念;目标函数系数变化分析;资源限制变化分析;新增变量分析;整数线性规划引入;分支定界法基本原理;分支策略选择;;混合整数规划;0-1规划特点;动态规划与线性规划;运输问题的特殊结构;;西北角法;最小元素法;伏格尔法;位势法;运输问题的优化;指派问题的特点;匈牙利算法原理;匈牙利算法步骤;网络流问题介绍;最大流问题;;最小费用流问题;线性规划的计算复杂性;当代求解器简介;CPLEX软件使用;;;实际应用案例分析;算法效率比较与选择