SELENGKAPNYA

NIM MAHASISWA : 09043008


NAMA MAHASISWA : PRANYOTO EKO WIBOWO


JUDUL TA : Sistem Penunjang Keputusan Untuk Produksi Tandon Air Dengan Metode Linear Programming


DOSEN PEMBIMBING 1 : Syariful Alim


DOSEN PEMBIMBING 2 : Rifki Fahrial


ABSTRAK : ABSTRAK SISTEM PENGAMBILAN KEPUTUSAN UNTUK PRODUKSI TANDON AIR DENGAN METODE LINEAR PROGRAMMING Oleh : Nama : Pranyoto Eko Wibowo Nim : 09034008 Program linear adalah suatu model yang melibatkan fungsi-fungsi linear dan dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber terbatas secara optimal. Pokok pikiran menggunakan program linear adalah merumuskan masalah dari informasi yang tersedia, kemudian menerjemahkannya dalam bentuk model matematika. Metode simpleks merupakan algoritma yang efisien untuk menyelesaikan permasalahan program linear. Algoritma titik interior merupakan alat baru yang dapat digunakan untuk menyelesaikan masalah-masalah yang sangat besar. Tujuan dari penelitian ini adalah menyelesaikan permasalahan program linear yang memuat n jumlah variabel dan m jumlah kendala dengan menggunakan kedua metode tersebut. Selanjutnya, ditunjukkan keefisienan algoritma titik interior dibandingkan metode simpleks, ditinjau dari banyaknya iterasi untuk menyelesaikan suatu permasalahan. Untuk hasil dari penelitian ini adalah terdapat perhitungan ada 17 variabel dan 18 kendala untuk kendalanya, sehingga dapat diproses dan mendapatkan laba sebesar Rp 439.228.000 dengan total iterasi 13 kali, penambahan /pengurangan =17.545 kali , perkalian/pembagian = 18.247 kali, total jumlah loop =18.383 kali, total keputusan =10.345 kali.


KATA KUNCI : LP(Linear Programming),optimasi,keuntungan,pengadaan barang,argoritma.