MTODO DEL COSTO MNIMO

En este mtodo, el anlisis de eleccin de los lugares solo est enfocado a un solo tipo de costo por considerar que es el de transporte. Cuando solo se trata de colocar una instalacin, para llevar a cabo la solucin a este tipo de problemas, el procedimiento consiste en: Ejemplo: Supongamos que una copiadora nueva se va a instalar en un edificio de complejo de oficinas. Esta mquina se puede poner en cualquiera de cinco lugares posibles, y la podrn usar 6 oficinas. La demanda de cada oficina, esto es, la cantidad de viajes que se hacen diarios, y el costo (medido en el tiempo que tarda una persona de cada lugar caminando de ida y vuelta) se ve en la tabla siguiente. La tabla indica que el cliente a tarda tres minutos en ir y venir del lugar 1. Se quiere determinar dnde se debe instalar la mquina para minimizar el costo total, esto es, el tiempo total que tardan todos los usuarios en ir y venir a y de ella.
Cliente (oficina) A B C D E F 1 3 5 3 5 3 9 2 5 2 6 3 9 10 Tiempo al lugar 3 4 4 3 8 5 7 4 1 4 4 5 2 9 5 6 2 5 6 8 2 Demanda 15 20 10 12 10 7

Solucin: 1. Calcular la matriz de costo total de transporte. Un elemento de esa matriz se obtiene multiplicando el costo de asignar una unidad de demanda, de un cliente al lugar, por la demanda total del cliente. 2. Sumar cada columna. Esos valores representan el costo total de asignar todos los clientes a cada lugar. 3. Seleccionar el lugar que tenga costo mnimo.
Cliente A B C D E F Total 1 45 100 30 60 30 63 328 2 75 40 60 36 90 70 371 Lugar 3 60 80 30 96 50 49 365 4 15 80 40 60 20 63 278 5 90 40 50 72 80 14 346

Como el costo total para el lugar 4 es el mnimo, este es el sitio que se selecciona, a todos los clientes se asignan a esta mquina.

MTODO DE LA DISTANCIA RECTILNEA Supongamos que para introducir un nuevo producto se necesitarn partes de una moldeadora nueva, que se transporte a seis mquinas existentes en la planta. En la tabla 1 se ven las coordenadas (x, y) de las mquinas existentes y la cantidad de viajes (t) que se haran cada da de la moldeadora a esas mquinas. La figura muestra las coordenadas graficadas. El problema es determinar el lugar adecuado para la nueva moldeadora. La tabla 2 muestra una lista de las ubicaciones de mquina basada en los valores de abscisas para los datos de la primera tabla. El 50o. percentil sera el 59o. viaje (118/2). Ese viaje es a la mquina 3, que tiene una abscisa de 26, que por lo tanto es la x ptima para la nueva mquina moldeadora. Para obtener la ordenada ptima se ordenan las mquinas por valores crecientes de las ordenadas, como se ve en la tercera tabla. El viaje del 50o. percentil, es decir, el 59o. viaje se hace con la mquina 2, cuya ordenada es 28. Este es el valor de y de la nueva instalacin. As, el lugar de la nueva moldeadora es (26, 28).
Tabla 1: Coordenadas de las maquinas existentes Figura 1: Coordenadas de las maquinas existentes

Mquina 1 2 3 4 5 6

Coordenadas (x, y) 20, 46 15,28 26,35 50, 20 45, 15 1, 6

Viajes/da (t) 20 15 30 18 20 15

Tabla 2: Determinacin de la abscisa (coordenada x) Tabla 3: Determinacin de la ordenada (coordenada x)

Cliente 6 2 1 3 5 4

Abscisa 1 15 20 26 45 50

Cantidad de viajes 15 15 20 30 20 18

Viajes acumulados 15 30 50 80 100 118

Cliente 6 5 4 2 3 1

Ordenada 6 15 20 28 35 46

Cantidad de viajes 15 20 18 15 30 20

Viajes acumulados 15 35 53 68 98 118

Distancia Euclidiana Este mtodo surgi desde la antigedad, ya que se buscaron formas de determinarla. Por lo que la distancia ha sido un concepto de gran trascendencia por su utilidad en la forma de su relacin con las localizaciones de las nuevas plantas. EUCLIDES, fue quien dio una solucin para determinar la distancia entre dos puntos. As mediante el conocido teorema de Pitgoras, establece una tcnica para determinar la distancia entre dos puntos. La distancia entre dos puntos, A y B, son coordenadas ( el costo es proporcional a la distancia euclidiana. El objetivo es minimizar la ecuacin de costo:

)y(

). Pero cuando

[( ) + ( ) ]

EJEMPLO:
COORDENADAS MQUINA 1 2 3 X 20 15 26 Y 46 28 35 VIAJES/DIA (t) 20 15 30

= 1 1.- Calcular Xo, Yo.

(20 20) + (15 15) + (30 26) 20 + 15 + 30 21 62 (46 20) + (28 15) + (35 30) 20 + 15 + 30 36 77

2.- Calcular nuevos valores de x,y

[( ) ( ) ]

= 2.13 = 1.36

[(

) ]

= 6.35

[(

) ]

(20 2 13) + (15 1 36) + (26 6 35) 2 13 + 1 36 + 6 35

23 18

(46 2 13) + (28 1 36) + (35 6 35) 2 13 + 1 36 + 6 35

36 41

3.- Calcular el valor absoluto | | + + | | |21 62 23 18| |36 77 36 41| 1 56 0 36

Como el valor de X es mayor que valores con X1.

[( ) ( ) ]

= 1 , entonces su vuelven a calcular los

= 1.98 = 1.28

[(

) ]

= 9.52

[(

) ]

(20 1 98) + (15 1 28) + (26 9 52) 23 97 1 98 + 1 28 + 9 52

(46 1 98) + (28 1 28) + (35 9 52) 1 98 + 1 28 + 9 52

36

+ |

| + |

|23 18 23 97| |36 41 36|

0 7091 0 41

Nuevas coordenadas son x2 y y2 (23.9691, 36)