有界变量线性规划问题的一种解法  

作　　者：刘海英[1] 

机构地区：[1]福建广播电视大学,福建福州350003

出　　处：《九江学院学报（自然科学版）》2015年第4期77-83,共7页Journal of Jiujiang University：Natural Science Edition

基　　金：中央广播电视大学非统设课程资助项目成果之一

摘　　要：有界变量的线性规划问题可以先转化为标准形式的线性规划问题,然后按照单纯形方法进行求解.但是,由于这类问题增加了变量和等式的约束,从而导致计算量和存储量大大增加.因此,文章考虑先把包含上、下界变量限制的线性规划问题转化为变量有上界限制的线性规划问题,然后再进行求解.

关 键 词：线性规划 有界变量 单纯形法 

分 类 号：O29[理学—应用数学]