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.

Preview	Text (COVER) 1_ COVER.pdf Download (30kB) | Preview
Preview	Text (ABSTRAK) 4_ABSTRAK.pdf Download (223kB) | Preview
Preview	Text (DAFTAR ISI) DAFTAR ISI.pdf Download (203kB) | Preview
Preview	Text (BAB I) 6_BAB I.pdf Download (164kB) | Preview
	Text (BAB II) 7_ BAB II.pdf Restricted to Registered users only Download (518kB) | Request a copy
	Text (BAB III) 8_BAB III.pdf Restricted to Registered users only Download (267kB) | Request a copy
	Text (BAB IV) 9_BAB IV.pdf Restricted to Registered users only Download (325kB) | Request a copy
	Text (BAB V) 10_ BAB V.pdf Restricted to Registered users only Download (225kB) | Request a copy
	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.

Actions (login required)

View Item