线性规划之单纯形法

最近在上算分课时学到求解线性规划问题的一种常用方法——单纯形法,其中涉及颇多推导,然而课上的ppt给出的推导过程并不详细,所以将我写的推导过程发到这里。
数学公式实在太多了,笨人又懒得打,所以就把我的笔记直接粘上来吧~
其实单纯形法的其他部分推导都还好理解,就是这定理(2)只言片语难以说清,所以只放了这一部分的推导。

p1
p2
p3

注:里面会有一点点小错误,比如把n和m搞混,但不影响整体理解,将就看吧~


线性规划之单纯形法
https://fightforql.github.io/2025/04/01/lp/
Author
lsy
Posted on
April 1, 2025
Licensed under