Masalah Penugasan Latihan soal penelitian operasional
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
penelitian operasional Pemodelan matematika penelitian operasional
penelitian operasional Soal 1 M1 M2 M3 S P1 25 31 35 1 P2 15 20 24 P3 22 19 17 D penelitian operasional
penelitian operasional Soal 2 M1 M2 M3 M4 P1 1 5 3 P2 8 7 P3 4 6 P4 2 penelitian operasional
penelitian operasional Soal 3 M1 M2 M3 P1 5 4 6 P2 9 3 7 P3 2 1 penelitian operasional
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
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
penelitian operasional Tugas Setiap kelompok membuat 3 soal penugasan Sertakan penyelesaiannya pada lembar yang terpisah. penelitian operasional