Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Subgrupo 17.
Tutor
Juan Alarcon
Politécnico Grancolombiano
Investigación de operaciones
2019
Contenido
INTRODUCCIÓN .......................................................................................................................... 3
PLANTEAMIENTO DE OBJETIVOS .......................................................................................... 5
Objetivo general .......................................................................................................................... 5
Objetivos específicos .................................................................................................................. 5
MODELO DE TRANSPORTE ...................................................................................................... 6
MODELO DE TRANSBORDO ..................................................................................................... 7
CASO ESTUDIO: FABRICA Y DISTRIBUIDORA EL TORO ROJO........................................ 8
PLANTEAMIENTO MODELO MATEMÁTICO......................................................................... 9
Restricciones ............................................................................................................................ 10
Función objetivo: ...................................................................................................................... 10
DIAGRAMA DEL MODELO MATEMÁTICO PLANTEADO................................................. 11
PROGRAMACIÓN LINEAL CON BARRANQUILLA ............................................................. 15
PROGRAMACIÓN LINEAL CON FACATATIVA ................................................................... 17
MODELO DE BARRANQUILLA EN GAMS ............................................................................ 19
MODELO FACATATIVA EN GAMS ........................................................................................ 23
CONCLUSIONES ........................................................................................................................ 27
RECOMENDACIONES ............................................................................................................... 27
REFERENCIAS ............................................................................................................................ 28
ii
INTRODUCCIÓN
El uso de modelos por medio de algoritmos que permiten simular de manera sistemática el
problema identificado, es la principal herramienta dentro de la Investigación de
Operaciones para poder llegar a la solución más óptima de la situación planteada; los
modelos se pueden clasificar en 2 tipos: Modelos de decisión determinísticos y Modelos de
decisión probabilísticos.
En los modelos de decisión determinísticos el analista tiene certeza de que los resultados
obtenidos después de desarrollar el algoritmo, resolverlo y realizar la validación de la
decisión escogida son acertados ya que se basa en datos deterministas, es decir libre de
riesgo, se podría decir que es el panorama ideal.
Por otra parte están los modelos probabilísticos donde el analista se preocupa tanto del
resultado como de la categorización de los riesgos tomados en las variables no controlables.
Para el presente trabajo, la programación lineal será la base para la resolución del caso
estudio planteado, de manera determinística.
Por otra parte, se utilizará la función SOLVER de Excel para validar el modelo planteado
con el fin de mejorar la distribución de las entregas de los nodos de origen a los nodos de
destino, cumpliendo con la función objetivo cuyo fin es de minimizar los costos de
transporte.
4
PLANTEAMIENTO DE OBJETIVOS
Objetivo general
Objetivos específicos
5
MODELO DE TRANSPORTE
En muchas ocasiones, los problemas reales los recursos representan cantidades máximas y
no fijas para distribuir.
Planteamiento del modelo: Cualquier problema que se pueda describir mediante una tabla
de parámetros donde se especifique la información relacionada con: nodos (destino-origen),
cantidades ofertadas, cantidades demandadas y costos y satisface tanto la suposición de
costos y requerimientos. El objetivo generalmente en estos modelos es minimizar el costo
de transporte y distribución de la mercancía de los nodos origen a los nodos destino.
6
Figura 1. Modelo red de transporte. Fuente: Investigación de operaciones (Hiller &
Lieberman, 2015)
La solución del modelo de transporte permite conocer que cantidad de bienes o productos
va a parar a cada centro de destino o demanda y el costo mínimo total para su distribución.
El método más generalizado para resolver este tipo de problemas es el SIMPLEX. Sin
embargo, con el avance de la tecnología se han creado softwares especializados para la
creación y resolución de algoritmos que permiten dar una respuesta rápida y eficaz para
estos problemas. En el presente trabajo se utilizará la herramienta SOLVER del programa
EXCEL y el software GAMS para resolver el caso estudio.
MODELO DE TRANSBORDO
7
se hace directamente a los nodos de destino final (centros de recepción), sino que se realiza
a través de puntos intermedios (nodos transitorios) llamados centros de transbordo.
8
las cuales son: Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel
adjunto, carrocerías cada una, para el año 2027 los sistemas masivos de transporte están
solicitando están carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín, 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 almacenes 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 archivo adjunto
en Excel.
Oferta
FABRICA-ORIGEN CANTIDAD
Envigado 190
Palmira 90
Tunja 130
Demanda
CLIENTES-DESTINOS CANTIDAD
Bogotá 110
Cali 65
Bucaramanga 75
Medellín 90
9
Como Oferta>Demanda, entonces
Restricciones
Restricción no negatividad
i: nodo origen
j: nodo destino
Todo Xi, j ≥ 0
Restricciones Oferta:
X1,4 + X1,5 ≤ 190
X2,5 ≤ 90
X3,4 + X3,5 ≤ 130
Restricciones de balanceo:
Transbordo 1: Almacenes de ensamblaje
X1,4 + X3,4 = X4,6 + X4,7
X1,5 + X2,5 + X3,5 = X5,6 + X5,7
Transbordo 2: Almacenes de terminado
X46 + X56 = X68 + X69 + X610
X57 + X47 = X79 + X710 + X711
Restricciones de demanda:
X68 = 110
X69 + X79 = 75
X610 + X710 = 65
X711 = 90
Función objetivo:
Despejando;
Z= 800X14 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 + 900X4,6 + 600X4,7 + 1100X5,6 +
500X5,7 + 1800X6,8+ 1900X6,9 + 1400X6,10 + 400X7,9 + 2050X7,10 + 800X7,11
10
DIAGRAMA DEL MODELO MATEMÁTICO PLANTEADO
1 8
4 X46.C46 6 BOGOTÁ
ENVIGADO
PEREIRA DUITAMA
2 9
PALMIRA 7 CALI
5
CARTAGO 10
ARMENIA
3
BUCARAMANGA
TUNJA
11
MEDELLIN
11
Problema 2
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 almacenes 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 archivo adjunto
en Excel. Agregando Barranquilla tenemos:
12
Problema 3
El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales
situados en Hungría o Hawai. Los almacenes regionales a su vez pueden enviar a
cualquiera de los almacenes en campos situados en Fiji y en Filipinas. Ninguno de los
almacenes regionales almacena máquinas en inventario, por consiguiente deben enviar
todas las máquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir máquinas de cualquiera de
los almacenes de campo, sin embargo debido a los tratados internacionales los clientes de
Japón debn obtener sus máquinas exclusivamente de las Filipinas y los de Australia solo de
13
Fiji. Los costos de envío de las máquinas a los almacenes regionales y de éstos últimos a
los clientes se muestran a continuación:
14
PROGRAMACIÓN LINEAL CON BARRANQUILLA
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 almacenes 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 archivo adjunto
en Excel. Agregando Barranquilla tenemos:
15
Demandas por Unidades
ciudad
Bogotá 110
Cali 75
Bucaramanga 65
Medellin 90
Barranquilla 70
Fo
Restricciones
Oferta
𝑥14 + 𝑥15 ≤ 190
Trasbordo
Demanda
𝑥69 + 𝑥79 = 75
16
PROGRAMACIÓN LINEAL CON FACATATIVA
17
Fabricas Unidades
Envigado 190
Palmira 90
Tunja 130
Transbordo Unidades
Facatativa 410
Demandas por Unidades
ciudad
Bogotá 110
Cali 75
Bucaramanga 65
Medellin 90
Barranquilla 70
Fo
Z =e= SUM[(i,j),X(i,j)*cfe(i,j)]+SUM[(j,l),Y(j,l)*ctc(j,l)];
Restricciones
oferta
Trasbordo
𝑥45 = 110
𝑥46 = 75
𝑥47 = 65
𝑥48 = 90
𝑥49 = 70
18
MODELO DE BARRANQUILLA EN GAMS
por un costo de (mire archivo adjunto), su grupo debe formular el modelo en gams de forma
acuerdo al modelo indique el valor de costo mínimo del modelo para que los productos sean
SETS
8 PARAMETERS
11 / Envigado 190
12 Palmira 90
13 Tunja 130/
14
17 Cali 75
18 Bucaramanga 65
19 Medellin 90
20 Barranquilla 70/;
21
22 TABLE cfe(i,j)
23 Pereira Armenia
27
28 TABLE cet(j,k)
29 Duitama Cartago
32
33 TABLE ctc(k,l)
37 VARIABLES
38
Ensambladoras j
43
44 POSITIVE VARIABLES
45
46 X,Y,V;
47 EQUATIONS
48
54
55 FO.. Z =e=
SUM[(i,j),X(i,j)*cfe(i,j)]+SUM[(j,k),Y(j,k)*cet(j,k)]+SUM[(k,l),V(k,l)*ctc(k,l)];
60
63
64
65
66
67
68
69
Input
C:\Users\MAYERLI\AppData\Local\Packages\Microsoft.MicrosoftEdge_8wekyb3d8bbwe
Output
C:\Users\MAYERLI\AppData\Local\Packages\Microsoft.MicrosoftEdge_8wekyb3d8bbwe
22
MODELO FACATATIVA EN GAMS
reemplazará los otros 4 que actualmente se están utilizando (Pereira, Armenia, Duitama,
Cartago), con el valor de las ventas de estos 4 almacenes y la compra del de Facatativá
23
con Facatativá si los costos de transbordo más el saldo a favor son menor que el del modelo
inicial.
PARAMETERS
o(i) Capacidad de cada fabrica i
/ Envigado 190
Palmira 90
Tunja 130/
TABLE cfe(i,j)
Facatativa
Envigado 2300
Palmira 2600
Tunja 2800;
24
TABLE ctc(j,l)
Bogota Cali Bucaramanga Medellin Barranquilla
Facatativa 1600 2200 2300 2200 2400;
VARIABLES
POSITIVE VARIABLES
X,Y;
EQUATIONS
25
¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique su
de barranquilla sale por un costo de $1.078.500 que es menor que la función objetivo de
Barranquilla.
26
CONCLUSIONES
Interpretar los resultados que arrojan este tipo de programas, con el fin de manejar y
distribuir de manera eficiente operaciones en las cuales las industrias se ven enfrentadas en
su diario actuar.
RECOMENDACIONES
Discriminación:
27
REFERENCIAS
Hillier , F. S., & Lieberman, G. J. (2015). Investigación de operaciones (10 ed.). México,
México: McGraw-Hill.
Salazar Lopez, B. (2016, Enero 1). Ingenieria Industrial Online. Retrieved Marzo 31, 2019,
from https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/
28