PROYECTO

Proyecto   Red  Nacional  de  Transporte  de  Gas  Natural  

Tipo  de  investigación   Formativa  
Nivel  académico   Profesional  
Dominar   el   lenguaje   y   métodos   matemáticos   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  comprensión  y  posterior  solución.  
El  proyecto  se  va  a  realizar  en  tres  etapas  o  entregas.  
En  la  primera  se  debe  hacer  una  revisión  del  artículo  guía,  aquí  se  
requiere:   a)   Explicar   el   modelo   propuesto,   en   particular   la  
representación  como  red.  
En   la   segunda   parte   se   debe   hacer:   b)   Un   análisis   estadístico  
Criterios  de  evaluación   robusto  de  la  información  de  entrada  y  c)  La  formulación,  en  un  
software   de   Programación   Lineal   (GAMS,   Xpress,   AMPL),   del  
problema  en  forma  general.  
En  la  última  entrega  se  deberá:  d)  Encontrar  la  solución  específica  
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  artículo  
Información  general  del   científico   en   una   instancia   real   de   un   problema   de   red   de  
proyecto       suministro,   el   cuál   es   de   interés   en   el   ámbito   de   la   Ingeniería  
Industrial  en  el  país.  
Comprensión,   apropiación   y   aplicación   de   un   modelo   de  
programación  lineal  a  la  problemática  de  la  red  de  distribución  de  
Resultados  del  desempeño  
la   Red   Nacional   de   Transporte   de   Gas   Natural   estructurada   en  
forma  de  un  informe  técnico  de  consultoría.  
 
 
 
 
Recomendaciones  para  el  
 
manejo  de  la  wiki  
 
 
 
 

 
1 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

INSTRUCCIONES  PARA  ELABORAR  EL  PROYECTO  

 
Una  de  las  aplicaciones  que  con  mayor  frecuencia  ocupa  la  atención  de  los  métodos  cuantitativos  es  
el   soporte   a   la   toma   de   decisiones   en   la   cadena   de   suministro   logístico   (Supply   Chain   Management).  
Aunque,  generalmente,  el  problema  se  da  en  compañías  involucradas  en  la  fabricación  y  distribución  
de  bienes  secundarios,  el  sector  primario  se  ha  venido  involucrando  cada  vez  más,  especialmente  en  
Colombia,   en   el   desarrollo   de   modelos   para   controlar   eficientemente   sus   necesidades   de  
exploración,   producción   y   transporte   de   productos   (minerales,   petróleo,   gas),   así   como   también  
modelos  que  garanticen  la  operación  y  el  mantenimiento  adecuado  de  sus  centrales  de  operación.  
En   este   sentido,   la   Empresa   Colombiana   de   Petróleos   quiere   implementar   un   modelo   matemático  
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  interrupción  del  servicio  presenta  actualmente.    La  red,  en  este  sector,  está  compuesta  
por  4  agentes  (niveles):  
 

1. Los  Campos  de  Producción  (Cusiana).  

2. El  Gasoducto  Cusiana-­‐Apiay.  
3. El  Gasoducto  Apiay-­‐Bogotá.  
4. El  Sistema  de  Distribución  Bogotá  (Estaciones  de  Servicio  de  GNV).  
•  

 
Figura  1.  Red  Nacional  de  Transporte  de  Gas  Natural,  seccional  centro  
Fuente:  Elaboración  propia  

 
 
 

 
[ INVESTIGACIÓN DE OPERACIONES ] 2
  

El   modelo   debe   planear   los   10   meses   más   productivos   del   año   (Mar-­‐Dic),   pero   debe   estar  
parametrizado  de  tal  forma  que  pueda  funcionar  para  el  horizonte  de  planeación  que  la  compañía  
elija.   La   información   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  históricos  de  las  demandas  desde  el  año  2001  
hasta  el  año  2015,  desagregada  en  meses.      
2. Una   hoja   de   Producción   que   contiene   los   datos   históricos   de   la   producción   del   campo  
Cusiana,   destinada   a   servir   como   GNV,   desde     el     año     2001     hasta     el     año     2015,    
desagregada    también    en    meses.        
3. Una     hoja     de   Costos   que   contiene   las   proyecciones   oficiales   de   la   compañía   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   compañía   la   oportunidad   de  
desarrollar  un  modelo  logístico  que  permita,  de  la  mejor  manera  posible,  solucionar  el  problema  del  
abastecimiento  de  GNV  en  Bogotá.      
 
