数学建模10 非线性规划和01规划模型

非线性规划

非线性规划与线性规划的主要区别在于:非线性规划的约束函数含有关于未知量的多次项。(例如二次方、三次方等)

我们可以使用@gin(x);来使得求解出来的x为整数(即要求x为整数解)

01规划

是指未知量的取值只能是 0 或 1 的规划问题,通常是线性规划。

举例:4项工作,分配4个人来做,每个人做每项工作的时间不同,每项工作只能由一个人来完成,每个人只能做一项工作,问最短时间。
数学建模10 非线性规划和01规划模型_第1张图片
那么我们可以用4*4个变量来线性规划它。
数学建模10 非线性规划和01规划模型_第2张图片
其实类似acm中的状态压缩

然后写出约束函数
数学建模10 非线性规划和01规划模型_第3张图片
式子代入lingo即可求解

学习来源

https://www.bilibili.com/video/av42873319?p=11

你可能感兴趣的:(数学建模)