SOAL !

Ada 3 kota tempat penyimpanan beras yaitu kota 1,2 dan 3, yang akan mengirim ke 3 kota
penggilingan beras yang berlokasi di 3 kota berbeda yakni kota A, B dan C, dengan
menggunakan kereta api, dimana tiap gerbongnya memuat 1 ton beras. Data pasokan beras
dan data permintaan beras untuk setiap bulannya, serta data biaya pengiriman dapat dilihat
pada table berikut :
Data Pasokan Beras Data Permintaan Beras
Tempat Penyimpanan Jumlah Tempat Penggilingan Jumlah
Kota 1 150 Lokasi A 200
Kota 2 175 Lokasi B 100
Kota 3 275 Lokasi C 300
TOTAL 600 Ton TOTAL 600 Ton

Tempat Penyimpanan Biaya Pengiriman ($) pada tempat Penggilingan
LOKASI A LOKASI B LOKASI C
Kota 1 6 8 10
Kota 2 7 11 11
Kota 3 4 5 12

Permasalahannya adalah untuk menentukan banyak beras (ton) yang harus dikirim dari tiap
kota tempat penyimpanan ke tiap lokasi penggilingan setiap bulan agar total biaya
transportasi minimum? (menggunakan metode Steping Stone, VAM dan MODI)












1. METODE STEPING STONE

Biaya Thp 1 : 150 (6)+ 50 (7)+ 100 (11)+ 25 (11)+ 275 (12) = 5925

Perbaikan I !


A B C
1
- 6 + 8 10
150

2
+ 7 - 11 11
175

- +

3

4 5 12
275


+ -


200 100 300 600
Index i : 8- 11+ 7- 6 = -2,
Index ii : 5- 12+ 11- 11= -7




A B C
1

6

8 10
150
150

2

7 11 11
175
50 100
25

3

4

5 12
275

275


200 100 300 600
i
ii

A B C
1

6 8

10
150
150
2

7

11 11
175
50 125
3

4 5 12
275

100 175


200 100 300 600
Biaya Tahap 2 : 150 (6)+ 50 (7)+ 125 (11)+ 100 (5)+ 175 (12) = 5225

Index I : 10-6+7-11 = 0,
Index II : 11-5+12-11 = 7, Index >= 0 (Sudah Maksimal)

2. METODE VAM

A B C
1

6 8 10
150

2
7

11 11
175




3

4 5 12
275






200 100 300 600
1 ; 8-6 = 2 A ; 6-4 = 2
2 ; 11-7 =4 B ; 8-5 = 3
3 ; 5-4 = 1 C ; 11-10 = 1

i
ii
Langkah I

A B C
1

6 8 10
150

2
7

11 11
175
175



3

4 5 12
275






200 100 300 600
1 ; 8-6 = 2 A ; 6-4 = 2
3 ; 5-4 = 1 B ; 8-5 = 3
C ; 12-10 = 2
Langkah II

A B C
1

6 8 10
150

2
7

11 11
175
175



3

4 5 12
275

100




200 100 300 600
1 ; 10-6 = 4 A ; 6-4 = 2
3 ; 12-4 = 8 C ; 12-10 = 2





Langkah III

A B C
1

6 8 10
150



2
7

11 11
175
175



3

4 5 12
275
25 100



200 100 300 600
C ; 12-10 = 2

Langkah IV

A B C
1

6 8 10
150
150
2
7

11 11
175
175



3

4 5 12
275
25 100

150


200 100 300 600
Biaya = 175 (7)+ 25 (4)+ 100 (5)+ 150 (12)+ 150 (10) = 5125







3. METODE MODI

A=6 B=10 C=10
1=0

6 8 10
150
150
2=1
7

11 11
175
50 100

25
3=2

4 5 12
275



275


200 100 300 600
Jalur terpakai :
R1 =0 C2A=R2+KA C2B=R2+KB C2C=R2+KC C3C=R3+KC
C1A= R1+KA 7=R2+6 11=1+KB 11=1+KC 12=R3+10
6=0+KA R2=1 KB=10 KC=10 R3=2
KA=6

Jalur Tidak Terpakai
1B=C1B-R1-KB 1C=C1C-R1-KC 3A=C3A-R3-KA 3B=C3B-R3-KB
=8-0-10= -2 =10-0-10= 0 =4-2-6= -4 =5-2-10= -7

A=6 B=10 C=10
1=0

6 8 10
150
150
2=1
7

11 11
175
50


125
3=2

4 5 12
275

100

175


200 100 300 600
Biaya 1 = 150 (6)+ 10 (7)+ 125 (11)+ 100 (5)+ 175 (12)= 5225

Jalur terpakai :
R1 =0 C2A=R2+KA C2C=R2+KC C3B=R3+KB C3C=R3+KC
C1A= R1+KA 7=R2+6 11=1+KC 5=2+KB 12=R3+10
6=0+KA R2=1 KC=10 KB=3 R3=2
KA=6

Jalur Tidak Terpakai
1B=C1B-R1-KB 1C=C1C-R1-KC 2B=C2B-R2-KB 3A=C3A-R3-KA
=8-0-3= 5 =10-0-10= 0 =11-1-3= 7 =4-2-6= -4

A=6 B=7 C=10
1=0

6 8 10
150

150
2=1
7

11 11
175
50


125
3=-2

4 5 12
275
150 100

25


200 100 300 600
Biaya 2 = 50 (7)+ 150 (4)+ 100 (5)+ 125 (11)+ 25 (12)= 4625

Jalur terpakai :
R1 =0 C2C=R2+KC C2A=R2+KA C3A=R3+KA C3C=R3+KC C3B=R3+KB
C1C= R1+KC 11=R2+10 7=1+KA 4=R3+6 12=R3+10 5=-2+KB
10=0+KC R2=1 KA=6 R3=-2 R3=2 KB=7
KC=10

Jalur Tidak Terpakai
1A=C1A-R1-KA 1B=C1B-R1-KB 2B=C2B-R2-KB
=6-0-6= 0 =8-0-7= 1 =11-1-7= 3
(MAKSIMAL)







TUGAS
TEKNIN RISET OPERASIONAL


Oleh:
PURWANTO HADI W (13.51.0049)





PROGRAM STUDI S-1 SISTEM INFORMASI





KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
PPKIA PRADNYA PARAMITA
MALANG
2014