Sains Manajemen

Model Penugasan
(Assignment Modelling)

Kelompok 7 :
• Adimas Sutrisno ( 11180930000035)
• Kirana Aldina L (11180930000045)

Kelas 3B SISTEM INFORMASI

 ASSIGNMENT
• Bertugas untuk menempatkan
sumber daya yang produktif
untuk tugas yang berbeda –
beda secara efektif dan efisien
● Pemodelan ini merupakan pemodelan
khusus dari model program linear.
● Prinsip “The right man on the right
pleased”
● Gambaran dimana setiap subyek
hanya ditugaskan pada satu area
tujuan saja, atau setiap area tujuan
hanya dikuasai satu subyek saja.
● Parameter yang akan digunakan
dalam menyelaraskan penentuan
solusi dan tujuannya, apakah
memaksimumkan atau
meminimumkan.

2
 Ada 3 permasalahan:
1. Masalah minimasi  penekanan biaya

2. Jumlah pekerjaan tidak sama dengan jumlah

karyawan

3. Masalah maksimasi  menenjukan tingkat

keuntungan ( indeks produktivitas )

3
Contoh 1
 Masalah minimasi
MATRIKS BIAYA
PEKERJAAN

I II III IV
KARYAWAN
A 15 20 18 22

B 14 16 21 17

C 25 20 23 20

D 17 18 18 16

4
 Matriks opportunity cost I
Matriks opportunity cost
- “memilih nilai terkecil dari tiap baris”
- “setiap angka dikurangi nilai terkecil baris”

PEKERJAAN

I II III IV
KARYAWAN
A 0 5 3 7

B 0 2 7 3

C 5 0 3 0

D 1 2 2 0

5
 Matriks opportunity cost II
Matriks opportunity cost II
- “memilih nilai terkecil dari tiap kolom”
- “setiap angka dikurangi dengan nilai terkecil
kolom”

PEKERJAAN

I II III IV
KARYAWAN
A 0 5 1 7

B 0 2 5 3

C 5 0 1 0

D 1 2 0 0

6
 Tes keoptimalan
“garis baris/kolom yang ada nilai 0”
PEKERJAAN

I II III IV
KARYAWAN

A 0 5 1 7 13
B 0 2 5 3 10
C 5 0 1 0 6
6 9 7 10
D 1 2 0 0 4

Jumlah garis = kolom|baris  optimal

- Sudah optimal belum? Jumlah garis < kolom/baris  belum optimal
- Pilih nilai terkecil yang belum terkena garis (1)
- Angka yang tidak kena garis dikurangi (1)
- Perpotongan garis, angkanya ditambahi (1)
7
 Matriks revisi
PEKERJAAN

I II III IV
KARYAWAN
A 0 4 0 6 10
B 0 1 4 2 7
C 6 0 1 0 7
8 7 5 8
D 2 2 0 0 4

Jumlah garis = Jumlah kolom/baris  optimal

B I 18
C  II 14
A  III 20
D  IV 10
68

8
 • Masalah jumlah pekerjaan tidak sama dengan jumlah
karyawan
෍ 𝑝𝑒𝑘𝑒𝑟𝑗𝑎𝑎𝑛 > ෍ 𝑘𝑎𝑟𝑦𝑎𝑤𝑎𝑛

TIPS  ditambah dummy “karyawan”

PEKERJAAN

I II III IV V
KARYAWAN
A 15 20 18 22 21
B 14 16 21 17 15
C 25 20 23 20 17
D 17 18 18 16 18
DUMMY “E” 0 0 0 0 0

Langkah – langkahnya sama seperti masalah minimasi

9
  Masalah Maksimasi
Matriks Keuntugan

I II III IV V
A 10 12 10 8 15
B 14 10 9 15 13
C 9 8 7 8 12
D 13 15 8 16 11
E 10 13 14 11 17

10
 Matriks Cost I
Langkah :
 Cari Nilai terbesar tiap baris (a)
 (a) dikurangi angka pada baris sama

Matriks Opportunity Cost I

I II III IV V
A 5 3 5 7 0
B 4 5 6 0 2
C 3 4 5 4 0
D 3 1 8 0 5
E 7 4 3 6 0

11
 Matriks Cost II
Langkah :
 Cari Nilai terkecil tiap baris (a)
 Angka dikurangi (a) pada kolom sama

