INVESTIGACION DE OPERACIONES

Entrega 2

Angie Edith Cubides Nova 100238859

Efren Leon Jimenez 100239930
Yeniffer Vanesa Davila Rodriguez 100255560
Kelly Dayana Romero Libreros 100115915

TUTOR
Librado Antonio Burgos Meneses

Institución Universitaria
 Politécnico Gran Colombiano
2022

Tabla de contenido INTRODUCCION.........................................¡Error! Marcador no definido.

PRESENTACION DE LA EMPRESA...........................................................................................4
PLANTEAMIENTO....................................................................................................................4
MODELO PROPUESTO...........................................................................................................4
ALGORITMO DE OPTIMIZACION DE REDES....................................................................4
¿QUÉ ES UN ARCO?...........................................................................................................4
¿QUÉ ES UN NODO?...........................................................................................................5
PRESENTACION DE RED.......................................................................................................5
MODELO DE RED....................................................................................................................5
ANALISIS ESTADISTICO............................................................................................................6
Modelo de pronóstico de demanda......................................................................................6
Modelo de pronóstico de producción...................................................................................7
Pronóstico de costos.............................................................................................................9
FORMULACION DEL MODELO..................................................................................................9
VARIABLES DE MODELO.......................................................................................................9
PARAMETROS.......................................................................................................................10
FUNCION OBJETIVO................................................................................................................10
BIBLIOGRAFIA...........................................................................................................................22
INTRODUCCION

Como su nombre lo dice, la investigación de operaciones significa "hacer investigación sobre

las operaciones". Así, esta se enfoca en problemas que se refieren a la conducción y
coordinación de operaciones o actividades dentro de una organización. La naturaleza de la
organización es esencialmente inmaterial y, de hecho, la investigación de operaciones se ha
practicado de manera extensa en áreas tan diversas como la manufactura, el transporte, la
constitución, las telecomunicaciones, la planeación financiera, el cuidado de la salud, la milicia
y los servicios públicos, por nombrar solo unas cuantas. Así, la gama de aplicaciones es
extraordinariamente amplia.
El componente investigación en el nombre significa que la investigación de operaciones usa
un enfoque similar a la manera en que se llevan a cabo las pesquisas en los campos
científicos establecidos. En gran medida, se emplea el método científico para indagar en el
problema en cuestión. De hecho, en ocasiones se utiliza el término ciencias de la
administración como sinónimo de investigación de operaciones.
 PRESENTACION DE LA EMPRESA

En ING SOLUCIONES; Somos una compañía que cuenta con más de nueve años de
experiencia en la entrega de soluciones integrales en ingeniería, diseño, asesoría, factibilidad,
consultoría, mantenimiento, gestión y optimización de operaciones.
PLANTEAMIENTO
La transportadora de gas internacional TGI S.A se enfrenta a la necesidad de desarrollar un
modelo logístico que permita de la mejor manera solucionar el problema de abastecimiento de
gas natural, así mismo emplea a la empresa ING SOLUCIONES S.AS en dicha solución del
caso, para el desarrollo del problema es importante saber que se tiene un centro de
producción de origen de gas llamado CUSIANA , de este pasa para un nodo intermedio
llamado APIAY para su respectivo proceso de acondicionamiento e inspección para finalmente
llegar a su destino BOGOTÁ que son los clientes finales con sus respectivos suministros y
pedidos acordados mensualmente.

MODELO PROPUESTO
ALGORITMO DE OPTIMIZACION DE REDES
Este modelo, presentado en el artículo guía, puede ser aplicado a una extensa variedad de
problemas de decisión, los cuales pueden ser modelados como problemas de optimización de
redes que pueden ser eficiente y efectivamente resueltos, tales como el transporte o flujo de
bienes materiales; estos problemas son establecidos mediante el uso de arcos de redes y de
los nodos.

¿QUÉ ES UN ARCO?
Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es el
destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen
como al final. En las redes de transporte, los arcos podrían ser los caminos, los canales de
navegación en un río, o los patrones de vuelo de un avión. Los arcos proporcionan la
conectividad entre los nodos.
¿QUÉ ES UN NODO?
Es usualmente llamado vértice, o punto. Es representado por un círculo. En las redes de
transporte, estos deberían ser las localidades o las ciudades en un mapa.

