Professional Documents
Culture Documents
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 :
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
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
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
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 :
ai ())
()) $* 6) *) (,*
-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 :
ai ())
()) Detroit $*
,) ($* (*)
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= (
ai <
i =(
bj
j= (
-ila : 1yarat :
ai > bj
i =(
j= (
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)
($*
($*
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 -.. -.. -.. -..