Fourier–Motzkin elimination

线性不等式组求解问题可追溯到傅里叶的时期，他于1827年发表了一种求解方法， 这一方法后来被称为傅里叶-莫茨金消元法（英语：Fourier–Motzkin elimination）。 20世纪30年代末期，苏联数学家康托罗维奇和美国经济学家列昂惕夫各自独立开展了线性规划的应用研究。康托罗维奇致力于解