线性规划的一种Benders型分解算法 |
| |
引用本文: | 越民义,韩继业.线性规划的一种Benders型分解算法[J].曲阜师范大学学报,1984(4). |
| |
作者姓名: | 越民义 韩继业 |
| |
摘 要: | 大型线性规划问题因其含有许多约束条件和许多变量,即使利用计算机来解也是很困难的。但是,有不少这样的问题,虽其约束条件的系数矩阵很大,却有特殊的结构,我们可以把它分解成若干个规模较小的线性规划来解,由此得到原规划的最优解。Dantzig—Wolfe分解方法是早期提出的一种方法,在很多线性规划的书籍中都有介绍。Benders分解方法是为解混合整数规划而提出的,后被改造用来解某种结构的线性规划。本文给出一种简化的
|
本文献已被 CNKI 等数据库收录! |
|