Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Pengoptimuman pada Masalah pemrograman Linear dengan Koefisien Interval
Jenis : Skripsi
Penulis : Ana Farida
NRP : g54053213
Tanggal Lulus : 14 November 2011
Tanggal Seminar : 09 August 2011 11:00
Tanggal Sidang : 27 September 2011 12:30
Pembimbing : Drs. Prapto Tri Supriyo, M.Kom.
Dra. Nur Aliatiningtyas, MS.

Ringkasan : 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.

Random Quotes

Ilmu di waktu kecil itu, bagaikan ukiran di atas batu

anonim