1 / 32

Pertemuan 6– Transportasi

Pertemuan 6– Transportasi. Riset Operasional - dewiyani. Pengertian. Merupakan bentuk khusus dari model LP Mempunyai banyak variabel keputusan dan fungsi tujuan. Digunakan untuk mengoptimalkan suatu pendistribusian, biasanya masalah meminimasi jarak tempuh atau biaya.

kiora
Download Presentation

Pertemuan 6– Transportasi

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. Pertemuan6– Transportasi RisetOperasional - dewiyani

  2. Pengertian • Merupakan bentuk khusus dari model LP • Mempunyai banyak variabel keputusan dan fungsi tujuan. • Digunakan untuk mengoptimalkan suatu pendistribusian, biasanya masalah meminimasi jarak tempuh atau biaya. • Pendistribusian suatu produk dari sejumlah sumber (supply) ke sejumlah tujuan, dengan tujuan meminimumkan biaya yang terjadi.

  3. Ciri-ciri khusus • Terdapat sejumlah sumber dan sejumlah tujuan tertentu • Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan, besarnya tertentu. • Biaya yang dibutuhkan untuk memindahkan suatu komoditas dari suatu sumber ke suatu tujuan, besarnya tertentu.

  4. Contohsoal model transportasi

  5. MODEL TRANSPORTASI SEIMBANG • Suatu model transportasi dikatakan seimbang jika jumlah total supply (sumber) sama dengan jumlah total demand(tujuan) • Jika diketahui masalah transportasi tidak seimbang, maka model harus diseimbangkan terlebih dahulu dengan cara memasukkan variabel dummy. • Bila jumlah demand melebihi supply, maka dibuat suatu sumber dummy yang akan mensupply kekurangan tersebut. • Sebaliknya jika jumlah supply melebihi demand, maka dibuat suatu tujuan dummy yang akan mensupply kekurangan tersebut.

  6. METODA PENYELESAIAN • Tentukan tabel transportasi dari masalah yang ada. • Menentukan solusi feasible awal Terdapat 3 macam metoda yang dapat digunakan, yaitu : a. Metoda Northwest Corner (NWC) b. Metoda biaya terkecil c. Metoda Pendekatan Vogel (VAM) • Menentukan solusi feasible optimal: dengan metoda Stepping Stone.

  7. Penyelesaian • Tabel transportasi :

  8. METODA NWC • Langkah-langkah: a. Alokasikan sebanyak mungkin ke sel di pojok kiri atas, dengan menyesuaikan pada batas penawaran dan permintaan. b. Alokasikan sebanyak mungkin ke sel feasible berikutnya yang berdekatan. c. Ulangi langkah 2 sampai semua kebutuhan telah dipenuhi.

  9. METODA BIAYA TERKECIL • Langkah-langkah : a. Alokasikan sebanyak mungkin ke sel feasible dengan biaya transportasi minimum, dan sesuaikan dengan batasan penawaran dan permintaan. b. Alokasikan sebanyak mungkin ke sel feasible yang mempunyai biaya minimum berikutnya c. Ulangi langkah 2 sampai semua kebutuhan telah terpenuhi.

  10. METODA VAM Langkah-langkah: a. Tentukan biaya penalti untuk tiap baris dan kolom dengan cara mengurangkan biaya sel terendah pada baris atau kolom terhadap biaya sel terendah berikutnya pada baris atau kolom yang sama. b. Pilih baris atau kolom dengan biaya penalti tertinggi. c. Alokasikan sebanyak mungkin ke sel feasible dengan biaya transportasi terendah pada baris atau kolom dengan biaya penalti tertinggi d. Ulangi langkah 1,2 dan 3 sampai semua kebutuhan terpenuhi.

  11. Setelah diperoleh solusi awal, maka langkah berikutnya yang harus dilakukan adalah menentukan solusi feasible awal dengan menggunakan metoda stepping stone.

  12. Metoda Stepping Stone • Langkah-langkah : a. Tentukan lintasan stepping stone dan perubahan biaya untuk setiap sel yang kosong dalam tabel b. Alokasikan sebanyak mungkin ke sel kosong yang menghasilkan penurunan biaya terbesar. c. Ulangi langkah 1 dan 2 sampai semua sel kosong memiliki perubahan biaya positif yang mengindikasikan tercapainya solusi optimal.

  13. Penyelesaian dg metoda stepping stone • Seandainya digunakan hasil dari metoda biaya terkecil, yaitu :

  14. Terlihat bahwa jumlah sel basis (sel yang mempunyai pasokan bukan nol) sebanyak: jml baris + jml kolom -1 = 3 + 3 -1 =5. Sedang jumlah sel non basis (sel yang mempunyai pasokan nol), sebanyak 4. Sel inilah yang akan kita analisis, untuk mencari lintasan stepping stonenya.

  15. Lintasan stepping stone 1A: 1A: 1A→1B→3B→3A=+6-8+5-4=-1

  16. Lintasan stepping stone 2A:

  17. Lintasan stepping stone sel 2B

  18. Lintasan stepping stone sel 3C

  19. Terlihat bahwa pada sel bukan basis masih ada sel yang bernilai negatif, hal ini mengindikasikan bahwa masih ada kemungkinan penurunan biaya, maka langkah selanjutnya adalah memilih sel dengan nilai negatif terbesar, misalnya dipilih sel 1A, sehingga tabel dapat direvisi menjadi :

  20. Analisa kembali sel yang kosong,untuk melihat apakah benar-benar sudah optimum • Sel 1 B :

  21. Sel 2A :

  22. Sel 2B:

  23. Sel 3C :

  24. Dari lintasan stepping stone ini, dapat dilihat bahwa sudah tidak ada penurunan biaya lagi ( semua sudah nol atau positif), sehingga dapat dikatakan optimal. • Jadi tabel optimalnya:

  25. METODA TRANSP TIDAK SEIMBANG • Penawaran>Permintaan

  26. Permintaan > Penawaran

  27. Contoh 2 :

More Related