Algoritma Gredy

Soal :

Job : {1 2 3 4 5 6 7}
Profit : {40 15 60 20 10 45 55}
deadline : {2 4 3 2 3 1 1 }

Cari solusi optimal job yang harus dikerjakan untuk mendapatkan keuntungan terbaik  :

Langkah pertama Pengurutan nilai Profit terbesar untuk mencari keuntungan :

job { 3 7 6 1 4 2 5 }
profit { 60 55 45 40 20 15 10 }
deadline { 3 1 1 2 2 4 3 }

Langkah kedua tentukan slot yang layak :
- cari nilai tertinggi dari nilai deadline :
   nilai tertinggi 4, maka akan dibentuk slot optimal
                       slot solusi { _ , _ , _ , _ }

Langkah keempat yaitu membuat langkah penyelesaian job :
  1. Langkah 0    berarti himpunan {}
  2. Langkah 1 memilih himpunan tertinggi dari profit yaitu {60} maka himpunan job {3} Layak namun tidak optimal
  3. Langkah 2 memilih himpunan tertinggi selanjutnya yaitu {7 3} layak tapi tidak optimal
  4. Langkah 3 {6 7 3} layak tidak optimal
  5. Langkah 4 {1 6 7 3}tidak layak melebihi deadline
  6. Langkah 5 {4 6 7 3}tidak layak melebihi deadline
  7. Langkah 6 {2 6 7 3}solusi optimal
  8. Langkah 7 {5 6 7 3} tidak layak melebihi deadline

dalam tabel :

 Maka Job terbaik adalah 2 6 7 3 dengan Profit 215