Documento Sobre Problema de Transbordo No 01

INVESTIGACIÓN DE OPERACIONES I 2017
PROBLEMA DE TRANSBORDO
El Problema de Transbordo, 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 transitorios, mientras el modelo tradicional solo permite envíos
directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas

tradicionales de resolución de modelos de transporte y este procedimiento se basa
en la preparación del tabulado inicial haciendo uso de artificios conocidos con el
nombre de amortiguadores, los cuales deben ser iguales a la sumatoria de las
ofertas de los nodos de oferta pura y de coeficiente cero (0) en materia de costos.
Sin embargo la resolución de un problema de transbordo haciendo uso de los

algoritmos de resolución de modelos de transporte es una idea anacrónica, teniendo
en cuenta la posibilidad de acceso a herramientas de cómputo capaces de resolver
problemas complejos una vez modelados mediante las técnicas de programación
lineal.
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, 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.
Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

CANDIDATO A DOCTOR EN INGENIERÍA
CANDIDATO A DOCTOR EN PROYECTOS Página 1
RESOLUCIÓN DE UN PROBLEMA DE
TRANSBORDO MEDIANTE
PROGRAMACIÓN LINEAL
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 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).
EL PROBLEMA
Modelar mediante programación lineal el problema de transbordo esbozado en la
siguiente figura (Problema reproducido del libro de Investigación de Operaciones
de TAHA).

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.
LAS 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.
Una vez renombrado cada nodo definiremos las variables:
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
FUNCIÓN 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".
MinZ = 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 y están estrechamente relacionadas con los
tipos de nodos existentes, para un nodo oferta pura existe la restricción de oferta; para un
nodo demanda pura existe la restricción de demanda, y para un nodo transitorio y/o
transitorio de demanda existe la restricción de balance. Recordemos que los nodos
transitorios son aquellos que tienen rutas (arcos o flechas) de entrada y salida, y si además
este presenta un requerimiento de unidades se denomina transitorio de demanda.
Restricciones de Oferta:
XA,C + XA,D = 1000

XB,C + XB,D = 1200
Restricciones de Demanda:
XD,G + XF,G = 500
Restricciones de Balanceo 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
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
No Negatividad:
Xi >= 0 Para todo i
INGRESANDO EL MODELO A WINQSB
SOLUCIÓN OBTENIDA MEDIANTE WINQSB

Esta es la representación gráfica de la solución, cuyo costo racional es de 20,700
unidades monetarias

RESOLUCIÓN DE UN PROBLEMA DE
REDES DE SUMINISTRO
EL PROBLEMA
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.
VARIABLES DE DECISIÓN
X12 = Cantidad de galones enviados desde la estación 1, hacia la estación 2
FUNCIÓN OBJETIVO
MinZ = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 + 4X65 +
4X56 + 2X54
RESTRICCIONES
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
No Negatividad:
Xi >= 0 Para todo i
INGRESANDO EL MODELO A WINQSB

Esta es la representación gráfica de la solución cuyo costo racional es de 2,660,000

unidades monetarias.

Modelo de Transporte con Transbordo resuelto

con Solver de Excel
Una de las aplicaciones clásicas de la Investigación de Operaciones y
en particular de la Programación Lineal es proponer alternativas
óptimas para el proceso logístico o transporte de insumos o productos
desde un conjunto de oferentes hasta un conjunto de destinatarios o
demandantes.
Cuando consideramos que en este proceso de transporte pueden

participar intermediarios estamos frente a una extensión del modelo
básico de transporte el cual es comúnmente conocido como Modelo de
Transporte con Transbordo. A continuación presentaremos un caso
aplicado de dicho modelo.
Ejemplo Problema de Transporte con Transbordo

Se deben transportar 20 millones de barriles de petróleo desde Dhahran
en Arabia Saudita a las ciudades de Rotterdam, Marsella y Nápoles en
Europa. Las demandas de estas tres ciudades son 4, 12 y 4 millones de
barriles, respectivamente. A continuación se presenta un diagrama con
las posibles rutas:

