Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones
Bogotá D.C.
2020
TABLA DE CONTENIDO
PLANTEAMIENTO DEL PROBLEMA......................................................................................................2
DIAGRAMA DE RED.............................................................................................................................4
MODELO DE OPTIMIZACIÓN...............................................................................................................5
CONCLUSIONES...................................................................................................................................5
REFERENCIAS...................................................................................................................................6
PLANTEAMIENTO DEL PROBLEMA
Mes 16 17 18
Enero 699.1 719.0 739.0
Febrero 700.5 720.4 740.3
Marzo 700.1 720.0 739.9
Abril 700.8 720.8 740.9
Mayo 595.8 615.6 635.4
Junio 297.2 307.3 317.4
Julio 699.5 719.4 739.2
Agosto 696.2 715.8 735.3
Septiembre 403.6 413.9 424.2
Octubre 898.9 919.0 939.0
Noviembre 899.0 919.1 939.2
Diciembre 901.4 921.6 941.7
TOTAL 8192.1 8411.8 8631.5
Conociendo los valores de producción y demanda de Gas Natural Vehicular se dispone a realizar el
modelamiento del problema para la optimización de los procesos logísticos. Para facilitar la
comprensión de la problemática se realizó además el diagrama de red.
DIAGRAMA DE RED
Se llama red a la representación grafica de las actividades que muestran sus eventos, secuencias,
interrelaciones y el camino crítico. Este diagrama me sirve para la planeación, programación,
ejecución y control las actividades que deben desarrollarse al costo óptimo. La representación del
Sistema de distribución de Gas natural se realizó para el horizonte de planeación especificado, sin
embargo, el modelo se puede extenderse a los periodos deseados. Además, se especifican los
niveles de transbordo. Las flechas del modelo representan las variables de decisión, mientras los
círculos representan los estados del modelo. La tabla 2 especifica la necesidad de ingresar los
parámetros que influyen en la toma de decisiones.
Tabla 1. Asignación de valores
Tener en cuenta: Variables
Pi: Costo de producir en el mes i. CP i * XP i
W j, i: Costo de mantener inventario al nivel j en el mes i. CI j, i * XI j, i
X i: Costo de transportar desde Cusiana en el mes i.
Y i: Costo de transportar desde Apiay en el mes i. CT j, i * XT j, i
W i: Costo de transportar desde Bogotá en el mes i.
MODELO DE OPTIMIZACIÓN
Índices:
i: periodo de tiempo a planear. {1, 2, …,10}
j: nivel en que se encuentra el producto {1,2,3}
Parámetros
∏ ¿i ¿: Máxima de producción en Gigas de BTU para el periodo i.
Demi : Cantidad a producir para satisfacer la demanda del periodo i.
CI j ,i: Costo de mantener inventario para el nivel j en el periodo i.
CT j ,i: Costo de transporte desde el nivel j en el periodo i.
CP i: Costo de inicio de orden de producción en el periodo i
Variables de decisión
QP i: Número de gigas de BTU a producir en el periodo i.
QT j ,i: Número de gigas de BTU a transportar en el nivel j del periodo i.
QI j ,i:. Número de gigas de BTU a mantener en inventario en el nivel j del periodo i.
Función Objetivo
Min z = ∑ QP i CPi + ∑ ∑ QT j ,i CT j ,i +∑ ∑ QI j ,i CI j , .i
i j i i i
Restricciones
QP i ≤ ∏ ¿ i ∀ i¿
Demi +QI j ,i ≤QT j ,i +QI j ,i−1 ∀ i
QT 1 ,i +QI 1 , i=QP i+QI 1 ,i−1 ∀ i
QT j ,i +QI j ,i=QT j−1 ,i +QI j ,i−1 ∀ i; j={2 , … , L−1 }
QP i , QT j ,i ,QI j ,i ≥ 0
CONCLUSIONES