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

Karya Ilmiah Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Ana Farida
Selasa, Agustus 09 2011, 11:00 - 12:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 1793

Seminar Tugas Akhir

Ana Farida
g54053213

Dosen Pembimbing

Drs. Prapto Tri Supriyo, M.Kom.
Dra. Nur Aliatiningtyas, MS.

Dosen Penguji Dr. Ir. Amril Aman, M.Sc.
   
Pembahas

Rizky Novalia Sary
Fani Riamarli
Nurus Sa'adah

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.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Mereka yang tak bisa berpikir, seperti berjalan dengan lilin kecil dalam kegelapan, dimana penglihatan terbatas.

anonim