Riset

Riset Operasi
Operasi
by:
by: Putri
Putri Azizi
Azizi SE.,
SE., MM
MM

METODE
METODE TRANSPORTASI
TRANSPORTASI
2.
2. Metode
Metode Biaya
Biaya Terendah
Terendah
3.
3. Metode
Metode VAM
VAM
(2). METODE
(2). METODE BIAYA BIAYA TERENDAH
TERENDAH (LEAST-
(LEAST-
COST METHOD)
COST METHOD)
Metode Biaya
Metode Biaya terendah
terendah berusaha
berusaha mencapai
mencapai
tujuan meminimumkan
tujuan meminimumkan biaya biaya transportasi
transportasi
dengan alokasi
dengan alokasi sistematik
sistematik kepada
kepada kotak-
kotak-
kotak sesuai
kotak sesuai dengan
dengan besarnya
besarnya biaya
biaya trans-
trans-
portasi per
portasi per unit.
unit.
Langkah-langkahnya ::
Langkah-langkahnya
1. Pilih
1. Pilih variabel
variabel xxijij dengan
dengan biaya
biaya trasnporta-
trasnporta-
si per
si per unit
unit yang
yang paling
paling rendah.
rendah.
2. XXijij=min
2. =min (a(ai,b
i,bj).
j). Ini
Ini akan
akan menutup
menutup jalur
jalur
baris II atau
baris atau kolom
kolom j.j.
3. Ulangi
3. Ulangi dengan
dengan cara
cara yg
yg sama.
sama.
Contoh ::
Contoh
---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
11 70 50 120
120

15
15 10
10 12
12
22 70 10 80
80

33 99 10
10
33 80 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
Jadi, total
Jadi, total biaya
biaya transportasi
transportasi terendah
terendah =
=
70(5)+50(6)+70(15)+10(12)+80(3) =
70(5)+50(6)+70(15)+10(12)+80(3) = 2.060.
2.060.

(3). METODE
(3). METODE APROKSIMASI
APROKSIMASI VOGEL VOGEL (VAM)
(VAM)
VAM melakukan
VAM melakukan alokasi
alokasi dalam
dalam suatu
suatu cara
cara
yang akan
yang akan meminimumkan
meminimumkan penalty
penalty (oppor-
(oppor-
tunity cost)
tunity cost) dalam
dalam memilih
memilih kotak
kotak salah
salah satu
satu
kotak. Langkah-langkahnya
kotak. Langkah-langkahnya sbb sbb ::
1. Hitung
1. Hitung opportunity
opportunity cost
cost untuk
untuk setiap
setiap
baris dan
baris dan kolom.
kolom. Opportunity
Opportunity cost
cost yang
yang
terpilih adalah
terpilih adalah dengan
dengan mengurangi
mengurangi dua dua
biaya transportasi
biaya transportasi per
per unit
unit yang
yang terkecil.
terkecil.
 2. Pilih
2. Pilih baris
baris atau
atau kolom
kolom dengan
dengan opportunity
opportunity
cost terbesar
cost terbesar (jika
(jika terdapat
terdapat nilai
nilai kembar
kembar
pilih secara
pilih secara sembarang).
sembarang). XXijij =
= min(a
min(ai,b
i,bj).
j).

3. Ulangi
3. Ulangi lagi
lagi pemilihan
pemilihan opportunity
opportunity cost
cost dari
dari
selisih dua
selisih dua biaya
biaya transportasi
transportasi per
per unit.
unit.
4. Pilih
4. Pilih baris
baris atau
atau kolom
kolom dengan
dengan opportunity
opportunity
cost terbesar
cost terbesar (jika
(jika terdapat
terdapat nilai
nilai kembar
kembar
pilih secara
pilih secara sembarang).
sembarang). XXijij =
= min(a
min(ai,b
i,bj).
j).
Contoh ::
Contoh
------------------------------------------------------------------------
------------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran Opp
Penawaran Opp
11 22 33 Cost
Cost
------------------------------------------------------------------------
------------------------------------------------------------------------
88 55 66
11 120
120 11
15
15 10
10 12
12
22
22 80
80

33 99 10
10 66
33 80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost 55 44 44
-------------------------------------------------------------------------
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 120
120 11

15
15 10
10 12
12 22
22 80
80

33 99 10
10 --
33 80
80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost 77 55 44
------------------------------------------------------------------------- ll
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 70 120
120 11

15
15 10
10 12
12 22
22 80
80

33 99 10
10 --
33 80
80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 7070 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost -- 55 44
-------------------------------------------------------------------------
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 70 120
120 11

15
15 10
10 12
12 33
22 80
80 70

33 99 10
10 --
33 80
80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 7070 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost -- -- 44
-------------------------------------------------------------------------
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 70 50
120
120

15
15 10
10 12
12 --
22 80
80 70 10

33 99 10
10 --
33 80
8080
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost -- --
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Total Biaya
Total Biaya Transportasi
Transportasi minimum
minimum =
=
70(8)+50(6)+70(10)+10(12)+80(3)=1920
70(8)+50(6)+70(10)+10(12)+80(3)=1920