Trabajo Colaborativo

Investigación de Operaciones

POLITECNICO GRANCOLOMBIANO

PROYECTO INVESTIGACION DE OPERACIONES 01.

Mayo de 2020
Colombia
 Trabajo Colaborativo Investigación de Operaciones

TRABAJO COLABORATIVO
INVESTIGACIÓN DE
OPERACIONES
CONSULTORES
Subgrupo

- Gutiérrez Restrepo Ivan Noriel 1721982473

PRESENTADO A:

Johann Quevedo

1
Trabajo Colaborativo Investigación de Operaciones
OBEJTIVOS

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

programación lineal
 Verificar que condiciones son necesarias para formular un proyecto
 Aprender a hacer un análisis con base a las respuestas del software
 Elaborar y diseñar un sistema de programación lineal por medio de
herramientas tales como Excel y gams para determinar el costo
mínimo de un modelo de trasbordo de una manufactura en todo su
proceso de fabricación hasta el cliente final, determinando el proceso
para su retorno final

MARCO TEORICO
MODELO DE TRANSPORTE

Es un método de programación lineal para la asignación de artículos de un

conjunto de origines a un conjunto de destinos de tal manera que se
optimice la función objetivo.

Esta técnica es particularmente usada en organizaciones que producen el

mismo producto en numerosas plantas y que envía sus productos a
diferentes destinos (Centros de distribución, almacenes). También se aplica
en distribución, análisis de localización de plantas y programación de la
producción.

Para que un problema pueda ser solucionado por el método de transporte,

este debe reunir tres condiciones:
Val 1) La función objetivo y las restricciones deben de ser lineales.
or 2) Los artículos deben de ser uniformes e intercambiables, los coeficientes
rea de todas las variables en la ecuación deben de ser 0 o 1.
tiv
3) La suma de las capacidades de las fuentes debe ser igual a la suma de los
o requerimientos de los destinos, si alguna desigualdad existe una variable de
holgura deberá ser añadida.
El objetivo primordial del modelo de transporte es buscar minimizar el
costo de envió de la cantidad de elementos que se enviaran de cada fuente a

2
Trabajo Colaborativo Investigación de Operaciones
cada destino, tal que se minimice el costo del transporte total de los envíos.
Por otra parte el modelo de transporte establece un método que regula el
transporte de mercancías de varias fuentes a varios destinos.
La meta de un modelo de transporte es minimizar el costo total de un envió
de un producto desde los puntos de existencia hasta los puntos de demanda
bajo las siguientes condiciones.

 La función objetivo y las restricciones deben ser lineales

 La mercancías para distribuir deben ser uniformes
 La suma de la capacidad de todos los orígenes deben ser iguales a la
capacidad de destinos; es decir oferta igual a demanda.

- RESTRICCIONES

 El embarque total de cada planta no se debe exceder de su capacidad

 El embarque total recibido por cada tienda al por menor debe
satisfacer se demanda.

MODELO DE TRANSBORDO
En el modelo transbordo se reconoce que puede ser más económico el
transporte pasando por nodos intermedios o transistores antes de llegar al
destino final. En este caso 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 fuente hacia nodos
destino. En este modo de transbordo nos demuestra que resulta más
económico enviar a través de nodos intermediarios o transitorios antes de
llegar al punto de destino final.
Datos del modelo de Transbordo
 Los puntos de oferta son aquellos desde donde solo se puede
despachar unidades (suministro original)
 Un punto de demanda es un punto donde solo se pueden recibir
unidades (demanda original)
 Un punto de Transbordo es punto que puede recibir y enviar
unidades a otros puntos.

