FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

Investigación de Operaciones

PROYECTO DE AULA.

RED NACIONAL DE TRANSPORTE DE GAS NATURAL

Presentan:
Daniel Felipe Trujillo
Jovi Mauricio Rodríguez Herrera
Nasly Dayana Gordillo Chavarro

Docente:
JUAN SEBASTIAN MARTINEZ

BOGOTA D.C
08 septiembre de 2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

2019

Tabla de contenido.

Transporte de Gas Internacional NJD SAS . .................................................................................................. 3

1. INTRODUCCIÓN .................................................................................................................................. 3

2. OBJETIVO GENERAL ............................................................................................................................ 3

3. OBJETIVOS ESPECIFICOS ..................................................................................................................... 4

4. METODOLOGIA ................................................................................................................................... 4

5. MODELO Y RESTRICCIONES PROPUESTOS ........................................................................................... 4

5.1 Representación como RED ............................................................................................................... 5

5.2 Restricciones de Flujo de Entrada. .................................................... Error! Bookmark not defined.
5.3 Restricciones de Balance de Inventario ............................................. Error! Bookmark not defined.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Transporte de Gas NJD SAS.

“Somos NJD SAS con más de 15 años ofreciendo nuestra experiencia como solución de
ofertas integrales para el medio comercial de empresas, ofreciendo una larga experiencia
en el campo de redes de transporte, optimización de tiempos y gastos. El objetivo
primordial de nuestra compañía no es otro que, apoyarnos en las sinergias que sin duda se
producen en nuestra creación, conseguir con el esfuerzo de nuestros profesionales y la
confianza de nuestros clientes, ofertar una gama de servicios de calidad que permitan,
mediante nuestra filosofía de ejecución, elevar el nivel de competitividad de las
organizaciones que demanden de nuestra colaboración.”

1. INTRODUCCIÓN
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones
reales en las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos), aumentando así los
beneficios. El objetivo primordial de la Programación Lineal es optimizar, es decir,
maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las
decisiones frente a las situaciones planteadas, el primer paso para la resolución de un
problema de programación lineal consiste en la identificación de los elementos básicos de un
modelo matemático, estos son:

 Función Objetivo
 Variables
 Restricciones

De esta forma el presente trabajo formula un modelo completo de programación lineal donde
se expone el desarrollo de un modelo logístico dando solución a un problema real.

2. OBJETIVO GENERAL
Identificar y aplicar los conceptos de la metodología de programación lineal para así
desarrollar nuestro modelo logístico con el fin de dar solución al problema de
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

abastecimiento, optimizando el proceso de producción y demanda, y a su vez mejorar las

variables como minimizar costos e incrementar la utilidad.

3. OBJETIVOS ESPECIFICOS

 Estudiar las ventajas obtenidas de acuerdo a modelo logístico planteado.

 Definir la efectividad del modelo logístico.
 Identificar las restricciones del problema de abastecimiento.
 Definir la función objetivo, en término de las variables de decisión
 Definir en forma apropiadas las variables de decisión representando la cantidad de
unidades enviadas por medio de cada ruta

4. METODOLOGIA
La modelación de redes permite la resolución de múltiples problemas de programación
matemática mediante la implementación de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimización de redes.

Este modelo es denominado L=4, T=10 por sus cuatro niveles de red que son:
 Los Campos de Producción (Cusiana) nivel 1
 El Gaseoducto Cusiana-Apiay nivel 2
 El Gaseoducto Apiay-Bogotá nivel 3
 El Sistema de Distribución Bogotá nivel 4

Está conformado por 10 niveles que corresponden del mes de Marzo a Diciembre.

 Las Variables de este modelo son:

=Cantidad a producir de gigabits de gas en el periodo donde t = 1, 2, 3,4, 5, 6, 7, 8, 9,10.

𝑋𝑗𝑖 = Cantidad transportar gas natural desde el nivel l hasta l+1 donde i = {1,2,3} ya que en
el cuarto nivel no se transporta nada porque es el último. Y j = {1, 3, 4, 5, 6,7,8,9,10}

𝐼𝑗𝑖 = Cantidad a almacenar gas en gigabits (GB) en el periodo j en el nivel donde i= {1,2,3}; j=
{1,2,3,4,5,6,7,8,9,10}

5. MODELO Y RESTRICCIONES PROPUESTOS

El análisis del problema de abastecimiento llevado al campo de transporte y distribución
implica distintos tipos de variables que van desde la producción, el almacenamiento en el
punto de fabricación, y el transporte hacia los diferentes niveles o centros de distribución. Al
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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.

5.1 Representación como RED

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFIA
Qué es la Investigación de Operaciones, por GEO Tutoriales el 13/01/2015 en Programación
Lineal, https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-investigacion-
de-operaciones/
Sistema de Inventarios ABC, http://investoperaciones-jairot.blogspot.com.co/2011/06/se-
puede-afirmar-que-uno-de-los.html
GMS para la optimización de logística dirigida a producción y distribución,
https://www.youtube.com/watch?v=yHyQgNcQG94