Learning Outcomes Mahasiswa dapat menjelaskan rumusan masalah PL, tahapan rumusan PL dan contoh masalah PL kedalam bentuk model Matematika..

Presentasi berjudul: "Learning Outcomes Mahasiswa dapat menjelaskan rumusan masalah PL, tahapan rumusan PL dan contoh masalah PL kedalam bentuk model Matematika.."— Transcript presentasi:

1 Learning Outcomes Mahasiswa dapat menjelaskan rumusan masalah PL, tahapan rumusan PL dan contoh masalah PL kedalam bentuk model Matematika..

2 Outline Materi: Rumusan masalah PL Tahapan rumusan PL Contoh-contoh masalah..

3 Rumusan PL PL dirumuskan dalam bentuk yang standard, terdiri dari : Fungsi Objektif (Max / Min) Persamaan Kendala/ Constrain/batasan. Syarat linear..

4 Tahapan Rumusan PL 1.Tentukan var. yang ingin diketahui ( variabel keputusan ). 2. Tentukan semua keterbatasan/ kendala dalam bentuk persamaan/ pertidaksamaan linier. 3. Tentukan fungsi tujuan/objektif, se- bagai fungsi linier dari variabel keputusan.

5 Contoh-Contoh Masalah
1.Perencanaan Produksi Tiga jenis barang diproduksi dengan memakai tiga mesin yang berbeda. Waktu yg dibutuhkan untuk diproses oleh masing2 mesin untuk setiap jenis barang, kapasitas harian masing2 mesin dan keuntungan bersih per-unit barang seperti di sajikan berikut :

6 Contoh-Contoh Masalah (1)
Keuntungan masing2 barang beturut-turut 5,10 dan 8.Dengan mesin2 yang ada, berapa banyak produksi masing2 barang, agar keuntungan semaksimal mungkin. Buatlah perumusan diatas dalam bentuk PL ?

7 Contoh-contoh Masalah (2)
2.Campuran Makanan/Diet Dibutuhkan pakan udang 100 kg-per hari, dgn Persyaratan nutrisi : Kalsium : Paling sedikit 0.8% & paling banyak 1.2% Protein : Paling sedikit 22% Serat : Paling banyak 5% Bahan campuran makanan yang digunakan adalah batu kapur, jagung dan kedele yang kandungan nutrisi dan harga sbb :

8 Contoh-contoh Masalah (3)
Permasalahan ; Untuk membuat 100 kg pakan, berapa banyak batu kapur, jagung dan kedele harus dicampur agar total biaya seminimal mungkin. Bentuklah perumusan diatas dalam model PL ? 3. Model Transportasi Sebuah perusahaan memiliki dua buah pabrik & tiga buah gudang dengan lokasi yg berbeda. Kapasitas produksi ( supplay ) Pabrik I : 200 unit/minggu Pabrik II : 300 unit/minggu

9 Contoh-contoh Masalah (4)
Kapasitas gudang ( demand ) Gudang A: 200 unit ; Gudang B: 150 unit dan Gudang C: 250 unit serta Biaya angkut(ribu/unit)

10 Contoh-contoh Masalah (5)
Permasalahannya adalah : Berapa banyak barang yang harus diangkut dari masing2 pabrik dan masing2 gudang agar dengan kapasitas masing2, total biaya angkut serendah mungkin. Buatlah perumusan kasus diatas dalam model PL ?

11 Terima kasih, Semoga berhasil