RED NACIONAL DE TRANSPORTE DE GAS NATURAL

INTEGRANTES:
YENY PAOLA BELTRAN FRANCO: 1611982355
TATIANA MARELBY ROA GAYON: 1610650572
ANDRES MAURICIO MARQUEZ SUA: 1621982010
OSCAR HERRERA CASTILLO: 1620650568
LUIS FERNANDO CAMACHO BLANCO: 1321980510

TUTOR: DANIEL ALEJANDRO FUQUEN ZAMBRANO

INSTITUCION UNIVERSITARIA POLITCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERA Y CIENCIAS BSICAS
INGENIERIA INDUSTRIAL
BOGOT D.C.
2017
Contenido
INTRODUCCIN. ............................................................................................................................ 3
OBJETIVO GENERAL. .......................................................................................................... 4
OBJETIVOS ESPECIFICOS ................................................................................................ 4
MODELO PROPUESTO ................................................................................................... 5
DESCRIPCIN DE LAS PROPOSICIONES 2.1, 2.2 Y 2.3 ............................................ 6
BIBLIOGRAFA ...................................................................................................................... 11
 INTRODUCCIN.

En el mundo de la industria, se han venido planteando diferentes procesos

para la resolucin de problemas para el transporte de mercancas y/o
productos, considerando produccin, inventario y transporte. Generalizar
un modelo econmico viable para dichos problemas lo podemos lograr
dando aplicacin a la programacin lineal. Tomando en cuenta funciones
de coste de mantenimiento y costos de transporte e inventario lo cual
producir tiempos de ejecucin mejorados. En Colombia por ejemplo se
desarrollan estos modelos para controlar eficientemente sus necesidades
de exploracin, produccin y transporte de productos minerales, petrleo
y gas.
En este caso hacemos suposicin adicional de que los costos variables
de transporte e inventarios son tales, que mantener niveles de suministro
ms altos resulta atractivo desde una perspectiva de costo variable.
Vamos a considerar un problema en el que se integran las decisiones de
produccin, inventario y transporte en una cadena de suministro bsica,
se debe tener en cuenta el valor del producto, y el costo de las
instalaciones de produccin, as como los bienes que se requieren para
ser transportados entre instalaciones.
Se debe tener en cuenta tambin la logstica de terceros, ya que esta
busca conseguir ventajas competitivas, sin comprometer la rentabilidad y
la calidad del servicio, y su objetivo principal ser proporcionar un servicio
ms eficiente en sus operaciones integradas y sus servicios de transporte.
En el modelo de formulacin y anlisis, los artculos que se producen
pueden ser almacenados a nivel de fabricante o transportados al primer
nivel de almacn. En cada uno de los niveles de almacn, los productos
se almacenan de nuevo o se transportan al almacn siguiente es decir al
siguiente nivel y finalmente transportados al minorista. Considerando as
que el fabricante se encuentra en el primer nivel y el minorista en el nivel
 LTH. Kaminsky y simchi-levi (2003). Proponen un modelo de tres niveles,
en el que los niveles primero y tercero son etapas de produccin, y el
segundo es una etapa de transporte.

OBJETIVO GENERAL.
Reconocer diferentes mtodos matemticos en la programacin lineal,
para solucionar problemas de redes de transporte.

OBJETIVOS ESPECIFICOS
1. Verificar la solucin ptima para un modelo de formulacin y anlisis.
2. Verificar la solucin ptima para la revisin de literatura en una red de
transporte.
3. Verificar la solucin ptima para un modelo con una proposicin en
casos especiales como problemas de dimensionamiento.
 MODELO PROPUESTO

Teniendo en cuenta la situacin presentada por GNV, la cual nos plantea la

deficiencia en el modelo logstico actual para el abastecimiento de gas vehicular,
desde los campos de produccin de Cusiana hacia la ciudad de Bogot, y
soportndonos en la informacin suministrada por el cliente, podemos proponer
un modelo de abastecimiento que cumpla los principales parmetros de
abastecimiento oportuno, calidad y relacin costo beneficio es decir,
minimizando costos del transporte y satisfacer la demanda.

Para dar solucin a el desabastecimiento, usaremos el modelo de cadena de

suministro en serie para la fabricacin y comercializacin de un bien, donde se
integran las decisiones de produccin, inventario y transporte; En este modelo
existe una produccin (fabricante), puede existir un almacenamiento en el
fabricante o transportados a un almacn 1, de all se transportan a un almacn
2, y posteriormente se transportan y entregan a un minorista, tal como nos
describe el proceso GNV, donde existe un campo de produccin (cusiana),
donde se fabrica y se almacena, se transporta el producto a un almacn 2
llamado Apiay y de all de transporta a minoristas en la ciudad de Bogot donde
se realiza la distribucin, para esto buscaremos nivelar los meses de septiembre,
octubre, noviembre y diciembre donde se evidencia que la oferta es inferior a la
demanda y los meses restantes se buscara minimizar los inventarios ya que la
oferta es mayor que la demanda en este periodo de tiempo.

Para ello tenemos la siguiente tabla de valores

VARIABLES
NUMERO DE UNIDADES PRODUCIDAS Y TRANSPORTADAS A EL ALMACEN 2 O A LOS
X DISTRIBUIDORES
T PERIODO (MES)
A PRODUCCION DEL PERIODO
B CAPACIDAD DE PRODUCCION DEL PERIODO
C DEMANDA DEL PERIODO

PARAMETROS
A>=C LA PRODUCCION DEL PERIODO DEBE SER MAYOR O IGUAL A LA DEMANADA DEL PERIODO
B>=D LA CAPACIDAD DE PRODUCCION DEBE SER IGUAL O MAYOR A LA DEMANDA

