数学模型之整数规划（0-1规划）

系列文章目录

常见的规划问题大体四类
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.

3.