Investigación de Operaciones

Presentado por

Yeison Leonardo Franco

Entregado A:
Sebastián Meza

INSTITUCIÓN UNIVERSITARIA

POLITÉCNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL

2022

pág. 1
 TABLA DE CONTENIDO

Contenido
2. MODELO PROPUESTO 3

2.1. MODELO PROPUESTO Y RESTRICCIONES 5

pág. 2
 1. DISEÑO DEL LOGO DE LA EMPRESA Y NOMBRE

2. MODELO PROPUESTO

Representación como Red:

Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar

diversas formas, como el modelo de la ruta más corta y el modelo del flujo máximo y

mínimo, el problema de árbol de alcance mínimo, método de camino crítico, entre otras

aplicaciones de la planeación financiera y de producción. Los diagramas de redes utilizan

símbolos para representar los diferentes dispositivos y conexiones que componen una red,

un diagrama permite comprender fácilmente la forma en la que se conectan los dispositivos

en una red grande. Una red se compone de un conjunto de nodos unidos por arcos (o

ramas). La notación para describir una red es (N, A), donde N es el conjunto de nodos, y A

es el conjunto de arcos.

pág. 3
Los problemas son establecidos fácilmente mediante el uso de arcos de redes y de los

nodos.

Los nodos: Usualmente llamado vértice, o punto, representado por un círculo.

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. Los arcos proporcionan la conectividad entre los nodos. ¡Una red con n

nodos podría tener tantos arcos como n! /[(n-2)! 2!] = n(n-1) /2. Si están dirigidos, este

número pudiese ser doble. Este enorme número de arcos posibles es una de las razones del

porque existen soluciones de algoritmos especiales para problemas de redes particulares.

Para el presente proyecto procede a realizar la modelación del MLSP-PC como un problema

de flujo de red de costo mínimo capacitado en una red con una fuente. Con este fin,

definimos una red con una sola fuente 0, T nodos de transbordo (1,t) a nivel de producción

(nivel 1, t = 1,…,T) representando la cantidad de gas generada en un periodo t dentro del

nodo especifico, T nodos de transbordo (l,t) en cada uno de los niveles de almacén (t = 1,

…,T; l = 2,…, L-1) que entregan en los puntos de conexión el producto entre los nodos

desde el nivel l al nivel l + 1 en el período t y los nodos de demanda T (l,t) Con demanda

pág. 4
dt en el nivel minorista (nivel L, t = 1,…,T) donde se entrega el producto para su distribución

final.

Finalmente, la viabilidad dicta que el nodo fuente 0 tiene una fuente de unidades d1T. La

Figura 1 ilustra la representación en red del MLSP-PC para L= 3 Y T = 4.

Este modelo es denominado l=4, T=10 por sus cuatro niveles de red que son otorgados

según la base de datos otorgada, los cuales son:

 Nivel 1: Los Campos de Producción (Cusiana)

 Nivel 2: El Gaseoducto Cusiana-Apiay

 Nivel 3: El Gaseoducto Apiay-Bogotá

 Nivel 4: El Sistema de Distribución Bogotá

Ademas los niveles están conformados por 10 niveles los cuales hacen referencia a los

meses desde marzo a diciembre, las variables a tener en cuenta para el modelo son:

Yt=¿ Cantidad a producir de gigabits de gas en el periodo donde t=1,2,3,4,5,6,7,8,9,10

l
X t = Cantidad a transportar de gas natural, partiendo desde el nivel l+1donde I= 1,2 y 3, en

este punto no se tiene en cuenta el nivel 4 ya que no se requiere transportar en este.

I
I t = Cantidad a almacenar de gas en GB, en el periodo t, y en el nivel l

2.1. MODELO PROPUESTO Y RESTRICCIONES

El modelo logístico deberá garantizar el costo mínimo en la cadena desde la producción,

transporte y abastecimiento durante 10 meses del año (mar-dic). Esto permitirá ver de

manera objetiva, el control de inventarios para la optimización de la producción según las

necesidades en las ventas finales. En este orden de ideas, el modelo deberá poder

determinar el costo mínimo de envío. El plan es tener mayor respuesta a las necesidades de

abastecimiento con menor costo, y así, poder tener una mayor utilidad y manejo de precios

en el mercado, garantizando la competitividad para cada uno de los meses en las

estaciones de servicio de GNV en Bogotá.

pág. 5
 El modelo de naturaleza multinivel multivariable contempla unos datos que ya determinados

podremos contemplar para la fórmula algebraica. Para esto sabremos que los costos a

