lOMoARcPSD|6277312

Trabajo Colaborativo Final

Investigación de Operaciones (Politécnico Grancolombiano)

StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Alexander Joya (jajjavier@hotmail.com)
 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Trabajo Colaborativo

Gas Natural Vehicular GNV

Investigación de Operaciones

INTEGRANTES

Diego Alejandro Ruiz Duque – ID 100107679

Miguel Alexander Reyes Vélez – ID 79840975
Alejandra Ochoa Hernández
Yonathan Alejandro Villamil Huertas – ID 1711026150
Diana Alexandra Martínez – ID 2011983001
Diego Alfonso Correa León - ID 1711023301

Tutor:

Luis Gabriel Gutiérrez Bernal

Marzo 2021

Politécnico Grancolombiano

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONTENIDO

Justificación

Caracterización del modelo

Modelo propuesto

Modelo simbólico matemático

Representación de red

Análisis de datos

Resumen de parametros por emplear en el modelo

Proyección de demanda

Proyección de producción

Costos de iniciar una orden de producción

Costos de transportar del nivel l al nivel l+1

Costos de almacenar inventario en el nivel l por cada mes

Proposiciones
Conclusiones
Bibliografía

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

JUSTIFICACIÓN

De acuerdo al texto guía “Integrated Lot Sizing in Serial Supply Chains with

Production Capacities” se pudo definir lo siguiente:

El principal objetivo de los autores fue diseñar un modelo que logre minimizar

los costos asociados en una producción, pero adicional a esto también tuvieron en

claro la manera de satisfacer la demanda. Este sistema se conoce como MLSP-PC,

y es importante aclarar que la minimización de los costos que otorga el modelo

incurre directamente al fabricante.

Es importante para su aplicación la claridad que es un modelo que se basa en

el supuesto que todas las funciones de costo son cóncavas, no decrecientes e iguales

a cero cuando su argumento es 0; y no disminuyen la cantidad producida, almacenada

o enviada.

También hay que tener presente que en el artículo realizan el planteamiento del

modelo MLSP-PC como un problema de flujo de red de bajo costo.

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Estudio de Caso

En busca de una solución efectiva para el manejo y distribución del Gas Natural

por parte de la compañía, se propone el modelo MLSP-PC el cual se basa en la

construcción de un sistema de programación lineal para el manejo de lotes multinivel.

Su diseño le permite integrar de manera efectiva las decisiones de producción,

inventarios y transporte, todo asociado de manera dinámica y basada en un modelo

matemático dinamizando la capacidad de producir a bajo costo.

Al realizar el siguiente análisis debemos tener presente los costos y capacidad

de abastecimiento de la cadena. Para este modelo propuesto abordaremos la

programación lineal a partir de las distintas variables con el fin de encontrar una

solución, la cual minimice los costos de operación, transporte y distribución de la

cadena de abastecimiento de la compañía.

Caracterización del Modelo

MODELO PROPUESTO

MODELO SIMBÓLICO MATEMÁTICO

Es producto de una abstracción de un sistema real: eliminando las complejidades y

haciendo suposiciones pertinentes, se aplica una técnica matemática y se obtiene

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

una representación simbólica del mismo. Este modelo representa las cifras de una

forma real, es así como identificaremos de una manera acertada la solución del

problema de abastecimiento a partir de un modelo logístico. De esta manera se

debe tener una función objetivo lineal sujeta a restricciones lineales.

Representación de Red

Grafico 1. Representación del modelo MLSP-PC

Este modelo de red representa un modelo multinivel y multiperiodo.

Nivel L=4 (Los campos de producción (Cusiana), El gasoducto Cusiana-Apiay, El

gasoducto Apiay-Bogotá́ y El Sistema de Distribución Bogotá́ (Estaciones de Servicio

de GNV)) Periodo T=10 (Marzo – Diciembre)

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ANÁLISIS DE DATOS

Al revisar los datos suministrados y su tendencia creciente se determina realizar una

proyección por medio del pronóstico lineal y pronostico exponencial, teniendo estos

datos decidimos realizar un promedio entre ellos para la proyección del2017.

Contamos con una demanda promedio proyectada para el año 2017 de 606 Giga BTU,

contaremos con una cantidad máxima de 500 Giga BTU, demandados por la mitad de

los meses del año, tendremos en cuenta que la demanda en todos los meses no repite

la misma cantidad, esto nos indica que es variable, con una desviación de 324 Giga

