%0 Thesis %9 Skripsi %A UMI ANISYAH - NIM. 05610006, %B Fakultas Saintek %D 2010 %F digilib:4292 %I UIN Sunan Kalijaga Yogyakarta %K pemrograman non linear, pemrograman kuadratik, metode Frank dan Wolfe %T PENYELESAIAN PEMROGRAMAN KUADRATIK (QUADRATIC PROGRAMMING) DENGAN METODE FRANK DAN WOLFE %U https://digilib.uin-suka.ac.id/id/eprint/4292/ %X 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. %Z Pembimbing: 1. Dwi Ertiningsih, M.Si 2. Dra. Endang Sulistyowati