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