Anda di halaman 1dari 46

METODE

TRANSPORTASI
Sumber: Manajemen Kuantitatif untuk Bisnis
(Yulian Yamit, BPFE, Yogyakarta, 2003).
DEFENISI DAN APLIKASI

 DEFENISI; masalah tranportasi berhubungan


dengan distribusi suatu produk tunggal dari
beberapa sumber, dengan penawaran terbatas,
menuju beberapa tujuan, dengan permintaan
tertentu, pada biaya transpor minium. Karena
hanya ada satu macam barang, suatu tempat
tujuan dapat memenuhi permintaan dari satu
atau lebih sumber.
Asumsi dasar model ini adalah bahwa
biaya transpor pada suatu rute tertentu
proporsional dengan banyaknya unit yang
dikirimkan. Definsi unit yang dikirimkan
sangat tergantung pada jenis produk yang
diangkut, yang penting, satuan penawaran
dan permintaan akan barang yang
diangkut harus konsisten.
Contoh soal
 PT. ELTEHA, memiliki tiga pabrik yang terletak di lokasi
yang berbeda. Hasil produksi ketiga pabrik akan di
alokasikan ke tiga daerah pemasaran yaitu daerah A,B,
dan C. Kapasitas produksi per bulan ketiga pabrik
tersebut adalah 106 unit, 132 unit, dan 127unit.
Sedangkan jumlah permintaan ketiga daerah pemasaran
masing-masing 122 unit, 152 unit, dan 91 unit. Biaya
produksi per unit dari masing-masing pabrik besarnya
sama yaitu Rp 30.00. Biaya transportasi per unit dari
pabrik ke lokasi pemasaran dapat dilihat dalam tabel 8.1
berikut ini (dalam rupiah).
Tabel Biaya Transportaasi

Daerah pemasaran
Pabrik
A B C
1 2 3 4
2 6 12 8

3 4 7 10
36
Daerah
pemasaran A
122 unit 32
Pabrik 1
106 unit

34 33
34

Daerah Pabrik
pemasaran B 2
152 unit 42 132 unit

37

Pabrik 40 Daerah
38
122 unit pemasaran C
91 unit
Formulasi LP

Variabel keputusan
X1A=Dari pabrik 1 ke daerah pemasaran A
X1B=Dari pabrik 1 ke daerah pemasaran B
X1C=Dari pabrik 1 ke daerah pemasaran C
X2A=Dari pabrik 2 ke daerah pemasaran A
X2B=Dari pabrik 2 ke daerah pemasaran B
X2C=Dari pabrik 2 ke daerah pemasaran C
X3A=Dari pabrik 3 ke daerah pemasaran A
X3B=Dari pabrik 3 ke daerah pemasaran B
X3C=Dari pabrik 3 ke daerah pemasaran C
Fungsi tujuan

Minimum Z = 32X1A+331B+36X1C+
36X2A+422B+38X2C+
34X3A+373B+40X3C
Kendala
Kendala tempat asal (pabrik)
1. X1A+ 1B+X1C = 106
2. X2A+X2B+X2C= 132
3. X3A+3B+X3C = 127
Kendala tempat tujuan (tempat pemasaran)
4. X1A+ 2A+X3A = 122
5. X1B+X2B+X3B= 152
6. X1C+X2C+X3C= 91
Tabel NW-corner

G Supply
P A B C
32 33 34
106
P1
36 42 38
132
P2
34 37 40
127
P3

Demand 122 152 91 365


Tabel NW Corner diolah.

G Supply
P A B C
32 33 34
106 XXX XXX 106
P1
36 42 38
16 118 XXX 132
P2
34 37 40
XXX 36 91 127
P3

Demand 122 152 91 365


Tabel NW Corner diolah.
G Supply
P A B C
32 33 34
106 XXX XXX 106
P1
36 42 38
16 116 XXX 132
P2
34 37 40
XXX 36 91 127
P3

Demand 122 152 91 365

Z=102(32) + 16(36) + 116 (42) + 36(37) + 91(40)


Z= 13.812
Metode Biaya Minimum

