第1节 线性规划问题及其数学模型 1.1 问题的提出 1.2 图解法 1.3 线性规划问题的标准形式 1.4 线性规划问题的解的概念 第2节 线性规划问题的几何意义 2.1 基本概念 2.2 几个定理 第3节 单纯形法 3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算） 第4节 单纯型法的计算步骤 4.1 单纯型表 4.2 计算步骤 第5节 利用MATLAB求解线性规划问题 5.1 优化工具箱(optim)简介 5.2 标准形式 5.3 linprog函数 5.4 应用举例

第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 第二章线性规划的单纯形法 第一节单纯形法原理 第二节表格单纯形法 第三节人工变量问题 第四节单纯形法补遗 第三章线性规划的对偶理论 第四章线性规划灵敏性分析

线性规划 Linear Programming(LP 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一,是深入了解线性规划问题 结构的重要理论基础。同时,由于问题提出本身所具有的经济意义,使得 它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么 ,对偶问题是怎样提出的,为什么会产生这样一种问题呢?

绪论 . 2 第一章 LINGO 软件介绍 . 3 第二章 常见模型的 LINGO 编程 . 15 第 1 节 线性规划问题的 LINGO 求解及灵敏度分析 . 15 1.1 线性规划的 LINGO 编程 . 15 1.2 灵敏度分析 . 17 第 2 节 运输问题的 LINGO 求解 . 19 第 3 节 整数规划的 LINGO 求解 . 22 3.1 整数规划的 LIGNO 实现 . 22 3.2 指派问题的 LIGNO 实现 . 23 第三章 上机实验 . 24 实验一 线性规划问题的求解与 LINGO 软件的初步使用 . 24 实验二 运输问题的 LINGO 求解 . 25 实验三 整数规划 0-1 规划和指派问题的 LINGO 求解 . 25 实验四 自选题实验 . 26 附录 实验报告模板. 27

绪论 . 2 第一章 LINGO 软件介绍 . 3 第二章 常见模型的 LINGO 编程 . 15 第 1 节 线性规划问题的 LINGO 求解及灵敏度分析 . 15 1.1 线性规划的 LINGO 编程 . 15 1.2 灵敏度分析 . 17 第 2 节 运输问题的 LINGO 求解 . 19 第 3 节 整数规划的 LINGO 求解 . 22 3.1 整数规划的 LIGNO 实现 . 22 3.2 指派问题的 LIGNO 实现 . 23 第三章 上机实验 . 24 实验一 线性规划问题的求解与 LINGO 软件的初步使用 . 24 实验二 运输问题的 LINGO 求解 . 25 实验三 整数规划 0-1 规划和指派问题的 LINGO 求解 . 25 实验四 自选题实验 . 26 附录 实验报告模板. 27

• 非线性规划及其最优性条件 • 对偶理论 • 外点罚函数法 • 内点罚函数法

8.1 多阶段决策问题 8.2 最优化原理与动态规划的数学模型 8.3 离散确定性动态规划模型的求解 8.4 离散随机性动态规划模型的求解 8.5 一般数学规划模型的动态规划解法

8.1 多阶段决策问题 8.2 最优化原理与动态规划的数学模型 8.3 离散确定性动态规划模型的求解 8.4 离散随机性动态规划模型的求解 8.5 一般数学规划模型的动态规划解法

《运筹学——线性规划 Linear Programming（LP）》课程教学资源（PPT课件）第六章 非线性规划

《运筹学——线性规划 Linear Programming（LP）》课程教学资源（PPT课件）教学大纲、绪论、第一章 线性规划及单纯形法