5.1 动态规划的最优化原理及其算法 5.2 动态规划模型举例

主要内容:介绍线性规划模型和动态规划模型

线性规划 1.线性规划模型 2.标准型 3.图解法 4.解的概念和性质 5.单纯形算法

介绍线性规划模型和动态规划模型

目录 第一章线性规划 第二章对偶 第三章整数规划 第四章运输问题 第五章网络优化 第六章动态规划 第七章排队论

第一节 动态规划的基本概念与方法 第二节 动态规划应用举例

4.1 概述 4.2 目标规划的数学模型 4.3 目标规划的图解法

线性规划模型 线性规划的图解 单纯形法原理 单纯形法 单纯形表 单纯形的理论分析 人工变量法

整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立

第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论