Metode non-archimedean goal programming untuk menyelesaikan multiobjektif linier programming

INDONESIA :

Multiobjektif Linier Programming merupakan variasi dari pemrograman linier yang di dalamnya memuat lebih dari satu tujuan. Ide dasar pada Multiobjektif Linier Programming ini adalah untuk meminimumkan jumlah deviasi plus dan minus pada masing-masing tujuan. Untuk menyelesaikan masalah Multiobjektif Linier Programming ini diperlukan sebuah teknik goal programming. Metode Non-Archimedean Goal Programming merupakan salah satu metode yang dapat digunakan untuk menyelesaikan masalah Multiobjektif Linier Programming yang memiliki lebih dari dua tujuan. Berdasarkan latar belakang di atas, penulisan skripsi dilakukan dengan tujuan untuk menganalisa Metode Non-Archimedean Goal Programming dalam menyelesaikan Multiobjektif Linier Programming.

Pada skripsi ini dirumuskan bentuk umum dari metode Non-Archimedean Goal Programming dengan K tujuan. Selanjutnya bentuk umum tersebut dianalisa dengan menggunakan analisis sensitivitas. Untuk mengetahui hasil analisa, diberikan kasus yang memiliki tiga tujuan. Untuk menyelesaikannya digunakan metode simpleks dengan interval nilai WK yang diubah.

Tahap-tahap dalam menyelesaikan Multiobjektif Linier Programming dengan menggunakan metode Non- Archimedean Goal Programming dapat dilakukan melalui tiga tahap. Pertama adalah mentrasformasi formulasi Non-Archimedean Goal Programming ke dalam bentuk standart Multiobjektif Linier Programming. Tahap kedua adalah mencari solusi optimum melalui metode simpleks dua tahap dengan beberapa variasi mengikuti algoritma untuk masalah minimasi. Tahap ketiga adalah penentuan prioritas sasaran dengan analisa sensitivitas dengan perubahan parameter pada fungsi tujuan.