大规模线性规划问题_变量个数和约束条件的个数都很大的线性规划问题

大规模线性规划问题

变量个数和约束条件的个数都很大的线性规划问题

大规模线性规划问题（large scale linear pro-gramming problem）亦称大型线性规划问题，指的是变量个数和约束条件的个数都很大的线性规划问题。

求解这类线性规划问题可用:

1.直接法(参见“一般稀疏矩阵法”).

2.分解算法(参见“丹齐克一沃尔夫分解算法”).

参考资料

最新修订时间：2022-03-15 16:58

条目作者

概述

参考资料