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