摘要
针对自由变量的线性规划问题,提出不需增设人工变量,而直接采用单纯形法解其对偶规划,得原线性规划的解。此方法是对偶规划的一个应用,并且不会增加额外的计算量。
This paper has established a new method solving linear program of free variation. It need not transform a free variation into the difference of 2 nonnegative variables, and the solution to the linear program is gotten directly by solving its dual linear program with simplex method.
出处
《武汉科技学院学报》
2004年第3期76-80,共5页
Journal of Wuhan Institute of Science and Technology
关键词
线性规划
自由变量
单纯形法
对偶规划
linear program
free variation
simplex method
dual linear program.