Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Masalah Penugasan Latihan soal penelitian operasional1.

Presentasi serupa


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

1 Masalah Penugasan Latihan soal penelitian operasional1

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! Algoritma hungarian penelitian operasional2

3 Pemodelan matematika penelitian operasional3

4 Soal 1 M1M2M3S P P P D111 penelitian operasional4

5 Soal 2 M1M2M3M4 P11533 P28751 P34646 P41523 penelitian operasional5

6 Soal 3 M1M2M3 P1546 P2937 P3321 penelitian operasional6

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. penelitian operasional7 k1k2k3k4k5k6 C C C C C C

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 operasional8

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


Download ppt "Masalah Penugasan Latihan soal penelitian operasional1."

Presentasi serupa


Iklan oleh Google