Tugas Pak Abed

1
1. JAWA
BAN
SOAL
NO. 1
T
T1
T2
T3
T4
A
A1
11
15
10
A2
Table
awal
A3
3
5
2
3
17
menggunakan Metode North West Corner (NWC)
Pada table diatas syarat alokasi (m+n) 1 tidak terpenuhi (Degeneracy) sehingga harus di
tambah alokasi dengan angka 0.
Biaya transportasi : 6 (2) + 1 (1) + 0 (5) + 5 (8) + 3 (15) + 2(9) = 116
Pengaturan distribusi barang agar biaya minimum menggunakan Metode MODI :
Nilai baris dan kolom
Indeks perbaikan : I = Bi + Ki I12

I13
I14
I22
I23
I24
=
=
=
=
=
=
0
0
0
-1
-1
-1
+
+
+
+
+
+
5
12
6
5
12
6
3
11
7
0
6
1
=
=
=
=
=
=
yang menjadi titik tolak

karena memiliki angka indeks
B1
B2
B3
2B
3
1
-1B3
4B3
5K1
4K2
K3
K4
=+
+
+
+
+
+
K21
K1
K1
K2
K3
K4
= 5
= 1
2
= 6
=B1 C110
== C21
=
=
=
=
C31
C32
C33
C34
B2
=
B3
=
-1
3
0
CijB2
B3
3
3
3
+
+
+
+
+
+
K1
2
2
K2
K3
K4
=
=
=
=
=
=
2
1
5
8
15
9
K1
B2
B3
K2
K3
K4
perbaikan adalah indeks I23

positif terbesar yaitu 5.
=
=
=
=
=
=
2
-1
3
5
12
6
T
T1
T2
T3
T4
A
A1
11
15
10
A2
A3
5
7
2
5
2
3
17
Biaya transportasi : 6 (2) + 1 (6) + 1 (5) + 5 (8) + 2 (15) + 2(9) = 111

T1
T2
T3
5 112 6 2 +5 66 -
3
111
7
15
0
1
7
=5
=
=
==
=
A
I12
I13
I14
I21
I22
I24
=
=
=
=
=
=
A1
0
0
A2
0
-6
A3
-6
-6
d
+
+
+
+
+
+
B1
B2
T4
B3
B3
B3
B3
2
1K1
-1K2
-5
-1K3
-1 5
K4
=+
+
+
+
+
3
+
0
K21
K3
K1
K2
K3
K4
= 51
8
= 12
2
= 6
=B1 C110
== C23
0
B2
B3
3
3
7
3
= C31
= C32
= C33
11
= C34
6
B2 -6
= 15
B3 3 2
=
3

karena memiliki angka indeks positif terbesar yaitu 2.
+
+
+
+
+
+
K1
12
2
K2
K3
6
K4
10
=
=
=
=
=
=
2
K1
6
B2
Indeks
5
B:3
perbaikan
K2
I8= Bi + Ki
-15
Cij
K3
9
K4
17
=
=
=
=
=
=
2
-6
3
5
12
6
Biaya transportasi : 1 (2) + 5 (3) + 1(6) + 6 (5) + 2 (15) + 2(9) = 101


I14
I21
I22
I24
I32
A
=
=
=
=
=
=
0 +
0 +
-6 +
-6 T +
-6 +
3 +
A1
12
6
2
3
6
3
- 11
- 7
- 1
- 0
- T11
- 8
2
1
A2
A3
+
7
=
=
=
=
=
=
B1
B1
B2
1B3
-1
-5B3
3
-3BT2
-1K1
-2K2
=+
+
+
+
+
+
K21 =B1 C110

K2 == C22
K3 = C23
K1 = C31
K3 = C33
K4 T3= C34
= 3
+
5 K3 = 11
0 2
K4 = 61
8
1
3
0
Cij0
B2
B3
3
T4 3
B2 -6
= 11
B3 3
=6
15
+
+
+
+
+
+
K1
K2
12
2
K3
KS4
10
2
3
17
=
=
=
=
=
=
2
3
6
5
15
9
K1
K2
B2
B3
K3
K4
=
=
=
=
=
=
2
3
-6
3
12
6
=
=
=
=
=
=
3
11
-5
1
4
5
yang
menjadi
titik tolak
perbaikan
adalah
indeks I13
karena
memiliki
angka indeks positif terbesar yaitu 1.
Biaya transportasi : 5 (3) + 1

2(9) = 100
B1
B1
B2
B3
B3
B3
=+
+
+
+
+
+
K1
K2
= 3
K3
K4
K12
K3
K3
K1
K3
K4
= 1
1
= 5
=B1 C120
== C13
= C23
= C31
= C33
= C34
B2
=
B3
=
-5
4
0
+ K2 = 3
(11) + 1(6) + 7 (5) + 1 (15) +
0
+ K3 = 11
B2 + 11 = 6
4
+ K1 = 5
B3 + 11 = 15
4
+ K4 = 9
K2
K3
B2
K1
B3
K4
Indeks perbaikan : I = Bi + Ki - Cij

