• Tidak ada hasil yang ditemukan

lat soal masalah penugasan

N/A
N/A
Protected

Academic year: 2017

Membagikan "lat soal masalah penugasan"

Copied!
9
0
0

Teks penuh

(1)

Masalah Penugasan

(2)

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!

(3)
(4)

Soal 1

M1

M2

M3

S

P1

25

31

35

1

P2

15

20

24

1

P3

22

19

17

1

(5)

Soal 2

M1

M2

M3

M4

P1

1

5

3

3

P2

8

7

5

1

P3

4

6

4

6

(6)

Soal 3

M1

M2

M3

P1

5

4

6

P2

9

3

7

(7)

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

(8)

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.

(9)

Tugas

Setiap kelompok membuat 3 soal penugasan

Referensi

Dokumen terkait

1. Contoh hak dan kewajiban WNI menurut UUD 1945 adalah ... a. Mencari pekerjaan dan mengeluarkan pendapat d. Memiliki benda dan memanfaatkannya b. Memilih agama dan mendapat

Siti Nafsiah, “Profesi adalah suatu pekerjaan yang dikerjakan sebagai sarana untuk mencari nafkah hidup sekaligus sebagai sarana untuk mengabdi kepada kepentingan orang lain

Siti Nafsiah, “Profesi adalah suatu pekerjaan yang dikerjakan sebagai sarana untuk mencari nafkah hidup sekaligus sebagai sarana untuk mengabdi kepada kepentingan orang lain

• Pekerja paruh waktu adalah mereka yang bekerja kurang dari 35 jam seminggu tetapi tidak mencari pekerjaan atau tidak bersedia menerima pekerjaan lain (dahulu disebut

• Pekerja paruh waktu adalah mereka yang bekerja kurang dari 35 jam seminggu tetapi tidak mencari pekerjaan atau tidak bersedia menerima pekerjaan lain (dahulu disebut

Tetapi dalam kenyataan, proses seleksi masih merupakan proses satu arah, di mana posisi pelamar hanya dapat menerima saja posisi pekerjaan yang

Setengah pengangguran sukarela adalah orang yang bekerja kurang dari 35 jam per minggu namun tidak mencari pekerjaan dan tidak bersedia menerima pekerjaan lain (BPS,

Turnover Intention merupakan salah satu masalah yang akan dihadapi dalam dunia kerja, karena turnover intention adalah keinginan untuk mencari lowongan pekerjaan lain, mengevaluasi