Model Transportasi

Model Transportasi:

 Merupakan salah satu bentuk dari model

jaringan kerja (network)
 Suatu model yang berhubungan dengan
distribusi suatu barang tertentu dari sejumlah
sumber (sources) ke berbagai tujuan
(destinations)
 Setiap sumber mempunyai sejumlah barang
untuk ditawarkan (penawaran) dan setiap
destinasi mempunyai permintaan terhadap
berang tersebut
Model Transportasi:

 Terdapat biaya transportasi per unit

barang dari setiap rute (dari sumber ke
destinasi)
 Suatu destinasi dapat memenuhi
permintaannya dari satu atau lebih
sumber
 Asumsi dasar:
– Biaya transportasi pada suatu rute tertentu
proporsional dengan banyak barang yang
dikirim
Model Transportasi

 Perumusan Model
 Initial Solution
– Northwest Corner
– Least Cost
– Vogel Aproximation Method (VAM)
 Improvement Solution
Contoh persoalan model transportasi:

Suatu perusahaan tekstil mempunyai tiga pabrik di tiga

tempat yang berbeda, yaitu P1,P2, dan P3 dengan
kapasitass masing-masing 60, 80, dan 70 ton per bulan.
Produk kain yang dihasilkan dikirim ketiga lokasi penjualan,
yaitu G1,G2 dan G3 dengan permintaan penjualan masing-
masing 50, 100, dan 60. Ongkos angkut (Rp.000 per ton
kain) dari masing-masing pabrik ke lokasi penjualan adalah
sbb: G1 G2 G3
P1 5 10 10
P2 15 20 15
P3 5 10 20
Bagaimana cara perusahaan mengalokasikan
pengiriman kain dari ketiga lokasi penjualan agar
biaya pengiriman minimum?
 Representasi dalam bentuk jaringan
Pabrik Gudang

Kapasitas Permintaan
5
60 P1 10 G1 50
10

15 10
80 P2 20 G2
15 0

5 10
70 P3 G3 60
20
Representasi dalam bentuk model LP
Fungsi tujuan : minimum Z = 5X11+10X12+10X13+15X21+...
+10X32+20X33
Dengan kendala:
1. Kapasitas pabrik :
X11+X12+X13 ≤ 60
X21+X22+X23 ≤ 80
X31+X32+X33 ≤ 70
2. Permintaan :
X11+X21+X31 = 50
X12+X22+X32 = 100
X13+X23+X33 = 60
2. Non – Negativity : Xij ≥ 0, untuk i=1,2,3 dan j=1,2,3
Dimana Xij adalah jumlah kain yang dikirim dari pabrik i
ke lokasi penjualan j
Representasi dalam bentuk tabel transportasi

G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Bentuk umum tabel transportasi
 Jumlah kebutuhan tiap-tiap gudang diletakkan pada
baris terakhir
 Kapasitas tiap pabrik pada kolom terakhir
 Biaya pengangkutan diletakkan pada segi empat
kecil
Dest-1 Dest-2 Dest-3 Supply
Source 1 C11 c12 C13 S1
X11 X12 X13
Source 2 C21 C22 C23 S2
X21 X22 X23
Source 3 C31 C32 C33 S3
X31 X32 X33
Demand D1 D2 D3
Model Transportasi

 Perumusan Model
 Initial Solution
– Northwest Corner
– Least Cost
– Vogel Aproximation Method (VAM)
 Improvement Solution
Model Transportasi - Initial
Solution

 Northwest Corner
 Least Cost
 Vogel Aproximation Method (VAM)
Initial Solution - Northwest Corner

 Merupakan metode yang paling kasar – jauh

dari optimal
 Tidak mempertimbangkan biaya distribusi
pada setiap jalur
 Bergerak dari sudut kiri atas ke kanan
bawah
Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60
50
P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60
50 10
P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60
50
10
P2 15 20 15 80
80
P3 5 10 20 70

Demand 50 100 60 210

Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60
50
10
P2 15 20 15 80
80
P3 5 10 20 70
10
Demand 50 100 60 210
Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60
50
10

P2 15 20 15 80
80

P3 5 10 20 70
10 60
Demand 50 100 60 210
Contoh - Northwest Corner

G1 G2 G3 Supply

P1 5 10 10 60
50 10
P2 15 20 15 80
80
P3 5 10 20 70
10 60
Demand 50 100 60 210
Contoh - Northwest Corner

