FACULTAD DE

INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

INVESTIGACIÓN DE OPERACIONES

TRABAJO COLABORATIVO SUBGRUPO 4

INTEGRANTES:

VERGARA VILLAMIL HOOVER ALDEMAR

COD: 1720660019
ARDILA ANGARITA NINI JOHANNA
COD: 1911980540
ROJAS FARFÁN DIANA MARCELA
COD: 1721983134
SEGURA MURILLO LUIS CARLOS
COD: 1821982129
HERNANDEZ LOZANO CRISTIAN JULIAN
COD: 1711982408

MODELOS DE TRANSPORTE Y TRANSBORDO

TUTOR:
JAVIER CIPAMOCHA

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
INGENIERÍA INDUSTRIAL
202
0
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO
Pág.

TABLA DE CONTENIDO 2
INTRODUCCIÓN 3
OBJETIVOS 4
1.1 Objetivo General 4
1.2 Objetivos Específicos 4

CONTENIDO A DESARROLLAR 5
2.1 Variables de decisión 6
2.2 Función Objetivo 6
2.3 Restricciones 7
2.4 Modelo de transbordo y transporte 8
2.5 Red de modelo de transbordo 9
3. ENTREGA SEMANA 5 9
3.1 Caso 1 - Resultados 9
Tabla Resultados Caso 1 10
3.2 Caso 2 - Barranquilla 11
3.2.1 Modelo de transbordo 11
3.2.2 Red de modelo de transbordo: 12
3.2.3 Resultados 12
Tabla Resultados Caso 2 12
3.3 Análisis comparativo caso 1 v.s. caso Barranquilla 14

CONCLUSIONES 15

CIBERGRAFÍA 16

2
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

INTRODUCCIÓN

Al plantear interrogantes como: ¿qué ruta es más eficiente al momento de

transportar una determinada mercancía?, ¿cómo maximizar las ganancias y
producción, eligiendo qué productos?, ¿qué cantidades producir? y ¿cómo
puedo minimizar los costos de una producción sin que esto afecte la demanda
de “x” producto?; indiscutiblemente se adentra en el mundo de la programación
lineal.

La programación lineal, es una herramienta que a través de un algoritmo

permite resolver situaciones de la vida real identificando y resolviendo
dificultades para optimizar la función objetivo.

Los resultados obtenidos tras dicha ejecución del modelo de programación

lineal nos ayudan en la toma de decisiones frente a situaciones de difícil
ejecución, ya que hay que tener en cuenta criterios administrativos como los
hechos, la experiencia, la intuición y hasta la autoridad.

Es aquí donde radica la importancia de este módulo en nuestro campo como

futuros ingenieros industriales, pues de nosotros dependen las decisiones
importantes, en las cuales debemos estar respaldados con estas herramientas
tan útiles y prácticas.

OBJETIVOS
3
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

1.1 Objetivo General

Identificar las partes importantes del modelo de programación lineal y los

diferentes ítems del modelo de transbordo

1.2 Objetivos Específicos

1. Analizar las características básicas que debe tener un modelo de

programación lineal.
2. Verificar que condiciones son necesarias para formular un proyecto.
3. Aprender a hacer un análisis con base en las respuestas del software de
programación lineal.
4. Verificar un modelo formulado a través de solver y su correcta ejecución.

4
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

CONTENIDO A DESARROLLAR

Carrocerías El TORO ROJO es una empresa fabricante y distribuidora de

carrocerías para busetones. Para la fabricación de la primera parte de las
carrocerías se tienen tres fábricas las cuales son:

Envigado, Palmira, Tunja, las cuales pueden producir 190, 90 y 130 carrocerías
respectivamente cada una; para el año 2027 los sistemas masivos de transporte
están solicitando estas carrocerías de busetones así:

Bogotá 110 unidades, Cali 75 unidades, Bucaramanga 65 unidades y Medellín 90

unidades; las carrocerías producidas en Envigado y Tunja pueden ser enviados a
los almacenes de ensamble primario ubicados en Pereira y Armenia, pero Palmira
solo envía al almacén de ensamble primario ubicado en Armenia, estos almacenes
de ensamble primario envían a su vez a cualquiera de los almacenes de terminado
ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o
terminado almacena carrocerías en inventario, por consiguiente deben enviar
todas las carrocerías que reciben.

Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera

de los almacenes de terminado, sin embargo, por un tema de contratación los
clientes de Bogotá deben obtener las carrocerías exclusivamente de Duitama y los
de Medellín solo de Cartago, los costos de envío de las carrocerías a los
almacenes de ensamble y de estos a los almacenes de terminado y de estos
últimos a los clientes se muestran en el cuadro contiguo.

1. Formular un modelo completo de programación lineal en forma

algebraica para mostrar las restricciones individuales y las variables
de decisión.
5
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

2.1 Variables de decisión

