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
GNVdata.xlsx. 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.

http://eds.a.ebscohost.com.loginbiblio.poligran.edu.co:2048/eds/detail/detail?
vid=1&sid=f8652da5-
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
GNVdata.xlsx), 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