KE TEMPAT TUJUAN SECARA OPTIMAL METODE TRANSPORTASI ADALAH SUATU METODE YG DIGUNAKAN UNTUK MENGATUR DISTRIBUSI DR SUMBER YG MENYEDIAKAN PRODUK KE TEMPAT TUJUAN SECARA OPTIMAL ALOKASI PRODUK KE TEMPAT TUJUAN, DG MEMPERTIMBANGKAN BIAYA PENGENGKUTAN YG BERVARIASI KARENA JARAK & KONDISI ANTAR LOKASI YG BERBEDA JADI : METODE TRANSPORTASI BERTUJUAN UNTUK MEMINIMALKAN BIAYA
TO FROM A B C KAPASITAS W WA 4 WB 8 WC 8 56 X XA 16 XB 24 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215
_ + + _ 36 41 TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 66 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215 _ + + _ 36 41
_ + + _ _ + 36 41 TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 XB 24 66 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215 _ + + _ _ + 36 41 Q X COST / UNIT = TC ($) WA 56 4 224 XA 16 256 XB 66 24 1 584 YB 36 576 YC 41 984 3 624
_ + _ + _ + 36 41 A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 66 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215 _ + _ + _ + 36 41 UN USED CLOSED PATH WB WB - WA + XA – XB = 8 – 4 + 16 – 24 = - $ 4 WC WC - WA + XA – XB + YB – YC = 8 – 4 + 16 -24 + 16 – 24 = - $ 12 XC XC – XB + YB – YC = 16 – 24 + 16 – 24 = - $ 16 YA - YA + YB – XB + XA = - 8 + 16 – 24 + 16 = 0
XB 24 66 XC 16 YB 16 36 YC 24 41 102 XB 24 66-41= XC 16 0+41 = YB 16 36+41 = YC 24 41-41 = 102 41 _ + 25 41 _ + 77 TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 25 XC 16 41 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215
TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 25 XC 16 41 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 Q X COST / UNIT = TC ($) WA 56 4 224 XA 16 256 XB 25 24 600 XC 41 656 YB 77 1 232 2 968
_ + _ + _ + A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 25 XC 16 41 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 _ + _ + _ + UN USED CLOSED PATH WB + WB – WA XA – XB = + 8 – 4 + 16 – 24 = - 4 WC + WC – WA + XA- XC = + 8 – 4 + 16 – 16 = + 4 YA + YA – XA + XB – YB = + 8 -16 + 24 – 16 = 0 YC + YC – XC + XB – YB = +24 – 16 + 24 -16 = + 16
WA 4 56 WB 8 XA 16 16 XB 24 25 72 102 WA 4 56-25 = WB 8 0+25 = XA 16 16+25 = XB 24 25-25 = 72 102 31 25 41 TO FROM A B C KAPASITAS W WA 4 31 WB 8 WC 8 56 X XA 16 41 XB 24 XC 16 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 25
25 TO FROM A B C KAPASITAS W WA 4 31 WB 8 WC 8 56 X XA 16 41 XB 24 XC 16 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 25 Q X COST / UNIT = TC ($) WA 31 4 124 WB 25 8 200 XA 41 16 656 XC YB 77 1 232 2 868
25 TO FROM A B C KAPASITAS W WA 4 31 WB 8 WC 8 56 X XA 16 41 XB 24 XC 16 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 25 UN USED CLOSED PATH WC + WC – WA + XA – XC = + 8 – 4 + 16 – 16 = + 4 XB + XB – WB + WA – XA = + 24 – 8 + 4 – 16 = + 4 YA + YA – WA + WB – YB = + 8 – 4 + 8 – 16 = - 4 YC + YC – YB + WB – WA + XA – XC = + 24 – 16 + 8 – 4 + 16 – 16 = + 12
31-31= - 56 31 46 WA 4 WB 8 + 25+31 = YA 16 0+31 = + YB 24 - 71-31= 72 31-31= - WB 8 + 25+31 = YA 16 0+31 = + YB 24 - 71-31= 72 102 56 31 46 TO FROM A B C KAPASITAS W WA 4 WB 8 56 WC 8 X XA 16 41 XB 24 XC 16 82 Y YA 8 31 YB 16 46 YC 24 77 KEBUTUHAN 72 102 215
UN USED NYA SUDAH BERNILAI POSITIVE SELURUHNYA ( ≥ 0 ) CLOSED PATH WA WA – XA + XB – WB = + 4 – 16 + 24 – 8 = + 4 WC WC - XC + XA + YB – WB = + 8 -16 + 16 – 8 + 16 – 8 = +8 XB XB - YB + YA – XA = + 24 – 16 + 8 – 16 = 0 YC YC – XC + XA – YA = + 24 – 16 + 16 – 8 = + 16 UN USED NYA SUDAH BERNILAI POSITIVE SELURUHNYA ( ≥ 0 ) Q X COST / UNIT = TC ($) WA 56 8 448 WC 41 16 656 XB YC 31 248 46 736 2 744 MINIMUM COST
LATIHAN: 1) TO FROM A B C KAPASITAS W WA 80 WB 85 WC 145 10 X XA 90 XB 70 XC 105 20 Y YA 100 YB 60 YC 115 30 KEBUTUHAN 28 22 60 2) Kerjakan soal dalam Tjutju Tarliah no. 2 dan 5 pada halaman 155 dan 157
BEBERAPA METODA LAIN DALAM TRANSPORTASI
TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100
OPTIMAL SOLUTION FOR AJAX SHIPPING TO FROM B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 15 20 15 25
TOTAL TRANSPORTATION COST 550 TOTAL COST OF OPTIMAL FOR AJAX SHIPPING Q X COST / UNIT = TC ($) WC 25 5 125 XA 15 6 90 XC 20 4 80 YA 7 105 YB 150 TOTAL TRANSPORTATION COST 550
NORTHWEST CORNER SOLUTION TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 5 25 5 40
TOTAL TRANSPORTATION COST 835 TOTAL COST NORTHWEST CORNER SOLUTION Q X COST / UNIT = TC ($) WA 25 9 225 XA 5 6 30 XB 8 200 XC 4 29 YC 40 360 TOTAL TRANSPORTATION COST 835
GREEDY METHOD: langkah 1) mengalokasikan barang pd cost terendah TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 35
Langkah 2) mengalokasikan barang pd cost terendah berikutnya, WC ($5) TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 10 35
Langkah 3) mengalokasikan barang pd cost terendah berikutnya, YB ($6), XA ($6) tidak dipilih karena barisnya sudah terisi penuh di XC TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 15 10 35 15 25
TOTAL TRANSPORTATION COST 580 TOTAL COST OF THE GREEDY SOLUTION Q X COST / UNIT = TC ($) WA 15 9 135 WC 10 5 50 XC 35 4 140 YA 7 105 YB 25 6 150 TOTAL TRANSPORTATION COST 580
VAM: VOGEL APPROXIMATION METHOD ROW/COLUMN SEC-LOWEST COST ━ LOWEST COST = OPPORT-CST ROW W 8 5 3 LARGEST ROW X 6 4 2 ROW Y 7 1 COLUMN A COLUMN B COLUMN C TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25
VAM: VOGEL APPROXIMATION METHOD ROW/COLUMN SEC-LOWEST COST ━ LOWEST COST = OPPORT-CST ROW X 6 4 2 ROW Y 7 1 COLUMN A COLUMN B 8 COLUMN C 9 5 LARGEST TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 20
VAM: VOGEL APPROXIMATION METHOD ROW/COLUMN SEC-LOWEST COST ━ LOWEST COST = OPPORT-CST ROW X 8 6 2 LARGEST ROW Y 7 1 COLUMN A COLUMN B 2 LARGEST TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 20 25
TOTAL TRANSPORTATION COST 540 FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 15 20 15 25 Q X COST / UNIT = TC ($) WC 25 5 125 XA 15 6 90 XC 20 4 80 YA 7 105 YB 150 TOTAL TRANSPORTATION COST 540