Para   ello   le   ha   recomendado   revisar   el   artículo   Integrated   Lot   Sizing   in   Serial   Supply   Chains   with  
Production  Capacities  (ver  referencia  completa  más  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  información  detallada  en  cada  descripción  de  la  entrega.  
 
En  general,  su  informe  final  debe  seguir  las  siguientes  recomendaciones:  
 

1. La  longitud  máxima  del  documento  es  de  8  páginas  (hojas  blancas  tamaño  carta),  una  de  las  
cuales  será  utilizada  como  página  de  presentación.  
2. La   página   de   presentación   deberá   incluir   el   nombre   de   su   compañía,   el   logo   de   la   misma  
(diseñado  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   entregarán   en   formato   digital,   según   la   descripción   y   el   formato   de   cada  
entrega.  Por  ningún  motivo  se  deben  entregar  archivos  en  formato  PDF.  
5. En  el  informe  se  debe  utilizar  un  tamaño  de  fuente  12,  y  las  para  los  resultados  numéricos  se  
debe  utilizar  como  máximo  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 [  POLITÉCNICO  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  información:  
a)  Una  breve  explicación  del  modelo  propuesto,  en  particular  la  representación  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  interés  para  la  gerencia).  
 
El  informe  se  deberá  entregar  en  un  archivo  de  Word  y  deberá  incluir  una  página  de  presentación  
que   incluya   el   nombre   de   su   compañía,   el   logo   de   la   misma   (diseñado   por   usted)   y   la   tabla   de  
contenido  del  informe.  La  longitud  máxima  de  este  informe  preliminar  es  de  4  páginas  (hojas  blancas  
tamaño  carta).  
INSTRUCCIONES  DE  ENTREGA  2  –  Semana  5  
El  segundo  informe  (informe  auxiliar)  a  entregar  deberá  incluir:  
b)   Un   análisis   estadístico   robusto   de   la   información   de   entrada   (contenida   en   el   archivo  
GNVdata.xlsx),  que  justifique  la  selección  de  parámetros  (para  los  10  meses)  utilizados  en  el  modelo.  
 
El  informe  se  deberá  entregar  en  un  archivo  de  Word  y  deberá  incluir  la  página  de  presentación,  con  
la   tabla   de   contenido   del   nuevo   informe,   y   al   final   una   hoja   de   resumen   (autocontenida)   de  
parámetros   incluyendo   los   errores   estándar   de   los   mismos.   La   longitud   máxima   de   este   informe  
auxiliar  es  de  4  páginas  (hojas  blancas  tamaño  carta).  Este  informe  no  hará  parte  de  la  entrega  final,  
sólo  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  parámetros  de  la  segunda  entrega  con  las  correcciones  a  las  que  haya  
lugar  
c) La  formulación  en  el  software  de  Programación  Lineal  (GAMS,  Xpress,  AMPL)  del  problema  
de   forma   general,   especificando:   conjuntos,   parámetros,   variables   de   decisión,   función,  
objetivo  y  restricciones.  (Se  entrega  como  anexo  digital  en  el  formato  del  software  utilizado,  

 
[ INVESTIGACIÓN DE OPERACIONES ] 4
  

se  debe  incluir  el  tanto  el  archivo  del  modelo  como  el  archivo  de  datos  utilizado).    
d) La  solución  especifica  del  modelo  con  los  datos  estructurados  en  el  numeral  b.  Se  requiere  un  
análisis   detallado   de   los   principales   resultados   del   modelo,   en   donde   se   muestren   las  
medidas   de   desempeño   más   significativas   del   sistema   (Verifique   que   la   solución   óptima  
cumpla  las  proposiciones  2.1,  2.2,  y  2.3  descritas  en  el  artículo).  
e) Las  conclusiones  generales  y  las  principales  recomendaciones  de  parte  de  su  compañía  a  la  
gerencia  de  TGI.  

 
El   informe   se   deberá   entregar   en   un   archivo   de   Word   y   deberá   incluir   la   página   de   presentación   y   la  
tabla   de   contenido   actualizada   del   informe.   La   longitud   máxima   de   este   informe   es   de   8   páginas  
(hojas   blancas   tamaño   carta).   Se   deberá   entregar   también   el   archivo   del   modelo   y   el   archivo   de  
datos  utilizado.  
 

 
5 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

Escala  de  valores  o  criterios    

 

Asignaciones   Resultado  de  aprendizaje   Competente   Necesita  Mejorar  

Informe   de   revisión,   en   un   El   informe   cumple   con   las   No   se   cumplen   las  

