Tugas 2

TUGAS 2 TEKNIK RISET OPERASIONAL (TRO)

Sebuah perusahaan developer mempunyai kontrak pekerjaan yang dibagi menjadi empat sub project yang diberi nama P1,P2, P3 dan P4. Setiap sub kontraktor perusahaan akan mendapatkan pesanan untuk menyelesaikan empat sub project (job) yaitu J1, J2, J3 dan J4. Keempat sub kontraktor (P1, P2, P3, P4) tersebut memberikan penawaran harga seperti dapat dilihat berikut ini :

J1 : 160, 190, 140, 190

J2 : 115, 185, 180, 170

J3 : 150, 130, 190, 180

J4 : 175, 190, 150, 200

Hitunglah supaya perusahaan developer tersebut dapat menugaskan sebuah pekerjaan sub project tersebut kepada masing-masing sub kontraktor untuk meminimalkan biaya yang dikeluarkan untuk menyelesaikan seluruh project yang dimaksud.

Jawab :

Buat tabel dari soal cerita diatas

Kemudian kita cari nilai terkecil dari setiap barisnya yang kemudian akan digunakan untuk mengurangi nilai yang lain dari baris pertama

Karena masih ada kolom yang belum memiliki nilai 0 disetiap barisnya, maka dari itu kolom tersebut harus dikurangi dengan nilai terkecil di kolom itu juga kemudian tarik garis secara vertikal maupun horizontal yang meliputi nilai 0 yang ada

Proses perhitungan sudah bisa dikatakan optimal karena jumlah garis sudah sesuai dengan jumlah baris/kolom. Masing-masing penugasan sudah bisa ditentukan sekarang

Kemudian kembalikan tabel ke semula agar dapat diketahui nilai penugasan yang sebenarnya

Jadi…

Dapat disimpulkan penugasan setiap pekerja adalah sebagai berikut :

J1 = 140

J2 = 115

J3 = 130

J4 = 200