INVESTIGACIÓN DE OPERACIONES

MODELO DE PROGRAMACIÓN LINEAL

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES

2020

TABLA DE CONTENIDO

1. INTRODUCCIÓN...............................................................................................................................3
 INVESTIGACIÓN DE OPERACIONES

2. OBJETIVOS........................................................................................................................................4
2.1 OBJETIVO PRINCIPAL.............................................................................................................4
2.2 OBJETIVOS SECUNDARIOS...................................................................................................4
3. PROYECTO: GNV INFUJECTION...................................................................................................5
3.1 Modelo propuesto..............................................................................................................................5
3.2 Modelo con restricciones...................................................................................................................6
3.3 Red programación lineal (PL)............................................................................................................6
3.4 Modelo matemático...........................................................................................................................8
3.5 Supuestos:..........................................................................................................................................8
4. ANALISIS ESTADISTICO................................................................................................................9
 INVESTIGACIÓN DE OPERACIONES

1. INTRODUCCIÓN

La Programación Lineal es uno de los métodos más utilizados en Investigación de Operaciones.

La cual se puede aplicar de manera diferente en las distintas profesiones dando uso al manejo de
los recursos y así permitiendo automatizar los mismos.

Es muy importante en la toma de decisiones la cual nos enseña a conocer sus características
como lo es el interpretar problemas y buscar todo tipo de solución a través de sus variables,
función del problema, objetivo y sus respectivas restricciones.

Con esta herramienta podemos maximizar o minimizar una función objetivo, estableciendo sus
variables con su respectiva serie de restricciones expresadas en modelos de transbordo según el
caso.
 INVESTIGACIÓN DE OPERACIONES

2. OBJETIVOS

2.1 OBJETIVO PRINCIPAL

Diseñar o representar un modelo de transbordo a partir de técnicas como nodos, donde sepamos
de sus orígenes, destinos y transitorios la cual nos permita acelerar y optimizar la fluidez del
transporte de gas natural vehicular o productos desde su fabricación hasta sus clientes, pasando
por nodos o intersecciones que conectan a un mismo destino.

2.2 OBJETIVOS SECUNDARIOS

 Formular un modelo completo de programación lineal para transbordo

 Construir una red con nodos, orígenes, destinos y transitorios.

 INVESTIGACIÓN DE OPERACIONES

3. PROYECTO: GNV INFUJECTION

3.1 Modelo propuesto

Representar como una red: vamos a modelar el MLSP-PC como la problemática de flujo que
minimice los costos mínimos en una red, con el fin de definir una sola fuente que la conoceremos
como 0; y T serán los nodos de transbordo, 1t a nivel de producción (nivel 1, t=1 T) lo cual
representara la cantidad de gas generada, T los nodos de transbordo (1t) corresponderían a la
cantidad que se encuentre en los almacenes (t=1,,,,,T 1=2,,,,,L1) los cuales corresponderían a los
puntos en conexión
Dt correspondería a la demanda en el sector minorista que sería el encargado de entregar el
producto terminado para su distribución final.

Este modelo tiene 4 niveles los cuales están representados como L4 y T10 de red los cuales son.
 El campo de producción Cusiana que correspondería al nivel 1
 El gaseoducto cusiana - apiay 2
 El gaseoducto apiay - Bogotá nivel 3
 Y el sistema de distribución en Bogotá el cual sería el nivel 4

Tenemos conocimiento que se encuentra formado por 10 campos o niveles los cuales
corresponden a los meses de marzo a diciembre.
 INVESTIGACIÓN DE OPERACIONES

Nuestras variables modelos serian:

 Mt=que sería la cantidad a producir de gas en el periodo de tiempo donde t=1, 2, 3, 4, 5,
6, 7, 8, 9, 10 que son los meses.
 NSt = seria la cantidad de gas a transportar las cuales corresponderían al nivel 1+1 donde
el numero 1 corresponde a los destinos 1, 2, y 3 por que en nivel 4 no iría ningún valor ya
que este es el lugar no se transporta nada.
 SS t= esta sería la cantidad que se debe a almacenar de gas en el periodo t que
corresponden a los 10 meses

3.2 Modelo con restricciones

