Model Transportasi

TUJUAN
Contoh
1 2 3 4
10 0 20 11

1 15

S
U 12 7 9 20
M
2 25
B
E
R 0 14 16 18

3 5

5 15 15 10
 Metode Pojok Kiri Atas
(North-West)

1 2 3 4
• Ongkos =
10 0 20 11
1 15
5 10 (5x10)+(0x10)+(5x7)+
(9x15)+(5x20)+(5x18)
12 7 9 20
2 25 = 410
5 15 5

0 14 16 18
3 5
5

5 15 15 10
 Metoda Ongkos Terkecil

1 2 3 4
10 0 20 11 • Ongkos =
1 15 (5x0)+(15x9)+
15
(10x20)+(5x0)
12 7 9 20
= 335
2 25
15 10

0 14 16 18
3 5
5

5 15 15 10
 Metoda Pendekatan Vogel

Penalti
I 1 2 3 4 Baris
10 0 20 11
1 15
10
12 7 9 20
2 25
2
0 14 16 18
3 5
14
Penalti 5 15 15 10
Kolom 10 7 7 7
 Penalti
1 2 3 4 Baris
II 10 0 20 11
1 15
11
12 7 9 20
2 25
2
0 14 16 18
3 0
5
-
Penalti 0 15 15 10
Kolom 7 11 9
 Penalti
1 2 3 4 Baris
III 10 0 20 11
1 15 11

12 7 9 20
2 10 13
15

0 14 16 18
3 0 -
5

Penalti 0 15 0 10
Kolom 7 9
 1 2 3 4
IV 10 0 20 11
1 15

12 7 9 20
2 0
10 15

0 14 16 18
3 0
5

0 5 0 10
V
1 2 3 4
10 0 20 11 • Ongkos =
1 15
5 10 (5x10)+(10x11)
+(10x7)+(15x9)
12 7 9 20
2 25 +(5x0) = 315
10 15

0 14 16 18
3 5
5

5 15 15 10
 Menghitung angka perubahan ongkos
( Metoda stepping stone )

I
1 2 3 4
10 0 20 11 • Ongkos
1 15
5 10 (5x10) + (10x0) +
(5x7) + (15x9) +
12 7 9 20
(5x20 ) + (5x18)
2 25
5 15 5 = 420

0 14 16 18
3 5
5

5 15 15 10
C13 = -[(C23 - C22) + ( C12 - C13)]
= -[(9 - 7) + (0 – 20)] = - [2 – 20] = -[-18] = +18
= -[(C12 - C22) + ( C23 - C13)]
= -[(0 - 7) + (9– 20)] = - [-7 – 11] = -[-18] = +18

C14= -[(0 - 7) + (20 – 11)] = - [-7 + 9] = -[+2] = -2

= -[(20 - 7) + (0 – 11)] = - [13 -11] = -[+2] = -2

C21= -[(7 - 0) + (10 – 12)] = - [7 - 2] = -[+5] = -5

C31= -[(10 - 0) + (7 – 20) + (18 – 0)] = - [10 – 13+18] = -15

= -[(10 - 0) + (18 – 20) + (7 – 0)] = - [10 – 2+7] = -15

C32= -[(7 - 20) + (18 – 14)]= - [-13 + 4] = +9

C33= -[(9 - 20) + (18 – 16)]= - [-11 + 2] = +9

II
1 2 3 4
10 0 20 11 • Ongkos =
1 15
0 15 0 0 (15x10)+(15x9)
12 7 9 20 +(10x20)+(5x0)
2 25 = 335
0 0 15 10

0 14 16 18
3 5
5 0 0 0

5 15 15 10
• C13= -[(0 - 7) + (9 - 20)] = -[-7-11] = +18

• C14= -[(20 - 7) + (0 - 11)] = - [13 - 11] = -2

• C21= -[(7- 0) + (10 - 12)] = - [7- 2] = - 5

• C32= -[(0 - 10) + (0 - 14)] = - [-10 - 14] = +24

