PROYECTO

Proyecto Red Nacional de Transporte de Gas Natural

Tipo de investigacin Formativa
Nivel acadmico Profesional
Dominar el lenguaje y mtodos matemticos de los problemas de
redes para aplicarlos en el apoyo a la toma de decisiones.
Competencias a desarrollar
Formular eficientemente programas lineales como problemas de
redes para facilitar su comprensin y posterior solucin.
El proyecto se va a realizar en tres etapas o entregas.
En la primera se debe hacer una revisin del artculo gua, aqu se
requiere: a) Explicar el modelo propuesto, en particular la
representacin como red.
En la segunda parte se debe hacer: b) Un anlisis estadstico
Criterios de evaluacin robusto de la informacin de entrada y c) La formulacin, en un
software de Programacin Lineal (GAMS, Xpress, AMPL), del
problema en forma general.
En la ltima entrega se deber: d) Encontrar la solucin especfica
del modelo con los datos estructurados en el numeral b y e) Las
conclusiones generales y las principales recomendaciones.

El proyecto consiste en aplicar el modelo propuesto en un artculo

Informacin general del cientfico en una instancia real de un problema de red de
proyecto suministro, el cul es de inters en el mbito de la Ingeniera
Industrial en el pas.
Comprensin, apropiacin y aplicacin de un modelo de
programacin lineal a la problemtica de la red de distribucin de
Resultados del desempeo
la Red Nacional de Transporte de Gas Natural estructurada en
forma de un informe tcnico de consultora.




Recomendaciones para el

manejo de la wiki

1 [ POLITCNICO GRANCOLOMBIANO ]


INSTRUCCIONES PARA ELABORAR EL PROYECTO

Una de las aplicaciones que con mayor frecuencia ocupa la atencin de los mtodos cuantitativos es
el soporte a la toma de decisiones en la cadena de suministro logstico (Supply Chain Management).
Aunque, generalmente, el problema se da en compaas involucradas en la fabricacin y distribucin
de bienes secundarios, el sector primario se ha venido involucrando cada vez ms, especialmente en
Colombia, en el desarrollo de modelos para controlar eficientemente sus necesidades de
exploracin, produccin y transporte de productos (minerales, petrleo, gas), as como tambin
modelos que garanticen la operacin y el mantenimiento adecuado de sus centrales de operacin.
En este sentido, la Empresa Colombiana de Petrleos quiere implementar un modelo matemtico
que le permita controlar la Red Nacional de Transporte de Gas Natural en su seccional centro (Ver
Figura 1), para satisfacer los requerimientos de Gas Natural Vehicular en la capital, que es la ciudad
que mayor interrupcin del servicio presenta actualmente. La red, en este sector, est compuesta
por 4 agentes (niveles):

1. Los Campos de Produccin (Cusiana).

2. El Gasoducto Cusiana-Apiay.
3. El Gasoducto Apiay-Bogot.
4. El Sistema de Distribucin Bogot (Estaciones de Servicio de GNV).

Figura 1. Red Nacional de Transporte de Gas Natural, seccional centro
Fuente: Elaboracin propia

[ INVESTIGACIN DE OPERACIONES ] 2


El modelo debe planear los 10 meses ms productivos del ao (Mar-Dic), pero debe estar
parametrizado de tal forma que pueda funcionar para el horizonte de planeacin que la compaa
elija. La informacin relevante para el desarrollo del modelo se encuentra en el archivo anexo
[Link]. En dicho archivo encontrar:

1. Una hoja de Demanda que contiene los datos histricos de las demandas desde el ao 2001
hasta el ao 2015, desagregada en meses.
2. Una hoja de Produccin que contiene los datos histricos de la produccin del campo
Cusiana, destinada a servir como GNV, desde el ao 2001 hasta el ao 2015,
desagregada tambin en meses.
3. Una hoja de Costos que contiene las proyecciones oficiales de la compaa para los
principales costos operacionales del transporte de GNV por la Red Nacional de Transporte de
Gas Natural (Seccional Centro).

El gerente operacional de la Transportadora de Gas Internacional TGI S.A ESP, empresa encargada
del transporte del GNV entre Cusiana y Bogot, le ha ofrecido a su compaa la oportunidad de
desarrollar un modelo logstico que permita, de la mejor manera posible, solucionar el problema del
abastecimiento de GNV en Bogot.

Para ello le ha recomendado revisar el artculo Integrated Lot Sizing in Serial Supply Chains with
Production Capacities (ver referencia completa ms adelante) y utilizar el modelo propuesto por los
autores para el problema actual.

