INFORME TECNICO DE INVESTIGACION DE OPERACIONES EN EL CASO SOBRE LA

RED NACIONAL DE TRANSPORTE DE GAS NATURAL

DORIS CIELO GIRALDO GIRALDO

YEIMI TATIANA CALLE CALLE

JHON FRANKLIN CLAVIJO FONTALVO

LINA MARCELA SALAZAR QUINTERO

Tutor:

JOHANN QUEVEDO

INVESTIGACION DE OPERACIONES GRUPO 3

POLITECNICO GRANCOLOMBIANO INSTITUCION UNIVERSITARIA

CAMPUS VIRTUAL

1
TABLA DE CONTENIDO

Introducción 3

Objetivo General 4

Objetivos Específicos 4

Análisis Del Caso 5

Modelo Propuesto 6

Función Objetivo 7

Restricciones 7

Representación de red MLSP – PC 8

Análisis De La Información De Entrada 9

Bibliografía 15

2
Introducción

L A ASOCIACION CONJUNTA DE INVESTIGACION, se encamina en la aplicación a problemas que

se refieren a la conducción y coordinación de operaciones o actividades dentro de una organización;

Aplicada de manera extensa en áreas tan diversas como, el transporte, la manufactura, la

constitución, las telecomunicaciones, los servidores públicos, entre otros.

la investigación de operaciones usa un enfoque similar a la manera en que se lleva a cabo la

investigación en los campos científicos establecidos., el proceso comienza por la observación

cuidadosa y la formulación del problema incluyendo la recolección de los datos pertinentes. 

L A ASOCIACION CONJUNTA DE INVESTIGACION Se diseña una propuesta para la

implementación de un modelo de programación lineal con la cual piensa mejorar el problema de

abastecimiento, mostrando sus múltiples beneficios.

Para la modelación matemática se utilizó el modelo Winters, ya que emplea un componente de nivel, de

tendencia y estacional en cada período. Utiliza tres parámetros de suavización, con el fin de actualizar

los componentes en cada período, trata de mantener el inventario que asumen los diferentes tramos de la

red de transporte de gas natural entre Cusiana-Apiay-Bogotá, como individuo y como conjunto

representados tramo a tramo.

Lo que se propone es aprovechar los altos niveles de producción y los bajos costos de mantener el
inventario y los costos de transporte durante el año.
Los valores iniciales para los componentes de nivel y de tendencia se obtienen de una regresión lineal

sobre el tiempo, teniendo en cuenta las características de las redes comerciales, industriales y

residenciales.

3
Objetivo General

Formular eficientemente el modelo matemático en la programación lineal con el fin de optimizar el

problema de Red de Transporte de Gas Natural entre la ciudad de Bogotá – Apiay y Cusiana, mejorando

el abastecimiento entre estas ciudades.

Objetivos Específicos

 Analizar las características básicas que debe tener un modelo de programación lineal por

medio de herramientas.

 Verificar que contextos son necesarias para formular un proyecto.

 Identificar las variables y limitaciones que se puedan ver involucradas para el correcto

desarrollo del modelo.

 Aprender a hacer un análisis con base a las respuestas del software.

4
Análisis Del Caso

La empresa Colombiana de Petróleos y Transportadora de Gas Internacional TGI S.A ESP (encargada

del trasporte del GNV entre Cusiana y Bogota) requieren desarrrollar un modelo matematico que le

permita garantizar y controlar la Red Nacional de Transporte de Gas Natural en su seccional centro (Ver

figura 1), con el fin de satisfacer la demand de GNV para la capital teniendo en cuenta que esta es la

ciudad que presenta mayor interrupcion en el servicio.

Figura 1

Red Nacional De Transporte De Gas Natural, seccional centro

Fuente Recuperado del Documento Informe técnico de la investigación de operaciones

5
Modelo Propuesto

Al realizar el analisis de la informacion entregada bajo la perspectiva del el artículo Integrated Lot

Sizing in Serial Supply Chains with Production Capacities se puede definir 4 niveles (L) para el

desarrollo del modelo matematico que garantice el abastecimiento de GNV a la ciudad de Capital.

Dichos niveles son:

 Los campos de producción (Cusiana): Nivel 0

 El gasoducto Cusiana-Apiay: Nivel 1

 El gasoducto Apiay-Bogotá: Nivel 2

 El Sistema de Distribución Bogotá (Estaciones de Servicio de GNV): Nivel 3 – minorista

En la representacion como red se puede modelar MLSP-PC como un problema de flujo con capacidades

de produccion en un solo nivel que corresponde al nivel 0 como fuente de produccion, es decir que se

define una red con punto de partida en la fuente (0). Con un horizonte de planeacion en T = 10 peridos

donde para cada periodo t se tienen los pronosticos de la demanda.

Para los T periodos corresponden a la meses de Marzo a Diciembre

T: 10 L:4

Las variables para este modelo son:

yt: Cantidad a producir de gigaBTU de gas en el periodo t: 1,2,3,4,5,6,7,8,9,10

xt: Cantidad a transportar de gigaBTU de Gas de nivel a nivel +1 en el periodo t:

1,2,3,4,5,6,7,8,9,10