Observe que para cada ciudad existe la posibilidad directa de envío, es
decir, que los barriles sean transportados directamente desde Dhahran.
Sin embargo, la ruta que une Dhahran y Marsella no puede transportar
más de 3 millones de barriles debido a ciertos acuerdos comerciales.
Por otro lado, existe la posibilidad que se realice una detención, ya sea en
el puerto de Alejandría o Suez, donde la capacidad de almacenamiento es
de 8 y 10 millones respectivamente.
Por último, observe que es posible enviar barriles de petróleo desde

Marsella a Nápoles. Sin embargo, le está prohibido a Nápoles recibir más
petróleo de Marsella que directamente de Dhahran. Formule y resuelva
un modelo de Programación Lineal que permita hallar la política óptima
de transporte para cumplir con los requerimientos de demanda de los
puertos.
Variables de Decisión:
X1 = Cantidad de Barriles transportados desde Dhahran a Rotterdam

X2 = Cantidad de Barriles transportados desde Dhahran a Marsella
X3 = Cantidad de Barriles transportados desde Dhahran a Nápoles
X4 = Cantidad de Barriles transportados desde Dhahran a Alejandría
X5 = Cantidad de Barriles transportados desde Dhahran a Suez
X6 = Cantidad de Barriles transportados desde Alejandría a Rotterdam
X7 = Cantidad de Barriles transportados desde Alejandría a Marsella
X8 = Cantidad de Barriles transportados desde Suez a Marsella
X9 = Cantidad de Barriles transportados desde Suez a Nápoles
X10 = Cantidad de Barriles transportados desde Marsella a Nápoles
Función Objetivo:
Minimizar los costos totales de transportes dados por la siguiente

expresión: MaxZ = 7X1 + 8X2 + 15X3 + 6X4 + 5X5 + 8X6 + 7X7 +
2X8 + 6X9 + 1X10
Restricciones:
Satisfacer la Demanda en los Puertos:
X1 + X6 = 4.000.000 (Rotterdam)
X2 + X7 + X8 – X10 = 12.000.000 (Marsella)
X3 + X9 + X10 = 4.000.000 (Nápoles)

Notar que Marsella eventualmente podría recibir más de 12 millones de
barriles de petróleo (su demanda) debido a que este Puerto tiene la
posibilidad de abastecer a Nápoles.
Balance en el Transbordo:
X4 = X6 + X7 (Alejandría)
X5 = X8 + X9 (Suez)
La cantidad de barriles que recibe Alejandría y Suez debe ser igual a lo

que cada uno de ellos despacha a los Puertos, es decir, los intermediarios
no acumulan inventario al final del periodo de planificación. En este punto
es importante destacar que si se considera un modelo extendido donde
se busca satisfacer los requerimientos de demanda de varios periodos
podría ser admisible almacenar inventario en Alejandría y Suez,
cambiando en este caso la forma del modelo de optimización.
Capacidad de Procesamiento en el Transbordo:
X4 <= 8.000.000 (Alejandría)

X5 <= 10.000.000 (Suez)
Tanto Alejandría como Suez no pueden recibir una cantidad de barriles

mayor a la que pueden procesar.
Capacidad Ruta entre Dhahran y Marsella:
X2 <= 3.000.000
La ruta que une Dhahran y Marsella no puede transportar más de 3

millones de barriles por acuerdos comerciales.
Cantidad Recibida por Nápoles:
X3 >= X10
Está prohibido a Nápoles recibir más petróleo de Marsella que

directamente de Dhahran.
No Negatividad:
Xi >= 0 Para todo i

Al implementar el modelo anterior con Solver de Excel se obtienen los
siguientes resultados:
Donde la solución alcanzada tiene la siguiente estructura (sobre los arcos se

detalla el valor de la solución óptima):

Problema de Transbordo en una Red Logística

de Transporte Multiperíodo
Una empresa multinacional de productos de consumo masivo que opera a nivel

nacional tiene 2 plantas de producción donde fabrican un solo producto para
transportar a 2 locales con capacidad máxima de producción de 1.000 y 1.500
unidades mensuales, respectivamente. Uno de los locales está en el norte y otro en
el sur de Chile. Para llegar a estos locales se tiene un centro de distribución que sólo
abastece el norte y otro que sólo abastece el sur. Además de esto se tiene un centro
de distribución en la ciudad capital (Santiago) que se abastece de los otros 2 centros
de distribución y que despacha tanto al norte como al sur. Una red logística que
representa el Problema de Transporte con Transbordo anterior se presenta a
continuación:
La demanda de los locales para los próximos 2 meses es:
Adicionalmente sólo los centros de distribución norte y sur tienen capacidad para
almacenar unidades de inventario de modo de satisfacer una demanda futura. El

