modul praktikum riset operasional 1 - iLab - Universitas Gunadarma

4 2 2 7 00 4 3 0 22 3 2 4 02 0 5 0 56 3 0 6 0Step3: Jika tiap kolom dan baris sudah memiliki nilai nol. Maka cek, apakah ditemukan nilainol sebanyak sumber daya (banyak baris) dan sebanyak pekerjaan (kolom).Misal: Jika jumlah baris 5 kolom 5, maka jumlah nilai nol minimal harus ada 5.Step4: Jika sudah menenukan nilai nol sejumlah baris dan kolom. Maka tandai. Mulailah daribaris yang memiliki nilai nol hanya 1. Step ini mengandung arti bahwa setiapkaryawan hanya dapat ditugaskan pada satu pekerjaan.Perhatian!Walau nilai nol sudah memenuhi syarat. Namun pada baris 1 dan 3 ternyataditemukan nilai nol. Walau pada baris yang sama, namun nol tersebut berada dikolom yang sama. Maka dapat dipastikan belum optimal.Step5: Karena belum optimal, maka tarik garis yang menghubungkan setiap nilai nol.4 2 2 7 00 4 3 0 22 3 2 4 02 0 5 0 56 3 0 6 0Page 4