Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

Contoh 6.2
Transshipment (1)
1
Jakarta

5
Semarang

Tujuan murni : Semua

panah masuk

3
Surabaya

2
Jogjakarta

Sumber murni : Semua

panah keluar

4
Malang

Perantara : ada panah

masuk dan keluar

Persediaan barang = 10 (jkt) +10 (Mlg)=20

Permintaan barang = 10 (Smg) + 10 (Jog) =20

Soal
seimbang

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

Contoh 6.2
Transshipment (2)
1
Jakarta

5
Semarang

3
Surabaya

2
Jogjakarta

4
Malang

Tabel Transportasi :
Sumber : gabungan sumber murni dan perantara :
S1 (Jakarta), S2 (Jogja), S3 (Surabaya), S4 (Malang)
Tujuan : gabungan tujuan murni dan perantara :
D2 (Jogja), D3 (Surabaya), D4 (Malang), D5 (Semarang)

1
Jakarta

5
Semarang

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

Contoh 6.2
Transshipment (3)

3
Surabaya
2
Jogjakarta

4
Malang

Sumber
(Murni &
Perantara)

Tujuan (Murni & Perantara)

D5 Persediaan Sumber Persediaan
Smg Murni Perantara
Total

S1 (Jkt)

10

S2 (Jog)

20

S3 (Sby)

20

S4 (Mlg)

10

20

10

10

20

20

20

Permintaan Tujuan Murni

Permintaan Perantara
Permintaan Total

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

1
Jakarta

Contoh 6.2
Transshipment (4)

5
Semarang
3
Surabaya

2
Jogjakarta

Biaya pengiriman :
Label garis (jika ada
garis)
0 jika node sama
M (bil pos besar) jika
tdk ada garis

D5
Smg

4
Malang

S1 (Jkt)
S2 (Jog)
S3 (Sby)
S4 (Mlg)

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

Contoh 6.2
Transshipment (5)

Penyelesaian Awal
(metode Barat Laut)

Uji Optimalitas
Ui

D5
Smg
S1 (Jkt)
S2 (Jog)
S3 (Sby)
S4 (Mlg)

Vj

22
00
11

10
20
0

M
M M+1 33

M
M M+1 55
0
0

M-3 2
2

M
M

44

20
0

M
M
0
0

M
M

-2

M-3

M+2 3
3

20

6
6

-1

10

-1
-3
-2

Hitung nilai
Cij Ui - Vj
Ada Cij-Ui-Vj
yang negatif
Tabel Belum
Optimal

0
Pengisian menyebabkan semua sel
lain dalam baris dan kolom tdk bisa
diisi lagi basis kurang
tambah basis semu (nilai 0)

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

Contoh 6.2
Transshipment (6)
Mencari Loop sel
yg perlu direvisi

D5
Smg
S1 (Jkt)
S2 (Jog)
S3 (Sby)
S4 (Mlg)

22
00
11
M
M

10

M
M M+1 33

-2

+
M
M

20
0

44

0
0

+
M-3 2
2

M+1 5
5

20
0

M
M

M
M

M-3

M+2 3
3

-1

0
0

20

6
6

10

3 M M+1 3

S1 (Jkt)

22 10

S2 (Jog)

0 20

M M+1 5

0 20

S3 (Sby)
S4 (Mlg)

M-3 2

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

D5
Smg

8 M

M-3

M M+2 3

-1

0 20

Sel yg tidak terkena

loop tetap
Sel yg barangnya
dikurangi menjadi 0
tdk lagi jadi basis
Basis seharusnya 4+4-1
= 7 (kurang)
Tambah dgn basis semu
(nilai 0) pada salah satu
sel yg bbaru saja keluar
dari basis

6 10

Contoh 6.2
Transshipment (7)

-2
+

Ganti basis sesuai dengan Loop

S1 (Jkt)
S2 (Jog)
S3 (Sby)
S4 (Mlg)

D5
Smg
22
00
11
M
M

0
20
10

4
4

M
M

3
3

M
M

5
5

M
M

0
0

M
M

3
3

0
0

6
6

2
2

10
10

20

10

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

Contoh 6.2
Transshipment (8)

Uji Optimalitas
D5
Smg
S1 (Jkt)
S2 (Jog)
S3 (Sby)
S4 (Mlg)

Vj

22
00
11

0
20
10

4
4

M
M

M+1 5
5

0
0

M-3 2
2

M
M

10
10

-1

M
M

M+1 3
3

Ui

10

8 M
M M-1

M
M M+2 33

6
6

0
0

20

-3

Hitung nilai
Cij Ui - Vj

0
1

3
Tabel Optimal

Riset Operasi Dalam Pendekatan Algoritmis JJS (2014)

1
Jakarta

Contoh 6.2
Transshipment (9)

5
Semarang
3
Surabaya

S1 (Jkt)

4
Malang

2
Jogjakarta

-10
10 unit
3

1
Jakarta

10 unit
1
2
Jogjakarta
-10

3
Surabaya

0
20
S2 (Jog)
S3 (Sby)

+10

22

1 10

M
S4 (Mlg)

D5
Smg
3
10

0 10

2
10

20

5
Semarang

10 unit
4
Malang
+10

Jika dikembalikan ke soal aslinya :

Pengiriman ke diri sendiri (S2D2 ,
S3D3 , S4D4) dihilangkah
Pengiriman dengan jumlah barang = 0
dihilangkan (S1D2)
Biaya = 10(3) + 10(20) + 10(1) = 60