Metode Branch and Bound dan Aplikasinya dalam Menentukan Solusi Integer Linear Programming (ILP).

ABSTRAK Wahyudin Nur, 2011. Metode Branch and Bound dan Aplikasinya dalam Menentukan Solusi Integer Linear Programming (ILP). Skripsi. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar (dibimbing oleh Ilham Minggi dan Muhammad Darwis) Penelitian ini adalah penelitian kajian pustaka yang membahas cara menyelesaikan masalah Integer Linear Programming (ILP) yang merupakan bagian dari program linear tetapi dengan syarat tambahan bahwa variabelnya harus bilangan bulat. Dalam skripsi ini, penyelesaian ILP menggunakan metode Branch and Bound yang terlebih dahulu mengubah ILP ke bentuk program linear kemudian digunakan Metode Simpleks untuk menyelesaikan program linear tersebut. Kata Kunci: Integer Linear Programming, Metode Branch and Bound, Metode Simpleks