Manajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 5 MODEL TRANSPORTASI. 5.1 Pengertian Model Transportasi
|
|
- Suhendra Tanudjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Modul 5 MODEL TRANSPORTASI 5.1 Pengertian Model Transportasi Model transportasi adalah kelompok khusus program linear yang menyelesaikan masalah pengiriman komoditas dari sumber (misalnya pabrik) ke tujuan (misalnya gudang). Tujuannya adalah untuk menentukan jadwal pengiriman dengan meminimalkan total biaya pengiriman dengan memenuhi batas pasokan dan kebutuhan. Aplikasi transportasi dapat dikembangkan didaerah operasi yang lain, misalnya inventory control, penjadwalan pekerja (employment scheduling), dan penilaian personal (personnel assignment). Gambar 5.1 Masalah umum model transportasi Masalah umum direpresentasikan oleh Gambar 5.1. Ada m sumber dan n tujuan setiap sumber atau tujuan direpresentasikan dengan sebuah node. Panah menyatakan rute yang menghubungkan sumber dan tujuan. Panah (m,n) yang menggabungkan sumber m ke tujuan n membawa dua informasi : biaya transportasi per unit, c mn, dan jumlah yang dikirim, x mn. Jumlah pasokan pada sumber adalah a m dan jumlah kebutuhan tujuan di n adalah b n. Tujuan model menentukan x mn yang tidak diketahui yang akan meminimalkan total biaya transportasi yang memnuhi batas pasokan dan kebutuhan. Contoh 5-1 MG Auto mempunyai tiga area produksi (plant) di Los Angeles. Detroit, dan New Orleans, dan dua pusat distribusi utama di Denver dan Miami. Kapasitas tiga plant pada kuartalan adalah 1000, 1500, dan 1200 mobil. Kebutuhan kuartalan pada dua pusat distribusi adalah 2300 dan 1400 mobil. Tabel jarak antara plant dan pusat distribusi di Tabel
2 Trucking Company meminta biaya transportasi mobil sebesar 8 sen per mil per mobil. Biaya transportasi per mobil pada rute yang berbeda, disesuaikan pada nilai dolar terdekat, ditampilkan dalam Tabel 5.2. Model pemrograman linier masalah sebagai berikut : Minimalkan Z = 80x x x x x x 32 Tabel 5.1 Tabel jarak (mil) Denver Miami Los Angeles Detroit New Orleans Tabel 5.2 Biaya transportasi per mobil ($) Denver (1) Miami (2) Los Angeles (1) Detroit (2) New Orleans (3) Kendala : x 11 + x 12 x 21 + x 22 x 31 + x 32 = 1000 (Los Angeles) = 1500 (Detroit) = 1200 (New Oreleans) x 11 + x 21 + x 31 = 2300 (Denver) x 12 + x 22 + x 32 = 1400 (Miami) x ij 0, i = 1,2,3, j = 1,2 Constraint-constraint diatas semuanya persamaan karena total supply dari tiga sumber (= = 3700 mobil) sama dengan total keutuhan pada dua tujuan (= = 3700 mobil). Penyelesaian dapat dilakukan dengan membentuk tabel simpleks seperti pada tabel x. Tabel 5.3 Model transportasi MG Denver Miami Supply Los Angeles
3 x11 x Detroit x21 x New Orleans x31 x Kebutuhan Gambar 5.2 Solusi optimal sementara model MG Auto Solusi optimal yang didapatkan seperti pada Gambar 5.2 menyatakan bahwa untuk pengiriman 1000 mobil dari Los Angeles ke Denver, 1300 dari Detroit ke Denver, 200 dari Detroit ke Miami, dan 1200 dari New Orleans ke Miami. Biaya transportasi minimal dihitung dengan Z = 1000 * * * * 68 = $ Menyeimbangkan model transportasi Algoritma transportasi didasarka pada asumsi bahwa model dalam keadaan seimbang, artinya total kebutuhan sama dengan total pasokan (supply). Jika model tidak seimbang, maka dapat ditambahkan sumber dummy atau tujuan dummy untuk memberikan keseimbangan. Contoh
4 Dalam model MG, andaikan kapsitas plant Detroit adalah 1300 mobil (bukan 1500). Total supply (=3500 mobil) lebih kecil dari total kebutuhan (=3700 mobil), artinya ada sebagian dari Denver atau Miami yang yang tidak akan dicapai kapasitasnya. Karena kebutuhan melebihi pasokan, sebuah sumber dummy (plant) dengan kapasitas 200 mobil (= ) ditambahkan untuk menyeimbangkan model transportasi. Biaya unit transportasi dari plant dummy ke dua tujuan adalah nol karena sebenarnya plant tidak ada. Tetapi untuk mencegah prioritas sumber daya masuk pada area dummyini bisa ditangani dengan memberikan biaya transportasi yang sangat tinggi. Tetapi nilai yang sangat tinggi ini juga tidak benar ketika dihubungkan dengan biaya transportasi yang akan dihitung karena menginginkan biaya yang minimal. Contoh tabel transportasi kasus dengan sumber dummy dapat dilihat di Tabel 5.4. Tabel 5.4 Kasus model MG dengan sumber dummy Los Angeles Detroit New Orleans Plant dummy Denver Miami Supply Kebutuhan Untuk kasus dimana pasokan melebihi kebutuhan misalnya dalam kasus model MG kebutuhan di Denver adalah 1900 mobil. Dalam kasus ini, kita perlu menambahkan tujuan dummy untuk menerima pasokan kelebihan (surplus). Biaya unit transportasi pada tujuan dummy adalah nol, kecuali jika menginginkan pabrik mengirimkan keluar semua mobilnya, kita gunakan biaya unit transportasi yang tinggi dari plant sumber ke tujuan dummy. Tabel model MG dengan tujuan dummy dapat dilihat pada Tabel 5.5. Tabel 5.5 Kasus model MG dengan tujuan dummy 61
5 Los Angeles Denver Miami Dummy Supply Detroit New Orleans Kebutuhan Varian Model Transportasi Penerapan model transportasi tidak dibatasi hanya pada pengiriman komoditas antara sumber dan tujuan secara geografis. Bidang lain yang dapat menerapkan model transportasi diantaranya adalah production-inventory control dan sharpening service. Contoh 5-3 Boralis memproduksi tas ransel untuk para pendaki. Kebutuhan produk terjadi selama blan Maret sampai Juni setiap tahun. Perusahaan menggunakan tenaga kerja paruh waktu untuk memproduksi tas ransel, dan ternyata kapasitas produksi bervariasi setiap bulannya. Diperkirakan bahwa Boralis akan memproduksi 50, 180, 280, dan 270 unit di bulan Maret sampai Juni. Karena kapasitas produksi dan kebutuhan ternyata berbeda pada tiap bulannya, kebutuhan bulan saat ini dapat dipenuhi dengan tiga cara : 1. Produksi pada bulan ini 2. Kelebihan (surplus) produksi pada bulan sebelumnya 3. Kelebihan (surplus) produksi pada bulan berikutnya (backordering) Dalam kasus yang pertama, biaya produksi per tas ransel adalah $40. Pada kasus kedua terjadi biaya tambahan untuk pengelolaan (inventory) sebesar $0.5 per tas ransel per bulan. Pada kasus ketiga, biaya tambahan pelanggaran (penalty) sebesar $2 per tas ransel pada delay setiap bulannya. Boralis menginginkan untuk menentukan jadwal produksi yang optimal untuk empat bulan tersebut. 62
6 Situasi ini dapat dimodelkan sebagai model transportasi dengan mengenali paralelisme antara masalah production-inventory dan model transportasi. Transportasi Sumber i Tujuan j Jumlah pasokan di sumber i Kebutuhan tujuan j Biaya transportasi unit dari sumber i ke tujuan j Production-inventory Periode produksi i Kebutuhan periode j Kapasitas produksi periode i Kebutuhan periode j Biaya unit (produksi + inventory + penalty) dalam periode i untuk periode j Hasil model transportasinya dapat dilihat di Tabel 5.6. Tabel 5.6 Model transportasi kasus Boralis Biaya kapasitas produksi ($) Supply Bulan produksi Kebutuhan Model transportasi ini dapat digambarkan dalam bentuk jaringan seperti pada Gambar
7 Gambar 5.3 Solusi optimal model production-inventory Biaya unit transportasi dari periode i ke periode j dihitung sebagai : c ij Biaya produksi dalam i, i = j = Biaya produksi dalam i + biaya pegelolaan dari i ke j, i < j Biaya produksi dalam i + biaya pelanggaran dari i ke j, i > j Misalnya : c 11 = $40 c 24 = $40 + ($0.5 + $0.5) = $41 c 41 = $40 + ($2 + $2) = $46 Solusi optimal seperti ditunjukkan pada Gambar 5.3. Garis putus-putus menunjukkan backordering, sedangkan garis titik-titik mennjukkan produksi untuk bulan berikutnya, dan garis solid menunjukkan produksi pada periode saat itu. Total biaya Z adalah 50 * * * * * * * 40 = = $ Solusi awal Model Transportasi Ada tiga metode yang bisa diplih untuk mendapatkan solusi layak awal model transportasi : 64
8 1. Metode northwest-corner 2. Metode least-cost 3. Metode Vogel approximation Tiga metode diatas berbeda dalam kualitas basis solusi awal yang dihasilkan, dalam kaitan bahwa solsi awal nilainya lebih kecil. Secara umum, walaupun tidak selalu, metode Vogel memberikan basis solusi awal yang paling baik, dan metode northwest-corner yang paling jelek. Tradeoffnya adalah metode northwest-corner menggunakan usaha yang paling sedkit dalam komputasi. Contoh 5-4 SunRay Transport Company mengirimkan muatan truk berupa tepung dari tiga silo ke empat mill. Pasokan (muatan truk) dan kebutuhan (muatan truk) bergabung dengan biaya transportasi unit per muatan truk pada rute yang berbeda ditunjukkan pada tabel x. Biaya transportasi unit, c ij (pojok kanan atas kotak) dalam ratusan dollar. Model mencari jadwal pengiriman x ij antara silo i dan mill j (i = 1,2,3; j = 1,2,3,4). Silo 1 Silo 2 Silo 3 Mill 1 Mill 2 Mill 3 Mill 4 Supply x 11 x 12 x 13 x x 21 x 22 x 23 x x 31 x 32 x 33 x Kebutuhan Menentukan Solusi Awal Model transportasi umum dengan m sumber dan n tujuan mempunyai m + n persamaan constraint, satu untuk setiap sumber dan setiap tujuan. Bagaimanapun, karena model transportasi sellau diseimbangkan (jumlah pasokan = jumlah kebutuhan). Menggunakan metode Northwest-Corner 65
9 Silo 1 Silo 2 Silo 3 1. Alokasikan sebanyak mungkin pada sel yang dipilih, dan sesuaikan jumlah supply dan kebutuhan dengan mengurangi alokasi yang dibutuhkan. 2. Pindah ke garis atau kolom dengan nilai alokasi supply atau kebutuhan nol (belum dialokasikan). Jika baris dan kolom sel tadi belum ada alokasi maka alokasikan sisa tadi ke sel ini. Jika masih kurang, maka pindah ke baris atau kolom lainnya untuk menambah alokasi. 3. Jika masih ada baris atau kolom yang jumlah alokasi supply dan kebutuhan belum mencapai maksimal, kembali ke langkah 1. Jika tidak, maka berhenti. Mill 1 Mill 2 Mill 3 Mill 4 Supply Kebutuhan Dari tabel diatas, basis solusi adalah : x 11 = 5, x 12 = 10 x 22 = 5, x 23 = 15, x 24 = 5 x 34 = 10 Biaya jadwal menjadi : Z = 5 * * * * * * 18 = $ Menggunakan metode Least-Cost Metode least-cost mencari solusi awal yang lebih baik dengan berkonsentrasi pada rute paling murah. Metode mengalokasikan sebanyak mungkin pada sel dengan biaya unit terkecil. Selanjutnya lompat ke baris atau kolom lain (sel) dengan biaya termurah berikutnya (yang 66
10 masih ada sisa supply atau kebutuhan yang berlum teralokasi) dan mengalokasi jumlah supply dan kebutuhan kedalamnya. Pengalokasian dilakukan sampai semua baris dan kolom sudah teralokasikan sesuai dengan jumlah pasokan dan kebutuhannya. Langkah metode least-cost : Silo 1 Silo 2 Silo 3 1. Sel (1,2) mempunyai biaya unit terkecil dalam tabel (=$2). Jumlah terbanyak yang dapat dikirimkan pada jalur (1,2) adalah x 12 = Sel (3.1) mempunyai biaya unit terkecil berikutnya (=$4). Berikan x31 = 5 karena kapasitas maksimal di kolom 1 adalah 5, alokasi supply yang dibutuhkan tinggal 10 5 = Lanjutkan cara yang sama, sehingga sel (2.3) dialokasikan 15, sel (3.4) dialokasikan 5, dan sel (2.4) dialokasikan 10. Mill 1 Mill 2 Mill 3 Mill 4 Supply 10 (start) (end) Kebutuhan Dari tabel diatas, basis solusi adalah : x 12 = 15 x 23 = 15, x 24 = 10 x 31 = 5, x 34 = 5 Biaya jadwal menjadi : Z = 15 * * * * * 18 = = $475. Kualitas basis solusi awal lebih baik disbanding metode northwest-corner karena nilai total biaya lebih kecil ($475 vs $520)
11 Metode Perkiraan Vogel (VAM) Secara umum VAM adalah perbaikan metode least-cost, tetapi tidak selalu memberikan basis solusi awal yang lebih baik. Langkah-langkahnya : 1. Untuk setiap baris (kolom), tentukan ukuran penalty dengan mengurangkan elemen unit biaya terkecil dalam baris (kolom) dari elemen unit biaya terkecil berikutnya dalam baris (kolom) yang sama. 2. Identifikasi baris (kolom) dengan penalty terbesar. Alokasikan sebanyak mungkin pada variabel dengan biaya unit terkecil dalam baris (kolom) terpilih. Sesuaikan supply dan kebutuhan, dan mencapai batas maksimal supply atau kebutuhan. Jika baris (kolom) tercapai secara simultan, maka sisa alokasi pada baris (kolom) tersebut menjadi nol. 3. (a) Jika tepat satu baris atau kolom dengan sisa nol supply atau kebutuhan, berhenti. (b) Jika satu baris (kolom) dengan supply (kebutuhan) positif belum mencapai maksimal, tentukan variabel basis dalam baris (kolom) dengan metode least-cost, berhenti. (c) Jika semua baris dan kolom yang belum maksimal mempunyai (sisa) supply dan kebutuhan nol, tentukan basis variabel nol dengan metode least-corner, berhenti. (d) Selain tiga pilihan diatas, maka berhenti. Penerapan VAM pada contoh diatas, dapat dilakukan dengan menghitung penalty. Silo 1 Silo 2 Mill 1 Mill 2 Mill 3 Mill 4 Supply Baris Penalty 10 2 = = 2 Silo = 10 Kebutuhan Kolom Penalty 10 4 = = = = 7
12 Karena baris 3 mempunyai penalty terbesar (=10) dan sel (3,1) mempunyai biaya unit terkecil dalam baris, sejumlah 5 dialokasikan pada x 31. Kolom 1 tercapai maksimal. Selanjutnya penalty dihitung ulang. Silo 1 Mill 1 Mill 2 Mill 3 Mill 4 Supply Baris Penalty 11 2 = 9 Silo = 2 Silo Kebutuhan = 2 Kolom = = = 7 Penalty 7 Baris 1 mempunyai penalty terbesar (=9). Alokasikan semaksimal mungkin pada sel (1,2) dimana x 12 = 15 dan secara simultan tercapai kedua baris 1 dan kolom 2. Selanjutnya, dengan cara yang sama, baris 2 akan menghasilkan penalty tertinggi (=11), dan kita dapat mengalokasikan x 23 = 15, selanjutnya berpindah ke kolom 3 dan menyisakan 10 unit di baris 2. Hanya kolom 4 yang tersisa, dan mempunyai supply positif 15 unit. Gunakan metode leastcost pada kolom tersebut, dan kita alokasikan x 14 = 0, x 34 = 5, dan x 24 = 10. Silo 1 Mill 1 Mill 2 Mill 3 Mill 4 Supply Baris Penalty 15 - Silo = 11 Silo = 2 69
13 Kebutuhan Kolom Penalty = = 2 Silo 1 Mill 1 Mill 2 Mill 3 Mill 4 Supply Baris Penalty 15 - Silo 2 Silo Kebutuhan Kolom Penalty Silo 1 Silo = 2 Mill 1 Mill 2 Mill 3 Mill 4 Supply Baris Penalty Silo Kebutuhan Kolom Penalty
14 Nilai tujuan pada solusi ini menjadi : Z = 15 * * * * * * 18 = $475. Hasil ini sama seperti yang didapatkan pada metode least-cost. 5.5 Proses Menuju Solusi Optimal Setelah tabel solusi awal dibuat, tabel dapat dioptimalkan lagi dengan metode : a. Stepping Stone ( batu loncatan ) b. Modified Distribution Method ( MODI ) a. Stepping Stone ( batu loncatan ) Syarat : Jumlah rute atau sel yang mendapat alokasi harus sebanyak : Jumlah Kolom + Jumlah Baris 1 Langkah langkahnya : 1. Memilih salah satu sel kosong (yang tidak mendapatkan alokasi). 2. Mulai dari sel ini, kita membuat jalur tertutup melalui sel-sel yang mendapatkan alokasi menuju sel kosong terpilih kembali. Jalur tertutup ini bergerak secara horisontal dan vertikal saja. 3. Mulai dengan tanda (+) pada sel kosong terpilih, kita menempatkan tanda (-) dan (+) secara bergantian pada setiap sudut jalur tertutup. 4. Menghitung indeks perbaikan dengan cara menjumlahkan biaya transportasi pada sel bertanda (+) dan mengurangkan biaya transportasi pada sel bertanda (-). 5. Mengulangi tahap 1 sampai 4 hingga indeks perbaikan untuk semua sel kosong telah terhitung. Jika indeks perbaikan dari sel-sel kosong lebih besar atau sama dengan nol, solusi optimal telah tercapai. b. Modified Distribution Method ( MODI ) Metode Modi menghitung indeks perbaikan untuk setiap sel kosong tanpa menggunakan jalur tertutup. Indeks perbaikan dihitung dengan terlebih dahulu menentukan nilai baris dan kolom. Notasi dalam metode MODI terdiri dari: 71
15 R i = nilai yang ditetapkan untuk baris i K j = nilai yang ditetapkan untuk kolom j Contoh 5-5 C ij = biaya transportasi dari sumber i ke tujuan j Ada lima langkah dalam aplikasi metode MODI, yaitu: 1. Menghitung nilai setiap baris dan kolom, dengan menetapkan R i + K j = C ij. Formula tersebut berlaku untuk sel yang mendapat alokasi saja. 2. Setelah semua persamaan telah tertulis, tetapkan R 1 = 0 3. Mencari solusi untuk semua R dan K. 4. Menghitung indeks perbaikan dengan menggunakan formula I ij = - i R - K. j 5. Mengaplikasikan kriteria optimalitas sebagaimana pada metode stepping stone. Tiga pabrik dalam satu group (W,H,P) dengan kapasitas produksi masing-masing adalah 90, 60, dan 50. Hasil produksi akan didistribusikan ke tiga gudang (A,B,C) yang kapasitas penyimpanan masing-masing adalah 50, 110, dan 40. Tabel biaya pengiriman produk dari pabrik ke gudang ditampilkan pada tabel dibawah ini. Perusahaan ingin mendistribusikan produk ke masing-masing gudang dengan biaya pengiriman yang minimal. C ij Penyelesaian 72
16 1. METODE NWC Biaya yang dikeluarkan (50. 20) + (40. 5) + (60. 20) + (10. 10) + (40. 19) = METODE BIAYA TERKECIL Biaya yang dikeluarkan : (90. 5) + (20. 15) + (40. 10) +(30.25) + (20. 10) = 2400 MENGOPTIMALKAN TABEL : 1. Metode Stepping Stone, misal tabel awal menggunakan yang NWC 73
17 Perbaikan 1 dengan cara trial dan error. Setelah dihitung dengan trial dan error, biaya yang dikeluarkan adalah: (50. 15) + (90. 5) + (10. 20) + (10. 10) + (40. 19) = 2260 Perbaiakan ke 2 74
18 Biaya yang dikeluarkan : (50. 5) + (40. 8) + (50. 15) + (10. 20) + (50. 10) = 2020 Perbaiakan ke 3 Biaya yang dikeluarkan : (60. 5) + (30. 8) + (50. 15) + (10.10) + (50. 10) = 1890 (paling optimal) Jika hasil belum optimal, lakukan perbaikan terus sampai mendapatkan hasil yang optimal. 2. Metode MODI Langkah-langkah: 75
19 a. Misal tabel awal yang digunakan adalah tabel NWC b. Buat variabel Ri dan Kj untuk masing-masing baris dan kolom. c. Hitung sel yang berisi (nilai tiap kolom dan tiap baris) dengan rumus: Ri + Kj = Ci baris kolom biaya 1. W-A = R1 + K1 = W-B = R1 + K2 = 5 3. H-B = R2 + K2 = P-B = R3 + K2 = P-C = R3 + K3 =19 dari persamaan di atas, hitung K1 dan R1 dengan cara meng-nol-kan variabel R1 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 = R3 + K2 = 10 => R3 + 5 = 10, R3 = 5 5. R3 + K3 = 19 => 5 + K3 = 19, K3 = 14 letakkan nilai tersebut pada baris / kolom yang bersangkutan 76
20 d. Hitung nilai/ index perbaikan setiap sel yang kosong dengan rumus: Cij - Ri - Kj 1. H-A = = P-A = = 0 3. W-C = = H-C = = - 19 (optimal jika pada sel yang kosong, indek perbaikannya 0, jika belum maka pilih yang negatifnya besar) e. Memilih titik tolak perubahan Pilih nilai yang negatifnya besar yaitu H-A f. Buat jalur tertutup. Berilah tanda positif pada H-A. Pilih 1 sel terdekat yang isi dan sebaris (H-B), 1 sel yang isi terdekat dan sekolom (W-A), berilah tanda negatif pada dua sel terebut. Kemudian pilih satu sel yang sebaris atau sekolom dengan dua sel bertanda negatif tadi (W-B) dan beri tanda positif. Selanjutnya pindahkan isi dari sel bertanda negatif ke yang bertanda positif sebanyak isi terkecil dari sel yang bertanda positif (50). Jadi, H-A kemudian berisi 50, H-B berisi 60-50=10, W-B berisi 40+50=90 dan W-A tidak berisi. 77
21 g. Ulangi langkah-langkah c f sampai indeks perbaikan bernilai < 0 hitung sel 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 => = 20, P-B = R3 + K2 = 10 => R3 + 5 = 10, R3 = 5 P-C = R3 + K3 = 19 => 5 + K3 = 19, K3 = 14 Perbaikan indeks: W-A = = 20 W-C = = - 6 H-C = = - 19 P-A = = 20 78
22 Biaya transportasi : (90. 5) + (50. 15) + (10. 10) + (20. 10) + (30. 19) = 2070 Hitung sel 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 => R = 10, R2 = - 4 H-A = R2 + K1 = 15 => K1 = 15, K1 = 19 Perbaikan indeks (sel kosong) : W-A = = 20 W-C = = - 6 H-B = = 0 P-A = = 20 79
23 Biaya transportasi : (60. 5) + (30. 8) + (50. 15) + (10. 10) + (50.10) = = 1890 Sel berisi: 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 Indeks perbaikan: W-A = = 1 H-B = 20 (-4) 5 = 19 P-A = = 1 Indeks perbaikan sudah positif semua, berarti sudah optimal. 80
24 5.6 Soal-soal Latihan 5.1 Benar atau salah? (a) Untuk menyeimbangkan model transportasi, perlu menambah sumber dummy dan tujuan dummy. (b) Jumlah yang dikirimkan pada tujuan dummy merepresentasikan kelebihan (surplus) pada sumber pengiriman. (c) Jumlah yang dikirim dari sumber dummy merepresentasikan kekurangan pada tujuan pengiriman. 5.2 Disetiap kasus dibawah ini, manakah sumber dummy atau tujuan dummy yang harus ditambahkan untuk menyeimbangkan model : (a) Supply : a 1 = 10, a 2 = 5, a 3 = 4, a 4 = 6. Sedangkan kebutuhan : b 1 = 10, b 2 = 5, b 3 = 7, b 4 = 9. (b) Supply : a 1 = 30, a 2 = 44. Sedangkan kebutuhan : b 1 = 25, b 2 = 30, b 3 = Tiga pembangkit listrik dengan kapasitas masing-masing 24, 40, dan 30 juta kwh menyupply listrik ke tiga kota. Kebutuhan maksimal pada tiga kota diperkirakan 30, 35, dan 25 juta kwh. Harga distribusi per juta kwh pada tiga kota diberikan pada tabel berikut. Harga distribusi (juta kwh) Kota 1 Kota 2 Kota 3 Plant Plant Plant
25 Selama bulan Agustus, ada peningkatan 20% dalam kebutuhan pada setiap kota yang pemenuhannya dicapai dengan membeli listrik dari jaringan lain untuk memenuhi kekurangan pasokan dengan harga $1000 per juta kwh. Tetapi jaringan tambahan tersebut tidak dihubungkan langsung pada tiga kota. Perusahaan ingin menentukan rencana ekonomis terkecil untuk distribusi pembelian tambahan energi. (a) Formulasikan masalah tersebut kedalam model transportasi (b) Tentukan rencana distribusi optimal untuk penggunaan perusahaan (c) Tentukan biaya tambahan tenaga yang dibeli oleh setiap kota 5.4 Selesaikan masalah 5.3 dengan mengasumsikan ada 10% kehilangan tenaga listrik yang ditransmisikan dalam jaringan. 5.5 Tiga refinery minyak tanah dengan kapasitas harian adalah 6, 5, dan 8 juta gallon, memasok tiga daerah distribusi dengan kebutuhan harian 4, 8, dan 7 juta gallon. Minyak tanah dikirim ke tiga daerah distribusi melewati jaringan pipeline. Biaya transportasi adalah 10 sen per 1000 galon per pipeline mil. Tabel dibawah ini adalah jarak antara refinery dengan daerah distribusi. Refinery 1 tidak dihubungkan dengan daerah distribusi 3. (a) Buatlah model transportasinya (b) Tentukan jadwal pengiriman yang optimal dalam jaringan Tabel jarak Daerah 1 Daerah 2 Daerah 3 Refinery Refinery Refinery Mobil didistribusikan dari tiga pusat distribusi ke lima dealer. Biaya pengiirman didasarkan pada jarak antara sumber dan tujuan, dan tidak tergantung apakah truk dijalankan dalam keadaan beban sebagian atau penuh. Tabel dibawah ini adalah ringkasan jarak antara pusat distribusi dan dealer dengan pasokan dan kebutuhan bulanan dalam satuan jumlah mobil. Truk akan bermuatan penuh dengan 18 mobil. Biaya transportasi per truk per mil adalah $25. (a) Formulasikan model transportasinya (b) Tentukan jadwal pengiriman yang optimal Tabel jarak (mil), pasokan (mobil) dan kebutuhan (mobil) pada soal 5.6 Dealer 82 Supply
26 Pusat Kebutuhan Dari 3 buah pelabuhan A1, A2 dan A3 terdapat semen sebanyak masing-masing 120 ton, 170 ton dan 160 ton. Semen tersebut akan diangkut ke kota T1, T2 dan T3 yang masingmasing mempunyai daya tampung 150 ton, 210 ton dan 90 ton. Biaya pengiriman dari pelabuhan A1 ke kota T1, T2 dan T3 masing-masing adalah 50, 100 dan 100 ( dalam ribuan rupiah / ton ). Biaya pengiriman dari pelabuhan A2 ke kota T1, T2 dan T3 adalah 200, 300 dan 200, sedangkan biaya pengiriman dari pelabuhan A3 ke kota T1, T2 dan T3 adalah 100, 200 dan 300. Tentukan : a). Tabel Transportasi. b). Solusi optimal biaya pengiriman. 83
Manajemen Sains. Model Transportasi. Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Model Transportasi Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Pengertian Model transportasi adalah kelompok khusus program linear yang menyelesaikan masalah pengiriman
Lebih terperinciMETODE TRANSPORTASI. GUDANG A GUDANG B GUDANG C KAPASITAS PABRIK PABRIK W. RP 20 RP 5 RP RP 15 RP 20 RP RP 25 RP 10 RP 19 50
METODE TRANSPORTASI. GUDANG A GUDANG B GUDANG C KAPASITAS PABRIK PABRIK W. RP 20 RP 5 RP RP 15 RP 20 RP RP 25 RP 10 RP 19 50 METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan
Lebih terperinciMETODE TRANSPORTASI. Gudang A Gudang B Gudang C Kapasitas pabrik Pabrik W. Rp 20 Rp 5 Rp Rp 15 Rp 20 Rp Rp 25 Rp 10 Rp 19 50
METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama ke tempat-tempat yang membutuhkan secara optimal
Lebih terperinciTEKNIK RISET OPERASI UNDA
BAB V METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama ke tempattempat yang membutuhkan secara
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2. Tinjauan Teori dan Konsep 2.. Pengertian Manajemen Produksi/Operasi Sebelum membahas lebih jauh mengenai metode transportasi, perlu diuraikan terlebih dahulu mengenai pengertian
Lebih terperinciMetode Transportasi. Rudi Susanto
Metode Transportasi Rudi Susanto Pendahuluan METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama
Lebih terperinciPEMROGRAMAN LINIER: MODEL TRANSPORTASI. Oleh: Ni Ketut Tari Tastrawati, S.Si, M.Si
PEMROGRAMAN LINIER: MODEL TRANSPORTASI Oleh: Ni Ketut Tari Tastrawati, S.Si, M.Si JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA 2015 i KATA PENGANTAR Kebutuhan akan
Lebih terperinciMetode Kuantitatif Manajemen, Kelompok 5, MB IPB E49, 2014 OPERATION RESEARCH - TRANSPORTATION MODELS. Presented by Group 5 E49
OPERATION RESEARCH - TRANSPORTATION MODELS Presented by Group 5 E49 0 SOAL-JAWAB PEMODELAN TRANSPORTASI DENGAN STUDI KASUS DISTRIBUSI KOMODITI GANDUM, BARLEY DAN OAT DI NEGARA EROPA MENGGUNAKAN METODE
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Program Linier (Linear Programming)
BAB 2 LANDASAN TEORI 2.1 Pengertian Program Linier (Linear Programming) Menurut Sri Mulyono (1999), Program Linier (LP) merupakan metode matematik dalam mengalokasikan sumber daya yang langka untuk mencapai
Lebih terperinciMASALAH TRANSPORTASI
MASALAH TRANSPORTASI Transportasi pada umumnya berhubungan dengan distribusi suatu produk, menuju ke beberapa tujuan, dengan permintaan tertentu, dan biaya transportasi minimum. Transportasi mempunyai
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Desain Penelitian Penelitian ini bersifat literatur dan melakukan studi kepustakaan untuk mengkaji dan menelaah berbagai buku, jurnal, karyai lmiah, laporan dan berbagai
Lebih terperinciMODEL TRANSPORTASI. Sesi XI : Model Transportasi
Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XI : MODEL TRANSPORTASI e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Model Transportasi Merupakan
Lebih terperinciModel Transportasi /ZA 1
Model Transportasi 1 Model Transportasi: Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan distribusi suatu barang tertentu dari sejumlah sumber (sources)
Lebih terperinciProf. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi
Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masa perkembangan transportasi terwujud dalam bentuk kemajuan alat angkut yang selalu mengikuti dan mendorong kemajuan teknologi transportasi. Pada umumnya masalah
Lebih terperinciOperations Management
6s-1 Linear Programming Operations Management MANAJEMEN William J. Stevenson 8 th edition 6s-2 Linear Programming METODE TRANSPORTASI suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber
Lebih terperinciUMMU KALSUM UNIVERSITAS GUNADARMA
UMMU KALSUM UNIVERSITAS GUNADARMA 2016 MODEL TRANSPORTASI METODE TRANSPORTASI Transportasi Lokasi sumber Lokasi tujuan Transportasi distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran
Lebih terperinciBAB III MODEL TRANSPORTASI. memperkecil total biaya distribusi (Hillier dan Lieberman, 2001, hlm. 354).
BAB III MODEL TRANSPORTASI. Pendahuluan Permasalahan transportasi berkaitan dengan pendistribusian beberapa komoditas dari beberapa pusat penyediaan, yang disebut dengan sumber menuju ke beberapa pusat
Lebih terperinciBAB VII METODE TRANSPORTASI
BAB VII METODE TRANSPORTASI Pada umumnya masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju beberapa tujuan, dengan permintaan
Lebih terperinciModul 10. PENELITIAN OPERASIONAL MODEL TRANSPORTASI. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 0 PENELITIAN OPERASIONAL Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA http://wwwmercubuanaacid JAKARTA 007 PENDAHULUAN Suatu
Lebih terperinciMETODE MODI (MODIFIED DISTRIBUTION) METODE TRANSPORTASI
METODE MODI (MODIFIED DISTRIBUTION) METODE TRANSPORTASI Langkah-langkah: Jika R adalah Row atau baris dan K adalah Kolom serta C adalah Biaya yang terjadi di jalur tersebut, maka: 1. Ri + Kj = Cij, dimana
Lebih terperinciMETODE TRANSPORTASI Permintaan Masalah diatas diilustrasikan sebagai suatu model jaringan pada gambar sebagai berikut:
METODE TRANSPORTASI Pada umumnya masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju beberapa tujuan, dengan permintaan tertentu,
Lebih terperinciTentukan alokasi hasil produksi dari pabrik pabrik tersebut ke gudang gudang penjualan dengan biaya pengangkutan terendah.
PENJELASAN METODE STEPPING STONE Metode ini dalam merubah alokasi produk untuk mendapatkan alokasi produksi yang optimal menggunakan cara trial and error atau coba coba. Walaupun mengubah alokasi dengan
Lebih terperinciTRANSPORTATION PROBLEM
Media Informatika Vol. No. (27) TRANSPORTATION PROBLEM Dahlia Br Ginting Sekolah Tinggi Manajemen Informatika dan Komputer LIKMI Jl. Ir. Juanda 9 Bandung 2 E-mail : Carlo27@telkom.net Abstrak Di sini akan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2 1 Masalah Transportasi Salah satu permasalahan khusus dalam program linier adalah masalah transportasi Untuk menyelesaikan permasalahan ini digunakan metode transportasi Dikatakan
Lebih terperinciTRANSPORTASI NORTH WEST CORNER (NWC)
TRANSPORTASI NORTH WEST CORNER (NWC) 4 Obyektif 1. Mengerti mengenai definisi Transportasi North West Coner (NWC) 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Terdapat bermacam-macam network model. Network : Suatu sistem saluran-saluran yang menghubungkan titiktitik
Lebih terperinciMETODE TRANSPORTASI PENGERTIAN METODE STEPPING STONE METODE MODI METODE VOGELS APPROXIMATION (VAM)
METODE TRANSPORTASI PENGERTIAN METODE STEPPING STONE METODE MODI METODE VOGELS APPROXIMATION (VAM) PENGERTIAN Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Manajemen Produksi dan Operasi Manajeman (management) merupakan proses kerja dengan menggunakan orang dan sumber daya yang ada untuk mencapai tujuan (Bateman, Thomas S. : 2014)
Lebih terperinciTRANSPORTASI APROKSIMASI VOGEL
TRANSPORTASI APROKSIMASI VOGEL 6 Obyektif 1. Mengerti mengenai definisi Transportasi Vogel Approximation Methods (VAM) 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network :
Lebih terperinciOPERATIONS RESEARCH. Industrial Engineering
OPERATIONS RESEARCH Industrial Engineering TRANSPORTASI METODE ANALISA TRANSPORTASI PROGRAMA LINEAR Metode transportasi programa linear merupakan metode yang cukup sederhana dalam memecahkan permasalahan
Lebih terperinciMENGOPTIMALKAN BIAYA DISTRIBUSI PAKAN TERNAK DENGAN MENGGUNAKAN METODE TRANSPORTASI (Studi Kasus di PT. X Krian)
Teknika : Engineering and Sains Journal Volume 1, Nomor 2, Desember 2017, 95-100 ISSN 2579-5422 online ISSN 2580-4146 print MENGOPTIMALKAN BIAYA DISTRIBUSI PAKAN TERNAK DENGAN MENGGUNAKAN METODE TRANSPORTASI
Lebih terperinciMETODE TRANSPORTASI. Dr. Mohammad Abdul Mukhyi, SE., MM
11//08 METODE TRANSPORTASI Dr. Mohammad Abdul Mukhyi, SE., MM PENDAHULUAN Untuk mengatur distribusi sumber-sumber yang menyediakan produk yang sama tempat yang membutuhkan secara optimal. Metode : 1. Stepping
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 11 Latar Belakang Pendistribusian barang atau jasa merupakan salah satu bagian penting dari kegiatan sebuah instansi pemerintah ataupun perusahaan tertentu Masalah transportasi merupakan
Lebih terperinciMETODE TRANSPORTASI. Fakultas Ekonomi Universitas Gunadarma
METODE TRANSPORTASI Definisi : Metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal. Metode transportasi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Masalah Riset Operasi (Operation Research) pertama kali muncul di Inggris selama Perang Dunia II. Inggris mula-mula tertarik menggunakan metode kuantitatif dalam
Lebih terperinciMetode Transportasi. Muhlis Tahir
Metode Transportasi Muhlis Tahir Pendahuluan Metode Transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
Lebih terperinciIMPLEMENTASI METODE NWC DAN MODI DALAM PENGOPTIMALAN BIAYA PENDISTRIBUSIAN PUPUK (STUDI KASUS : PT. PERKEBUNAN RIMBA AYU)
Majalah Ilmiah INTI, Volume 12, Nomor 2, Mei 217 ISSN 2339-21X IMPLEMENTASI METODE NWC DAN MODI DALAM PENGOPTIMALAN BIAYA PENDISTRIBUSIAN PUPUK (STUDI KASUS : PT. PERKEBUNAN RIMBA AYU) Mohd. Rifqi Lutfir
Lebih terperinciPenentuan Solusi Optimal MUHLIS TAHIR
Penentuan Solusi Optimal MUHLIS TAHIR Metode Ada dua metode yang dapat digunakan untuk menentukan solusi optimal, yaitu : Metode Stepping Stone Metode Modified Distribution (Modi) Prinsip perhitungan kedua
Lebih terperinciBAB II TINJAUAN PUSTAKA. berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke
BAB II TINJAUAN PUSTAKA 2.1 Masalah Transportasi Masalah transportasi merupakan pemrograman linear jenis khusus yang berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke tujuan (misalnya,
Lebih terperinciPokok Bahasan VI Metode Transportasi METODE TRANSPORTASI. Metode Kuantitatif. 70
METODE TRANSPORTASI Metode Kuantitatif. 70 POKOK BAHASAN VI METODE TRANSPORTASI Sub Pokok Bahasan : 1. Metode North West Corner Rule 2. Metode Stepping Stone. 3. Metode Modi 4. Metode VAM Instruksional
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Distribusi Distribusi merupakan proses pemindahan barang-barang dari tempat produksi ke berbagai tempat atau daerah yang membutuhkan. Kotler (2005) mendefinisikan bahwa
Lebih terperinciPERSOALAN TRANSPORTASI
PERSOALAN TRANSPORTASI 1 Azwar Anas, M. Kom - STIE-GK Muara Bulian 2 Permintaan sama dengan penawaran Sesuai dengan namanya, persoalan transportasi pertama kali diformulasikan sebagai suatu prosedur khusus
Lebih terperinciProf. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
Prof. Dr. Ir. ZULKIFLI LMSYH, M.Sc. Program Magister gribisnis Universitas Jambi Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan distribusi suatu barang
Lebih terperinciTRANSPORTASI & PENUGASAN
TRANSPORTASI & PENUGASAN 66 - Taufiqurrahman Metode Transportasi Suatu metode yang digunakan untuk mengatur distribusi dari sumbersumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network
Lebih terperinciTRANSPORTATION PROBLEM. D0104 Riset Operasi I Kuliah XXIII - XXV
TRANSPORTATION PROBLEM D4 Riset Operasi I Kuliah XXIII - XXV Pendahuluan Transportation Problem merupakan aplikasi dari programa linier untuk menentukan bagaimana mendistribusikan bahan, produk dari suatu
Lebih terperinciHermansyah, Helmi, Eka Wulan Ramadhani INTISARI
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 5, No. 3(216), hal 249 256. PERBANDINGAN METODE STEPPING STONE DAN MODIFIED DISTRIBUTION DENGAN SOLUSI AWAL METODE LEAST COST UNTUK MEMINIMUMKAN
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Istilah Riset Operasi (Operation Research) pertama kali digunakan pada tahun 1940 oleh Mc Closky dan Trefthen di suatu kota kecil Bowdsey Inggris. Riset Operasi adalah
Lebih terperinciBAB VII. METODE TRANSPORTASI
VII. METODE TNPOTI Dilihat dari namanya, metode transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Model dan Metode Transportasi
34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model transportasi berusaha menentukan sebuah rencana transportasi sebuah
Lebih terperinciRiset Operasional TABEL TRANSPORTASI. Keterangan: S m = Sumber barang T n = Tujuan barang X mn = Jumlah barang yang didistribusikan
Masalah transportasi, pada umumnya, berkaitan dengan mendistribusikan sembarang komoditi dari sembarang kelompok pusat pemasok (yang disebut SUMBER) ke sembarang pusat penerima (yang disebut TUJUAN) dalam
Lebih terperinciOptimasi Pendistribusian Barang Menggunakan Metode Stepping Stone dan Metode Modified Distribution (MODI)
INFORMATION SYSTEM FOR EDUCATORS AND PROFESSIONALS E-ISSN: 2548-3587 103 Optimasi Pendistribusian Barang Menggunakan Metode Stepping Stone dan Metode Modified Distribution (MODI) Herlawati 1,* 1 Sistem
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Manajemen Operasi Menurut Jay Heizer dan Barry Render (2005, p4), manajemen operasi adalah serangkaian aktivitas yang menghasilkan nilai dalam bentuk barang dan jasa
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciMODEL TRANSPORTASI OLEH YULIATI, SE, MM
MODEL TRANSPORTASI OLEH YULIATI, SE, MM PERSOALAN TRANSPORTASI Metode transportasi adalah suatu metode dalam Riset Operasi yang digunakan utk mengatur distribusi dari sumber-sumber yg menyediakan produk
Lebih terperinciPENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia
PENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia ABSTRAK Tulisan ini memaparkan tentang penerapan Metode
Lebih terperincibiaya distribusi dapat ditekan seminimal mungkin
MODEL TRANSPORTASI MODEL TRANSPORTASI Metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal. Metode transportasi
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 PENGERTIAN MODEL DAN METODE TRANSPORTASI
BAB 2 LANDASAN TEORI. 2.1 PENGERTIAN MODEL DAN METODE TRANSPORTASI 34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model
Lebih terperinciArtinya : penugasan adalah sub bagian dari program linier.
Adalah alokasi dari satu sumber ke banyak tujuan, atau dari banyak sumber ke satu tujuan. Skema hubungan adalah sbb.: PROGRAM LINIER TRANSPORTASI PENUGASAN Artinya : penugasan adalah sub bagian dari program
Lebih terperinciOPTIMASI DISTRIBUSI GULA MERAH PADA UD SARI BUMI RAYA MENGGUNAKAN MODEL TRANSPORTASI DAN METODE LEAST COST
OPTIMASI DISTRIBUSI GULA MERAH PADA UD SARI BUMI RAYA MENGGUNAKAN MODEL TRANSPORTASI DAN METODE LEAST COST Deasy Permata Sari A12.2010.04110 Program Studi Sistem Informasi S1 Fakultas Ilmu Komputer Universitas
Lebih terperinciANALISA PERBANDINGAN METODE VAM DAN MODI DALAM PENGIRIMAN BARANG PADA PT. MITRA MAYA INDONESIA
ANALISA PERBANDINGAN METODE VAM DAN MODI DALAM PENGIRIMAN BARANG PADA PT. MITRA MAYA INDONESIA Trisnani Mahasiswa Teknik Informatika STMIK Budi Darma JL. Sisingamangaraja NO. 338 Simpang Limun Medan ABSTRAK
Lebih terperinciModel Transportasi 1
Model Transportasi 1 Model ini berawal dari tahun 1941 ketika F.L. Hitchkok mengetengahkan studi yang berjudul The Distribution of a Product from Several Sources to Numerous Localities Tahun 1947, T.C.Koopmans
Lebih terperinciAPLIKASI TRANSPORTASI PENGIRIMAN BARANG MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION PADA CV. NIHTA CARGO EXPRESS
APLIKASI TRANSPORTASI PENGIRIMAN BARANG MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION PADA CV. NIHTA CARGO EXPRESS Niki Iswanti 1, Nelly Astuti Hasibuan 2, Mesran 3 1 Mahasiswa Program Studi
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
Lebih terperinciPERTEMUAN 9 MENENTUKAN SOLUSI FISIBEL BASIS AWAL
PERTEMUAN 9 MENENTUKAN SOLUSI FISIBEL BASIS AWAL 1). Metode Pojok Kiri Atas / Pojok Barat Laut (North West Corner) Metode ini mula-mula diperkenalkan oleh Charnes dan Cooper kemudian diperluas oleh Danziq.
Lebih terperinciTRANSPORTASI LEAST COST
TRANSPORTASI LEAST COST 5 Obyektif 1. Mengerti mengenai definisi Transportasi Least Cost 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode transportasi Least Cost
Lebih terperinciTUGAS PROGRAM LINEAR MODEL TRANSPORTASI
TUGAS PROGRAM LNEAR MODEL TRANSPORTAS 1. Untuk permasalahan model tansportasi ini diperoleh informasi bahwa mempunyai: 3 daerah penambangan minyak (sumber), yaitu: a. (S 1 ) dengan kapasitas produksi 600.000
Lebih terperinciTRANSPORTASI, PENUGASAN, PEMINDAHAN
LECTURE NOTES TRANSPORTASI, PENUGASAN, PEMINDAHAN Rojali, S.Si., M.Si rojali@binus.edu LEARNING OUTCOMES 1. Mahasiswa diharapkan dapat menafsirkan masalah nyata untuk analisis kuantitatif (LO2). 2. Mahasiswa
Lebih terperinciBAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model
BAB 2 LANDASAN TEORI 2.1 Sistem dan Model 2.1.1 Pengertian sistem Pengertian sistem dapat diketahui dari definisi yang diambil dari beberapa pendapat pengarang antara lain : Menurut Romney (2003, p2) sistem
Lebih terperinciPENGOPTIMALAN BIAYA DISTRIBUSI BARANG DENGAN MENGGUNAKAN METODE TRANSPORTASI PADA PT. YUSINDO MITRA PERSADA
PENGOPTIMALAN BIAYA DISTRIBUSI BARANG DENGAN MENGGUNAKAN METODE TRANSPORTASI PADA PT. YUSINDO MITRA PERSADA Nama : Munawarah Zulhijah Kelas : 3EA28 NPM : 15212158 Pembimbing : Supriyo Hartadi W, SE., MM.
Lebih terperinciPENDISTRIBUSIAN PRODUK YANG OPTIMAL DENGAN METODE TRANSPORTASI
Jurnal Teknik dan Ilmu Komputer PENDISTRIBUSIAN PRODUK YANG OPTIMAL DENGAN METODE TRANSPORTASI (Optimum Product Distribution Using Transportation Method) Jevi Rosta*, Hendy Tannady** Fakultas Teknik Jurusan
Lebih terperinciPenggunaan Metode Transportasi Dalam...( Ni Ketut Kertiasih)
ISSN0216-3241 27 PENGGUNAAN METODE TRANSPORTASI DALAM PROGRAM LINIER UNTUK PENDISTRIBUSIAN BARANG Oleh Ni Ketut Kertiasih Jurusan Manajemen Informatika, FTK, Undiksha Abstrak Permasalahan transportasi
Lebih terperinciMODEL TRANSPORTATION 2014
MODEL TRANSPORTATION 2014 Jaringan Rel Kereta Api Saluran sistem pipa Manusia butuh alat bantu untuk mengatasi permasalahan-permasalahan distribusi??? Aplikasi Model Transportasi Jaringan adalah jaringan
Lebih terperinciBAB IV PEMBAHASAN. Dalam bab ini akan dibahas tentang pengimplementasian Zero Point Method
BAB IV PEMBAHASAN Dalam bab ini akan dibahas tentang pengimplementasian Zero Point Method untuk menyelesaikan masalah transportasi dan kemudian dilakukan uji optimalitas dengan menggunakan MODI. Contoh
Lebih terperinciPERTEMUAN 10 METODE PENDEKATAN VOGEL / VOGEL S APPROXIMATION METHOD (VAM)
PERTEMUAN 10 METODE PENDEKATAN VOGEL / VOGEL S APPROXIMATION METHOD (VAM) Metode Pendekatan Vogel diperkenalkan oleh WR. Vogel tahun 1948. Prinsip dari metode ini adalah memilih harga-harga ongkos terkecil
Lebih terperinciAnalisis Biaya Distribusi Tas Dengan Menggunakan Metode Transportasi Solusi Awal Pada CV. Nabilah Putri.
FISTIA FANNI HAPSARY 12210817 MANAJEMEN EKONOMI 2013 Analisis Biaya Distribusi Tas Dengan Menggunakan Metode Transportasi Solusi Awal Pada CV. Nabilah Putri. Latar Belakang Masalah Salah satu aspek yang
Lebih terperinciAPLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN
Saintia Matematika ISSN: 2337-9197 Vol. 02, No. 03 (2014), pp. 299 311. APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN Lolyta Damora
Lebih terperinci#6 METODE TRANSPORTASI
#6 METODE TRANSPORTASI Merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal. Metode transportasi
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Tahap selanjutnya dari teknik pemecahan persoalan transportasi adalah menentukan entering dan leaving variable.
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Secara umum arti transportasi adalah adanya perpindahan barang dari satu tempat ke tempat lain dan dari beberapa tempat ke beberapa tempat lain. Tempat atau tempat-tempat
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciBAB 2 LANDASAN TEORI DAN KERANGKA PEMIKIRAN
BAB 2 LANDASAN TEORI DAN KERANGKA PEMIKIRAN 2.1 Landasan Teori 2.1.1 Pengertian Manajemen Operasi Serangkaian kegiatan yang menciptakan nilai dalam bentuk barang dan jasa dengan mengubah input menjadi
Lebih terperinciPertemuan 3 Transportasi Tanpa Dummy
Pertemuan 3 Transportasi Tanpa Dummy Objektif: 1. Mahasiswa dapat menyelesaikan masalah dengan metode North West Corner (NWC). 2. Mahasiswa dapat menyelesaikan masalah dengan metode Vogel Approximation
Lebih terperinciMASALAH TRANSPORTASI
MASALAH TRANSPORTASI Masukkan kapasitas masing-masing sumber, dan biaya pengangkutan ke dalam tabel transportasi Cari perbedaan dari dua biaya terkecil (dalam nilai absolut), yaitu selisih biaya terkecil
Lebih terperinciTRANSPORTASI, PENUGASAN, PEMINDAHAN
TRANSPORTASI, PENUGASAN, PEMINDAHAN LECTURE NOTES TRANSPORTASI, PENUGASAN, PEMINDAHAN Rojali, S.Si., M.Si rojali@binus.edu LEARNING OUTCOMES 1. Mahasiswa diharapkan dapat menafsirkan masalah nyata untuk
Lebih terperinciAnalisis Penggunaan Model Transportasi dalam Memaksimumkan Penjualan Tiket pada Perusahaan Shuttle Xtrans Cabang Bandung
Prosiding Manajemen ISSN: 2460-6545 Analisis Penggunaan Model Transportasi dalam Memaksimumkan Penjualan Tiket pada Perusahaan Shuttle Xtrans Cabang Bandung 1 Siska Martinalopa, 2 Muhardi, 3 Poppie Sofiah
Lebih terperinciMETODE VOGEL S APPROXIMATION (VAM) METODE TRANSPORTASI
METODE VOGEL S APPROXIMATION (VAM) METODE TRANSPORTASI PENGERTIAN Metode Vogel atau Vogel s Approximation Method (VAM) merupakan metode yang lebih mudah dan lebih cepat untuk digunakan dalam mengalokasikan
Lebih terperinciVISUALISASI TEORI OPTIMALISASI BIAYA TRANSPORTASI UNTUK PEMBELAJARAN RISET OPERASI
VISUALISASI TEORI OPTIMALISASI BIAYA TRANSPORTASI UNTUK PEMBELAJARAN RISET OPERASI Agus Sasmito Aribowo Jurusan Teknik Informatika UPN "Veteran" Yogyakarta Jl. Babarsari no 2 Tambakbayan 55281 Yogyakarta
Lebih terperinciPertemuan 4 Transportasi Dengan Dummy
Pertemuan 4 Transportasi Dengan Dummy Objektif: 1. Mahasiswa dapat menyelesaikan masalah dengan metode North West Corner (NWC) dengan Dummy. 2. Mahasiswa dapat menyelesaikan masalah dengan metode Vogel
Lebih terperinciDAFTAR ISI. Lembar Pengesahan Riwayat Hidup. Kata Pengantar Daftar Isi Daftar Gambar Daftar Tabel
vi DAFTAR ISI Halaman Lembar Pengesahan Riwayat Hidup Abstrak Kata Pengantar Daftar Isi Daftar Gambar Daftar Tabel i ii iii iv vi viii ix BAB I PENDAHULUAN 1.1. Latar Belakang 1 1.2. Rumusan Masalah 4
Lebih terperinciMakalah Riset Operasi tentang Metode Transportasi
Makalah Riset Operasi tentang Metode Transportasi KATA PENGANTAR Dengan menyebut nama Allah SWT yang Maha Pengasih lagi Maha Panyayang, Kami panjatkan puja dan puji syukur atas kehadirat-nya, yang telah
Lebih terperinciBAB V PROGRAMA LINIER : MODEL TRANSPORTASI
BAB V PROGRAMA LINIER : MODEL TRANSPORTASI Model transportasi berkaitan dengan penentuan rencana berbiaya rendah untuk mengirimkan satu barang dari seumlah sumber (misalnya, pabrik) ke seumlah tuuan (misalnya,
Lebih terperinciBAB 2 LANDASAN TEORI
9 BAB 2 LANDASAN TEORI 2. Analytical Hierarcy Process (AHP) 2.. Pengantar Analytical Hierarcy Process (AHP) Proses hierarki analitik (Analytical Hierarchy Process AHP) dikembangkan oleh Dr. Thomas L. Saaty
Lebih terperinciOPTIMALISASI PENDISTRIBUSIAN BARANG DI PT. SINAR NIAGA SEJAHTERA MENGGUNAKAN METODE SIMPLEX
OPTIMALISASI PENDISTRIBUSIAN BARANG DI PT. SINAR NIAGA SEJAHTERA MENGGUNAKAN METODE SIMPLEX DASEP ISBANDI DAN DEBBIE KEMALA SARI Program Studi Teknik Industri Universitas Suryadarma Jakarta ABSTRAKSI PT.
Lebih terperinciPENENTUAN SOLUSI OPTIMAL
PNNTN OLI OPTIL da dua metode yang dapat kita gunakan untuk menentukan solusi optimal, yaitu metode stepping stone dan odified Distribution (odi). Kedua metode digunakan untuk menentukan sel masuk. Prinsip
Lebih terperinciv j v 1 =c 31 u 3 =14 0=14 v 2 =c 32 u 3 =0 0= 0 v 3 =c 43 u 4 =0 (8 M)=M 8 v 4 =c 34 u 3 =M 0=M v 5 =c 55 u 5 =0 (15 M)=M 15
Lampiran 1. Nilai baris u i dan kolom v j untuk setiap tabel iterasi dari metode MODI Nilai Baris u i dan Kolom v j untuk Tabel 4.28 u i u 1 =c 11 v 1 = 14= 9 u 2 =c 21 v 1 = 14= 14 u 3 = u 4 =c 44 v 4
Lebih terperinciMETODE IMPROVED EXPONENTIAL APPROACH DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI
METODE IMPROVED EXPONENTIAL APPROACH DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI Dimas Alfan Hidayat 1, Siti Khabibah, M.Sc 2, Suryoto, M.Si 2 Program Studi Matematika FSM Universitas Diponegoro
Lebih terperinciBAB 3 PEMBAHASAN. 3.1 Pengumpulan Data
BAB 3 PEMBAHASAN 3.1 Pengumpulan Data Pengumpulan data dilaksanakan selama 1 bulan, terhitung mulai tanggal 28 Mei 2013 sampai 28 Juni 2013, sesuai dengan izin yang diberikan oleh Kepala Cabang PT. Mega
Lebih terperinci