MODELO DE TRANSPORTE:
El problema del transporte tiene que ver con la selección de
rutas entre plantas de fabricación y bodegas de distribución
o entre bodegas de distribución regional y puntos de distribución
local. Al aplicar este método la gerencia esta buscando una ruta
de distribución que optimizará algún objetivo; éste
puede ser la minimización del costo total del transporte o la minimización
del tiempo total involucrado.
El método de transporte fue formulado por primera vez como un
procedimiento especial para encontrar el programa de costo mínimo
para distribuir unidades homogéneas 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 mercancía de cada fuente a
cada destino.
En la solución del método de Transporte se realizan 2 pasos
principales:
a).- MÉTODO DE COSTO MÍNIMO PARA LA SOLUCIÓN INICIAL:
Este procedimiento es como sigue:
-
Asígnese el valor más grande posible a la variable
con el menor costo unitario de toda la tabla. ( Los empates se rompen en
forma arbitraria).
-
Táchese el renglón o columna satisfecho. Después
de ajustar la oferta y la demanda de todos los renglones y columnas no
tachados.
-
Repítase el proceso asignando el valor más grande
posible a la variable con el costo unitario no tachado más pequeño.
-
El procedimiento esta completo cuando quede exactamente un renglón
o una columna sin tachar.
b).-MÉTODO DE MULTIPLICADORES PARA LA SOLUCIÓN ÓPTIMA:
-
Asigne Nombre a los renglones Ri y a las columnas Kj. El costo de
cada intersección se conoce como Cij
-
Utilizando cada uno de los cuadros con solución (Variables
básicas)
Calcular los valores de R y K para la tabla usando la formula:
Ri + Kj = Cij
-
El renglón uno ( R1 ) Siempre se hace igual a cero)
-
Utilizando las variables No-Básicas. 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
más grande. ( Si todos los índices son iguales o menores
que cero se ha obtenido la solución optimizante).
-
Trace un trayecto cerrado para la celda que haya tenido el índice
positivo más grande. El trayecto empieza y termina en la variable
no-básica designada. Los puntos extremos deben ser variables Básicas
y solo se permiten movimientos verticales y horizontales.
-
Ponga signos positivos y negativos en esquinas alternas del trayecto
empezando con un signo más (+) en el cuadro sin usar.
-
La cantidad más pequeña en una posición negativa
en el trayecto cerrado, indica la cantidad que se puede asignar al cuadro
sin usar que entra en la solución. Esta cantidad se añade
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 solución, es decir se repiten los pasos del 1 al 8.
|