PENUGASAN

JIMMY CHISTOFER 18.G1.0027

ONG,STEFANUS NICO FERNANDO 18.G1.0031
GABRIELA VIALETTA 18.G1.0044
JESSICA VIOLITA 18.G1.0058
 SOAL

• Dari 3 proyek penelitian yang ada, ketua lembaga harus menentukan siapa
yang akan ditugasi menjadi ketua untuk masing-masing
 ALGORITMA HUNGARIAN

Ketua Proyek Proyek 1 Proyek 2 Proyek 3

Setyawan 10 15 9

Diana 9 18 5

Bagaswara 6 14 3
 LANGKAH 1

KETUA PROYEK 1 PROYEK 2 PROYEK 3

PROYEK
SETYAWAN 1 6 0
DIANA 4 13 0
BAGASWARA 3 11 0

KETUA PROYEK 1 PROYEK 2 PROYEK 3

PROYEK
SETYAWAN 0 0 0
DIANA 3 7 0
BAGASWARA 2 5 0
 LANGKAH 2

KETUA PROYEK 1 PROYEK 2 PROYEK 3

PROYEK
SETYAWAN 0 0 0
DIANA 3 7 0
BAGASWARA 2 5 0
 LANGKAH 3

KETUA PROYEK 1 PROYEK 2 PROYEK 3

PROYEK
Setyawan 0 0 2
Diana 1 5 0
Bagaswara 0 3 0
 PROSES PENYELESAIAN

KETUA PROYEK 1 PROYEK 2 PROYEK 3

PROYEK
Setyawan 0 0 2
Diana 1 5 0
Bagaswara 0 3 0

Total hari yang dibutuhkan untuk menyelesaikan seluruh proyek

dapat ditemukan dengan mengacu pada perkiraan waktu yang ada
pada matriks awal.
Jadi, Setyawan ditugaskan pada proyek 2
Diana ditugaskan pada proyek 3
Bagaswara ditugaskan pada proyek 1
Waktu yang dibutuhkan untuk menyelesaikan proyek adalah
(15+5+6) = 26 hari
 KASUS KHUSUS : JUMLAH OBJEK
TIDAK SAMA DENGAN JUMLAH TUGAS

Ketua Proyek Proyek 1 Proyek 2 Proyek 3 Proyek 4

Setyawan 10 15 9 0
Diana 9 18 5 0
Bagaswara 6 14 3 0
Melati 8 16 6 0
 KASUS KHUSUS : TUJUAN
Ketua Proyek Proyek 1 MAKSIMISASI
Proyek 2 Proyek 3
Setyawan 10 16 12
Diana 15 18 13
Bagaswara 17 10 15
 LANGKAH 1
Ketua Proyek Proyek 1 Proyek 2 Proyek 3
Setyawan 7 2 3
Diana 2 0 2
Bagaswara 0 8 0
 LANGKAH 2
Ketua Proyek Proyek 1 Proyek 2 Proyek 3
Setyawan 5 0 1
Diana 2 0 2
Bagaswara 0 8 0
 LANGKAH 3
Ketua Proyek Proyek 1 Proyek 2 Proyek 3
Setyawan 4 0 0
Diana 1 0 1
Bagaswara 0 9 0
 Ketua Proyek PROSES
Proyek 1 PENYELESAIAN
Proyek 2 Proyek 3
Setyawan 4 0 0
Diana 1 0 1
Bagaswara 0 9 0

Jadi, Setyawan ditugaskan pada proyek 3

Diana ditugaskan pada proyek 2
Bagaswara ditugaskan pada proyek 1
Waktu yang dibutuhkan untuk menyelesaikan proyek adalah
(12+17+18) = 47 hari