determinar serán producción, transporte e inventario para la minimización y búsqueda de la

objetividad del caso. La orden de producción se deberá dar según el nivel de inventarios del

mes menos la demanda. Los inventarios y producción no podrán ser mayor a la demanda y

las limitaciones en inventarios no deben ser menor a 0.

Para el presente proyecto se tienen en cuenta las variables obtenidas las cuales parten de la

producción, costos, almacenamiento y transporte, por lo tanto, el modelo y análisis

establecido parte de programación lineal algebraica, a través de este se establece una

función que va MINIMIZAR los costos.

NIVELES 0 Campos de produccion (cusiana)
1 Gasoducto (Cusiana-Apiay)
2 Gasoducto (Apiay-Bogotá)
3 Sistema de distribucion Bogotá (EDS GNV)

3 4 5 6 7 8 9 10 11 12
PERIODOS marzo abril mayo junio julio agosto septiembre octubre noviembre diciembre
NIVELES 1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4 4 4

pág. 6
 Periodos 0
3 4 5 6 7 8 9 10 11 12

Niveles Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10

1 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12

X1.3 X1.4 X1.5 X1.6 X1.7 X1.8 X1.9 X1.10 X1.11 X1.12

Z1.3 Z1.4 Z1.5 Z1.6 Z1.7 Z1.8 Z1.9 Z1.10 Z1.11 Z1.12

2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12

X2.3 X2.4 X2.5 X2.6 X2.7 X2.8 X2.9 X2.10 X2.11 X2.12

Z2.3 Z2.4 Z2.5 Z2.6 Z2.7 Z2.8 Z2.9 Z2.10 Z2.11 Z2.12

3 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12

X3.3 X3.4 X3.5 X3.6 X3.7 X3.8 X3.9 X3.10 X3.11 X3.12

d1 d2 d3 d4 d5 d6 d7 d8 d9 d10

Formulación: MINIMIZAR

Z ( Costo+ Abastecimiento )=Σ ( Producción∗Costos ) + Σ ( Inventarios∗Costos ) + Σ ( Transportes∗Costos )

Convenciones Nombre
T Periodos
t Mes
P Producción
Yt Costos de
P.
I Inventarios
Xt Costos de I.
B Transporte
Zt Costos de B

Convencione Nombre
s
P Producció
n
I Inventarios
D Demanda
Donde;

pág. 7
Restricciones:

P + I > D;
I > 0;
D–I<P

Restricciones del flujo de entrada Flujo de salida

algebraicamente:

Restricciones balance de inventario Capacidad máxima de producción

Restricción del inventario al inicio de los Restricción de no NEGATIVIDAD

niveles.

pág. 8
 3. FUNCIÓN ALGEBRAICA
Función Objetivo

4. SUPUESTOS
Se proceden a establecer las proposiciones solicitadas en la entrega las cuales son de

interés gerencial:

Proposiciones: (2.1), (2,2) (2,3)

Las proposiones se deducen como subplanes, es decir cada subplan puede satisfacer uno o

más periodos de demanda relacionando transportes y disponibilidad del inventario existente

pág. 9
 (2.1) Cualquier punto extremo de la solución factible puede descomponerse en una

secuencia de subplanes consecutivos, la proposion se deducen como subplanes, es decir

cada subplan puede satisfacer uno o más periodos de demanda relacionando transportes y

disponibilidad del inventario existente.

(2.2) Puede contener un arco de producción libre, solo uno de los arcos tendrá la capacidad

inferior a su capacidad total, o también conocida como una capacidad residual, los demás

subplanes tendrán capacidad completa en su uso

(2.3) En un subplan, la cantidad transportada entre los niveles l y l+1 en algún período hace

que las cantidades transportadas acumuladas hasta el momento en el subplan sean iguales

a las cantidades de acumuladas producciones de una secuencia inicial de períodos de

producción consecutivos en el subplan o al acumulado de la demanda de una secuencia

inicial de períodos de demanda en el subplan.

5. ANALISIS ESTADISTICO
Para poder obtener la proyección de los datos para el año 2017 se utilizó en EXCEL la

siguiente fórmula:

PRONÓSTICO (x; conocido_y; conocido_x)

Descripción: Calcula o pronostica un valor futuro a través de los valores existentes. La

predicción del valor es un valor y teniendo en cuenta un valor x. Los valores conocidos son

valores x y valores ya existentes, y el nuevo valor se pronostica utilizando regresión lineal.

Esta función se puede utilizar para realizar previsiones de ventas, establecer requisitos de

