FACULTAD DE INGENIERA Y

CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

PROYECTO Red nacional de transporte de gas natural

PRESENTADO POR

Lina Leandra Valencia Ardila Cd. 1611982029

Paola Alexandra Barreto Viana Cd. 1611981277

Guillermo Zabala Bustamante. Cd. 1611981487

Ramn Nieto Garnica Cd. 1611980959

Carlos Daniel Herrera Aya Cd. 1611980204

Eder Alexi Illera Quintero Cd. 1611980048

Diego Fernando Quintero Cd. 1611982285

DOCENTE
Johann Quevedo Snchez

MDULO
Investigacin de Operaciones

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INGENIERIA INDUSTRIAL-MODALIDAD VIRTUAL
PERIODO 2017 I
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

TABLA DE CONTENIDO

1. INTRODUCCIN ................................................................................................................... 3
2. OBJETIVOS ........................................................................................................................... 4
2.1 Objetivo general ............................................................................................................. 4
2.2 Objetivos especficos ..................................................................................................... 4
3. NOMBRE Y LOGO DE LA COMPAA ............................................................................. 5
3.1 Descripcin de la compaa ......................................................................................... 5
4. DESCRIPCIN DEL MODELO PROPUESTO EN EL ARTCULO .............................. 5
5. DESCRIPCIN DE LAS PROPOSICIONES .................................................................... 8
5.1 El modelo ......................................................................................................................... 8
5.2 Revisin de la literatura ................................................................................................. 8
5.3 Casos especiales ........................................................................................................... 9
6. BIBLIOGRAFA .................................................................................................................... 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

1. INTRODUCCIN

La programacin lineal corresponde a una herramienta matemtica, a travs 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 programacin
lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables
reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una
funcin objetivo tambin lineal.

Un modelo de programacin lineal proporciona un mtodo eficiente para determinar una

decisin ptima escogida de un gran nmero de decisiones posibles.

En el transcurso de este informe vamos a mirar como una empresa que tiene problemas
en el control del transporte y distribucin de gas natural en su seccional centro,
implementa un modelo de programacin lineal que le va a permitir satisfacer los
requerimientos de gas natural vehicular en la capital, con la realizacin de este modelo
se enfatizara en:

- Comprender la gran aplicabilidad de la programacin lineal para la solucin de

problemas en cualquier etapa de la cadena de suministro, en este caso, estara
ms enfocado a la distribucin y transporte de este recurso.
- Aprender a identificar los elementos bsicos que comprende un modelo
matemtico, los cuales son la funcin objetivo, las variables y las restricciones. A
partir de estos tres elementos plenamente identificados procederemos al diseo
de la herramienta que va a dar solucin a la compaa en el manejo y transporte
del gas, solucionando as, un problema que aqueja a todos los clientes de la zona
centro del pas.

Pgina 3 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

2. OBJETIVOS

2.1 Objetivo general

Disear un modelo de programacin lineal que permita dar solucin a un problema

de transporte y distribucin de gas natural en la zona centro del pas y as mismo,
analizar e interpretar este modelo propuesto, identificando las variables para
cuantificar el impacto, con el fin de facilitar el anlisis de los datos, la toma de
decisiones y por ltimo, brindando recomendaciones de mejora para el proceso.

2.2 Objetivos especficos

Evidenciar la importancia de los modelos matemticos en la resolucin de

problemas en cuanto a interrupcin del servicio de las redes de distribucin de gas
natural en la zona centro del pas.

Dominar la formulacin de modelos lineales en diversos campos de aplicaciones.

Identificar los supuestos y las limitaciones en un modelo de programacin lineal

implementado para una red de distribucin de gas natural.

Determinar los elementos bsicos de un modelo matemtico que son: la funcin

objetivo, las variables y las restricciones.

Definir el criterio de la funcin objetivo

Aprender a identificar y definir variables

Pgina 4 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

3. NOMBRE Y LOGO DE LA COMPAA

- Nombre la compaa: INGAS

- Logo:

3.1 Descripcin de la compaa

Ingas es una empresa de ingeniera e investigacin especializada en ofrecer soluciones

de transporte y distribucin de gas natural con ms de 15 aos de experiencia en el
mercado.

Tuvo sus inicios el 31 de marzo del 2002 cuando un grupo de estudiantes de ingeniera
industrial de la universidad Politcnico Grancolombiano de Bogot vio la necesidad de
ofrecer soluciones de transporte y distribucin a compaas que producen este recurso
que cada da toma ms fuerza, ya que es un tipo de energa ms limpia con menos
impacto al medio ambiente adems de tener ciertas ventajas frente a otros combustibles.

Ingas ofrece un servicio oportuno y con una gran oferta diversificada, flexible y confiable
para asegurar un mayor crecimiento econmico del pas, una correcta proteccin al medio
ambiente fueron y as mismo, cumplir con las necesidades y expectativas de sus clientes.

4. DESCRIPCIN DEL MODELO PROPUESTO EN EL ARTCULO

Se basa en un Problema de cadena de suministro el cual integra diferentes variables,

tales como:

- La produccin
- El inventario
- Decisiones de transporte

Pgina 5 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

La correcta integracin de estas variables permitir llevar a la organizacin a un aumento

sustancial de eficiencia y efectividad.

En este caso se dispone de una situacin en donde se presenta la problemtica de ELSP

(problema de tamao de lote econmico) de una organizacin, en donde debe modelar
una correcta produccin, distribucin y almacenamiento para cubrir las necesidades de
un rea demogrfica, para ello se plantea como fin u objetivo maximizar la produccin y
al mismo modo reducir los costos de transporte en la distribucin del producto.