El informe que usted deber entregar al gerente, est separado en tres etapas y cada una debe
incluir la informacin detallada en cada descripcin de la entrega.

En general, su informe final debe seguir las siguientes recomendaciones:

1. La longitud mxima del documento es de 8 pginas (hojas blancas tamao carta), una de las
cuales ser utilizada como pgina de presentacin.
2. La pgina de presentacin deber incluir el nombre de su compaa, el logo de la misma
(diseado por usted) y la tabla de contenido del informe.
3. El equipo de trabajo deber estar formado por 5 estudiantes, sin excepciones.
4. Los anexos se entregarn en formato digital, segn la descripcin y el formato de cada
entrega. Por ningn motivo se deben entregar archivos en formato PDF.
5. En el informe se debe utilizar un tamao de fuente 12, y las para los resultados numricos se
debe utilizar como mximo 2 cifras decimales.

Cualquier falta a alguna de las reglas anteriores ser penalizada con un 20% de los puntos asignados
a cada entrega en la que se cometa la falta.

3 [ POLITCNICO GRANCOLOMBIANO ]


Referencias

Van Hoesel, S., Romeijn, H. E., Morales, D. R. y Wagelmans, A. M. (2005). Integrated Lot Sizing in
Serial Supply Chains with Production Capacities. Management Science, 51(11), 1706-1719.
doi:10.1287/mnsc.1050.0378.

[Link]
fd73-4367-a574-d4e98782d296%40sessionmgr4009&hid=4110&bdata=
Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZQ%3d%3d#AN=edsjsr.20110457&db=edsjsr

INSTRUCCIONES DE ENTREGA 1 Semana 3
El informe preliminar que usted deber entregar al gerente debe incluir la siguiente informacin:
a) Una breve explicacin del modelo propuesto, en particular la representacin como red, indicando
claramente los supuestos de cada uno y sus posibles limitaciones (en particular las proposiciones
2.1, 2.2 y 2.3 son de vital inters para la gerencia).

El informe se deber entregar en un archivo de Word y deber incluir una pgina de presentacin
que incluya el nombre de su compaa, el logo de la misma (diseado por usted) y la tabla de
contenido del informe. La longitud mxima de este informe preliminar es de 4 pginas (hojas blancas
tamao carta).
INSTRUCCIONES DE ENTREGA 2 Semana 5
El segundo informe (informe auxiliar) a entregar deber incluir:
b) Un anlisis estadstico robusto de la informacin de entrada (contenida en el archivo
[Link]), que justifique la seleccin de parmetros (para los 10 meses) utilizados en el modelo.

El informe se deber entregar en un archivo de Word y deber incluir la pgina de presentacin, con
la tabla de contenido del nuevo informe, y al final una hoja de resumen (autocontenida) de
parmetros incluyendo los errores estndar de los mismos. La longitud mxima de este informe
auxiliar es de 4 pginas (hojas blancas tamao carta). Este informe no har parte de la entrega final,
slo la hoja de resumen ir en dicho informe.

INSTRUCCIONES DE ENTREGA 3 Semana 7
El informe final que usted deber entregar a la gerencia de TIG deber incluir:

a) El informe preliminar de la primera entrega con sus respectivas correcciones

b) La hoja de resumen de parmetros de la segunda entrega con las correcciones a las que haya
lugar
c) La formulacin en el software de Programacin Lineal (GAMS, Xpress, AMPL) del problema
de forma general, especificando: conjuntos, parmetros, variables de decisin, funcin,
objetivo y restricciones. (Se entrega como anexo digital en el formato del software utilizado,

[ INVESTIGACIN DE OPERACIONES ] 4


se debe incluir el tanto el archivo del modelo como el archivo de datos utilizado).
d) La solucin especifica del modelo con los datos estructurados en el numeral b. Se requiere un
anlisis detallado de los principales resultados del modelo, en donde se muestren las
medidas de desempeo ms significativas del sistema (Verifique que la solucin ptima
cumpla las proposiciones 2.1, 2.2, y 2.3 descritas en el artculo).
e) Las conclusiones generales y las principales recomendaciones de parte de su compaa a la
gerencia de TGI.

El informe se deber entregar en un archivo de Word y deber incluir la pgina de presentacin y la
tabla de contenido actualizada del informe. La longitud mxima de este informe es de 8 pginas
(hojas blancas tamao carta). Se deber entregar tambin el archivo del modelo y el archivo de
datos utilizado.

