线性规划

这一章已经学完了，自己想总结一小下，如果有不对的，希望请指出。

最先学习的就是认识线性规划吧，知道这一个规划包括哪些，求最优解的时候最先接触的是图解法，就是画图来分析可行域、最优值和最优解，当然后面还会有很多方法，可以不画图来求解。
这一章用到的逆矩阵、行列式、伴随矩阵，总的来说就是围绕矩阵来求解。
一般出题就会给你一个原LP问题，让你进行求解，求最优值、求对偶规划、灵敏度分析等等。
求解这些问题时，先看LP问题，把LP问题化成标准形，然后写出它的单纯形表，

第一种方法如果你可以直接看出它的基变量，有几个等式就有几个基变量，如果你找出了这几个基变量，那就可以直接用单纯形法求解，进基出基，最后达到检验数向量都≤0，b的值除了最优值均≥0，这时候最优解就出现了。

第二种方法当然，如果你找到的基变量个数不足，这时候你就要用两阶段法了，引入人工变量，并把它插到它应该在的位置，得到辅助问题g=人工变量相加，这时候写出单纯形表，这时候的单纯形表第一行是原问题的系数，第二行是辅助问题的系数，这时候就开始进基出基，直到第二行检验数均≤0，b的值除了前两个都≥，最优解求出，这是第一阶段。接下来第二阶段，把人工变量那一列划出，并把辅助问题那一行划出，然后按照单纯形法求解。

第三种方法如果你发现单纯形表的检验数向量均≤0，而且右端b中至少有一个＜0，那就可以用对偶单纯形法，出基进基，最后得解。

说一下，互补松紧性吧，这个会出的题就是根据最优解求最优值，看最优解的值，如果它＞0，那么原问题的对偶规划相对应的等式就=0，如果最优解的值≤0，则不管。最后求出最优解。

需要注意的是，对偶单纯形法的出基进基跟单纯形法的进基出基不一样，单纯形法找检验数＞0最大的进基，再用b除以对应数（该数＞0）的值的最小的这一行带1的那一列出基。
对偶单纯形法要找b＜0的最小的那一行带1的一列出基，然后再找检验数除以这一行小于0得数求出的的值的最小的进基。

都是些大白话，想要掌握，还是要多练习啊