Senin, 30 April 2012

Materi Kuliah Pemrograman MTK


SOAL TUGAS  PERUMUSAN  MASALAH  PL

1. Red Earth Mining & Co mempunyai 2 sumur tambang yg menghasilkan sejenis logam tertentu. Sumur tambang tsb terletak di dua tempat yg berbeda dan mempunyai kapasitas produksi yg berbeda pula. Setelah digali, logam dikelompokkan menjadi 3 tingkatan : high grade, medium grade dan low grade. Setiap tingkatan mempunyai tingkat demand masing-masing. Red Earth telah mengikat kontrak dengan sebuah perusahaan pengecoran logam untuk menyediakan 12 ton high grade, 8 ton medium grade dan 24 ton low grade logam per minggu. Biaya yang ditanggung REM & Co adalah $200 per hari untuk sumur tambang 1 dan $160 per hari utk sumur tambang 2. Setiap hari sumur tambang 1 menghasilkan 6 ton high grade, 2 ton medium grade, dan 4 ton low grade, sedangkan sumur tambang 2 setiap hari menghasilkan 2 ton high grade, 12 ton mediun grade dan 12 ton low grade.
  1. Berapa hari (dalam seminggu) setiap sumur harus beroperasi agar kontrak terpenuhi dengan biaya sumur harus beroperasi agar kontrak terpenuhi dengan biaya yg paling ekonomis ?
  2. Formulasikan maslah di atas sebagai suatu PL problem ?

2.  Sebuah perusahaan perabotan rumah tangga membuat dua macam lemari, yakni lemari pakaian dan lemari hias. Untuk membuat tiap lemari diperlukan 4 tahap proses produksi, yakni: penggergajian, pemasangan, penghalusan, dan pengecatan. Waktu kerja untuk proses produksi kedua jenis lemari tersebut tampak pada tabel berikut.

Jenis lemari
Penggergajian (menit)
Pemasangan (menit)
Penghalusan (menit)
Pengecatan (menit)
Lemari pakaian
48
128
40
320
Lemari hias
72
180
120
240
Jam kerja perhari
16
30
16
664

   Jika laba untuk satu lemari pakaian Rp 40.000,00 dan laba untuk satu lemari hias Rp          50.000,00. Berapabuah tiap lemari harus dibuat agar labanya maksumum?

3.      Suatu pabrik akan memproduksi 4.000 pasang sepatu yang dapat dibuat dengan mesin lama atau menggunakan mesin modern. Mesin lama dapat menyelesaiakn sepasang sepatu rata-rata 35 menit, sedangkan bila diproses menggunakan mesin modern memerlukan waktu 20 menit. Biaya pengoperasian mesin lama Rp 2.000,00 per menit, sedangkan biaya pengoperasian mesin modern Rp 2.500,00 per menit. Mesin lama hanya dapat dioperasikan selama 10 jam per hari, sedangkan mesin modern dapat dipakai sesuai kebutuhan. Berapa jamkah tiap mesin harus digunakan agar biaya produksi minimum?