Tercera Entrega Final Proyecto Grupal

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 GRUPAL. RED NACIONAL DE TRANSPORTE DE GAS NATURAL

Presentan: Gloria Elizabeth Ángel Diaz Andrés David Beltrán Bogoya Eider Gustavo Gutiérrez Torres Camilo enrique Mejía Ramírez Aníbal Mendieta Melo

Docente: JOHAN QUEVEDO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO 2017

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

Tabla de contenido. Transporte de Gas Internacional TGI SA ESP. ............................................................................................... 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. .................................................................................................. 5 5.3 Restricciones de Balance de Inventario ........................................................................................... 6

5.4 Flujo de Salida. ....................................................................................................................................... 6 5.5. Capacidad Máxima de Producción. ................................................................................................ 6 5.6 Restricción de Inventario al Inicio de los niveles ........................................................................... 7 5.7 Restricción de no negatividad .......................................................................................................... 7 6.

FORMULACION MATEMATICA DEL MODELO. ..................................................................................... 7

7.

SUPUESTOS......................................................................................................................................... 7 7.1 Preposición 2.1 .................................................................................................................................. 7 7.2 Preposición 2.2 .................................................................................................................................. 8 7.3 Preposición 2.3 .................................................................................................................................. 8

8.

ANALISIS ESTADISTICO. ....................................................................................................................... 8 8.1 Demanda. ........................................................................................................................................... 8

9.

PROGRAMACION GAMS. .................................................................................................................... 9

10.

CONCLUSIONES Y RECOMENDACIONES GERENCIALES. ..................................................................... 10

BIBLIOGRAFIA ............................................................................................................................................ 10

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

Transporte de Gas Internacional TGI SA ESP. “Somos una empresa de servicios públicos mixta que presta servicio complementario de transporte de gas, sujeta a la regulación, vigilancia y control de las autoridades competentes, contamos con más de 25 años de experiencia. Nuestra actividad principal se enmarca en el transporte de gas natural desde su producción hasta los remitentes o clientes, a través de gasoductos de alta presión y actividades conexas o complementarias.” 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 abastecimiento, optimizando el proceso de producción y demanda, y a su vez mejorar las variables como minimizar costos e incrementar la utilidad.

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

Institución Universitaria Politécnico Grancolombiano

PROYECTO GRUPAL

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) como nivel 1  El Gaseoducto Cusiana-Apiay como nivel 2  El Gaseoducto Apiay-Bogotá como 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 l es = 1,2,3 ya que en el cuarto nivel no se transporta nada porque es el último. Y t = 1, 3, 4, 5, 6,7,8,9,10. = Cantidad a almacenar gas en gigabtus (GB) en el periodo t en el nivel donde l= 1,2,3 ; t= 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 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

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

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

5.2 Restricciones de Flujo de Entrada.

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

5.3 Restricciones de Balance de Inventario

5.4 Flujo de Salida.

5.5. Capacidad Máxima de Producción.

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

5.6 Restricción de Inventario al Inicio de los niveles

5.7 Restricción de no negatividad ;

; 6. FORMULACION MATEMATICA DEL MODELO.

FUNCION OBJETIVO

7. SUPUESTOS 7.1 Preposición 2.1 Este modelo de lotes o niveles de almacenaje permite a la empresa optimizar costos de producción, distribución y capacidad lo cual permitirá mantener los estándares de calidad vs las demandas.

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

7.2 Preposición 2.2 El arco de producción es el nivel óptimo para la empresa en cuanto a volumen de producción, lo anterior teniendo en cuenta la utilización óptima de todos los recursos disponibles y necesarios para llevar a cabo un plan de producción, al lograr esto se estaría alcanzando el margen de utilidad esperado. 7.3 Preposición 2.3 Identificar un determinado periodo de tiempo para producción que permite optimizar costos de transporte y producción, para abastecer y almacenar supliendo la demanda del minorista. Esta sería la mejor temporada de producción a costo individual y mayorista ya que no existiría inventario de almacenamiento y la mercancía será entregada de acuerdo a la demanda del cliente 8. ANALISIS ESTADISTICO.

