2024年4月15日发(作者：数学试卷推荐购买)

该题的数学模型为：

miny = 37.7x

11

+43.4x

12

+33.3x

13

+29.2x

14

+32.9x

21

+33.1x

22

+28.5x

23

+26.4x

24

+33.8x

31

+42.2x

32

+38.9x

33

+29.6x

34

+37.0x

41

+34.7x

42

+30.4x

43

+28.5x

44

满足： x

11

+ x

21

+ x

31

+ x

41

=1 （A只能一个人干）

x

12

+ x

22

+ x

32

+ x

42

=1 （B只能一个人干）

x

13

+ x

23

+ x

33

+ x

43

=1 （C只能一个人干）

x

14

+ x

24

+ x

34

+ x

44

=1 （D只能一个人干）

x

11

+ x

12

+ x

13

+ x

14

=1 (甲只能干一项工作）

x

21

+ x

22

+ x

23

+ x

24

=1 （乙只能干一项工作）

x

31

+ x

32

+ x

33

+ x

34

=1 （丙只能干一项工作）

x

41

+ x

42

+ x

43

+ x

44

=1 （丁只能干一项工作）

x

ij

=0，1 （i，j=1，2，3，4）

miny =



b

ij

x

ij

i1j1

4

44

满足：

x

ij

1

（i= 1，2，3，4）

i1

4

x

ij

1

（j=1，2，3，4）

j1

x

ij

0,1

（i,j=1，2，3，4）

这里存在一个矩阵[b

ij

]

37.7 43.4 33.3 29.2

[b

ij

]=

32.9 33.1 28.5 26.4

33.8 42.2 38.9 29.6

37.0 34.7 30.4 28.5


更多推荐

购买,工作,矩阵