3
Trabajo Colaborativo Investigación de Operaciones
DEFINICION DE LA FORMULACION DEL MODELO
Variables de decisión: Con las variables de decisión nos referimos a los
conjuntos de variables cuya magnitud deseamos determinar resolviendo el
modelo de programación Lineal.
Restricciones: Están constituidas por el conjunto de desigualdades que
limitan los valores que puedan tomar las variables de decisión en una
solución.
Solver es un programa de complemento de Microsoft Excel que puede usar
para llevar a cabo análisis. Permite encontrar un valor óptimo (mínimo o
máximo) para una fórmula en una celda, la celda objetivo, que está sujeta a
restricciones o limitaciones en los valores de otras celdas de fórmula de una
hoja de cálculo. Solver trabaja con un grupo de celdas llamadas celdas de
variables de decisión o,
Simplemente, celdas de variables que se usan para calcular fórmulas en las
celdas objetivo y de restricción. Solver ajusta los valores de las celdas de
variables de decisión para que cumplan con los límites de las celdas de
restricción y den el resultado deseado en la celda objetivo.

GAMS (General Algebraic

Modeling System) es un entorno
para definir, analizar y resolver
problemas de optimización. Los
elementos más importantes de
GAMS son:
GAMS prácticamente reproduce la descripción del problema de
programación matemática. Como resultado, el código GAMS es casi auto-
Val explicativo para los lectores que tengan una mínima formación en
or optimización; suministra también mecanismos que permiten resolver
rea colecciones de problemas de optimización estructurados, tales como los de
técnicas de descomposición; no diferencia entre letras mayúsculas y
tiv
minúsculas. 2. Todo comando debe terminar en punto y coma. 3. Los
o comandos pueden definirse en cualquier orden, con la ´única restricción de
que un elemento debe haber sido definido antes de usarlo. 4. GAMS tiene
palabras reservadas, que no pueden usarse para otro fin que el suyo propio.
5. Algunos comandos se identifican por sus primeras letras, por lo que

4
Trabajo Colaborativo Investigación de Operaciones
puede añadirse una ‘s’ para facilitar la lectura. 6. Los comandos pueden
escribirse en estilo libre (una o varias líneas, uno o varios espacios, etc.) 7.
Para definir un bloque de Elementos basta usar el comando una vez. 8. Una
línea precedida por un asterisco (en la primera columna) es interpretada
como un comentario. 9. La Mayoría de los comandos (sets, scalar,
parameter, table, variables, equations y model) se utilizan para declarar
elementos y/o darles valores, lo que los convierte en válidos para GAMS.
10. Los nombres deben comenzar por una letra y seguir con letras o dígitos,
hasta un máximo de 9.
DESCRIPCION DEL PROYECTO.
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 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 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 archivo presente.
A. PUNTO NUMERO 1 SOLVER INICIAL SIN
BARRANQUILLA

5
Trabajo Colaborativo Investigación de Operaciones

VALOR DE COSTOS MINIMOS DE PRODUCTOS DE PLANTA DE

FABRICA A CLIENTES DEMANDA
Valor Costos de embarque / carrocería
$ en (Miles) ALMACENES DE ENSAMBLE
Fabricas Pereira Armenia
Envigado $500 $1200
Palmira - $2000
Tunja $1300 $2100

Valor $(En miles) Costos de embarque / carrocería

Almacenes de Almacén de Terminado
Ensamble Duitama Cartago
Pereira $1900 $600
Val Armenia $1450 $500
or
rea Valor $(En Costos de embarque / carrocería
miles)
tiv
Almacenes Clientes finales
o de Bogotá D.C. Cali Bucaramanga Medellín
terminado
Duitama 1800 1900 1400 -
Cartago - 400 2050 800

6
Trabajo Colaborativo Investigación de Operaciones

 VARIABLES DE DECISION

X1 Envigado – Pereira
X2 Envigado – Armenia
X3 Palmira – Armenia
X4 Tunja – Pereira
X5 Tunja - Armenia
X6 Pereira – Duitama
X7 Pereira – Cartago
X8 Armenia – Duitama
X9 Armenia - Cartago
X10 Duitama – Bogotá
X11 Duitama – Cali
X12 Duitama – Bucaramanga
X13 Cartago – Cali
X14 Cartago – Bucaramanga
X15 Cartago - Medellín

 PARAMETROS DE LA FUNCION:

C1 Envigado – Pereira C1 : 800