I11
I14
I21
I22
I24
I32
=
=
=
=
=
=
0
0
-5
-5
-5
4
+
+
+
+
+
+
1
5
1
3
5
3
2
7
1
0
1
8
=
=
=
=
=
=
-1
-2
-5
-2
-1
-1
Nilai indeks sudah tidak ada yang positif maka tabel tersebut tidak dapat diperbaiki lagi,
dengan kata lain biaya tranasportasi sudah minimum yaitu sebesar 100.
T
T1
T2
T3
T4
13
16
2. JAWA
BAN
SOAL
NO 2
1
3
13
14
24
Table
awal
18
24
34
A
A1
A2
3
4
A3
8
1
18
A4
d
4
15
7
5
7
7
18
34
menggunakan Metode North West Corner (NWC)
Biaya transportasi : 3 (5) + 4 (4) + 8(13) + 1 (13) + 4 (18) + 7(24)+ 7 (34) = 626
Pemecahan persoalan transportasi agar biaya menjadi minimum mengunakan Metode MODI

I13
I14
I22
I23
I24
I33
I34
I41
A
=
=
=
=
=
=
=
=
=
0 +
0 +
0 +
-1 +
-1 +
-1 +
8 +
T
8 +
13 +
A1
A2
A3
5
11
21
5
11
21
11
21
5
- 5
- 7
- 13
- 3
- 8
- 16
- 14
- 24
- T118
2
=
=
=
=
=
=
=
=
=
B1
B2
B3
B3
0B4
4B4
8B4
1
2K1
4K2
5
T2
5K3
0
K4
=+
+
+
+
+
+
K51
K1
K1
K2
K2
K3
=B1 C110
== C21
= C31
= C32
= C42
= C43
0
B2
B3
Cij8
B4
13
+ K4
= C44
13
= 5
= 1
1
= 2
5 1
B2
=
T3
B3
=
B4
=7
+
+
+
+
+
+
K1
5
5
K2
5
K3
+ K4
13
+
1
16
24
13
14
18
+
5
18
24
9
A4
d
15
7
5
=
=
=
=
=
=
5
-1
8
5
13
11
= 34
K4
= 21
s
3
K1
B2
B3
K2
B4
K3
T4
13
1
3
5
4
13
13
18
24
-1
4
+
=
=
=
=
=
=
34
7
18
34
Yang
menjadi
titik tolak
perbaikan
adalah
indeks I14
karena
memiliki
angka
indeks positif terbesar yaitu 8.

7(24)+ 6 (34) = 618
B1
B1
B2
B3
B4
B4
=+
+
+
+
+
+
K51
K4
K1
K1
K2
K3
=B1 C110
== C14
= C21
= C31
= C42
= C43
0
0
B2
B3
(13)
21 +
21
+ K1
+ K4
+ 5
+ 5
4(4)
+2 9
+ K
+ K3
B4
+ K4
= C44
B4
+ 13
K1
K2
K3
K4
= -3 B2
=
= 3 B3
=
= 1 B4
3 =
-1
8
21
= 5
K1
= 13
K4
= 4
B2
= 13
B3
(13)
+
5
(18)
+2
= 18
K
= 24
K3
= 34
B4
=
=
=
=
=
=
5
13
-1
8
-3
3
= 21

I12
I13
I22
I23
I24
I32
I
A33
I34
I41
=
=
=
=
=
=
=
=
=
0 +
0 +
-1 +
-1 +
-1 T +
8 +
8 +
8 +
A1
2 +
1
A2
(-3) - 5
3
- 7
(-3) - 3
3
- 8
13
- 16
(-3) T1
- 13
3
- 14
13 - - 24
5
5
- 18
-8
-4
-7
-6
-4
-8T2
-3
-3 5
8
T3
T4
+
3
s
13
3
4
16
1
3
13
14
24
18
18
24
A3
A4
=
=
=
=
=
=
=
=
=
9
+
2
5
15
7
5
34
B2
B3
+= K4- = B1C14 0
13 =
+ K1 = C21
+ K1 = C31
B4
B4
+ K1
+ K2
= C41
= C42
B4
+ K3
= C43
B4
+ K4
= C44
K1
K2
= -3
B2=
17
K3
= 3
B3=
26
K4
= 13
B4=
21
18
34
Yang
menjadi
titik tolak
perbaikan
adalah
indeks I41
karena
memiliki
angka indeks positif yaitu 8.
B1

7(24)+ 4 (34) = 582
Nilai baris dan kolom :
+ K4
= 1
K4
3
B2 + (-13) = 4
B2
B3 + (-13) = 1
B3
3
21 + K1
= 8
K1
21 + K2
= 1
K2
(4) + 9(13) + 2 (18)
+
5
(18)
+
8
21 + K3
= 2
K3
4
B4 + 13
= 3
B4
4
= 13
= 17
= 26
= -13
= -3
= 3
= 21

