初始解----两阶段的单纯形法

步骤： 第一阶段： 1.找出秩的个数，（秩的个数看有几行约束条件，有几行就是几个秩）增加相应个数的人工变量，得到辅助问题LP； 2.列出行列式 从上至下依次是 目标函数，辅助函数，约束条件 （目标函数要按照 比如 z = 5x1 + 21x3 ====> 0z - 5x1-21*x3,，然后根据系数填入)； 3.然后化为典式，不断进基离基，进基离基，若求得最优解g>0，则原问题无可行解，结束 4.

>>阅读原文<<