inventario o tendencias de los consumidores.

Se inicia con la proyección de los datos de la demanda:

pág. 10
 AÑO AÑOS PROYECTADOS
Mes
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017
Enero 208 214 215 226 237 240 252 262 281 289 297 313 322 323 349 349 360
Febrero 203 220 227 230 236 242 258 278 270 290 300 300 323 323 349 347 357
Marzo 344 352 362 373 394 399 418 427 436 447 447 451 479 470 500 505 515
Abril 194 203 201 212 221 245 248 265 269 283 298 305 300 319 322 339 349
Mayo 125 127 144 147 141 153 158 154 172 174 177 172 190 183 192 198 202
Junio 179 193 198 212 234 254 259 286 290 315 324 350 354 377 378 402 417
Julio 249 274 287 296 308 333 348 355 368 380 401 425 441 443 458 476 491
Agosto 303 315 324 349 358 366 375 400 425 440 455 453 481 480 513 521 536
Septiembre 491 528 549 567 575 609 626 637 667 672 691 717 732 764 789 799 819
Octubre 652 668 683 719 737 749 763 793 805 832 842 874 894 913 939 953 973
Noviembre 701 728 731 766 784 793 820 843 851 890 904 919 939 958 983 1.000 1.020
Diciembre 898 910 947 967 990 1005 1018 1031 1057 1089 1107 1123 1130 1164 1178 1.200 1.220

**Todos los
datos en Giga 4.547 4.732 4.868 5.064 5.215 5.388 5.543 5.731 5.891 6.101 6.243 6.402 6.585 6.717 6.950 7.090 7.259
BTU
Enero 0 6 1 11 11 3 12 10 19 8 8 16 9 1 26 0 10
Febrero 0 17 7 3 6 6 16 20 8 20 10 0 23 0 26 2 10
Marzo 0 8 10 11 21 5 19 9 9 11 0 4 28 9 30 5 11
Abril 0 9 2 11 9 24 3 17 4 14 15 7 5 19 3 17 10
Mayo 0 2 17 3 6 12 5 4 18 2 3 5 18 7 9 6 5
Junio 0 14 5 14 22 20 5 27 4 25 9 26 4 23 1 24 15
Julio 0 25 13 9 12 25 15 7 13 12 21 24 16 2 15 18 15
Agosto 0 12 9 25 9 8 9 25 25 15 15 2 28 1 33 8 15
Septiembre 0 37 21 18 8 34 17 11 30 5 19 26 15 32 25 10 20
Octubre 0 16 15 36 18 12 14 30 12 27 10 32 20 19 26 14 20
Noviembre 0 27 3 35 18 9 27 23 8 39 14 15 20 19 25 17 20
Diciembre 0 12 37 20 23 15 13 13 26 32 18 16 7 34 14 22 20
PROMEDIO 15 12 16 14 14 13 16 15 18 12 14 16 14 19 12 14

Al ejecutar el pronostico y analizar las siguientes graficas podemos determinar que la

demanda siempre está en aumento, ademas podemos observar una tendencia lineal

Basados en lo anterior se ejecutan las siguientes graficas:

1,400

1,200

1,000

800

600
2016
400 2017

200

-
o ro zo l o to e e
er ri ay
o
ni lio br
e re br br
re ar b Ju Ju os ub
En b M A M Ag m t m
ie
m
Fe pt
ie Oc ovi
e
ic
S e N D

pág. 11
 Analisis de comportamiento mes y
año
1400

1200 1220.32261904762
1200.39047619048
1164 1178
1089 1107 1123 1130
1031 1057
1000 990 1005 1018 1020.37738095238
1000.40952380952
983973.34166666666
947 967 939 958953.066666666666
939
898 910 890 904 919 894 913
820 843 851 832 842 874 818.747619047615
800
766 784 793 793 805 798.990476190484
764 789
737 749 763
Giga BTU

728 731 719 717 732

701
652 668 683 667 672 691
600 609 626 637
567 575
528 549 535.859523809522
521.038095238095
500515.397619047617
513
491
455 453
451 481 480504.790476190476
479 470 491.319047619047
476.476190476191
458
418 427 436
425 447
440 447 425 441 443 416.87142857143
400 373 394
362 349
399 375 400 368 380 401
358 366 348 355 350 354 377401.685714285715
378359.529761904763
356.719047619048
344 352 324 333 324 323
322 323
313 300 319
349.419047619049
349
322348.582142857143
347.076190476193
338.628571428573
303 315 287 296 308 286
278 290 315
281 297 305
300
289 298
290
283 300
249 274
220 227 230
226 237
236
234
221 240 259
254
245
242 258
248 270
262 269
252 265
200 208
203
194 214 215
203 198
201 212 192202.353571428572
190 183197.714285714286
179 193 158 154 172 174 177 172
125 127 144 147 141 153

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Continuando con el desarrollo del proyecto se procede a usar los datos de producción los

