Integer Programming
(Pemrograman Bulat)
Pemrograman bulat dibutuhkan ketika keputusan harus dilakukan dalam bentuk bilangan bulat (bukan pecahan yang sering terjadi bila kita gunakan metode simpleks). Model matematis dari pemrograman bulat sebenarnya sama dengan model linear programming, dengan tambahan batasan bahwa variabelnya harus bilangan bulat.
Terdapat 3 macam permasalahan dalam pemrograman bulat, yaitu:
1. Pemrograman bulat murni, yaitu kasus dimana semua variabel keputusan
harus berupa bilangan bulat.
2. Pemrograman bulat campuran, yaitu kasus dimana beberapa, tapi tidak
semua, variabel keputusan harus berupa bilangan bulat
3. Pemrograman bulat biner, kasus dengan permasalahan khusus dimana semua
variabel keputusan harus bernilai 0 dan 1
Banyak aplikasi kegunaan dari integer programming, misalnya dalam penghitungan produksi sebuah perusahaan manufaktur, dimana hasil dari perhitungannya haruslah bilangan bulat, karena perusahaan tidak dapat memproduksi produknya dalam bentuk setengah jadi. Misal perusahaan perkitan mobil tidak bisa merakit 5,3 mobil A dan 2,5 mobil B perhari, tetapi haruslah bilangan bulat, dengan metode pembulatan, bisa kita hasilkan misalnya 5 mobil A dan 2 mobil B per hari, tetapi apakah metode pembulatan ini efisien? Kita lihat pada penjelasan selanjutnya. Model pemrograman bulat dapat juga digunakan untuk memecahkan masalah dengan jawaban ya atau tidak. Model ini seringkali disebut sebagai model pemrograman bulat biner
Tidak ada komentar:
Posting Komentar