BTU.

RESUMEN DE PARAMETROS POR EMPLEAR EN EL MODELO

Proyección De Demanda

Tabla 1. Proyección de demanda para el año 2017

Proyección De Producción

Tabla 2. Proyección de producción para el año 2017

Costos De Iniciar Una Orden De Producción

Tabla 3. Costos de iniciar una orden de producción.

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Costos De Transportar Del Nivel L Al Nivel L+1

Costo de Transporte en Cada
Nivel

Campos de Gaseoducto Gaseoducto

Mes
Producción (Cusiana) CusianaApiay ApiayBogotá

Enero 1 1,5 3
Febrero 1 1,5 3
Marzo 1 1,5 3
Abril 1 1,5 3
Mayo 1 1,5 3
Junio 1 1,5 3
Julio 1 1,5 3
Agosto 1 1,5 3
Septiembre 1 1,5 3
Octubre 1,2 1,8 3
Noviembre 1,2 1,8 3
Diciembre 1,2 1,8 3
**Proyección 2017 (Costo en US$/Giga BTU)

Tabla 4. Costo de transporte en cada nivel, en dólares por unidad transportada (USD $ / Giga BTU).

Costos De Almacenar Inventario En El Nivel L Por Cada Mes

Costo Mantener el Inventario por un Periodo

en Cada Nivel
Campos de Sistema de
Gaseoducto Gaseoducto
Mes Producción Distribución
CusianaApiay ApiayBogotá
(Cusiana) Bogotá
Enero 1 1,5 1 2
Febrero 1 1,5 1 2
Marzo 1 1,5 1 2
Abril 1 1,5 1 2
Mayo 1,3 1,5 1 2
Junio 1,3 1,5 1 2
Julio 1,3 1,5 1,2 2
Agosto 1,3 1,5 1,2 2
Septiembre 1,3 1,5 1,2 2
Octubre 2 1,5 1,2 2
Noviembre 2 1,5 1,2 2
Diciembre 2 1,5 1,2 2
**Proyección 2017 (Costo en US$/Giga BTU)
Tabla 5. Costo de almacenar inventario.

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ANÁLISIS ESTADÍSTICO

Para la demanda observamos en la gráfica que se representa la tendencia donde se refleja

el componente a largo plazo y representa el crecimiento o descenso en la serie de tiempo,

durante un periodo extenso.

Para la producción observamos en la gráfica que representa el componente cíclico donde

se refleja la oscilación alrededor de la tenencia.

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PARTE DEL CODIGO DE PROGRAMA GAMS

/ 0 0 0 0 marzo
0=0 marzo=354 1 1.5 3 abril 1

Sets i meses /0, marzo, abril=347 1.5 3 mayo 1 1.5

abril, mayo, junio, julio, mayo=504 3 junio 1 1.5 3
agosto, septiembre,
octubre, noviembre, junio=337 julio 1 1.5 3
diciembre/ agosto 1 1.5 3
julio=197
j plantas /cusiana, apiay, septiembre 1 1.5 3
agosto=479
bogota,centros/;
septiembre=521
octubre 1.2 1.8 3
octubre=953 noviembre 1.2 1.8
Parameters
noviembre=1002 3 diciembre 1.2 1.8
CAPACIDADP(i) Capacidad 3;
mensual de produccion diciembre=1204

/
/
TABLE
0=0 marzo=700
a(i) suministro de los
campos de producccion CI(i,j) Costos de inventario
abril=701
/marzo 1000 cusiana apiay
mayo=700
bogota centros
junio=701 abril 1300 mayo

julio=595 1300 junio 1700

0 0 0 0
agosto=693 julio 1200 agosto
0
septiembre=697 1200 septiembre

octubre=900 1400 octubre 1000

noviembre=899 noviembre 900

diciembre 900/ Table
diciembre=901
d(i,j) costos transporte
/
cusiana apiay
DEM(i) Demana mensual
bogota

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

marzo 1 1.5 1 R3(i,j)$(ORD(j)=4)..

2 N(i1,j)+X(i,j-1)-DEM(i) =E=
N(I,J);
abril 1 1.5 1
POSITIVE VARIABLES X,Y,N; R4(i).. CAPACIDADP(I)=G=
2
Y(I);
mayo 1.3 1.5 1
2 Equations R5(j).. N('0',j) =E= 0;

junio 1.3 1.5 1 Fobje minimizar

