INVESTIGACION DE OPERACONES

INFORME TECNICO DE LA INVESTIGACION DE OPERACIONES

PROFESOR:
Luis Gabriel Gutiérrez Bernal

INTEGRANTES DEL GRUPO:

RODRÍGUEZ VELASCO MAURICIO 1821025387

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA, DISEÑO E INNOVACIÓN
INGENIERÍA DE SOFTWARE
Entrega 2 semana 5

Modelo propuesto

Carácter como red: modelamos el MLSP-PC c o m o un problema de f l u j o de red de

costo mínimo capacitado en una red con una fuente. De esta manera, definimos una red
con una sola fuente 0, T nodos de transbordo (1, t) a nivel de p ro du cc ió 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 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 t i e n e u n a
fuente d e u n i d a d e s d 1T. 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:
Los Campos de Producción como nivel 1
El Gaseoducto Cusiana-Apiay como nivel 2
El Gaseoducto Apiay-Bogotá como nivel 3
El Sistema de Distribución Bogotá nivel 4

Está conformado por 10 niveles que corresponden del mes de marzo a

diciembre. Las Variables de este modelo son:

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

9,10.

= Cantidad transportar gas natural desde el nivel l hasta l+1 donde l es = 1,2,3 ya
que en el cuarto nivel no se transporta nada porque es el último. Y t = 1, 3, 4, 5,
6,7,8,9,10.

2
 = Cantidad a almacenar gas en gigabtus (GB) en el periodo t en el nivel donde l=
1,2,3;
t= 1,2,3,4,5,6,7,8,9,10

1. MODELO Y RESTRICCIONES PROPUESTOS

Teniendo en cuenta la problemática de abastecimiento e n f o c a d a al c a m p o de

transporte y distribución implica distintos tipos de variables que van desde la
producción, e l almacenamiento en el punto de fabricación, y el transporte hacia los
diferentes niveles o centros de distribución. Al realizar el respectivo análisis se deben
tener en cuenta factores como, costos y capacidad de abastecimiento de la cadena.
Usaremos la programación lineal, usando las distintas variables para hallar una solución, con
esto se quiere minimizar costos de operación, transporte y distribución.

Representación como RED

3
Restricciones de flujo de entrada

Restricciones de balance de inventario

Flujo de salida

4
Capacidad máxima de producción

Restricción de Inventario al Inicio de los niveles

Restricción de no negatividad

; ;

5
 2. FORMULACION MATEMATICA DEL MODELO.

Formulación objetivo.

3.SUPESTOS

Proposición 2.1. Cualquier punto extremo de la solución factible puede

descomponerse en una secuencia de subplanes consecutivos.

6
 El modelo puede descomponerse en una serie de subplanes es decir el modelo
para los
10 períodos puede ser analizado en varios subplanes para la red, de manera que
cada subplan satisfaga 1 o mas períodos de demanda, combinando tanto flujos
de transporte como inventario.

Proposición 2.2. Un subplan puede contener como máximo un arco de

producción libre.

Si bien pueden existir varios arcos de producción en un subplan solo uno de estos
arcos tendrá una capacidad inferior a su capacidad total, es decir, tendrá una
holgura o una capacidad residual, los demás arcos de producción dentro del
subplan tendrán su capacidad completa en uso.

Proposición 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 producción
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.

Se debe tener en cuenta que es posible realizar la producción para varios períodos
de demanda y decidir mantener el inventario o transportar unas cantidades
determinadas, eso hace que la cantidad que se transporta hasta el nivel, bien sea
igual a la producción acumulada de los períodos anteriores dentro del subplan o
a la demanda acumulada de los períodos a satisfacer dentro del subplan.

4. ANALISIS ESTADSTCO

Demanda

Datos conocidos desde el periodo de 2011 hasta 2015.

7
AÑO Ene Feb Mar Abril Mayo Jun Jul Ago Sep Oct Nov Dic

24
2001 208 203 344 194 125 179 303 491 652 701 898
9
27
2002 214 220 352 203 127 193 315 528 668 728 910
4
28
2003 215 227 362 201 144 198 324 549 683 731 947
7
29
2004 226 230 373 212 147 212 349 567 719 766 967
6
30
2005 237 236 394 221 141 234 358 575 737 784 990
8
33
2006 240 242 399 245 153 254 366 609 749 793 1005
3
34
2007 252 258 418 248 158 259 375 626 763 820 1018
8
35
2008 262 278 427 265 154 286 400 637 793 843 1031
5
36
2009 281 270 436 269 172 290 425 667 805 851 1057
8
38
2010 289 290 447 283 174 315 440 672 832 890 1089
0
40
2011 297 300 447 298 177 324 455 691 842 904 1107
1
42
2012 313 300 451 305 172 350 453 717 874 919 1123
5
44
2013 322 323 479 300 190 354 481 732 894 939 1130
1
44
2014 323 323 470 319 183 377 480 764 913 958 1164
3
45
2015 349 349 500 322 192 378 513 789 939 983 1178
8

8
Graficas por mes

9
10
11
 PROYECCION DEMANDAS MES t(bᵗ)

Mes a mes evidenciamos una tendencia lineal en la demanda se calcula pronostico para

2016 y 2017

12
 AÑO Ene Febre Mar Ab Ma Jun Jul Agost Septiemb Octub Noviemb Diciemb
