系列文章目录
常见的规划问题大体四类
1.线性规划
2.非线性规划
3.整数规划 （0 1规划）
4.动态规划
前言
提示：
规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，
变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适
用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
提示：案例来自《数学模型》
lingo基本使用方法可以看这个
一、整数规划
整数规划便就是限制条件里面有要求为整数，里面0 −1型整数规划是整数规划中的特殊情形，它的变量 j x 仅取值 0 或 1。这时 j x 称
为0 −1变量，或称二进制变量。 j x 仅取值 0 或 1 这个条件可由下述约束条件：
0 ≤ xj ≤ 1，整数所代替，是和一般整数规划的约束条件形式一致的。
常见的方法有
感觉大同小异，我就没看了，要是感兴趣可以去看书
二、具体例子
1.题目
2.分析
使用lingo求解时求解时会出现问题，解出来的结果为小数
解决方法有以下几种
我们将解决方法三的lingo代码列出来
max = 2*x1 + 3 *x2 +4 *x3;
1.5 * x1 + 3 * x2 + 5 * x3 < 600;
280 *x1 + 250 * x2 +400 *x3 <60000;
@gin(x1);@gin(x2);@gin(x3);
结果为：
重点是在式子里面加上如下的式子：
对于原式子有以下的解法
1.
2.
文章来源：https://www.toymoban.com/news/detail-803205.html
3.
文章来源地址https://www.toymoban.com/news/detail-803205.html
到了这里，关于数学模型之整数规划（0-1规划）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
