1 / 10

Programan Linier

Programan Linier. Teknik Riset Operasi – PTIK UNM- 2011. PT. SA adalah perusahaan yang memproduksi mainan dari ka yu, be r upa bo n eka dan ke r eta api. Harga Jual /lusin: Boneka: Rp 27.000 Kereta Api: Rp 21.000 Biaya Produksi: Boneka: Rp 10.000 material + Rp 14.000 pekerja

elin
Download Presentation

Programan Linier

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Programan Linier TeknikRisetOperasi – PTIK UNM- 2011

  2. PT. SA adalahperusahaan yang memproduksimainandari kayu, berupa bonekadan keretaapi. Harga Jual /lusin: Boneka: Rp 27.000 Kereta Api: Rp 21.000 Biaya Produksi: Boneka: Rp 10.000 material + Rp 14.000 pekerja Kereta Api: Rp 9.000 material + Rp 10.000 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. Menyelesaikannya??? Bagaimanamenyelesaikanpersoalantersebut? Berapajumlahproduksimasing-masingmainan agar keuntungan per minggumenjadimaksimum? HA HA.. HA HA.. HA HA..

  4. Solusi Perhatikankalimatini: “Berapajumlahproduksimasing-masingmainan agar keuntungan per minggumenjadimaksimum?” Variabel yang harusdicariadalah jumlahproduksimasing-masingmainan per minggu. Makadapatkitamisalkan: X : banyakproduksiboneka /minggu. Y : banyakproduksikeretaapi /minggu. Pertama: Tentukanduluvariabelkeputusan

  5. Solusi FungsiTujuan: fungsidarivariabel-variabelkeputusan. Dinyatakandengan (z). Dari persoalanini, keuntungan (pendapatan-pengeluaran) yang akandiperolehdarimasing-masingvariabelkeputusanadalah: Boneka (X): hargajual – hargaproduksi = 27.000 – (10.000 + 14.000) = 27.000 – 24.000 = 3.000 Keretaapi (Y): hargajual – hargaproduksi = 21.000 – (9.000 + 10.000) = 21.000 – 19.000 = 2.000 Makafungsitujuannyaadalah: Maksimumkan z = 3X + 2Y Kedua: Buatfungsitujuannya..

  6. Solusi Perhatikantabel total kebutuan jam kerjauntukmemproduksi /lusinbonekadankeretaapi, berikut: Dari tabeldapatdiidentifikasikanfungsipembatasnyaadalah, sebagaiberikut: 2X + Y ≤  100 X + Y ≤ 80 Fungsipembataslainnya: Y ≥ 0 X ≤ 40 X ≥ 0 Ketiga: Buatfungsipembatasnya..

  7. Pecahkanmasalahnya: LihatTeknikPemecahan Model Programa Linier Solusi ContohSolusiGrafis

  8. Solusi Koordinattitik A: Jika X = 20, maka: X + Y = 80 20 + Y = 80 Y = 80 – 20 = 60 KoordinatTitik A (x,y) adalah (20,60). Koordinattitik B, jika X = 40, maka: 2X + Y = 100 2(40) + Y = 100 Y = 100 – 80 = 20 KoordinatTitik B (x,y) adalah (40,20). Beberapasolusinya

  9. Solusi Masukkansolusi yang adakedalamfungsitujuanz=3X + 2Y (0,80), z = 3(0) + 2(80) = 160 (20,60), z = 3(20) + 2(60) = 60 + 120 = 180 (Maksimum) (40,20), z = 3(40) + 2(20) = 120 + 40 = 160 (40,0), z = 3(40) + 2(0) = 120 Jadistrategi agar keuntunganperusahaanmainan PT.SA menjadimaksimumadalahdenganmemproduksi 20 lusinbonekadan 60 lusinkeretaapi, sehinggalaba yang diperolehdaripenjualankeduannyaadalahsebesarRp 180.000 Hasilnya..

  10. Sekian & TerimaKasih

More Related