MINMAX REGRET MASALAH OPTIMASI KOMBINATORIAL DENGAN DATA INTERVAL

QORIATUN MARYAMAH, Ari Suparwanto, M.SiDr. rer. Nat

2014 | Skripsi | MATEMATIKA

Dalam tulisan ini akan dibahas masalah optimasi kombinatorial data interval dengan menggunakan teori pengambilan keputusan kriteria minmax regret. Pada awal pembahasan skripsi ini diawali dengan pembahasan mengenai masalah optimasi biasa, kemudian dari masalah optimasi biasa tersebut dibawa kedalam suatu keadaan ketidakpastian, sehingga memunculkan suatu interval dengan asumsi bahwa masalah optimasi tersebut akan mencapai optimal dalam rentang interval tersebut. Menggunakan konsep skenario dan dengan menggunkan teori pengambilan keputusan kriteria minmax sehingga diperoleh suatu keadaan optimal yang meminimalkan kerugian. Selanjutnya diberikan contoh permasalahan pohon pembangun minimum, rute terpendek dan penugasan minimum dengan menggunakan kriteria pengambilan keputusan minmax regret

In this final project, we discuss about combinatorial optimization problem with data interval by using minmax regret decision theory. At the beginning of discussion will begins with a discussion of common optimization problem, then from the usual optimization problems are brought into a state of uncertainty, giving rise to an interval under the assumption that the optimization problem will achieve the optimum in the range of the interval. Using the concept of scenarios and by using minmax decision theory to obtain optimal state that minimizes a loss. Further examples are given the minimum spanning tree, shortest path and minimum assignment by using minmax regret decision theory.

Kata Kunci : -