UNIVERSIDAD RICARDO PALMA

FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

LABORATORIO 3
MODELO DE PROGRAMACION LINEAL
TRANSPORTE– TRANSBORDO y REDES DE SUMINISTRO

Prof. Puelles Bulnes, María Elizabeth

maria.puellesb@urp.edu.pe

07/09/2019
REALIZAR EN LINDO

1. Problema del Transporte

2. Problema del Transbordo,

Intertransporte o Reembarque

3. Problema de Redes de Suministro

Problema del Transporte

 El problema del transporte o

distribución, es un problema de
redes se basa en la necesidad
de llevar unidades de un punto
específico
llamado fuente u origen hacia
otro punto específico
Problema del Transporte
 Problema del Transporte
 Los principales objetivos de une
modelo de transporte son la
satisfacción de todos los
requerimientos establecidos por los
destinos, y claro está, la minimización
de los costos relacionados con el plan
determinado por las rutas escogidas.
 Problema del Transporte -
Ejemplo

 Supongamos que hay 4 orígenes A, B,

C y D cuyas disponibilidades son 80,

30, 60 y 45 respectivamente, que
deberá ser entregada o enviada a 4
destinos I, II, III y IV los cuales deben
recibir respectivamente 70, 40, 70 y 35.
 Problema del Transporte -
Ejemplo
Los costos asociados al envió son:

Formule un modelo de Programación Lineal que permita

satisfacer las necesidades de todas las ciudades al tiempo
que minimice los costos asociados al transporte.
 Problema del Transporte - Ejemplo
SOLUCION

1. Problema Balanceado (Suma total ofertas=Suma

total de demanda)

a) Definir la variable de decisión:

i simboliza el origen y j simboliza al destino
Xi,j : Numero de unidades a ser enviadas del
origen i al destino j
 Problema del Transporte -
Ejemplo
SOLUCION
b) Restricciones
Restricciones de oferta o disponibilidad, las
cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 80

X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
 Problema del Transporte -
Ejemplo
SOLUCION
b) Restricciones
Restricciones de demanda, las cuales
son de signo ≥:

X1,1 + X2,1 + X3,1 + X4,1 ≥ 70

X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35
 Problema del Transporte -
Ejemplo

SOLUCION
c) Funcion Objetivo

Min z = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 +

6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 +
4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
 Problema del Transporte -
Ejemplo
SOLUCION
OPTIMA
ALTERNATIVA
Problema del Transporte -
Ejemplo
 Problema del Transporte -
Ejemplo
SOLUCION
OPTIMA
ALTERNATIVA2
Problema del Transporte -
Ejemplo
 Problema del Transporte -
Ejemplo
SOLUCION
OPTIMA ALTERNATIVA
Problema del Transbordo,
Intertransporte o Reembarque
 Es una variación del modelo
original de transporte que se ajusta
a la posibilidad común de
transportar unidades mediante
nodos fuentes, destinos y nodos
transitorios, mientras el modelo
tradicional solo permite envíos
directos desde nodos fuentes
hacia nodos destinos.
Problema del Transbordo,
Intertransporte o Reembarque
 La importancia de los modelos de
transbordo aumenta con las
nuevas tendencias globales de
gestión de cadenas de
abastecimiento, en las cuales se
deben de optimizar los flujos
logísticos de productos teniendo
en cuenta la importancia de
minimizar los costos.
Problema del Transbordo,
Intertransporte o Reembarque
asegurar disponibilidad de
unidades y reconociendo la
importancia de los centros de
distribución en la búsqueda del
equilibrio entre las proyecciones y
la realidad de la demanda.
Problema del Transbordo,
Intertransporte o Reembarque
 Para poder resolver un problema de
transbordo mediante programación
lineal, basta con conocer una nueva
familia de restricciones, las
llamadas restricciones de balanceo.
En un problema de transbordo existen 3
clases de nodos, los nodos de oferta
pura, los de demanda pura y los
nodos transitorios.
Problema del Transbordo,
Intertransporte o Reembarque
 Los nodos transitorios que