PRESENTACION DE RED
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, para
satisfacer los requerimientos de Gas Natural Vehicular en la capital, que es la ciudad que
mayor interrupción del servicio presenta actualmente, es por eso que se realiza el modelo de
red tomando 4 niveles que hacen referencia a los campos de producción de Cusiana, el
gasoducto Cusiana Apiai, el gasoducto de Apiai Bogotá y por último la distribución en Bogotá
tenemos 10 periodos que son los meses a los cuales se le está realizando los pronósticos de
demanda

MODELO DE RED

Gráfico 1. Representación en Red MLSP-PS (MODELO DE RED L=4 Y T=10)

PROPOSICION (2.1)
En esta proposición podemos subdividir en subniveles para que cada uno de estos satisfaga
cada nivel, de demanda teniendo en cuenta el suministro y pedido acordado mensualmente.

PROPOSICION (2.2)
Cada nivel de producción de trabajo demuestra la capacidad que hay en cada uno de los
niveles ya sea su totalidad o resultado residual y su capacidad de emplea miento.
PROPOSICION (2.3)
Cada subnivel depende de cada uno ya que la solución al problema de gas hace que se
acumulé al siguiente nivel y se convierta en una consecuencia lineal.

ANALISIS ESTADISTICO

El método de pronóstico de demanda que vamos a usar es el del promedio simple.

Es un método simple que busca con el promedio de los últimos tres meses definir la
demanda probable que va tener en el mes, como ejemplo comenzamos a usar los últimos
tres meses de 2014 para tener el pronostico del primer mes de 2015.

Modelo de pronóstico de demanda.

Demanda Demanda
Periodo Pronóstico
2014 2015
Enero 323 349 1012
Febrero 323 349 824
Marzo 470 500 621
Abril 319 322 399
Mayo 183 192 390
Junio 377 378 338
Julio 443 458 297
Agosto 480 513 343
Septiembre 764 789 450
Octubre 913 939 587
Noviembre 958 983 747
Diciembre 1164 1178 904
 Demanda pronosticada con método de promedio simple

En la grafica lo que se esta representado es la tendencia que hubo en el año 2014 - 2015 a
comparación del pronóstico que se empezó iniciar en inicios del 2015, como podemos darnos
cuenta el pronostico inicia al alta ya que la demanda estaba alta a finales de 2014 pero este
fue bajando igual como fue bajando la demanda real apenas se inicio el 2015, esto se da por
que se esta teniendo en cuenta el promedio de los tres últimos meses que han pasado.

Modelo de pronóstico de producción.

Produccion Produccion
Periodo Pronóstico
2014 2015
Enero 665 681 857
Febrero 658 689 801
Marzo 652 680 746
Abril 656 681 683
Mayo 555 583 683
Junio 281 282 648
Julio 669 673 515
Agosto 653 671 513
Septiembre 387 395 542
Octubre 851 877 580
Noviembre 853 878 648
Diciembre 868 888 717

Produccion pronosticada con método de promedio simple

La producción va ligada de la demanda que tenga la empresa, algo que representa el
pronóstico de producción con el pronóstico de demanda es que con este método van de la
mano ya que sus diferencias no son considerables, se podría decir que la empresa esta
cumpliendo con lo que se está pronosticando según sus cuentas solo que hay algo que se
hace notar es por ocasiones su producción no alcanza con lo pronosticado teniendo picos
bajos.
Este método de pronostico lo usamos tomando el promedio de los últimos tres meses para
estar preparados a tener claro una cierta cantidad de producción que se avecine a corto plazo
a que si aumentamos el numero de meses atener en cuenta el pronóstico se vuelve lineal no
podrá subsanar los picos altos que se puedan llegar aparecer.
Algo que nos dimos cuenta es que según el mes del año su demanda y producción aumentan
o bajan ya que la comparativa entre el año 2014 y 2015 son mu similares en ambos años, el
ejemplo claro es que se termina el año con la demanda y producción a la alta pero al iniciar un
nuevo año ambas bajan vuelve a subir con el pasar de los meses parece ser que es algo
constante con el pasar de los años.
 Pronóstico de costos

Estos se dan teniendo en cuenta que tanto a principios como a finales del año por lo general
la demanda y producción son altas así que los costos se pueden mantener estables, pero
como se va a la baja en mediados del año la empresa de gases debe asumir mas costos ya
que la mano de obra o servicios que se tiene no se esta usando al 100% pero este si se sigue
cobrando de la misma manera por lo que las pocas ganancias que se están generando se
está yendo a solventar los gatos fijos.

FORMULACION DEL MODELO

VARIABLES DE MODELO

