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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (14kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (396kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (179kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (392kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (760kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (596kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (394kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (292kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Pemrograman Linier Pecahan; Pemrograman Linier; Metode Simpleks; Metode Dualitas
Subjects: Applied mathematics > Mathematical Optimization
Applied mathematics > Programming Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Asri Gustini Fadlikah
Date Deposited: 08 Oct 2018 07:56
Last Modified: 08 Oct 2018 07:56
URI: https://etheses.uinsgd.ac.id/id/eprint/15115

Actions (login required)

View Item View Item