《运筹学》胡运权清华版-2-02单纯形算法的矩阵表示408复习课程.pptVIP

单纯形法的矩阵描述;分析：;A、X、C可根据基B分块;基列;三、其他形式的初始表与迭代后单纯形表;初始表; 解：; 解：; 解：; 解：;四、最优表;结论：当采用单纯形法求得原问题的一个最优解的时候，检验行上同时得到对偶问题的一个可行解，且两者具有相同的目标值。利用对偶性质，可以证明这个对偶问题的解也为最优解。;例、以求解下面LP问题以及它的对偶问题过程为例，验证前述结论; 2 1 0 0 0 0 15 0 5 1 0 0 0 24 6 2 0 1 0 0 5 1 1 0 0 1