大規模線性規劃問題

大規模線性規劃問題（large scale linear pro-gramming problem）亦稱大型線性規劃問題，指的是變數個數和約束條件的個數都很大的線性規劃問題。

基本介紹

• 中文名：大規模線性規劃問題
• 外文名：large scale linear pro-gramming problem

求解這類線性規劃問題可用:

1.直接法(參見“一般稀疏矩陣法”).

2.分解算法(參見“丹齊克一沃爾夫分解算法”).