一种求线性规划问题初始基可行解的方法

A method for seeking initial basic feasible solution of linear programming problem

提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进.

作 者：

范国兵 FAN Guo-bing  

作者单位：

湖南财经高等专科学校,基础课部,湖南,长沙410205 

刊 名：

重庆工商大学学报（自然科学版） 

英文刊名：

JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION) 

年，卷(期)：

2007 24(3) 

分类号：

O221.1 

关键词：

线性规划   两阶段法   人工变量   初始基可行解  

机标分类号：

O22 O24 

机标关键词：

线性规划问题初始基可行解方法两阶段法人工变量存储空间计算量 

基金项目：

 

DOI：