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

 
Data Skripsi
 
Judul : PEMROGRAMAN INTEGER DENGAN FUNGSI OBJEKTIF LINEAR SEPOTONG - POTONG
Jenis : Skripsi
Penulis : Febiana Resi Sapta
NRP : G54102037
Tanggal Lulus : 22 August 2008
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Drs. Prapto Tri Supriyo, M.Kom.
Drs. Siswandi, M.Si.
Ringkasan : Integer Linear Programming (ILP) tidak dapat digunakan untuk menyelesaikan permasalahan yang mengandung fungsi objektif linear sepotong-sepotong, karena pada dasarnya fungsi linear sepotong-sepotong bukan merupakan fungsi linear. Tulisan ini memberikan suatu metode untuk menyatakan fungsi linear sepotong-sepotong sebagai fungsi linear, sehingga masalah ILP dengan fungsi objektif linear sepotong-sepotong dapat dinyatakan sebagai ILP dalam bentuk standar. Hal ini dapat dilakukan dengan dua langkah, langkah pertama adalah merubah fungsi objektif linear sepotong-sepotong ( ( ) f x ) menjadi ( ) ( ) ... ( ), 1 1 2 2 z f b z f b z f b n n + + + dimana , , ..., 1 2 b b bn merupakan break point. Kemudian langkah kedua menambahkan kendala-kendala baru sedemikian sehingga formula pada langkah satu dapat berfungsi.

Random Quotes

Harta boleh menjadikan seseorang yang tamak sebagai hambanya.

anonim