运筹学笔记【自用】

线性规划

1、线性规划建模

2、化标准型

3、图解法

性质:

​ ① 若线性规划的可行域存在，则该可行域一定为凸集

​ ② 若线性规划存在最优解，则最优解(或最优解之一)一定是可行域的某个顶点

4、单纯型法

5、求单纯型表中的未知数

6、对偶问题

7、求对偶问题中的最优解

8、求原问题中最优解