I11
I12
I13
I22
=
=
=
=
I23
I24
A
I32
=
=
I33
I34
0 + (-13)
0 + (-3)
0 + 3
1 + (-3)
7
1 + 3
7 T
1 + 13
7
2 + -3
A1
6
2 + 3
A2
4
6
2 + 13 A3
6
2
+
A4
9
d
5
5
7
3
=
=
=
=
-8
-8
-4
11
- 8
= 12
T1
- 16
T2
= 14
- 513
T3
= 10 5
T4
s
13
16
3
- 414
= 15 3
- 124
3
= 13 13
14
24
18
7
-
24
34
18
5
15
4
5
18
34
indeks I33 karena memiliki angka indeks positif terbesar yaitu 15.
Table perbaikan :
Yang
menjadi
titik tolak
perbaikan
adalah

I12
I13
I22
I23
I24
I32
A
I34
I34
=
=
=
=
=
=
=
=
=
0 +
0 +
0 +
-2 +
-2 +
-2 T +
7 +
7 +
2 +
A1
6
16
7
16
7
32
16
32
7
A2
A3
- 5
- 5
- 7
- 3
- 8
- 16
-T113
- 24
- 245
=
=
=
=
=
=
=
=
=
B1
B2
B3
B3
B4
B4
1
B4
11
0K1
11K2
-3
K3
14T2
10K4
15
-15
+=
+
+
+
+
+
K36
K1
K1
K3
K1
K2
+ K4
=
=
=
=
=
=
BC113 0 0
+
=C21
B2 +
C31
7
+
C33
B3 +
C41
B4 Cij+
C42
2
+
= C44
= 16
B2=
= 32
B4=
=
=
=
=
=
=
+ K4
7
4
13
14
8
18
K3
B2
K1
B3
B4
K2
=
=
=
=
=
=
= 34
K4
= 32
-2
= 7 T3B3=
T4
s
13
16
1
3
13
14
24
18
18
24
2
2
34
4
-
7
A4
K3
6
K1
7
6
K2
+
11
5
15
18
34
Yang
menjadi
titik tolak
perbaikan
adalah
indeks I34
karena
memiliki
angka
indeks positif terbesar yaitu 15.

Table perbaikan :
7
-2
6
7
2
16

I12
I13
I22
=
=
=
=
I23
A
I24
I31
I32
I43
=
=
=
0 +
0 +
0 +
1 +
7 T
1 +
7
1 +
A1
7
11 +
A2
11 +
2 +
A3
1
A4
-13
-3
3
-3
5
5
7
3
=
=
=
=
B1
B2
B3
B3
B4
B4
-18
B4
-8
K1
-4
K2
11
T2
K3
12
K4
14
+=
+
+
+
+
+
+ K4
=
=
=
=
=
=
BC114 0 0
+
=C21
B2 +
C33
11 +
C34
B3 +
C41
21 Cij+
C42
21 +
= C44
= -3
17
= 13
21
T1
- 8
13
5
- 16
-13-3 2
3
4
- 13
- 13
1
- 24
3
= -15 3
= -5
= 0 13
B4=
7
18
11
18
24
K4
-13
K3
13
K1
K2
+ 13
3
+
2
13
16
24
2
-
13
4
14
24
8
18
K4
B2
K3
B3
K1
K2
=
=
=
=
=
=
= 34
B4
= 21
34
5
15
=
=
=
=
=
=
T4
14
7
+
13
B4
B2=
T3
= 3
B3=
K4K113
K3
K4
K1
K2
18
34
adalah indeks I24 karena memiliki angka indeks positif terbesar yaitu 14.
Biaya transportasi : 3 (13) + 2 (4) + 2(16) + 7 (14) + 2 (24) + 13(18)+ 5(18) = 549
B1 + K4 = C14
B2 + K1 = C21
B2 + K4 = C24
B3 + K3 = C33
B3 + K4 = C34
B4 + K1 = C41
0
3
B2
11
B3
B4
+
+
+
+
+
+
B4 + K2
17
+ K2
= C42
K4
K1
K1
K2
13
K33
K
13
K4
1
=
=
=
==
==
==
=
13
1
4
1
16
3
14
24
13
18
= 18
K4
0
K1
B2= B3
2
B3= K11
3
3
B4= B17
B4
B1=
K2
=
=
=
=
=
=
13
1
3
3
11
17
= 1
Yang
menjadi
titik tolak
perbaikan
13
17
3
11
-13
-3
10

I11
I12
I13
I22
I23
I31
I32
I43
I44
A
=
=
=
=
=
=
=
=
=
0 +
0 +
0 +
3 +
3 +
11 +
11 T +
17 +
17 +
1
1
3
1
3
1
1
3
13
- 5
- 5
- 7
- 3
- 8
- 13
- 13
-T124
- 34
5
A1
=
=
=
=
=
=
=
=
=
-4
-4
-4
1
-2
-1
-1
-4T2
-4
T3
5
T4
s
13
16
3
4
A2
1
3
A3
13
14
7
18
A4
15
24
2
18
24
34
3
15
18
34
Yang
menjadi
titik tolak
perbaikan
adalah
indeks I22
karena
memiliki
angka
indeks
positif yaitu 1.
Biaya transportasi : 3 (13) + 2 (3) + 2(16) + 7 (14) + 2 (24) + 15(8)+ 3(18) = 397
B1 + K4 = C14
B2 + K2 = C22
B2 + K4 = C24
B3 + K3 = C33
B3 + K4 = C34
B4 + K1 = C41
0
3
B2
11
B3
18
+
+
+
+
+
+
B4 + K2
B4
+ 0
= C42
K4
K21
K
13
K2
K3
K3
13
K14
K
=
==
==
=
=
=
==
13
30
16
0
14
3
24
13
18
= 18
B1=
B2=
B3=
B4=
K4
K02
B32
K3
11
B3
K18
1
=
=
=
=
=
=
13
0
3
3
11
0
B4
= 18
Indeks perbaikan : I =
Bi + Ki - Cij
11
I11
I12
I13
I21
I23
I31
I32
I43
I44
=
=
=
=
=
=
=
=
=
0
0
0
3
3
11
11
18
18
+
+
+
+
+
+
+
+
+
0
0
3
0
3
0
0
3
13
5
5
7
4
8
13
13
24
34
=
=
=
=
=
=
=
=
=
-5
-5
-4
-1
-2
-2
-2
-3
-3
L
L1
L2
L3
Nilai indeks sudah tidak

