运筹学:线性规划和非线性规划

运筹学:线性规划和非线性规划

    • 一 线性规划:
    • 二 非线性规划:

一 线性规划:

先根据问题要达到的目标选取适当的变量,使问题的目标通过用变量的函数形式表示(称为目标函数),对问题的限制条件用有关变量的等式或不等式表达(称为约束条件)。当变量连续取值,且目标函数和约束条件均为线性时,称这类模型为线性规划的模型。

数学模型:

(1)列出约束条件及目标函数
(2)画出约束条件所表示的可行域
(3)在可行域内求目标函数的最优解及最优值

二 非线性规划:

如线性规划模型中目标函数或约束条件不全是线性的,对这类模型的研究构成非线性规划分支。

你可能感兴趣的:(基础知识)