Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Industrial Engineering
ASSIGNMENT
ASSIGNMENT
Xij = 0 atau 1
i = 1, 2, , m
j = 1, 2, , m
Contoh
Tugas j
Cij
Operator i
-1
Bentuk umum
Fungsi Tujuan:
Subject To:
Contoh:
Fungsi Tujuan:
Min z = 3X11 + 2X12
0X21 + 1X22
4X31 + 1X32
2X41 + 5X42
Subject To:
X11 + X12 + X13
X21 + X22 + X23
X31 + X32 + X33
X41 + X42 + X43
X11 + X21 + X31
X12 + X22 + X32
X13 + X23 + X33
X14 + X24 + X34
+
+
+
5X13
2X23
1X33
3X43
+
+
+
+
+
+
+
+
X14
X24
X34
X44
X41
X42
X43
X44
=
=
=
=
=
=
=
=
+
+
+
+
1
1
1
1
1
1
1
1
4X14 +
3X24 +
3X34 +
4X44
REDUCED MATRIX
Nilai minimum tiap baris
Tugas j
Cij
Operator i
Minimum
Baris
-1
-1
REDUCED MATRIX
Kurangkan cell dengan nilai minimum baris
Tugas j
Cij
Operator i
REDUCED MATRIX
Nilai minimum tiap kolom
Tugas j
Cij
Minimum kolom
Operator i
REDUCED MATRIX
Kurangkan cell dengan nilai minimum kolom
Tugas j
Cij
Operator i
REDUCED MATRIX
Pilih cell bernilai nol
Per baris satu cell
Per kolom satu cell
Tugas j
Cij
Operator i
REDUCED MATRIX
HUNGARIAN ALGORITHM
Contoh
Cij
Min baris
Contoh
Cij
Min kolom
Contoh
Cij
Contoh
2.
Iterasi 1
Cij
Iterasi 1
Iterasi 2
Cij
Iterasi 2
Garis = 3 = m optimal
Solusi optimal:
END