costo unitario mensual de almacenar inventario es de $1,5 y $0,8, para el centro

de distribución norte y sur, respectivamente.
Formule y resuelva un modelo de Programación Lineal que permita determinar

el plan de distribución óptimo para el problema de transbordo que representa
la Gestión de una Cadena de Suministro. Defina claramente las variables de
decisión, función objetivo y restricciones.
Problema de Transbordo en una Red Logística de

Transporte
Variables de Decisión:
Parámetros:
Función Objetivo: se busca minimizar durante el período de planificación los costos

de la logística de transporte desde las plantas a los centros de distribución, desde
los centros de distribución a los locales, desde los centros de distribución a Santiago
y desde Santiago a los locales, en conjunto con los costos de inventario en los
centros de distribución.

Restricciones:
Capacidad de Producción de las Plantas: lo que envía mensualmente cada

planta a cada uno de los centros de distribución (norte y sur) no puede superar la
capacidad máxima de producción de la respectiva planta.
Balance en los Centros de Distribución: la cantidad de productos que recibe un

centro de distribución desde las plantas en un mes, considerando adicionalmente el
inventario inicial y lo que se desee dejar en inventario al final del mes respectivo,
deberá ser igual a lo que dicho centro de distribución envíe en aquel mes a los locales
y al centro de distribución en Santiago.
Demanda de los Locales: los productos que demande mensualmente cada local
(1 o 2) deberán ser satisfechos desde los centros de distribución, incluyendo lo que
eventualmente se envíe desde Santiago.
Balance en Santiago: los productos que recibe mensualmente Santiago desde los
centros de distribución norte y sur deberá ser igual a lo que este centro de

distribución envíe a los 2 locales que abastece (Santiago a diferencia de los centros
de distribución norte y sur no almacena inventario).
Rutas Infactibles: no es posible enviar productos de forma directa (en cualquiera

de los meses) desde el centro de distribución norte al local 2 y desde el centro de
distribución sur al local 1.
No Negatividad: naturalmente las variables de decisión definidas inicialmente

deberán adoptar valores mayores o iguales a cero.
A continuación se muestra un extracto de la implementación computacional del

problema de transbordo haciendo uso de Solver de Excel. El valor óptimo es
de $24.370.
Por otra parte las celdas en color amarillo corresponden a las variables de
decisión (con color naranjo se identifican los parámetros), donde destaca que
no se utiliza el centro de distribución sur. En cuanto al centro de distribución norte,
éste se abastece de 1.620 unidades durante el mes de Julio (1.000 de la Planta 1 y
620 de la Planta 2), de los cuales envía 1.500 unidades a Santiago y las restantes
120 la almacena en inventario. De las 1.500 que dispone Santiago en el mes de
Julio, envía 900 al Local 1 (Norte) y 600 al Local 2 (Sur) satisfaciendo la demanda.
En cuanto al mes de Agosto, el centro de distribución norte recibe en total 2.500
unidades las cuales suma a las 120 en inventario que quedaron a fines de Julio,
enviando todas ellas a Santiago. Luego de las 2.620 disponibles en Santiago en el
mes de Agosto, envía 1.750 al Local 1 y 870 al Local 2, satisfaciendo la demanda de
dichos destinos y minimizando el costo total de la logística de transporte.


