辗转单纯形方法

第二次世界大战中,被誉为神密武器的线性规划在打击日德意法西斯的战斗中,发挥了巨大的作用。战后,线性规划被应用于和平事业的中。求解线性规划问题的基本方法——单纯形法,自本世纪四十年代问世以来,经不断进行修正、补充,出现了所谓两阶段单纯形法,改进单纯形法,运输问题的特殊单纯形法等,本文推荐的辗转单纯形方法,对各种单纯形算法,进行了横向的联系和交叉,是它们的进一步发展和完善。