Solusi
=(50x5)+(10x10)+(80x20)+(10x10)+(60x20)
= 250 + 100 + 1600 + 100 + 1200
= 3250
Model Transportasi - Initial
Solution

 Northwest Corner
 Least Cost
 Vogel Aproximation Method (VAM)
Initial Solution - Least Cost

2. Least Cost : Minimum row / column /

matrix
Prinsip :
– Mendistribusikan barang sebanyak-banyaknya
sesuai dengan penawaran dan permintaan,
pada rute dengan biaya terendah pada baris /
kolom / matriks.
Least Cost

 Berdasarkan minimum baris

 Berdasarkan minimum kolom

 Berdasarkan minimum matriks

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60
50
P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60
50 10
P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
-- 60
P3 5 10 20 70
--

Demand 50 100 60 210

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
-- 20 60
P3 5 10 20 70
--

Demand 50 100 60 210

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
-- 20 60

P3 5 10 20 70
--

Demand 50 100 60 210

Contoh Least Cost Minimum Baris

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
-- 20 60

P3 5 10 20 70
-- 70
Demand 50 100 60 210
Contoh Least Cost Minimum Baris

Solusi
=(50x5)+(10x10)+(20x20)+(60x15)+(70x10)
= 250 + 100 + 400 + 900 + 700
= 2350
Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50
P2 15 20 15 80
--

P3 5 10 20 70
--

Demand 50 100 60 210

Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50
10
P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50
10
P2 15 20 15 80

P3 5 10 20 70
70
Demand 50 100 60 210
Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50
10
P2 15 20 15 80
20
P3 5 10 20 70
70
Demand 50 100 60 210
Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
20

P3 5 10 20 70
70

Demand 50 100 60 210

Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
20 60
P3 5 10 20 70
70

Demand 50 100 60 210

Contoh Least Cost Minimum Kolom

G1 G2 G3 Supply

P1 5 10 10 60
50 --
10
P2 15 20 15 80
20 60
P3 5 10 20 70
70 --

Demand 50 100 60 210

Contoh Least Cost Minimum Kolom

Solusi
=(50x5)+(10x10)+(20x20)+(60x15)+(70x10)
= 250 + 100 + 400 + 900 + 700
= 2350
Least Cost Minimum Matriks

 Lihatelemen biaya terkecil dari semua

elemen biaya pada matriks yang ada
Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
--

P2 15 20 15 80
--

P3 5 10 20 70
50
Demand 50 100 60 210
Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
--

P2 15 20 15 80
--

P3 5 10 20 70
50

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
--

P2 15 20 15 80
--

P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
--

P2 15 20 15 80
--

P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
-- --
60
P2 15 20 15 80
--

P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
-- --
60
P2 15 20 15 80
--

P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
-- --
60
P2 15 20 15 80
-- 60
P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
-- --
60
P2 15 20 15 80
-- 20 60
P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

G1 G2 G3 Supply

P1 5 10 10 60
-- --
60
P2 15 20 15 80
-- 20 60
P3 5 10 20 70
50 20 --

Demand 50 100 60 210

Contoh Least Cost Minimum Matriks

Solusi
=(50x5)+(60x10)+(20x20)+(20x10)+(60x15)
= 250 + 600 + 400 + 200 + 900
= 2350
Model Transportasi - Initial
Solution

 Northwest Corner
 Least Cost

 Vogel Aproximation Method (VAM)

Initial Solution –
Vogel Aproximation Method (VAM)

Prinsip:
 Meminimumkan penalty (opportunity cost)
karena tidak menggunakan jaringan
termurah
 Opportunity cost dihitung dari selisih 2
biaya terkecil pada setiap baris dan kolom
 Pilih baris/kolom yang memiliki opportunity
cost terbesar, alokasikan sebanyak
mungkin ke sel dengan biaya termurah,
sesuai dengan supply dan demand
Vogel Aproximation Method (VAM)

Prinsip:
 Meminimumkan penalty (opportunity cost)
karena tidak menggunakan jaringan
termurah
 Opportunity cost dihitung dari selisih 2
biaya terkecil pada setiap baris dan kolom
 Pilih baris/kolom yang memiliki opportunity
cost terbesar, alokasikan sebanyak
mungkin ke sel dengan biaya termurah,
sesuai dengan supply dan demand
Vogel Aproximation Method (VAM)
Opportunity cost dihitung dari selisih 2 biaya terkecil
pada setiap KOLOM
G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Penalty 10
Vogel Aproximation Method (VAM)
Opportunity cost dihitung dari selisih 2 biaya terkecil
pada setiap KOLOM
G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Penalty 10 10
Vogel Aproximation Method (VAM)
Opportunity cost dihitung dari selisih 2 biaya terkecil
pada setiap KOLOM
G1 G2 G3 Supply

