MODEL TRANSPORTASI Digunakan untuk menyelesaikan masalah pendistribusian barang dari beberapa tempat sumber ke beberapa tempat tujuan

secara optimal (biaya distribusi minimal) Contoh kasus : MG Auto memiliki 3 pabrik mobil di Los Angeles Detroit dan !e" #rleans dan $ distributor utama di Den%er dan Miami& 'umlah produksi mobil tiap tiap pabrik dalam satu tahun adalah ()) unit (*) unit dan *) unit& +ermintaan kedua distributor setiap tahunnya masing masing sejumlah (,* unit dan ($* unit& -iaya pengiriman tiap unit mobil dari tiap pabrik ke tiap distributor ditunjukkan pada matriks berikut :

+A-./0 Los Angeles Detroit !e" #rleans

D/12./-32#. Den%er Miami 4 5) 4 *) 4()) 4 ,) 4 6) 4 7)

2entukan pendistribusian yang optimal ( jumlah pengiriman mobil dari tiap pabrik ke tiap distributor dengan total biaya minimal ) Model +L dari masalah diatas dirumuskan sebagai berikut : 8( 9 'umlah mobil yang dikirim dari Los Angeles ke Den%er 8$ 9 'umlah mobil yang dikirim dari Los Angeles ke Miami 83 9 'umlah mobil yang dikirim dari Detroit ke Den%er 85 9 'umlah mobil yang dikirim dari Detroit ke Miami 8* 9 'umlah mobil yang dikirim dari !e" #rleans ke Den%er 86 9 'umlah mobil yang dikirim dari !e" #rleans ke Miami

Min : 9 5)8( ; *)8$ ; ())83 ; ,)85 ; 6)8* ; 7)86 0endala : 8( ; 8$ 9 ()) 83 ; 85 9 (*) 8* ; 86 9 *) 8( ; 83 ; 8* 9 (,* 8$ ; 85 ; 86 9 ($* 8( 8$ &&&&&&&&&&&&&& 86 < ) 2ahap penyelesaian kasus transportasi : (& -uat tabel transportasi $& 2entukan penyelesaian a"al 3& Lakukan cek optimalitas 5& Lakukan perbaikan tabel *& kembali ke langkah 3 TABEL TRANSPORTASI 1umber 1( 1$ 13 & & 1m am( 8m( amn 8mn am 2( a(( 8(( a$( 8$( a3$ 83( 2$ a($ 8($ a$$ 8$$ a3$ 2ujuan 23 a(3 8(3 a$3 8$3 &&&&& 2n a(n 8(n a$n 8$n ai a( a$ a3 & &

bj 0eterangan :

b(

b$

b3

&&&&&&&

bn

1i 9 2empat ke = i asal barang 2j 9 2empat ke = j tujuan barang

8ij 9 'umlah barang yang akan didistribusikan dari 1i ke 2j aij 9 -iaya distribusi ( unit barang dari 1i ke 2j ai 9 'umlah seluruh barang dari 1i bj 9 0apasitas penerimaan barang di 2j Penyelesaian Awal 1yarat : ai 9
i =( m
n

bj
j= (

+enyelesaian a"al (pengisian tabel tahap pertama) dapat dilakukan dengan 3 cara : Metode !orth >est Corner Metode Least Cost Metode ?ogel

+abrik Los Angeles Detroit !e" #rleans -j

Distributor Den%er Miami 5) ()) 6) (,* *) ,) 7) ($*

ai ()) (*) *)

Metode !orth >est Corner +engisian sel dimulai dari sudut kiri atas tabel (%ariable 8(() Dilanjutkan ke sel berikutnya (8($ atau 8$() yang memungkinkan Contoh : +abrik Los Angeles Detroit !e" #rleans -j Distributor Den%er Miami 5) *) ()) ()) ,* 6) (,* ,) ,* 7) *) ($* (*) *) ai ()) sebanyak banyaknya&

-iaya : ())(5)) ; ,*(())) ; ,*(,)) ; *)(7)) 9 5))) ; ,*)) ; *$*) ; 5))) 9 $),*)

Metode Least Cost +engisian sel dimulai dari sel yang mempunyai biaya terkecil sebanyak banyaknya +abrik Los Angeles Detroit !e" #rleans bj Distributor Den%er Miami 5) *) ()) ()) $* 6) *) (,* ,) ($* 7) ($* (*) *) ai ())

-iaya : ())(5)) ; $*(())) ; ($*(,)) ; *)(6)) 9 5))) ; $*)) ; 7,*) ; 3)))9 (7$*) Metode ?ogel 2ahap tahap penyelesaian metode %ogel adalah sebagai berikut : (& 2entukan selisih ongkos terkecil dan kedua terkecil dari tiap tiap baris dan tiap tiap kolom $& +ilih baris atau kolom yang memiliki selisih ongkos terbesar 3& /sikan pada sel yang memiliki ongkos terkecil di baris atau kolom yang terpilih pada langkah $ 5& lanjutkan sampai selesai

+abrik Los Angeles Detroit !e" #rleans bj

Distributor Den%er !e" @ork Conecticut 3) ,) ()) ,* 7) 6) $* ()) ) ,) *) ,* 3) 3)

Miami *)

