BA1{AN KrrLrAr{ MANALTEMEN ArR - F"T. eETIGATRAN uNlBRAw - sEMEsrER.

GENAP Y/9q

KuLi.ah 10 :

Ada suatu je iS problem-problerir r,P teitentu yang dikenal sebagai-

problem-problem transport€i3i. KarakEerisEik dari problem transportasj- ini
adaLah sbb.:

Terdapat sejirinlah m sunlier yan$ naeingi-nastngf-nya 4enghaSilkan jUqlab-

jg.nlah produk teftentu. *qnudian ada junlah-junlah tertentu dari produk
ydng [aru's &idransp6rtasi kb n Lujuan. aiaia pengangliutan dari Batu eu!.lDer
tertentu ke iujuan tertentu diketahui untuk Eemua sumber dan tujuan.
problem-rrya aaai.ah untuk nerientukan jadwal peingangkutan/transportasi yang
mainFunyai 6iaya termurah.

Ada tiga meEbde Unti.rk riiiinyelesaikan problem transpoitasi ini. Di

samping itu, niaka probleiii transportasi ini bisa juga diselesaikan dengan
rhecode penyelesaian Linear Programming yang sudah dipeiajari sebelum rnj-.
Ketiga matOae t.sn. ialah:

l-. Metode St.eppingf -Ston6.

2. Metode MODI (Modified Distribution)
3. Metode vogel (vogel's aiilioximation Met,hod a-riu vali)

10.1

3 pabrik w,H, dan P. Hasil-hasil

SuaLu petushhaan mdinpunyai-
produksi dari ke-3 pafriX Esb. ittin di atbtcasi ke 'gudang-gudang
pehjualan, yang datam contoh soal ini berjumlah 3, yaitu A, B, dan C.
Data mengenai kaiiasitas pabrik, kebutuhan gudanE, dan biaya
peiigahgkuEan adelah sbb. :

Kapds j-t,as pabrik :

Pabrik Kapasit,as Produksi tiap bulan

W 9A Lon
H 5 0 t,ora
P 50 Lon
Juml-ah 2CI0 E,on

X1
BAr{Ar{ KrrLlAr{ MANAJEMEN AIR - F"T. PENGAIRAN UNTBRAW - SEMESTER. GENAp Tlgal

Guddng b'uLan

A sCI Eon
f,r
L) 110 ton
C 40 ton
Jumlah 200 ton

Biaya pengangkuEan setiap ton dari Pabrik W, H, dan P ke

gudang A, B, dan C.

Eiaya t iap
Dari-
ke gudang A ke gudang B ke gudang C

Pabrik W 2A 5 I
Pabri-k H 15 20 10
trabnrk P 25 10 19

Untuk meilyelesaikan, maka dibuiiL rabel Lransporiasi sbb.:

ke Kapas i tas
Dari- pabr j-k
trabri-k 2A 5
L
W xLl xL2 90

Pabri-k
H x2 I
L5

x22 x23
E 50
trabrik 25 1o
[ls
P x3 1 x32 x33 s0
kebut,uhan
gudang 50 LL0 40 200

stdpling-9tone ini, rtratca untuk rirdiidapatkan suatu

Dataih t*tetode
initial basic feasibld b'ofu|ion, suaiu iiietode ydfig sederhana telah
diperkenalkan oleh dharnes din Cboiibr, yiitii €iBa yanij. disebur,
seba$ai: (bedoman sudut Eetat Laut) . Dalam
har ini, berarti t<ita memurai !5rosedur dari pojok Bardt r,auL, jaitu

x2
BAHAN KULIAI{ MANATEMEN ArR - F.T. pENGATRAN UNIBRA$f - SEMESTER GENAP y/gq

k6tak pa1 j-ng ki-ni-aE,ErS. Di kotak, ini kita i- S ikan ni lai baran$ yang
oj-angkuc. NrLal ine oipir.iil menurutr krLE,erLa sbb. :

Kapas itas pabrik yang berSaiiEkut.ari (yiitu Saris yang bersangkutan)

maks inium, athu
Kebut.uhan grudang yang bersangkutan (yaitu kolom yang bersangkutan)
maks imurn

Yang diiraiiai addlah yairg reikecit.

Dalam cont,orr ddaL ini, maka yang dipakai adalah no.2. Berarti
nilai sO kita isikan ke kod,6k WA (yang menjadikan kebrituhan gudang A
maksimum, yaitu = 50). Kemudian kita akan bergerak mendatar ke
kanAn, aEau mentirun k6 bdwah, tetgdntung tnina ya.ng kotak sebelah rhana
d.dri ke dua aiah isb. yang masih bisa diisj.. Ternyata kita harus
bergerak ke kaflan, dan kit,a pakai ragi kriieria di at,as tadi. Kini
yang dipakai adalah no.l. Berarti ke daLam kolak ws kita isikan
nilai +0 (yang menjddikan kapasita3 iiabrik w maksimum, s0 + 40 = lQ) .
Kemudian kita bErgeiar ke bawah, dan tit,a pakai lagi krit.eria di atas
Eadi . Xini yang kir,a pakai adalah no. L . aiiiarti ke dalam kot.ak HB
kita isikan nitai G0 (yaiilf meniaaifan kapa'Siras pirbrik n maksirium, =
60) . Kernudian ttita bbrgerak ie ba*ah, dah kira iiakai lagi kriterj.a
ai aLas tadi. Kiai yang kita pak6i aaarirr no.2" Berarii re dalam
kot,ak PB kita isikan nirai 10 (yang menjadikan kebutuhan gudang a
makSimuni, 46 + 50 + L(j = fr6) . Kemudian kita bergerak ke kanan, dan
kita pakai. tr agi kriteria di at,as tadi. Kini yang kita pakai adarah
no.1 atau n6.2. eerdrti kedalam ko'tak PC kita isikan nilai 40 (yang
menjadilcan kapasitds pabrik p maksimum, 10 + 40 = 50, dan juga
irienjadikan kebutuhair Siuiiang' C'm5l<siinuin, = 40) . satefti liro'seS unruk
meiichii suAru tntriai basi! teasiiite sblutioii telifi se16'56i, dengan
keadaan t,abel sbb. :

x;3
BAI{AN KULIAH MAN.&IEMEN ArR. - F'.T. PENGATRAT{ UNTBRAW - SEMESTER cENAp ylell

ke Gud.ang Gudan$ Gudang Kapas i tas

A B l^l
t_ pabrik
trabni-k 20 I
W 5t3 40 90

trabri-k 15 2A 10

H 50 60

Pabrik
P
k 10
L0

40
r-9
F,A,
5L'

lcebuLlrhan
gUdang 50 110 40 200

tseaXra trransporcas j- uncuk keaciaan ini adaiah =

= 50 (20) + a0. (5) + 50. (20) + to. (io) + 40. (l-9) = 3260

Langkah sei.anjut-nya adalah merubih alokasi secara trlal aad

6ri6r (coba-banding) , unttik melihat apakah kit,a bisa menurunkan biaya
transporEdsi. '(iiaf ini akan rirengingatkan ki-t,a akan proses iterasj-
pada met,ocie simplex, sehingga kita bisa juga menyebutnya sebagai
iterasi. pada setia! iteraii, mika tcita fireridap-dtkin tjaslc ieaeible
Bolution yang baru).
iterasi. ini dilaktikan dengan meninjau kotak-kotak yanE
Langkah
belurii Lerisi. Misalnya kita t,injau kot.ak IrA. syaratnya bahwa
masing-dia3ing di baris H dan di korom a hqrus ada $atu kotalc yang
terisi. Kalau tidak, mit<a Irl tidak terpilih. syarat uerirut-nyi
adarah bahwa kotak IrA harus merhperb'aiki nirai fungiBi objektif (daLam
ha1 j-ni adalah menurunkan biaya €renSp6iEasi). Kita l_ihai pasangan
koEak-kotak HA, wA, HB, dan wB. urituk peiidmbahan t- unit di kotal< HA,
berarti:
Pengurangan mas ing-mas ing 1 uni t, d:- kotak-kotak sebaris Can
sekoiom, yditu WA dan IIB.
Penambahan 1 uniL di koEak seberang-nya, yaitu kotak WB.

Perubahan biaya ( akibat peirambahan I unit, di kotak xrA) Cengan

demiki-an adaLah:
l-5 + 5 20 20 20

X4
B&i.eN i(Jlxzu{ MANATEMEN AlR - F"T" PENGAIRaOT mtreRffr - SEIUESTER GENAP

'/*

irerartrl aoa pengurangan braya trransportasi

t,a

Kini kita alokasi ke kocak HA semaksimum yaiig' mungikin. Berart j,

Eabelriya sekafang mdnj adi
l

Kapas i Las
pabr:-k
20 5 I
w 90 90

Fabrik
H 50

Fabri-k ,*
il ** L0'
ll-
P L0 s0

s0 xL0 200

, .: ..; l '. rr',

iterast setranjut,nyii, rtlisa1nya kita pif ih k6Eak-nye

: i ..
I .'* 1-;1..
trada
nya aciaiah keuak-kocak iIB, PB, aan PC.
Perubahan blaya angktrLan :

10 + 10 - 20 -19 = - L9

oengan ciemiki.an kot,ak IIC bisa kita i3i,

X5
BAr{AN KULIAT{ MANATEMEN AlR - F.T. pEr{GAtrRAN UNTBRAW - SEMESTER GENAP el/eal

ke Gudang Gudang Kapasitas

Dari A C pabrik
Pabrik I
W 90

Pabrik 15 2A

H 50 60

Pabri-k 25 L0 L9

P 20 30 s0

kebutuLran
guCanE sc 1L0 40 20a

Pada iterasi selanjutnya, misalnya kita piiih kotak-nya [rIC. Pasangan-

nya adalah kotak-k6tak wB, pB, dair FC"
peiubahan biaya angkutan:

8+r.0-5-r.9 6

. r' :l i'' ..

Gudang GuCang Gudahg Kapas i. t,as

A B C pabrik
trabril< 20 5

W 60 30 90

Pabrik
L
H 50 10 6CI

Pabrik 25 10 10
LJ

P s0 s0
kebuUUlran
gudang s0 IX0 11 0 200

Pada saat ini kit,a Eelah mendapai kead'aan optimal, karena:

!-l:
Kotdk wA (pasan$ail HA, wB, aan rB), p.na*balian biaya: 2d+20-l-5-5 =
20

KoEak wA (pasangan IiA., ${'C, dan iii), penambahan biayii: 20+10-r-5-8 =

x6
BAI{AN KI.JLI.AH MANAJEMEN AIR . F.T. PENGAIRAN TJNIBRAW . SEIESTER CENAP g3]g4

Kotak PA (pasangian IIA, Pb, dan trIB) , pen;iihtiahan biaya : 2S+20 -L s - 1o =

2A

Kotak Hb (pasangdn'wB, wc, aen rii), penainbahan biayir: 20+8-5-LO

x3

Kotak HB (pasangan HC, PB, Can

r-9

Kobak PC (pasangan WB, WC, Can PBi , penambahan biaya: 5+L9-10-8

6

Semua kemungkinan menunjukkan kenaikkan biaya transportasi.

Karenanya penyelesaian sudatr oirt,iqfal, paah diaya trqnsiibrtasi :

= 60. (5) + 30. (8) + sb. (r.s) + 10. (r.0) + 50. (r.0i = rg96

L0.2

I{et,6de ini merupa}<an perbdikan dirripada riietode Stepping-SEone,

yaitu pada proses pemilihan kotak ybng akan diisi. Dalam haL ini,
metode tlooi menyediaxan suitu pfosedur yang lebih sistimati.s. ,Juga
kica akan tebih mudah m.engecahur apabi.la sudAh tercapai penyelesaian
opti-matr-.
Urub -urutan p6ngerj aan adalah sbb . :

oapatiian auiu iiltiar udsic heaiiure solution, seperti pada metode

SEepping-Stone, yaitu mulai dbri Dojok kiri-atas.

hitai-nilai baris dan kolom, yang dicantumkan

xeriruaian tenLukaii
pada kolom pertaiha (untuk nilai-nilai baris) drin baris pert,ama
(untuk nilai-nilai kolom). untut< nilai baiis i:ertariia seralu
diberi harga = 0. uilai-nirai baris atau kolom varf rain dicari
lewat hubungin:

Ri+Kj=Cij
.-

di-mana: R.i = Ni lai bari s i-

Kj = Ni Lai koLom j
XV
 cij = liifai biayh angkutan per unit, unEuk kotak
yang ada isinya.

Jadi: UnEuk k61om A = Iia = Cwa - Rw = 20 - O = 20

Uirtuf kolomB=I(b=ciw6-R.iu= 5- Q= 5
Untuk baris H = R.h = ifrb - I(b = 20 - 5 = L5
untuk baris P = RP = cpb - Kb = 10 - 5= 5
Untuk kolom C = Kc = CDc - Rp = 19 - 5 = L4

Dengan silesainya step no.2 j.ni, maka tabel-nya adalah sbb.:

Gudang Gudan$ Gudang Kapas i t,as
A=24 B= 5 C=L4 pabrik
trabrik I
[ zo 5

W 0 50 40 90

Pabrik 1q 2A 10

X{ = Ls 60 50

trabrik L0 L9
Dtr
AJ 10 40 50

kebuEur.han
grudang 50 1r- 0 4A 200

3. t<emudian kiE,a hiEung indeks perbaikan untuk masing-masing kotak

yang kosong, dengian iufius:

rnCeks perbaik,an = Cij Ri

.a -
. .': .. r:

Kj

HasiL-nya aoaiah sbi: . :

Kotak n.i
ur- -l
i_ KL
-0ral Kl
TIA 15 15 2A -24
PA 2s520 0
WC 803,4 6
HC 10 r-5 L4 -L9

4. Setiap kot.ak yang bernilai Indeks Perbaikan nefatip, berart,j- rirasih

bisa men[runkan biaya transportaSi. Kita pilih negat,if terkecil,
yaitu kotak II3,.

x8
 5. Mengalokasi angkutan ke kotak IilA. SeperLi pada riietode Stepping-
St,one, rnaka krE,a prlrh E,iga kot,ak Lain untuk pasangan kotak XIA.
Misal -nya W-A, !{B cian IiB . Cara-nya sepert,i pada metode Stepping-
Stone, sehingga LabeL menj idi :

,ke Gudang Gudang Gudang Kapasitas

Dari ;
A= ts= FT
pabrik
Pabrik 5 I
L,u
W= 90 9A

trabrik L0
'ttr
sCI 60

Pabri-k 25
D 10 40 50

kebuLuhan
gudang 50 110 40 200

6. SeIeSai tE,erasi ke-I. tanj uukan btsrus i" E,eras i sarnpai t, i dak ada
lagJ. Indeles perbailean yang negatif " UnEuk eoneoh scaL inj., mal<a
kita Eeruslean:
ILerasi ke-2:
Gudang Gr.rdang Gudang Kapas i tas
A CI ts= 5 C=L4 pabrJ-k
trabri-k 20 5 I
W= 0 90 90

Pabrik 15 l-0

H= 15 50 50

Pabri.k
Dq
&-)
LJ
)h^

l-0
n0

40
LI 50

kebutuhan
gudang s0 110 40 200

x9
 Kotak ci j R.i Kj Indeks
WA 2A00 20
PA 2550 2A
WC g0L4 6
HC L0 15 L4

.q
r rE Gudang Gudang Gudang Kapas i tas
Darl A= B= FI
pabrik
-] trabrik 2Q I
W= 90

Pabrik "iE
.*-) 2A

ET
AI 50 l-0 60

trabri-k
[ '*
D 20 s0

kebutuhan
gudang 5CI Ll0 40 2ACI

ILeras i- ke - 3 :

]<e Gudang Gudang Kapas i t,as

Dani- A= 19 fr
Hh
TJ
i"

-) pabrik
Fabri-k 2A 5 I
W= 0 90 90

Pabrik r-5 2A
[*
H = -4 50 L0 50

trabrik 25 l_0

P 5 zu 30 s0

kebuLuhan"
gudang 50 110 40 200

xL0

I
 Kotak cij Ri Kj Indeks Perbaikarl
v[A 2A 0 19 L
PA 25 5 19 *
1

HB 2A + 4 5 L9
WC E 0 14 5 €--

]ce Gudang GuCang GudanE Kapas i tas

Dari- A= E= A
pabrik
Pabrik
W=
2A

30
k 9C

Pabnik
ET
II 50
E 2A

10
k_ 50
Fabnik
E}
25

5CI
r.o
E 50
kebutuhan
gudang 5CI 11CI 40 2AA

nEenas i- ]<e - 4 :

ke Gudang Gudang Gudang Kapas i t,as

Dari a
*& x2
#-J ts* 5 C= I pabrik
trabri-k 20 H

W= 0 60 90
trabrik
H ')
?t s0
k 20

1_0
L0

60
trabri-k 25 10 L9
Dtr
&J 50 s0
kebutuhan
gudang s0 1r- 0 40 200

x LL

i]
i
{
E.-- ._
tsAI{AN K[JN-[AI{ NAEXETTNAPN NM. - F"T. PENGAIR,AN T"INMR"A\A/ - SEhd]FS1IBT. G]ENAP g3lg4

Kotak cij Ri Kj
WA 20 0 13 7
PA 25 5 L3 7
XIB 2425 1.3
PC L9 5 I 6

Semua rndeks iierbaikan kini sudah bernilai positip. Berartj.

penyelesaian adalah optimal. Biaya pengangkutan/tranSpcirtasi =
= 50. (5) + 30. (8) + s0. (L5) + L0. (r.0) + 50. (10) = 1890

10.3

vogel ini merupakan metode yaflg lebih ceipat mengaEur

Met,ode
alokasi daripada suaLu problem t,ranspoitasi untuk mencapai (atau
paling tidak menciekati) keadaan optrimal, jika dibaniiingkan dengan ke
ciua mecode terdahutr-r (yaitu Strepping-Stone dan MODI). Hanya sala
hasilnya belum tenEu opiimai-. Kareiianya mdlode ini akan baik sekali.
kalau dikombinasikan dengan metode tlOpf . Mula-mula, kit,a gunakan me-
Lode Vogei uncuk mencari suatu basic feasible solution. Kemudian
bisa kita Leruskan dengah metociellOOf unL,uk m6ircari penyelesaian yang
optimal" Langkah-langkah pengerjaan metode Vcigel ini adalah sbb.:
1. Susun CuLu E,abe1 awal" sbb:

er.E GudanS Gurdang Gudang Kapas r- Eas

Dari ii
A B fr pabrik
trabrik 20 I
[,
W 90

trabrik 15 20 L0
H 60

Pabrik
P
k 19

s0
kebutul:.an
gLlcang 50 xlc 40 200

Kernuaian unt,uk tr,Iap baris oan koion, cari perbedaan abseLuE Carj-
Cua biaya satuan angkui:an E,erkecii ( j adj- biaya Eer}<6ci l- ke Cua

x 1,2
 , : I tr -" \,r
BAI{AN KTJLIAH MANAJEMEN

dikurangi biaya Eerkedil

Untuk tsaris W= I h.
a) 3
Bari. s H= 15 ICI = 5
tsari s D
5 r
'!q
*J 10 =
q

Kcl orl3 A=20 "1 H

AJ tr

Kolom B = 10 '.
A
J 5
Koloni C = 10 8= A
z

Carj- perbeciaan trerbesar . ini berarui 9 (baris P)

oi biris C6rpilih, ddlim trat ini p, pilih ko[ak yang mempunyai

biaya satuan terbndah. riri berarti kotak pB (yaitu 19). Di korak
j.nl, kita alokasikan semaksimum rirungkin (yaitu 50) . Hasilnya bisa
di t,abelkan sbb. :

TABET ].:

HilanEkan baris/koloih yahg Sudah terarokasi piinuh. Ddram ha1 ini

adarah baris P (lihat lcoinentar di kotak pojok kanan-bawah).

U1angi lagi dari steil no. z sampai semua baris dan koloiir s*dpenuhnya
Leralolc,as i :

x13
 : -i

TABEL 2z

Gudang trerbed.aan
AtsC bari s

Fabrik W 2A 5 I 90 3

trabri-k x{ 3-5 2A 10 6CI 5

KebuLuhan 5C 60 40
-t
5 15 A

TABEL

Ferbedaan
barr s

trabrik W

Pabrik H

Pilihan X*" = 30
FliLangkan baris W

TABEL 4 z

x n-4
 Jadi aLokasi menuruE Voge3. aciaiah sbb. :

kd Gud.anE Gudang GudanE Kapas itas

Dari A B F1
U pabr j-k
Pabrik
v{
E 60
5

30
I
90

trabrik 20 L0

x{ 50 L0 6o

Pabrik 25 1CI L9
p 50' 50

kebutuhan
gudang 50 LL0 40 200

. ,.1. '-.j.,.-. :

Bi Ia di" cek,
.. ,;,-

, nnakd hasilnya ternyata

..,,.- ..:. : __.

rnemakai mebode MODI sudah

opEimum ( ceL,api haL ini tidak selahl demikian) .

Catatan: Bila niLai perbeddan Lerbesar tiirdapat lebih daii satu, mgka
pilih dl anLara baris dan/atau kolom terpilih rsb. kotak
aen$an bJ.aya satuan angt utan Uafetidih seb-agai k6tak yang
akah Ciisi.

x15
tsAI{AN KI.]L[AJ{ MANAJEMEN ArR - F.T. F,ENcarhAN uNmRAw - sunarstnn GENAP s3ts4

Tanbahan Fnosedur SlLepping- St,oD.€ :

liObl, maka pibsedrir alokasi lcotqk

pada piosbs penyeIesaian dengan
j-niieks perbaikan paLing negat,if seLengikapnira adaLah sbb.:

Bada pokoknfa, rnalca clicari sLratu loop (Iiilgi<aran) yang tertutup,

dimana Toop r-nr- yang mencakup seSumlah kotak-kotak termasuk kotak
yang aicin diaiokas:- (drevaiuasi) . Syarac-syarat-nya adalah sbb.:

L. Arah lodll bisa atau iaiurh jani (sama saJa).

2. Hanya akan ada satu tr-oop untuk suaEu lcotak kosong (yang akan dia-
Lokasi/dievaluasi).
3 " Loop akdn befganti arah hanya pdda kotak-kotai< yang Eerisi,
k6cuatj- ]<ot,ak yailg sedang dievaLuasj.
4" [,oop bo].eh rnelewati l<oE.ak-kot.ak ]<osong yar-rg Lai.n.Cl>. 1r5a Lhli HI
5" Loop bol-eh nienyiLang (crossi-rig) dtrinya sendiri.
6. Setiap sudut (perganL,i.an arah) dibeii t,anciS posiLip dan nega!--ip
seaaia befganuian, diniulai dairi koLak kosong yang dievaL'uasj.
(dibdri t.anda po3it.i-p) . ,ladj- padh Setidb $hris daLar maupun t,egak
dari Toop t,erdapat
ComLch Tcopt:

Gud.ang I Gu"danS 2 GtrCanE 3 Kaglas i. E,as

pabnS.k

5
trabrik l-
LZ,U

trabrik 2
80
a
-3 10
trabr:-}e 3 -l

60 EO

kebuEr*han
gudang 150 "v {\ 60 280

x 16
tsAHAIv K{-IL[AI{ MANAJEn,{iN am - F'.T. pENGAIRAn{ nmmnAw - sm\4Esrm GEN"AF sitgl

nrooS> yang nnelewaEt J<er,ale -IcoE,ale kosbri$,

k
10 I
T
E

(+)

Leop yans nlenyJ-langr d:-rinya senCf,ri :

J' 7 L2
r_\
\/

{b 7

l-0 6

$4 A
I
(-)
X

Froses peln5fal-okasian berJ-ahgsung sbb. :

tr. Darj- kot.ak-kotak yang beitanda negat,ip, ma)<a pilih alokasj. yang
paling'kecil = Xm.
Tambahkan xm ke kotak-kotai< poiitip.
Kurangkan xm rerhadap kotak-koiak negatrp.

Cat,at,an: DenEar:. prcses r-nj- riralea bahwa:

kolom l- )

XL7
 VARIASI DAN MODEL t. P. DARI PROBI,EM TRAI.iiiPONtEiir.

persoalan-persoalan yang mbr

Ada kan vlrriasi daripada problem trans-
portasi . Persoalan-piirsoalan €36 . lih:
L. Pfoblerii trarlsportdsi diiiiafia k:iirasitai' surirtid5 Eidak sariia dengan
kebutuiiafi r'ujuan.
2. Pro6l5rii trariSportasi aimhnei s6juintah jalur t,iaax bisa aitewat.i.
3 . Problem transporLasi dimana terd.ai:it keadaan de$enerasi.
4. pioblerii transporEasi maksimisasi.
5. probiem' ljbiiugasan (assignihdht) .

Disaitiping itu,karenanya problem transtioitasi sestiii$guhhya adalah kasus

e?og'ramriiii{E (L. p. ) , rhaii; pi,96tem r,ransporEa-
si bisa dirirodelkan (din kdinudian diselesaikan) seCara r,iirear Programming.

r_L.L

Daldm hai i.nj" bj.sa L,erjadi dua keaddan, yaitu:

- xai5asi€a-i suiiruer ribiir besar daripdda kerutu$an sasaran.
- rapasitas Sumbe? lebih kdCil dariiiqia tiibu€uhan sdsaran"
untuk kedua keaiiaan inj., mika lrobldmnya disebut ,,tidak seimbang,,
(unbalanced) . UnUuic mengacdsinya, maka dilakukan sedikit modlfikasi
cerhaoap probiem semula, dan deLerirsnyh 6isa diselesaikan dengian me-
code tranSliortasi'sbpert,j. biasa.

LL.L.

Cont.oir: Kapasitas pabrik w = 90

iiipesiias pibriri u = 50
Kaijdsit.as pabrik P = 100 .Iurilfah = 2'50

KebutuhanguCangA= 50
KebuEuhan guciang B = Ii CI

Kebucuhan guciang C = 40 Jumiah = ZAO

xT r-
 :iPi.j!'e.:-\..r.*-:l,,.i.,r.';l;-,"!'"..:.r_

tsAHAN K{"ILIAH MANAJEMEN AIR - F'.T, PENGAIRAN UNIBRAW - SEI\,IESTER GENAP 93194

Biaya da5i pabrik w ke gudand A = 20

tsiaya oari pabrik W ke gudang B = 5
Biaya oari pabri.k W ]<e Eudang C = 8
Biaya eiarr pa'orik ii ke nE A = i 5
Bi.aya darj. pabrik H ke ng B = 20
tsraya iarj- pabri.k ii ke ng C = i O

Braya oarr pabril< P l<e guoang A = 25

tsraya oari pabnlk P ke ng B = i 0
Braya oar:. pabr:.i< P ice guoang C = 20

iaaka kita ri*in 3uatu ciUonr're sE,tt[u (D'rJtiM'Y), yaitu oudang o. Biaya
pengangkutdh ke grudairig i.ni adalah nol (0), kaidiiei $esUng'duhiiya barang
t,idak daa yang di airgkuL ke gudang semu (atau a6riEan kata lain, ba-
ranghya tetab tinggaX. di pabriX atdu pabrik-pabrik yang bersangkur-
an). aaipun Tabel Trarispottdsinya aaaiatr Sbb.:

1<e Gud.ang Kapasit,as

Dari A pabrik
trabrik 2A I
?
W 9CI

Fabrik 15 20 0

H 50

Fabrik 25 10 2A 0

P 100
kebutuhan
gudanE s0 110 4A s0 250

Kebutuh6n gtiiianSi o qduio*vl aaatarr sedeinikian iEhirigga mdnjhilangkan

perbeciaan KafiAsitds-xebutirhan. Jadi kebutuhan gudang semu ,
+ 50. Sdterusnya bisa aiHeresailian ciangan metcide tiand!5ortasi "auf.n
seper-
ti biasa.
11

ConEoh: Kapasiia$ Faijrik w = 90

Kapasitas pabiik tt = 60
Kapasitas pabrik P = 50 ,Jum1ah = 200

xI 2
 Kebutuhan gudang A= 100
Kebu[uhan gudanE B= 110
Kebuuuhan guaang 40 Juml_ah = 250

niaya SaLuara pengangkuean sama s eperC j- coiit,oh ci Lx.L.I

uiiia r<ita uljiin suatu piiEnric Hfri,iu to,thaiiti, yairu Pabrik Q. tsiaya
pengangkuE,aii bera'ng darj- paiipik ini adalih not (0), khiena sesungguh-
riya tidak ada bdiafig yen$ aiptoauxsi di pabrik ini. 'Jadi gu4a+g-gu-
ding iiflg ti6f,drimh bEran$ dari pabiin g ii:i seiuniiguhriya fianya mene-
riitiia bafang SEmu (aEaii deiig"iiil katii laiir tidak menerima barang sama
sartiii darj. pabtik Q). .irka.aitiiuat tir6eL transporiasi akan menjadi.
sbb.:

ke'
parj. I pabri"k
Pabrik 20 5 I
W 9CI

Pabrlk r5 2A 10

H 6CI

,q
2 dl) L0 2A

50

0 CI 0

50

kebutuhan
gudang' x00 r- 10 4i) 2so

rapd,3it:is Fabrir Q (duirriiiyl aEaraii Sedemikian sehinggd me.ngihilangkan

iidrbe8eiah K6pidsiEas-rebutuhan. ,rddi iapasita3 lia6rik Q adalah = 50.
Seterrisnya biSa diseleiiaikan dengian dfetode transfibrtasj. S'6perti bi-
aSa.

LL.2 ari
iraL Lerten[u, maka bisa t er j adj- balrwa j alur -)a1ur tdt[eritu
:.

Da1am
tidak bisa diidwati (kareiia fiabr. ada rni salnya ) " ltal ini bi sa Cia -

xr 3
 nnnaN i<tnrnu MAIiAJiMEN nrn - F.T. ruNcnrnanr ilNmnew - sEMESTER cnxAp %n4

rasi dengari rieinberiiiin unit uiiya yd-irg dangdt 6eSat k6bdda jalur-ja-
Lur t,sb" Sangat beiSr dalairi hal ini adalah rSlatif t,erhaddp jalur-
jalir yaiig lain. Deiigan derhiliiaii jalur-jalgr tersebut tidak akan
mendap'at atokasi, .fiai problertrnya bisa diSeleSdikan ilengan metode
tiaflsportaiii seperti bidSa

r_r_.3

Dalam metode M6br, maka untuk bisa mengieviluasi semua k6tak-kotak

kblong diri Labe1 Eransporta3i, maka banydkiiya kot,ak yang tefisi ha-
iiis' sairia Adii$dil Jika kurang
dari j-tu, maka E.erddpdt keaddaii os ni kemungkinan
biSa sija terjadi irait< dalam t,abet awhl riiduiiuii dalam iabel-tabel ber-
ikutnya. oaLam ha1 ini kita tidak bisa merreruskan begiitu saja perhi-
uungan menurut caid-cara yang sudih dipelajaii Sebetum ini. Ambil
contoh berikut:

KapasitaspabrrkW= 90
; ;
- ''
".
KairasLtas
-

pabrel< ?i = 50
Kapasr.tr,as pabrak P = 50 Jumiah = 200

Kebutuhan gtroanE A = 50
Kebubuhangudangts= 40
KebutuhangudangC= 40
Kebuc,uhan guoang D = 7Q Jumiair. = 2AO

Biaya Cari pabrik

.l
W ke gtdang A = 20
tsiaya dari pabrik
f

W ke B= 5
-i' :...

tstaya dari pabrik w 3<e f:

EJ"aya darj- pabrik
tsiaya dari pabrik
tsraya ciarr pabrrk
Eiaya dar j. pabrik
Biaya Cari Srabrik
tsraya oari pabrik
tsiaya dar j- pabrik
Biaya Cari pabrik
tsiaya dari pabrik
e C= I
W ke D = l-1
H ke gudang A = 15
ii ke Eudang B = 2A
I{ ke gudang C = n 0
II ke D = L5
P ke gudang A = 25
P ke gudang" B = 10
P tte gudang C = Lg
P lce $udang D = 2A

akdn kita selesaikan den$in metode MoDr " kita budt dulu tabeL
trransportasi sbb.:
xn4

I
 Gudang Gudang Gudang Kapas i E,as
B e D pabrik
2A 5 1L
LE
9o

Pabrik 15 10 15

H 60

25 L0 .J- y

P s0

kebutuhan
guoangfl 50 4CI '40 7A 200.

xemudian kita panEri aE{if"Hn Sudut Barat - Laut

:

ke GudaCg Kapas iEas

Dari- A pabnik
Pabrik I 1L

W 90

Pabri-i< 15 20

H 60

Pabnilc r-9

P s0
kebuLuhran
guoang 5CI 40 40 200

terilyita ki.ni r.iia

hanya iiiiiihiriti 5 kot,ak yaiig €erisi. trni lebih
keciL daripada 3 + 4 - L = 6. Apabila kiEa coba unEuk m€righj-E,unE
nilai-niIai. baris dan kolom, maka,

R'w= CI

KA = Coro R,, = 20 0 = ZO
iiB=Cnu R.w= 5 G= 5

'; ' I

sanrf ai <ii s ini kita ti-dak bisd menerus,kan, karelna cidak ad.a kot,ak ber-
i-sj- yang bisa oipakai sebagal bat,l loncirtan" xi-ta rtieinerlui<an kot,ak
-t ..

xn5
 tsAI{AN KULTAH MANAJEMEN AIR . F.T. PENGAIRAN IJNIBRAW . SEMESTER GENAP 93194

HB sebaEaa bacu .Loncatran. rnengratdsinya , rnaka pi l ihIah kot,ak IIB

untuk Ciisi dengan fuarga . Kotale IIB kini dianggap teLah beni -
s i. Maka icr L,a capackan :

rr.s Guda+g Gudang Gudeng Gudang KapaS i t,as

Dari i-- A=zCI B= 5 C = -5 D= 0 pabrik
-l Pabrik I LL

W= CI s0 90

Pabri-k 15
trr
II
1tr
4J 60

Pabri-k 25

P=20 50

}e ehr-lEurhart
grudang 50 40 4o 7A 200

Kotak cij Ri Kj Indeks Perbaikan

WC g - 0+ 5 13
WD 11 - 0 0 11"
HA 15 & L5 2A
PA 25 d 20 2A - n5
PB Ie 2A 5 -15
PC L9 20 + 5 4

Dan

LL .4

Probl.ein tiinSlort,a5i yang ielaii dijelaskan sejauh ini fungsi ob-

jektifnya adalah meritinimumkan biaya tgtat. Terdapat pioblem-problem
y"iig bisa didbf or.gkair sebhgbi problem tian5iicirtasi, tetapi fudgsi ob-
jektifnya adalah milmiksimumkan. Misalnya suatu jariiigan distribusi,
ilimana sumLernya adalah gudang-gudang bararig dan tujuannya adalah to-
ko-cbko pengecer. Barang gudang yang satu berbecia dengan barang gu-
dang yang lain. Untuk pengirrman tiap unit barang dari grudang t.er-
t,entu he toko tertentu, ada nil-ai profit tertentu puLa. Dalam haL i-
n:-, di-ingrnkan alokas:- pengiriman sedemikian sehingga keuntungan Eo-

xr6

I
 -riiik's
E,aX iffial .
., ;
Uiituk riid h, ma
.{.

a1a cdia adalah dengan m men-

ttanf ormas i t, iap ak hubungan t

Cij =P*uo Fi.l

Cimaod.:

n
\ri L)
+ = ni iai baru has i i E,rans f ormas i
D
' max = ni-Iai prof ie terbesar.
b
.5 ii 2!J = niiai. prof iE, sernuia.
Nil-ai baiu hasir r.ranstoima5i eit in6tiilia'katr n:.fai ;biaya, relarif .
DEiiErifi n'eiig'iiuaakah nila1 ei: ini, aian me-
makai meEode tranSpoftasi biaia ( kan alo-
,<a:r. pengr.rlman yinE obtimai . ui-tuf indiiieafi kduilEuriiihn totaL, rirajca
"
li

alokasi optimaL dikalikan dengan nitrdi proi'it seifrula.

ConUoh:
,...:
Toko Toko Tokc Kapas itas
A f D gudang
GuddnE 1n.
tAJ 18 l_5 LV

L4 x0
x{

cudanE za 22 11
P
;.r

kebutuhan
L,oko

trrofj.t Lerbesar = 29

xtr7
 Ni 1ai 'biaya' r elaE,rf I trans t adalah:
.
, .i

kras:. f,ormas

toko ,J.'OKO
tolio Kapas j-tas
q

T'oko
Dari A B fr fi
.LJ gudan$
Gudang
W
6 11
k T2

Gudang J. [J
'TO
&, J/

Gudang 3 0 l_8

kebuuuhan
Eokc

"n1l
AA . Jtr

Adas uj k dAri problem trarlsporEasi, yairu ying di-

sebut 'seb ip m asan (al signment) . problerii panrE.l.n aaa-
i-ah probLem trdnsporcaSi,
, .,' ilimana:
]

- baiiyaknya sumber dan tujuan adaLah sama.

- sltia$ iumber ain trijnan rridsing-'inisingi aaiiin shtu.
xdrefld bentukhya yang secierhaidai, makd d4lam penyelesairinya bisa digu-
nakan t adi se-
bagaj. ( ASs r) .
Metod a

..
sebagai
:
conloh soal, rhaka ada tiga widux pEmasok dir. Kemudian
ada t.iga D.I. (Daerah i, ,
si) . Set.iap waduk .hanya :
akan melaydiri sa-
iu b.r. sija. ieraas p"rr"liiirarr, rilxa kehilinljari air (dalam *)
fang bisa terjadi p6da t,rarisport,asi air dari masing-masing whduk ke
masing-niasing D.I. adalah sbb. :

xr I
Kehilangan air (*)
ke D.f,"
I n
h
3

W
L
c) C, e
ct
d
u
A
n
a) €J
k
3
C, C' @

Yang aitanyat<iri ad,alah setiap waduk harus rn6layairii D.l. yarig mana a-
'gar kehildngtin aii secAra lieseldruhari adalair mininum. Dalarir proses
penyeLd3aiaiinya, rilaka tnula-mula dilakukair trhi,uk sdt.iap
baris. reduksi baris int, maka setidp Elemen dari suatu baris
Da1am
.:"
dikurangi deilidh elem*ah teikeeiL i:ada baris tefsbbui. Hasilnya ada-
lah sebagaJ. berikuE,:

Reduksi baris.
D.T"
L 2 3

l" I CI z,

W
d
d zo 6 7 n
\J
LI
k
5 3 0 5
A

Lalu k6mudian ciiLikufan uhtuk seliap koIom. Dalam re-

driksi kolom ini, 3etiap a1b dari kolomdi dengan
elemen terkecil iiolom ters t" H a adaiali i- beri-
kut:

xr9
Reouks:- korom.

ke D.T.
1
f}

A a
J

I I CI
a
&

W
A

c f\

a 3 7 CI

u
l<

nr fn
3 L/ 0 z

Lalu dipeiiksa apakafr Sudih dapdt dilakukin iJenugiasbn (assignment)

sedaiii , yaitu laf,u i6ihaaip saLu. penugasan dilakukan hanya
pada kotak yang berniLai noL. Ternyata pada taber ini sudah ui""
dilakukan penugasan secara r-rnik, yaitu:

wadule D"l[. Kehi Ldn$an" eir

L 2 3
,)
2 :) &t

1 I
foE,aL kekri l-angan a j.r 3,4 --ac)
'_!

mr-nLmum.

oaiam contoh iii acas, maka setelah ditakukan reduksi baris dan
reciulisL kolom, maka kebetulan suciah bisa dilakukan penugaEan Eecara
unili. Akan Letapl, biga cerja'di tidak de
i.ni, maka peilu dilakukan iterAsi prdses
dan rili bisa'dilihdu pdda ciinioh soal"
berikut

Ada empau wadule pemasok air. Kernudian ada empat D.I. (Daenain
Irig Lu D.f . saja tsercia-
sark %) yang bisa trerl aol
pada ke rnasing-masin_c.i D. I
.

xlr t-0
 ,:
Keh.e langan" air (t)
D.T.
I a
a 3 4

L 10 qrF
ilE
AJ 1"6 n8

W z
; L4 13 r6 10
a
d
u
k 3 L1 I 18

4 x3 13 11 I

_.:..- i.r,; .', : .1, : ''- i --

Vang ditanyakan adai;L seeiHp waA"X harus me).ayani D. r . yang mana a-
..

gar }cehi trangan atr secara lceseluruiiah adalah minirilum.

,l

Seperb,i pada soal sebelurrnya, rhaka dilakul<an reduksi baris dan

red.uksi- koLom.

R.eduksi barls dan

DT
L 2 ? 4

1 0 4 5 I

Flr
W z\ 4 z 5 0
a
c
u
l< 4.
3 CI CI 10

4 4 5 a
a 0"

bari.s daii rednkSi kolom, kita

':,-.-.,".t -t '. '.''.-

.
-.1.- ,: i(' ..,:

uni J< UnLuk i tu , malc6 di L Aleu -

xI 1r_
(

r-,-ir:tlti.,i;{,.-alj'o{{it-,.;+l,r-!rlrj::rri";...1:,:,-ol._i,.:i...

tsAIIAN K'JI-IAH MANAJM{EN AIR . F.T. PENGAIRAN UNIBRAW . SEI}{ES'[ER GENAP 93194

r<a1
ilerasr.
pioses din

maka kita akan ilmeririiuD garis'i

dada' ,
semua kot,ak yang men$andung noL de-ngan jumlah garis seminimal rnung-
,..i

kin:
uj i barj-s untuk no1 hebas.
D.T.
L 2 3 4

.b m
W A 4 & h
d.
d
u
k 3

A
ry. 4 3 z4

r,aIu::diI 6eii sbb. ,

- unL.uk is, nilainya de-

ngan ni-Iai irinrmum diantara kotak-kotak tersebut, yanE'dalam haL
iil an'2.'
:

- "a"r ., :.,..'1 ,.

Untuk terha<iap kotak-kotak yang berada pada BefpbEonrgan Eafis, inaRa

tairibahkan niLai minimum t,drsbbut, di atds.
,i

i.
HasiL penyesuaian adirtah sbb.:
,

XT L2
trenyeburaian taUet penu6**an "

DT
I ')
a
4 4

I 0 4 6 L0

W z^ 6
.4
n
\J 4 0
d
c
u"
k 3 3 0 0 n2

4
fr
z I ,n
It
Ur, CI

T'ernfat,a sekaran$ sudah dapbt Cilakukan 'iienugaBan seeara unik:

r l'
-

Wadui<, D.f. kefir langan arr

t

I 1 1C
z-i 4 1CI
? 2 I
4 3 1l-
'::.
Tor,a1" ]<eht iaigah air 4b

,:7-l : ,. --J ! -: n

Daldm }:a1nya belum dapaL Cilakukdn penu5iasan sedara uni.k, rnaka

. ',it ir:i j.. . tt..

'-j

prbsb s
.
' .'- -- ,r, ' ..:.
daii
, '

dilakukan.' ).agt becara berulhng-ularig sami)ai penugasan secara unik

. I
r" r

dapaL tefcapa"{. "

Uiituk , inaki peiiy6leiaiiifiya adaLah

ai
.:
piot'it s6betii tiaiiiya
diselesaikan dengari cara
sa tmrnrmrda!i | -, ,,.i: ,
) .

xtr-13
 GENAP 93194

LL.6

Mi salnya probl-em transporLas i trniurh sbb . :

kebutuhan
guCanE

TJn cuLk nnensJubah probiern tiansportasi maka Eerdapab Ei-

ga lcemu.ngkj-nan:
a

A"

j.j
MIN. Z = EECil Xii
i.=L j =1

S.T.

l
t

si
u Xij =ai (i = L, 2, i.)
I

A
r
l-t Xij = bi (j = 2, j)
a

Xij

xx L4
 n
MtrN. Z =
r
Lt
A
{-i Lj +
xi:
i-ll
-L-S

s.T.

j
E L) r
(i = L, 2, i)
j=1

n
E xij =bj (j = L, 2, j)
c-
a-[
-t--A

tJ
-

JA
U"

MIIS" Z =
r1
\ri { Xii

s.T.

j
E XiJ =al (i = n, 2, i.)
j =1

i
= L, 2, j)
-)
i=L

Xit

xx-L5