P1 5 10 10 60

P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Penalty 10 10
 Vogel Aproximation Method (VAM)
Opportunity cost dihitung dari selisih 2 biaya terkecil
pada setiap BARIS
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
5
P2 15 20 15 80

P3 5 10 20 70

Demand 50 100 60 210

Penalty 10 10
 Vogel Aproximation Method (VAM)
Opportunity cost dihitung dari selisih 2 biaya terkecil
pada setiap BARIS
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
5
P2 15 20 15 80
5

P3 5 10 20 70

Demand 50 100 60 210

Penalty 10 10
 Vogel Aproximation Method (VAM)
Opportunity cost dihitung dari selisih 2 biaya terkecil
pada setiap BARIS
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
5
P2 15 20 15 80
5

P3 5 10 20 70
5
Demand 50 100 60 210

Penalty 10 10
Vogel Aproximation Method (VAM)

Prinsip:
 Meminimumkan penalty (opportunity cost)
karena tidak menggunakan jaringan
termurah
 Opportunity cost dihitung dari selisih 2
biaya terkecil pada setiap baris dan kolom
 Pilih baris/kolom yang memiliki opportunity
cost terbesar, alokasikan sebanyak
mungkin ke sel dengan biaya termurah,
sesuai dengan supply dan demand
 Vogel Aproximation Method (VAM)

G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
5
P2 15 20 15 80
5

P3 5 10 20 70
5
Demand 50 100 60 210

Penalty 10 10
 Vogel Aproximation Method (VAM)

G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
5
P2 15 20 15 80
5

P3 5 10 20 70
5
Demand 50 100 60 210

Penalty 10 10
 Vogel Aproximation Method (VAM)
Hitung pinalti baru berdasarkan sel yang tersisa
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 5
P2 15 20 15 80
-- 5

P3 5 10 20 70
-- 5
Demand 50 100 60 210

Penalty 10 10
 Vogel Aproximation Method (VAM)
Pilih nilai pinalty yang terbesar dan alokasikan resourse
pada sel yang memiliki biaya terkecil
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 0
P2 15 20 15 80
-- 5

P3 5 10 20 70
-- 10
Demand 50 100 60 210

Penalty --- 10
 Vogel Aproximation Method (VAM)
Hitung pinalti baru berdasarkan sel yang tersisa
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 0
P2 15 20 15 80
-- 5

P3 5 10 20 70
-- 70 -- ---
Demand 50 100 60 210

Penalty --- 10
 Vogel Aproximation Method (VAM)
Pilih nilai pinalty yang terbesar dan alokasikan resourse
pada sel yang memiliki biaya terkecil
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 0
P2 15 20 15 80
-- 5

P3 5 10 20 70
-- 70 -- ---
Demand 50 100 60 210

Penalty --- 10
 Vogel Aproximation Method (VAM)
Pilih nilai pinalty yang terbesar dan alokasikan resourse
pada sel yang memiliki biaya terkecil
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 --- 0
10
P2 15 20 15 80
-- 5

P3 5 10 20 70
-- 70 -- ---
Demand 50 100 60 210

Penalty --- 10
 Vogel Aproximation Method (VAM)
Pilih nilai pinalty yang terbesar dan alokasikan resourse
pada sel yang memiliki biaya terkecil
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 --- 0
10
P2 15 20 15 80
-- 20 5

P3 5 10 20 70
-- 70 -- ---
Demand 50 100 60 210

Penalty --- 10
 Vogel Aproximation Method (VAM)
Pilih nilai pinalty yang terbesar dan alokasikan resourse
pada sel yang memiliki biaya terkecil
G1 G2 G3 Supply Penalt
y
P1 5 10 10 60
50 --- 0
10
P2 15 20 15 80
-- 20 60 5

P3 5 10 20 70
-- 70 -- ---
Demand 50 100 60 210

Penalty --- 10
Vogel Aproximation Method (VAM)

Solusi
=(50x5)+(10x10)+(20x20)+(60x15)+(70x10)
= 250 + 100 + 400 + 900 + 700
= 2350
Model Transportasi

 Perumusan Model
 Initial Solution

 Improvement Solution
Model Transportasi

 Perumusan Model
 Initial Solution
– Northwest Corner
– Least Cost
– Vogel Aproximation Method (VAM)
 Improvement Solution
– Metode Stepping Stone
– Metode MODI