|Facultad de Ingeniería, Diseño e Innovación

Investigación de operaciones
Trabajo colaborativo

INFORME TÉCNICO DE LA INVESTIGACIÓN DE OPERACIONES

INTEGRANTES:

TUTOR:

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

INVESTIGACION DE OPERACIONES
2022

1
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

Tabla de contenido
NOMBRE Y LOGO DE LA COMPAÑÍA........................................................................................2
INTRODUCCIÓN.............................................................................................................................2
RESUMEN........................................................................................................................................3
OBJETIVOS GENERALES..............................................................................................................3
MODELO PROPUESTO...................................................................................................................3
Representación del modelo............................................................................................................4
Varibles de decision.......................................................................................................................4
Función objetivo y criterio de optimización..................................................................................5
Restricciones..................................................................................................................................5
Diagrama de red del MLSP-PC para L=4 y T =10.......................................................................5
CONCLUSIONES.............................................................................................................................5
BIBLIOGRAFÍA...............................................................................................................................6

NOMBRE Y LOGO DE LA COMPAÑÍA

La compañía Fancybee Logistic representa innovación en la prestación de servicios hacia

todos nuestros usuarios con una gran responsabilidad, Agilidad y eficacia frente a cada una
de sus necesidades.

INTRODUCCIÓN

RESUMEN

En el presente trabajo se podrá encontrar un informe técnico de la investigacion de

operaciones; En el cual se desarrollara un modelo logistico que permita controlar la Red
Nacional de Transporte de Gas Natural entre Cusiana y Bogotá cumpliendo con los

2
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

requerimientos de Gas Natural Vehicular en la Capital solucionando asi el problema del

abastecimiento de GNV.

OBJETIVOS GENERALES

 El objetivo principal del modelo logistico es minimizar los costos de todo el sistema
mientras se satisface toda la demanda.

 Desarrollar un modelo logistico que permita brindar de una manera eficaz una solucion
al problema del abastecimiendo de Gas Natural Vehicular en Bogotá.

 Optimizar el sistema de transporte, minimizando los costos de produccion, los costos de

transporte y los costos de mantenimiento.

MODELO PROPUESTO

Principalmente al momento de poder identificar el problema u objetivo podemos deducir

que lo primero que se necesita es poder llegar a conectar todo el gaseoducto en una central
para que de esta manera pueda satisfacer de manera correcta el gas vehicular en la capital,
el cual es el principal inconveniente. Es importante tener en cuenta varias variables como lo
son los niveles T4 y adicional a esto, que este modelo será programado para los 10 meses
más productivos del año que corresponden entre marzo y diciembre (t) del año en cuestión.
Después de tener en cuenta el objetivo principal del ejercicio, podemos tener en cuenta cuál
es nuestra prioridad como empresa logística, la cual es la optimización de recursos para que
estos mismos no se vean malgastados ni generen un gasto mayor al que se puede controlar.
Por este mismo motivo y en orden de poder cumplir con todas las expectativas
anteriormente mencionadas, se utilizará un modelo de optimización de redes, basado en la
teoría de redes, el cual generalmente se utiliza para la solución de problemas de transporte.

La razón principal por la cual elegimos este modelo es porque puede llegar a interpretarse
que los nodos o vértices pueden llegar a ser los siguientes (Estos serán los 4 niveles de L
durante el ejercicio):

3
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

 1. Los campos de producción (Cusiana)

 2. El gasoducto Cusiana-Apiay
 3. El gasoducto Apiay-Bogotá
 4. El Sistema de Distribución Bogotá (Estaciones de Servicio de GNV)
Adicional a esto los arcos que los conectan se pueden relacionar directamente con las rutas
terrestres para la distribución de este bien, y como último el flujo es el gas que tiene que ser
distribuido a todos los puntos. Esto nos puede ayudar con una centralización del servicio en
donde tiene que ser una red no dirigida para que de esta manera cada vértice pueda
conectarse con todos sus vértices.

Representación del modelo

