运筹学毕业论文.docx

word文档 可自由复制编辑 摘要 解线性规划的单纯形法需要先求一个初始可行基。然而，寻求初始可行基不是一份简单的工作。传统的单纯形法在寻求初始可行基时一般需要添人工变量，在约束很多的情形下，问题的规模会成倍增大。因之，各种不同的避免使用人工变量的方法受到了众多学者关注。本文介绍了一个求线性规划初始可行基的它算法，并将它与教科书上的方法进行了简单的比较。 关键词：运筹学；线性规划；初始可行基 目录 摘要……………………………………………………………………………………………………… 1 引言……………………………………………………………………………………………………… 3 求线性规划初始可行基