Masalah Max-Min Matching Dengan Penugasan Terbatas
Bebas
38
0
0
Teks penuh
Dokumen terkait
Ubah matrik biaya menjadi matrik opportunity cost (OC), dengan cara: pilih elemen terkecil dari setiap baris , kemudian kurangi semua elemen pada baris tersebut
banyaknya baris/kolom maka solusi belum optimal, sehingga angka yang tidak terkena garis harus dikurangi dengan angka terkecil yang tidak terkena garis tersebut,
Pada masalah penugasan (MP , assignment itu tidak mengambil nilai berupa sebuah bilangan problem) diberikan sejumlah sumber daya yang saja , melainkan nilainya
Tujuan MP biasa menjadi MP dengan koeftsien ongkos yang dari pemecahan MP adalah menentukan satu kabur dapat dilakukan dengan memodelkan MP ke pekerjaan manakah (dari
. Memastikan semua baris dan kolom sudah memiliki nilai nol. 4pabila masih ada kolom yang belum memiliki nilai nol, maka dicari nilai terkecil pada kolom tersebut untuk
Untuk dapat diselesaikan dengan menggunakan metode Hungarian ini, maka data dari masalah tersebut harus dipresentasikan dalam bentuk tabel penugasan seperti yang terlihat pada
Sistem akan dilakukan dua pengujian yang masing-masing bertujuan untuk menguji apakah simulasi telah berjalan baik dengan jumlah sumberdaya yang relatif besar dan apakah sistem
Karena banyaknya garis belum sama dengan banyaknya baris (5 baris) maka nilai-nilai yang belum tercoret dikurangi dengan nilai terkecil pada nilai-nilai yang belum
