Allocation ( đã cung cấp) Max ( cần thiết)

A B C A B C
P0 3 0 1 P0 10 7 4
P1 5 2 2 P1 8 5 3
P2 2 1 3 P2 6 3 4
P3 0 3 0 P3 9 6 3
P4 1 1 2 P4 7 4 5

11 7 8

Có request ở P1 = (2,0,1) => sẽ phải + request của P1 và Allocation của P1 P0

P1
Vậy Allocation mới của P1 5 0 3 P2
P3
P4

Work bằng available - request

Vòng 1 P2
P4
Vòng 2 P1
P3
Vòng 3 P0
 Available
A B C
6 2 2

Còn cần = cần thiết - đã cung cấp NEED

có request ở P1 = (2 ,0 ,1) A B

Need ( còn cần)

A B C
7 7 3
3 3 1
4 2 1
9 3 3
6 3 3

Work work 2
A B C A B
4 2 1
6 3 4 work = Work-1 + allocation Work 2
7 4 6 a
12 6 8 4
12 9 8 vòng 1 P2 6
15 9 9 Vòng 2 P1 11
Vòng 3 P3 11
Vòng 4 P0 14
Vòng 5 P5 15
NEED
C

Work 2
b c
2 1
3 4
5 6
8 6
8 7
9 9