文档介绍:有界变量线性规划问题1、问题背景实际运用中的线性规划问题,其决策变量具有上下界限的限制。一般形式2、解决思路思路1:计算量与存储量增加12、解决思路思路1:计算量与存储量增加思路2:从二者基可行解考虑2、新课2思路2:从二者基可行解考虑2、新课有界变量线形规划问题基(基阵)基变量非基变量第一类非基变量第二类非基变量基解基可行解可行基可行剖分3有界变量线形规划问题基(基阵)基变量非基变量第一类非基变量第二类非基变量基解基可行解可行基可行剖分是一组基4是一组基有界变量线形规划问题5是一组基有界变量线形规划问题有界变量线形规划问题变为6有界变量线形规划问题有界变量线形规划问题变为最优性判定7计算步骤第一步:找到初始的基可行解。注,基变量分量由式子算出第二步:最优性检验第三步:进基变量的确定第四步:出基变量的确定8910