KONTRUKSI RELAKSASI BERTAHAP YANG KUAT DALAM MENYELESAIKAN PROGRAM POLINOMIAL MELALUI TEKNIK KUBIKASI, KUADRATISASI DAN LINIERISASI

Program nonliner merupakan salah satu permasalahan dalam optimisasi yang kendala atau fungsi tujuannya merupakan fungsi nonlinier. Secara umum, penyelesaian komputasi dari program nonlinier susah diselesaikan. Oleh karena itu, program nonlinier dikategorikan sebagai bentuk NP-Hard. Salah satu contoh dari program nonlinier adalah program polinomial. Program polinomial pada penelitian ini merupakan program polinomial derajat n dengan n variabel. Metode yang digunakan dalam menyelesaikan optimasi program polinomial pada penelitian ini adalah metode relaksasi secara bertahap melalui teknik kubikasi, kuadratisasi dan linierisasi. Dalam simulasi yang dilakukan, program polinomial derajat 5 dengan 5 variabel yang dijadikan topik simulasi. Dalam proses penyelesaiannya, program polinomial derajat 5 dengan 5 variabel tersebut akan direduksi menjadi program polinomial derajat 3 dengan 3 variabel menggunakan teknik kubikasi. Kemudian, program polinomial derajat 3 dengan 3 variabel akan direduksi menjadi program kuadratik menggunakan teknik kubikasi. Selanjutnya, program kuadratik akan dilinierisasi untuk memperoleh bentuk linier dengan menggunakan metode linear underestimation. Dari hasil komputasi yang dilakukan, solusi terbaik diperoleh pada tahap linierisasi dengan nilai fungsi objektif/fungsi tujuan dari program linier adalah 417.5, nilai dan .