ada yang positif atau
nilai indeks sudah 0
maka tabel tersebut tidak
dapat diperbaiki lagi,
dengan kata lain biaya
transportasi
sudah
minimum yaitu sebesar
397.
P
5
P1
10
10
35
35
20
P2
30
20
P3
10
20
40
20
8
12
40
30
45
50
20
115
3. JAWABAN SOAL NO 3
Table awal menggunakan Metode Biaya Terkecil (Least Cost)
Biaya transportasi : 35 (5) + 20 (30) + 20(20) + 10 (5) + 30 (8) = 1465

Pemecahan persoalan menggunakan metode batu loncatan :
Pengujian :
C12=
C32
- C31
+ C11
- C12
C12=
- 5
+ 5
- 10
= -2
C13=
C23
- C22
+ C32
- C31
C13=
20
- 30
+ 8
- 5 + 5 - 10 = -12
12
L
L1
C21=
C31
- PC32
C33=
C23
- C22
Yang
titik tolak
+ C22
+P1C32
P2
P3
- C21
C21=
L3
- 8
+ 30
10
10
C33= 20 - 30 + 8
20 30
20
10
20
5 +
8
12
40
5
- C3335
+
10
-
L2
45
50
- 20
- 35
12
40
= 7
= -14
menjadi
40
20
115
perpindahan alokasi adalah sel C21 karena memiliki nilai hasil yang positif
Table pemindahan alokasi :
P
P1
P2
P3
10
15
10
D
D1
D2
D3
130
200
190
d
170
250
100
Biaya
transportasi : 35 (5) + 10 (20) + 10(30) + 20 (20) + 40 (8) = 1395
520
Pengujian :
C12=
C22
- C21
+ C11
- C21
C12=
30
- 20
+ 5
- 20
= -5
C13=
C23
- C21
+ C11
- C13
C13=
20
- 20
+ 5
= -5
C33=
C23
- C22
+ C32
- C33
C33=
20
- 30
+ 8
- 12
= -14
C31=
C21
- C23
+ C32
- C31
C31=
20
- 30
+ 8
- 5
= -7
10
Dari hasil pengujian sel-sel yang kosong diatas hasil yang di dapat semuanya bernilai
negative atau 0 ini artinya biaya angkut barang sudah optimal yaitu sebesar Rp1395.
13
P
P1
P2
P3
D
D1
D2
10 160
15
10
40
D3
d
2
130
90
100
170
250
100
130
200
190
520
Table awal menggunakan Metode North West Corner (NWC)
Metode MODI
Indeks
I12
I13
I23
I31
=
=
=
=
B1
perbaikan : I = Bi + Kj B2
B2
0 - 7 - 5
= 2 B3
0 - 9 - 5
= 4
8 - 9 - 10 = 7 B3
-3 - 2 - 2
= -3 K1
K2

karena memiliki angka indeks
Table perbaikan :
+=
+
+
+
+
K1 2
K1
K2
K2
K3
=
=
=
=
=
C
B111
=21
C
C22
C32
C33
0 0
+ K1
B2 - Cij
+ 2
8
+ K2
B3 + 7
-3 + K3
= 7
B2=
K3 = 9
B3=
-3
=
=
=
=
=
2
10
15
4
6
K1
B2
K2
B3
K3

positif terbesar yaitu 7 .
=
=
=
=
=
2
8
7
-3
9
14
B1
B2
B2
B2
B3
P2
K1
K2
Indeks perbaikan : I = Bi + Kj
I12
I13
I31
I33
=
=
=
=
0 0 -3 P -3 -
7
2
2
2
5 =
5 =
2 =
6 =
P1
2
-3
-3
-7
D
2
D1
70
100 P
0 0
+ K1
B2 - Cij
+ 2
8
+ K2
8
+ K3
B3 + 7
s
B2=
K3 5= 2
B
53=
-3130
15
170
D1
D2
D3
d
10
100
2
190
yaitu 2 .
Tabel
= C
B111
=21
= C
= C22
= C23
= C32
P3
= 7
10
K1 2
K1
K2
K3
K2
60
D2
D3
+=
+
+
+
+
P14
6
P2
250 2
100 5
130
10
15
40
60
2
4
190
170
250
=
=
=
=
=
10
100
6
200
190
520
Perbaikan :
K1 = 2
B1=
K2 = 5
B2=
K3 = 2
B3=
-1
K1
B2
K2
K3
B3
=
=
=
=
=

