最优化方法笔记-线性规划(基础概念与单纯形法）

线性规划问题及其数学模型

线性规划模型特点

一般式

或者：

隐含的假设

应用

线性规划的标准形

（一）一般形式

（二）矩形形式

(三）向量形式

如何化标准形

（1）目标函数

（二）约束条件

例1：


化标准形后：

例2：


化标准形后：


（3）变量

图解法

可行解

可行域

最优解

图解法求解步骤

线性规划问题求解的几种可能结果

结论

单纯形法原理

线性规划问题的解的概念

例题：

矩阵求逆

凸集及其顶点

线性规划问题的几个基本定理

小结

求解线性规划问题的基本思路

单纯形法迭代原理

B站讲解视频

基本思想

顶点的逐步转移

从可行域的一个顶点（基本可行解）开始，转移到另一个顶点（另一个基本可行解）的迭代过程，转移的条件是使目标函数值得到改善（逐步变优），当目标函数达到最优值时，问题也就得到了最优解。