C.

Kegiatan Pembelajaran ke 6 dan 7

1. Model Penugasan

2. Tujuan Materi Pembelajaran

a. Mahasiswa mampu memahami akan pentingnya penugasan bagi
perusahaan
b. Mahasiswa mampu menyelesaikan masalah penugasan akan
pekerjaan ataupun karyawan dengan mengoptimalkan waktu ataupun
biaya yang dikeluarkan

3. Materi pembelajaran

Model Penugasan merupakan bahagian dari Model Program Linier, yaitu

bagaimana mengalokasikan sumber daya yang terbatas, sehingga tujuan optimal.
Dalam hal ini, bagimana mengalokasikan pekerjaan yang akan ditugaskan pada
karyawan sehingga biaya ataupun waktu penyelesaian seoptimal mungkin. Dengan
asumsi banyanya pekerjaan yang akan diselesaikan sama dengan banyaknya
karyawan yang akan menyelesaikan pekerjaan tersebut. atau sebaliknya. Namun,
dalam model penugasan dapat diselesaikan tanpa menggunakan metode yang ada
dalam model program linier, metode yang digunakan yaitu Metode Hungarian.

Langkah-langkah Metode Hungarian. Banyaknya pekerjaan yang akan

diselesaikan sama dengan banyaknya karyawan yang akan menyelesaikan
pekerjaan ( banyak baris = banyak kolom)

1) Masing-masing baris harus ada bilangan nol (0) yaitu dengan cara masing-
masing baris dikurangi dengan bilangan terkecil yang ada pada baris tersebut
2) Masing-masing kolom harus ada bilangan nol (0), yatu dengan cara masing-
masing kolom dikurangi dengan bilangan terkecil yang ada pada kolom
tersebut.

1
 3) Buat matriks opportunity cost nol, yaitu table yang pada masing-masing baris
dan kolom ada nol
4) Tarik garis lurus, boleh pada baris ataupun kolom, dengan cara
menghubungan bilangan nol
5) Solusi optimal Jika banyaknya garis = banyaknya baris atau kolom
6) Jika banyaknya garis ≠ banyaknya baris atau kolom, maka munculkan
bilangan nol pada bilangan yang tidak kena garis dengan cara kurangkan
dengan bilangan yang terkecil. Dan bilangan yang kena perpotongan garis
tambahkan dengan bilangan yang terkecil tersebut
7) Ikuti langkah 4)
8) Ikuti langkah 5). Keputusan optimal pada bilangan nol

Contoh;

Peternak ayam Rio mempunyai 4 pekerja yang ditugaskan untuk pengawasan

4 kandang dengan waktu yang dibutuhkan oleh setiap pekerja /minggu (jam) dalam
pengawasan yang ada pada table dibawah ini :

Pekerja Kandang

A B C D

Rian 5 20 25 15

Riky 45 35 50 45

Rifai 20 25 55 35

Rozi 40 35 40 25

Tentukan schedule penugasan e 4 pekerja tersebut sehingga waktu yang

dibutuhkan dalam pengawasan seminimal mungkin.

2
 1) Masing-masing baris harus ada bilangan nol (0) yaitu dengan cara masing-
masing baris dikurangi dengan bilangan terkecil yang ada pada baris tersebut

A B C D

Rian 5 20 25 15 -5

Riky 45 35 50 45 -
35

Rifai 20 25 55 35 -
20

Rozi 40 35 40 25 -
25

Diperoleh table berikut dibawah ini, selanjutnya;

2) Masing-masing kolom harus ada bilangan nol (0), yatu dengan cara masing-
masing kolom dikurangi dengan bilangan terkecil yang ada pada kolom
tersebut, ternyata kolom c tidak ada nol, maka - 15

Pekerj Kandang
a
A B C D

Rian 0 15 20 10

Riky 10 0 15 10

Rifai 0 5 35 15

Rozi 15 10 15 0

-15

3
 3) Matrik opportunity cost nol adalah ;

Pekerj Kandang
a
A B C D

Rian 0 15 5 10

Riky 10 0 0 10

Rifai 0 5 20 15

Rozi 15 10 0 0

4) Dari table diatas belum optimal, maka tarik garis. Garis yang ditarik itu yang
ada nol nya, boleh pada garis atau kolom yang ada bilangan nol nya.