C2 Envigado – Armenia C2 : 900
C3 Palmira – Armenia C3 : 700
C4 Tunja – Pereira C4 : 600
C5 Tunja - Armenia C5 :1300
C6 Pereira – Duitama C6 :900
C7 Pereira – Cartago C7 :600
C8 Armenia – Duitama C8 :1100
C9 Armenia - Cartago C9 :500
C10 Duitama – Bogotá C10 :1800
C11 Duitama – Cali C11 :1900
C12 Duitama – Bucaramanga C12 :1400
C13 Cartago – Cali C13 :400
C14 Cartago – Bucaramanga C14 :2050
C15 Cartago - Medellín C15 :800

Unidades a embarcar
Valor en miles $
(CARROCERIAS)
FABRICAS ALMACENES DE ENSAMBLE

7
Trabajo Colaborativo Investigación de Operaciones
PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA --- 90
TUNJA 130 0

Unidades a embarcar
Valor en miles$
(CARROCERIAS)
ALMACENES DE
ALMACENES TERMINADO
ENSAMBLE DUITAM CARTAG
A O
PEREIRA 175 75
ARMENIA 0 90

VALOR EN UNIDADES A EMBARCAR

MILES $ (CARROCERIAS)
CLIENTES FINALES
ALMACEN DE
BOGOT CAL MEDELLI
TERMINADO BUCARAMANGA
A I N
DUITAMA 110 0 65 ---
CARTAGO   75 0 90

COSTO MINIMO DEL MODELO: Z = $875.500

Val
or B. SEGUNDO PUNTO – MODELO SOLVER INICIAL CON
rea BARRANQUILLA
tiv
o

8
 Trabajo Colaborativo Investigación de Operaciones

Valor Costos de embarque / carrocería

$ en (Miles) ALMACENES DE ENSAMBLE
Fabricas Pereira Armenia
Envigado $800 $900
Palmira - $700
Tunja $600 $1300

Valor $(En miles) Costos de embarque / carrocería

Almacenes de Almacén de Terminado
Ensamble Duitama Cartago
Pereira $900 $600
Armenia $1100 $500

VALOR EN
COSTOS DE EMBARQUE ($/CARROCERIA)
MILES $
CLIENTES FINALES
ALMACEN DE
BOGOT BUCARAMANG MEDELL BARRANQUIL
TERMINADO CALI
A A IN LA
DUITAMA $ 1.800 $ 1.900 $ 1.400 --- $ 1.200
CARTAGO --- $ 400 $ 2.050 $ 800 ---

9
Trabajo Colaborativo Investigación de Operaciones
 VARIABLES DE DECISION

X1 Envigado – Pereira
X2 Envigado – Armenia
X3 Palmira – Armenia
X4 Tunja – Pereira
X5 Tunja - Armenia
X6 Pereira – Duitama
X7 Pereira – Cartago
X8 Armenia – Duitama
X9 Armenia - Cartago
X10 Duitama – Bogotá
X11 Duitama – Cali
X12 Duitama – Bucaramanga
X13 Cartago – Cali
X14 Cartago – Bucaramanga
X15 Cartago – Medellín
X16 Duitama - Barranquilla

 PARAMETROS DE LA FUNCION:

C1 Envigado – Pereira C1 : 800

C2 Envigado – Armenia C2 : 900
C3 Palmira – Armenia C3 : 700
C4 Tunja – Pereira C4 : 600
C5 Tunja - Armenia C5 :1300
C6 Pereira – Duitama C6 :900
C7 Pereira – Cartago C7 :600
C8 Armenia – Duitama C8 :1100
C9 Armenia - Cartago C9 :500
C10 Duitama – Bogotá C10 :1800
C11 Duitama – Cali C11 :1900
C12 Duitama – Bucaramanga C12 :1400
Val
C13 Cartago – Cali C13 :400
or C14 Cartago – Bucaramanga C14 :2050
rea C15 Cartago – Medellín C15 :800
tiv C16 Duitama - Barranquilla C16: 1200
o

10
 Trabajo Colaborativo Investigación de Operaciones

Unidades a embarcar
Valor en miles $
(CARROCERIAS)
ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA --- 90
TUNJA 130 0