X ij =Cantidad de carrocerías enviadas por la ruta ij.
Donde i= nodo de origen (1, 2, …,7); j= nodo de destino (4, 5, …,11)

Para nuestro caso se han definido 7 nodos de origen y 8 de destino, asignando a

cada uno un número. Por ejemplo:

X 35 = Hace referencia a la “cantidad de carrocerías” que circula por la ruta que

tiene origen en el nodo 3 y como destino el nodo 5 (desde Tunja a Armenia).

2.2 Función Objetivo

Como lo que se busca en este caso es minimizar el costo de envío de las

carrocerías a todos los clientes, se dice que el criterio de optimización es de
minimización.

Z= ∑ [X ij * C ij] X ij= Cantidad de carrocerías enviadas por la ruta ij.

C ij= Costo de envío de una carrocería por la ruta ij.

Donde i= nodo de origen (1, 2, …,7); j= nodo de destino (4, 5, …,11)

Esto quiere decir que nuestra función objetivo (Z) estará determinada por la
sumatoria de la combinación lineal de variables posibles; en nuestro caso como lo
que conocemos y no podemos variar es el costo de enviar una carrocería por
cada una de las rutas(C ij) multiplicaremos cada uno de estos costos por su
respectiva ruta X ij * C ij y así hallar la cantidad óptima en cada ruta que cumpla con
el objetivo de cumplirle a todos los clientes con el menor costo posible. Por
ejemplo, el costo de enviar una carrocería por la ruta Tunja-Armenia se expresaría
así:

C 35 = $2100 y cualquier cantidad que se envíe por esta ruta se

multiplicará por este valor. C 35 * X 35 = 2100 X 35

Por lo tanto, la Función Objetivo para nuestro caso de estudio sería:

Z=500 X 14 + 1200 X 15 + 2000 X 25 + 1300 X 34 + 2100 X 35 + 1900 X 46 + 1300 X 47 +

1450 X 56 + 1370 X 57 + 2300 X 68 + 2100 X 69 + 1700 X 6-10 + 1400 X 79 + 2300 X 7-10 +
1800 X 7-11

2.3 Restricciones

Oferta X 14 + X 15 ≤ 190

X 25 ≤ 90
6
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

X 34 + X 35 ≤ 130

Transbordo X 46 + X 47 = X 14 + X 34

X 56 + X 57 = X 15 + X 25 + X 35

X 68 + X 69 + X 6-10 = X 46 + X 56

X 79 + X 7-10 + X 7-11 = X 47 + X 57

Demanda X 68 = 110

X 69 + X 79 = 75

X 6-10 + X 6-11 = 65

X 7-11 = 90

No negatividad X ij ≥0; Ɐi=1,2,3,4,5,6,7

Ɐj=4,5,6,7,8,9,10,11

2.4 Modelo de transbordo y transporte

Nuestro modelo de transbordo quedaría así:

X ij Cantidad de carrocerías enviadas por la ruta ij.

Donde i= nodo de origen (1, 2, …,7); j= nodo de destino (4, 5, …,11)

minZ= 500 X 14 + 1200 X 15 + 2000 X 25 + 1300 X 34 + 2100 X 35 + 1900 X 46 +

1300 X 47 + 1450 X 56 + 1370 X 57 + 2300 X 68 + 2100 X 69 + 1700 X 6-10 +
1400 X 79 + 2300 X 7-10 + 1800 X 7-11

7
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

s.a.
Oferta X 14 + X 15 ≤ 190

X 25 ≤ 90

X 34 + X 35 ≤ 130

Transbordo X 46 + X 47 = X 14 + X 34

X 56 + X 57 = X 15 + X 25 + X 35

X 68 + X 69 + X 6-10 = X 46 + X 56

X 79 + X 7-10 + X 7-11 = X 47 + X 57

Oferta X 68 = 110

X 69 + X 79 = 75

X 6-10 + X 6-11 = 65

X 7-11 = 90

No negatividad X ij ≥0

2.5 Red de modelo de transbordo

Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio

donde se muestre las diferentes relaciones y se diferencien cada uno de los
diferentes nodos, dibújela identificando capacidades, demandas, costos, nodos de
origen, transbordo y destino. Se debe dibujar todo lo que indica el modelo y las
características del modelo de transbordo.

8
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

3. ENTREGA SEMANA 5

3.1 Caso 1 - Resultados

Formule el modelo que represente la situación descrita en las instrucciones del

proyecto y hágalo en una hoja de Excel. Después use Excel Solver para resolverlo,
de acuerdo con el modelo indique claramente el valor de costo mínimo del modelo
para que los productos sean distribuidos desde las fábricas hasta los clientes
finales. Y cuáles deben ser esas cantidades enviadas en cada uno de los nodos.

9
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

Tabla Resultados Caso 1

10
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

3.2 Caso 2 - Barranquilla

La ciudad de Barranquilla que ya implementó el sistema de transporte

