solución del modelo de transporte
Post on 18-Jul-2015
44 Views
Preview:
TRANSCRIPT
SOLUCIÓN DEL MODELO DE TRANSPORTE
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 queminimiza los costos totales deenvío, produzca la mayorganancia u optimice algúnobjetivo 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.
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)
DESCRIPCIÓN DE LOS ALGORITMOS
REGLA DE LA ESQUINA NOROESTE
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.
• 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.
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 disponibil idad 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.-
MÉTODO DE APROXIMACIÓN DE VOGEL (MAV)
1. Identificar la fi la 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 fi la 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 fi la 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
top related