则总运费为各汽车数量乘以运费后的和
f
=
4
x
A
D
+
2
x
A
E
+
8
x
A
F
+
7
x
A
G
+
7
x
B
D
+
6
x
B
E
+
4
x
B
F
+
9
x
B
G
+
6
x
C
D
+
3
x
C
E
+
7
x
C
F
+
x
C
G
f=4x_{AD} + 2x_{AE} + 8x_{AF} + 7x_{AG} + 7x_{BD} + 6x_{BE} + 4x_{BF} + 9x_{BG} + 6x_{CD} + 3x_{CE} + 7x_{CF} + x_{CG}
f=4xAD+2xAE+8xAF+7xAG+7xBD+6xBE+4xBF+9xBG+6xCD+3xCE+7xCF+xCG
显然,
A、B、C各自运输到不同销售中心的汽车数据不能超过自己生产的总量
D、E、F、G销售中心收到汽车数量应大于预计销售量(这样才能满足销售需求)
那么,我们可以得到数学模型如下
max
{
f
=
4
x
A
D
+
2
x
A
E
+
8
x
A
F
+
7
x
A
G
+
7
x
B
D
+
6
x
B
E
+
4
x
B
F
+
9
x
B
G
+
6
x
C
D
+
3
x
C
E
+
7
x
C
F
+
x
C
G
}
s.t.
x
A
D
+
x
A
E
+
x
A
F
+
x
A
G
≤
20
x
B
D
+
x
B
E
+
x
B
F
+
x
B
G
≤
25
x
C
D
+
x
C
E
+
x
C
F
+
x
C
G
≤
15
x
A
D
+
x
B
D
+
x
C
D
≥
14
x
A
E
+
x
B
E
+
x
C
E
≥
16
x
A
F
+
x
B
F
+
x
C
F
≥
15
x
A
G
+
x
B
G
+
x
C
G
≥
12
x
i
j
≥
0
,
(
i
=
A
,
B
,
C
;
j
=
D
,
E
,
F
,
G
)
\begin{array}{ll} \max & \left\{f=4x_{AD} + 2x_{AE} + 8x_{AF} + 7x_{AG} + 7x_{BD} + 6x_{BE} + 4x_{BF} + 9x_{BG} + 6x_{CD} + 3x_{CE} + 7x_{CF} + x_{CG}\right\} \\ \text{s.t.} & x_{AD} + x_{AE} + x_{AF} + x_{AG} \le 20 \\ & x_{BD} + x_{BE} + x_{BF} + x_{BG} \le 25 \\ & x_{CD} + x_{CE} + x_{CF} + x_{CG} \le 15 \\ & x_{AD} + x_{BD} + x_{CD} \ge 14 \\ & x_{AE} + x_{BE} + x_{CE} \ge 16 \\ & x_{AF} + x_{BF} + x_{CF} \ge 15 \\ & x_{AG} + x_{BG} + x_{CG} \ge 12 \\ & x_{ij} \ge 0,(i=A,B,C;j=D,E,F,G) \end{array}
maxs.t.{f=4xAD+2xAE+8xAF+7xAG+7xBD+6xBE+4xBF+9xBG+6xCD+3xCE+7xCF+xCG}xAD+xAE+xAF+xAG≤20xBD+xBE+xBF+xBG≤25xCD+xCE+xCF+xCG≤15xAD+xBD+xCD≥14xAE+xBE+xCE≥16xAF+xBF+xCF≥15xAG+xBG+xCG≥12xij≥0,(i=A,B,C;j=D,E,F,G)
显然
x
1
,
x
2
,
x
3
,
x
4
,
x
5
,
x
6
,
x
7
x_1,x_2,x_3,x_4,x_5,x_6,x_7
x1,x2,x3,x4,x5,x6,x7构成了所有的销售人员,也就是说销售人员总数
f
=
x
1
+
x
2
+
x
3
+
x
4
+
x
5
+
x
6
+
x
7
f=x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7
f=x1+x2+x3+x4+x5+x6+x7
我们的目标就是使
f
f
f最小化
下面来看约束条件。因为同一销售员每周会连续工作5天,休息2天,那么我们可以知道
周一的人数为
x
1
+
x
4
+
x
5
+
x
6
+
x
7
x_1 + x_4 + x_5 + x_6 + x_7
x1+x4+x5+x6+x7,商场需要至少12人
周二的人数为
x
1
+
x
2
+
x
5
+
x
6
+
x
7
x_1 + x_2 + x_5 + x_6 + x_7
x1+x2+x5+x6+x7,商场需要至少19人
……
根据上面的目标函数、约束条件,我们可以得到数学模型如下:
max
{
f
=
x
1
+
x
2
+
x
3
+
x
4
+
x
5
+
x
6
+
x
7
}
s.t.
x
1
+
x
4
+
x
5
+
x
6
+
x
7
≥
12
x
1
+
x
2
+
x
5
+
x
6
+
x
7
≥
19
x
1
+
x
2
+
x
3
+
x
6
+
x
7
≥
25
x
1
+
x
2
+
x
3
+
x
4
+
x
7
≥
18
x
1
+
x
2
+
x
3
+
x
4
+
x
5
≥
28
x
2
+
x
3
+
x
4
+
x
5
+
x
6
≥
27
x
3
+
x
4
+
x
5
+
x
6
+
x
7
≥
28
x
j
≥
0
,
(
j
=
1
,
2
,
.
.
.
,
7
)
\begin{array}{ll} \max & \left\{f=x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7\right\} \\ \text{s.t.} & x_1 + x_4 + x_5 + x_6 + x_7 \ge 12 \\ & x_1 + x_2 + x_5 + x_6 + x_7 \ge 19 \\ & x_1 + x_2 + x_3 + x_6 + x_7 \ge 25 \\ & x_1 + x_2 + x_3 + x_4 + x_7 \ge 18 \\ & x_1 + x_2 + x_3 + x_4 + x_5 \ge 28 \\ & x_2 + x_3 + x_4 + x_5 + x_6 \ge 27 \\ & x_3 + x_4 + x_5 + x_6 + x_7\ge 28 \\ & x_j \ge 0,(j=1,2,...,7) \end{array}
maxs.t.{f=x1+x2+x3+x4+x5+x6+x7}x1+x4+x5+x6+x7≥12x1+x2+x5+x6+x7≥19x1+x2+x3+x6+x7≥25x1+x2+x3+x4+x7≥18x1+x2+x3+x4+x5≥28x2+x3+x4+x5+x6≥27x3+x4+x5+x6+x7≥28xj≥0,(j=1,2,...,7)