intisari -...
TRANSCRIPT
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/