MODELO DE TRANSPORTE:

El problema del transporte tiene que ver con la seleccin de rutas entre plantas de fabricacin y bodegas de distribucin o entre bodegas de distribucin regional y puntos de distribucin local. Al aplicar este mtodo la gerencia esta buscando una ruta de distribucin que optimizar algn objetivo; ste puede ser la minimizacin del costo total del transporte o la minimizacin del tiempo total involucrado. El mtodo de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mnimo para distribuir unidades homogneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). Entre los datos del modelo se cuenta: y Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. y El costo de transporte unitario de la mercanca de cada fuente a cada destino. En la solucin del mtodo de Transporte se realizan 2 pasos principales:
a).- MTODO DE COSTO MNIMO PARA LA SOLUCIN INICIAL: Este procedimiento es como sigue: Asgnese el valor ms grande posible a la variable con el menor costo u nitario de toda la tabla. (si hay empates se elige uno en forma arbitraria). Tchese el rengln o columna satisfecho . Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados. Reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo. El procedimiento esta completo cuando quede exactamente un rengln o un a columna sin tachar. b).-MTODO DE MULTIPLICADORES PARA LA SOLUCIN PTIMA:

Asigne Nombre a los renglones Ri y a las columnas Kj. El costo de cada interseccin se conoce como Cij Utilizando cada uno de los cuadros con solucin (Variables bsicas) Calcular los valores de R y K para la tabla usando la formula: Ri + Kj = Cij El rengln uno ( R1 ) Siempre se hace igual a cero) Utilizando las variables No-Bsicas. Calcule los ndices de mejoramiento para todos los cuadros no usados usando: Ri + Kj - Cij ( Costo de un cuadro sin usar) = ndice de mejoramiento Seleccione el cuadro sin usar con ndice de mejoramiento ms grande. ( Si todos los ndices son iguales o menores que cero se ha obtenido la solucin optimizante). Trace un trayecto cerrado para la celda que haya tenido el ndice positivo ms grande. El trayecto empieza y termina en la variable no -bsica designada. Los puntos extremos deben ser variables Bsicas y solo se permiten movimientos

verticales y horizontales. Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo ms (+) en el cuadro sin usar. La cantidad ms pequea en una posicin negativa en el trayecto cerrado, indica la cantidad que se puede asignar al cuadro sin usar que entra en la solucin. Esta cantidad se aade a todos los cuadros en el trayecto cerrado con signos positivos y se resta de los cuadros con signo negativo. Finalmente, se calculan los nuevos ndices de mejoramiento para la nueva solucin, es decir se repiten los pasos del 1 al 8. El modelo de asignacin es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en trminos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. As entonces cada recurso debe asignarse, de modo nico a una actividad particular o asignacin. Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es determinar en que forma deben realizarse todas las asignaciones para minimizar los costos totales. Ejemplo de un modelo de asignacin ge neral de tres orgenes y tres destinos es:

DESTINO 1 A ORIGEN 2 3 OFERTA

C1 C1 C1 1 1 2 3

C2 C2 C2 1 1 2 3 C3 C3 C3 1 1 2 3 1 1 1

DEMAND A

METODOLOGA: Caso A: Minimizacin. Revisar que todas las casillas tengan su costo(beneficio) unitario correspondiente. Si alguna no lo tiene asignarlo en trminos del tipo de matriz y problema considerado. 1. Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada) En donde m= nmero de renglones. En donde n= nmero de columnas. Todo rengln o columna tendr un costo (beneficio ) unitario de cero. 2. Para cada rengln escoger el MENOR VALOR y restarlo de todos los dems en el MISMO RENGLN. 3. Para cada columna escoger el MENOR VALOR y restarlo de todos los dems en la MISMA COLUMNA. 4. razar el MNIMO nmero de lneas verticales y horizontales de forma tal que todos los ceros queden tachados. 5. Criterio de optimidad: El nmero de lneas es igual al orden de la matriz? SI, el modelo es ptimo y por tanto hacer la asignacin y traducir la sol ucin. La asignacin se debe hacer en las casillas donde haya ceros cuidando que cada rengln y cada columna tenga una sola asignacin. NO pasar al siguiente punto. 6. Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de todo elemento no tachado sumarlo a los elementos en la interaccin de dos lneas. 7. Regresar al paso 4.

