Pertemuan 11 Materi Pendahuluan Riset Operasi – ASISTEN LABORATORIUM MATEMATIKA FMIPA UNPAD PRO Pertemuan uis 2

(1)

PRAKTIKUM

PENGANTAR RISET OPERASIONAL

Pertemuan

11 08 Mei 2018

KUIS 2

(2)

Metode Simpleks

Peraturan



_{Praktikan dilarang menggunakan Handphone (HP) , Kalkulator, dan alat hitung}

lainnya.



_{Praktikan dilarang membuka catatan dalam bentuk apapun.}



_{Praktikan dilarang membuka file praktikum sebelumnya.}



_{Praktikan yang ketahuan berbuat curang akan dikenai sanksi.}



_{Tidak diperbolehkan untuk menanyakan hal-hal terkait KUIS saat KUIS}

berlangsung.



_{Jika ada pertanyaan bias ditanyakan di Official Account Asisten Laboratorium}

Matematika Unpad.



_{Tidak ada penambahan waktu.}

(3)

PENGANTAR RISET OPERASIONAL Metode Simpleks

ASISTEN LABORATORIUM

Ketentuan

• _{Kerjakan semua soal menggunakan}

_Maple

_{dengan cara manual ditambah cara}

cepat untuk nomor 3 dan 4.

• _Simpan

_{worksheet Maple}

_{untuk masing-masing soal dengan format Nosoal.mw.}

• _Screenshot

_{proses dan hasilnya pada}

_Maple

_{dan simpan dalam Ms.Word}

dengan format NPM_NAMA_KUIS2PRO.docx.

• _{Gabungkan file di atas ke dalam NPM_NAMA_KUIS2PRO.rar.}

• _{Upload tugas pada link yang disediakan di}

https://astlabmatematika.wordpress.com

paling lambat hari

(4)

Metode Simpleks

No. 1

Sebuah perusahaan memiliki tiga pabrik di tiga daerah yang berbeda. Berikut ini adalah data mengenai biaya transportasi dalam dollar ($) per unit dari masing masing pabrik ke kota tujuannya :

Diketahui juga kapasitas dari tiap pabrik dan permintaan dari tiap kota adalah sebagai berikut :

Dari \ Ke Jakarta Bandung Surabaya

Pabrik 1 5 5 3 • _{Surabaya = 1.100 unit}

Tentukan biaya minimum yang dibutuhkan untuk menyelesaikan masalah transportasi di atas dengan menggunakan metode

(5)

No. 2

Sebuah perusahaan memiliki tiga buah pabrik yang memproduksi Filling Cabinet masing-masing berlokasi di kota 1, 2, dan 3 dengan kapasitas produksi per tahun masing-masing pabrik adalah 1000 unit, 1200 unit, dan 800 unit. Perusahaan ini mendapat pesanan dari tiga buah instansi yang berlokasi di kota A, b, dan C dimana masing-masing memerlukan 1400 unit, 700 unit, dan 850 unit. Dari analisis perusahaan diperoleh data mengenai biaya pengiriman untuk Filling Cabinet sebagai berikut :

Tentukan total biaya minimum yang dibutuhkan untuk menyelesaikan masalah transportasi di atas dengan metode Northwest Corner dan metode Stepping Stone!

Pabrik \ Instansi Instansi A Instansi B Instansi C

Pabrik 1 155 150 147

Pabrik 2 142 148 152

(6)

Metode Simpleks

No. 3

Selesaikan masalah pemrograman linear berikut dengan metode simpleks!

(7)

No. 4

Perusahaan Brilliant menghasilkan 2 jenis sepatu yaitu sepatu dengan merk Italy dan Felix. Merk Italy dibuat dengan sol dari bahan karet. Sedangkan Felix dibuat dengan sol dari bahan kulit. Untuk membuat sepatu tersebut diperlukan 3 jenis mesin yaitu A (khusus untuk sol karet), B (khusus

untuk sol kulit), dan C (untuk finishing). Untuk setiap lusin sepatu dibutuhkan waktu :

1. Italy dikerjakan pada mesin A selama 2 jam tanpa melalui mesin B dan di mesin C selama 6 jam.

2. Felix dikerjakan tanpa melalui mesin A, melalui mesin B selama 3 jam dan mesin C selama 5 jam.

(8)