Cuando se define una variable para un problema particular se debe hacer de acuerdo a su
contexto teniendo en cuenta las unidades.

• yt = Cantidad producida de gas en el periodo (t).

l
• Xt = Cantidad transportada de gas desde el nivel 1 hasta l +1.
 l
• I t = Cantidad de gas para almacenar.
Estos valores no se conocen, es por este motivo que se eligen estas variables y así poderlos
hallar con la red.
PARAMETROS

Es importante tener en cuenta las unidades de los parámetros

Se eligen estos parámetros ya que los conocemos por medio de la tabla GNVdata.

FUNCION OBJETIVO
 Donde:

COSTO DE PRODUCCIÓN
p1 y1 + p2 y2+ p3 y3 + p4 y4 + p1 y5 + p6 y6 + p7 y7 + p8 y8 + p9 y9+ p10 y10

COSTO DE ALMACENAMIENTO

h1 I 1+h1 I1+h1 I 1+ h1 I1 +h1 I1+h1 I 1+h1 I1+ h1 I 1+h1 I1+ h2 I 2+h2 I 2+¿
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 1

h I +h I + h I +h I + h I +h I + h I +h I + h I
2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3

3
+h I3+h3 I 3 +
3

3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 1 2 2 3 3 4 4

h3 I3+h3 I 3+h3 I3+h3 I 3+h3 I3+ h4 I 4+h4 I 4+h4 I 4+ h4 I 4+h4 I 4+h4 I 4+¿
5 56 67 78 89 91 12 23 34 45 56 6 h4 I 4+h4 I 4+ h4 I 4
 7 7 8 8 9 9

COSTO DE TRANSPORTE
c1 x1+c2 x2+c3 x3+c1 x1+c2 x2+c3 x3+ c1 x1+ c2 x2+ c3 x3+c1 x1+c2 x2+¿
1 11 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 4 4

c3 x3+c1 x1+c2 x2+ c3 x3+ c1 x1+c2 x2+ c3 x3+c1 x1+c2 x2+ c3

4 4

x3+c1 x1+¿
4 4 5 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 8 8

c2 x2+ c3 x3+ c1 x1+c2 x2+ c3 x3+c1 x1 +c2 x2 + c3 x3

8 8 8 8 9 9 9 9 9 9 10 10 10 10 10 10

RESTRICCIONES DE ENTRADA
La cantidad de producto en transporte más la cantidad de producto para almacén debe ser
igual a la cantidad producida más la cantidad en almacén hasta t=10.

RESTRICCIONES DE INVENTARIO
Satisfacer los requerimientos de demanda, el inventario disponible al final del periodo será el
resultado de la producción del mismo periodo, más el inventario inicial menos la demanda
satisfecha durante ese periodo
RESTRICCIONES DE SALIDA
La demanda del periodo inicial más la cantidad para almacén debe ser igual la cantidad que
va en transporte más la cantidad que hay en el almacén.

RESTRICCIONES CAPACIDAD DE PRODUCCIÓN

Restricciones de capacidad máxima de producción, corresponde a la limitante, es decir la
decisión de producir en un periodo dado por la cantidad máxima de producción para cada
periodo.
La cantidad de producción de un periodo debe ser menor o igual a la capacidad de producción
de ese periodo.

RESTRICCIONES NIVEL DE INVENTARIO AL INICIO

Restricciones de inventario cero, corresponde a la determinación que no existe inventario al
inicio de ningún periodo en ninguno de los niveles.
I1=0 I1=0 I1=0 I1=0
0 1 2 3
RESTRICCIONES DE NEGATIVIDAD
Restricciones de no negatividad, en la cual se establecen que las variables de decisión no
podrán tomar valores menores o iguales a cero, es decir una actividad económica se realiza
o no, por tanto debe presentar un valor positivo.
Y t≥ 0 XI≥0 I I ≥0
t t

Restricciones

Estas restricciones tienen la función de aplicar las diferentes condiciones que tiene el sistema
para ofrecer una solución acorde a las características del problema, para el caso son cinco
tipos de restricciones.

La primera es la restricción de la demanda, esta restricción verifica que el producto que llega al
nivel final sea igual a la demanda pronosticada, se realiza por medio de la igualación entre el
producto transportado desde el nivel tres con la demanda pronostico en el mis periodo, con
esto se consigue que los productos que arriben a los clientes sean los solicitados por estos. Xt
3=dt Aplica paralos g=1,2,3,4,5,6,7,8,9,10.