Caso B: Maximizacin. Metodologa: Seleccionar el MAYOR ELEMENTO de toda la matriz de beneficio. Este valor restarlo de todos los dems, los valores negativos que se obtengan representan los costos de oportunidad, lo que se deja de ganar o producir. Para el caso de la solucin del modelo considerar solo valores absolutos. Con esta transformacin se ha obtenido un modelo de minimizacin y por tanto resolverlo como tal. Ejemplos: Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 mquinas. Por diferencias tecnolgicas el desperdicio que se produce depende del tipo de tarea y la mquina en la cual se ejecuta, dada la matriz de Desperdicios expresada en pesos definir la asignacin ptima.

MAQUINAS TAREAS A B C D 1 49 45 46 44 2 86 79 58 38 3 54 66 78 66 4 70 81 88 69

Como se trata de Desperdicios, buscaremos MINIMIZARLOS. Checamos que todas las casillas tengan su costo unitario, en este caso se cumple sin ningn problema. Balanceamos la tabla M= renglones = 4 N= columnas= 4

Por lo que M=N, quedando balanceada. MAQUINAS TAREAS A B C D POR RENGLN Elegir el menor valor de rengln y restarlo a los dems. En este caso es son : 49,45,46,38. Restamos ese valor a cada uno de los dems del rengln. MAQUINAS TAREAS A B C D Formamos la nueva tabla MAQUINAS TAREAS A B 1 0 0 2 37 34 3 5 21 4 21 36 1 49-49=0 45-45=0 46-46=0 44-38=6 2 86-49=37 79-45=34 58-46=12 38-38=0 3 54-49=5 66-45=21 78-46=32 66-38=28 4 70-49=21 81-45=36 88-46=42 69-38=31 1 49 45 46 44 2 86 79 58 38 3 54 66 78 66 4 70 81 88 69

C D POR COLUMNA.

0 6

12 0

32 28

42 31

Elegimos los menores valores de cada columna en este caso son : 0,0,5,21 Restamos esos valores a los dems nmeros de las columnas MAQUINAS TAREAS A B C D Obtenemos la nueva tabla: MAQUINAS TAREAS A B C D Trazamos las lneas. MAQUINAS TAREAS 1 2 3 4 1 0 0 0 6 2 37 34 12 0 3 0 16 27 23 4 0 15 21 10 1 0-0=0 0-0=0 0-0=0 6-0=6 2 37-0=37 34-0=34 12-0=12 0-0=0 3 5-5=0 21-5=16 32-5=27 28-5=23 4 21-21=0 36-21=15 42-21=21 31-21=10

A B C D

0 0 0 6

37 34 12 0

0 16 27 23

0 15 21 10

Contamos el nmero de lneas y observamos que son 3 lneas y el nmero de la matriz es de 4 por lo que NO ES PTIMO. Buscamos dentro de la tabla el menor valor no tachado en este caso es 12 Lo restamos a todos los dems, respetando los valores de los ya tachados y adicionndolos a los que estn interceptados. MAQUINAS TAREAS A B C D Nos queda: MAQUINAS TAREAS A B C D Trazamos las lneas. 1 12 0 0 18 2 37 22 0 0 3 0 4 15 23 4 0 3 9 10 1 0+12=12 0 0 6+12=18 2 37 34-12=22 12-12=0 0 3 0 16-12=4 27-12=15 23 4 0 15-12=3 21-12=9 10

3 - 4 NO ES PTIMO Volvemos a buscar el menor nmero de los no tachados. MAQUINAS TAREAS A B C D 1 12+3=15 0 0 18 2 37+3=40 22 0 0 3 0 4-3=1 15-3=12 23-3=20 4 0 3-3=0 9-3=6 10-3=7

En este caso es 3 y se lo restamos a los dems no tachados y respetamos a los tachados y se los sumamos a los interceptados. Y volvemos a trazar lneas. MAQUINAS TAREAS A B C D 4=4 ES PTIMO Ahora Checamos las asignaciones, sean 1 a 1. MAQUINAS TAREAS A B 1 15 0 2 40 22 3 0 1 4 0 0 1 15 0 0 18 2 40 22 0 0 3 0 1 12 20 4 0 0 6 7

C D 0 = se escogen 0= se deshabilitan Se traduce la solucin:

0 18

0 0

12 20

6 7

Realizar la tarea A en la mquina 3 con un costo de $54 Realizar la tarea B con la mquina 4 con un costo $81. Realizar la tarea C en la mquina 1 con un costo $46. Realizar la tarea D en la mquina 2 con un costo $38. COSTO TOTAL MNIMO= $219