ro ro zo ril yo io io o re re re re
2001 208 203 344 194 125 179 24 303 491 652 701 898
9
2002 214 220 352 203 127 193 27 315 528 668 728 910
4
2003 215 227 362 201 144 198 28 324 549 683 731 947
7
2004 226 230 373 212 147 212 29 349 567 719 766 967
6
2005 237 236 394 221 141 234 30 358 575 737 784 990
8
2006 240 242 399 245 153 254 33 366 609 749 793 1005
3
2007 252 258 418 248 158 259 34 375 626 763 820 1018
8
2008 262 278 427 265 154 286 35 400 637 793 843 1031
5
2009 281 270 436 269 172 290 36 425 667 805 851 1057
8
2010 289 290 447 283 174 315 38 440 672 832 890 1089
0
2011 297 300 447 298 177 324 40 455 691 842 904 1107
1
2012 313 300 451 305 172 350 42 453 717 874 919 1123
5
2013 322 323 479 300 190 354 44 481 732 894 939 1130
1
2014 323 323 470 319 183 377 44 480 764 913 958 1164
3
2015 349 349 500 322 192 378 45 513 789 939 983 1178
8
P R O N O S T IC O 349 347 505 339 198 402 47 521 799 953 1000 1200
2016

Valores construcción modelo GAMS:

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Giga BTU
349 347 505 339 198 402 476 521 799 953 1000 1200
Producidas

13
14
PROYECCION PRODUCCION MES t(bᵗ)

15
 AÑO Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

2001 394 410 407 391 297 146 398 406 260 598 601 596

2002 419 423 419 417 327 159 422 418 254 613 610 622

2003 444 442 430 449 343 172 441 435 267 634 634 649

2004 460 458 456 459 350 173 464 462 282 654 659 666

2005 485 478 485 480 383 195 481 471 290 690 681 678

2006 504 505 502 501 393 190 492 507 300 702 698 694

2007 520 515 522 528 414 210 530 530 312 714 715 714

2008 537 538 547 545 434 212 546 550 311 740 741 747

2009 553 556 566 561 457 225 569 569 333 770 769 758

2010 571 573 587 583 476 246 575 576 330 782 774 771

2011 608 605 606 601 496 252 594 591 360 792 806 793

2012 615 630 610 614 510 259 617 623 366 823 820 813

2013 634 636 644 642 541 273 640 639 370 840 835 847

2014 665 658 652 656 555 281 669 653 387 851 853 868

2015 681 689 680 681 583 282 673 671 395 877 878 888

PRONOSTIC
O
699 700 700 701 596 299 700 696 404 899 899 901
2016

Valores construcción modelo GAMS:

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Giga BTU
349 347 505 701 596 299 493 696 404 899 899 901
Producidas

16
Costo inicio de producción mensual t(pᵗ)

Teniendo en cuenta los datos, los costos de producción serían los siguientes por mes.

(Valor en Dólares)

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Proyeccion 2017 1000 1000 1000 1300 1300 1700 1200 1200 1400 1000 900 900

Costos transporte de nivel 1 y nivel l+1 en el mes t(cᵗ)

Teniendo en cuenta los datos, el costo de transportar de nivel 1 al nivel 1+1

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Campos de
1 1 1 1 1 1 1 1 1 1,2 1,2 1,2
prooduccion

Gaseoducto
1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,8 1,8 1,8
CusianaApíay

GaseoductoApia
3 3 3 3 3 3 3 3 3 3 3 3
y Bogotá

17
Costos almacena inventario para el nivel 1 en el mes t(hᵗ)

Teniendo en cuenta los datos, el costo de almacenamiento de inventario por periodo de t en

cada nivel 1

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Campos de
1 1 1 1 1,3 1,3 1,3 1,3 1,3 2 2 2
prooduccion

Gaseoducto
1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5 1,5
CusianaApíay

GaseoductoApia
1 1 1 1 1 1 1,2 1,2 1,2 1,2 1,2 1,2
y Bogotá

Sistemas de
distribucion 2 2 2 2 2 2 2 2 2 2 2 2
Bogotá

Modelo GAMS

Unidades producidas por mes t(yᵗ)

Resultados GigaBTU unidades producidas por mes teniendo en cuenta solución de modelo

GAMS

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Giga BTU
349 347 505 701 596 299 493 696 404 899 899 901
producidas

18
Unidades enviadas entre nivel 1 y el nivel 1+1 por mes t(xᵗ)

Resultados GigaBTU unidades enviadas por mes teniendo en cuenta solución de modelo

GAMS

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Giga BTU
enviadas de
campos de 349 347 505 701 596 299 493 696 404 899 899 901
produccion a
Cusiana
Giga BTU
enviada de 349 347 505 701 596 299 493 696 404 899 899 901
Cusiana a Apiay
Giga BTU
enviada de 349 347 505 339 198 402 476 521 799 953 1000 1200
Apiay a Bogotá

Unidades almacenadas en nivel 1 por mes t( ᵗ)

Resultados GigaBTU unidades almacenadas por mes teniendo en cuenta solución de

modelo GAMS

Mes Ener Feb Mar AbR May Jun Jul Ago Sep Oct Nov Dic

Giga BTU
enviadas de
campos de
produccion a
Cusiana
Giga BTU
enviada de
Cusiana a Apiay
Giga BTU
enviada de 0 0 0 362 760 657 674 849 454 400 299 0
Apiay a Bogotá

Costo total (Z)

El costo total en que se incide: $59.229,2 USD

19
 BIBLIOGRAFIA

May Zapata Cesar. (2013, octubre 29). Programación lineal en la investigación de

operaciones. Recuperado de https://www.gestiopolis.com/programacion-lineal-en-
la-investigacion-de-operaciones/

Como llevar el control de un inventario (21 Ago 2018).Escrito por: SOLISTICA

Optimización de la cadena de suministro Recuperado de https://blog.solistica.com/como-
llevar-el-control-de-un-inventario

Modelos de optimización con GAMS: Youtube.com Recuperado de

https://www.youtube.com/watch?v=qbJuYwyidxI

20