perbaikan adalah indeks
200
I12 karena
memiliki
190P3
s
angka
indeks
520 5
positif
130
100
2
10
15
10
4
2
8
7
2
-3
15
B1 + K1
B1 + K2
B2 + K1
B2 + K3
IB133 += K02
I22 = 8
I31 = -1
I33 = -1
Angka dari
=
=
=
=
-=
-
C11
C12
C21
C23
2C32 5 2 2 T
0
0
B2
8
5 B3
15
2
6
+ K1
+ K2
+ 2
+ K3
= +-35
= -2
= -1
= -5
T1
T2
=
=
=
=
=
2
5
10
10
4
K1
K2
B2
K3
B3
=
=
=
=
=
2
5
8
2
-1
T3
Indeks perbaikan : I = Bi
+ Kj - Cij
hasil
A
4
A1
A2
3
30
40
6
20
A3
A4
3
15
2
60
0
45
60
60
10
10
50
75
50
175
penjumlahan indeks perbaikan semuanya negatif artinya biaya transportasi telah minimum
atau optimal yaitu sebesar Rp3200.
Table awal menggunakan Metode Biaya Terkecil
Biaya transportasi : 15(3)+30 (3) +40 (6) + 20(6) + 60 (2) + 10 (0) = 615
Metode MODI
16
Indeks perbaikan : I
I11
I22
I31
I33
I42
I43
=
=
=
=
=
=
0
3
-1
G
-1
-3
-3
+
+
+
+
+
+
3 3 T3 3 3 G1
3 G2
G3
B1 =+ K32
B1 + K3
= Bi + Ki
B2 + K1
4 = -1
B2 + K3
7 = -1 T1 B3 + T2
K2
4 = -2
B4 + K1
5 = -3
K
11
0 = 0
K
= 3
2
0 = 0120
43 = 3
K
20
140
1
60
140
B
=1
==
=
=
=
=
0
C12
0
+ K2
C13
0
+ K3
- Cij
C21
3
+ K1
C23
B2 + 3
T3
T4
C32
B3 + 3
C41
B4 + 3
= 3
= 3
= 6
= 6
= 2
s
= 0
120
-1 5
B4= -3
2
3
80
160
160
B2=
3B3=
200
K2
K3
K1
B2
B3
B4
=
=
=
=
=
=
3
3
3
3
-1
-3
20
80
440
20
Berdasarkan hasil perhitungan indeks perbaikan di atas semua hasilnya menunjukan hasil
negatif atau 0 ini artinya biaya angkut telah optimal atau minimum sebesar Rp615.
Table awal menggunakan metode North West Corner (NWC)
Metode MODI

I12
I13
I14
= 0 + 0
= 0 + 1
= 0 + -2
- 2 = -2
- 3 = -2
- 0 = -2
B1
B2
B2
B3
B3
B3
+
+
+
+
+
+
K1
K1
K2
K2
K3
K4
=
=
=
=
=
=
C11
C21
C22
C32
C33
C34
0=
B2
3
B3
2
2
+1
+
+
+
+
+
K1
K2 = 0
K3 = 1
K4 = -2
K1B1
1=
K2
0
K3
K4
= 01
= 4
= 3
= 2
= 3
= 0
B2=
B3=
K1
B2
K2
B3
K3
K4
=
=
=
=
=
=
1
3
0
2
1
-2
17
T
I23
G
I24
I31
G
= 3 + 1
= 3 +
T -2
= G1
2 + 1
G2
G1
G3
G2
d
G3
d
T1
- 5 = -1
- 0 = 1
- 1 T1
= 21
120
4
1
120 1
4
20
140
1
+
20
140
T2
T3
T4
s
3
T3
3
2
140
+
2
+
3
60
160
200
2
40
5
3
T2
200
T4
+
20
-
3
5
80
80
3
20
80
120
s
0
0
160
120
0
0
160
160
440
160
20
80
440
20
yang menjadi
titik
tolak
perbaikan
adalah indeks
I31
karena
memiliki
angka indeks
Positif yaitu 2
.
Tabel Perbaikan :
B1
B2
B3
B3
B3
B3
+
+
+
+
+
+
K1
K2
K1
K2
K3
K4
=
=
=
=
=
=
C11
C22
C31
C32
C33
C34
I12 = 0 + 2 - 2 = 0
I13 = 0 + 3 - 3 = 0
I14 = 0 + 0 - 0 = 0
I21 = 1 + 1 - 4 = -2
I23 = 1 + 3 - 5 = -1
I24 = 1 + 0 - 0 = 1
yang menjadi titik tolak perbaikan adalah indeks I24 karena
memiliki angka indeks Positif yaitu 1.
Tabel Perbaikan :
=0 1 + K
B1
B2 + 2=
B3 + 1
0
+ K2
0
+ K3
0
+ K4
K1
K2 = 2
K3 = 3
K4 = 0
0=
=
=
=
=
=
B2=
B3=
1
3
1
2
3
0
K1
B2
B3
K2
K3
K4
=
=
=
=
=
=
1
1
0
2
3
0
18
B1
B2
B2
B3
B3
B3

