bab ii program linier
Download
Skip this Video
Download Presentation
BAB II Program Linier

Loading in 2 Seconds...

play fullscreen
1 / 18

BAB II Program Linier - PowerPoint PPT Presentation


  • 223 Views
  • Uploaded on

BAB II Program Linier. Oleh : Devie Rosa Anamisa. Pembahasan. Pengertian Umum Formulasi Model Matematika. Pengertian Umum. Program Linier yang diterjemahkan dari linier programming (LP) adalah

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' BAB II Program Linier' - jenski


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
bab ii program linier

BAB IIProgram Linier

Oleh :

Devie Rosa Anamisa

pembahasan
Pembahasan
  • PengertianUmum
  • Formulasi Model Matematika

Free powerpoint template: www.brainybetty.com

pengertian umum
PengertianUmum
  • Program Linier yang diterjemahkandari linier programming (LP) adalah
    • Model matematikdalammengalokasikansumberdaya yang langkahuntukmencapaitujuantunggalsepertimemaksimalkankeuntunganatauameinimummkanbiaya.
    • sebagaisuatu model mtematik yang terdiridarisebuahfungsitujuan linier dansistemkendala linier

Free powerpoint template: www.brainybetty.com

formulasi model matematika
Formulasi Model Matematika
  • Masalahkeputusan yang seringdihadapianalisadalahalokasi optimum sumberdaya.
  • Sumberdayadapatberupauang, tenagakerja, bahanmentah, kapasitasmesin, waktu, ruanganatauteknologi.
  • TugasanalisadalahmencapaihasilterbaikDenganketerbatasansumberdayaitu.

Free powerpoint template: www.brainybetty.com

slide5

Setelahmasalahdiidentifikasikan, tujuanditetapkan, langkahselanjutnyaadalahformulasi model matematik.

  • Formulasi model matematikada 3 tahap:
    • Tentukanvariabel yang tidakdiketahuidandinyatakandalamsimbol.
    • Membentukfungsitujuan yang ditunjukkansebagaisuatuhubungan linier darivariabelkeputusan
    • Menentukansemuakendalamasalahtersebutdanmengekspresikannyadalampersamaanataupertidaksamaan.

Free powerpoint template: www.brainybetty.com

slide6

Contoh :

  • Suatuperusahaanmenghasilkanduabarang, bonekadanmobil-mobilan. Hargamasing-masingbarangdankebutuhansumberdayaterlihatpadatabelberikutinidandisampingitu, menurutbagianpenjualan, permintaanbonekatidakakanmelebihi 4 unit.

Free powerpoint template: www.brainybetty.com

slide7

Padakasusini, maslaah yang dihadapiperusahaanadalahmenentukanjumlahmasing-masingproduk yang harusdihasilkan agar keuntunganmaksimum. Sekarangkitaakanmerumuskanmasalahdalamsuatu model matematika!

Jawab :

Variabelkeputusan

Variabelmasalahiniadalahpenjualanmasing-masingmainanyaitu:

X1 = boneka

X2 = mobil-mobilan

Free powerpoint template: www.brainybetty.com

slide8

FungsiTujuan

    • Tujuanmaslaahiniadalahmemaksimumkankeuntungan. Biaya total dalamkonteksiniadalahharga per unit darimasing-masingjenismainan yang dijualsehinggabiaya total Z, dituliskansebagaiberikut: Z = 4X1 + 5X2
  • Sistemkendala
    • Dalammaslaahinikendalaadalahkebutuhanmaksimumakansumberdayadalampembuatannya. Kendalauntukbahanmentahadalah: X1 + 2X2 ≤ 10
    • Padacontohinidigunakanpertidaksamaan ” ≤” yang menunjukkanjumlahmaksimumbahanmentah yang dibutuhkan.

Free powerpoint template: www.brainybetty.com

slide9

Jadi model matematika :

    • Memaksimumkan Z = 4X1 + 5X2
    • Dengansyarat : X1 + 2X2 ≤ 10
      • 6X1 + 6X2 ≤ 36
      • X1 ≤ 4
      • X1 ≥ 0, X2 ≥ 0
  • PenyelesaianGrafik model LP:

Free powerpoint template: www.brainybetty.com

slide12

Karenasolusi optimum terlatakpadasuatutitikpojok yang merupakanperpotongandariduakendalaataupadatitik B maka x1 dan x2 dapatdicarimelaluipenyelesaianduapersamaankendalainidenganmetodesubtitusiatauelminasi.

    • X1 + 2X2 ≤ 10
    • 6X1 + 6X2 ≤ 36
  • sehingga x1 = 2 dan x2 = 4 biladimasukkankefungsitujuandiperoleh Z = 28.

Free powerpoint template: www.brainybetty.com

tugas
Tugas
  • PT. SumberProduksimenghasilkan 2 produksiyaituproduk I danprodukII.Untukmenghasilkankeduaproduksitersebutmelalui 3 mesinberurutan:

Free powerpoint template: www.brainybetty.com

tentukan a variabel b formasi c solusi optimum
Tentukan:a. variabelb. formasic. solusi optimum
  • Suatuperusahaanuntukdapatmeraihkonsumenberpenghasilantinggi, perusahaaninimemutuskanuntukmelakukanpromosidalamduamacamacara TV yaitupadaacarahiburandanacaraolahraga :

Free powerpoint template: www.brainybetty.com

slide16

Tentukan:a. Variabelb. Program Liniernyac. GFormasirafikProgram Liniernyad. Strategipromosiitusebaiknyauntukmeminimalkankerugian?

Free powerpoint template: www.brainybetty.com

slide17

Model matematika:

    • Minimumkan : Z = 3X1 + 2X2
    • Dengansyarat :
      • X1 + X2 ≥ 15
      • 2X1 + X2 ≥ 28
      • X1 + 2X2 ≥ 20
      • X1 ≤ 0, X2 ≤ 0
    • Tentukan:

a. Grafik Program Linier

b. Nilai X1 dan X2 dan Z

Free powerpoint template: www.brainybetty.com

terima kasih
TerimaKasih

Free powerpoint template: www.brainybetty.com

ad