Sidang Tugas Akhir

Ana Farida
g54053213

Linear Programming dengan Koefisien Interval

Pada beberapa masalah aplikasi linear programming (LP), koefisien pada model seringkali tidak bisa ditentukan secara tepat sehingga biasanya dibuat dalam perkiraan. Salah satu metode dalam menyelesaikan masalah LP ini adalah dengan menggunakan pendekatan interval, dimana koefisien tak tentu tersebut di ubah menjadi bentuk interval. Bentuk LP ini dinamakan Linear Programming with Interval Coefficient (LPIC). Koefisien berbentuk interval menandakan perluasan toleransi (atau daerah) dimana parameter konstanta bisa diterima dan memenuhi model LPIC. Pada karya ilmiah ini akan dibahas salah satu metode dalam menyelesaikan LPIC yang telah dikembangkan oleh JW Chinneck dan K Ramadan (2000). Masalah LPIC memiliki fungsi objektif dan kendala persamaan atau pertidaksamaan yang berkoefisien interval. Solusi optimum dibagi menjadi dua, yaitu best optimum dan worst optimum. Dalam kasus minimisasi, best optimum adalah solusi yang memiliki nilai fungsi objektif terkecil, sedangkan worst optimum adalah solusi yang memiliki nilai fungsi objektif terbesar. Solusi optimum pada LPIC didapatkan dengan mencari versi khusus dari fungsi objektif dan kendala yang mengoptimumkan model, yaitu dipilih suatu nilai spesifik (nilai ekstrim) pada koefisien interval yang membuat model LPIC tersebut optimum. Jadi pemecahan masalah LPIC diperoleh dengan menyelesaikan LP yang mengoptimumkan model LPIC. Pada bagian akhir diberikan studi kasus masalah LPIC, yaitu pemecahan masalah pembelian pakan ternak yang berfungsi meminimumkan biaya, dimana parameter yang diketahui berupa range interval.