Pekerj Kandang
a
A B C D

Riam 0 15 5 10

Riky 10 0 0 10

Rifai 0 5 20 15
Rozi 15 10 0 0

5) Tabel diatas belum optimal, maka kurangkan bilangan terkecil pada bilangan-
bilangan yang tidak kena garis -5. Perpotongan garis pada bilangan ditambah
5, kemudian tarik garis.

Pekerj Kandang
a
A B C D

Rian 0 15-5 5-5 10-5

Riky 10+5 0 0 10

Rifai 0 5-5 20-5 15-5

Rozi 15+5 10 0 0

4
Makahasilnya, tarik garis;

Pekerj Kandang
a
A B C D

Rian 0 10 0 5

Riky 15 0 0 10

Rifai 0 0 15 10
Rozi 20 10 0 0

Solusi optimal, karena banyaknya garis sama dengan banyaknya baris/kolom. Maka
solusi optimal. Nol sebagai keputusan.

schedule penugasannya adalah :

Pekerja Kandang

Rian 5 A
25
Riky 50 B

Rifai C

Rozia 25 D

Total waktu minimum = 5 + 50 + 25 + 25

= 105 jam/minggu

Semua pekerjaan selesai, dengan keempat pekerja mengawasi 4 kandang

dengan total waktu 105 jam/minggu.

4.Tugas / Latihan

Kasus :

5
 Seorang pengusaha konveksi mempunyai 4 orang karyawati yang
memproduksi 4 jenis produk yaitu baju, celana, rok, dan cardigan. Upah
masing-masing (oooo) produk jika dikerjakan karyawan adalah bervariasi
dengan latar belakang ang berbeda. adalah sebagai berikut:

Karyawan/produksi BAJU CELANA ROK CARDIGAN

ANGGI 6 7 10 9

LIZA 2 8 7 8

LILO 8 9 5 12

KINOY 7 11 12 3

Buatlah schedule penugasan ke 4 karyawan tersebut sehingga biaya

yang dikeluaran seminimal mungkin.

5. Kunci Jawaban
1) Buat matriks opportunity cost nol, yaitu : Pada table, 1.Masing-masing
baris dan kolom ada bilangan 0, dengan cara ; Masing-masing
bilangan pada baris kurangkan bilangan yang terkecil pada masing-
masing baris.

Karyawan/produksi BAJU CELANA ROK CARDIGAN

ANGGI 6 7 10 9

LIZA 2 8 7 8

LILO 8 9 5 12

KINOY 7 11 12 3

Karyawan/produksi BAJU CELANA ROK CARDIGAN

ANGGI 6 7 10 9 (-6)

6
LIZA 2 8 7 8 (-2)

LILO 8 9 5 12 (-5)

KINOY 7 11 12 3 (-3)

Masing-masing kolom harus ada bilangan 0, dengan cara masing-masing

kolom kurangkan dengan bilangan terkecil pada masing-masing

Kolom 2 tidak ada 0, maka

Karyawan/produksi BAJU CELANA ROK CARDIGAN

ANGGI 0 1 4 3

LIZA 0 6 5 6

LILO 3 4 0 7

KINOY 4 8 9 0

-1

Sehingga pada masing-masing baris dan kolom ada 0

Matriks opportunity cost nol

Karyawan/pro BAJU CELANA ROK CARDIGAN

duksi

ANGGI 0 0 4 3

LIZA 0 5 5 6

LILO 3 3 0 7

KINOY 4 7 9 0

2) Tarik garis pada bilangan yang ada 0, boleh pada baris atau kolom

Karyawan/produksi BAJU CELANA ROK CARDIGAN

ANGGI 0 0 4 3

7
 LIZA 0 5 5 6

LILO 3 3 0 7

KINOY 4 7 9 0

3) Solusi optimal, karena banyaknya garis = banyaknya baris

Maka scedule penugasannya adalah :

Karyawan Produksi

Anggi Baju

Liza Celana

Lilo Rok

Kinoy Cardigan

Kesimpulan :

Anggi dapat membuat celana denganupah 70000

Liza dapat membuat baju dengan upah 20000

Lilo dapat membuat rok dengan upah 50000

Kinoy dapat membuat cardigan dengan upah 30000

Dengan total biaya upah minimum ; 70000 + 20000 + 50000 + 30000 =

170000