习题二：
2.1：
令
y
=
x
1
x
2
,
y
=
{
0
x
1
+
x
2
< 2
1
x
1
+
x
2
= 2
令y=x_{1}x_{2}, \qquad y=\left\{ \begin{aligned} 0 \qquad \text{ $x_{1}+x_{2}$ < 2 } \\ 1 \qquad \text{ $x_{1}+x_{2}$ = 2 } \\ \end{aligned} \right.
令y=x1x2,y={0 x1+x2 < 2 1 x1+x2 = 2
则原式转化为
m
a
x
z
=
x
1
+
y
−
x
3
max \quad z=x_{1}+y-x_{3}
maxz=x1+y−x3，约束条件转化为：
s
.
t
.
=
{
−
2
x
1
+
3
x
2
+
x
3
≤
3
,
x
j
=
0
或
1
,
j
=
1
,
2
,
3
y
=
0
x
1
+
x
2
< 2
y
=
1
x
1
+
x
2
= 2
s_{.}t_{.}=\left\{ \begin{aligned} -2x_{1}+3x_{2}+x_{3} \leq 3, \\ x_{j}=0或1, \qquad j=1,2,3 \\ y=0 \qquad \text{ $x_{1}+x_{2}$ < 2 } \\ y=1 \qquad \text{ $x_{1}+x_{2}$ = 2 } \\ \end{aligned} \right.
s.t.=⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧−2x1+3x2+x3≤3,xj=0或1,j=1,2,3y=0 x1+x2 < 2 y=1 x1+x2 = 2
2.2：
令
B
j
j
=
1
,
2
,
⋯
 
,
6
=
{
1
B
j
已被选中
0
B
j
未被选中
令\mathop {B_{j}} \limits_{j=1,2, \cdots,6}=\left\{ \begin{aligned} 1 \qquad \text{$B_{j}$已被选中} \\ 0 \qquad \text{$B_{j}$未被选中} \end{aligned} \right.
令j=1,2,⋯,6Bj={1Bj已被选中0Bj未被选中
目标函数：
m
i
n
z
=
∑
j
=
1
6
B
j
min \quad z=\sum_{j=1}^{6} {B_{j}}
minz=∑j=16Bj
约束条件：
s
.
t
.
=
{
(
B
1
+
B
2
+
B
3
)
A
1
≥
A
1
(
B
2
+
B
4
)
A
2
≥
A
2
(
B
5
+
B
3
)
A
3
≥
A
3
(
B
4
+
B
6
)
A
4
≥
A
4
(
B
1
+
B
2
+
B
3
)
A
5
≥
A
5
(
B
6
+
B
5
)
A
6
≥
A
6
B
1
A
7
≥
A
7
(
B
4
+
B
2
+
B
6
)
A
8
≥
A
8
s_{.}t_{.}=\left\{ \begin{aligned} (B_{1}+B_{2}+B_{3})A_{1} \geq A_{1} \\ (B_{2}+B_{4})A_{2} \geq A_{2} \\ (B_{5}+B_{3})A_{3} \geq A_{3} \\ (B_{4}+B_{6})A_{4} \geq A_{4} \\ (B_{1}+B_{2}+B_{3})A_{5} \geq A_{5} \\ (B_{6}+B_{5})A_{6} \geq A_{6} \\ B1A_{7} \geq A_{7} \\ (B_{4}+B_{2}+B_{6})A_{8} \geq A_{8} \\ \end{aligned} \right.
s.t.=⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎧(B1+B2+B3)A1≥A1(B2+B4)A2≥A2(B5+B3)A3≥A3(B4+B6)A4≥A4(B1+B2+B3)A5≥A5(B6+B5)A6≥A6B1A7≥A7(B4+B2+B6)A8≥A8
2.3
令
x
i
j
=
{
1
第
i
个设备已分给第
j
企业
0
第
i
个设备未分给第
j
企业
令x_{ij}=\left\{ \begin{aligned} 1 \qquad \text{第$i$个设备已分给第$j$企业} \\ 0 \qquad \text{第$i$个设备未分给第$j$企业} \end{aligned} \right.
令xij={1第i个设备已分给第j企业0第i个设备未分给第j企业
目标函数 ：
z
=
m
a
x
2
x
12
+
3
x
13
+
4
(
x
11
+
x
14
+
x
22
)
+
6
(
x
21
+
x
32
+
x
34
+
x
35
+
x
36
)
+
5
(
x
23
+
x
24
)
+
7
(
x
31
+
x
33
+
x
41
+
x
51
+
x
61
)
+
8
(
x
42
+
x
43
+
x
53
+
x
63
)
+
9
x
52
+
10
x
62
z=max\quad2x_{12}+3x_{13}+4(x_{11}+x_{14}+x_{22})+6(x_{21}+x_{32}+x_{34}+x_{35}+x_{36})+5(x_{23}+x_{24})+7(x_{31}+x_{33}+x_{41}+x_{51}+x_{61})+8(x_{42}+x_{43}+x_{53}+x_{63})+9x_{52}+10x_{62}
z=max2x12+3x13+4(x11+x14+x22)+6(x21+x32+x34+x35+x36)+5(x23+x24)+7(x31+x33+x41+x51+x61)+8(x42+x43+x53+x63)+9x52+10x62
约束函数：
s
.
t
.
=
{
∑
i
=
1
i
=
6
x
i
j
≥
1
j=1,...,4
∑
j
=
1
4
x
i
j
=
1
i=1,...,6
s_{.}t_{.}=\left\{ \begin{aligned} \sum_{i=1}^{i=6} { x_{ij}}\geq 1 \qquad \text{j=1,...,4} \\ \sum_{j=1}^{4} {x_{ij}=1} \qquad \text{i=1,...,6} \end{aligned} \right.
s.t.=⎩⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎧i=1∑i=6xij≥1j=1,...,4j=1∑4xij=1i=1,...,6
2.4
（1）
设
：
x
i
j
=
{
1
第
i
位运动员选择了第
j
个项目
0
第
i
位运动员未选择第
j
个项目
设：x_{ij}=\left\{ \begin{aligned} 1 \qquad \text{第$i$位运动员选择了第$j$个项目} \\ 0 \qquad \text{第$i$位运动员未选择第$j$个项目} \\ \end{aligned} \right.
设：xij={1第i位运动员选择了第j个项目0第i位运动员未选择第j个项目
c
i
j
表
示
第
c_{ij}表示第
cij表示第i
位
运
动
员
第
位运动员第
位运动员第j
个
项
目
的
得
分
个项目的得分
个项目的得分
目标函数：
z
=
m
a
x
∑
i
=
1
10
∑
j
=
1
4
x
i
j
c
i
j
z=max \quad \sum_{i=1}^{10}\sum_{j=1}^{4}{x_{ij}c_{ij}}
z=max∑i=110∑j=14xijcij
约束条件：
s
.
t
.
=
{
∑
i
=
1
10
x
i
j
=
6
j=1,2,3,4
∑
i
=
1
10
∑
j
=
1
4
x
i
j
=
16
s_{.}t_{.}=\left\{ \begin{aligned} \sum_{i=1}^{10}{x_{ij}=6} \qquad \text{j=1,2,3,4} \\ \sum_{i=1}^{10}\sum_{j=1}^{4}{x_{ij}=16} \end{aligned} \right.
s.t.=⎩⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎧i=1∑10xij=6j=1,2,3,4i=1∑10j=1∑4xij=16
（2）(没做出来，参考答案)
设
z
i
j
k
=
{
1
第
i
位运动员选择了第
j
个项目得了
a
i
j
k
分
0
第
i
位运动员选择了第
j
个项目未得
a
i
j
k
分
z_{ijk}=\left\{ \begin{aligned} 1 \qquad \text{第$i$位运动员选择了第$j$个项目得了$a_{ijk}$分} \\ 0\qquad \text{第$i$位运动员选择了第$j$个项目未得$a_{ijk}$分} \end{aligned} \right.
zijk={1第i位运动员选择了第j个项目得了aijk分0第i位运动员选择了第j个项目未得aijk分
目标函数：
z
=
m
a
x
∏
i
=
1
10
∏
j
=
1
4
p
i
j
x
i
j
z=max \quad \prod_{i=1}^{10}\prod_{j=1}^{4}{p_{ij}}^{x_{ij}}
z=max∏i=110∏j=14pijxij
s
.
t
.
=
{
∑
i
=
1
10
x
i
j
=
6
j=1,2,3,4
∑
i
=
1
10
∑
j
=
1
4
x
i
j
=
16
j=1,2,3,4;i=1,2...,10
4
y
i
≤
∑
j
=
1
4
x
i
j
≤
3
+
y
i
i=1,2,...,10
∑
i
=
1
10
y
i
=
4
p
i
j
=
∑
k
=
1
4
b
i
j
k
z
i
j
k
i=1,2,3,4;j=1,2...,10
c
i
j
=
∑
k
=
1
4
a
i
j
k
z
i
j
k
i=1,2,3,4;j=1,2...,10
∑
i
=
1
10
∑
j
=
1
4
x
i
j
c
i
j
≤
236.2
∑
i
=
1
4
z
i
j
k
≤
1
i=1,2,3,4;j=1,2...,10
x
i
j
=
∑
k
=
1
4
z
i
j
k
i=1,2,3,4;j=1,2...,10
s_{.}t_{.}=\left\{ \begin{aligned} \sum_{i=1}^{10}{x_{ij}=6} \qquad \text{j=1,2,3,4} \\ \sum_{i=1}^{10}\sum_{j=1}^{4}{x_{ij}=16} \qquad \text{j=1,2,3,4;i=1,2...,10}\\ 4y_{i} \leq \sum_{j=1}^{4}{x_{ij}} \leq 3+y_{i} \qquad \text{i=1,2,...,10} \\ \sum_{i=1}^{10}{y_{i}}=4 \\ p_{ij}=\sum_{k=1}^{4}{b_{ijk}z_{ijk}} \qquad \text{i=1,2,3,4;j=1,2...,10} \\ c_{ij}=\sum_{k=1}^{4}{a_{ijk}z_{ijk}} \qquad \text{i=1,2,3,4;j=1,2...,10} \\ \sum_{i=1}^{10}\sum_{j=1}^{4}{x_{ij}c_{ij}} \leq 236.2 \\ \sum_{i=1}^{4}{z_{ijk}} \leq 1\qquad \text{i=1,2,3,4;j=1,2...,10} \\ x_{ij}=\sum_{k=1}^{4}{z_{ijk}}\qquad \text{i=1,2,3,4;j=1,2...,10} \\ \end{aligned} \right.
s.t.=⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎧i=1∑10xij=6j=1,2,3,4i=1∑10j=1∑4xij=16j=1,2,3,4;i=1,2...,104yi≤j=1∑4xij≤3+yii=1,2,...,10i=1∑10yi=4pij=k=1∑4bijkzijki=1,2,3,4;j=1,2...,10cij=k=1∑4aijkzijki=1,2,3,4;j=1,2...,10i=1∑10j=1∑4xijcij≤236.2i=1∑4zijk≤1i=1,2,3,4;j=1,2...,10xij=k=1∑4zijki=1,2,3,4;j=1,2...,10
总结：
我认为做此类题时，应先引入0-1变量，再找目标函数，最后根据题意寻找约束条件。
扫一扫
195
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