I12
I13
I14
I21
I23
I34
=
=
=
=
=
=
0
0
0
1
1
0
+
+
+
+
+
+
Pe
mas
ara
n
2
3
-1
1
3
-1
2
3
0
4
5
0
=
=
=
=
=
=
0
0
-1
-2
-1
-1
+
+
+
+
+
+
K1
K2
K4
K1
K2
K3
=
=
=
=
=
=
C11
C22
C24
C31
C32
C33
0=
B2
1
B3
0
0
1+
+
+
+
+
+
K1
K2 = 2
K3 = 3
K4 = -1
M1
M2
M3
M4
M5
K1B1
2=
K4
1
K2
K3
= 01
= 3
= 0
= 1
= 2
= 3
B2=
B3=
Depot
1
0
D1
2
0
5
4
2
D2
1
0
1
0
2
0
3
0
1
0
4
1
D3
3
d
1
3
1
5
8
3
21
Angka dari hasil penjumlahan indeks perbaikan semuanya negatif atau 0 artinya biaya
transportasi telah minimum atau optimal yaitu sebesar Rp920.000.
7. JAWABAN SOAL NO. 7
Table awal menggunakan Metode Biaya Terkecil (least cost)
K1
B2
K4
B3
K2
K3
=
=
=
=
=
=
1
1
-1
0
2
3
19
Biaya transportasi = 4 (5) + 5 (9) + 4 (10) + 3 (1) + 1 (20) + 1 (10) + 3 (4) = 150
Metode MODI :
Indeks perbaikan : I = Bi
I11
I12
I15
I21
I23
I24
I25
I33
=
=
=
=
=
=
=
=
0
0
0
-9
-9
-9
-9
1
+
+
+
+
+
+
+
+
0
19
4
0
5
9
4
5
10
20
10
2
8
30
6
7
B1
B1
+ Ki
B2
= -10B3
= -1 B3
= -6 B3
= -11B3
= -12K
1
= -30K2
= -11
K3
= -1
+=
+
+
+
+
+
+
K4
T
T1
K3 0
K4
K2
K1
K2
K4
K5
=
=
=
=
=
=
=
BC113 0
=C14
C22
C31
C32
C34
C35
= 19
B2=
-9
= 5
B3=
= 9
T2
= 4
K5
0
0
- Cij
B2
1
1
B3
1
+
+
+
+
+
+
+
K3
K4
19
K1
K2
9
K5
=
=
=
=
=
=
=
5
9
10
1
20
10
4
K3
K4
B2
K1
K2
B3
K5
T3
T4
A
2
1
A1
4
36
43
20
30
50
43
48
72
14
A2
6
0
A3
1
8
1
10
5
18
18
2
6
30
Nilai indeks tidak ada yang positif atau 0 artinya dengan menggunakan metode MODI
biaya transportasi distribusi sudah minimum yaitu sebesar 150.
Pemecahan persoalan dengan menggunakan Metode Batu Loncatan dengan table awal
menggunakan Metode NWC :
=
=
=
=
=
=
=
5
9
-9
0
19
1
4
20
Biaya transportasi = 4 (21) +14 (36) + 4 (30) + 1 (50) + 5 (48) + 2 (72) = 1142
Metode Batu Loncatan :
Pengujian :
C13=
CA14=
C21=
C24=
C31=
C32=
C23 T- C22 + C12

T1
C34 - C33 + C23
- C13
T2
- C22 + C12 C14
2
CA1
C
+
C
11
12
22 1 C34 - C33 4+ C23 6
CA2
- C12 + C22 0 11
C22 - C23 + C33 1
A3
8
36
C21
C13=
= 13
= 60
18
+ 30
- 30 + 3620
- 60
C24=1 72 - 48
50
43
C31= 21 - 36
+ 50
- 43
= 31
+5 30
- 50+ 48-18
= -5
C32=
48
+ 48
- 10
= 18
Yang
menjadi
titik tolak
Perbaikan
C14=
43
C21=
13
C24
30
C23 + C33- C31
5C32
- 43
T3
10
6
18
50 - 30
T4
72 - 48
+ 36
S
+ 50
20
- 36
21
30
- 50
72
1
6
30
= -45
adalah sel C14 karena memiliki hasil nilai yang positif.

