Algoritma Titik Interior Dan Implementasinya Pada Program Linear (Studi Kasus Peternakan Mitra Tani Andini, Kelurahan Gunungpati, Semarang)
Daftar Isi:
- Program linear merupakan 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 yang sangat besar. Metode Titik Interior mempunyai permasalahan tersendiri agar dapat diselesaikan dengan Algritma Titik Interior. Metode Titik Interior merupakan algoritma yang memotong daerah fisibel untuk mencapai suatu penyelesaian yang optimal. Contoh penerapannya pada kasus pemenuhan gizi harian dengan biaya minimum. Tujuan skripsi ini adalah memformulasikan ransum dalam bentuk program linear, memformulasikan masalah program linear untuk pemenuhan kebutuhan gizi harian ke dalam bentuk Titik Interior, menyelesaikan masalah program linear dengan menggunakan Algoritma Titik Interior pada kasus pemenuhan kebutuhan gizi harian dengan biaya minimum. Hasil perhitungan menunjukkan bahwa kelompok I dengan kebutuhan harian 15 kg dalam dua kali makan rata–rata membutuhkan biaya sebesar Rp. 13.500/kg. Kelompok II dengan kebutuhan harian 15 kg dalam dua kali makan rata–rata membutuhkan biaya sebesar Rp. 13.500/kg, sedangkan untuk kelompok III dengan kebutuhan harian 15 kg dalam dua kali makan rata–rata membutuhkan biaya sebesar 14.250/kg