Perbandingan Solusi Optimal Pemrograman Linier Pecahan dengan Menggunakan Metode Charnes-Cooper dan Metode Dualitas Simi-Talukder

Fadlikah, Asri Gustini (2018) Perbandingan Solusi Optimal Pemrograman Linier Pecahan dengan Menggunakan Metode Charnes-Cooper dan Metode Dualitas Simi-Talukder. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (14kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (396kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (179kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (392kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (760kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (596kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (394kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (292kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (281kB) | Request a copy

Abstract

Pemrograman linier membahas tentang pengalokasian sumber daya yang terbatas agar memperoleh hasil yang optimal (keputusan terbaik). Sedangkan pemrograman nonlinier merupakan pengembangan dari pemrograman linier. Dalam tugas akhir ini dijelaskan mengenai pemecahan masalah pemrograman linier pecahan, dimana pemrograman linier pecahan tersebut adalah salah satu klasifikasi dari pemrograman nonlinier. Masalah pemrograman linier pecahan dicari menggunakan dua metode yaitu metode Charnes-Cooper dan metode dualitas Simi-Talukder. Metode Charnes-Cooper mencapai solusi optimal dengan cara mentransformasikan fungsi pembilangnya yang bernilai 1 ke dalam fungsi kendala, setelah itu menyelesaikannya dengan menggunakan metode simpleks. Sedangkan metode dualitas Simi-Talukder mencapai solusi optimal dengan cara mengubah pemrograman linier pecahan menjadi pemrograman linier terlebih dahulu, lalu menggunakan konsep aljabar dualitas dan tidak bergantung pada metode simpleks. Tugas akhir ini mengajukan dua studi kasus maksimasi, pada studi kasus yang pertama dengan menggunakan metode Charnes-Cooper memperoleh solusi optimal Z=0,68 sedangkan yang menggunakan metode dualitas Simi-Talukder memperoleh solusi optimal F(x)=0,75. Dan pada studi kasus yang kedua dengan menggunakan metode Charnes-Cooper maupun yang dengan menggunakan metode dualitas Simi-Talukder memperoleh solusi optimal yang sama yaitu Z=1,33 dan F(x)=1,33.

Actions (login required)

View Item