Anda di halaman 1dari 2

TUGAS PENELITIAN OPERASIONAL I DIKUMPULKAN PADA WAKTU KUIS 2

1. Selesaikan masalah Program Integer berikut : Minimasi : Z = x1 + x2 Dengan batasan : x1 + x2 3 3x1 + x2 3 x1 + x2 1 x1 ; x2 0 dan integer 2. Sebuah perusahaan mempunyai 3 pabrik (pabrik P1, P2 dan P3) yang memproduksi komoditas tertentu yang akan dikirim ke 3 pusat distribusinya (D1, D2 dan D3). Pabrik P1, P2 dan P3 setiap bulannya mampu menghasilkan masing-masing 15 ton, 20 ton dan 25 ton komoditas tersebut. Sementara pusat distribusi D1, D2 dan D3 kebutuhan perbulannya masing-masing adalah 15 ton, 17 ton dan 18 ton. Biaya transportasi (dalam ribu rupiah perton) dari setiap pabrik ke masing-masing pusat distribusi diberikan sebagai berikut : D1 P1 P2 Pabrik P3 Apabila terjadi kekurangan pasokan kebutuhan untuk pusat distribusi D1, D2 dan D3 dikenai biaya kekurangan (shortage cost) masing-masing sebesar Rp 150.000, ; Rp 145.000,- dan Rp 150.000,- tiap tonnya dan jika ada sisa barang yang tidak terkirim di pabrik P1, P2, P3 akan dikenai biaya simpan Rp. 13.000,- ; Rp. 11.000,- ; Rp. 12.000,- perunit Tentukan pengaturan transportasi yang memberikan ongkos total yang minimal.
140 155 130

D2
165 170 160

D3
120 130 140

Pusat Distribusi

3.

Diberikan tabel penugasan 6 job ke 6 operator dengan waktu proses (dalam menit) diketahui sebagai berikut : Job 1 A B C D E F 21 20 14 22 17 18 2 37 43 38 41 37 39 3 29 22 31 27 28 32 4 4x 44 47 52 50 51 5 23 25 21 28 2x 22 6 24 16 23 19 xx 28

Operator

x = 1 digit terakhir NIM anda xx = 2 digit terakhir NIM anda

Tentukan penugasan dari 6 job ke 6 operator tersebut dimana setiap operator hanya menangani 1 job, agar waktu prosesnya seminimal mungkin