La segunda es la restricción de capacidad de produccion, como el nombre lo indica verifica

que en ninguno de los periodos la cantidad de producto supere la capacidad pronosticada de
produccion, esto lo realiza con la verificación en la cual la cantidad de productos producidos en
un periodo g, debe ser igual o menor a la capacidad de produccion del mismo periodo g. Yt ≤
et Aplica paralos g=1,2,3,4,5,6,7,8,9,10

La tercera restricción se encarga de verificar que todo lo producido en los pozos llegue
efectivamente al primer nivel del modelo, esto lo realiza comparando la cantidad producida en
un periodo g que debe ser igual a la sumatoria entre el producto enviado desde el primer nivel
y lo que se almacena en el mismo nodo. Yt=Xt 1 +It 1 Aplica paralos g=1,2,3,4,5,6,7,8,9,10
La cuarta restricción se encarga del balance para el primer periodo, este balance lo verifica
con la igualación entre el producto que llega al nivel desde el nivel anterior y la sumatoria entre
el producto que sale del nodo por transporte al siguiente y el producto que es inventariado en
el mismo nivel para atender periodos posteriores, estos valores deben ser iguales, para
verificar que o hay producto en el nivel al final del periodo. X1 l +I 1 l = X1 l−1 Aplica paralos
l=1,2,3,4

La última restricción se encarga del balance para los periodos superiores al periodo uno, esto
se verifica igualando las sumatorias entre el producto que llega al nivel proveniente del nivel
anterior por medio de transporte o desde el periodo anterior como arribo por inventario contra
el producto que sale del nivel hacia el nivel superior más la cantidad del producto que se
almacena en el nodo para ser enviado al periodo siguiente, con esto se verifica que no se
almacene producto al final de cada periodo.

Xt+It l=Xt l−1 +Il−1 L Aplica paralosl=2,3,4 y los p=2,3,4,5,6,7,8,9,10 Para finalizar también se
aplica la restricción de no negatividad para las variables decisión, ninguna de estas puede
tener un valor negativo. Yt ≥0 Xt l ≥ 0 It l ≥0

Para el caso particular de TGI SAS se evidencia tres características en el modelo, es posible
que una vez encontrada la solución, esta se encuentre dividida en dos sub-planes y se atienda
la demanda desde dos periodos de produccion diferentes, también se evidencia que el modelo
tiene la característica de verificar que todos sus nodos tengan un balance, es decir, para todo
nodo el valor de producto que ingresa es igual al valor que sale del mismo, pero además el
modelo tiene capacidad de produccion independiente, esto significa que está en plena facultad
de decidir si produce a totalidad o por el contrario no produce en un periodo especifico, esto
con el objetivo de buscar una solución al problema.
SOLUCIÓN CON GAMS

Con la preparación del modelo algebraico por partes el ingreso de la información es muy fácil a
la herramienta GAMS, primero se incluyen todas las variables y parámetros de forma general.

Luego las funciones y restricciones como aparecen en el modelo

algebraico.

Y al ejecutar el programa nos da la solución optima del modelo.

Ofreciendo el costo mínimo de atender la demanda de marzo a
diciembre de 2016.

Pero de este valor se desprende un análisis que vela por el

conocimiento de los valores exactos que deben tomar cada una
de las variables de decisión para satisfacer la demanda de los
diferentes periodos.
Pues de estos valores se pueden determinar las características
que utiliza el modelo para encontrar el costo mínimo del modelo.
A continuación se presentan los valores que toman las diferentes
variables de decisión.
Variables Y(g) o de produccion en un periodo (g).
M G C
e d
a
s M 1 n 7
a A 2 t 7
0
d rMb 3 i 6
0
8
e zJ
ar 4 d 60
1
u
y
oi J 5 a 6
0
2 Anlu
o 6 6
7
S gi l 7 3
8
9
0
e Oooi 8 9
0
1
pN cs o 9 9
0
8
6
oD
t tt 1 9
0
3
ivi uo 0 0
3
eic b 8
im
e rl
Variablesbm eXeg o de transporte desde el nivel (l) al (l+1) en un
periodo (g).
rbm
erb
er
e
Variables Ilg o de almacenamiento para el nivel (l) en un periodo
(g).

