解线性规划问题的一个算法

本文使用对偶的Fourier-Motzkin消去法证明了:一般地,一个线性规划问题等价于一个广义的连续背包问题。从而本文给出了解决任一线性规划问题的一个有限算法。