VARIABLES BINARIAS - EL
CASO DE LA BAUXITA
Las variables binarias son un artificio matemático que permite que modelos de
programación no lineal se resuelvan como tal. El buen uso de las variables binarias
se convierte en una poderosa herramienta matemática para plantear problemas
más complejos que los que habitualmente se resuelven acudiendo a las variables
continuas.
Como su nombre lo indica una variable binaria es aquella que puede tomar valores
ya sea de cero (0) o uno (1), esta idea tan simple puede convertirse en una ayuda
fundamental tanto para la modelación como para la resolución de los problemas. Un
ejemplo de ello puede ser el caso en el que determinado producto puede producirse
o no, también un centro de distribución que puede abrirse o no.
El fundamento económico que más se presta para ser resuelto mediante el uso de
variables binarias es el de Costo Fijo, el cual es fijo por cantidad y variable por
unidad pero depende si el recurso relacionado al costo se usa ó no, por ejemplo el
costo de arrendamiento de una bodega el cual se cobrará a partir de la producción
de cualquier unidad, pero no se cobrará si no se produce (no se hace uso de la
bodega) unidad alguna.
Otra aplicación de las variables binarias es cuando en el sistema existen

restricciones excluyentes (condicionadas la una de la otra), es decir, que a partir de
la satisfacción de una condición no se hace necesario el cumplimiento de la otra
condición. Por ejemplo si se desea lanzar una producción de calzado en el cual se
tenga que decidir alquilar un equipo de inyección y en el mercado existen dos
alternativas de maquinarias pero solo una es contratable, en este caso se planeará
la producción con las capacidades y costos asociados a cada equipo, sin embargo
ambas restricciones son excluyentes, es decir solo se aplicará una de las dos.

EL CASO DE LA BAUXITA
EL PROBLEMA
El caso de la BAUXITA es un ejemplo preparado por el Pr. Carlos Julio Vidal Holguín
en el cual se plantea un ejercicio aplicable a la cadena de abastecimiento en el cual
hay que resolver un modelo de transbordo para lograr producir aluminio.
Los resultados del problema deben de determinar las rutas que se emplearán para
realizar la distribución de materias primas y producto terminado, además de
determinar que plantas de procesamiento operan o no (para lo cual hay que hacer
uso de las variables binarias) con el objetivo de satisfacer todas los requerimientos
de los clientes al menor costo total posible.
Una compañía multinacional de aluminio tiene depósitos de bauxita (materia prima)

en tres lugares del mundo A, B y C. Tiene además cuatro plantas donde la bauxita
se convierte en alúmina (un producto intermedio), en lugares B, C, D y E. También
tiene plantas de esmaltado en los lugares D y E. El proceso de conversión de la
bauxita en alúmina es relativamente poco costoso. El esmaltado, sin embargo, es
costoso puesto que se requiere de un equipo electrónico especial. Una tonelada de
alúmina produce 0.4 toneladas de aluminio terminado. Los datos siguientes están
disponibles.
Conversión de Bauxita en alúmina

Proceso de esmaltado
Las ventas anuales de aluminio terminado son de 1000 toneladas (t) en la planta D
y 1200 ton en la planta E.
Costos de transporte en $/t de Bauxita
Los números que aparecen ordinalmente enseguida de cada fuente y destino serán
utilizados para definir las variables.
Costos de transporte de alúmina, en $/t de alúmina
Los lingotes de producto terminado no se transportan entre D y E y viceversa.

Formule y resuelva un modelo de optimización para determinar la mejor red -
configuración y diseño de la cadena de abastecimiento presentada.
Se requiere saber ¿Cuáles plantas de alúmina deben ser abiertas?

PLANTEAMIENTO DEL PROBLEMA
Las variables de decisión se plantearán mayoritariamente en relación a las unidades
a transportar desde un nodo hacia el otro.
Una muy buena manera de llamar a las variables es sugerido en la anterior gráfica
(X(ij) - Y(jk) - W(j)). Por ende las variables de decisión serán:
Xij = Cantidad de toneladas de bauxita a transportar desde la mina i hacia la planta

de alúmina j por año; donde i {A,B,C} y j {B,C,D,E}.
Yjk = Cantidad de toneladas de alúmina a transportar desde la planta de

alúmina jhacia la planta de esmaltado k por año; donde j {B,C,D,E} y k {D,E}.