M G L C
e M 1 3 a 1
s aA 2 3 n 5 9
rMb 3 3 t 9
6
2
d zJ
ar 4 3 i 5
8
e u
oyiJ 5 3 d 8 2
Ao
nlu 6 3 a 9 0
3
2 S gi l 7 3 d 4 5
1
e O oo i 8 3 3
5
7
0
pN cs o 9 3 2
9
1
1
o tt 9
2
6 t datos
De estos presentados para
iv uo 0las solución del problema se
pueden extraer
ei b varios análisis para el modelo.
e r
Primero, mel modelo toma el cuarto mes del horizonte por ser el
bm e
más costoso ($1.700) por unidad producida y detiene esta
rb
produccion
er en razón al ahorro que debe realizar para satisfacer la
demanda,e con esta decisión ahorra como mínimo $300 por unidad
pues el mes siguiente en costos es el número seis con $1.400 del
cual no dispone toda su produccion también en relación a su
oneroso costo.
Con relación al almacenamiento en el modelo se evidencia que el
sistema selecciona el nivel tres para su almacenamiento, una
decisión que economiza estos costos al ser el mes de menor valor
para cada uno de los periodos en el horizonte, en este sentido es
importante observar como se almacena producto los tres primeros
meses para satisfacer la demanda en el mes cuatro, y se vuelve
almacenar para colaborar con la demanda del mes siete, ocho,
nueve y diez, lo que indica que de ser posible el modelo utilizaría
el almacenamiento en vez de una produccion para cada periodo
especifico.
La utilización de todas las rutas es evidente solamente las dos
primeras rutas del periodo no son utilizadas en función de que no
se produce nada, esta particularidad permite al observar
detenidamente que la solución presenta o se divide en dos sub-
planes, el primero conformado por la produccion de marzo, abril y
mayo, para satisfacer la demanda de marzo a junio de 2016,
donde se producen 2024 unidades en GigaBTU, y los periodos
siguientes forman el sub-plan numero dos con una producción de
4390 unidades de GigaBTU, con lo cual se observa como el
modelo puede dar solución a dos periodos diferentes en la misma
solución.

CONCLUSIONES
Para el caso específico de TGI SAS se concluye que el costo
mínimo para la distribucion del producto desde los campos de
produccion hasta las estaciones de gas vehicular en Bogotá tiene
un valor de $ 7.065.575.5

Los meses de mayor costo para la produccion son los

correspondiente al mes cuatro ($1.700) y el mes numero seis
($1.400) por esta razón el modelo no utiliza el periodo cuatro y
limita la produccion en el mes seis para generar un ahorro en el
costo mínimo
El nivel más satisfactorio para el almacenamiento es el nivel tres,
gasoducto Apiay – Bogotá pues si se observa tiene los costos
más económico para realizar este inventario estos valoren son del
periodo uno al cinco ($1) y para el periodo 6 al 10 su costo es de
($1.2), razón por la cual el modelo utiliza todas sus capacidades
para satisfacer la demanda de periodos cuatro, siete, ocho, nueve
y diez generando un ahorro ostensible para TGI SAS.
La demanda no supera la produccion para el periodo 2016 lo que
implica la posibilidad de generar nuevos ingresos al conseguir
nuevos o mejores clientes generando mayores ingresos al utilizar
la produccion de la empresa TGI SAS a fondo los periodos
restantes, es importante destacar que la producción se debe
realizar e los periodos mas costoso para este proceso, por lo cual
los precios no deberían ser los mismos.

RECOMENDACIONES

Lo recomendable para TGI SAS es la posibilidad de incrementar

sus niveles de producción en los periodos más económicos del
modelo, con el objetivo de aumentar las ganancias con un corto
esfuerzo en sus pozos de Cusiana.
También seria recomendable disminuir los costos de
almacenamiento en niveles superiores al tres, con el objetivo de
ser utilizados para el inventario, esta acción no solo generaría un
ahorro en el modelo sino que eliminaría el uso de varias rutas del
modelo con lo cual se podría realizar un numero mas amplio de
sub-planes para el mismo periodo.
Para TGI SAS es fundamental buscar alternativas para encontrar nuevos niveles de
produccion o aumentar su produccion no solo para generar nuevos ingresos sino para
estabilizar la tendencia ascendente tiene la produccion y la demanda, pues si el
comportamiento sigue igual, llegara el día en que no sea posible atender la demanda de sus
clientes en todo un año continuo, para esto es importante realizar un proceso de pronóstico
mucho mayor para determinar las posibles soluciones a este problema y establecer el
comportamiento futuro de la demanda y la produccion de la compañía.
 BIBLIOGRAFIA

• Bruce D. Craven (University of Melbourne, Melbourne, Australia).