什么是数学规划？
数学规划是运筹学的一个分支，其用来研究：在给定的条件下（约束条件），如何按照某一衡量指标（目标函数）来寻求计划、管理工作中的最优方案。\(\Rightarrow\) 求目标函数在一定约束条件下的极值问题。
数学规划的一般形式
其组成一般包括：
-
x : 决策变量（一般由多个自变量）
-
f(x) : 目标函数
-
s.t. : 约束条件 -> 不等式约束、等式约束、整数约束
数学规划的分类
1. 线性规划
如果目标函数f(x)和约束条件均是决策变量的线性表达式，那么此时的数学规划问题就属于线性规划。
2. 非线性规划
当目标函数f(x)或者约束条件中有一个是决策变量x的非线性表达式，那么次是的数学规划问题就属于非线性规划。
3. 整数规划
整数规划是一类要求变量取整数值的数学规划
- 线性整数规划（在线性规划模型中，有决策变量限定为整数）
- 非线性整数规划
4. 0-1规划
整数规划的特例，整数变量的取值为0和1