有界变量线性规划问题ppt课件-

第1页 / 共10页

第2页 / 共10页

第3页 / 共10页

第4页 / 共10页

第5页 / 共10页

第6页 / 共10页

第7页 / 共10页

第8页 / 共10页

第9页 / 共10页

第10页 / 共10页

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