INFORME TECNICO 2 ENTREGA DE INVESTIGACIÓN DE OPERACIONES

TUTOR
JAVIER CHIPAMOCHA

INTEGRANTES

ESPINOSA RICO MAICOL ALEXANDER - COD 18216361046

TORO MARIN ESTRELLA - COD 1811028306

MURCIA LAVERDE SEBASTIAN – COD 1911985434

JUAN CASTELBLANCO HIGUERA – COD 1911980580

ANDRES FELIPE GALINDO RINCON – COD 1821025435

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
TECNOLOGÍA LOGÍSTICA
2020
 Tabla de contenido

Desarrollo Modelo Algebraico ............................................................................................... 3

Modelo General en GAMS para problemas de transporte ..................................................... 6
 Desarrollo Modelo Algebraico
Un modelo algebraico para dar solución a un problema de este tipo, almacenamiento en
multiniveles con capacidad de produccion y en donde todos sus niveles tienen capacidad de
inventario se descompone en:
• Identificación de las variables de decisión
• Selección del criterio de optimización
• Establecimiento de la función Objetivo
• Delimitación de las restricciones
En este orden de ideas de acuerdo al tipo de problema encontrado, y n base a los datos
iniciales con los cuales se cuenta es posible determinar cada uno de los pasos.
Variables de decisión
Ya se había concertado que las variables del problema se encuentran en las unidades del
producto que se deben producir, transportar entre niveles y almacenar en cada uno de los
cuatro (04) niveles del problema, en base a esto se identificación las variables de decisión del
modelo:
𝐺𝑡 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝑀𝑡𝑙 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑛𝑖𝑣𝑒𝑙 𝑙 𝑎𝑙 𝑛𝑖𝑣𝑒𝑙 𝑙 + 1 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝑁𝑡𝑙 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑛𝑖𝑣𝑒𝑙 𝑙 𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡

Criterio de optimización
Tanto la Empresa Colombiana de petróleos como la Red Nacional de Transporte de Gas
Natural busca con el desarrollo de esta solución, reducir el costo del sistema de distribución
de su producto, en razón a estas solicitudes se puede concluir que el modelo algebraico
buscaba su minimización, con el objetivo de reducir al máximo estos costos, generando un
ahorro en el sistema.
Criterio: Minimización.

Función objetivo
La función objetivo busca la solución al sistema, por lo tanto se realiza encontrando el valor
de todos los costos que el sistema tiene (produccion, almacenamiento y transporte) con el
objetivo de estar en capacidad de optimizar estos valores y conseguir la solución optima, de
acuerdo a los solicitado la función es la siguiente.

𝑭 𝑭
𝑳−𝟏
∑(𝑴𝒕 (𝑮𝒕 ) + ∑ 𝑻𝒍𝒕 (𝑴𝒍𝒕 ) + ∑ 𝑨𝒍𝒕 (𝑵𝒍𝒕 ))
𝒍=𝟏
𝒕=𝟏 𝒍−𝟏

En esta se evidencia la multiplicación de cada una de las variables de decisión por sus costos
que son conocidos, lo que se debe hacer para cada uno de los periodo del horizonte de
planeación, para entender estas operación se presenta la identificación de los costos a
continuación.
T = Costo de transporte desde el nivel l a nivel l+1
A = Costo de almacenamiento en el nivel l
M = Costo de producción para el periodo t

Restricciones

𝑴𝟏𝒕 + 𝑵𝟏𝒕 = 𝑮𝒕 + 𝑵𝟏𝒕−𝟏

Restricción nivel inicial

𝑴𝒍𝒕 + 𝑵𝒍𝒕 = 𝑴𝒍−𝟏

𝒕 + 𝑵𝒍𝒕−𝟏
Restricción niveles intermedios

𝒅𝒕 + 𝑵𝑳𝒕 = 𝑴𝑳−𝟏
𝒕 + 𝑵𝑳𝒕−𝟏
Restricción de nivel final

𝒕𝒕 ≤ 𝒃𝒕
Restricción de capacidad de producción

