西安电子科技大学：《运筹学》课程教学资源（PPT课件讲稿）线性规划与单纯形法

引言 ●数学要求 ●课程的地位与作用 ●运筹学概要

3 引言 ⚫ 数学要求 ⚫ 课程的地位与作用 ⚫ 运筹学概要

分支 教材章节 线性规划 ,四,五 线性整数规划 八 统筹法 十一& 决策分析 十五 预测 十六 网络图论 十

4 分支 教材章节 线性规划 一，二，三，四，五，六 线性整数规划 八 统筹法 十一 &2 决策分析 十五 预测 十六 网络图论 十

线性规划(LP) ●问题与建模 ●二维线性规划图解法 ●计算机解法 ●极小化下的求解与大M法 ●灵敏度分析 ●对偶规划 ●LP求解步骤与OR软件包操 ●建模与案例分析

5 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大 M 法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析

线性规划(LP) ●问题与建模 例1、例2,基本概念 ●二维线性规划图解 ●计算机解法 模型的基本化 ●极小化下的求解与大M法 灵敏度分析 对偶规划 ●LP求解步骤与OR软件包操 ●建模与案例分析

6 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大M法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析 ➢例1、例2，基本概念 ➢模型的基本化

线性规划(LP) 问题与建模 基本原理 二维线性规划图解法 计算机解法 ≯图解法步骤 极小化下的求解与大M法 灵敏度分析 最优解的几种类型 对偶规划 LP求解步骤与OR软件包操 建模与案例分析

7 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大M法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析 ➢基本原理 ➢图解法步骤 ➢最优解的几种类型

线性规划(LP) 问题与建模 ≯图解法的启示与求解思路 见划图>需待解决的理论问题 计算机解法一→ 基本概念与基本理论 数度分析>算法(单纯形法)与求解 ●对偶规划 ●LP求解步骤与O退化与循环 建模与案例分析

8 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大M法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析 ➢图解法的启示与求解思路 ➢需待解决的理论问题 ➢基本概念与基本理论 ➢算法（单纯形法）与求解 ➢退化与循环

线性规划(LP) 问题与建模 二维线性规划图 图解法的启示与求解思路 ●计算机解法 三种元素算法的比较 需待解决的理论问题 单纯形法求解思路 基本概念与基本理论 最优解的搜索 算法(单纯形法)与求解 迭代过程与检验数 迭代与基变换 退化与循环 单纯形表计算 单纯形表基变换的进 步认识

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

线性规划(LP) 问题与建模 ●二维线性规划图解法 ●计算机解法 >图解法的灵敏度分析 ●灵敏度分析一→ 对偶规划 计算机解法的灵敏度分析 ●LP求解步骤与OR软件包操 建模与案例分析 10

10 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大M法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析 ➢图解法的灵敏度分析 ➢计算机解法的灵敏度分析

线性规划(LP) ●问题与建模 二维线性规划图解法 法>对偶规划及其经济含义 ●极小化下的求 >对偶规划基本理论 ●对偶规划一◆>对偶单纯形法 LP求解步骤与 建模与案例分 算法比较 影子价格

11 线性规划(LP) ⚫ 问题与建模 ⚫ 二维线性规划图解法 ⚫ 计算机解法 ⚫ 极小化下的求解与大M法 ⚫ 灵敏度分析 ⚫ 对偶规划 ⚫ LP求解步骤与OR软件包操 ⚫ 建模与案例分析 ➢对偶规划及其经济含义 ➢对偶规划基本理论 ➢对偶单纯形法 ➢算法比较 ➢影子价格

2.线性整数规划 基本概念 定义 研究概况 ●分支定界法的理论与算法 基本思想 算法与判别准则

12 2. 线性整数规划 ⚫基本概念 • 定义 • 研究概况 ⚫分支定界法的理论与算法 • 基本思想 • 算法与判别准则