lat soal masalah penugasan

Masalah Penugasan
Latihan soal

penelitian operasional

1

Assignment Problem
Masalah yang identik dengan masalah penugasan
antara lain pada persoalan mencari pekerjaan, dimana
masing-masing lowongan hanya menerima satu orang
pelamar
Contoh lain penentuan jenis pekerjaan yang mana,
harus dikerjakan oleh mesin atau orang yang mana
sehingga uang (bisa waktu, tenaga) minimum.
Bagaimana caranya?
N!
Algoritma hungarian

penelitian operasional

2

Pemodelan matematika

penelitian operasional

3

Soal 1
M1

M2

M3

S

P1

25

31

35

1

P2

15

20

24

1

P3

22

19

17

1

D

1

1

1

penelitian operasional

4

Soal 2

M1

M2

M3

M4

P1

1

5

3

3

P2

8

7

5

1

P3

4

6

4

6

P4

1

5

2

3

penelitian operasional

5

Soal 3
M1

M2

M3

P1

5

4

6

P2

9

3

7

P3

3

2

1

penelitian operasional

6

Soal 4
Sebuah travel agent menyediakan 6 mobil yang
ditempatkan di 6 tempat yang berjauhan satu sama lain.
Masing-masing tempat hanya ada 1 mobil. Ada
permintaan untuk menjemput rombongan wisatawan di
enam kota. Jarak dari mobil ke masing-masing kota sbb.
k1
k2
k3
k4
k5
k6
C1

41
72
39
52
25
51
C2
22
29
49
65
81
50
C3
27
39
60
51
32
32

C4
45
50
48
52
37
43
C5
29
40
39
26
30
33
C6
82
40
40
60
51

30
penelitian operasional

7

Bagaimana cara revisi tabel?
Pilihlah nilai terkecil (minimal) dari baris/kolom yang tidak
digaris
Kurangi semua nilai yg tidak digaris dengan nilai minimal
tadi
Tambahkan nilai tersebut pada cost yang terkena
perpotongan dua garis.
Lakukan uji optimalitas kembali

penelitian operasional

8

Tugas
Setiap kelompok membuat 3 soal penugasan
Sertakan penyelesaiannya pada lembar yang terpisah.

penelitian operasional

9