FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

PRIMERA ENTREGA INVESTIGACIÓN DE OPERACIONES

ESTUDIANTES:

SHIRLEY TATIANA MONTOYA. COD. 1621980804

JEKSON ANDRES GAVANZO DIAZ. COD. 1521980762

SAYRA VARELA. COD.

TUTOR:

JUAN ALARCON

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

INVESTIGACIÓN DE OPERACIONES

MODALIDAD VIRTUAL

2018

1
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

TABLA DE CONTENIDO

ANSATA SAS ……………………………………………….…………………….pg 3

Introducción …………….……………………………………………………….pg 3
Objetivo ……………………………………………………………………….…..pg 4
Programación lineal ………………………………………………………….pg 4
Planteamiento a la función objetivo ………………………………...pg 5

2
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

ANSATA SAS

ANSATA SAS, es una empresa especializada en asesorías de investigación de operaciones,

cuyo objetivo principal es tomar la decisión más conveniente para actividades de
producción, transporte, inversión, servicios y logística, buscando siempre mantener la
eficacia, eficiencia y efectividad en todos sus procesos.

INTRODUCCION

En este trabajo, consideramos la solución de un problema que se presenta en el

abastecimiento de Gas Natural Vehicular de la empresa colombiana de petróleos en su
seccional centro, ubicada en la ciudad de Bogotá, por parte de la transportadora de Gas
Internacional TGI S.A ESP quien se encarga del transporte del producto hacia la capital
colombiana.
A partir de un modelo matemático, se busca tomar decisiones basadas en la eficiencia y la
eficacia teniendo en cuenta la producción, inventario y transporte en un suministro de
crudo en cadena por 4 agentes:

 Campos de producción (Cusiana)

 Gaseoducto Cusiana – Apiay
 Gaseoducto Apiay – Bogotá
 Sistema de distribución Bogotá (Estaciones de servicio de Gas Natural Vehicular)

Actualmente la ciudad de Bogotá, es la ciudad donde se presenta mayor interrupción del

servicio de gas natural vehicular a sus ciudadanos, por lo tanto, a través de un modelo
logístico se buscará dar solución a este problema de abastecimiento de la mejor manera
posible.

3
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

OBJETIVO

Solucionar el problema de abastecimiento de GNV en la ciudad de Bogotá mediante el

modelo de redes.

Programación lineal

Planteamiento de las variables

 Consideramos una planeación horizontal de “T” periodos, en cada periodo t, el

distribuidor se enfrenta a una demanda no negativa dada por “d”, mientras la
capacidad de producción en un periodo “t” es igual a “b”.
 Consideraremos un total de niveles “L”, los cuales incluyen la manufactura, los
distribuidores y L-2 el almacenamiento.
 Decimos que la producción es el primer nivel de la cadena, y los distribuidores están
en un nivel “L”.
 Cada nivel intermedio, corresponde al almacenamiento, dejando que R+ denote el
conjunto de números reales no negativos.

 Para cada periodo t=1,….T, el costo de producción, esta dada por la función
Pt : R+  R+
 El costo de transporte de nivel L a nivel L +1, esta dada por la función
CtL: R+  R+ (L=1,….., L-1)
 El costo de mantener el inventario a cada nivel “L”, esta dada por la función
htL R+  R+ (L=1,…,L)

Asumimos que todas las funciones de costo, son cóncavas e iguales a cero cuando su
argumento es cero.

4
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

PROYECTO GRUPAL
GRANCOLOMBIANO

Planteamiento de la función objetivo

𝐿
Min ∑𝑇𝑡=1( 𝑃𝑡 (𝑌𝑡 ) + ∑𝐿−1 𝑙 𝑙 𝑙 𝑙
𝑡=1 𝐶𝑡 (𝑋𝑡 ) + ∑𝑙−1 ℎ𝑡 (𝑙𝑡 ))

Sujeto a:

𝑗
𝑋𝑡𝑙 + 𝐼𝑡𝑙 = 𝑦𝑡 + 𝐼𝑡−1 , 𝑡 = 1, … , 𝑇, (1)

𝑡
𝑥𝑡𝑙 + 𝐼𝑡𝑙 = 𝑥𝑡𝑙−1 + 𝐼𝑡−1 , 𝑡 = 1, … , 𝑇; 𝑙 = 2, … , 𝐿 − 1 (2)

𝑑𝑡 + 𝐼𝑡𝐿 = 𝑥𝑡𝐿−𝐽 + 𝐼𝑡−1

𝐿
, 𝑡 = 1, … , 𝑇, (3)

𝑦𝑡 ≤ 𝑏𝑡 , 𝑡 = 1, … , 𝑇, (4)

𝐼0𝑙 = 0, 𝑙 = 1, … , 𝐿, (5)

𝑦𝑡 ≥ 0, 𝑡 = 1, … 𝑇,

𝑥𝑡𝑙 ≥ 0, 𝑡 = 1, … , 𝑇; 𝑙 = 1, … , 𝐿 − 1

𝐼𝑡𝑙 ≥ 0, 𝑡 = 1, … , 𝑇; 𝑙 = 1, … , 𝐿,

Donde y, denota la cantidad producida en un periodo t

𝑥𝑡𝑙 , es la cantidad …. Del nivel l al nivel l+1 en un periodo t
𝐼𝑡𝑙 , denota la cantidad de inventario en un nivel l al finalizar un periodo t