Tugas Akhir KAS

Greedy I/O

Property Objek				Greedy By			Solusi Optimal
i	Wi	Pi	P/W	Weight	Profit	Density
1	21	42	2	0	0	0	0
2	7	28	4	1	0	1	1
3	5	30	6	1	0	1	1
4	15	45	3	0	1	0	0
Total Bobot				12	15	12	12
Total Keuntungan				58	45	58	58

                Solusi Optimal = {0,1,1,0} yaitu dengan total keuntungan = 58

Greedy Fractional

Property Objek				Greedy By			Solusi Optimal
i	Wi	Pi	P/W	Weight	Profit	Density
1	21	42	2	0	5/21	0	0
2	7	28	4	1	0	1	1
3	5	30	6	1	0	1	1
4	15	45	3	8/15	1	8/15	8/15
Total Bobot				20	20	20	20
Total Keuntungan				82	55	82	82

                Solusi Optimal = {0,1,1,8/15} dengan total keuntungan = 82