Table perbaikan:
Pengujian :
C13=
C33 - C34
+ C14
- C13
C13=
48
- 72
+ 20
- 43
= -47
C21=
C11
- C12
+ C22
- C21
C21=
21
- 36
+ 30
- 60
= -45
C23=
C33 - C34
+ C14
- C12+C22-C23
C23=
48
- 72
+ 20
- 36+30-50 = -60
T1
C24=
A
C14 - C12
+ C22
C31=
C11
- A1
C14
+ C34
C32=
C12 - C14
+ C34
T2
- C242
- C311
A2
- C326
0
A3
1
8
T3
36 C24=
20
43 - 36
+2030
21
+ 72
30 C32=
- 20
2
36
50 - 20
10
48
72
C31=
12
T4
+4372
- 43
18
- 18
= -29
- 10
5
= 78
1
d
6
18
30
Yang menjadi titik tolak Perbaikan adalah sel C32 karena memiliki hasil nilai yang positif.
T
T1
T2
T3
T4
A
2
1
A1
4
36
43
A2
6
0
A3
1
8
20
18
30
50
43
10
48
72
5
7
7
d
18
30
Table perbaikan:
Biaya transportasi = 4 (21) +12 (36) + 2(20) + 5 (30) + 1 (10) + 6 (48) = 1004
Pengujian :
C13=
C33 - C32
+ C12
- C13
C13=
48
- 10
+ 36
- 43
= 31
C21=
C11
- C12
+ C22
- C21
C21=
21
- 36
+ 30
- 60
= -45
C23=
C33 - C32
+ C22
- C23
C23=
48
- 10
+ 30
- 50
= 18
C24=
C14 - C12
+ C22
- C24
C24=
20
- 36
+ 30
- 43
= -29
C31=
C11
- C12
+ C32
- C31
C31=
21
- 36
+ 10
- 18
= -23
C34=
C14 - C12
+ C32
- C34
C34=
20
- 36
+ 10
- 72
= -78
Yang menjadi titik tolak Perbaikan adalah sel C13 karena memiliki nilai hasil yang positif.
Table perbaikan:
21
= 55
22
T1
T2
T3
T4
A
2
1
A1
4
36
43
20
30
50
43
14
6
0
A2
4
A3
10
48
5
Biaya
1
8
18
18
72
2
6
30
transportasi = 4 (21) +6(36) + 6 (43) + 2 (20) + 5 (30) + 7 (10) = 818

Pengujian :
C21=
C11
- C12
+ C22
- C21
C21=
21
- 36
+ 30
- 60
= -45
C23=
C13 - C12
+ C22
- C23
C23=
43
- 36
+ 30
- 50
= -13
C24=
C14 - C12
+ C22
- C24
C24=
20
- 36
+ 30
- 43
= -29
C31=
C11
- C12
+ C32
- C31
C31=
21
- 36
+ 10
- 18
= -23
C34=
C14 - C12
+ C32
- C34
C34=
20
- 36
+ 10
- 72
= -78
C33=
C13 - C12
+ C32
- C33
C33=
43
- 36
+ 10
- 48
= -31
Dengan meggunakan metode batu loncatan di peroleh biaya minimum sebesar 818.
Pemecahan persoalan dengan menggunakan Metode MODI dengan table awal menggunakan
Metode NWC :
23
T
T1
T2
T3
T4
A
2
1
A1
4
A2
6
0
A3
1
8
13
+
5
transportasi = 4 (21) +14 (36) +

= 1142
36
B1
B1
B2
B2
B3
B18
3
30
+=
+
+
10
+
+
+
43
20
1
50
K121 = BC111 0
K2 = =C12
K2+ = 48
C22 K3 = C23
K36 = C33 1
K4 =6 C34
43
0
0
B72
2
-6
B3
2 -8
K1
K2 = 36
K3 = 56
K4 = 80
B2=
-6
B3=
-8
Biaya
18
+
+
+
+
+
+
5
K1
K2
367
K3
56
K30
4
=
=
=
=
=
=
=
=
=
=
=
=
0
0
-6
-6
-8
-8
+
+
+
+
+
+
56
80
21
8
21
36
43
20
60
43
18
10
=
=
=
=
=
=
K1
K2
B2
K3
B3
K4
4 (30) + 1 (50) + 5 (48) + 2 (72)

I13
I14
I21
I24
I31
I32
21
36
30
50
48
72
13
60
-45
-41
-5
18
Table perbaikan :
=
=
=
=
=
=
21
36
-6
56
-8
80
24
Indeks perbaikan : I = Bi + Ki
I13
I21
I23
I24
I31
I32
=
=
=
=
=
=
0
-6
-6
-6
52
52
+
+
+
+
+
+
-4
21
-4
20
21
36
43
60
50
43
18
10
=
=
=
=
=
=
B1
B1
B1
-47
B2
-45
B3
-60
B3
-29
K1
55K2
78
K3
K4
+=
+
+
+
+
+
K121 = BC111 0
K2 = =C12
K4 = C14
K2 = C22
K3 = C33
K4 = C34
= 36
B2=
-6
= -4
= 20
B3=
52
0
0
- Cij
0
B2
52
B3
+
+
+
+
+
+
K1
K2
K4
36
K3
20
=
=
=
=
=
=
21
36
20
30
48
72
K1
K2
K4
B2
K3
B3
=
=
=
=
=
=
21
36
20
-6
-4
52
K1
K2
K4
B2
B3
K3
=
=
=
=
=
=
21
36
20
-6
-26
74
Table perbaikan:
T1
T2
T3
T4
A
2
1
A1
4
36
12
1
8
A3
5
+
30
50
10
48
1
4
20
18
Biaya
6
0
A2
43
43
72
6
18
30
transportasi = 4 (21) +12 (36) + 2 (20) + 5 (30) + 1 (10) + 6 (48) = 1004