Hasta este punto todo es normal, sin embargo es necesario determinar una serie de
variables binarias que indicarán que plantas de alúmina se abrirán o no, además
estas estarán asociadas a los costos fijos generados por la apertura de cada planta
en la función objetivo.
Wj = 1, si la planta j se abre, de lo contrario 0; donde j {B,C,D,E}. (Variable Binaria).
FUNCIÓN OBJETIVO
Para elaborar la función objetivo hay que tener en cuenta los costos de explotación
en cada mina, los costos de procesamiento de bauxita en las plantas de alúmina,
los costos procesamiento en cada planta de esmaltado, así como los costos de
envío asociados a cada ruta y determinantemente los costos relacionados con las
variables binarias los cuales son los costos fijos condicionados a si la planta se abre
o no.
MinZ = 820XAB + 2430XAC + 930XAD + 2340XAE + 370XBB + 990XBC +

580XBD + 1870XBE + 2170XCB + 550XCC + 1160XCD +
1480XCE + 9050YBD + 7040YBE + 9440YCD + 6460YCE + 8880YDD +
7195YDE + 10205YED +
5440YEE + 3000000WB + 2500000WC + 4800000WD + 6000000WE
RESTRICCIONES
Restricciones por capacidad anual de cada mina de Bauxita
Mina A: XAB + XAC + XAD + XAE ≤ 36000

Mina B: XBB + XBC + XBD + XBE ≤ 52000
Mina C: XCB + XCC + XCD + XCE ≤ 28000
Es decir que todos los envíos efectuados desde cada mina hacia cualquiera de los
cuatro destinos no puede exceder la capacidad de cada mina.
Restricciones por capacidad anual de procesamiento de Bauxita en cada

planta de alúmina
Planta B: XAB + XBB + XCB ≤ 40000WB

Planta C: XAC + XBC + XCC ≤ 20000WC
Planta D: XAD + XBD + XCD ≤ 30000WD
Planta E: XAE + XBE + XCE ≤ 80000WE
Estas restricciones aseguran que los enviados realizados desde cualquiera de las
minas hacia cada planta específica sean menores o iguales a los que cada planta

pueda procesar, además la capacidad de cada planta va acompañada de la variable
binaria que le corresponde, es decir que como el valor que puede adquirir cada
variable binaria es 1 o 0, cuando esta sea 1 (la planta se abre) la capacidad se
multiplicará por uno (1) es decir que no se altera, pero cuando esta variable adquiera
el valor de 0 (la planta no se abre) la capacidad se multiplicará por cero (0) es decir
que la capacidad quedará reducida a 0 por ende no se podrán enviar unidades a
esa planta.
Restricciones por capacidad anual de procesamiento de alúmina en cada

planta de esmaltado
En este conjunto de restricciones no se utilizarán las variables correspondientes a

las de envío de Bauxita (X) sino las correspondientes al envío de Alúmina (Y), en
las restricciones de balanceo representaremos la equivalencia dado el rendimiento
que tiene la Bauxita de cada mina para convertirse en alúmina.
Planta D: YBD + YCD + YDD + YED ≤ 4000

Planta E: YBE + YCE + YDE + YEE ≤ 7000
Es decir que todos los envíos de alúmina hacia las plantas de esmaltado no superen
cada una de las capacidades de procesamiento de las mismas.
Restricciones por las ventas anuales de aluminio terminado en cada planta de