Biaya
Minimum
G Supply
P A B C
32 33 34
106 106
P1
Biaya 36 42 38
Minimum 41 91 132
P2
34 37 40
16 111 127
P3
Biaya
Minimum
Demand 122 152 91 365
Metode Biaya Minimum

G Supply
P A B C
32 33 34
106 106
P1
36 42 38
41 91 132
P2
34 37 40
16 111 127
P3

Demand 122 152 91 365

Z=102(32) + 16(34) + 111 (37) + 41(42) + 91(40)


Z= 13.223
Berdasarkan Tabel NW Corner
1. Sel P1 - B

G Supply
P A B C
32 33 34
106 106
P1 (-) (+)
36 42 38
16 116 132
P2 (+) (-)
34 37 40
36 91 127
P3

Demand 122 152 91 365

P1-B= 33 32 + 36 42
= -5
Berdasarkan Tabel NW Corner
1. Sel P2 - C

G Supply
P A B C
32 33 34
106 106
P1
36 42 38
16 116 132
P2 (-) (+)
34 37 40
36 91 127
(+) (-)
P3

Demand 122 152 91 365


P2-C= 38 42 + 37 40
= -7
Berdasarkan Tabel NW Corner
3. Sel P1 - C

G Supply
P A B C
32 33 34
106 (+)
106
(-)
P1
36 42 38
16 116 132
(+) (-)
P2
34 37 40
(+) 36 (-)
91 127
P3

Demand 122 152 91 365


P1-C= 34 32 + 36 42 + 37 40
= -7
Berdasarkan Tabel NW Corner
4. Sel P3 - A

G Supply
P A B C
32 33 34
106 106
P1
36 (-) 42 (+) 38
16 116 132
P2
34 37 40
(+) (-)36 91 127
P3

Demand 122 152 91 365


P3-A= 34 37 + 42 36
=3
Tabel Awal MODI
Dipilih nilai negatif terbesar

G Supply
P A B C
32 33 34
106 106
-5 -7
P1
36 42 38
16 116 -7
132
P2
34 37 40
36 91 127
3
P3

Demand 122 152 91 365


Tabel Awal MODI
Dipilih nilai negatif terbesar

G Supply
P A B C
32 33 34
106 106
P1
36 42 38
16 116 -7 132
25 (-) (+) 91
P2
34 37 40
36 91 127
127 (+) (-)
P3

Demand 122 152 91 365


Tabel Kedua MODI

G Supply
P A B C
32 33 34
106 -5 0 106
P1
36 42 38
16 25 91 132
P2
34 37 40
3 127 0 127
P3

Demand 122 152 91 365

Z = 102(32) + 16(36) + 25 (42) + 91(38) + 127(37)


= 13.175
Tabel Kedua MODI

G Supply
P A B C
32 33 34
106
25 106
81 (-) (+)
P1
36 42 38
132
41 16(+) (-) 25
91
P2
34 37 40
127 127
P3

Demand 122 152 91 365

Z = 102(32) + 16(36) + 25 (42) + 91(38) + 127(37)


= 13.175
Tabel Kedua MODI

G Supply
P A B C
32 33 34
81 25 106
P1
36 42 38
41 91 132
P2
34 37 40
127 127
P3

Demand 122 152 91 365

Z = 81(32) + 25(33) + 41 (36) + 91(38) + 127(37)


= 13.050
Tabel Ketiga MODI

G Supply
P A B C
32 (-) 33 (+) 34
81 106 25 106
P1
36 42 38
41 91 132
P2
34 37 40

81 (+) (-) 127


46
127
P3

Demand 122 152 91 365

Z = 106(33) + 41(36) + 91 (38) + 81(34) + 46(37)


= 12.888
Tabel Optimum
Semua Sel memiliki nilai>=0 (positip)
G Supply
P A B C
32 33 34
106
106
P1 2 2
36 42 38
41 91 132
3
P2
34 37 40
127
81 46 4
P3

Demand 122 152 91 365

Z = 106(33) + 41(36) + 91 (38) + 81(34) + 46(37)


= 12.888
Tabel Awal Metoda Biaya Minimum

G Supply
P A B C
32 33 34
106
106 -2 3
P1
36 42 38
-3 132
P2
41 91
34 37 40
127
16 111 7
P3

