FUNDAMENTOS DE PRODUCCION

Punto Distribución de Planta (Algoritmos constructivos):

Algoritmo CORELAP:

Matrices utilizadas para resolver el problema:

Matriz de flujos simétrica con TRC de cada campamento:

T A F C H I J S

T - 200 250 500 50 400 50

A 200 - 225 180 300

F 250 - 32 545

C 225 - 162 25,6

H 500 - 40 634,5

I 50 180 162 40 -

J 400 300 32 - 40

S 50 545 25,6 634,5 40 -

TRC 1450 905 827 412,6 1174,5 432 772 1295,1

Matriz de centroides:

1 X 40 3 X 190

Y 150 Y 140

2 X 120 4 X 190

Y 150 Y 90

5 X 180 7 X 40

Y 30 Y 30

6 X 110 X 20

Y 20 Y 90

Matriz del campamento con mayor TRC y su relación con el resto de campamentos:

A F C H I J S

T 200 250 500 50 400 50

TRC 200 250 0 500 50 400 50

De aquí en adelante las matrices que se usan tienen la característica que se agrega en las filas el campamento de mayor relación con el resto de campamentos. Y en las columnas se elimina este mismo campamento de mayor relación.

A F C I J S

T 200 250 50 400 50

H 40 634,5

TRC 200 250 0 90 400 684,5

A F C I J

T 200 250 50 400

H 40

S 545 25,6 40

TRC 200 795 25,6 90 440

A C I J

T 200 50 400

H 40

S 25,6 40

F 32

TRC 200 25,6 90 472

A C I

T 200 50

H 40

S 25,6

F

J 300

TRC 500 25,6 90

C I

T 50

H 40

S 25,6

F

J

A 225 180

TRC 250,6 270

Cálculos y explicación de cada iteración:

Al ser T el de mayor TRC de todos los campamentos, se ubica en el primer campamento (el que no tiene nombre).

Se calcula la Función Optima (F.O) para cada uno de los campamentos con respecto a T y H. Para ver donde ubicar a H (el campamento de mayor relación con T). Las funciones optimas se calculan con la suma de la multiplicación de la distancia entre los campamentos por la relación entre los campamentos. Es decir F.O= (|X1-X2|+|Y1-Y2|)*R, siendo R la relación entre los campamentos que tienen los centroides (X1, Y1) y (X2, Y2).

F.O en 1 F.O en 2 F.O en 3 F.O en 4 F.O en 5 F.O en 6 F.O en 7

40000 80000 110000 85000 110000 10000 40000

Se puede ubicar en el campamento 1 o 7, al ser los campamentos que generan menos costo en distancia. Se elige el campamento 1. Es decir que el campamento H se ubica en el campamento 1.

Ahora se calculan las funciones optimas de los campamentos restantes, con la relación de H y T con S (por tener mayor relación con H y T).

F.O en 2 F.O en 3 F.O en 4 F.O en 5 F.O en 6 F.O en 7

58760 112520 141745 175970 134900 80140

Por lo tanto se ubica S en el campamento 2, es el de menos costo de distancias que hay.

Se sigue haciendo el mismo proceso que los puntos anteriores:

F.O en 3 F.O en 4 F.O en 5 F.O en 6 F.O en 7

98600 113350 153100 116300 129000

Es decir que F va en el campamento 3.

F.O en 4 F.O en 5 F.O en 6 F.O en 7

74800 99040 76000 48320

J se ubica en el campamento 7.

F.O en 4 F.O en 5 F.O en 6

97000 86000 56000

Ahora A se ubica en el campamento 6.

F.O en 4 F.O en 5

43900 35800

Y finalmente I se ubica en el campamento 5.

Como sólo queda un campamento por ubicar, es por default que se ubica C en el campamento 4.

Ahora con el fin de verificar si la decisión que se tomó es la más optima, se hace el mismo proceso pero escogiendo inicialmente que H se ubica en el campamento 7 en vez del campamento 1.

Estas son las funciones optimas que se obtienen:

F.O en 1 F.O en 2 F.O en 3 F.O en 4 F.O en 5 F.O en 6

80140 134900 175970 141745 99830 58760

S se ubica en el campamento 6.

F.O en 1 F.O en 2 F.O en 3 F.O en 4 F.O en 5

129000 116300 164000 124250 98600

...