esmaltado
En este caso se debe recordar que existe una equivalencia entre la alúmina y el
aluminio terminado (equivalencia determinada por el rendimiento de la alúmina para
fabricar aluminio que es del 40%, "una tonelada de alúmina produce 0.4 toneladas
de aluminio terminado"). Entonces podemos usar las variables de toneladas de
alúmina con su debida equivalencia para elaborar las restricciones de demanda.
Planta D: 0,4(YBD + YCD + YDD + YED) = 1000

Planta E: 0,4(YBE + YCE + YDE + YEE) = 1200
Restricciones de balance
Como lo mencionamos en módulos anteriores las restricciones de balance tienen

lugar en los nodos de transbordo, es decir, en los nodos que no son de oferta o
demanda pura. Como en este nodo entran variables que representan toneladas de
Bauxita y salen variables que representan alúmina se debe de aplicar el rendimiento
correspondiente para realizar la conversión.
0.060XAB + 0.080XBB + 0.062XCB = YBD + YBE

0.060XAC + 0.080XBC + 0.062XCC = YCD + YCE
0.060XAD + 0.080XBD + 0.062XCD = YDD + YDE
0.060XAE + 0.080XBE + 0.062XCE = YED + YEE
Al introducir estos datos en software como WinQSB debemos saber que al lado
derecho del signo igual o el signo de la inecuación no deben ir variables, por ende
estas pasan a restar al lado izquierdo, igualando la ecuación a cero (0).
Restricciones obvias
Las cuales determinan la naturaleza de las variables
Xij ≥ 0 ∀ i,j
Xjk ≥ 0 ∀ j,k
Wj ∈ {1,0} ∀ j
INGRESANDO LOS DATOS A WINQSB

RESULTADOS ARROJADOS POR WINQSB

Con un costo asociado de $ 87'455.600

El anterior problema resuelto es un ejemplo introductorio a la modelación a gran
escala y a la aplicación que tienen la investigación de operaciones dentro de las
nuevas tendencias de Cadena de Abastecimiento.

PROBLEMA DE LA RUTA MÁS CORTA
Ya el nombre de este tipo de problemas es bastante sugestivo, se trata si es

necesario decirlo de una modalidad de problemas de redes en el cual se debe
determinar el plan de rutas que genere la trayectoria con la mínima distancia total
que una un nodo fuente con un nodo destino, sin importar el número de nodos que
existan entre estos.
Esta modalidad de problemas puede solucionarse como un modelo de transbordo

normal, sin embargo la principal sugerencia es la de establecer una oferta en el
nodo fuente igual a una unidad (1) y establecer una demanda en el arco destino
igual a una unidad (1).
EL PROBLEMA
Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra
ubicada en el nodo 1, se conoce de antemano que el minero permanece atrapado
en el nodo 9, para llegar a dicho nodo hay que atravesar una red de túneles que van
conectados entre sí. El tiempo de vida que le queda al minero sin recibir auxilio es
cada vez menor y se hace indispensable hallar la ruta de acceso al nodo 9 más
corta. Las distancias entre nodos de la mina se encuentran en la siguiente gráfica
dadas en cientos de metros. Formule un modelo de transbordo y resuelva mediante
cualquier paquete de herramientas de investigación operativa que permita
establecer la ruta más corta para poder así auxiliar al minero.

El nombre de las variables en este caso poco importa, dado que de ser escogida
para la solución básica eso significa simplemente que será empleada como ruta
para ir a rescatar al minero, sin embargo nada tiene de malo el que se le pueda
asociar con el envío de unidades desde la entrada de la mina hacia el minero, por
ende puede sugerirse este como nombre de las variables. "Cantidad de unidades
enviadas desde el nodo i hacia el nodo j".
X12 = Cantidad de unidades enviadas desde el nodo 1, hacia el nodo 2

FUNCIÓN OBJETIVO
MinZ = 4X12 + 2X13 + 2X23 + 7X24 + 4X32 + 9X34 + 6X35 + 1X46 + 5X47 + 2X54 + 4X56 +
3X57+ 2X58 + 1X67 + 5X69 + 4X76 + 3X78 + 5X79 + 2X87 + 7X89
RESTRICCIONES
Restricciones de Oferta y Demanda
Hay que recordar que el objetivo de este modelo es la consecución de un plan de

ruta que nos permita encontrar al minero lo más pronto posible al recorrer la
distancia mínima posible, por ende la clave para plantear el modelo como si fuese
de transbordo es establecer una demanda y oferta igual a la unidad (1).

X12 + X13 = 1
X69 + X79 + X89 = 1
Restricciones de Balance
X12 + X32 - X23 - X24 = 0

X13 + X23 - X32 - X34 - X35 = 0
X24 + X34 + X54 - X46 - X47 = 0
X35 - X54 - X56 – X57 – X58 = 0
X46 + X56 + X57 - X67 – X69 = 0
X67 + X47 + X57 + X87 – X76 – X78 – X79 = 0
X78 + X58 – X89 = 0
En palabras sencillas: "Todo lo que entra a cada nodo es igual a lo que sale de él"
No Negatividad: naturalmente las variables de decisión definidas inicialmente

deberán adoptar valores mayores o iguales a cero.
INGRESANDO LOS DATOS A WINQSB

La ruta más corta para rescatar al minero tiene como distancia total 1600 metros
(dado que las distancias estaban dadas en cientos de metros) y es tal como se
muestra en la siguiente gráfica.

Sin embargo WinQSB cuenta con una metodología mucho más sencilla de
resolución de algoritmos de ruta más corta, metodología que explicaremos más
adelante, de todas formas hemos encontrado como aplicando debidamente la razón
y un algoritmo conocido como el de transbordo podemos solucionar problemas
distintos en teoría.
ESO ES TODO INGENIEROS POR

EL DÍA DE HOY
NOTA ACLARATORIA:
ESTA PRESENTACIÓN SE CONFIGURO CON INFORMACIÓN ALOJADA EN

LA SIGUIENTE DIRECCIÓN ELECTRÓNICA EN RECURSOS
ACADÉMICOS: DEL CIBERESPACIO, CON EL OBJETO DE QUE SIRVA
ÚNICAMENTE DE MATERIAL DE CLASE, PARA LA ASIGNATURA DE
INVESTIGACIÓN DE OPERACIONES I, ADSCRITA AL PROGRAMA
DE INGENIERÍA INDUSTRIAL DE LA UNIVERSIDAD MILITAR NUEVA
GRANADA.

Documento Sobre Problema de Transbordo No 01

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Documento Sobre Problema de Transbordo No 01

Uploaded by

Copyright:

Available Formats

INVESTIGACIÓN DE OPERACIONES I 2017

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas

Sin embargo la resolución de un problema de transbordo haciendo uso de los

La importancia de los modelos de transbordo aumenta con las nuevas tendencias

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

LAS VARIABLES DE DECISIÓN

Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

XA,C + XA,D = 1000

XD,G + XF,G = 500

Restricciones de Balanceo para Nodos Únicamente Transitorios:

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

Restricciones de Balanceo para Nodos Transitorios con Requerimientos:

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Xi >= 0 Para todo i

INGRESANDO EL MODELO A WINQSB

SOLUCIÓN OBTENIDA MEDIANTE WINQSB

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

X12 + X17 = 50000

X17 + X37 + X57 - X72 - X75 = 0

INGRESANDO EL MODELO A WINQSB

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

SOLUCIÓN OBTENIDA MEDIANTE WINQSB

Esta es la representación gráfica de la solución cuyo costo racional es de 2,660,000

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Modelo de Transporte con Transbordo resuelto

Cuando consideramos que en este proceso de transporte pueden

Ejemplo Problema de Transporte con Transbordo

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Por último, observe que es posible enviar barriles de petróleo desde

X1 = Cantidad de Barriles transportados desde Dhahran a Rotterdam

Minimizar los costos totales de transportes dados por la siguiente

Satisfacer la Demanda en los Puertos:

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

La cantidad de barriles que recibe Alejandría y Suez debe ser igual a lo

Capacidad de Procesamiento en el Transbordo:

X4 <= 8.000.000 (Alejandría)

Tanto Alejandría como Suez no pueden recibir una cantidad de barriles

Capacidad Ruta entre Dhahran y Marsella:

La ruta que une Dhahran y Marsella no puede transportar más de 3

Cantidad Recibida por Nápoles:

Está prohibido a Nápoles recibir más petróleo de Marsella que

Xi >= 0 Para todo i

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Donde la solución alcanzada tiene la siguiente estructura (sobre los arcos se

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Problema de Transbordo en una Red Logística

Una empresa multinacional de productos de consumo masivo que opera a nivel

La demanda de los locales para los próximos 2 meses es:

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

costo unitario mensual de almacenar inventario es de $1,5 y $0,8, para el centro

Formule y resuelva un modelo de Programación Lineal que permita determinar

Problema de Transbordo en una Red Logística de

Función Objetivo: se busca minimizar durante el período de planificación los costos

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Capacidad de Producción de las Plantas: lo que envía mensualmente cada

Balance en los Centros de Distribución: la cantidad de productos que recibe un

Ing Esp OSCAR PALACIO LEÓN, M.Sc, M.Sc

Rutas Infactibles: no es posible enviar productos de forma directa (en cualquiera

No Negatividad: naturalmente las variables de decisión definidas inicialmente

A continuación se muestra un extracto de la implementación computacional del