Anda di halaman 1dari 15

NORTH WEST CORNER (NWC)

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 90
50
15 20 10
PABRIK B 60

25 10 19
PABRIK C 50

DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 40
50 40
15 20 10
PABRIK B 60

25 10 19
PABRIK C 50

DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
50 40
15 20 10
PABRIK B 60
60
25 10 19
PABRIK C 50

DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
50 40
15 20 10
PABRIK B 0
60
25 10 19
PABRIK C 50
10 40
DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
50 40
15 20 10
PABRIK B 0
60
25 10 19
PABRIK C 0
10 40
DEMAND 50 110 40 200

NORTH WEST CORNER (NWC)


Z = 3260
LEAST COST METHOD (LCM)

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 90
90
15 20 10
PABRIK B 60

25 10 19
PABRIK C 50

DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
90
15 20 10
PABRIK B 60
40
25 10 19
PABRIK C 50
20
DEMAND 50 110 40 200

GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
90
15 20 10
PABRIK B 20
40
25 10 19
PABRIK C 30
20

DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
90
15 20 10
PABRIK B 20
20 40
25 10 19
PABRIK C 30
30 20
DEMAND 50 110 40 200

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
90
15 20 10
PABRIK B 0
20 40
25 10 19
PABRIK C 0
30 20
DEMAND 50 110 40 200

LEAST COST METHOD (LCM)


Z = 2100
VOGEL APROXIMATION METHOD (VAM)

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 90

15 20 10
PABRIK B 60

25 10 19
PABRIK C 50
50
DEMAND 50 110 40 200

5 5 2

DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 90
60
15 20 10
PABRIK B 60

25 10 19
PABRIK C 0
50
DEMAND 50 60 40 200

5 15 2
GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 30
60 30
15 20 10
PABRIK B 60

25 10 19
PABRIK C 0
50

DEMAND 50 110 40 200

5 - 2
DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
60 30
15 20 10
PABRIK B 60
50
25 10 19
PABRIK C 0
50
DEMAND 50 110 40 200

15 - 10
DARI / KE GUDANG X GUDANG Y GUDANG Z SUPPLY

20 5 8
PABRIK A 0
60 30
15 20 10
PABRIK B 0
50 10
25 10 19
PABRIK C 0
50
DEMAND 50 110 40 200

VOGEL APROXIMATION METHOD (VAM)


Z = 1890
3

12

-
NORTH WEST CORNER (NWC)

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 56
56
24 15 16
SUMBER X 82

16 9 24
SUMBER Y 77

DEMAND 102 72 41 215

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 0
56
24 15 16
SUMBER X 36
46
16 9 24
SUMBER Y 77

DEMAND 102 72 41 215

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 0
56
24 15 16
SUMBER X 0
46 36
16 9 24
SUMBER Y 41
36
DEMAND 102 72 41 215

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 0
56
24 15 16
SUMBER X 0
46 36
16 9 24
SUMBER Y 0
36 41
DEMAND 102 72 41 215

NORTH WEST CORNER (NWC)


Z = 3400
LEAST COST METHOD (LCM)

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 56
56
24 15 16
SUMBER X 82

16 9 24
SUMBER Y 77

DEMAND 102 72 41 215

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 0
56
24 15 16
SUMBER X 82

16 9 24
SUMBER Y 77
16
DEMAND 102 72 41 215

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 0
56
24 15 16
SUMBER X 82
41
16 9 24
SUMBER Y 61
61 16
DEMAND 102 72 41 215

DARI / KE TUJUAN A TUJUAN B TUJUAN C SUPPLY


8 4 7
SUMBER W 0
56
24 15 16
SUMBER X 0
41 41
16 9 24
SUMBER Y 0
61 16
DEMAND 102 72 41 215

LEAST COST METHOD (LCM)


Z = 2984
VOGEL APROXIMATION METHOD (VAM)

DARI / KE TUJUAN A TUJUAN B TUJUAN C


8 4 7
SUMBER W
41
24 15 16
SUMBER X

16 9 24
SUMBER Y

DEMAND 102 72 41

8 5 9
DARI / KE TUJUAN A TUJUAN B TUJUAN C
8 4 7
SUMBER W
41
24 15 16
SUMBER X
72
16 9 24
SUMBER Y

DEMAND 102 72 41

8 5 -
DARI / KE TUJUAN A TUJUAN B TUJUAN C
8 4 7
SUMBER W
41
24 15 16
SUMBER X
10 72
16 9 24
SUMBER Y

DEMAND 102 72 41

8 - -
DARI / KE TUJUAN A TUJUAN B TUJUAN C
8 4 7
SUMBER W
41
24 15 16
SUMBER X
10 72
16 9 24
SUMBER Y
77
DEMAND 102 72 41

8 - -
DARI / KE TUJUAN A TUJUAN B TUJUAN C
8 4 7
SUMBER W
15 41
24 15 16
SUMBER X
10 72
16 9 24
SUMBER Y
77
DEMAND 102 72 41

8 - -

VOGEL APROXIMATION METHOD (VAM)


Z = 2959
SUPPLY
3
56

1
82

7
77

215

SUPPLY
4
15

9
82

7
77

215

SUPPLY
8
15

24
82

16
77

215

SUPPLY
8
15

-
82

16
77

215

SUPPLY
8
15

-
82

-
77

215