Zakwan Itshar Primary Author mixed material bibliography Banda Aceh Fakultas mipa 2023

Skripsi

Program linier dibutuhkan di bidang industri yang terkait dengan memaksimalkan keuntungan dan meminimalkan biaya produksi. Masalah produsen dengan tingkat keuntungan, faktor produksi, dan produk yang dihasilkan produsen tersebut memiliki hubungan linier yang dapat dimasukkan ke dalam model program linier. Dalam menyelesaikan masalah program linier pada penelitian ini, digunakan metode algoritma titik interior Karmarkar. Algoritma titik interior Karmarkar merupakan algoritma yang memotong daerah layak untuk mencapai suatu penyelesaian yang memaksimalkan keuntungan dan meminimalkan biaya produksi. Metode ini dapat menyelesaikan masalah program linier dengan variabel dan kendala yang kompleks. Variabel keputusan yang digunakan dalam penelitian ini adalah jenis produk yaitu tempe mini, tempe kecil, tempe sedang, tempe besar dan tempe jumbo. Persediaan bahan baku jenis produk dan jumlah bahan baku masing-masing jenis produk menjadi fungsi kendala dalam penelitian ini. Pada penelitian ini model program linier diimplementasikan perhitungan algoritma titik interior karmarkar ke program software Matlab. Data yang digunakan adalah data keuntungan dan produksi selama satu hari produksi. Pada penelitian ini pertumbuhan keuntungan sebesar Rp. 293.000 dalam satu hari produksi. Hal ini menunjukkan bahwa Algoritma titik interior Karmarkar menjadi salah satu metode yang dapat diterapkan pada kasus memaksimalkan keuntungan produksi pada Pabrik tempe Ababil. Kata Kunci: Program linier, Algoritma titik interior Karmarkar, Matlab, keuntungan 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 115027 2023-09-15 14:22:09 2023-09-15 15:28:01 machine generated