MODEL INTEGER QUADRATIC PROGRAMMING UNTUK MASALAH PEMILIHAN SUPPLIER DAN PENGENDALIAN INVENTORY SERTA SOLUSINYA MENGGUNAKAN ALGORITMA BRANCH AND BOUND

Abstract

Pada tugas akhir ini, diformulasikan model integer quadratic programming dalam menentukan keputusan optimal untuk masalah pemilihan supplier dan pengendalian penyimpanan. Pengoptimalan tersebut diselesaikan menggunakan Algoritma Branch and Bound berbasis Metode Karush Kuhn-Tucker untuk menentukan keputusan supplier yang optimal dan penyimpanan yang optimal. Percobaan numerik diberikan untuk menganalisis model dengan multi-produk, multisupplier, dan multi-periode. Dari hasil percobaan tersebut, didapatkan supplier yang optimal untuk masing-masing jenis produk dan masing-masing periode serta jumlah optimal barang yang disimpan di gudang untuk masing-masing jenis produk dan masing-masing periode. Keputusan optimal ini memberikan biaya total yang minimum untuk semua periode. Kata kunci: Integer quadratic programming, Pemilihan Supplier, Pengendalian Penyimpanan, Metode Branch and Bound, Metode Karush Kuhn-Tucker