论文部分内容阅读
单纯形法和对偶单纯形法是求解线性规划问题最基本的方法.但它们分别要求有一个可行基和对偶可行基,这往往不易得到.若添加人工变量,则不仅增加了计算量,而且由于变量繁多,给上机作业带来不便.下面我们将单纯形法和对偶单纯形法综合使用,不需添加人工变量,即可求出线性规划问题的解.基本思路是:先用对偶单纯形法求出线性规划问题的一个基本可行解,然后再用单纯形法求出最优解.