运筹学演示课件(ppt 138页)

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

 

 

第一章  线性规划
线性规划模型
线性规划的图解
可行域的性质
线性规划的基本概念
基础解、基础可行解
单纯形表
线性规划的矩阵表示
线性规划模型
线性规划模型的结构
目标函数 ：max，min
约束条件：≥,=,≤
变量符号：：≥0, unr, ≤0
线性规划的标准形式
目标函数：min
约束条件 ：=
变量符号 ：≥0
第二章  对偶线性规划
对偶的定义
对偶问题的性质
原始对偶关系
目标函数值之间的关系
最优解之间的关系—互补松弛关系
最优解的Kuhn-Tucher条件
对偶可行基对偶单纯形法
对偶的经济解释

 

..............................