Teknik Riset Operasi – PTIK UNM- 2011

Presentasi berjudul: "Teknik Riset Operasi – PTIK UNM- 2011"— Transcript presentasi:

1 Teknik Riset Operasi – PTIK UNM- 2011
Programan Linier Teknik Riset Operasi – PTIK UNM

2 PT. SA adalah perusahaan yang memproduksi mainan dari kayu, berupa boneka dan kereta api.
Harga Jual /lusin: Boneka: Rp Kereta Api: Rp Biaya Produksi: Boneka: Rp material + Rp pekerja Kereta Api: Rp material + Rp pekerja Proses kerja terdiri atas 2, yaitu pemolesan dan pekerjaan kayu. Masing-masing membutuhkan waktu kerja sebagai berikut: Boneka: 2 jam pemolesan + 1 jam pekerjaan kayu Kereta Api: 1 jam pemolesan + 1 jam pekerjaan kayu Jam kerja yang tersedia per minggu adalah 100 jam pemolesan dan 80 jam pekerjaan kayu. Jumlah produksi kereta api adalah unlimited sedangkan maksimum produksi boneka 40 lusin per minggu. Berapa jumlah produksi masing-masing mainan agar keuntungan per minggu menjadi maksimum? Contoh1

3 Bagaimana menyelesaikan persoalan tersebut?
Berapa jumlah produksi masing-masing mainan agar keuntungan per minggu menjadi maksimum? Menyelesaikannya ??? HA HA..

4 Solusi Pertama: Tentukan dulu variabel keputusan
Perhatikan kalimat ini: “Berapa jumlah produksi masing-masing mainan agar keuntungan per minggu menjadi maksimum?” Variabel yang harus dicari adalah jumlah produksi masing-masing mainan per minggu. Maka dapat kita misalkan: X : banyak produksi boneka /minggu. Y : banyak produksi kereta api /minggu. Pertama: Tentukan dulu variabel keputusan Solusi

5 Solusi Kedua: Buat fungsi tujuannya..
Fungsi Tujuan: fungsi dari variabel-variabel keputusan. Dinyatakan dengan (z). Dari persoalan ini, keuntungan (pendapatan-pengeluaran) yang akan diperoleh dari masing-masing variabel keputusan adalah: Boneka (X): harga jual – harga produksi = – ( ) = – = 3.000 Kereta api (Y): = – ( ) = – = 2.000 Maka fungsi tujuannya adalah: Maksimumkan z = 3X + 2Y Kedua: Buat fungsi tujuannya.. Solusi

6 Solusi Ketiga: Buat fungsi pembatasnya..
Perhatikan tabel total kebutuan jam kerja untuk memproduksi /lusin boneka dan kereta api, berikut: Dari tabel dapat diidentifikasikan fungsi pembatasnya adalah, sebagai berikut: 2X + Y ≤  100 X + Y ≤ 80 Fungsi pembatas lainnya: Y ≥ 0 X ≤ 40 X ≥ 0 Ketiga: Buat fungsi pembatasnya.. Solusi

7 Solusi Pecahkan masalahnya:
Lihat Teknik Pemecahan Model Programa Linier Contoh Solusi Grafis Solusi

8 Solusi Beberapa solusinya Koordinat titik A: Jika X = 20, maka:
X + Y = 80 20 + Y = 80 Y = 80 – 20 = 60 Koordinat Titik A (x,y) adalah (20,60). Koordinat titik B, jika X = 40, maka: 2X + Y = 100 2(40) + Y = 100 Y = 100 – 80 = 20 Koordinat Titik B (x,y) adalah (40,20). Beberapa solusinya Solusi

9 Masukkan solusi yang ada ke dalam fungsi tujuan z=3X + 2Y
(20,60), z = 3(20) + 2(60) = = 180 (Maksimum) (40,20), z = 3(40) + 2(20) = = 160 (40,0), z = 3(40) + 2(0) = 120 Jadi strategi agar keuntungan perusahaan mainan PT.SA menjadi maksimum adalah dengan memproduksi 20 lusin boneka dan 60 lusin kereta api, sehingga laba yang diperoleh dari penjualan keduannya adalah sebesar Rp Hasilnya.. Solusi

10 Sekian & Terima Kasih