xiv

INTISARI

MINMAX REGRET MASALAH OPTIMASI KOMBINATORIAL

DENGAN DATA INTERVAL

Oleh

Qoriatun Maryamah

08/269914/PA/12125

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.

MINMAX REGRET MASALAH OPTIMASI KOMBINATORIAL DENGAN DATA INTERVALQORIATUN MARYAMAHUniversitas Gadjah Mada, 2014 | Diunduh dari http://etd.repository.ugm.ac.id/

xv

ABSTRACT

MINMAX REGRET COMBINATORIAL OPTIMIZATION PROBLEM

WITH INTERVAL DATA

By

Qoriatun Maryamah

08/269914/PA/12125

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.

MINMAX REGRET MASALAH OPTIMASI KOMBINATORIAL DENGAN DATA INTERVALQORIATUN MARYAMAHUniversitas Gadjah Mada, 2014 | Diunduh dari http://etd.repository.ugm.ac.id/