archivo   de   Word,   que   recomendaciones   dadas   indicaciones   en   extensión  
incluya  breve  explicación  del   en   extensión   y   formato.   del   documento   o   formato.  
modelo   propuesto   en   el   Explica   claramente   el   La   explicación   del   modelo  
artículo,   indicando   modelo   de   programación   es   pobre   o   difusa,   no   se  
claramente  los  supuestos  de   lineal   propuesto   en   el   aclaran   todas   las   variables  
cada   uno   y   sus   posibles   artículo,   esto   incluye   las   de   decisión   y/o   las  
limitaciones.   variables   de   decisión   y   el   restricciones   del   modelo.  
Primera  Entrega   conjunto   de   parámetros,   No   se   explican   las  
Valor:  50  puntos   así   como   la   función   proposiciones  2.1,  2.2,  y  2.3  
objetivo  y  cada  una  de  las   del   artículo   ni   la  
______________________   restricciones.     Se   explica   formulación   como   red   del  
claramente   las   problema.    
La   longitud   máxima   de   este  
proposiciones   2.1,   2.2,   y  
informe   preliminar   es   de   4  
2.3   del   artículo   y   la  
páginas   (hojas   blancas  
formulación   como   red   del  
tamaño  carta).  
problema.  

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

archivo   de   Word,   que   recomendaciones   dadas   indicaciones   en   extensión  
incluya   un   análisis   en   extensión   y   formato.   del   documento   o   formato.  
estadístico   robusto   de   la   Todas   las   pruebas   de   No   se   plantean  
información   de   entrada,   que   hipótesis   deberán   ser   correctamente   las   hipótesis  
justifique   la   selección   de   planteadas  formalmente  y   estadísticas  o  no  se  justifica  
parámetros   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  
hipótesis   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   estándar.  
resumen   de   los   parámetros  

 
[ INVESTIGACIÓN DE OPERACIONES ] 6
  

del   modelo,   incluyendo   los  

errores   estándar   de   los  
mismos.  

Valor:  20  puntos  

______________________  

La   longitud   máxima   de   este  

informe   preliminar   es   de   4  
páginas   (hojas   blancas  
tamaño  carta).  

Informe   final   del   proyecto,   El   informe   cumple   con   las   No   se   cumplen   las  
en  un  archivo  de  Word,  que   recomendaciones   dadas   indicaciones   en   extensión  
incluya:   en  extensión  y  formato.  El   del   documento   o   formato.  
archivo   del   modelo   corre   El   modelo   entregado   no  
La   solución   específica   del   en   el   software   y   versión   corre   en   el   software   y  
modelo   con   los   datos   especificados   en   el   versión   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   desempeño   más   valores   proporcionados   en   modelo   lineal   no   alcanza   la  
significativas  del  sistema.   la   hoja   de   resumen   de   la   solución   óptima   o   la  
segunda   entrega.   La   solución   descrita   en   el  
Valor:  50  puntos   solución   alcanzada   con   el   informe.   No   se   verifica   si   la  
programa  lineal  es  óptima   solución   obtenida   satisface  
Verificación   de   que   la  
y   satisface   las   las  proposiciones  2.1,  2.2,  y  
Tercera  Entrega   solución   óptima   cumple   las  
proposiciones   2.1,   2.2,   y   2.3   descritas   en   el   artículo.  
proposiciones  2.1,  2.2,  y  2.3  
2.3  descritas  en  el  artículo.   Las   conclusiones  
descritas  en  el  artículo.  
El   informe   incluye   proporcionadas   no   se  
Valor:  30  puntos   conclusiones   relevantes   deducen   del   resto   del  
del   trabajo   realizado   y   informe   o   son   débiles   y   no  
Conclusiones  generales  y  las   hace   recomendaciones   relevantes   para   el  
principales   relevantes   para   la   problema.   No   se   hacen  
recomendaciones   de   parte   implementación   de   la   recomendaciones   sobre   la  
de   su   compañía   a   la   solución   en   la   compañía   implementación   de   la  
gerencia  de  TGI.   TGI.     solución  alcanzada.  

Valor:  20  puntos  

Adicionalmente,   se   deben  
adjuntar   los   archivos   del  

 
7 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

modelo   (formulación   en   el  
software   de   Programación  
Lineal   (GAMS,   Xpress,  
AMPL)   del   problema   de  
forma   general,  
especificando:   conjuntos,  
parámetros,   variables   de  
decisión,   función   objetivo   y  
restricciones)     y   el   archivo  
de  datos  utilizado.  

Valor:  50  puntos  

______________________  

La   longitud   máxima   de   este  

informe  final  es  de  8  páginas  
(hojas   blancas   tamaño  
carta).  

 
[ INVESTIGACIÓN DE OPERACIONES ] 8