𝑲𝒍𝟎 = 𝟎
Restricción de inventario inicial
No negatividad
𝑾𝒕 ≥ 𝟎
𝑪𝒍𝒕 ≥ 𝟎
𝑲𝑳𝒕 ≥ 𝟎
Formalización del modelo algebraico,
𝑭 𝑭
𝑳−𝟏
∑(𝑴𝒕 (𝑮𝒕 ) + ∑ 𝑻𝒍𝒕 (𝑴𝒍𝒕 ) + ∑ 𝑨𝒍𝒕 (𝑵𝒍𝒕 ))
𝒍=𝟏
𝒕=𝟏 𝒍−𝟏

Sujeto a:

𝑴𝟏𝒕 + 𝑵𝟏𝒕 = 𝑮𝒕 + 𝑵𝟏𝒕−𝟏

𝑴𝒍𝒕 + 𝑵𝒍𝒕 = 𝑴𝒍−𝟏
𝒕 + 𝑵𝒍𝒕−𝟏
𝒅𝒕 + 𝑵𝑳𝒕 = 𝑴𝑳−𝟏
𝒕 + 𝑵𝑳𝒕−𝟏
𝒕𝒕 ≤ 𝒃𝒕
𝑲𝒍𝟎 = 𝟎
No negatividad

𝑾𝒕 ≥ 𝟎
𝑪𝒍𝒕 ≥ 𝟎
𝑲𝑳𝒕 ≥ 𝟎
 Modelo General en GAMS para problemas
de transporte
Como modelo general se presentara un ejercicio de transbordo resuelto con la herramienta
GAMS con el objetivo de identificar cada una de las partes del modelo algebraico en el
programa que se implementa en la aplicación, esto con el fin de entender la importancia de
plasmar correctamente el modelo algebraico para la solución del ejercicio.
Para expresar la información que ya se conoce del ejercicio GAMS tiene dos apartes
denominados parámetros y conjuntos en donde se presenta la información que el problema
provee y en conjuntos se establecen la información que comparte naturaleza con el fin de
agruparla para hacer más fácil el desarrollo del ejercicio, a continuación el ejemplo del código
en la herramienta:
SETS
i fabricas u origenes /Macondo, Cali, Faca/
j destinos /1*4/;

PARAMETERS
p(i) capacidad de produccion de las fabricas
/ Macondo 300
Cali 190
Faca 120 /
d(j) demanda en los destinos
/ 1 115
2 90
3 101
4 141 /;

En el ejemplo los nodos de origen son tres y existen cuatro destinos, además se presenta la
capacidad de produccion de los orígenes y la demanda de los destinos.
Para la elaboración de los cálculos se presenta la información de costo por medio de tablas,
con las cuales el software entiende cual es la unión de la información y sus costos, en este
ejemplo se unen los destinos y los origenes con sus respectivos costos.
TABLE
c(i,j) costo unitario entre una fabrica y un destino
1 2 3 4
Macondo 23 29 19 31
 Cali 12 16 20 10
Faca 11 13 17 19 ;

SCALAR k coeficiente para costos unitarios /1000/;

La función escalar permite utilizar la multiplicación si alguno de los datos así lo necesita de
acuerdo a las necesidades del ejercicio.
Para encontrar las variables de decisión el programa tiene su aparte variables donde se
interpretan las variables de decisión que se utilizar apara alcanzar la solución óptima.
VARIABLES
x(i,j) numero de unidades de una fabrica a un destino
z costo total de transporte;

Para este ejemplo como variables se encuentran la función objetivo Z y el numero de

unidades que se envían desde una fábrica hasta un destino.

Para el desarrollo de la solución se utilizan las ecuaciones que se presentan en el modelo

algebraico, por ejemplo:

EQUATIONS
costo total de transporte
capacidad(i) capacidad en cada fabrica
demanda(j) demanda en cada destino;
costo.. z =e= k*sum( (i,j), c(i,j)*x(i,j) );
capacidad(i).. sum(j, x(i,j) ) =l= p(i);
demanda(j).. sum(i, x(i,j) ) =e= d(j);

Lo primero para tener en cuenta es que todas las funciones están en base a sumatorias, lo que
facilita la implementación de un modelo algebraico que en su mayoría son propuesto con
estos términos matemáticos, al ser un problema de transporte se evidencian en las funciones,
la función objetivo y las restricciones correspondientes a la demanda y a la produccion, de
tal forma que el ejercicio es una base para la solución del problema analizado.