Perbandingan solusi metode simpleks modifikasi dan metode objective fractional separable pada permasalahan pemrograman pecahan kuadrat

Fatimah, Kusnul (2018) Perbandingan solusi metode simpleks modifikasi dan metode objective fractional separable pada permasalahan pemrograman pecahan kuadrat. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Download (30kB) | Preview
[img]
Preview
Text (ABSTRAK)
4_ABSTRAK.pdf

Download (223kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
DAFTAR ISI.pdf

Download (203kB) | Preview
[img]
Preview
Text (BAB I)
6_BAB I.pdf

Download (164kB) | Preview
[img] Text (BAB II)
7_ BAB II.pdf
Restricted to Registered users only

Download (518kB) | Request a copy
[img] Text (BAB III)
8_BAB III.pdf
Restricted to Registered users only

Download (267kB) | Request a copy
[img] Text (BAB IV)
9_BAB IV.pdf
Restricted to Registered users only

Download (325kB) | Request a copy
[img] Text (BAB V)
10_ BAB V.pdf
Restricted to Registered users only

Download (225kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
11_DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (95kB) | Request a copy

Abstract

Pemrograman nonlinier merupakan salah satu kajian optimasi yang dikembangkan dari pemrograman linier. Salah satu klasifikasi pemrograman nonlinier adalah pemrograman pecahan kuadrat. Pada tugas akhir ini, pemrograman pecahan kuadrat digunakan untuk fungsi tujuan yang berbentuk maksimasi dengan kendala berbentuk persamaan linear. Masalah pemrograman pecahan kuadrat akan dicari menggunakan dua metode yaitu metode simpleks modifikasi dan metode objective fractional separable. Metode simpleks modifikasi mencapai solusi optimal maksimasi dengan syarat jika ∆_j≥0 sedangkan metode objective fractional separable mencapai solusi optimal jika maksimasi Z=Z(X_(n+1)). Pada contoh kasus yang diajukan pada tugas akhir ini, metode simpleks modifikasi melalui langkah pertama yaitu merumuskan masalah, kemudian langkah selanjutnya mengolah dengan proses simpleks (iterasi) sebanyak 3 tahap yang kemudian memperoleh nilai optimal maksimasi Z=3,75 x_1=1/4, x_2=7/2 sedangkan untuk metode objective fractional separable melalui langkah pertama yaitu penyusunan P_1 dan P_2 dari permasalahan yang diberikan, kemudian mengolah dengan proses simpleks (iterasi) sebanyak 2 tahap, solusinya juga optimal x_1=1/4,x_2=7/2 dan nilai maksimasi Z=3,69. ABSTRACT Name : Kusnul Fatimah Department : Mathematics Title : Modified Simplex Method to Solve Quadratic Fractional Programming Problem and Compared it to a objective fractional separable Nonlinier programming is one of an optimation which expandins by linier programming. One of classification of nonlinier programming is quadratic fractional programming. In this paper, quadratic fractional programming used for maximizations objective function with constraint form linier equations. Problem of quadratic fractional programming will searched used two methods, the method are modified simplex and objective fractional separable method. Modified simplex method obtaining maximization optimal solution if Maximization Z=Z(X_(n+1)). In this study case, simplex method obtaining step one is formulating the problem, and the next step is processing case through 3 stages of simplex process (iteration) and the final result is maximization optimal value Max. Z=3,75 x_1=1/4, x_2=7/2 , beside that for objective fractional separable method through step one arrangement P_1 and P_2 from the case, and the next step is processing case through 2 stages of simplex process (iteration), and the solution result is also optimal x_1=1/4,x_2=7/2 and Max. Z=3,69.

Item Type: Thesis (Diploma)
Subjects: Econmics > Research Methods of Economic
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Kusnul Fatimah
Date Deposited: 13 Jul 2018 06:54
Last Modified: 13 Jul 2018 06:54
URI: http://digilib.uinsgd.ac.id/id/eprint/11161

Actions (login required)

View Item View Item