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

Ahora F se ubica en el campamento 5.

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

48320 75360 99840 76240

En el campamento 1 se ubica el J.

F.O en 2 F.O en 3 F.O en 4

56000 92000 97000

El A en el 2.

F.O en 3 F.O en 4

35800 40300

El I en el 3, y por default el C en el 4.

Distancia total recorrida por las tropas:

Se puede ver que al calcular las funciones optimas lo que se está haciendo es el calculo de la distancia que recorren todas las tropas de un campamento a otro. Pues la relación R que se menciono arriba son el total de tropas que van de un campamentos a otro, y la distancia es la distancia entre campamentos. Así que estos cálculos parciales son las distancias recorridas por las tropas. Y la suma de estas funciones optimas son el total de la distancia recorrida.

No se había calculado la F.O para C en el campamento 4, así que se calcula para el primer caso y da: 48418, para el segundo caso se obtiene: 41190.

Distancia total recorrida por las tropas en el caso 1 = 385.898 metros; en el caso 2= 378.670 metros.

Es por esto que se opta por la segunda opción.

Diagrama de distribución de planta:

Algoritmo de teoría de grafos:

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

A partir de la matriz de flujos se escogen las dos que más relación tengan:

T A F C H I J S

T - 200 250 500 50 400 50

A - 225 180

F - 225

C -

H - 432

I 162 40 -

J 300 32 -

S 320 25,6 202,5 40 -

Es decir T y H. Y se dibuja una línea con estos dos campamentos.

Se hace una matriz con relación a estos dos campamentos para ver cual es el que más relación tiene con ellos:

A F C I J S

H 432

T 200 250 50 400 50

Total 200 250 50 400 482

Es decir S. Ahora se crea un triangulo con T, H y S.

Se hace lo mismo para estos tres campamentos.

...