运筹学:线性规划和非线性规划 一 线性规划:二 非线性规划: 一 线性规划: 先根据问题要达到的目标选取适当的变量,使问题的目标通过用变量的函数形式表示(称为目标函数),对问题的限制条件用有关变量的等式或不等式表达(称为约束条件)。当变量连续取值,且目标函数和约束条件均为线性时,称这类模型为线性规划的模型。 数学模型: (1)列出约束条件及目标函数 (2)画出约束条件所表示的可行域 (3)在可行域内求目标函数的最优解及最优值 二 非线性规划: 如线性规划模型中目标函数或约束条件不全是线性的,对这类模型的研究构成非线性规划分支。