Representación en red del MLSP-PC para L=4 y T=10.

(MLSP-PC): Problema de dimensionamiento de lotes multinivel con capacidades de

producción.

Varibles de decision

Las variables de este modelo se encuentran conformadas por 10 niveles los cuales
corresponden a los meses de marzo hasta diciembre.

y t =¿ Cantidad producida de GNV en el periodo t, donde t=1,2,3,4,5,6,7,8,9,10.

l
x t =¿Cantidad transportada de GNV del nivel l hasta l+1; donde l=1,2,3 ;ya que en el
cuarto nivel no se transporta GNV.

I lt = Cantidad de inventario de GNV almacenado en el nivel l :1,2,3; Al final del periodo

t :1,2,3,4,5,6,7,8,9,10.

Función objetivo y criterio de optimización

Minimización de costos del modelo logistico en todo el sistema.

4
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

Restricciones

Restricción de no negatividad

Diagrama de red del MLSP-PC para L=4 y T =10

ANÁLISIS ESTADÍSTICO

Para este analisis estadistico nos basamos en los datos que fueron suministrados por el cliente en
los cuales nos reflejan una demanda desde el año 2001 al 2015, en ellos analisamos una
crecimiento año a año.

En el año 2015 se producio una mayor demanda como lo podemos evidenciar en las siguientes
graficos:

5
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

En las siguientes graficas analizaremos la cantidad producida en de Gnv en el periodo t ( 10

meses), la cantidad transportada de Gnv del nivel 1,2 ,3 y por ultimo la cantidad de inventario final
almacenado de Gnv desde los años 2001 hasta 2015.

6
|Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

7
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

$ontext

Caso de estudio sector de gas natural vehicular

investigacion de operaciones

$offtext

SETS

l nodos /CCusiana,GApiay,GBogota,CentroDisBogota/

t meses /MES1,MES2,MES3,MES4,MES5,MES6,MES7,MES8,MES9,MES10/;

PARAMETERS

COrd(t) Costos de generar una orden de producción en dolares de gas natural en gigaBTU

8
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

/MES1 1900,MES2 1300, MES3, 1700, MES4 1500, MES5 1300, MES6 2000,
MES7 1500, MES8 2000, MES9 1900, MES10 1700/

Dem(t) Demanda de gas natural vehicular en gigaBTU en los periodos de tiempo t

/ MES1 205.69, MES2 333.05, MES3 198.25, MES4 391.03, MES5 473.2, MES6
529.08, MES7 814.62, MES8 969.58, MES9 1015.06, MES10 1217.27/

Produ(t) Capacidad producir en cusiana de gas natural vehicular en gigaBTU en los

periodos de tiempo t

/ MES1 697.47, MES2 698.55, MES3 597.17, MES4 701.52, MES5 691.97, MES6
688.79, MES7 405.63, MES8 900.02, MES9 901.01, MES10 911.69/;

TABLE Ctrans(l,t) Costos mensuales de transporte en cada nivel en US$ por Giga BTU de
gas natural 2016

MES1 MES2 MES3 MES4 MES5 MES6 MES7 MES8

MES9 MES10

CCusiana 3 3 3 3 3 3 3 3.2 3.2 3.2

GApiay 4.5 4.5 4.5 4.5 4.5 4.5 4.5 4.8 4.8 4.8

GBogota 3 3 3 3 3 3 3 3 3 3

TABLE CMant(l,t) Costos mensuales de mantener el inventario por un periodo en cada

nivel en US$ por Giga BTU de gas natural 2016

9
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

MES1 MES2 MES3 MES4 MES5 MES6 MES7 MES8

MES9 MES10

CCusiana 1 1 1.3 1.3 1.3 1.3 1.3 2 2 2

GApiay 1 1 1 1 1.2 1.2 1.2 1.2 1.2 1.2

GBogota 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5

CentroDisBogota 2 2 2 2 2 2 2 2 2 2

POSITIVE VARIABLES

X,I;

VARIABLES

