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 : Penyelesaian Masalah Integer Programming Dengan Metode Relaksasi Lagrange
Jenis : Skripsi
Penulis : Yusep Maulana
NRP : G54052834
Tanggal Lulus : 07 September 2009
Tanggal Seminar : 24 August 2009 11:00
Tanggal Sidang : 02 September 2009 15:30
Pembimbing : Dra. Farida Hanum, M.Si.
Drs. Prapto Tri Supriyo, M.Kom.

Ringkasan : Masalah integer programming (IP) dapat diselesaikan dengan menggunakan metode relaksasi Lagrange. Ide dari permasalahan relaksasi Lagrange berawal dari metode penalti yang merupakan suatu metode yang digunakan untuk mencari solusi hampiran dari masalah pemrograman berkendala. Dalam formulasi masalah relaksasi Lagrange terkait dengan pengali Lagrange. Nilai pengali Lagrange pada masalah relaksasi Lagrange dapat ditentukan dengan menggunakan metode subgradien atau metode branch and bound. Pada karya ilmiah ini, nilai pengali Lagrange diperoleh dengan menggunakan metode subgradien. Pada karya ilmiah ini juga dilakukan pembandingan antara penyelesaian IP dengan relaksasi Lagrange dan penyelesaian IP dengan pemrograman linear relaksasi. Dalam karya ilmiah ini digunakan software LINDO 6.1 untuk memperoleh solusi dari masalah pemrograman linear relaksasi dan masalah relaksasi Lagrange.

Random Quotes

Kebanyakan perkara penting yang berlaku di dunia ini disempurnakan oleh mereka yang terus dan sentiasa berusaha walaupun ia nampaknya tidak mempunyai harapan langsung

Dale Carnegie