有界变量线性规划问题.ppt

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