线性规划是运筹学的一个重要分支，和其他学科相比也是发展最迅速、最成热的一门学科。在生产实践和日常生活中，经常会遇到规划问题。所谓规划问题，简单地说，是指如何最合理地利用有限的资源（如资金、劳力.材料、机器、时间等），以便使产出的消耗最小，利润最大。如果利用数学方法来进行这种分析，这就是数学规划。当所建立的模型，都是线性代数方程时，这就是一个线性规划问题。线性规划问题的数学模型有哪些特点
(1）都有一组未知变量（x₁，x₂„„x_c）代表某一方案；它们取不同的非负值，代表不向的具体方案。
(2）都有一个目标要求，实现极大或极小。目标函数用未知变量的线性函数表示。
(3）未知变量受到一组约束条件的限制，这些约束条件用一组线性等式或不等式表示。正是由于目标函数和约束条件都是未知变量的线性函数，所以我们把这类问题称为线性规财问题。