MODELOS DE TRANSPORTE

PROBLEMAS DE TRANSPORTE Y DE ASIGNACIÓN

Comúnmente existen problemas en la programación lineal  tales cómo transporte y la asignación.

La aplicación del transporte, como en su gran conjunto de aplicaciones, en la programación de la producción, no tienen una relación directamente con el transporte. El problema se deriva de que en la mayoría de sus aplicaciones se basa en optimizar el transporte de bienes.

El segundo se hace referencia a aplicaciones como asignar tareas a personas y viceversa.

1.    MODELO GENERAL DEL PROBLEMA DE TRANSPORTE

“El problema general de transporte se refiere a la distribución de cualquier bien desde cualquier grupo de centros de suministro, llamados orígenes, a cualquier grupo de centros  de recepción, llamados destinos, de tal manera que se minimicen los costos totales de distribución.” [1]

TERMINOLOGÍA EN LOS PROBLEMAS

PROBLEMA GENERAL	EJEMPLO
UNIADES DE UN BIEN	Carga de latas de tomate
M ORÍGENES	Cuatro enlatadoras
N DESTINOS	Cuatro almacenes
RECURSOS EN EL ORÍGEN	Producción de la enlatadora
DEMANDA en el destino j	Asignación al almacén j
COSTO Cij POR UNIDAD DISTRIBUIDA DESDE EL ORIGEN I AL DESTINO J	Costo de envío por carga desde la enlatadora i al almacén j

“Los datos únicos para un problema de éstos son suministros, demandas y costos unitario” [1]

2.    EL MÉTODO DE TRANSPORTE

“Es un método simplificado del método Simplex”

PASOS PARA REALIZAR UN MÉTODO DE TRANSPORTE

a)    CREAR MATRIZ DE TRANSPORTE

b)    ASIGNACIONES INICIALES

SE APLICARÁN LOS MÉTODOS QUE AYUDARÁN A LA OPTIMIZACIÓN DE LOS RECURSOS/BIENES:

a)    ESQUINA NOROESTE

b)    MÉTODO DE ASIGNACIÓN DE VOGUEL (MAV)

c)    COSTO MÍNIMO

3.    DESARROLLAR UNA SOLUCIÓN ÓPTIMA

---

[1] (UNLP, 2014) recuperado de: http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20PROBLEMAS%20DE%20TRANSPORTE%20Y%20ASIGNACION.pdf