Masalah Penugasan Latihan soal penelitian operasional 1 Assignment

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 M 2 M 3 S P 1 25 31 35 1 P 2 15 20 24 1 P 3 22 19 17 1 D 1 1 1 penelitian operasional 4

Soal 2 M 1 M 2 M 3 M 4 P 1 1 5 3 3 P 2 8 7 5 1 P 3 4 6 P 4 1 5 2 3 penelitian operasional 5

Soal 3 M 1 M 2 M 3 P 1 5 4 6 P 2 9 3 7 P 3 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. k 1 k 2 k 3 k 4 k 5 k 6 C 1 41 72 39 52 25 51 C 2 22 29 49 65 81 50 C 3 27 39 60 51 32 32 C 4 C 5 C 6 45 29 82 50 40 40 48 52 37 39 26 30 40 60 51 penelitian operasional 43 33 30 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