posibilitan el transbordo y que
deben de balancearse para hacer
que el sistema sea viable, es decir,
que todas las unidades que
ingresen a un nodo sean iguales a
las que salgan del mismo (unidades
que salen + unidades que conserve
el nodo).
Problema del Transbordo,
Intertransporte o Reembarque
Modelar mediante P.L. el problema de
transbordo esbozado en la siguiente figura:
La figura muestra una serie de nodos y
sus respectivas rutas mediante las
cuales se supone distribuir las unidades
de un producto, el número que lleva
cada arco (flecha) representa el costo
unitario asociado a esa ruta (arco), y las
cantidades que se ubican en los nodos
iniciales representan la oferta de cada
planta, así como las cantidades de los
nodos finales representa la demanda de
cada distribuidor.
 Variables de Decisión
En este caso como en la mayoría las
variables de decisión deben
representar la cantidad de unidades
enviadas por medio de cada ruta.

Es muy aconsejable denotar cada

nodo con un número para simplificar
la definición nominal de las variables.
Variables de Decisión
 Variables de Decisión
XA,C = Cantidad de unidades enviadas desde P1 hacia T1
XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G = Cantidad de unidades enviadas desde D2 hacia D3
 Funcion Objetivo
En este caso la definición de la función
objetivo se limita a la consignación de cada
ruta con su respectivo costo bajo el criterio
"minimizar".

Min z = 3XA,C + 4XA,D + 2XB,C + 5XB,D +

7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G +
5XE,F + 3XF,G
 Restricciones
Existen en este modelo 3 tipos de
restricciones:
1. Para un nodo oferta pura existe la
restricción de oferta;
2. Para un nodo demanda pura existe la
restricción de demanda, y
3. Para un nodo transitorio y/o transitorio
de demanda existe la restricción de
balance.
Restricciones de Oferta
XA,C + XA,D = 1000
XB,C + XB,D = 1200
Restricciones de demanda
XD,G + XF,G = 500
para nodos únicamente
transitorios
Con estas restricciones aseguramos que todas las
unidades que lleguen sean iguales a las unidades
que salgan.

XA,C + XB,C - XC,D - XC,E - XC,F = 0

XA,D + XB,D + XC,D - XD,F - XD,G = 0
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0
Restricciones de balanceo
para nodos transitorios con
requerimientos
Con estas restricciones aseguramos que todas las
unidades que lleguen sean iguales a la sumatoria de
las unidades que salen más los requerimientos del
nodo (demanda).

XC,E - XE,F = 800

XC,F + XD,F + XE,F - XF,G = 900
XC,E - XE,F = 800
XC,F + XD,F + XE,F - XF,G = 900
Solución optima
Solución optima
Esta es la representación grafica de la solución
cuyo costo óptimo es de 20.700 unidades
monetarias
Problema de Redes de
Suministro
 Este es un problema propuesto en el
texto "Investigación de Operaciones
de TAHA" que hace referencia a una
red de gasoductos en la que los
distintos nodos representan
estaciones de bombeo y recepción, los
costos se encuentran en las rutas de
la siguiente figura:
Problema de Redes de
Suministro
 Variables de Decisión
 X12 = Cantidad de galones enviados desde la estación 1, hacia la estación 2
 X17 = Cantidad de galones enviados desde la estación 1, hacia la estación 7
 X37 = Cantidad de galones enviados desde la estación 3, hacia la estación 7
 X34 = Cantidad de galones enviados desde la estación 3, hacia la estación 4
 X72 = Cantidad de galones enviados desde la estación 7, hacia la estación 2
 X75 = Cantidad de galones enviados desde la estación 7, hacia la estación 5
 X57 = Cantidad de galones enviados desde la estación 5, hacia la estación 7
 X62 = Cantidad de galones enviados desde la estación 6, hacia la estación 2
 X65 = Cantidad de galones enviados desde la estación 6, hacia la estación 5
 X56 = Cantidad de galones enviados desde la estación 5, hacia la estación 6
 X54 = Cantidad de galones enviados desde la estación 5, hacia la estación 4
Funcion Objetivo

Min z = 20X12 + 3X17 + 9X37 +

30X34 + 40X72 + 10X75 + 10X57 +
8X62 + 4X65 + 4X56 + 2X54
 Restricciones de oferta y
demanda
X12 + X17 = 50000
X37 + X34 = 60000
X12 + X72 + X62 = 90000
X34 + X54 =20000
 Restricciones de balance
X17 + X37 + X57 - X72 - X75 = 0
X56 - X65 - X62 = 0
X75 + X65 - X56 - X54 = 0
Solución Optima
Solución Optima
Esta es la representación gráfica de la solución
cuyo costo óptimo es de 2'660.000 unidades
monetarias: