NAMA : REZA WAHYU PRASETYO

NIM : 202012106

Mata Kuliah : RISET OPERASI KETENAGALISTRIKAN

TUGAS – RISET OPERASI KETENAGALISTRIKAN

SEMESTER GASAL 2020/2021

1. Selesaikan kasus transportasi seimbang di bawah ini menggunakan metode Least Cost dan
MODI!

W1 W2 W3 W4 Kapasitas
F1 5 7 3 8 300
F2 4 6 9 5 500
F3 2 6 4 5 200
Permintaan 200 300 400 100

Jawab :

Metode Least Cost

W1 W2 W3 W4 Kapasitas
X11 X12 X13 X14
F1 X X 300 X 300
5 7 3 8
X21 X22 X23 X24 100

F2 X 300 100 100 400

4 6 9 5 500
X31 X32 X33 X34
F3 200 X X X 200
2 6 4 5
100
Permintaan
200 300 400 100
Metode MODI

v1=2 v2=0 v3=3 v4=-1

W1 W2 W3 W4 Kapasitas

u1=0 F1 X X 300 X 300

5 7 3 8
+ - 100

u2=6 F2 X 300 100 100 200

4 100 6 9 5 500
- +
u3=0 F3 200 X X X 200
2 100 6 4 100 5

Permintaan
200 300 400 100
2. Selesaikan kasus transportasi tak seimbang di bawah ini menggunakan metode Northwest
Corner dan Stepping Stone!

W1 W2 W3 W4 W5 Kapasitas
F1 5 3 3 6 4 200
F2 4 5 6 3 7 125
F3 2 3 5 2 3 175
Permintaan 60 80 85 105 70

Jawab :

Metode Northwest Corner

W1 W2 W3 W4 W5 Dummy Kapasitas
60

F1 60 80 60 X X X 140

5 3 3 6 4 0 200
100

F2 X X 25 100 X X 125
4 5 6 3 7 0
100

F3 X X X 5 70 100 170

2 3 5 2 3 0 175
25 5
Permintaan
60 80 85 105 70 100
Metode Stepping Stone

W1 W2 W3 W4 W5 Dummy Kapasitas
- +
F1 60 80 60 X X X 200
5 55 3 3 65 6 4 0

- +
F2 X X 25 100 X X 125
4 5 6 20 3 105 7 0

+ -
F3 X X X 5 70 100 175
2 5 3 5 2 3 0
25 5
Permintaan
60 80 85 105 70 100
3. Sebuah perusahaan harus mendistribusikan batu bara dari tempat penambangan ke
pelanggannya dengan biaya transportasi minimum. Tempat penambangan terletak di tiga lokasi
yang berbeda dengan tingkat produksi masing-masing adalah 60, 35, dan 45 ton. Lima
pelanggan masing-masing membutuhkan 22, 15, 20, 18, dan 35 ton batu bara. Biaya
transportasi per ton dapat dilihat pada tabel di bawah ini.

P1 P2 P3 P4 P5

S1 4 1 3 4 4

S2 2 3 2 2 3

S3 3 5 2 4 4

a. Hitung solusi dasar biaya transportasi dengan menggunakan metode Nortwest Corner,
metode Least Cost, dan metode VAM.
b. Berdasarkan solusi dasar, hitung solusi optimal biaya transportasi dengan menggunakan
metode MODI dan metode Stepping Stone.

Jawab :

a. Northwest Corner

P1 P2 P3 P4 P5 Dummy Produksi
23 3

S1 22 15 20 3 X X 38

4 1 3 4 4 0 60
20

S2 X X X 15 20 X 35
2 3 2 2 3 0
30

S3 X X X X 15 30 45
3 5 2 4 4 0
15 15
Permintaan
22 15 20 18 35 30
 Least Cost

P1 P2 P3 P4 P5 Dummy Produksi
30

S1 X 15 X X 15 30 45

4 1 3 4 4 0 60
13

S2 22 X X 13 X X 35
2 3 2 2 3 0
20

S3 X X 20 5 20 X 25

3 5 2 4 4 0 45
5 20
Permintaan
22 15 20 18 35 30

VAM

P1 P2 P3 P4 P5 Dummy Produksi
40 35

S1 X 15 5 5 35 X 45

4 1 3 4 4 0 60
13

S2 22 X X 13 X X 35
2 3 2 2 3 0
30

S3 X X 15 X X 30 45
3 5 2 4 4 0
15 13
Permintaan
22 15 20 18 35 30
 b. Analisa MODI dengan biaya metode Least Cost

v1=4 v2=1 v3=2 v4=-4 v5=4 v6=0

P1 P2 P3 P4 P5 Dummy Produksi
30

u1=0 S1 X 15 X X 15 30 45

4 1 3 4 4 0 60
- + 13

u2=2 S2 22 X X 13 X X 35
2 17 3 2 2 18 3 0

+ - 20

u3=0 S3 5 X 20 5 20 X 25

3 5 2 4 4 0 45

Permintaan
22 15 20 18 35 30
 Analisa Stepping Stone dengan biaya metode Least Cost

P1 P2 P3 P4 P5 Dummy Produksi
30

S1 X 15 X X 15 30 45

4 1 3 4 4 0 60
- + 13

S2 22 X X 13 X X 35
2 17 3 2 2 18 3 0

+ - 20

S3 5 X 20 5 20 X 25

3 5 2 4 4 0 45

Permintaan
22 15 20 18 35 30