0%

数模-非线性规划

非线性规划

几种常见的规划名称

整数规划:规划中的变量(全部或部分)限制为整数,称为整数规划

0-1规划:决策变量仅取值0或1的一类特殊的整数规划

非线性规划:目标函数或约束条件中至少有一个是非线性函数时的最优化问题

多目标规划:研究多于一个的目标函数在给定区域上的最优化

动态规划:是运筹学的一个分支,是求解决策过程最优化的数学方法

0-1规划

\[ 目标函数:Max(Min)z = c_1x_1+c_2x_2+...+c_nx_n \]

\[ 约束条件: \begin{cases} a_{11}x_1+a_{12}x_2+... a_{1n}x_n<=b_1 \\ a_{21}x_1+a_{22}x_2+... a_{2n}x_n<=b2 \\ ...\\ a_{m1}x_1+a_{m2}x_2+... a_{mn}x_n<=b_m\\ x_1,x_2,...,x_n=0|1(0|1表示0或1) \end{cases} \]