问题
建模
变量
设某一种切割方案的数量为
x
i
x_i
xi,
i
=
1
,
2
,
.
.
.
,
6
i =1,2,...,6
i=1,2,...,6
目标
m i n x 1 + x 2 + x 3 + x 4 + x 5 + x 6 min \space x_1+x_2+x_3+x_4+x_5+x_6 min x1+x2+x3+x4+x5+x6
约束
方案1 | 方案2 | 方案3 | 方案4 | 方案5 | 方案6 | |
---|---|---|---|---|---|---|
1 | 0 | 1 | 1 | 2 | 4 | 需求1 |
0 | 1 | 0 | 2 | 1 | 0 | 需求2 |
0 | 1 | 1 | 0 | 0 | 0 | 需求3 |
1 | 0 | 0 | 0 | 0 | 0 | 需求4 |
x
1
+
x
3
+
x
4
+
2
x
5
+
4
x
6
≥
135
x_1+x_3+x_4+2x_5+4x_6 \ge 135
x1+x3+x4+2x5+4x6≥135
x
2
+
2
x
4
+
x
5
≥
120
x_2+2x_4+x_5 \ge 120
x2+2x4+x5≥120
x
2
+
x
3
≥
60
x_2+x_3\ge 60
x2+x3≥60
x
1
≥
150
x_1\ge 150
x1≥150
x
1
,
x
2
,
x
3
,
x
4
,
x
5
,
x
6
≥
0
a
n
d
i
n
t
x_1,x_2,x_3,x_4,x_5,x_6 \ge 0\space and\space int
x1,x2,x3,x4,x5,x6≥0 and int