2
R1 Restricción de balance
julio 1.3 1.5 1.2 de inventario
2 MODEL TRANSPORT /ALL/;
R2 Restricción de flujo de
agosto 1.3 1.5 1.2 salida en los niveles de SOLVE TRANSPORT using
fabricante LP MINIMIZING Z;
2 septiembre 1.3 1.5
1.2 2 octubre 2 1.5 R3 Restricción del Balance DISPLAY X.L,Y.L;
entre flujo entrada
1.2 2 noviembre 2 1.5
1.2 2 diciembre 2 1.5 R4 Restricción de
capacidad máxima de
1.2 2
producción
;
R5 Restricción de
Variables inventario cero al inicio de
los niveles
;
Z funcion objetivo
Fobje..Z=E=
sum(i,Y(i)*a(i))+sum((i,j),d(i

,j)*X(i,j))+SUM((i,j),CI(i,j)*N
(i,j));

R1(i,j)$(ORD(j)=1)..
X(i,j) unidades de trnasporte N(I1,j)+Y(i)-X(i,j) =E= N(i,j);
enviadas
R2(i,j)$(ORD(j)>1)..
N(i,j) unidades de inventario en N(i1,j)+X(i,j-1)-X(i,j) =E=
el nivel al final del periodo N(i,j);

Y(i) unidades Producida en

cada periodo

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

De igual manera se adjunta archivo GNV2.gms

PROPOSICIONES

2.1 Cualquier punto extremo de la solución factible puede descomponerse en

secuencia de subplanes consecutivo. El modelo se analiza a partir de 10 períodos

a parir de 4 niveles para la red de transporte.

2.2 Un subplan puede contener como máximo un arco de producción libre. Tendrá́

una una capacidad residual y capacidad completa en uso.

2.3 En un subplan la cantidad transportadora entre los niveles e y e+1 en algún

periodo hace que las cantidades transportadoras acumuladas hasta el momento

en el subplan sean iguales a las cantidades de acumuladas, de una secuencia

inicial de periodos de producción consecutivos en el subplan o al acumulado de la

demanda de una secuencia inicial de periodos de demanda en el subplan. Se

realiza la producción para varios períodos de demanda para así decidir su

transporte, de esta manera se genera una alternancia positiva para satisfacer el

subplan de producción y demanda.

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

MES PRODUCCION
MARZO 700
ABRIL 701
MAYO 700
JUNIO 701
JULIO 595
AGOSTO 693
SEPTIEMBRE 697
OCTUBRE 900
NOVIEMBRE 899
DICIEMBRE 901
TABLA 7. CAPACIDAD MENSUAL DE PRODUCCIÓN

MES DEMANDA
MARZO 354
ABRIL 347
MAYO 504
JUNIO 337
JULIO 197
AGOSTO 479
SEPTIEMBRE 521
OCTUBRE 953
NOVIEMBRE 1002
DICIEMBRE 1204
Tabla 8. Demanda

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

MES CUSIANA APIAY BOGOTA CENTROS

MARZO 354 354 354 354
ABRIL 856 856 347 347
MAYO 700 700 504 504
JUNIO 337 337
JULIO 595 595 197 197
AGOSTO 693 693 479 479
SEPTIEMBRE 521 521
OCTUBRE 900 900 953 953
NOVIEMBRE 899 899 1002 1002
DICIEMBRE 901 901 1204 1204
Tabla 9. Unidades de transporte envidas

Descargado por Alexander Joya (jajjavier@hotmail.com)

 lOMoARcPSD|6277312

FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Conclusiones

Hemos evidenciado la mejora de los lotes multinivel, a partir de la programación

lineal, donde se refleja un mayor alcance en cuanto a la productividad y demanda que

genera el transporte de gas natural, aplicado a partir de la empresa que ofrece los

servicios a bajo costo.

En este orden de ideas el benéfico refiere la dinámica de un modelo multiperiodo y

multinivel, empleando una guía matemática, donde se evidencia de una forma real, la

asertividad en sus cifras y beneficios que ella representa, a partir de un modelo logístico

sujeta a restricciones lineales.

BIBLIOGRAFIA

https://www.monografias.com/trabajos96/investigacion-operaciones-a-modelos-

yaplicaciones-programacion-lineal/investigacion-operaciones-a-modelos-

yaplicaciones-programacion-lineal.shtml

https://www.youtube.com/watch?v=wmd4RniVYM8

Descargado por Alexander Joya (jajjavier@hotmail.com)