5 [ POLITCNICO GRANCOLOMBIANO ]


Escala de valores o criterios

Asignaciones Resultado de aprendizaje Competente Necesita Mejorar

Informe de revisin, en un El informe cumple con las No se cumplen las

archivo de Word, que recomendaciones dadas indicaciones en extensin
incluya breve explicacin del en extensin y formato. del documento o formato.
modelo propuesto en el Explica claramente el La explicacin del modelo
artculo, indicando modelo de programacin es pobre o difusa, no se
claramente los supuestos de lineal propuesto en el aclaran todas las variables
cada uno y sus posibles artculo, esto incluye las de decisin y/o las
limitaciones. variables de decisin y el restricciones del modelo.
Primera Entrega conjunto de parmetros, No se explican las
Valor: 50 puntos as como la funcin proposiciones 2.1, 2.2, y 2.3
objetivo y cada una de las del artculo ni la
______________________ restricciones. Se explica formulacin como red del
claramente las problema.
La longitud mxima de este
proposiciones 2.1, 2.2, y
informe preliminar es de 4
2.3 del artculo y la
pginas (hojas blancas
formulacin como red del
tamao carta).
problema.

Informe auxiliar, en un El informe cumple con las No se cumplen las

archivo de Word, que recomendaciones dadas indicaciones en extensin
incluya un anlisis en extensin y formato. del documento o formato.
estadstico robusto de la Todas las pruebas de No se plantean
informacin de entrada, que hiptesis debern ser correctamente las hiptesis
justifique la seleccin de planteadas formalmente y estadsticas o no se justifica
parmetros utilizados en el comprobadas con un nivel el nivel de significancia
modelo. de significancia adecuado. utilizado en cada caso.
Segunda Entrega
Se deben plantear las La hoja de resumen ser el
hiptesis correspondientes archivo de datos con el
adecuadas con un nivel de cual se alimentar el
significancia adecuado. modelo lineal, es
necesario mostrar las
Valor: 80 puntos estimaciones finales con
sus respectivos errores
Se debe incluir una hoja de estndar.
resumen de los parmetros

[ INVESTIGACIN DE OPERACIONES ] 6


del modelo, incluyendo los

errores estndar de los
mismos.

Valor: 20 puntos

______________________

La longitud mxima de este

informe preliminar es de 4
pginas (hojas blancas
tamao carta).

Informe final del proyecto, El informe cumple con las No se cumplen las
en un archivo de Word, que recomendaciones dadas indicaciones en extensin
incluya: en extensin y formato. El del documento o formato.
archivo del modelo corre El modelo entregado no
La solucin especfica del en el software y versin corre en el software y
modelo con los datos especificados en el versin especificados en el
estructurados en el numeral informe. El archivo de informe o no lee el archivo
b, mostrando las medidas datos coincide con los de datos proporcionado. El
de desempeo ms valores proporcionados en modelo lineal no alcanza la
significativas del sistema. la hoja de resumen de la solucin ptima o la
segunda entrega. La solucin descrita en el
Valor: 50 puntos solucin alcanzada con el informe. No se verifica si la
programa lineal es ptima solucin obtenida satisface
Verificacin de que la
y satisface las las proposiciones 2.1, 2.2, y
Tercera Entrega solucin ptima cumple las
proposiciones 2.1, 2.2, y 2.3 descritas en el artculo.
proposiciones 2.1, 2.2, y 2.3
2.3 descritas en el artculo. Las conclusiones
descritas en el artculo.
El informe incluye proporcionadas no se
Valor: 30 puntos conclusiones relevantes deducen del resto del
del trabajo realizado y informe o son dbiles y no
Conclusiones generales y las hace recomendaciones relevantes para el
principales relevantes para la problema. No se hacen
recomendaciones de parte implementacin de la recomendaciones sobre la
de su compaa a la solucin en la compaa implementacin de la
gerencia de TGI. TGI. solucin alcanzada.

Valor: 20 puntos

Adicionalmente, se deben
adjuntar los archivos del

7 [ POLITCNICO GRANCOLOMBIANO ]


modelo (formulacin en el
software de Programacin
Lineal (GAMS, Xpress,
AMPL) del problema de
forma general,
especificando: conjuntos,
parmetros, variables de
decisin, funcin objetivo y
restricciones) y el archivo
de datos utilizado.

Valor: 50 puntos

______________________

La longitud mxima de este

informe final es de 8 pginas
(hojas blancas tamao
carta).

[ INVESTIGACIN DE OPERACIONES ] 8