Y(t) Cantidad de gas natural vehicular en gigaBTU a producir en cada periodo de tiempo t
en los campos de producción

I(l,t) Cantidad de gas natural vehicular en gigaBTU a almacenar en cada nodo l en un

periodo de tiempo t

X(l,t) Cantidad de gas natural vehicular en gigaBTU transportado en cada nodo l al

siguiente nodo l+1 en un periodo de tiempo t

Z Funcion objetivo minimizar el costo de transporte

C;

10
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

EQUATIONS

FO Minimizar costo total de transporte desde campo de producción hasta

el ultimo nivel para suplir la demanda en los periodos t

Restriccionflujoentrada(t) Restriccion de flujo de entrada al campo de cusiana

Restriccionbalancecusiana(t) Restriccion balance de inventario Campo Cusiana

Restriccionbalanceapiay(t) Restriccion balance de inventario Gasoducto Apiay

Restriccionbalancebogota(t) Restriccion balance de inventario Gasoducto Bogota

Restriccionflujosalidacdb(t) Restriccion Flujo de salida Centro de distribucion bogota

Restriccioncapacidad(t) Restriccion capacidad maxima de produccion

Restriccioninventario(l) Restriccion Inventario inicial en 0

Costototalordenarproduccion Costo total de ordenar produccion al año

Costototaltransporteanual Costo de transportar GNV entre los niveles al aoo

Costototalalmacenaranual Costo almacenar en niveles anual ;

FO.. Z=E= sum(t,COrd(t)*Y(t)) + sum((l,t),CMant(l,t)*I(l,t)) +

sum((l,t),Ctrans(l,t)*X(l,t));

Costototalordenarproduccion.. P=E= sum(t,COrd(t)*Y(t));

Costototalalmacenaranual.. K=E=sum((l,t),CMant(l,t)*I(l,t));

Costototaltransporteanual.. C=E=sum((l,t),Ctrans(l,t)*X(l,t)) ;

11
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

Restriccionflujoentrada(t).. X('CCusiana',t)+ I('CCusiana',t)=E= Y(t)

+I('CCusiana',t-1);

Restriccionbalancecusiana(t).. I('GApiay',t)+ X('GApiay',t) =E= X('CCusiana',t) +

I('GApiay',t-1);

Restriccionbalanceapiay(t).. I('GBogota',t)+ X('GBogota',t) =E= X('GApiay',t) +

I('GBogota',t-1);

Restriccionbalancebogota(t).. I('CentroDisBogota',t)+ X('CentroDisBogota',t) =E=

X('GBogota',t) + I('CentroDisBogota',t-1);

Restriccionflujosalidacdb(t).. X('GBogota',t)+ I('CentroDisBogota',t-1) =E= Dem(t)+

I('CentroDisBogota',t);

Restriccioncapacidad(t).. Y(t) =l= Produ(t);

Restriccioninventario(l).. I(l,'MES1') =E= 0;

MODEL Empresgasnatural /ALL/;

SOLVE Empresgasnatural using LP minimizing Z;

12
 |Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

CONCLUSIONES

BIBLIOGRAFÍA
1. López, B. S. (2021, 13 agosto). Teoría de redes. Ingenieria Industrial Online.

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/teoria-de-

redes/

2. MODELO DE OPTIMIZACION DE REDES. (2020, 27 abril). YouTube.

https://www.youtube.com/watch?v=mQVELGtHk-U

3. ANALISIS DE LOS MODELOS MATEMATICOS NECESARIOS PARA EL

CASOhttp://repositorio.utn.edu.ec/bitstream/123456789/3631/3/Cap%C3%ADtulo

%202.pdf

4. TEORIA DE REDES Ing. Lino Martin QuispeTincopa

https://docentes.uaa.mx/guido/wp-content/uploads/sites/2/2017/01/20102BV020102

30402010501119526.pdf

13
|Facultad de Ingeniería, Diseño e Innovación
Investigación de operaciones
Trabajo colaborativo

14