1 / 31

PENDAHULUAN

PENDAHULUAN. PROGRAM LINEAR. SIMPLEKS. TRASFORTASI. PENUGASAN. INFO. TEKNIK RISET OPERASIONAL METODE TRANSPORTASI

oma
Download Presentation

PENDAHULUAN

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. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO TEKNIK RISET OPERASIONAL METODE TRANSPORTASI MetodeTransportasimerupakansuatumetode yang digunakanuntukmengaturdistribusidarisumber-sumber yang menyediakanproduk yang samaketempattempat yang membutuhkansecara optimal denganbiaya yang termurah . Alokasiprodukiniharusdiatursedemikianrupakarenaterdapatperbedaanbiaya-biayaalokasidarisatusumberataubeberapasumberketempattujuan yang berbeda. Nasehat Motto Berita kisah

  2. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO TEKNIK RISET OPERASIONAL Tabelawaldapatdibuatdenganduametode, yaitu: MetodeNorth West Corner (NWC) => dari pojokkiriataskepojokkananbawah Kelemahan: tidakmemperhitungkan besarnyabiayasehingga kurangefisien. 2. Metodebiayaterkecil => mencaridan memenuhiyang biayanyaterkecildulu. Lebihefisiendibandingmetode NWC. Nasehat Motto Berita kisah

  3. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO • TEKNIK RISET OPERASIONAL • Setelahtabelawaldibuat, tabeldapatdioptimalkanlagidenganmetode: • 1. Stepping Stone (batuloncatan) • 2. Modified Distribution Method (MODI) • Selainmetode-metodediatasmasihadasatumetode yang lebihsederhanapenggunaannyayaitumetode: • Vogel’s Approximation Method • (VAM). Nasehat Motto Berita kisah

  4. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO • TEKNIK RISET OPERASIONAL • Contohmasalahtransportasi: Nasehat Motto Berita kisah

  5. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO TEKNIK RISET OPERASIONAL Penyelesaian: Metode NWC Biayayang dikeluarkan : (50 . 20) + (40 . 5) +( 60 . 20) + (10.10) + (40.19) = 3260 Nasehat Motto Berita kisah

  6. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO TEKNIK RISET OPERASIONAL 2. Metodebiayaterkecil Biaya yang dikeluarkan : (90 . 5) + (20 . 15) + (40 . 10) + (30 . 25) + (20 . 10) = 2400 Nasehat Motto Berita kisah

  7. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Mengoptimalkantabel: MetodeStepping Stone , misaltabelawal menggunakanyang NWC Nasehat Motto Berita kisah

  8. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Perbaikan1 dengan cara trial and error Setelahdihitungdengan trial and error, biaya yang dikeluarkan: (50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) = 2260 Nasehat Motto Berita kisah

  9. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Biayayang dikeluarkan : (50 . 5) + (40 . 8) + (50 . 15) + (10 . 20) + (50 . 10) = 2020 Nasehat Motto Berita kisah

  10. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Biaya yang dikeluarkan : (60 . 5) + (30 . 8) + (50 . 15) + (10 .10) + (50 . 10) = 1890(paling optimal) Nasehat Motto Berita kisah

  11. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Jikahasilbelum optimal, lakukanperbaikanterussampaimendapatkanhasilyang optimal. Nasehat Motto Berita kisah

  12. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO 2. MetodeMODI Langkah-langkah: a. Misaltabelawal yang digunakanadalah tabelNWC b. BuatvariabelRidanKjuntukmasingmasing barisdankolom. c. Hitungsel yang berisi (nilaitiapkolomdan tiapbaris) denganrumus: Nasehat Motto Berita kisah

  13. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO daripersamaandiatas, hitung K1 dan R1 dengancarameng-nol-kanvariabelR1 atau K1, misal R1 = 0 1. R1 + K1 = 20 => 0 + K1 = 20 , K1 =20 2. R1 + K2 = 5 => 0 + K2 = 5 , K2 = 5 3. R2 + K2 = 20 => R2 + 5 = 20 , R2 = 15 4. R3 + K2 = 10 => R3 + 5 = 10 , R3 = 5 5. R3 + K3 = 19 => 5 + K3 = 19 , K3 = 14 letakkannilaitersebutpadabaris / kolom yang bersangkutansbb: Nasehat Motto Berita kisah

  14. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  15. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO d. Hitungnilai/ index perbaikansetiapsel yang kosongdenganrumus: (optimal jikapadasel yang kosong, indek perbaikannya0, jikabelummakapilihyang negatifnyabesar) Nasehat Motto Berita kisah

  16. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN e. Memilihtitiktolakperubahan Pilihnilai yang negatifnyabesaryaitu H-A f. Buatjalurtertutup Berilah tanda positif pada H-A. Pilih 1 sel terdekat yang isi dan sebaris (H-B), 1selyang isiterdekatdansekolom (W-A), berilahtandanegatifpadaduaselterebut. Kemudianpilihsatusel yang sebarisatausekolomdenganduaselbertandanegatiftadi (W-B) danberitandapositif. Selanjutnyapindahkanisidariselbertandanegatifke yang bertandapositifsebanyakisiterkecildarisel yang bertandapositif (50). Jadi, H-A kemudianberisi 50, H-B berisi60-50=10, W-B berisi 40+50=90 dan W-A tidak berisi. INFO Nasehat Motto Berita kisah

  17. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  18. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO g. Ulangilangkah-langkah c – f sampaiindeksperbaikanbernilai≥ 0 hitungsel yang berisi: W-B = R1 + K2 = 5 => 0 + K2 = 5 , K2 = 5 H-A = R2 + K1 = 15 => R2 + 0 = 15, R2 = 15 H-B = R2 + K2 = 20 => 15 + 5 = 20 , P-B = R3 + K2 = 10 => R3 + 5 = 10 , R3 = 5 P-C = R3 + K3 = 19 => 5 + K3 = 19 , K3 = 14 Perbaikanindeks: W-A = 20 – 0 – 0 = 20 W-C = 8 – 0 – 14 = - 6 H-C = 10 – 15 – 14 = - 19 P-A = 25 – 5 – 0 = 20 Nasehat Motto Berita kisah

  19. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Biayatransportasi: (90 . 5) + (50 . 15) + (10 . 10) + (20 . 10) + (30 . 19) = 2070 Nasehat Motto Berita kisah

  20. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Hitungsel yang berisi: W-B = R1 + K2 = 5 => 0 + K2 = 5 , K2 = 5 P-B = R3 + K2 = 10 => R3 + 5 = 10 , R3 = 5 P-C = R3 + K3 = 19 => 5 + K3 = 19 , K3 = 14 H-C = R2 + K3 = 10 => R2 + 14 = 10 , R2 = - 4 H-A = R2 + K1 = 15 => - 4 + K1 = 15 , K1 = 19 Perbaikanindeks (selkosong) : W-A = 20 – 0 – 0 = 20 W-C = 8 – 0 – 14 = - 6 H-B = 20 – 15 – 5 = 0 P-A = 25 – 5 – 0 = 20 Nasehat Motto Berita kisah

  21. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Biayatransportasi : (80 . 5) + (10 . 8) + (50 . 15) + (10 . 10) + (30 .10) + (20 . 19) = 2010 Nasehat Motto Berita kisah

  22. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Selberisi: W-B = R1 + K2 = 5 => 0 + K2 = 5 , K2 = 5 W-C = R1 + K3 = 8 => 0 + K3 = 8 , K3 = 8 H-C = R2 + K3 = 10 => R2 + 8 = 10 , R2 = 2 H-A = R2 + K1 = 15 => 2 + K1 = 15 , K1 = 13 P-B = R3 + K2 = 10 => R3 + 5 = 10 , R3 = 5 Indeksperbaikan: W-A = 20 – 0 – 19 = 1 H-B = 20 – (-4) – 5 = 19 P-A = 25 – 5 – 19 = 1 Indeks perbaikan sudah positif semua, berarti sudah optimal. Nasehat Motto Berita kisah

  23. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  24. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO 3. Metode VAM MetodeVAM merupakanmetode yang lebihmudahdanlebihcepatuntukmengaturalokasidaribeberapasumberkedaerahtujuan. Langkahmetode VAM: 1. Cari perbedaanduabiayaterkecil, yaitu terkecilpertama dan kedua(kolomdan baris) 2. Pilihperbedaanterbesarantarabarisdan kolom 3. Pilihbiayaterendah 4. Isisebanyakmungkin yang bisadilakukan Nasehat Motto Berita kisah

  25. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO 5. Hilangkanbaris / kolom yang terisipenuh 6. Ulangilangkah 1-5 sampaisemuabarisdan kolomseluruhnyateralokasikan. Nasehat Motto Berita kisah

  26. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  27. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  28. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  29. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  30. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO Nasehat Motto Berita kisah

  31. PENDAHULUAN PROGRAM LINEAR SIMPLEKS TRASFORTASI PENUGASAN INFO SELESAI……………………………… Nasehat Motto Berita kisah

More Related