Metode GREEDY dalam Penyelesaian Masalah Pengoptimalan

Dari himpunan solusi yang mungkin tersebut diperoleh solusi yang optimal (dalam ini minimum) adalah (2, 1) yang jumlahnya sebesar 2 + 1 = 3.

Jadi solusi = 1)}

Metode GREEDY banyak digunakan dalam berbagai penyelesaian masalah, antara lain adalah

l. Optimal Storage on Tapes Problem 2.

Knapsack Problem

3. Minimum Spanning Tree Problem dan 4. Shortest Path Problem.

5.1. Optimal Storage On Tapes Problem

Kasus :

Ada sebanyak n program yang akan disimpan di dalam pita (tape) komputer. Pita tersebut mempunyai panjang maksimum sebesar L. Sedangkm mmsing-masing program yang akan disimpan mempunyai panjang LIS L? Ln. Cara penyimpanan yang diinginkan adalah penyimpanan secara temrut (sequential).

1

2

Pennasalahannya adalah bagaimana susunan penyimpanan program-program tersetllt sedemikian sehingga Ll + L2 + . . + Ln + L ?

Pemecahannya :

Jika program-program disimpan dalam Order I, yakni

retrieved ti retrieved t2

retrieved t in retrieved tn

Bagian *) tersebut akan sama dengan maka akan diperoleh