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