Realizando un análisis profundo a los problemas que surgen a diario con el abastecimiento
teniendo en cuenta el transporte y distribución lo cual implica varios tipos de variables que las
podemos hallar desde la producción, el almacenamiento, el punto de fabricación y por último el
transporte para los diferentes puntos de distribución.

Al hacer un análisis exhaustivo debemos tener presente los costos y la capacidad de

abastecimiento para los diferentes lugares de cadena, este modelo de PL parte de diferentes
variables con la idea de brindar una solución para lograr minimizar los costos de la operación,
transporte y distribución a las diferentes cadenas de abastecimiento.

3.3 Red programación lineal (PL)

D1+d2+d3+d4

m1 m2 m3 m4
1,1 1,2 1,3 1,4

S1/1 S1/2 S1/3

N1/1 N1/2 N1/3 N1/4

2,1 2,2 2,3 2,4

S2/1 S2/2
S2/3

N2/1 N2/2 N2/3 N2/4

3,1 3,2 3,3 3,4

S3/1 S3/2 S3/3

 d3 d4

INVESTIGACIÓN DE OPERACIONES

RESTRINCCION RESTRINCCION RESTRINCCION DE

ENTRADA INVENTARIO SALIDA

N1/1+S1/1=M1+S0/0
N1/2+S1/2=M2+S1/1
N1/3+S1/3=M3+S1/2
N1/4+S1/4=M4+S1/3
N1/5+S1/5=M5+S1/4
N1/6+S1/6=M6+S1/5
N1/7+S1/7=M7+S1/6
N1/8+S1/8=M8+S1/7
N1/9+S1/9=M9+S1/8
N1/10+S1/10=M10+S1/9
N3/1+S3/1=N2/1+S0/0 D1+S4/1= N3/1+ S0/0
N3/2+S3/2=N2/2+S3/1 D2+S4/2= N3/2+ S4/1
N3/3+S3/3=N2/3+S3/2 D3+S4/3= N3/3+ S4/2
N3/4+S3/4=N2/4+S3/3 D4+S4/4= N3/4+ S4/3
N3/5+S3/5=N2/5+S3/4 D5+S4/5= N3/5+ S4/4
N3/6+S3/6=N2/6 +S3/5 D6+S4/6= N3/6+ S4/5
N3/7+S3/7=N2/7+ S3/6 D7+S4/7= N3/7+ S4/6
N3/8+S3/8=N2/8+ S3/7 D8+S4/8= N3/8+ S4/7
N3/9+S3/9=N2/9+ S3/8 D9+S4/9= N3/9+ S4/8
N3/10+S3/10=N2/10+ S3/9 D10+S0/0= N3/10+ S4/9

CAPACIDAD MAXIMA RESTRINCCION DE RESTRINCCION DE NO

DE PRODUCCION INVENTARIO NEGATIVIDAD

M1<=A1 S1/0 Mt>=0;Ns/t>=0;Ss/t>=0
M2<=A2 S2/0
M3<=A3 S3/0
M4<=A4 S4/0
M5<=A5
M6<=A6
M7<=A7
M8<=A8
M9<=A9
M10<=A10

3.4 Modelo matemático

FUNCION OBJETIVO SERIA:

T L−1 L

∑ ❑=( At ( Mt)+∑ ❑ H (N )+∑ ❑ K ft ( Stf ))

f
t
f
t
t =1 f =1 f =1
 INVESTIGACIÓN DE OPERACIONES

3.5 Supuestos:

Proposición 2.1:

Lo que básicamente expone este artículo es que cualquier punto extremo de la solución tiene el
poder de descomponerse y este modelo permite descomponerse en subplanes lo que permite que
el subplan satisfaga 1 o más periodos de demanda.

Proposición 2.2:

Este subplan permite tener un máximo arco de producción libre la cual le permitirá tener una
holgura esto permitirá que los arcos tengan su capacidad completa en el uso.

Proposición 2.3:
La cantidad transportada hace que las cantidades acumuladas en subplan sean iguales a las
cantidades de producción.

Para la realizar una producción para varios periodos de demanda hay que sostener el inventario
en unas cantidades determinadas.

4. ANALISIS ESTADISTICO
INVESTIGACIÓN DE OPERACIONES