Programa Académico Ingeniería Industrial y
Comercial
INVESTIGACIÓN DE OPERACIONES
SEMANA 8 SESIÓN 1
PROBLEMA DE TRANSBORDO CON PL
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
BIBLIOGRAFÍA
• Taha, Hamdy A.; Investigación de Operaciones
• Gould, Eppen y Schmidt; Investigación de Operaciones en
la Ciencia Administrativa.
• Richard Levin y Charles Kirkpatrick; Enfoques
cuantitativos a la Administración.
• K. Roscoe, Patrick G. McKeown; Modelos Cuantitativos
para la Administración
• Anderson, Sweeney, Willimas; Métodos Cuantitativos
para los Negocios Editorial International Thomson.
• Winston; Introducción a la Investigación de Operaciones.
Editorial, Fondo de Cultura Interamericano, México.
• Hillier y Lieberman; Introducción a la Investigación de
Operaciones
• M Sasieni A Yaspan L Friedman; Investigación de
operaciones, Ed. Limusa
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
OBJETIVO DEL CURSO
• Proporcionar una estructura básica para
la comprensión de los métodos
cuantitativos (Investigación Operativa)
que describa los conocimientos y las
prácticas de su uso en el campo de la
gestión empresarial.
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
MODELO DE TRANSBORDO
Se reconoce mediante el uso de nodos intermedios o transitorios
para el envío de recursos entre las distintas fuentes (oferta) y
destinos (demanda)
Se construye una red (malla) con orientación desde las fuentes
(nodos de inicio) hacia los destinos (nodos de llegada), utilizando
amortiguadores (nodos transitorios) que permiten recibir y
transferir recursos. Las flechas que unen los nodos de la red
(malla) representan los eventuales flujos de recursos en la
secuencia de distribución
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
MODELO DE TRANSBORDO
Luego, la red (malla) permite convertir un modelo de
transbordo en un modelo de transporte regular y
resolverse como tal, utilizando los amortiguadores
Así, la malla reconoce tres tipos de nodos:
• Nodos puros de Oferta: solo transfieren recursos
• Nodos de Transbordo: entregan y reciben recursos
• Nodos puros de Demanda: solo reciben recursos
El amortiguador debe ser suficientemente grande para
permitir que los recursos se transfieran desde las
fuentes hacia los destinos
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
ESQUEMA DE TRANSBORDO
Un esquema simple del modelo de transbordo se expresa
como una red de modelo de asignación:
F1
A1 D1
F2
A2 D2
F3
Nodos puros Nodos de Nodos puros
de Oferta Transbordo de Demanda
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
EJEMPLO DE TRANSBORDO
Dos fábricas de automóviles, P1 y P2, están conectadas a
tres distribuidores, D1, D2 y D3, por medio de dos centros de
tránsito, T1 y T2, de acuerdo con la red que se muestra en la
siguiente diapositiva.
Las cantidades de la oferta en las fábricas P1 y P2, son de
1000 y 1200 automóviles, y las cantidades de la demanda en
las distribuidoras D1, D2 y D3, son de 800, 900 y 500
automóviles. El costo de envío por automóvil (en cientos de
soles) entre los pares de nodos, se muestra en los arcos de
conexión de la red.
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
RED - MODELO DE ASIGNACION
D1 800
8
1000 3
P1 T1 5
6
4
D2 900
2 4
5
1200 P2 T2 3
9
D3 500
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
PROBLEMA PROGRAMACION LINEAL
Cada vez que se plantea un problema de
programación lineal, se procede cumpliendo las
siguientes etapas:
1.- Formulación del problema
2.- Definición de las variables de decisión
3.- Descripción de la función objetivo
4.- Identificación de las restricciones del problema
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
PROBLEMA PROGRAMACIÓN LINEAL
Se plantea identificando como variables de decisión a todas
las posibilidades de flujos de asignación, a transferir entre
los nodos de la red de transbordo.
Se define como función objetivo la minimización de los
costos de transporte asociados al transbordo.
Las restricciones corresponden a un balance de transferencia
de unidades para cada nodo de la red de asignación, sin olvidar
la condición de no negatividad.
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
PROBLEMA PROGRAMACIÓN LINEAL
Red para plantear el PPL:
D1 800
XD1D2
XP1T1
1000 P1 T1
D2 900
XP2T2
XD2D3
1200 P2
T2
D3 500
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
PROBLEMA PROGRAMACION LINEAL
F.O. Mín Z = 3XP1T1 + 4XP1T2 + 2XP2T1 + 5XP2T2 + 8XT1D1 +
6XT1D2 + 4XT2D2 + 9XT2D3 + 5XD1D2 + 3XD2D3
s.a. :
1000 = XP1T1 + XP1T2
1200 = XP2T1 + XP2T2
XP1T1 + XP2T1 = XT1D1 + XT1D2
XP1T2 + XP2T2 = XT2D2 + XT2D3
XT1D1 = XD1D2 + 800
XT1D2 + XT2D2 + XD1D2 = XD2D3 + 900
XT2D3 + XD2D3 = 500
Xij > 0
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
EJEMPLO DE TRANSBORDO
El transbordo ocurre ya que la cantidad de la oferta de
2200 (1000 + 1200) automóviles en los nodos P1 y P2,
requiere pasar a través de los nodos de transbordo de la red
(T1 y T2) ,antes de llegar a sus puntos de destino en los
nodos D1, D2 y D3
• Nodos puros de Oferta P1 , P2
• Nodos de Transbordo T1 , T2 , D 1 , D 2
• Nodos puros de Demanda D3
El modelo de transbordo se convierte a un modelo de
transporte con seis puntos de origen (P1, P2, T1, T2, D1 y
D2) y cinco de destino (T1, T2, D1, D2 y D3)
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
NODOS PUROS DE OFERTA
Y NODOS PUROS DE DEMANDA
Las cantidades de la oferta y la demanda en los nodos puros
de oferta y puros de demanda, queda:
Oferta en un Nodo
puro de Oferta Oferta Original
Un nodo puro de oferta no posee amortiguador
Demanda en un Nodo
puro de Demanda Demanda Original
Un nodo puro de demanda no posee amortiguador
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
NODOS DE TRANSBORDO
Las cantidades de la oferta y la demanda en los nodos
de transbordo, se establece de acuerdo a:
Oferta en un Nodo Oferta Amorti-
de Transbordo Original + guador
La oferta necesariamente posee un amortiguador, mientras
que a veces se encuentra oferta original.
Demanda en un Nodo Demanda
de Transbordo Original + Amortiguador
La demanda necesariamente posee amortiguador, mientras
que en ocasiones hay demanda original.
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
PROBLEMA TRANSBORDO
•El sistema de distribución de la empresa “TRANSPORTES
UNIDOS SAC.” se compone de tres DEPOSITOS, dos
ALMACENES y cuatro clientes. Las capacidades de los
DEPOSITOS y los costos de envío por unidad (en $) desde cada
depósito a cada almacén son las siguientes:
La Demanda de los clientes y los costos de envío por unidad (en $)
desde cada almacén a cada cliente son:
1.Elabore un diagrama de Red para este problema.
2.Plantee el problema como un PPL.
ALMACEN
CLIENTE
DEPOSITO 1 2 CAPACIDAD
ALMACEN 1 2 3 4 1 4 7 450
1 6 4 8 4
2 8 5 600
2 3 6 7 7
3 5 6 380
DEMANDA 300 300 300 400
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
GRACIAS
Lo más importante, no siempre, es el cómo
empiezas, sino, el cómo terminas.
Ricardo López Guevara
INVESTIGACION DE OPERACIONES Dr. Ricardo López Guevara
