Investigación de

operaciones –IO-
Modelos de transporte y
asignación
 Modelos de transporte y
asignación
•Resuelven tres tipos de problemas de programación
lineal:
• El problema de transporte,
• El problema de asignación, y
• El problema de trasbordo.
•Todos pueden modelarse como problema de flujo
en red, empleando nodos (puntos) y arcos (líneas).
 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
origen, 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: 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.
 Introducción a la
Programación Lineal

Investigación de
operaciones
 Problemas de transporte
• Hay un conjunto de “m” puntos de origen desde los que se envía
una mercadería.
• Cada punto de origen “i” tiene una capacidad máxima de
abastecimiento.
• Hay un conjunto de “n” puntos de demanda hacia los que se
destina mercadería.
• Cada punto de demanda “j” debe ser abastecido con un mínimo
de mercadería.
• Cada unidad producida en un punto de origen “i” y enviada a un
punto de demanda “j” incurre en un costo “cij”.
 Balanceo de un problema
de transporte
• Sí la oferta excede a la demanda, se puede balancear el
problema, creando un punto de demanda ficticia que
absorba el exceso de oferta.
• Sí la demanda excede a la oferta, para que el problema
se vuelva factible se puede permitir no satisfacer parte
de la demanda pagando una penalidad por unidad de
demanda insatisfecha. Se agrega un punto de
abastecimiento ficticio con una capacidad igual a la
demanda insatisfecha, y una penalidad asociada a cada
punto de demanda.
 Problemas de transporte…
Problemas de asignación
• Son problemas balanceados de transporte, en los cuales
todas las ofertas y todas las demandas son iguales que
“1”.
Problemas de transbordo
• Son problemas de transporte, en los que se agregan
puntos de transbordo. Los puntos de transbordo, son
puntos que pueden tanto recibir mercadería de otros
puntos, como enviar mercadería a otros puntos.
 Programación lineal para un
problema de transporte
• La corporación Executive Furniture desea minimizar
los costos de transporte al tiempo que cubre la
demanda en cada destino, sin exceder la oferta en
cada fuente.
• Para la formulación de este problema con
programación lineal, hay tres restricciones de oferta
(una para cada fuente) y tres restricciones de
demanda (una para cada destino).
 Programación lineal para un
problema de transporte
• El ejemplo, tiene 3 fuentes u orígenes y 3 destinos. La programación
lineal tenía:
• 3 * 3 = 9 variables, y (mn)
• 3 + 3 = 6 restricciones (m+n).
• En general, para un problema de transporte con m fuentes y n destinos,
el número de variables es mn y el número de restricciones es m + n.
Ej.: si hay 5 restricciones (es decir, m = 5) y 8 variables (es decir, n = 8),
con programación lineal tendrá 5(8) = 40 variables y 5 8 13 restricciones.
 Representación en redo de un
problema de transporte con costos,
demanda y oferta
Fuente / Origen Destino

Demanda
Oferta

100 Des Moines $.5.00 Nueva York 300

(fuente 1) (destino 1)
Las decisiones que deben
tomarse son el número de
unidades a enviar por cada
ruta, de manera que existe 300
Evansville Filadelfia
200
(fuente 2) S.4.00 (destino 2)
una variable de decisión para
cada arco (flecha) en la red.

Fort
St. Louis 200
300 Lauderdale
S.5.00
(destino 3)
(fuente 3)
 Representación de un
problema de transporte
Destino
Demanda

Oferta Punto de trasbordo

Fuente / Origen Nueva York 450
(nodo 5)

Toronto Chicago
800
(nodo 1) (nodo 2)

Filadelfia
350
(nodo 5)

Detroit Búfalo
700
(nodo 2) (nodo 4)

St. Louis 300

(nodo 5)
 Representación en red de un
problema de asignación en el
formato de la red de transporte
Persona Proyecto
Fix-It Shop, que acaba de recibir tres
nuevos proyectos de reparación que Demanda
Oferta
deben terminarse pronto: 1. un radio,
2. un horno tostador y 3. una mesa
1 Adams $.11.00 Proyecto 1 1
de café.
Se dispone de tres personas que (fuente 1) (destino 1)
reparan, cada una con talentos
diferentes, para realizar los trabajos.
El dueño del taller estima el costo en
salarios, si los empleados se asignan a
cada uno de los tres proyectos. Los
Brown Proyecto 2
costos difieren debido al talento de 1 1
(fuente 2) S-10.00 (destino 2)
cada trabajador en cada uno de los
puestos de trabajo.
El dueño quiere asignar los trabajos,
de manera que se minimice el costo
total y cada trabajo debe tener una
persona asignada; cada persona
Cooper Proyecto 1
puede asignarse a tan solo un trabajo. 1
(fuente 3) S.7.00
(destino 3)
 Actividades a realizar hoy…
en casa
Con base en el Capítulo 9. Modelos de transporte y asignación…
del libro:
RENDER, BARRY. (2012). Métodos cuantitativos para los
negocios. 11ª. ed. Pearson Educación. México.

• Hacer la autoevaluación que se adjunta en formato Word y los

ejercicios de las páginas 342 a la 349 (modelos matemáticos en
su cuaderno y ejercicios en Excel –me envían los archivos a mi
correo-)
 ¡Quédate en casa!
…te proteges, proteges a tu familia,
a tu comunidad y a la sociedad a nivel
global.
¡quiero verte… pronto!