内点方法的线性规划分解原则和算法(Ⅰ) |
| |
引用本文: | 魏紫銮.内点方法的线性规划分解原则和算法(Ⅰ)[J].科学通报,1993,38(13):1153-1153. |
| |
作者姓名: | 魏紫銮 |
| |
作者单位: | 中国科学院计算中心 北京100080 |
| |
基金项目: | 国家自然科学基金部分资助项目 |
| |
摘 要: | 1 引言出现在资源分配、生产计划、土地、森林管理以及经济和军事等方面的线性规划模型中,它们的共同之点都是由许多个独立的大的复杂的子系统满足一整体的约束组成的系统.已有许多求解这类特殊结构问题的方法.Dantzig-wolfe 分解原则所导出的分解算法是解决这一问题的较为有效的方法,它是利凸多面体中的任一点可以表示为其顶点的凸组合和极射线的非负组合的性质,把原问题转换为求解一系列规模较小的线性规划问题.并通过原始问题与其对偶问题之间关系的信息,求得问题的最优解.它的主要缺点是由算法产生的点列在最优
|
关 键 词: | 线性规划 分解原则 算法 内点法 |
收稿时间: | 1992-01-10 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|