1. Modelo de
Transporte
El objetivo general es encontrar
el mejor plan de distribución,
es decir, la cantidad que se
debe enviar por cada una de las
rutas desde los puntos de
suministro hasta los puntos de
demanda.
El “mejor plan” es aquel que
minimiza los costos totales de
envío, produzca la mayor
ganancia u optimice algún
objetivo corporativo.
Se debe contar con:
También es
necesario satisfacer
ciertas restricciones:
1. No enviar más de la
capacidad especificada desde
cada punto de suministro
(oferta).
2. Enviar bienes solamente por
las rutas válidas.
3. Cumplir (o exceder) los
requerimientos de bienes en
los puntos de demanda.
SOLUCIÓN DEL MODELO DE TRANSPORTE
Regla de la
esquina
noroeste (MEN)
Método por
aproximación
de Vogel (MAV)
Método del
costo mínimo
(MCM)
Método del
paso secuencial
y
DIMO (método
de distribución
modificada)
2. DESCRIPCIÓN DE LOS ALGORITMOS
Una vez obtenida una solución básica
factible, el algoritmo procede paso a
paso para encontrar un mejor valor
para la función objetivo.
La solución óptima es una solución
factible de costo mínimo
Para aplicar los algoritmos, primero
hay que construir una tabla de
transporte.
REGLA DE LA ESQUINA NOROESTE
• es un método de programación lineal hecho a mano para
encontrar una solución inicial factible del modelo
• conocido por ser el método mas fácil al determinar una solución
básica factible inicial, pero al mismo tiempo por ser el menos
probable para dar una solución inicial acertada de bajo costo,
debido a que ignora la magnitud relativa de los costos.
• Cada problema debe representarse en forma de matriz en donde
las filas normalmente representan los orígenes y las columnas
representan los destinos.
3. ALGORITMO DE RESOLUCIÓN
Los pasos para solucionar un problema de programación lineal por este método son:
MÉTODO DEL COSTO MÍNIMO
1. Seleccionar la celda de
la esquina noroeste
(esquina superior
izquierda) para un envío.
2. Hacer el más grande
envío como pueda en la
celda de la esquina
noroeste. Esta operación
agotara completamente la
disponibilidad de
suministros en un origen a
los requerimientos de
demanda en un destino.
3. Corregir los números
del suministro y
requerimientos para
reflejar lo que va
quedando de suministro y
requerimiento y regrese al
paso 1.
Asignar la mayor cantidad de unidades a una ruta disponible
de costo mínimo
1.-Dada una tabla de transporte
2.-Asignar la mayor cantidad de unidades a la variable (ruta)
con el menor costo unitario de toda la tabla.
3.- Tachar la fila o columna satisfecha.
4.-Ajustar oferta y demanda de todas las filas y columnas
5.-Si hay más de una fila o columna no tachada repetir los
puntos 2, 3 y 45.-
4. MÉTODO DE APROXIMACIÓN DE VOGEL (MAV)
1. Identificar la fila o columna
con la máxima penalidad.
2.Colocar la máxima asignación
posible a la ruta no usada que
tenga menor costo en la fila o
columna seleccionada en el
punto 1 (los empates se
resuelven arbitrariamente)
3. Reajustar la oferta y
demanda en vista de esta
asignación.
4. Eliminar la columna en la
que haya quedado una
demanda 0 (o la fila con oferta
0), de consideraciones
posteriores.
5. Calcular los nuevos costos
de penalidad.
El método de aproximación de Vogel es un
método heurístico de resolución de
problemas de transporte capaz de alcanzar
una solución básica no artificial de inicio