《有界变量线性规划问题.ppt》由会员分享，可在线阅读，更多相关《有界变量线性规划问题.ppt（10页珍藏版）》请在三一文库上搜索。
有界变量线性规划问题,1、 问题背景,实际运用中的线性规划问题，其决策变量具有上下界限的限制。,一般形式,2、 解决思路,思路1：,计算量与存储量增加,2、 解决思路,思路1：,计算量与存储量增加,思路2：,从,二者基可行解考虑,2、 新课,思路2：,从,二者基可行解考虑,2、 新课,有界变量线形规划问题,基(基阵),基变量,非基变量,第一类非基变量,第二类非基变量,基解,基可行解,可行基,可行剖分,有界变量线形规划问题,基(基阵),基变量,非基变量,第一类非基变量,第二类非基变量,基解,基可行解,可行基,可行剖分,是一组基,是一组基,有界变量线形规划问题,是一组基,有界变量线形规划问题,有界变量线形规划问题,变为,有界变量线形规划问题,有界变量线形规划问题,变为,最优性判定,计算步骤,第一步：找到初始的基可行解。注，基变量分量由式子算出,第二步：最优性检验,第三步：进基变量的确定,第四步：出基变量的确定,