• C33= -[(0 - 10) + (0 - 7) + (9 - 16)]= - [-10 - 7-7 ] = +24

• C34= -[(0 - 10) + (0 - 7) + (20-18)]= - [-10-7 + 2] = +15

III
1 2 3 4
10 0 20 11 • Ongkos =
1 15
0 15 0 0 (15x10)+(15x9)
12 7 9 20 +(10x20)+(5x0)
2 25 = 335
0 0 15 10

0 14 16 18
3 5
5 0 0 0

5 15 15 10
C11= -[(0 - 7) + (12 - 10)] = -[-7+2] = +5

C13= -[(9 - 7) + (0 - 20)] = - [2 - 20] = -[-18] = +18

C14= -[(20 - 7) + (0 - 11)] = - [13 - 11] = -[2] = -2

C32= -[(0 - 12) + (7 - 14)] = -[-12 - 7] = +19

C33= -[(0 - 12) + (9 -16)]= - [-12 - 7] = +19

C34= -[(0 - 12) + (20 - 18)]= - [-12 + 2] = +10

IV
1 2 3 4
10 0 20 11 • Ongkos =
1 15
0 5 0 10 (5x10)+(10x11)
12 7 9 20 +(10x7)+(9x15)
2 25 +(5x0) = 315
0 10 15 0

0 14 16 18
3 5
5 0 0 0

5 15 15 10
C11= -[(0 - 7) + (12 - 10)] = -[-7+2] = +5

C13= -[(9 - 7) + (0 - 20)] = - [2 - 20] = -[-18] = +18

C24= -[(7 - 20) + (11 - 0)] = - [-13 + 11] = +2

C32= -[(0 - 12) + (7 - 14)] = -[-12 - 7] = +19

C33= -[(0 - 12) + (9 -16)]= - [-12 - 7] = +19

C34= -[(0 - 12) + (7 - 0) + (11-18)] = - [-12 + 7 - 7]

= +12
 Metoda Penugasan ( Assignment Model )

• Contoh :
Mesin
1 2 3
P 5 7 9
E 1 1
K
E 14 10 12
R 2 1
J
A 15 13 16
A 3 1
N
1 1 1
• Solusi awal
1 2 3
5 7 9 • Ongkos =
1 1
1 5+10+16
14 10 12 = 31
2 1
1
15 13 16
3 1
1
1 1 1
 Operasi Baris dari Matriks Ongkos

I
1 2 3

1 5 7 9 P1 = 5

2 14 10 12 P2 = 10

3 15 13 16
P3 = 13
Operasi Kolom

II
1 2 3 1 2 3

1 0 2 4 1 0 2 2

2 4 0 2 2 4 0 0

3 2 0 3 3 2 0 1

q1 = 0 q2 = 0 q3= 2
 1 2 3
• Ongkos =
5 7 9
1 1
= 5+12+13
1 = 30
14 10 12
2 1
1 • P1+P2+P3+q3
15 13 16 = 5+10+13+2
3 1 = 30
1
1 1 1
• Contoh

1 2 3 4
I
1 1 4 6 3 P1 = 1

2 9 7 10 9 P2 = 7

3 4 5 11 7 P3 = 4

4 8 7 8 5 P4 = 5
 1 2 3 4
II
1 0 3 5 2

2 2 0 3 2

3 0 1 7 3

4 3 2 3 0

q1 = 0 q2 = 0 q3 = 3 q4 = 0
 1 2 3 4
III
1 0 3 2 2 r=1

2 2 0 0 2

3 0 1 4 3

4 3 2 0 0
 1 2 3 4
IV
1 0 2 1 1 1

2 3 0 0 2 1

3 0 0 3 2 1

4 4 2 0 0 1

1 2 3 4
 1 2 3 4
1 4 6 3 • Ongkos
1 = 1+10+5+5
1

9 7 10 9
= 21
2
1
• P1+P2+P3+P4+q3
4 5 11 7 +r1
3
1 = 1+7+4+5+3+1
8 7 8 5 = 21
4
1