Instituto Tecnolgico De Ciudad Jurez

Modelo de transporte
Investigacin de Operaciones I
Kevin Jorel de Jess Crdova Preciado

11

Definicin
-El modelo de transporte es una clase especial de problema de programacin lineal. Su objetivo es determinar las cantidades enviadas de suministro o productos desde cada punto de origen hasta cada punto de destino, que minimice el costo total del envo, al mismo tiempo deben satisfacer los lmites de oferta como los requerimientos de la demanda. 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:

Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. 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:

METODOS:

a).- MTODO DE COSTO MNIMO PARA LA SOLUCIN INICIAL:

Este procedimiento es como sigue:

1. Asgnese el valor ms grande posible a la variable con el menor costo unitario de toda la tabla. (si hay empates se elige uno en forma arbitraria).

2. Tchese el rengln o columna satisfecho. Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados.

3. Reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo.

4. El procedimiento esta completo cuando quede exactamente un rengln o una columna sin tachar.

b).-MTODO DE MULTIPLICADORES PARA LA SOLUCIN PTIMA:

1. Asigne Nombre a los renglones Ri y a las columnas Kj. El costo de cada interseccin se conoce como Cij 2. Utilizando cada uno de los cuadros con solucin (Variables bsicas)

3. Calcular los valores de R y K para la tabla usando la formula: a. Ri + Kj = Cij 4. El rengln uno ( R1 ) Siempre se hace igual a cero)

5. Utilizando las variables No-Bsicas. Calcule los ndices de mejoramiento para todos los cuadros no usados usando:

6. Ri + Kj - Cij ( Costo de un cuadro sin usar) = ndice de mejoramiento

7. 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).

8. 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.

9. Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo ms (+) en el cuadro sin usar.

10. 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.

11. 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.

METODOLOGA:
Caso de Minimizacin. Revisar que todas las casillas tengan su costo (beneficio) nico 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. Trazar 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 solucin. La asignacin se debe hacer en las casillas donde haya ceros cuidando que cada rengln y cada columna tengan 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 de Maximizacin 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.