ALGORITMA EKSAK UNTUK PROGRAM BILEVEL LINEAR CAMPURAN DENGAN TIGA ASUMSI PENYEDERHANAAN

SHERLY PERMATA, Dr. Irwan Endrayanto A., M.Sc.

2014 | Tesis | S2 Matematika

Penelitian ini membahas tentang algoritma eksak untuk masalah program bilevel linear campuran berdasarkan beberapa asumsi penyederhanaan. Pada tahap awal penelitian didefinisikan beberapa istilah pada algoritma, kemudian dilanjutkan dengan memberikan gambaran umum kerangka kerja algortima. Pada algoritma ini diberikan tiga kemungkinan keluaran dari masalah program bilevel linear campuran berupa solusi optimal terbatas, infisibel, dan tidak terbatas. Selanjutnya dibuktikan bahwa algoritma memiliki keluaran yang benar. Pada akhir pembahasan, diberikan contoh penyelesaian masalah program bilevel linear campuran menggunakan algoritma

We present an exact algorithm for mixed integer linear bilevel programming under some simplifying. This research is begun by the definition of verbality of algorithm, then gaven the overview of algorithm’s frameworks. In this algorithm is given three outputs of mixed integer linear bilevel programming problems, there are finite optimal, infeasible, and unbounded case. Then, we prove to terminate correctly. In the last of this paper, we also give the solution of two example for mixed integer linear bilevel programming problems using the algorithm.

Kata Kunci : -