线性规划解法的发展概况

这个数学问题是 G、B、Dantzig 在1947年提出来的。同时他又给出了一个解法,就是有名的单纯形方法。卅多年来,线性规划理论得到很大的发展。关于线性规划的论文数以万计,包括研究各种特殊类型的线性规划问题、线性规划的各种应用以及线性规划的解法研究等。特别是解法,多年来,一直是线性规划研究的重要方向。