PENDAHULUAN
1.1 Pengantar
Operasi riset adalah suatu pendekatan ilmiah pada pendekatan ilmiah pada
pengambilan keputusan yang selalu berusaha menetapkan arah tindakan terbaik (optimum)
dari sebuah masalah keputusan di bawah pembatasan sumberdaya yang terbatas. Model
matematis adalah inti dari operasi riset, dimana pembuatan model matematika didasarkan
pada suatu permasalahan yang sedang dihadapi dengan menggunakan sebuah proses atau
prosedur yang dapat diprogram untuk mendapatkan solusinya.
Model-model pemrograman matematika yang banyak digunakan adalah
pemrograman linear (linear programming), pemrograman bilangan bulat (integer
programming), pemrograman non-linier (non-linear programming), analisis jaringan dan
pemrograman dinamis (dynamic programming). Model-model tersebut dipakai untuk
permasalahan deterministik dimana teori probabilitas tidak dibutuhkan.
Masalah Set Covering (penutup himpunan) merupakan bagian penting dalam
masalah pemrograman bilangan bulat (integer programming), penyelesaian masalah Set
Covering ini adalah banyak cara, tergantung pada kebutuhan dan ketepatan memilih
metodenya.
2. PEMBAHASAN
Misalkan pada masalah set covering diwakili pada persamaan pertama seperti yang
dapat dilihat dalam persamaan 1, ukuran minimum set cover untuk contoh ini adalah 3
(contoh, S2, S5, S6) masalah set covering memiliki banyak aplikasi praktis dan berguna
sebagai contoh pikirkan masalah pemilihan sebuah panitia sehingga anggota-anggota
panitia, sebagai sebuah kelompok, memiliki semua keahlian yang diminta untuk
melaksanakan tugas tertentu. Biaya atau pertimbangan yang lain dapat memungkinkan
untuk memilih sebuah panitia dalam jumlah yang minimal. Masalah ini dapat
dimodelkan seperti persamaan 1 dan 2. Asumsikan bahwa tugas yang diminta adalah
suatu himpunan keahlian (skill) yang kita tunjukkan dengan X. Setiap orang p yang
mungkin secara potensi dapat dipilih untuk ada dalam kepanitiaan. Beberapa himpunan
S1, S3 dan S4 adalah penutup himpunan (set covering) dan S2, S5 dan S6 adalah sub
himpunan yang ditutup oleh set covering.
3.1 Kesimpulan
Masalah Set Covering adalah masalah bagaimana caranya meminimumkan atau
dengan kata lain memilih cost terkecil dari beberapa himpunan (misalkan himpunan daerah,
himpunan orang dan sebagainya) sehingga himpunan yang telah kita pilih mengandung
semua elemen yang juga ada dalam himpunan awal, dalam Set Covering kita ingin
meminimumkan biayanya. intinya masalah set covering ini adalah bagaimana caranya
meminimumkan biaya namun syarat-syarat yang diminta tetap terpenuhi dengan prinsip
efektifitas dan efisiennya.
DAFTAR PUSTAKA
Arifah, Eka Mukti. 2009. Penyelesaian Set Cover Problem dengan Algoritma Greedy. Pdf
Gouwanda, Darwin dan Ponnambalam, S.G.2008. Evolutionary Search Techniques to Solve
set covering Problems. Pdf
Isal, Yugo Kartono. 2008. Desain dan Analisis Algoritma. Pdf
Pabhavalkar, Rohit. 2009. The Set Covering Problem. Pdf