OBJETIVOS
MINIMIZAR INVENTARIOS,
MAXIMIZAR ABASTECIMIENTO

DESCRIPCIN DE LAS PROPOSICIONES 2.1, 2.2 Y 2.3

2.1 El Modelo: Consiste en que cada perodo t, el minorista enfrenta una

demanda no negativa dada por dt, mientras que la capacidad de produccin del
fabricante en el perodo t es igual a bt. al considerar un total de L niveles, que
incluye el fabricante, el minorista, y L - 2 almacenes intermedios, se puede
concluir que el fabricante est en el primer nivel de la cadena y el minorista esta
en el nivel Lth, Cada uno de los niveles intermedios corresponde a un almacn.
Sea R+ el conjunto de nmeros reales no negativos. Para cada periodo t = 1, ...,
T, los costes de produccin son dados por la funcin : + + , los costes de
transporte desde el nivel l al nivel l + 1 estn dados por la funcin = +
+ (| = 1, . , 1)y los costes de mantenimiento de inventario a nivel l estn
dados por la funcin = + + (| = 1, . , )
 |
Donde yt denota la cantidad producida en el perodo , es la cantidad enviada
|
desde el nivel l al nivel l + 1 en el perodo, denota la cantidad del inventario al
nivel l al final del perodo t.
Restricciones:
(1) - (3) modelan el balance entre flujo de entrada, almacenamiento y salida en
los niveles de fabricante, almacn y minorista, respectivamente, en cada
perodo.
(4) La cantidad de produccin en cada perodo est restringida por restricciones.
(5) Indican que todos los niveles iniciales de inventario son iguales a cero.
(6) Por conveniencia, definiremos como la demanda acumulativa en los
perodos t,...,s, i.e.,
(7)Para asegurar la viabilidad de (P), asumiremos que la demanda acumulada
en los primeros perodos t no puede exceder la capacidad de produccin total
en estos perodos, i.e.,esta condicin es necesaria y suficiente para que (P)
tenga una regin factible no vaca
Tambin podemos modelar el MLSP-PC como un problema de flujo de red de
costo mnimo capacitado con este fin definimos una red con una sola fuente 0, T
nodos de transbordo (1,t) a nivel de produccin (nivel 1, t = 1,,T), T nodos de
transbordo (l,t) en cada uno de los niveles de almacn (t = 1,,T; l = 2,, L-1),
y los nodos de demanda T (l,t) Con demanda dten el nivel minorista (nivelL, t =
1,,T). Finalmente, la viabilidad dicta que el nodo fuente 0 tiene una fuente de
unidades d1T

La Figura 1 ilustra la representacin en red del MLSP-PC para L= 3 Y T = 4.

2.2. Revisin de la literatura: Dentro del modelo de formulacin y anlisis, es

importante darle un sntesis en la literatura para as tener un resultado correcto.

Para determinar los niveles del MLSP-PC se ha verificado que el problema debe
ser solucionado, el ELSP es solucionable en tiempo polinomial en la longitud del
horizonte temporal. Cuando se presentan las capacidades de produccin se
obtiene el problema capacitado de dimensionamiento de lotes (CLSP), a
diferencia con el ELSP no capacitado se conoce como NP-duro.

Se estudio la versin sin capacidad del MLSP-PC y desarrollo un algoritmo en

programacin dinmica que es polinomico tanto en el horizonte de planificacin
como en el nmero de niveles L., con este desarrollo se consideran un modelo
de dos niveles donde los costos de transporte son funciones no cncavas.
Proponen un modelo de tres niveles primero y tercero etapas de produccin y el
segundo es una etapa de transporte, las etapas de produccin estn
capacitadas, la de transporte no. As se consideran que los costos de
mantenimiento de un inventario lineal aumentan con la cadena de suministro y
los costos de niveles 1 y 3 satisfacen una condicin tradicional de motivos no
especulativos. Los costos de transporte en el segundo nivel son de carga fija o
de forma cncava.

Para los costos de transporte de carga fija proporcionan un algoritmo O(T4) para
este modelo, incluso en las capacidades de produccin no estacionarias, en los
costos de transporte cncava proporcionan un algoritmo O(T8 ), resolviendo el
problema en presencia de capacidades estacionarias de produccin.

Nos presentan el modelo de niveles para el desarrollo del problema a solucionar.

2.3Casos especiales: El objetivo principal del problema consiste en determinar

los lotes de produccin para un producto en T periodos, de modo de minimizar
los costos de produccin, inventario y setup y, simultneamente, satisfacer la
demanda del producto en cada periodo. La demanda es conocida y se asume
que debe ser satisfecha completamente en cada uno de los periodos, no
permitindose la existencia de unidades de faltante o de demanda pendiente.
Las variables de decisin del modelo corresponden a:

Xt= produccin en el periodo t, con t=1 ....T.

It = nivel de inventario al final del periodo t, con t=1, ...,T.

Yt = variable binaria de setup del periodo t, que toma el valor 1 si se fabrica el

producto en el periodo t y 0 sino, con t=1 ,...,T
La comprensin de mi parte en este numeral se basa en que el mantenimiento
de inventarios genera un costo en el mantenimiento de las existencias, una de
las maneras de controlar o reducir este costo es haciendo pedidos en cantidades
pequeas y con una mayor periodicidad, hay que tener en cuenta que esto
afectara los costos de pedido, para mantener un equilibrio tambin hay que hacer
control en el inventario disponible.
 BIBLIOGRAFIA

S. van Hoesel Dimensiones de lotes integradas en cadena de suministro

seriales con capacidades de produccin, Management science. Vol 51.
Nov.2005, pp 1706-1719.