METODE TRANSPORTASI Pada umumnya masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber,

dengan pena aran terbatas, menu!u beberapa tu!uan, dengan permintaan tertentu, pada biaya transport minimum" #arena hanya ada satu ma$am barang, suatu tempat tu!uan dapat memenuhi permintaanya dari satu atau lebih sumber" Asumsi dasar model ini adalah bah a biaya transport pada suatu rute tertentu proporsional dengan banyaknya unit yang dikirimkan" %nit yang dikirimkan sangat tergantung pada !enis produk yang diangkut" &ang penting, satuan pena aran dan permintaan akan barang yang diangkut harus konsisten" Contoh. Sebuah perusahaan Negara berkepentingan mengangkut pupuk dari tiga pabrik ke tiga pasar" #apasitas pena aran ketiga pabrik, permintaan pada ketiga pasar dan biaya transport perunit adalah sebagai berikut' Pasar ( ( Pabrik Permintaan ) * + (, * (,. ) , (. / 0. * () (. -. Pena aran (). +. +. )+.

Masalah diatas diilustrasikan sebagai suatu model !aringan pada gambar sebagai berikut' Suplay Demand

S( 1 ().

D( 1 (,.

S
)

1 +.

D) 1 0.

S
*

1 +.

D* 1 -.

N1*
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009

N1*
Page 1

Masalah diatas !uga dapat dirumuskan sebagai suatu masalah 2P sebagai berikut' Minimumkan' 3 1 +4(( 5 ,4() 5 -4(* 5 (,4)( 5 (.4)) 5 ()4)* 5 *4*( 5 /4*) 5 (.4**
6atasan'

4(( 5 4() 5 4(* 1 (). 7pena aran pabrik (8 4)( 5 4)) 5 4)* 1 +. 7pena aran pabrik )8 4*( 5 4*) 5 4** 1 +. 7pena aran pabrik *8 4(( 5 4)( 5 4*( 1 (,. 7permintaan pabrik (8 4() 5 4)) 5 4*) 1 0. 7permintaan pabrik )8 4(* 5 4)* 5 4** 1 -. 7permintaan pabrik *8

Table Transportasi Table ("( 7Table Transportasi8 #e Dari ( + ( (, ) * * Permintaan 7D8 / (. +. (. () +. ) , * (). Pena aran 7S8

(,.

0.

-.

)+.

SO2%SI A9A2 TRANSPORTASI (" METODE NORT:;9EST <ORNER 2angkah=langkahnya adalah sebagai berikut' (" Mulai pada po!ok kiri atas 7barat laut table8 dan alokasikan sebanyak mungkin tanpa menyimpang dari batasab pena aran dan permintaan" )" :ilangkan baris atau kolom yang tidak dapat dialokasikan lagi, kemudian alokasikan sebanyak mungkin ke kotak didekat baris atau kolom yang tidak
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009
Page 2

dihilangkan, !ika kolom atau baris sudah dihabiskan, pindahkan se$ara diagonal kekotak berikutnya" $" 2an!utkan dengan $ara yang sama sampai semua pena aran telah dihabiskan dan keperluan permintaan telah dipenuhi" Solusi a al dengan menggunakan metode north ; est $orner pada masalah diatas ditun!ukkan oleh table (")" Table (") 7Table Solusi A al Metode North=9est <orner8 #e

Dari

( 7(8 () . 7)8 ) *. * * +

) ,

* -

Pena aran 7S8

(). (, 7*8 ,. 7>8 ). / 7,8 -. (. +. (. () +.

Permintaan 7D8

(, .

0.

-.

)+.

Dari table (") diatas dapat diketahui bah a biaya transport total adalah sebagai berikut' 3 1 7+ ? ().8 5 7(, ? *.8 5 7(. ? ,.8 5 7/ ? ).8 5 7(. ? -.8 1 )-/. Ingat, ini hanya solusi a al, sehingga tidal perlu optimum" )" METODE 2EAST=<OST 2angkah= langkahnya adalah sebagai berikut' (" Pilih @ariable 4i! 7kotak8 dengan biaya transport 7$ i!8 terke$il dan alokasikan sebanyak mungkin" Ini akan menghabiskan baris i atau kolom !" )" Dari kotak=kotak sisanya yang layak 7yaitu yang tidak terisi atau dihilangkan8 pilih $i! terke$il dan alokasikan sebanyak mungkin" *" 2an!utkan proses ini sampai semua pena aran dan permintaan terpenuhi"

JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 3

Solusi a al dengan menggunakan metode north ; est $orner pada masalah diatas ditun!ukkan oleh table ("*" Table ("* 7Tabel Solusi A al Metode 2east=<ost8 #e

Dari

( + ( 7,8 ) 0. 7(8 * +. (, . * (,

) 7)8 0. (. ,

* 7*8 ,. 7>8 (. / (. () -

Pena aran 7S8

().

+.

+.

Permintaan 7D8

0.

-.

)+.

Dari table ("* diatas dapat diketahui bah a biaya transport total adalah sebagai berikut' 3 1 7* ? +.8 5 7, ? 0.8 5 7- ? ,.8 5 7() ? (.8 5 7(, ? 0.8 1 ).-.

*" METODE APRO#SIMASI AOBE2 7AAM8 Proses AAM dapat diringkas sebagai berikut'

(" :itung opportunity $ost untuk setiap baris dan kolom" Opportunity $ost untuk setiap baris ke=i dihitung dengan mengurangkan nilai $ i! terke$il pada baris tersebut dengan nilai $i! satu tingkat lebih besar pada baris yang sama" Opportunity $ost kolom diperoleh dengan $ara yang sama" 6iaya=biaya ini adalah pinalti karena tidak memilih kotak dengan biaya minimum" )" Pilih baris atau kolom dengan opportunity $ost terbesar 7!ika terdapat nilai kembar, pilih se$ara sembarang" Alokasikan sebanyak mungkin kekotak dengan nilai $i! minimum pada baris atau kolom yang dipilih" *" :ilangkan semua baris dan kolom dimana pena aran dan permintaan telah dihabiskan" >" Cika semua pena aran dan permintaan belum dipenuhi, kembali kelangkah pertama dan hitung kembali opportunity $ost yang baru"
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 4

Solusi a al dengan menggunakan metode AAM pada masalah diatas ditun!ukkan oleh table (">" Table ("> 7Table Solusi A al Metode AAM8 # e Dari ( ) * 7* 8 , . 7 > 8 0 . 7(8 * Permintaa n 7D8
Penalty $ost kolom

Pena aran 7S8

Penalty $ost baris

7)8 ( 0.

(). ( ) +. ( . +.
) (

1 1

(, ) *

( .

7, 8 ( .

2 2

+.

(, .
7

0 .
5

.
6

)+.

>

>

6iaya transport model AAM adalah sebagai berikut' 3 1 7* ? +.8 5 7+ ? 0.8 5 7- ? ,.8 5 7(. ? 0.8 5 7() ? (.8 1 (/). 6iaya total untuk solusi a al dengan metode AAM merupakan biaya a al terke$il yang diperoleh dari ketiga metode solusi a al" #enyataannya, solusi ini !uga optimum, suatu keadaan yang akan ditun!ukan pada pembahasan men$ari solusi optimum"

MENENT%#AN SO2%SI OPTIM%M (" METODE STEPPINB STONE

6eberapa hal penting yang perlu diperhatikan dalam penyusunan !alur stepping stone untuk men$ari @ariable masuk" (" Arah yang diambil boleh searah atau berla anan arah !arum !am" )" :anya ada satu !alur tertutup untuk setiap kotak kosong" *" Calur harus mengikuti kotak terisi, ke$uali pada kotak kosong yang sedang die@aluasi"
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 5

>" 6aik kotak terisi maupun kotak kosong dapat dile ati dalam penyusunan !alur tertutup" ," Suatu !alur dapat melintasi dirinya" -" Sebuah penambahan dan pengurangan yang sama besar harus kelihatan pada setiap baris dan kolom pada !alur itu"
Proses !alur tertutup dalam prosedur stepping stone ditun!ukan pada table berikut" Table (", 7Tabel Solusi Optimum Metode Stepping Stone ; Calur Tertutup 4( )8

#e Dari ( =( ( (). 5( ) *. * * Permintaan 7D8 ). =( ,. / -. (. +. (. () +. ) 5( , * (). Pena aran 7S8

(,.

0.

-.

)+.

(D Penambahan atau pengurangan biaya dari !alur tertutup 4()' <() 1 , ; (. 5 (, ; + 1 5) )D Penambahan atau pengurangan biaya dari !alur tertutup 4(*' <(* 1 - ; (. 5 / ; (. 5 (, = + 1 5) *D Penambahan atau pengurangan biaya dari !alur tertutup 4)*' <)* 1 () ; (. 5 / ; (. 1 5( >D Penambahan atau pengurangan biaya dari !alur tertutup 4*(' <*( 1 * ; (, 5 (. ; / 1 =(( Analisis diatas menun!ukan bah a <*( memiliki perubahan biaya negati@e, sehingga 4*( men!adi @ariable masuk" Cika terdapat dua atau lebih 4 i! dengan nilai <i! negati@e, maka pilih satu yang memiliki perubahan penurunan biaya terbesar 7negati@e terbesar8, dan !ika terdapat nilai kembar, pilih sembarang"
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009
Page 6

Table ("- 7Tabel Solusi Optimum Metode Stepping Stone ; Calur Tertutup 4(*8 #e Dari ( =( ( (). 5( ) *. * * Permintaan 7D8 =( ,. 5( ). / =( -. (. +. (. () +. ) * 5( (). Pena aran 7S8

(,.

0.

-.

)+.

Table ("0 7Tabel Solusi Optimum Metode Stepping Stone ; Calur Tertutup 4)*8 #e Dari ( + ( (). (, ) *. * * Permintaan 7D8 =( ,. 5( ). =( -. (. +. (. 5( () +. ) , * (). Pena aran 7S8

(,.

0.

-.

)+.

JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009

Page

Table ("+ 7Tabel Solusi Optimum Metode Stepping Stone ; Calur Tertutup 4*(8 #e Dari ( + ( (). =( ) *. 5( * Permintaan 7D8 * 5( ,. =( ). / -. (. +. (. () +. ) , * (). Pena aran 7S8

(,.

0.

-.

)+.

Cumlah yang dialokasikan kedalam @ariable masuk dibatasi oleh permintaan dan pena aran, serta dibatasi pada !umlah minimum pada suatu kotak yang dikurangi pada !alur tertutup" Dari $ontoh diatas dapat diketahui bah a @ariable 4*( merupakan @ariable masuk, maka' 4*( minimum 1 74)(, 4*)8 1 min 7*., ).8 1 )., sehingga table transportasi men!adi' Table ("/ 7Tabel Solusi Optimum Metode Stepping Stone ; Alokasi Aariable Masuk 4*(8 # e Pena aran Dari ( ) * 7S8 + ( (). =). ) (, 5). ,. 5 ). = ) . (. 1 0. / -. () +. (. +. , ().

*. ; ). 1 (. 5). *

* Permintaan 7D8

. 5 ). 1 ).

). ; ). 1 . 0 .

(,.

-.

)+.

JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009

Page !

Solusi optimum di$apai disaat tidak ada $alon @ariable masuk bernilai negati@e, dengan kata lain <i! bernilai positiE" Solusi optimum di$apai melalui tiga iterasi' Table ("(. 7Tabel Solusi Optimum Metode Stepping Stone ; Iterasi #edua8 #e

Dari

( + ( (). =(. ) (,

) ,

* -

Pena aran 7S8

(). 5(. 0. / () +.

(. ; (. 1 . 5(. *

. 5 (. 1 (. =(. (.

). 5 (. 1 *.

-. ; (. 1 ,.

+.

Permintaan 7D8 (,. 0. -. )+. Table ("(( 7Tabel Solusi Optimum Metode Stepping Stone ; Iterasi #etigaF Optimum8 #

e Dari ( =,. ( + ) , * 5,. (). Pena aran 7S8

(). ; ,. 1 0. (, (. 0. 5,. * /

. 5 ,. 1 ,. () (. =,. (.

+.

* Permintaan 7D8

*. 5 ,. 1 +.

,. ; ,. 1 .

+.

(,.

0.

-.

)+.

Table ("(( diatas memberikan nilai <i! positiE untuk semua kotak kosong, sehingga tidak dapat diperbaiki lagi" Solusi optimum pada table ("(( memberikan biaya transport terke$il, yaitu' 3 1 7+ ? 0.8 5 7- ? ,.8 5 7(. ? 0.8 5 7() ? (.8 5 7* ? +.8 1 (/).
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009
Page 9

)" METODE MODIGIED DISTRI6%TION 7MODI8 <ontoh' solusi a al menggunakan north ; est $orner" # e Dari ( + ( () . (, ) *. * * (, . ). ,. / -. (. +. (. () +. ) , * (). Pena aran 7S8

Permintaan 7D8

0.

-.

)+.

Metode MODI memberikan %i dan A! yang diran$ang untuk setiap baris dan kolom" Dari table diatas dapat diketahui bah a' ' 4( % 5 1 1 +, misalkan %( 1 ., A( <(( maka' ( ( ' 4) % 5 1 A( <)( 1 (, ( ) ' 4) % 5 1 A) <)) 1 (. ) )

5 A( 1 +, A( 1 . + %) 5+ 1 (,, %) 1 0

4*) ' %* 5 A) 1 <*) 1 / ' 4* % 5 1 5 1 (., 1 A* <** 1 (. - A* A* > * * Nilai perubahan untuk setiap @ariable non dasar <i!, ditentukan melalui' <i! 1 $i! ; %i ; A!, sehingga' <() 1 , ; . ; * 1 5) <)* 1 () ; 0 ; > 1 ( <(* 1 - ; . ; > 1 5) <*( 1 * ; - ; + 1 =(( Nilai <*( negatiE terbesar 7=((8 menun!ukan bah a solusi yang ada tidak optimal dan 4*( sebagai @ariable masuk" Cumlah yang dialokasikan ke 4*( ditentukan sesuai dengan

5 1 (., 1 0 A) A) * %* 5 * 1 /, %* 1 -

prosedur stepping stone, selan!utnya %i, A!, dan <i! pada table baru dihitung kembali untuk u!i optimalitas dan menentukan @ariable masuk" REGERENSI (" Sri Mulyono, Riset Operasi, Cakarta' 2embaga Penerbit Gakultas Ekonomi %I, )..)
JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 10