线性规划(LP) 问题与建模 二维线性规划图 图解法的启示与求解思路 ●计算机解法 三种元素算法的比较 需待解决的理论问题 单纯形法求解思路 基本概念与基本理论 最优解的搜索 算法(单纯形法)与求解 迭代过程与检验数 迭代与基变换 退化与循环 单纯形表计算 单纯形表基变换的进 步认识9 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大M法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析 ➢图解法的启示与求解思路 ➢需待解决的理论问题 ➢基本概念与基本理论 ➢算法（单纯形法）与求解 ➢退化与循环 •三种元素算法的比较 •单纯形法求解思路 •最优解的搜索 •迭代过程与检验数 •迭代与基变换 •单纯形表计算 •单纯形表基变换的进一 步认识