View/Open

Author
Lidya, Maria Octafia

Advisor
Dr. Sri Efrinita Irwan, S.Si., M.Si.
Achmad Suryadi Nasution, S.Si., M.Sc.

Koleksi
Matematika

Publisher

Setiap pelaku usaha memiliki suatu prinsip ekonomi dengan tujuan untuk menghasilkan keuntungan yang banyak dengan modal yang sedikit, hal ini membuat munculnya masalah optimasi pada permasalahan tersebut. Ada berbagai cara untuk menyelesaikan masalah tersebut salah satunya yaitu dengan membentuk masalah tersebut menjadi model linear programming. Penyelesaian model linear programming secara umum memiliki nilai variabel keputusan yang bernilai bilangan pecahan, apabila variabel keputusannya bernilai bilangan pecahan maka linear programming tidak bisa diimplementasikan sehingga untuk menyelesaikan permasalahan tersebut dibutuhkan model integer linear programming. Integer linear programming adalah model penyelesaian matematis yang hasil penyelesaiannya bernilai bilangan pecahan diubah menjadi bilangan bulat. Metode yang dapat digunakan untuk menyelesaikan masalah integer linear programming yaitu metode reduksi variabel dan metode branch and bound.

URI
https://repo.itera.ac.id/depan/submission/SB2401250013

Keyword
Optimasi Integer Linear Programming Metode Reduksi Variabel Metode Branch and Bound