Para solucionar la problemtica se emplea una tcnica de programacin lineal en la cual

intervienen diversos niveles dentro de la cadena de suministro en serie de tipo
estacionario.

- Estructura como red

Pgina 6 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

Sujeto a.

Variables de decisin
X: Cantidad de produccin Y: Cantidad a transportar
Restricciones
Recursos limitados
Mantenimiento de inventarios
Costos no lineales ( produccin, transporte)
Desequilibrio entre las reas involucradas
Funcin Objetivo
Maximizar la produccin del producto y al mismo tiempo minimizar los costos de esta
y el transporte

Pgina 7 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

5. DESCRIPCIN DE LAS PROPOSICIONES

5.1 El modelo

Cualquier solucin factible de punto extremo se puede descomponer en una secuencia

de planes secundarios consecutivos.

Cuando se brinda una solucin a un problema por medio de un modelo de programacin

lineal, esta solucin conlleva a una serie de planes secundarios a cada una de las partes
que puede estar aportando inconvenientes a la problemtica principal. De all la
importancia de examinar detalladamente cada una de las fases del proceso del cual se
tiene el problema, ya que por medio de este anlisis se pueden identificar otros problemas
que estn aportando al principal y lo ideal al desarrollar un modelo matemtico de
programacin lineal es ofrecer solucin al problema principal y cada una de las partes
involucradas en el proceso que este conlleve.

Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que

se deben distribuir por completo entre los destinos.

Supuesto de costo: el costo de distribuir unidades de un origen a un destino

cualquiera es directamente proporcional al nmero de unidades distribuidas.

Propiedad de soluciones factibles: un problema de transporte tiene soluciones

factibles si y slo si la sumatoria de recursos en lo m orgenes es igual a la
sumatoria de demandas en los destinos.

Propiedad de soluciones enteras: en los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables bsicas (asignaciones),
de cualquiera de las soluciones bsicas factibles (inclusive la solucin ptima),
asumen tambin valores enteros.

5.2 Revisin de la literatura

Desde la literatura podemos observar que el objetivo general es mostrarnos aquellos

autores que intervinieron los perodos en los que se producir la produccin y las
cantidades que deben producirse. Es el caso de los siguientes autores

1) Aggarwal y Park (1993), Federgruen y Tzur (1991), y Wagelmans et al. (1992), nos
dice que: En un problema de planificacin de produccin de un solo elemento y de una

Pgina 8 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

sola etapa, sin restriccin de capacidad, donde se permite el retraso en un entorno de

produccin compuesto por varios centros de produccin.

2) Florian et al. (1980) y Bitran y Yanasse (1982). Este autor plantea que los tamaos de
los lotes de produccin, a fin de minimizar el total de los costos de instalacin y de
transporte, deben determinarse sujeto a restricciones de capacidad de produccin que
pueden variar con el tiempo.

3) Florian y Klein (1971), Florian et al. (1980), y van Hoesel y Wagelmans (1996). Este
autor plantea que los todas las demandas, parmetros de costos y lmites de capacidad
pueden depender del tiempo.

Podemos observar que el problema de dimensionamiento de lotes con un solo elemento

en el que se permite el retraso. Se propone una implementacin eficiente del algoritmo
de programacin dinmica directa para resolver el problema con un solo centro de
produccin, mientras que se desarroll un algoritmo de programacin dinmica para
varios centros de produccin.

5.3 Casos especiales

Existen dos casos particulares en el dimensionamiento de lotes de produccin; los cuales

se originan cuando la variable de los costos de mantenimiento de inventario se
consideran funciones lineales y los costos de transporte tienen una estructura de carga
fija sin motivos especulativos (asumidos para la produccin y costos de tenencia de
inventario), significando de esta manera que:

a. Es ms beneficioso presupuestalmente transportar la produccin cuando la demanda

necesite ser satisfecha desde el sitio de su fabricacin sin tener prdidas de optimizacin
del almacenamiento.

b. Del mismo modo, sera ms econmico transportar tan pronto se elabora el producto,
almacenando la produccin en el nivel del minorista sin perdidas de optimizacin de
almacenamiento.

De esta manera se concluira que cuando los costos de produccin, as como los costos
de mantenimiento de inventario en ambos niveles son lineales, se logra determinar un
perodo produccin optimo con mayor ganancia. Es decir, el perodo que produce la
produccin unitaria mnima total y los costos de inventario a nivel de fabricante para el
transporte en el perodo t, y redefinir la funcin de costo de transporte en consecuencia,
lo que se puede hacer en tiempo (), permitindonos eliminar las variables de
produccin, as como las variables de inventario en el fabricante.

Pgina 9 de 10
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

6. BIBLIOGRAFA

- Stan Van Hoesel, H. E. (2005). Integrated Lot Sizing in Serial Supply Chains
Production Capacities . En H. E. Stan Van Hoesel, Integrated Lot Sizing in Serial
Supply Chains Production Capacities (pg. 15). MANAGEMENT SCIENCE .

- Hillier, F. S. L., Hillier, G. J. F. S., & Lieberman, G. J. (1989). Introduccin a la Investigacin de

Operaciones. McGraw-Hill,.

- Hillier, F. S. L., Hillier, G. J. F. S., & Lieberman, G. J. (1989). Introduccin a la

Investigacin de Operaciones. McGraw-Hill,.

- Davis, K. R., Davis, R., & Mckeown, P. G. (1986). Modelos cuantitativos para
administracin. Grupo Editorial Iberoamrica.

Pgina 10 de 10