摘要
文章针对线性规划引入人工变量的问题,借助于文献[1]的思想提出了一种新的简易算法.结合单纯形法,不必引入人工变量且可在一种表格下直接应用旋转运算求得线性规划问题的最优解.该算法简单直观,操作方便,且能有效节约计算机的存储量和计算量.
A simple algprithm about two-phase method is proposed according to the idea of document[1] . It can be obtained by using directly twiddle operation under a table and does not need input any artificial variable. The new methed is more simpler and can save the computation time and storage capacitty of computer effectivly.
出处
《太原师范学院学报（自然科学版）》
2007年第4期23-26,共4页
Journal of Taiyuan Normal University:Natural Science Edition
关键词
线性规划
单纯形法
两阶段法
人工变量
linear programming
simplex algorithm
two-phase method
artificial variable
