Ringkasan |
: |
Optimasi adalah suatu ilmu dari matematika terapan yang mempelajari masalah-masalah dengan tujuan mencari nilai maksimum atau minimum dari suatu fungsi yang memenuhi kendala-kendala. Sedangkan optimasi linear khusus mempelajari hal-hal yang berkaitan dengan memaksimumkan atau meminimumkan fungsi linear adalah dengan kendala linear. Salah satu cara penyelesaian masalah optimasi linear adalah dengan menggunakan metode-metode titik-interior. Terdapat beberapa variasi dari metode titik-interior, dalam karya ilmiah ini dibahas mengenai metode titik-interior primal-dual dengan langkah Newton-penuh. Metode ini mengikuti suatu lintasan yang disebut dengan central path. Pergerakan central path akan dianalisis berdasarkan metode ini dan diimplemenrasikan dengan MATLAB. Dari hasil simulasi yang dilakukan, central path mendekati solusi optimal dari masalah optimasi linear. |