PENYELESAIAN PEMROGRAMAN KUADRATIK (QUADRATIC PROGRAMMING) DENGAN METODE FRANK DAN WOLFE

UMI ANISYAH - NIM. 05610006, (2010) PENYELESAIAN PEMROGRAMAN KUADRATIK (QUADRATIC PROGRAMMING) DENGAN METODE FRANK DAN WOLFE. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.

Preview	Text (PENYELESAIAN PEMROGRAMAN KUADRATIK (QUADRATIC PROGRAMMING) DENGAN METODE FRANK DAN WOLFE ) BAB I,V, DAFTAR PUSTAKA.pdf - Published Version Download (610kB) | Preview
	Text (PENYELESAIAN PEMROGRAMAN KUADRATIK (QUADRATIC PROGRAMMING) DENGAN METODE FRANK DAN WOLFE ) BAB II, III, IV.pdf - Published Version Restricted to Repository staff only Download (470kB)

Abstract

Pada masalah pemrgraman non linear ditandai dengan adanya fungsi objektif atau fungsi kendalanya yang bukan merupakan fungsi linear. Pemrograman non linear khususnya pemrograman kuadratik merupakan masalah optimasi yang fungsi objektifnya melibatkan variabel kuadrat dan mempunyai kendala berupa pertidaksamaan linear. Untuk mendapatkan hasil yang optimal dari masalah pemrograman kuadratik diantaranya dapat diselesaikan dengan metode Frank dan Wolfe. Pembahasan penelitian ini bertujuan untuk menyelesaikan masalah pemrograman kuadratik yang jika keadaan tabel simpleks terakhir pada Tahap I (tanpa melibatkan Tahap II dari metode simpleks dua tahap) ada variabel basis yang muncul secara bersamaan yang berarti syarat UjXj=0=alfa-iPi tidak terpenuhi meskipun variabel buatannya sudah keluar dari basis hal ini belum memberikan penyelesaian yang optimal. Agar penyelesaian optimalnya diperoleh dapat menggunakan metode Frank dan Wolfe. Penelitian ini untuk menyelesaikan masalah pemrograman non linear khususnya pemrograman kuadratik dengan metode Frank dan Wolfe.

Share this knowledge with your friends :

Actions (login required)

View Item