_64 _ CÓ 4 ANH CÔNG NHÂN LÀM 4 VIỆC VỚI NĂNG XUẤT NHƯ SAU

Bài 2:

_64 _ Có 4 anh công nhân làm 4 việc với năng xuất như sau : (SP/ngày)

CV

X

Y

Z

T

CN

A

5

23

9

8

B

11

7

29

39

C

17

15

19

34

D

21

19

14

49

Đây là bài toán tìm tổng năng suất cao nhất nên thuộc về bài toán cực đại



bài toán cực đại thì khi làm bước 1 thêm dấu trừ vào mỗi số hạng của ma trận

-5

-23

-9

-8

18

0

14

15

-11

-7

-29

-39

28

32

10

0

-17

-15

-19

-34

17

19

15

0

-21

-19

-14

-49

28

30

35

0

1

0

4

15

11

32

0

0

0

19

5

0

11

30

25

0

C

p

 Để năng suất cao nhất thì phân công :



Công nhân A làm công việc Y



Công nhân B làm công việc Z



Công nhân C làm công việc X



Công nhân D làm công việc T

Và tổng năng suất cao nhất là : 23 + 29 + 17 + 49 = 118 (Sp/ngày)