6
 It: Cantidad a almacenar de gigaBTU de Gas en el periodo t, donde I: 1,2,3;

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

En la representacion de la red se define el Nivel 0 como el campo de produccion Cusiana, del cual es el

unico con capacidad de producion para cada periodo (t) de tiempo en este caso el plan de Produccion

modelado a partir de la programacion lineal tiene como objetivo minimizar la sumatoria de los costos

de producción, almacenamiento de productos en inventario, costo de iniciar la orden de produccion y

costos de transportes entre los diferentes niveles de la red y este plan debe satisfacer las demandas en

cadad periodo (t).

 Función Objetivo:

T
Minimizar ∑ ¿¿
t =1

Restricciones

 Entrada de Producción:

x 1t + I 1t = y t + I 1t −1 , t=1 , 2, … . , T , T =10

 Por balanceo de Inventario

x lt + I lt=x l−1
t + I lt−1 ,t=1 , 2 ,… . , T , l=2,3 , … , L−1 L=4

 Flujo por salida

d t + I tL=x tL−1 + I Lt−1 ,t=1 , 2 ,… . , T , T =10

 Capacidad Máximo de Producción

y t ≤ bt , t=1 ,2 , … . ,T , T =10

7
  Inventario inicial en cada Nivel

I l0=0 , l=1,2 , … , L L=4

 Restricciones de no Negatividad
y t ≥ 0 , t=1, 2 , … ., T ,T =10

x lt ≥ 0 ,t=1,2 , … . ,T ,l=2,3 , … , L−1 L=4

I lt ≥0 , t=1,2 , … . ,T ,l=2,3 ,… L

Representación de red MLSP – PC

Figura 2

Representación de red MLSP – PC para Cadena de suministros GNV

Fuente Elaboración Propia

8
Análisis Estadístico De La Información De Entrada

Para el análisis estadístico es muy importante encontrar patrones de comportamiento que permitan

establecer cuales métodos de pronóstico son los más eficaces para realizar el proceso, por esta razón se

presentan enseguida el grafico correspondiente a la producción y demanda de los años 2001 al 2015.

Tabla 1

Datos históricos de Producción Anual

PRODUCCION 2001 A 2015

1000
900
800
700
600
500
400
300
200
100
0
o ro zo il o o lio to e re e e
er re ar
r ay ni os br br br
En b M Ab M Ju Ju g m tu
b
m m
Fe A it e Oc e cie
vi
Se
p
No Di

9
Tabla 2
Tendencia de la Demanda

DEMANDA 2001 A 2015

1400
1200
1000
800
600
400
200
0
o

ro

lio

to
zo

ril

re

e
ni
ay

br
er

br

br
os
ar
re

b
Ab

Ju
Ju
En

em

m
tu
Ag
M
b

tie

cie
Oc
Fe

vi
p

Di
No
Se

Basado en el análisis estadístico de la demanda y la producción se encuentran en las dos variables una

tendencia de crecimiento en cuanto al total de cada año y cada una de ellas guarda sus proporciones. En

el análisis detallado del comportamiento global de los datos históricos mensuales se puede asegura que

hay un comportamiento cíclico de 12 periodos mensuales (es decir cada año) con tendencia creciente a

lo largo de los años. A su vez los meses más productivos del año están comprendidos entre los periodos

de marzo a diciembre, los cuales serán tomados para el estudio del caso.

10
Para realizar los pronósticos de la demanda y la producción se analizaron 3 diferentes modelos de

pronósticos, Método de regresión lineal, Método de Holt y Método de Winters. Con los siguientes

hallazgos:

 Método de regresión lineal, por ser variables con tendencia y estacionalidad este método no es

viable al calcular el pronóstico sin tener en cuenta la estacionalidad de la misma.

 Metodo de Holt, aunque tiene un buen modelo que describe la variable al validar el pronóstico

presenta gran diferencia de comportamiento.

 Metodo de Winters, este modelo modelar y proyectar la demanda que contempla el promedio de

los datos, estimación de la demanda y una atenuación de la estacionalidad. En el cual describe la

variable y el pronóstico.

Bibliografía

Course Hero (Sitio Web), Modelos matemáticos, Recuperado el 20 de Septiembre de

2020, https://www.coursehero.com/file/26726088/348333776-investigacion-de-operaciones-ayuda-Ej-

Modelo-Mlsp-pc-l3t4pdf/

Nahmias, S. (2014). ANÁLISIS DE LA PRODUCCIÓN Y LAS OPERACIONES.

Bogotá: McGraw-Hill Interamericana.

Muller, M. (2005). FUNDAMENTOS DE ADMINISTRACIÓN DE INVENTARIOS.

Bogotá. Ed Norma.

11
 Gestión de Operaciones (2016), Ejemplo del algoritmo de Wagner y Whitin (Sistema

de Loteo), Recuperado el 23 de septiembre de 2020,

https://www.gestiondeoperaciones.net/inventarios/algoritmo-de-wagner-y-whitin/

Gestión de Operaciones (2016), Problema de tamaño de lote no capacitado)

Formulación y Resolución en Solver) https://www.gestiondeoperaciones.net/programacion-

entera/problema-de-tamano-de-lote-no-capacitado/

12