Contoh soal

Tempat Kapasita
T1 T2 T3
asal/Tujuan s
A1 30 21 21 90
A2 18 18 21 60
A3 30 18 12 50
Permintaan 50 110 40

Harus ada pengiriman dari A3 ke T1 sebanyak 40

Ubah nilai pada baris A3 kolom T1 menjadi 0

Tempat Kapasita
T1 T2 T3
asal/Tujuan s
A1 30 21 21 90
A2 18 18 21 60
A3 0 18 12 50
Permintaan 50 110 40

Metode Inspeksi

Tempat Kapasita
T1 T2 T3
asal/Tujuan s
A1 21/60 21/30 0
A2 18/10 18/50 0
A3 0/40 12/10 0
Permintaan 0 0 0

Isi sel kosong dengan nilai awal

Tempat Kapasita
T1 T2 T3
asal/Tujuan s
A1 30 21/60 21/30 0
A2 18/10 18/50 21 0
A3 0/40 18 12/10 0
Permintaan 0 0 0

Gunakan Stepping stone

Tempat Kapasita
T1 T2 T3
asal/Tujuan s
A1 30 21/60 21/30 90
 A2 18/10 18/50 21 60
A3 0/40 18 12/10 50
Permintaan 50 110 40

Sel Kosong Perhitungan OC

(1,1) 30-18+18-21 9
(2,3) 21-21+21-18 3
(3,2) 18-21+21-12 6

Sudah optimal

Masukkan nilai awal ke kolom yang di optimalkan

Tempat Kapasita
T1 T2 T3
asal/Tujuan s
A1 30 21/60 21/30 90
A2 18/10 18/50 21 60
A3 30/40 18 12/10 50
Permintaan 50 110 40

Biaya 4290
Tempat
T1 T2 T3 T4 T5 T6 Kapasitas
Asal/Tujuan

A1 4 M 22 22 37 0 700
A2 37 28 27 16 13 0 770
A3 25 19 22 19 4 0 540
A4 31 19 4 28 48 0 700
Permintaan 480 700 480 360 240 450

INSPEKSI

Tempat
T1 T2 T3 T4 T5 T6 Kapasitas
Asal/Tujuan

A1 4/480 M 0/220 0
A2 28/180 16/360 0/230 0
A3 19/300 4/240 0 0
A4 19/220 4/480 0 0
Permintaan 0 0 0 0 0 0

stepping stone

Tempat
T1 T2 T3 T4 T5 T6 Kapasitas
Asal/Tujuan

A1 4/480 M 22 22 37 0/220 700

A2 37 28/180 27 16/360 13 0/230 770
A3 25 19/300 22 19 4/240 0 540
A4 31 19/220 4/480 28 48 0 700
Permintaan 480 700 480 360 240 450

perhitung
kolom oc
an
C13 22-4+19-28 9 Biaya 25480
C14 22-16+0-0 6
C15 37-4+19-28 24
C21 37-4+0-0 33
C23 27-4+19-2 14
C25 13-4+19-2 0
C31 25-4+0-0+2 30
C33 22-4+19-1 18
C34 19-16+28- 12
C36 0-0+28-19 9
C41 31-4+0-0+2 36
C44 28-16+28- 21
C45 48-4+19-1 44
C46 0-0+28-19 9