ai $) $) $) ())

5) ,* A)

,) ,* 7) (*)

3) () 3) () () () *)

,* ) ) )

,* *)

,* $) $) $)

Cek Optimalitas 1yarat : 'umlah sel yang terisi : (m ; n) = ( m 9 jumlah baris tabel transportasi n 9 jumlah kolom tabel transportasi Cek optimalitas dapat dilakukan dengan $ cara Metode 1tepping 1tone atau Metode M#D/ (modiBied distribution)

Metode Stepping Stone +abrik Los Angeles ()) Detroit ,* C 6) !e" #rleans bj ; (,* ,) ,* ; 7) *) C ($* *) (*) Distributor Den%er Miami 5) *) ()) ai ())

-iaya : ())(5)) ; ,*(())) ; ,*(,)) ; *)(7)) 9 5))) ; ,*)) ; *$*) ; 5))) 9 $),*) +eriksa sel kosong : c($ 9 *) = ,) ; ()) = 5) 9 5) c3( 9 6) = ()) ; ,) = 7) 9 C*) karena cek pada c3( menghasikan nilai negatiB (C) maka perlu dilakukan perubahan tabel sbb :

+abrik Los Angeles Detroit !e" #rleans bj

Distributor Den%er Miami 5) *) ())

ai ())

()) $* 6) *) (,*

,) ($* 7) ($* (*) *)

-iaya : ())(5)) ; $*(())) ; ($*(,)) ; *)(6)) 9 5))) ; $*)) ; 7,*) ; 3)))9 (7$*) Cek sel kosong : c($ 9 *) = ,) ; ()) = 5) 9 5) c3$ 9 7) = 6) ; ()) = ,) 9 *) 0arena harga cij sudah tidak ada yang negatiB maka distrusi tersebut sudah optimal

METODE MODI +abrik Los Angeles ()) Detroit ,* C 6) !e" #rleans bj ; (,* ,) ,* ; 7) *) C ($* *) (*) Distributor Den%er Miami 5) *) ()) ai ())

1el terisi : diperoleh persamann c(( 9 u( ; %( 9 5) c$( 9 u$ ; %( 9 ()) c$$ 9 u$ ; %$ 9 ,) c3$ 9 u3 ; %$ 9 7) harga setiap ui dan %j dengan memisalkan u( 9 ) diperoleh : %( 9 5) u$ 9 6) %$ 9 () u3 9 ,) 1el kosong : c($ 9 *) = u( = %$ 9 *) = ) = () 9 5) c3(9 6) = u3 = %( 9 6) = ,) = 5) 9 C*) karena cek pada c3( menghasikan nilai negatiB (C) maka perlu dilakukan perubahan tabel sbb :

+abrik Los Angeles

Distributor Den%er Miami 5) *) ())

ai ())

()) Detroit $*

,) ($* (*)

6) !e" #rleans bj (,* *)

7) *)

($*

1el terisi : diperoleh persamaan c(( 9 u( ; %( 9 5) c$( 9 u$ ; %( 9 ()) c$$ 9 u$ ; %$ 9 ,) c3( 9 u3 ; %( 9 6) harga setiap ui dan %j dengan memisalkan u( 9 ) diperoleh : %( 9 5) u$ 9 6) %$ 9 () u3 9 $) 1el kosong : c($ 9 *) = u( = %$ 9 *) = ) = () 9 5) c3$9 7) = u3 = %$ 9 6) = $) = () 9 *) 0arena harga cij sudah tidak ada yang negatiB maka distrusi tersebut sudah optimal 2.A!1+#.2A1/ 2A0 1D/M-A!G -ila :

ai #
i =(

bj
j= (

Maka tabel perlu diseimbangkan dengan aturan : -ila :

m
n

ai <
i =(

bj
j= (

maka tambahkan baris dummy

-ila : 1yarat :

ai > bj
i =(
j= (

maka tambahkan kolom dummy

seluruh sel dummy dikenakan biaya 9 ) Contoh : Asal + E . 2ujuan A 5 (3 A

A 6 *

C ,

ai ())

$ ()) 6 ())

bj

A)

($*

($*

ai 9 3))
i =(
n

bj
j= (

9 35)

Maka dilakukan perubahn tabel sbb: Asal + E . Dummy A 5 (3 A ) 2ujuan A 6 * ) C , $ 6 ) ai ()) ()) ()) 5)

-j Contoh soal

A)

($*

($*

Diketah!i se"!ah ta"el t#anspo#tasi se"agai "e#ik!t$ tent!kan

dist#i"!si "a#ang yang optimal %penyelesaian awal dengan metode No#th west Co#ne#& 'ek dengan Stepping Stone( S!m"e# A B C D B) P + 0 3 -0 +. T!)!an * , -0 1 -. --. T!)!an S!m"e# A B C D B) P + 0 3 -0 +. * , -0 1 -. --. R -. 1 -. 4 -0. S / 2 / + 1. ai -.. -.. -.. -.. R -. 1 -. 4 -0. S / 2 / + 1. ai -.. -.. -.. -..