contact
Test Drive Blog
twitter
rss feed
blog entries
log in

Jumat, 20 November 2009

INTERGER LINEAR PROGRAMMING

Pemrograman linier bulat (integer linear programming) adalah solusi yang didapat optimal, tetapi mungkin tidak integer (bulat). Pemrograman linier bulat dibutuhkan ketika keputusan harus dilakukan dalam bentuk bilangan bulat (bukan pecahan yang sering terjadi bila kita gunakan mrtode penyelesaian biasa). Jadi perhitungan menggunakan pemrograman linier bulat hanya dilakukan hanya bila hasilnya adalah bilangan bulat saja. Terdapat tiga macam permasalahan dalam pemrograman linier bulat, yaitu pemrograman bulat murni, yaitu kasus dimana semua variabel keputusan harus berupa bilangan bulat, pemrograman bulat campuran, yaitu kasus dimana beberapa, tapi tidak semua, variabel keputusan harus berupa bilangan bulat, dan pemrograman bulat biner, yaitu kasus dengan permasalahan khusus dimana semua variabel keputusan harus bernilai 0 dan 1.

Pendekatan ini mudah dan praktis dalam hal usaha, waktu dan biaya. Pendekatan pembulatan dapat merupakan cara yang sangat efektif untuk masalah integer programming yang besar dimana biaya-biaya hitungan sangat tinggi atau untuk masalah nilai-nilai solusi variabel keputusan sangat besar. Sebab utama kegagalan pendekatan ini adalah bahwa solusi yang diperoleh mungkin bukan solusi integer optimum yang sesungguhnya. Solusi pembulatan dapat lebih jelek disbanding solusi integer optimum yang sesungguhnya atau mungkin merupakan solusi tidak layak.

0

0 komentar:

Posting Komentar

Links

Followers