KELOMPOK 3 (Solusi Optimal)

Anggota Kelompok:
ANGEL C MONALISA (1510631050009)
ELVARA HASRIDA PUTRI (1510631050042)
ETIK AMIRUL HIDAYAH (1510631050046)
FARIST AL MUJAHID (1510631050048)
IASZA FATAH ENTING (1510631050061)
IDRIS ISKANDAR (1510631050062)
RISDATUL AWALIYAH (1510631050100)

Pendidikan Matematika
IV B
Soal !

Suatu industri rumahan memiliki tiga pabrik yang berlokasi di tiga kota yang berbeda
dengan kapasitas produksi per bulan (dalam satuan ton) adalah:

Pabrik Kapasitas Produksi Tiap Bulan

A 90
B 60
C 50

Industri rumahan tersebut juga mempunyai tiga gudang penyimpanan hasil

produksinya yang berlokasi di tiga kota yang berbeda dengan jumlah permintaan per bulan
(dalam satuan ton) adalah:

Gudang Kebutuhan Produksi Tiap Bulan

I 50
II 110
III 40

Diketahui biaya transportasi (dalam ratusan ribu rupiah) dari setiap pabrik ke setiap
gudang adalah sebagai berikut :

Gudang I Gudang II Gudang III

Pabrik A 20 5 8
Pabrik B 15 20 10
Pabrik C 25 10 19

Tentukan total biaya transportasi minimum dengan menggunakan metode transportasi MoDi !
Jawab:

1. MENCARI SOLUSI AWAL

Misalkan kita gunakan metode pendekatan vogel (VAM)

GUDANG
P I II III SUPLAI
20 5 8
A A 90

B 15 20 10
B 60
R
25 10 19
C 50
I

KAPASITAS 50 110 40 200

K

Iterasi 1

GUDANG
P I II III SUPLAI Selisih
20 5 8
A A 90

B 15 20 10
B 60 5
R
25 10 19
C x 50 x 50 9
I

KAPASITAS 50 110 40 200

K
Selisih 5 5 2
Iterasi 2

GUDANG
P I II III SUPLAI Selisih
20 5 8
A A 60 90

B 15 20 10
B x 60 5
R
25 10 19
C x 50 x 50 -
I

KAPASITAS 50 110 40 200

K
Selisih 5 15 2

Iterasi 3

GUDANG
P I II III SUPLAI Selisih
20 5 8
A A x 60 30 90 12

B 15 20 10
B x 60 5
R
25 10 19
C x 50 x 50 -
I

KAPASITAS 50 110 40 200

K
Selisih 5 - 2
Iterasi 4

GUDANG
P I II III SUPLAI Selisih
20 5 8
A A x 60 30 90 -

B 15 20 10
B 50 x 60 5
R
25 10 19
C x 50 x 50 -
I

KAPASITAS 50 110 40 200

K
Selisih 15 - 10

Iterasi 5

GUDANG
P I II III SUPLAI Selisih
20 5 8
A A x 60 30 90 -

B 15 20 10
B 50 x 10 60 10
R
25 10 19
C x 50 x 50 -
I

KAPASITAS 50 110 40 200

K
Selisih - - 10
Solusi awal VAM

GUDANG
P I II III SUPLAI
20 5 8
A A x 60 30 90

B 15 20 10
B 50 x 10 60
R
25 10 19
C x 50 x 50
I

KAPASITAS 50 110 40 200

K

2. MENCARI SOLUSI OPTIMUM METODE TRANSPORTASI MoDi

Iterasi 1
Sel basis adalah sel 12, 13, 21, 23, 32.
Sel nonbasis adalah 11, 22, 31, 33.
a. Penentuan sel masuk
Untuk setiap sel basis
u1 + v2 = 5 u2 + v1 = 15 u3 + v2 = 10
u1 + v3 = 8 u2 + v3 = 10
misalkan u1 = 0, jika disubstitusikan ke setiap biaya sel basis maka
v2 = 5; v3 = 8; u2 = 2; v1 = 13; u3 = 5
Untuk setiap sel nonbasis
c11 = u1 + v1 c11 = 0 + 13 20 = -7
c22 = u2 + v2 c22 = 2 + 5 20 = -13
c31 = u3 + v1 c31 = 5 + 13 25 = -7
c33 = u3 + v3 c33 = 5 + 8 19 = -6
karena semua nilai sel nonbasis yaitu cij 0 dan karena ini adalah persoalan minimasi
maka tabel sudah optimal.
Solusi optimalnya dengan demikian sama dengan solusi yang dihasilkan tabel solusi
awal VAM, yaitu:

GUDANG
P I II III SUPLAI
20 5 8
A A x 30 90
60

B 15 20 10
B 50 x 10 60
R

K
 25 10 19
C x 50 x 50

KAPASITAS 50 110 40 200

Dari pabrik A ke gudang II sebanyak 60 ton tiap bulan dengan biaya 60 (5

Rp100.000) = Rp30.000.000
Dari pabrik A ke gudang III sebanyak 30 ton tiap bulan dengan biaya 30 (8
Rp100.000) = Rp24.000.000
Dari pabrik B ke gudang I sebanyak 50 ton tiap bulan dengan biaya 50 (15
Rp100.000) = Rp75.000.000
Dari pabrik B ke gudang III sebanyak 10 ton tiap bulan dengan biaya 10 (10
Rp100.000) = Rp10.000.000
Dari pabrik C ke gudang II sebanyak 50 ton tiap bulan dengan biaya 50 (10
Rp100.000) = Rp50.000.000
Total biaya transportasi mnimum dari setiap pabrik ke setiap gudang adalah
Rp30.000.000 + Rp24.000.000 + Rp75.000.000 + Rp10.000.000 + Rp50.000.000 =
Rp189.000.000