最优化及其运用 学习笔记（一）

【定义】线性规划是研究线性不等式组的理论，或者收是研究（高维空间中）凸多面体的理论，是线性代数的应用和发展。

【解决的问题】

1、max  总收入或总利润，

              总成本 ≤ b

2、min  总成本 

              总收入 ≥ b

【运筹学解决问题的主要程序】

生产管理问题--->线性规划数学模型--->图解法与单纯形法求解--->对偶问题与灵敏度分析--->指导生产管理

【模型要素】决策变量、目标函数、约束条件+符号约束、可行域、最优解

（约束了决策变量的取值范围）

1、决策变量取什么（设决策变量的原则）

2、定义目标函数       Max Z =2x1+3x2

3、表示约束条件

【线性规划的标准型】

1、求解目标函数的最小值