Unidades a embarcar
Valor en miles$
(CARROCERIAS)
ALMACENES DE
ALMACENES TERMINADO
ENSAMBLE DUITAM CARTAG
A O
PEREIRA 245 75
ARMENIA 0 90

VALOR EN
UNIDADES A EMBARCAR (CARROCERIAS)
MILES $
CLIENTES FINALES
ALMACEN DE
BOGOT CAL MEDELLI BARRANQUILL
TERMINADO BUCARAMANGA
A I N A
DUITAMA 110,00 0,00 65,00 --- 70,00
CARTAGO --- 75,00 0,00 90,00 ---

COSTO MINIMO DEL MODELO: Z = $1.078.500

C. TERCER PUNTO – MODELO SOLVER CON FACATATIVA

– SIN BARRANQUILLA

11
Trabajo Colaborativo Investigación de Operaciones

1 FACATATIVA
5
BOGOTA
ENVIGADO

2 4 6
CALI
PALMIRA

3 7
BUCARAMANGA
TUNJA

8
MEDELLIN

Costos de Embarque
Valor en Miles $ ($/Carrocería)
ALMACEN DE ENSAMBLE
Y TERMINADO
FABRICAS FACATATIVA
ENVIGADO 2300
PALMIRA 2600
TUNJA 2800

Valor en Miles $ Costos de Embarque ($/Carrocería)

ALMACEN DE CLIENTES FINALES
Val ENSAMBLE Y BOGOT CAL BUCARAMAN MEDELL
or TERMINADO A I GA IN
rea FACATATIVA 1600 2200 2300 2200
tiv
o  VARIABLES DE DECISION

X1 Envigado – Facatativá
X2 Palmira – Facatativá
X3 Tunja – Facatativá

12
Trabajo Colaborativo Investigación de Operaciones
X4 Facatativá – Bogotá
X5 Facatativá – Cali
X6 Facatativá – Bucaramanga
X7 Facatativá - Medellín

 PARAMETROS DE LA FUNCION:

X1 Envigado – Facatativá C1 : 2300

X2 Palmira – Facatativá C2 : 2600
X3 Tunja – Facatativá C3 : 2800

X4 Facatativá – Bogotá C4 :1600

X5 Facatativá – Cali C5 :2200
X6 Facatativá – Bucaramanga C6 :2300
X7 Facatativá - Medellín C7 :2200

Costos de Embarque
Valor en Miles $ ($/Carrocería)
ALMACEN DE ENSAMBLE
Y TERMINADO
FABRICAS FACATATIVA
ENVIGADO 190
PALMIRA 90
TUNJA 60

Valor en Miles $ Costos de Embarque ($/Carrocería)

ALMACEN DE CLIENTES FINALES
ENSAMBLE Y BOGOT CA BUCARAMAN MEDELL
TERMINADO A LI GA IN
FACATATIVA 110 75 65 90

COSTO MINIMO DEL MODELO: Z = $1.527.500

D. CUARTO PUNTO – MODELO SOLVER FACATATIVA CON

BARRANQUILLA

13
Trabajo Colaborativo Investigación de Operaciones

1 FACATATIVA
5
BOGOTA
ENVIGADO

2 4 6
CALI
PALMIRA

3 7
BUCARAMANGA
TUNJA

8
MEDELLIN

9
BARRANQUILLA

Costos de Embarque
Valor en Miles $ ($/Carrocería)
ALMACEN DE ENSAMBLE
Y TERMINADO
FABRICAS FACATATIVA
ENVIGADO 2300
PALMIRA 2600
TUNJA 2800
Val
or
rea
tiv
o

Valor en Miles $ Costos de Embarque ($/Carrocería)

ALMACEN DE CLIENTES FINALES

14
 Trabajo Colaborativo Investigación de Operaciones
BARRANQUIL
ENSAMBLE Y BOGOT CAL BUCARAMAN MEDELL
LA
TERMINADO A I GA IN
2400
FACATATIVA 1600 2200 2300 2200

 VARIABLES DE DECISION

