Masalah Penugasan Latihan soal penelitian operasional.

Presentasi berjudul: "Masalah Penugasan Latihan soal penelitian operasional."— Transcript presentasi:

1 Masalah Penugasan Latihan soal penelitian operasional

2 penelitian operasional
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

3 penelitian operasional
Pemodelan matematika penelitian operasional

4 penelitian operasional
Soal 1 M1 M2 M3 S P1 25 31 35 1 P2 15 20 24 P3 22 19 17 D penelitian operasional

5 penelitian operasional
Soal 2 M1 M2 M3 M4 P1 1 5 3 P2 8 7 P3 4 6 P4 2 penelitian operasional

6 penelitian operasional
Soal 3 M1 M2 M3 P1 5 4 6 P2 9 3 7 P3 2 1 penelitian operasional

7 penelitian operasional
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 C1 41 72 39 52 25 51 C2 22 29 49 65 81 50 C3 27 60 32 C4 45 48 37 43 C5 40 26 30 33 C6 82 penelitian operasional

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. Lakukan uji optimalitas kembali penelitian operasional

9 penelitian operasional
Tugas Setiap kelompok membuat 3 soal penugasan Sertakan penyelesaiannya pada lembar yang terpisah. penelitian operasional