masivo desea comprar 70 carrocerías, la carrocería terminada se la
entregaría el almacén de terminado de Duitama por un costo de $2100/und. ,
su grupo debe identificar como cambia este modelo con el modelo mostrado
inicialmente, haga la nueva red, el modelo y desarróllalo en solver e indique
claramente el valor de costo mínimo del modelo para que los productos sean
distribuidos desde las fábricas hasta los clientes finales. Y cuáles deben ser
esas cantidades enviadas en cada uno de los nodos.

3.2.1 Modelo de transbordo

Nuestro nuevo modelo de transbordo quedaría así:

X ij Cantidad de carrocerías enviadas por la ruta ij.

Donde i= nodo de origen (1, 2, …,7); j= nodo de destino (4, 5, …,11)

minZ= 500 X 14 + 1200 X 15 + 2000 X 25 + 1300 X 34 + 2100 X 35 + 1900 X 46 +

1300 X 47 + 1450 X 56 + 1370 X 57 + 2300 X 68 + 2100 X 69 + 1700 X 6-10 +
2100 X 6-12 +1400 X 79 + 2300 X 7-10 + 1800 X 7-11

s.a.
Oferta X 14 + X 15 = 190
X 25 = 90
X 34 + X 35 = 130

Transbordo X 46 + X 47 = X 14 + X 34
X 56 + X 57 = X 15 + X 25 + X 35
X 68 + X 69 + X 6-10+ X 6-12 = X 46 + X 56
X 79 + X 7-10 + X 7-11 = X 47 + X 57

Oferta X 68 = 110
X 69 + X 79 = 75
X 6-10 + X 6-11 = 65
X 7-11 = 90
X 6-12 = 70

No negatividad X ij ≥0

11
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

3.2.2 Red de modelo de transbordo:

3.2.3 Resultados

Tabla Resultados Caso 2

12
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

13
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

3.3 Análisis comparativo caso 1 vs. caso Barranquilla

Como pudimos apreciar en la tabla de resultados del caso 1 la diferencia más

significativa respecto al caso Barranquilla radica en que al ser mayor la oferta que
la demanda de carrocerías, las restricciones de la oferta se expresaban como las
variables que podían tomar valor de menor o igual (<=) a la producción de cada
fábrica, mientras que en el segundo caso (B/quilla) estas mismas restricciones
cambiaban a que las variables debían ser iguales (=) a la cantidad producida por
cada fábrica pues la oferta era igual a la demanda y por lo tanto si una fábrica
enviaba menos unidades que las producidas entonces la demanda no sería
satisfecha totalmente.

Las demás diferencias son el cambio de unidades a enviar por ciertas rutas ya que
al incrementar la demanda de carrocerías en el caso 2 esto altera la optimización
de las rutas buscando suplir todas las ciudades demandantes al menor costo
posible.

Para nuestro caso 1 el costo mínimo para poder enviar todas las carrocerías
solicitadas por Bogotá, Cali, Bucaramanga y Medellín es de $1’472.500 y las
cantidades con sus rutas se encuentran en la Tabla Resultados Caso 1.

Para el segundo caso - B/quilla- el costo mínimo para poder enviar todas las
carrocerías solicitadas por Bogotá, Cali, Bucaramanga, Medellín y Barranquilla es
de $1’861.000 y las cantidades con sus respectivas rutas se encuentran en la
Tabla Resultados Caso 2.

CONCLUSIONES
14
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

1. Los modelos de programación lineal enfocados en la optimización de los

recursos son la herramienta más efectiva para ayudar en la toma de
decisiones de toda empresa, pues busca maximizar sus beneficios
económicos teniendo en cuenta las restricciones propias y del mercado; de
allí radica la importancia de la investigación de operaciones para las
diversas ramas industriales y del ingeniero industrial con sus conocimientos
en el uso de modelos computacionales.

2. Los modelos de optimización deben ser manejables, resolubles y

representativos de la situación original. Según las necesidades del
investigador, estas condiciones a menudo compiten entre sí, y por ello
generalmente debe sacrificarse el tiempo de procesamiento del modelo para
mejorar la calidad de los resultados.
3. Toda variable es susceptible a cualquier cambio que haya en la oferta o
demanda del bien a transportar, o en las rutas posibles a utilizar para enviar
dicha cantidad de producto.

15
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

CIBERGRAFÍA

● https://www.youtube.com/watch?v=WInaMdz3n2M “Tutorial ejercicio

de transbordo, modelo de transporte programación lineal”

● http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-
ejercicios.html “Blog de problemas de transbordo y ejercicios
resueltos”

● https://www.redalyc.org/pdf/2150/215024822007.pdf “Aplicaciones de
programación lineal, entera y mixta”

● https://www.youtube.com/watch?v=kTiDbSPcups “Explicación del

modelo del modelo de transporte (programación lineal)”

● https://biblioteca.unirioja.es/tfe_e/TFE002527.pdf “El modelo del

problema de transporte. Aplicación práctica a una red logística”

16