【摘要】线性规划是运筹学的一个重要分支。从四十年代开创以来,时间虽然不长,但发展很快,特别是随着电子计算机的应用和发展,解决了它计算上的繁琐问题。因此,国外已在许多领域得到广泛应用。如生产计划的制定、合理运输、库存管理、工厂布局、产品质量、人事安排以及包装等等方面都取得了显著的经济效益。在我国,近年来随着科学技术的发展与普及,线性规划也已逐步受到重视。