[算分]线性规划总结

一、图解法解线性规划

高中内容，没有太大问题。

二、标准形

题目类型：首先将题目化成标准形，列出所有的基，判断是否是可行基，找到最优解。
标准形：本书采用最小化标准形。
可行基：由m个线性无关的列向量组成，对应基中列向量的变量都大于等于0。

三、单纯形法

基本步骤：
(1) 确定初始基本可行解
(2) 若所有λ都大于等于0，则当前解为最优解
(3) 若λi < 0并且对应的所有α值都小于等于0，则无最优解
(4) 做基变换
(5) 循环