Penyelesaian Mixed Integer Programming Dengan Menggunakan Metode Branch And Bound

A., Mulyadi (2008) Penyelesaian Mixed Integer Programming Dengan Menggunakan Metode Branch And Bound. Masters thesis, Program Pascasarjana.

PDF (Penyelesaian Mixed Integer Programming Dengan Menggunakan Metode Branch And Bound) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (3151Kb)

Abstract

Dalam permasalahan optimisasi selalu dituntut untuk memaksimalkan atau meminimalkan sebuah besaran tertentu, yang disebut dengan fungsi tujuan objektif Fungsi tujuan objektif ini bergantung pada sejumlah variabel masukan {entering variabel), melalui satu atau lebih kendala (constraints). Model untuk merepresentasikan permasalahan tersebut di alas dinamakan dengan program linier (linear programming). Integer programming adalah bentuk larn dari program linier dengan variabel kepufusan dibatasi integer, mixed integer atau zero-one. Dalam menyeiesaikan masalah integer programmtug, dapat digunakan beberapa metode, antara lain metode Branch and Bound, metode Cutting Plnne dan metode Balas. Tujuan dari penelitian ini adalah, jika diberikan masalah perencanaan linier maksimumkan z =c1x1 + c2x2 + ... + cnxn dengan kendala a11x1 + a12x2 + ... a1nxn < b1 a21x1 + a22x2 + ... a2nxn < b2 . . . . . . . . . . . . am1x1 + am2x2 + ... amnxn < bm x > 0 Bagaimana menyelesaikan permasalahan di atas yang variabel keputusannya merupakan mixed integer, dengan menggunakan metode8ranch and Bound. Untuk mencapai tujuar iru, beberapa tinjauan pustaka yang berkaitan dengan permasalahan perenmnaan lirner mixed integer, seperti sistim persamaan linier,sistem pertidaksamaan linier, mafriks, eliminasi Gauss-Jorda4 masalah perencaftum linier, metode simpleks, masatrah perencanaan hruer integer dan metode Branch and Boutrd . Dalam metode Branch and Bound nilai optimal sebuah fungsi tujuan objektif diperoleh melalui beberapa tahap, yaitu : Branching Bounding dwt Fathoming Dari hasil penelitian diperoleh kesimpulan bahwa penyelesaian masalah mixed integer programming dapat dilakukan dengan menggunakan metode Branch and Bound.

Actions (login required)

View Item