8.1 Demanda. Iniciamos con la Demanda, se conocen los datos desde el periodo 2011 hasta el 2015 de acuerdo a la Tabla anexo. Con esta Información realizamos la sumatoria del consumo de cada año y registramos el crecimiento año tras año dividiendo el año anterior vs el siguiente año, dando así el resultado de un crecimiento promedio del 1.03% durante los 15 años Ahora como conocemos el Crecimiento promedio durante los 15 años anteriores, realizamos la misma proyección multiplicando el Crecimiento promedio con el valor de crecimiento del mes en relación al último año, así obtenemos el crecimiento de los años 2016 y 2017 y así mantenemos el crecimiento en el 1.03%. Ya con esta información procedemos a realizar el análisis de 10 meses los cuales vamos a tomar el periodo desde el mes de marzo hasta el mes de diciembre. 8.2 Producción. Al igual que en los datos de la demanda, conocemos desde el 2001 hasta el 2015, con lo cual la información de producción se encuentra en el Adjunto.

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

Con esta información, realizaremos el análisis correspondiente de la producción de cada año y registramos el crecimiento año tras año, en donde obtendremos el promedio tomando el valor del año anterior sobre el año siguiente, así obtendremos el crecimiento promedio siendo del 1,04%, el cual se encuentra en la. Ahora como conocemos el Crecimiento promedio durante los 15 años anteriores, realizamos la misma proyección multiplicando el Crecimiento promedio con el valor de crecimiento del mes en relación al último año, así obtenemos el crecimiento de los años 2016 y 2017 y así mantenemos el crecimiento en el 1.04%. Ya con esta información procedemos a realizar el análisis de 10 meses los cuales vamos a tomar el periodo desde el mes de marzo hasta el mes de diciembre. 9. PROGRAMACION GAMS. Para este informe se nos pide que trabajemos en un software diseñado para realizar Programación Lineal, a lo cual vamos a utilizar “GAMS”. ¿Por qué Utilizar el Programa GAMS?   

La optimización es la principal característica del programa GAMS para la toma de decisiones. Permite parametrizar los costos llevando las unidades de producción de un lugar a otro. Las tomas de decisiones sirven para determinar la viabilidad de fabricar, comprar o arrendar un bien o un servicio.

Para esto ahora procedemos a realizar la programación de los parámetros en el modelo GAMS.

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

10. CONCLUSIONES Y RECOMENDACIONES GERENCIALES. Se presentan varios métodos para obtener una solución al problema de transporte u otro semejante, una consideración muy importante que hay que tener en cuenta con cualquier método que se utilice es que el problema de transporte no siempre puede aislarse y resolverse. El transporte es tan solo una parte del sistema de distribución de la compañía. Es muy difícil resolver el mejor programa de trasporte en términos de servicio y bajo costo. Esta área de la empresa requiere una constante atención para incorporar los cambios que constituyan una difícil tarea para cualquier grupo de investigación de negocios. La aplicación del método de transporte permite a los fabricantes maximizar sus ganancias ya que esto determina las rutas de menor costo de distribución dentro del área de mercado. La obtención de los modelos matemáticos por computadora agiliza la obtención de soluciones en el menor tiempo. Fue de gran importancia el poder realizar una distribución no solo de una red de transporte sino el conocer la demanda y la producción la cual se basa en identificar la cantidad y el nivel de transportar, almacenar y producir. La modulación y su uso en la compañía demuestra que es una herramienta matemática fundamental para el desarrollo de las actividades, esto hace que genere mayor impacto en la competitividad en el mercado mundial.

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-investigacionde-operaciones/ Sistema de Inventarios ABC, http://investoperaciones-jairot.blogspot.com.co/2011/06/sepuede-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