B1
Indeks perbaikan : I = Bi + Ki B1
B1
I13 = 0
+ 74 - 43 = 31B2
I21 = -6 + 21 - 60 = -45B3
I23 = -6 + 74 - 50 = 18B3
I24 = -6 + 20 - 43 = -29
K1
I31 = -26 + 21 - 18 = -23K2
I34 = -26 + 20 - 72 = -78
K3
Yang menjadi titik tolak
K4
+=
+
+
+
+
+
K1 21 =
K2 =
K4 =
K2 =
K2 =
K3 =
B
C111 0
=C12
C14
C22
C32
C33
= 36
B2=
-6
= 74
= 20
B3=
-26
0
- 0Cij
0
B2
B3
-26
+
+
+
+
+
+
K1
K2
K4
36
36
K3
=
=
=
=
=
=
21
36
20
30
10
48
perbaikan adalah sel I13.
25
Table perbaikan :
T1
T2
T3
T4
A
2
1
A1
4
36
A2
6
0
A3
1
8
43
10
18
30
5
+
20
50
43
48
72
7
d
18

B1
B1
B1
B1
B2
B3
+
+
+
+
+
+
K1
K2
K3
K4
K2
K2
=
=
=
=
=
=
C11
C12
C13
C14
C22
C32
0
0
0
0
B2
B3
+
+
+
+
+
+

I21
I23
I24
I31
I33
I34
=
=
=
=
=
=
-6
-6
-6
-26
-26
-26
+
+
+
+
+
+
21
43
20
21
43
20
60
50
43
18
48
72
=
=
=
=
=
=
-45
-13
-29
-23
-31
-78
K1
K1
KK2 2
KK3 3
KK4 4
36
36
=
=
=
=
=
=
=
=
=
21
21
36
36
43
43
20
20
30
10
B1= 0
K1 =
B2=K2 -6 =
B3=K3 -26=
K4 =
B2 =
B3 =
21
36
43
20
-6
-26
30
26
Hasil dari indeks perbaikan di atas sudah tidak ada yang positif semua sudah 0 artinya
biaya sudah minimum sebesar 818.
Pemecahan persoalan transportasi untuk soal No10 telah terpecahkan, baik menggunakan
metode batu loncatan ataupun metode modi hasilnya menunjukan pencapaian biaya minimum
yang sama yaitu sebesar 818.

Tugas Pak Abed

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tugas Pak Abed

Uploaded by

Copyright:

Available Formats

1

menggunakan Metode North West Corner (NWC)

Indeks perbaikan : I = Bi + Ki I12

yang menjadi titik tolak

perbaikan adalah indeks I23

Biaya transportasi : 6 (2) + 1 (6) + 1 (5) + 5 (8) + 2 (15) + 2(9) = 111

yang menjadi titik tolak

perbaikan adalah indeks I12

Biaya transportasi : 1 (2) + 5 (3) + 1(6) + 6 (5) + 2 (15) + 2(9) = 101

Indeks perbaikan : I = Bi + Ki I13

K21 =B1 C110

angka indeks positif terbesar yaitu 1.

Biaya transportasi : 5 (3) + 1

Indeks perbaikan : I = Bi + Ki - Cij

menggunakan Metode North West Corner (NWC)

Indeks perbaikan : I = Bi + Ki I12

indeks positif terbesar yaitu 8.

Biaya transportasi : 2 (5) + 1

Nilai baris dan kolom

Indeks perbaikan : I = Bi + Ki - Cij

angka indeks positif yaitu 8.

Biaya transportasi : 3 (13) + 4

Indeks perbaikan : I = Bi + Ki - Cij

Indeks perbaikan : I = Bi + Ki I11

indeks positif terbesar yaitu 15.

Indeks perbaikan : I = Bi + Ki I11

Indeks perbaikan : I = Bi + Ki - Cij

Nilai indeks sudah tidak

Biaya transportasi : 35 (5) + 20 (30) + 20(20) + 10 (5) + 30 (8) = 1465

Table awal menggunakan Metode North West Corner (NWC)

yang menjadi titik tolak

perbaikan adalah indeks I23

yang menjadi titik tolak

Nilai baris dan kolom :

Nilai baris dan kolom :

Indeks perbaikan : I = Bi + Ki - Cij

Indeks perbaikan : I = Bi + Ki - Cij

Indeks perbaikan : I = Bi + Ki - Cij

C23 T- C22 + C12

adalah sel C14 karena memiliki hasil nilai yang positif.

transportasi = 4 (21) +6(36) + 6 (43) + 2 (20) + 5 (30) + 7 (10) = 818

transportasi = 4 (21) +14 (36) +

Nilai baris dan kolom :

4 (30) + 1 (50) + 5 (48) + 2 (72)

Indeks perbaikan : I = Bi + Ki - Cij

Nilai baris dan kolom :

transportasi = 4 (21) +12 (36) + 2 (20) + 5 (30) + 1 (10) + 6 (48) = 1004

perbaikan adalah sel I13.

Biaya transportasi = 4 (21) +6 (36) + 6 (43) + 2 (20) + 5 (30) + 7 (10) = 818

Indeks perbaikan : I = Bi + Ki - Cij

You might also like