高三网 > 高考 > 高考备考 > 线性规划和非线性规划的区别

线性规划和非线性规划的区别

高老师 分享 时间:

非线性规划与线性规划的区别主要在于含义的不同以及解决问题的模型和方法略有差别。线性规划是用直线解决问题,而非线性规划是曲线甚至更复杂的图像解决问题。

线性规划

线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。线性规划研究线性约束条件下线性目标函数的极值问题的数学理论和方法。线性规划就是用方程组求值,因为直线的焦点就是所求的最值。目标函数和约束条件都是线性函数的情形则属于线性规划。

非线性规划

非线性规划具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。非线性规划研究一个n元实函数在一组等式或不等式的约束条件下的极值问题,且目标函数和约束条件至少有一个是未知量的非线性函数。