bilqis 1

Pertemuan 8

Model Penugasan

bilqis 2

bilqis 3

bilqis 4

Contoh :tujuan meminimalkan

ongkos

1 4 6 3

9 7 10 9

4 5 11 7

8 7 8 5

Pekerja

Mesin

1-Ani

2-Nia

3-Tati

4-Titi

1-cetakan 1-oven 3-mixer 1-ulen

bilqis 5

bilqis 6

1 4 6 3

9 7 10 9

4 5 11 7

8 7 8 5

Pekerja

Mesin

1

2

3

4

1 2 3 4

bilqis 7

0 3 5 2

2 0 3 2

0 1 7 3

3 2 3 0

bilqis 8

0 3 2 2

2 0 0 2

0 1 4 3

3 2 0 0

bilqis 9

0 2 1 1

3 0 0 2

0 0 3 2

4 2 0 0

bilqis 10

0 2 1 1

3 0 0 2

0 0 3 2

4 2 0 0

Total ongkos = 1 + 10 + 5 + 5 = 21

bilqis 11

bilqis 12

Contoh 1

5 7 9

14 10 12

15 13 16

1

2

3

1 1 1

1

1

1

1 2 3

Pekerjaan

Mesin

bilqis 13

Solusi Awal

5

1

7 9

14 10

1

12

15 13 16

1

1

2

3

1 1 1

1

1

1

1 2 3

Pekerjaan

Mesin

bilqis 14

Solusi (cont’d)

0 2 4

4 0 2

2 0 3

1

2

3

P1 = 5

1 2 3

Pekerjaan

Mesin

Selanjutnya dibuat elemen-elemen nol dengan mengurangkan elemen terkecil masing-masing baris/kolom ybs.

P2 = 5

P3 = 13

bilqis 15

Solusi (cont’d)

0 2 2

4 0 0

2 0 1

1

2

3

1 2 3

Pekerjaan

Mesin

Perbanyak elemen nol dengan mengurangkan kolom ke-3 dengan elemen

terkecil

bilqis 16

Interpretasi Tabel

• Penugasan yang feasible dan optimum yaitu

(1,1), (2,3), (3,2) dengan biaya penugasan

sebesar 5+12+13=30

bilqis 17

TORA

bilqis 18

bilqis 19

bilqis 20

PR

bilqis 21

PR (Optional) ➔ + dummy

DariMata Kuliah

A B C D

1 80 75 90 85

2 95 90 90 97

3 85 95 88 91

4 93 91 80 84

5 91 92 93 88