线性规划是用直线来解决问题，非线性规划是用曲线甚至更复杂的图像来解决问题。线性规划是运筹学的一个重要分支，研究早，发展快，应用广，方法成熟。它是一种辅助人们进行科学管理的数学方法。规划带有非线性约束或目标函数的数学规划是运筹学的一个重要分支。
线性规划问题的形式特征由三个元素组成:
1、变量或决策变量；
2.目标函数；
3.制约因素。
求解线性规划问题的基本方法是单纯形法。单纯形法的标准软件已经有了，可以在电子计算机上求解超过10000个约束和决策变量的线性规划问题。
线性规划的特点线性规划建立的数学模型具有以下特点:
1.每个模型有几个决策变量(x1，x2，x3……，xn)，其中n是决策变量的数量。决策变量的一组值代表一个方案，而决策变量通常是非负的。
2.目标函数是决策变量的线性函数，可以根据具体问题最大化(max)或最小化(min)。两者统称为opt。
3.约束也是决策变量的线性函数。
当我们得到的数学模型的目标函数是线性函数，约束条件是线性等式或不等式时，我们称这个数学模型为线性规划模型。