cuales han sido otorgados, así mismo se aplica la fórmula de pronostico y se ejecutan las

proyecciones

AÑO AÑOS PROYECTADOS

Mes
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017
Enero 394 419 444 460 485 504 520 537 553 571 608 615 634 665 681 699 719
Febrero 410 423 442 458 478 505 515 538 556 573 605 630 636 658 689 700 720
Marzo 407 419 430 456 485 502 522 547 566 587 606 610 644 652 680 700 720
Abril 391 417 449 459 480 501 528 545 561 583 601 614 642 656 681 701 721
Mayo 297 327 343 350 383 393 414 434 457 476 496 510 541 555 583 596 616
Junio 146 159 172 173 195 190 210 212 225 246 252 259 273 281 282 299 309
Julio 398 422 441 464 481 492 530 546 569 575 594 617 640 669 673 700 719
Agosto 406 418 435 462 471 507 530 550 569 576 591 623 639 653 671 696 716
Septiembre 260 254 267 282 290 300 312 311 333 330 360 366 370 387 395 404 414
Octubre 598 613 634 654 690 702 714 740 770 782 792 823 840 851 877 899 919
Noviembre 601 610 634 659 681 698 715 741 769 774 806 820 835 853 878 899 919
Diciembre 596 622 649 666 678 694 714 747 758 771 793 813 847 868 888 901 922

pág. 12
**Todos los
datos en 4904 5103 5340 5543 5797 5988 6224 6448 6686 6844 7104 7300 7541 7748 7978 8.194 8.414
Giga BTU
Enero 0 25 25 16 25 19 16 17 16 18 37 7 19 31 16 18 20
Febrero 0 13 19 16 20 27 10 23 18 17 32 25 6 22 31 11 20
Marzo 0 12 11 26 29 17 20 25 19 21 19 4 34 8 28 20 20
Abril 0 26 32 10 21 21 27 17 16 22 18 13 28 14 25 20 20
Mayo 0 30 16 7 33 10 21 20 23 19 20 14 31 14 28 13 20
Junio 0 13 13 1 22 5 20 2 13 21 6 7 14 8 1 17 10
Julio 0 24 19 23 17 11 38 16 23 6 19 23 23 29 4 27 20
Agosto 0 12 17 27 9 36 23 20 19 7 15 32 16 14 18 25 20
Septiembre 0 6 13 15 8 10 12 1 22 3 30 6 4 17 8 9 10
Octubre 0 15 21 20 36 12 12 26 30 12 10 31 17 11 26 22 20
Noviembre 0 9 24 25 22 17 17 26 28 5 32 14 15 18 25 21 20
Diciembre 0 26 27 17 12 16 20 33 11 13 22 20 34 21 20 13 20
PROMEDIO 18 20 17 21 17 20 19 20 14 22 16 20 17 19 18 18

Se obtienen las siguientes graficas usando los datos proyectados

1000
900
800
700
600
500
2015
400 2016
300 2017
200 Linear (2017)
100
0
o o o il o o o o e e e e
ner rer arz
Abr ay Juni Juli ost mbr tubr mbr mbr
E b M M g ie
Fe A
pt Oc vie icie
Se No D

Analisis de comportamiento mes

y año
1000
900
800
700
600
500
400
300
200
100
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

pág. 13
Se observa un comportamiento lineal y una tendencia de aumento según la formula

ejecutada, se usan dos años proyectados el que se pide (2016) y uno adicional (2017) para

evidenciar si la formula aplicada hace que los datos continúen en aumento, el análisis de los

datos queda listo para compararlo contra otro método y realizar análisis de error para dar

una respuesta a gerencia con claridad, así mismo para procesarlo en un software

especializado

BIBLIOGRAFIA

 Optimización de enteros y modelos de redes, EOF 2015,

http://home.ubalt.edu/ntsbarsh/opre640s/spanishin.htm

 Interpolados, S,F, https://interpolados.wordpress.com/2017/02/28/representaciones-

de-red/#:~:text=Los%20diagramas%20de%20redes%20utilizan,se%20denomina

%20diagrama%20de%20topolog%C3%ADa.

pág. 14
pág. 15