Demand 122 152 91 365

Z = 106(33) + 41(36) + 91 (38) + 16(34) + 111(37)


= 13.223
Tabel Awal Metoda Biaya Minimum
P2 - A
G Supply
P A B C
32 33 34
106 106
P1
36 42 38
132
-3 41 91
P2
34 37 40
127
16 111
P3

Demand 122 152 91 365

P2 A = 36 34 + 37 42 = -3
Tabel Awal Metoda Biaya Minimum
P1 - A

G Supply
P A B C
32 33 34
106
106 -2
P1
36 42 38
132
P2
41 91
34 37 40
127
16 111
P3

Demand 122 152 91 365

P1 A = 33 32 + 34 37 = -2
Tabel Awal Metoda Biaya Minimum
P1 - C

G Supply
P A B C
32 33 34
106
106 3
P1
36 42 38
132
P2
41 91
34 37 40
127
16 111
P3

Demand 122 152 91 365

P1 C = 34 32 + 34 37 + 42 38 = 3
Tabel Awal Metoda Biaya Minimum
P3 - C

G Supply
P A B C
32 33 34
106
106
P1
36 42 38
132
P2
41 91
34 37 40
127
16 111 7
P3

Demand 122 152 91 365

P3 C= 40 38 + 42 37 = -2
Tabel Awal Metoda Biaya Minimum
P2 - A karena Min terbesar
G Supply
P A B C
32 33 34
106 106
P1
36 42 38
(+) (-)
132
16 25 41 91
P2
34 37 40
(-) (+)
127
16 127 111
P3

Demand 122 152 91 365


Tabel Kedua Metoda Biaya Minimum

G Supply
P A B C
32 33 34
106 106
P1
36 42 38
132
16 25 91
P2
34 37 40
127
127
P3

Demand 122 152 91 365

Z = 106(32) + 16(36) + 25 (42) + 91(38) + 127(37)


= 13.175
G Supply
P A B C
32 33 34
101 -5 0 106
P1
36 42 38
16 25 91 132
P2
34 37 40
3 127 7 127
P3

Demand 122 152 91 365

Sel bukan basis Pengurangan biaya

P1-B 33-32+36-42 = -5

P1-C 34-32+36-38 = 0

P3-A 34-36+42-37 = 3

P2-C 40-38+42-37 = 7
G Supply
P A B C
32 33 34
101 -5 0 106
P1
36 42 38
16 25 91 132
P2
34 37 40
3 127 7 127
P3

Demand 122 152 91 365


Tabel Ketiga Metoda Biaya Minimum

G Supply
P A B C
32 (-) 33 (+) 34
106
106 81 25
P1
36 (+) 42 (-) 38
16 25 132
41 91
P2
34 37 40
127 127
P3

Demand 122 152 91 365


Tabel Ketiga Metoda Biaya Minimum

G Supply
P A B C
32 33 34
106
81 25
P1
36 42 38
41 91
132
P2
34 37 40
127
127
P3

Demand 122 152 91 365

Z = 81(32) + 25 (33) + 41(36) + 91 (38) + 127(37)


= 13.050
G Supply
P A B C
32 33 34
81 25 O 106
P1
36 42 38
41 5 91 132
P2
34 37 40
-2 127 2
127
P3

Demand 122 152 91 365

Sel bukan basis Pengurangan biaya


Tabel Keempat
P1-C 34-32+36-38 = 0 Biaya Tekecil.
P2-B 42-36+32-33 = 5

P3-A 34-32+33-37 = -2

P3-C 40-38+36-32 +33-37= 2


Tabel Optimum Metoda Biaya Minimum
G Supply
P A B C
32 (-) 33 (+) 34
81 25 106
106
P1
36 42 38
41 132
91
P2
34 (+) 37 (-) 40
81 127 48 127
P3

Demand 122 152 91 365


Tabel Optimum Metoda Biaya Minimum

G Supply
P A B C
32 33 34
106
2 106 2
P1
36 42 38
41 3 91 132
P2
34 37 40
81 48 4
127
P3

Demand 122 152 91 365

Z = 106(33) + 41 (36) + 91(38) + 81 (34) + 48(37)


= 12.888