1111I II III IV V
14 12 12 17 7
A 4 2 2 7 0 15
B 0 4 3 0 2 9
C 2 3 2 4 0 11
D 2 0 5 10 5 12
E 6 3 0 6 0 15

Jumlah garis < Jumlah baris / kolom Belum  Optimal

Garis ditambahi angka terkecil yang tidak kena garis

12
 1111I II III IV V

A 2 0 0 5 0
B 0 4 3 0 3
C 0 1 0 2 0
D 2 0 5 0 6
E 6 3 0 6 1

Karna Jumlah Garis = Jumlah Baris / Kolom  Optimal

Matriks Keuntungan:
B  II 12
C I 14
AV 12
D  IV 16
E  III 14
13
68
 Contoh 2
● Suatu perusahaan memiliki
empat operator dan empat
mesin. Manager perusahaan
ingin mengetahui kombinasi
keadaan kerja operator dan
mesin yang dimilikinya.
Manager menganggap seluruh
operator layak mengoperasikan
seluruh mesin. Maka manager
harus tahu:
● Berapa waktu terpendek yang bisa
dikerjakan oleh keempat operator
tersebut? (meminimumkan)
● Berapa waktu terlama yang bisa
dikerjakan oleh keempat operator
tersebut? (memaksimumkan)

1
4
 Penyelesaian (1) - Meminimalkan
● Menentukan nilai
terkecil pada baris
● Kurangkan baris
dengan nilai
terkecilnya

● Menentukan nilai
terkecil pada kolom
● Kurangkan kolom
dengan nilai
terkecilnya
1
5
 Penyelesaian (2)
● Menarik garis pada baris
atau kolom dengan jumlah
seminimal mungkin
● Tentukan nilai terkecil (k)
yang berada di luar garis

● Unsur di luar garis dikurang

1
● Unsur dilalui dua garis
ditambah 1
● Menarik garis pada baris
atau kolom

1
6
 Penyelesaian (3)
● Menentukan pasangan
penugasan optimal :
● A – 3 € 5 menit
● B – 1 € 11 menit
● C – 4 € 9 menit
● D – 2 € 7 menit
● Mencapai solusi optimal
dengan waktu terpendek
= 32 menit

1
7
 Penyelesaian (4) -
Memaksimalkan
● Matrik dikalikan
dengan -1
● Menentukan nilai
terkecil pada baris

18
 Penyelesaian (5)
● Mengurangkan baris
dengan nilai terkecilnya
● Menentukan nilai
terkecil pada kolom

● Mengurangkan kolom
dengan nilai terkecilnya
● Menarik garis pada
kolom atau baris

19
 Penyelesaian (6)
● Menentukan nilai
terkecil di luar garis
●
● Unsur di luar garis
dikurang 5
● Unsur dilalui dua garis
ditambah 5
● Menyesuaikan garis
dengan nol

20
 Penyelesaian (7)
● Menentukan pasangan
penugasan optimal
● Total waktu terlama tidak
ditemukan karena ada
satu operator yang tidak
fungsional dan ada satu
mesin yang tidak
digunakan yang
disebabkan operator
tidak mungkin
mengerjakan dua mesin
sekaligus.

21
 Contoh 3
● Sebuah perusahaan
memiliki lima orang sales
dan 4 wilayah pemasaran.
● Seorang manager
pemasaran dari perusahaan
tersebut ingin mengetahui
volume hasil penjualan
yang dilakukan oleh
karyawannya sehingga bisa
diketahui karyawan mana
saja yang memiliki kerja
optimal. (memaksimumkan)

22
 Penyelesaian (1)
● Menjadikan matrik
menjadi matrik bujur
sangkar
● Mengalikan setiap
unsur dengan (-1)

● Mencari nilai terkecil

dari setiap kolom

23
 Penyelesaian (2)
● Mengurangkan unsur-unsur
kolom dengan nilai terkecilnya
● Menarik garis yang melintas nilai
nol
● Menentukan nilai terkecil dari
unsur di luar garis

● Mengurangkan semua unsur di

luar garis dengan nilai terkecil
● Menambahkan semua unsur
yang dilalui dua garis dengan
nilai terkecil
● Menyesuaikan garis dengan nol

24
 Penyelesaian (3)
● Solusi optimal telah
ditemukan
● A – 1 € 315
●B–5€ 0
● C – 3 € 516
● D – 4 € 310
● E – 4 € 421
● Total =1562 unit

25