Algoritma Titik Interior Dan Implementasinya Pada Program Linear (Studi Kasus : Peternakan Mitra Tani Andini, Kelurahan Gunungpati, Semarang)

Mubarok, AhmadHusni (2013) Algoritma Titik Interior Dan Implementasinya Pada Program Linear (Studi Kasus : Peternakan Mitra Tani Andini, Kelurahan Gunungpati, Semarang). Sarjana thesis, Universitas Brawijaya.

Abstract

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

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2013/123/051304715
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Hasbi
Date Deposited: 28 May 2013 09:17
Last Modified: 25 Oct 2021 01:42
URI: http://repository.ub.ac.id/id/eprint/153383
[thumbnail of LAMPIRAN.pdf]
Preview
Text
LAMPIRAN.pdf

Download (2MB) | Preview
[thumbnail of BAB_II.pdf]
Preview
Text
BAB_II.pdf

Download (2MB) | Preview
[thumbnail of BAB_I.pdf]
Preview
Text
BAB_I.pdf

Download (1MB) | Preview
[thumbnail of terusan_lampiran.pdf]
Preview
Text
terusan_lampiran.pdf

Download (9MB) | Preview
[thumbnail of terusan_bab4.pdf]
Preview
Text
terusan_bab4.pdf

Download (1MB) | Preview
[thumbnail of terusan_bab4_1.pdf]
Preview
Text
terusan_bab4_1.pdf

Download (2MB) | Preview
[thumbnail of BAB_IV.pdf]
Preview
Text
BAB_IV.pdf

Download (2MB) | Preview
[thumbnail of bab_III.pdf]
Preview
Text
bab_III.pdf

Download (2MB) | Preview
[thumbnail of COVER.pdf]
Preview
Text
COVER.pdf

Download (1MB) | Preview
[thumbnail of BAB_V.pdf]
Preview
Text
BAB_V.pdf

Download (1MB) | Preview
[thumbnail of DAFTAR_ISI.pdf]
Preview
Text
DAFTAR_ISI.pdf

Download (2MB) | Preview
[thumbnail of cover_dalem.pdf]
Preview
Text
cover_dalem.pdf

Download (1MB) | Preview
[thumbnail of DAFTAR_PUSTAKA.pdf]
Preview
Text
DAFTAR_PUSTAKA.pdf

Download (1MB) | Preview

Actions (login required)

View Item View Item