max res 25000
client 5
minimum res available 1000
step 1 set max loan, alocated loan per client, total loan, total res av
client alocated requested sisa requested
5 600 1500 900
4 1000 3000 2000
2 5000 10000 5000
1 4500 10000 5500
3 6000 12000 6000
sum alocated 17100
sum requested 36500
available res = max res - sum alocated 7900
step 2 find client with sisa requested <= available res dan paling ke
client #5
alocated 600
requested 1500
sisa requested 900
sum alocated left = sum alocated - alocated + sisa requested 17400
available res = available res + alocated client - sisa req client 7600
client #5 sisa requested 0
client #5 got all the request and release all its loan
step 3 repeat to step 2 for all client
client #4
alocated 1000
requested 3000
sisa requested 2000
sum alocated left = sum alocated - alocated + sisa requested 18400
available res = available res + alocated client - sisa req client 6900
client #4 sisa requested 0
client #4 got all the request and release all its loan
step 4 repeat to step 2 for all client
client #2
alocated 5000
requested 10000
sisa requested 5000
sum alocated left = sum alocated - alocated + sisa requested 18400
available res = available res + alocated client - sisa req client 6900
client #4 sisa requested 0
client #4 got all the request and release all its loan
n per client, total loan, total res available
step1 2 3 4 5
0 0
2000 0
5000 0
5500
6000
ted <= available res dan paling kecil