X1 Envigado – Facatativá
X2 Palmira – Facatativá
X3 Tunja – Facatativá
X4 Facatativá – Bogotá
X5 Facatativá – Cali
X6 Facatativá – Bucaramanga
X7 Facatativá – Medellín
X8 Facatativá - Barranquilla

 PARAMETROS DE LA FUNCION:

X1 Envigado – Facatativá C1 : 2300

X2 Palmira – Facatativá C2 : 2600
X3 Tunja – Facatativá C3 : 2800

X4 Facatativá – Bogotá C4 :1600

X5 Facatativá – Cali C5 :2200
X6 Facatativá – Bucaramanga C6 :2300
X7 Facatativá – Medellín C7 :2200
X8 Facatativá – Barranquilla C8 :2400

Costos de Embarque
Valor en Miles $ ($/Carrocería)
ALMACEN DE ENSAMBLE
Y TERMINADO
FABRICAS FACATATIVA

15
Trabajo Colaborativo Investigación de Operaciones
ENVIGADO 190
PALMIRA 90
TUNJA 130

Valor en Miles $ Costos de Embarque ($/Carrocería)

CLIENTES FINALES
ALMACEN DE BARRANQUI
ENSAMBLE Y BOGOT CA BUCARAMAN MEDELL
LLA
TERMINADO A LI GA IN
70
FACATATIVA 110 75 65 90

COSTO MINIMO DEL MODELO: Z = $1.891.500

CONCLUSIONES
 Se formalizo y estudio las características generales que debe tener un
modelo de programación lineal, determinando las condiciones aptas
para formular situaciones donde se necesite saber costos, los medios
y el mecanismo de algún tipo de trasbordo, siendo concreto en el
análisis informático obtenido de las herramientas en uso, en este caso
Excel y gams, rectificando su función objetivo y sus
correspondientes restricciones
 Se determinó y calculo el valor de la función mínima del modelo de
programación planteada para el caso problema de la empresa el toro
rojo, por medio de mecanismos digitales siguiente una
parametrizacion de restricciones así mismo de la relación de los
costos con el total de unidades que se enviarían en cada caso a cada
componente de la red diseñada.
 Por último se puede hacer énfasis que cuando se tiene un
conocimiento vasto de la optimización lineal se puede trabajar muy
Val
bien, el problema o el impedimento es las erróneas decisiones de la
or solución ya que en algunos casos se interpreta de la forma errónea; lo
rea ventajoso es que nos apoya desde la plantación del modelo, su
tiv resolución, hasta su interpretación todo esto con el objetivo de
o obtener la mejor alternativa para el problema propuesto en la
materia.

16
Trabajo Colaborativo Investigación de Operaciones
RECOMENDACIONES
- Para la tercera entrega se propone la compra del almacén de
ensamble y terminado en la Ciudad de Facatativá que quiere
reemplazar los almacenes de ensamble de Pereira y Armenia y a los
almacenes de terminado de Duitama y Cartago; se desarrolla la
interpretación de los costos de envió y transbordo dando como
resultado un valor mayor al de los almacenes ya en funcionamiento;
por lo que se le recomienda a la administración NO efectuar la
compra del almacén en la ciudad de Facatativá.

ANALISIS SIN BARRANQUILLA

COSTO MINIMO DE COSTO MINIMO DE
ALMACENES DE ENSAMBLE Y ALMACENES DE ENSAMBLE Y
TERMINADO TERMINADO
Pereira – Armenia – Duitama - Facatativá
Cartago
$875.500 $1.527.500
$1527500 - $875500 = $652.000
Lo que significa que $652.000 es el gasto extra usando el almacén de
FACATATIVA

ANALISIS CON BARRANQUILLA

COSTO MINIMO DE COSTO MINIMO DE
ALMACENES DE ENSAMBLE Y ALMACENES DE ENSAMBLE Y
TERMINADO TERMINADO
Pereira – Armenia – Duitama - Facatativá
Cartago
$1.078.500 $1.891.500
$1891.500 - $1078500 = $813.000

17
Trabajo Colaborativo Investigación de Operaciones
Lo que significa que $813.000 es el gasto extra usando el almacén de
FACATATIVA

Val
or
rea
tiv
o

18