INVESTIGACIÓN OPERATIVA
MODELOS DE TRANSPORTE Y
ASIGNACIÓN
Profesor: Ing. Roberto Gómez Bastidas, MAE
MODELOS DE TRANSPORTE Y ASIGNACIÓN
• OBJETIVO DE LA UNIDAD: Resolver problemas de Transporte y Asignación aplicados a
empresas públicas y privadas con diferentes tipos de servicios con el fin de optimizar
sus recursos.
• RESULTADOS DE APRENDIZAJE DE LA UNIDAD: Recoge la información que requiere el
modelo de transporte-asignación y resuelve mediantetécnicas adecuadas para cada
caso de estudio.
MODELOS DE TRANSPORTE Y ASIGNACIÓN
• En esta Unidad exploramos tres tipos especiales de problemas de programación lineal: el
problema de transporte, el problema de asignación y el problema de trasbordo.
• Los problemas de transporte buscan en su mayoría minimizar el COSTO Función
Objetivo. Ejemplos …
• Las Restricciones limitan el modelo en que se puede alcanzar el objetivo: que tienen que
ver con las rutas de transporte y otras condiciones del problema que se presenta
• Las expresiones matemáticas son lineales (primer grado).
• Siempre estarán presentes las Restricciones de No Negatividad. Lo que implica que las
variables nunca pueden tener valores negativos.
ESTRUCTURA DE LOS MODELOS DE
PROGRAMACIÓN LINEAL
El problema de transporte maneja la distribución de bienes desde varios puntos de oferta
(orígenes o fuentes) hasta varios puntos de demanda (destinos). En general, se tiene la
capacidad (oferta) de bienes en cada fuente, un requerimiento (demanda) de bienes en cada
destino, y el costo de envío por unidad de cada fuente a cada destino.
El objetivo de este problema es programar los envíos de manera que se minimice el costo
total de transporte. Algunas veces, también se incluyen los costos de producción.
Los modelos de transporte sirven también cuando una empresa intenta decidir dónde
localizar una nueva instalación. Antes de abrir un nuevo almacén, fábrica u oficina de ventas,
se recomienda considerar varios sitios alternativos. Las buenas decisiones financieras
respecto a la localización de instalaciones también intentan minimizar los costos totales de
transporte y producción para el sistema completo.
EJEMPLO DEL PROBLEMA DE TRANSPORTE
Se requiere analizar el problema al que se enfrenta una empresa de producción y
comercialización de pollos de venta en todo el país.
El problema de transporte que se ilustra en la siguiente figura. La compañía desea
minimizar los costos de transporte al tiempo que cubre la demanda en cada destino,
sin exceder la oferta en cada fuente.
El caso que estudiaremos en este momento es un problema de transporte equilibrado,
pues la oferta es igual a la demanda
MODELO DE RED (EQUILIBRADO)
PROBLEMA DE TRANSPORTE EN FORMA
MATRICIAL
QUITO GUAYAQUIL CUENCA OFERTA
PUEMBO 0,10 0,90 1,00 40.000
STO. 0,25 0,65 0,60 150.000
DOMINGO
BUCAY 0,80 0,10 0,50 120.000
DEMANDA 110.000 110.000 90.000
DEFINICIÓN DE VARIABLES
Para la formulación de este con programación lineal, hay tres restricciones de oferta (una
para cada fuente) y tres restricciones de demanda (una para cada destino). Las decisiones
que deben tomarse son el número de pollos a enviar por cada ruta, de manera que existe una
variable de decisión para cada arco (flecha) en la red. Sea:
• X11: Número de pollos que transportan de Puembo a Quito.
• X12: Número de pollos que transportan de Puembo a Guayaquil.
• X13: Número de pollos que transportan de Puembo a Cuenca.
• X21: Número de pollos que transportan de Santo Domingo a Quito
• X22: Número de pollos que transportan de Santo Domingo a Guayaquil
• X23: Número de pollos que transportan de Santo Domingo a Cuenca
• X31: Número de pollos que transportan de Bucay a Quito
• X32: Número de pollos que transportan de Bucay a Guayaquil
• X33: Número de pollos que transportan de Bucay a Cuenca
MODELO MATEMÁTICO DE TRANSPORTE(PL)
• FUNCION OBJETIVO: Minimizar Costo.
• C: 0,10X11 + 0,90X12 + 1,00X13 + 0,25X21 + 0,65X22 + 0,60X23 + 0,80X31 + 0,10X32 + 0,50X33
RESTRICCIONES DE OFERTA RESTRICCIONES DE DEMANDA
X11+X12+X13 = 40.000 X11+X21+X31 = 110.000
X21+X22+X23 = 150.000 X12+X22+X32 = 110.000
X31+X32+X33 = 120.000 X13+X23+X33 = 90.000
RESTRICCIONES DE NO NEGATIVIDAD
Xij > 0 donde i = 1,2,3
j = 1,2,3
SOLUCIÓN EN SOLVER
SOLUCIÓN EN QM
SOLUCIÓN DE MODELO DE TRANSPORTE
• Se enviará: 40.000 pollos de Puembo a Quito
70.000 pollos de Santo Domingo a Quito
110.000 pollos de Bucay a Guayaquil
10.000 pollos de Bucay a Cuenca y
80.000 pollos de Santo Domingo a Cuenca
Con un costo total mínimo de transporte de $ 85.500
MODELO DE RED (DESEQUILIBRADO MÁS DEMANDA)
PROBLEMA DE TRANSPORTE EN FORMA
MATRICIAL
QUITO GUAYAQUIL CUENCA OFERTA
PUEMBO 0,10 0,90 1,00 40.000
STO. 0,25 0,65 0,60 150.000
DOMINGO
BUCAY 0,80 0,10 0,50 120.000
DEMANDA 110.000 110.000 100.000
DEFINICIÓN DE VARIABLES
Para la formulación de este con programación lineal, hay tres restricciones de oferta (una
para cada fuente) y tres restricciones de demanda (una para cada destino). Las decisiones
que deben tomarse son el número de pollos a enviar por cada ruta, de manera que existe una
variable de decisión para cada arco (flecha) en la red. Sea:
• X11: Número de pollos que transportan de Puembo a Quito.
• X12: Número de pollos que transportan de Puembo a Guayaquil.
• X13: Número de pollos que transportan de Puembo a Cuenca.
• X21: Número de pollos que transportan de Santo Domingo a Quito
• X22: Número de pollos que transportan de Santo Domingo a Guayaquil
• X23: Número de pollos que transportan de Santo Domingo a Cuenca
• X31: Número de pollos que transportan de Bucay a Quito
• X32: Número de pollos que transportan de Bucay a Guayaquil
• X33: Número de pollos que transportan de Bucay a Cuenca
MODELO MATEMÁTICO DE TRANSPORTE(PL)
• FUNCION OBJETIVO: Minimizar Costo.
• C: 0,10X11 + 0,90X12 + 1,00X13 + 0,25X21 + 0,65X22 + 0,60X23 + 0,80X31 + 0,10X32 + 0,50X33
RESTRICCIONES DE OFERTA RESTRICCIONES DE DEMANDA
X11+X12+X13 = 40.000 X11+X21+X31 < 110.000
X21+X22+X23 = 150.000 X12+X22+X32 < 110.000
X31+X32+X33 = 120.000 X13+X23+X33 < 100.000
RESTRICCIONES DE NO NEGATIVIDAD
Xij > 0 donde i = 1,2,3
j = 1,2,3
SOLUCIÓN EN SOLVER
SOLUCIÓN EN QM
MODELO DE RED (DESEQUILIBRADO MÁS OFERTA)
PROBLEMA DE TRANSPORTE EN FORMA
MATRICIAL
QUITO GUAYAQUIL CUENCA OFERTA
PUEMBO 0,10 0,90 1,00 50.000
STO. 0,25 0,65 0,60 150.000
DOMINGO
BUCAY 0,80 0,10 0,50 120.000
DEMANDA 110.000 110.000 90.000
DEFINICIÓN DE VARIABLES
Para la formulación de este con programación lineal, hay tres restricciones de oferta (una
para cada fuente) y tres restricciones de demanda (una para cada destino). Las decisiones
que deben tomarse son el número de pollos a enviar por cada ruta, de manera que existe una
variable de decisión para cada arco (flecha) en la red. Sea:
• X11: Número de pollos que transportan de Puembo a Quito.
• X12: Número de pollos que transportan de Puembo a Guayaquil.
• X13: Número de pollos que transportan de Puembo a Cuenca.
• X21: Número de pollos que transportan de Santo Domingo a Quito
• X22: Número de pollos que transportan de Santo Domingo a Guayaquil
• X23: Número de pollos que transportan de Santo Domingo a Cuenca
• X31: Número de pollos que transportan de Bucay a Quito
• X32: Número de pollos que transportan de Bucay a Guayaquil
• X33: Número de pollos que transportan de Bucay a Cuenca
MODELO MATEMÁTICO DE TRANSPORTE(PL)
• FUNCION OBJETIVO: Minimizar Costo.
• C: 0,10X11 + 0,90X12 + 1,00X13 + 0,25X21 + 0,65X22 + 0,60X23 + 0,80X31 + 0,10X32 + 0,50X33
RESTRICCIONES DE OFERTA RESTRICCIONES DE DEMANDA
X11+X12+X13 < 50.000 X11+X21+X31 = 110.000
X21+X22+X23 < 150.000 X12+X22+X32 = 110.000
X31+X32+X33 < 120.000 X13+X23+X33 = 90.000
RESTRICCIONES DE NO NEGATIVIDAD
Xij > 0 donde i = 1,2,3
j = 1,2,3
SOLUCIÓN EN SOLVER
SOLUCIÓN EN QM
