UNIVERSIDAD DE LA FRONTERA

FACULTAD DE ING. Y CIENCIAS

DPTO. DE MATEMÁTICAS Y ESTADISTICAS

Informe Taller N°2

“Optimización”

Integrantes: Carlos Henríquez

Miguel Rain
Profesor: Juan Oliva
Asignatura: Optimización

Fecha de entrega: Sábado 10 Noviembre. 2018

 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

Contenido
Introducción ........................................................................................................................ 3
Problema .............................................................................................................................. 4
Resolución del problema y analisis de resultados ........................................................... 5
1)Definición de Variables ................................................................................................ 5
2)Función Objetivo ......................................................................................................... 5
3)Sujeto a las siguientes restricciones ........................................................................... 5
4)Solución de Matlab (valores optímales de las variables y la función objetivo) .......... 6-7
4.1 Resultados obtenidos y Analisis ..............................................................................
Conclusión........................................................................................................................... 8

2
 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

Introducción

“Sea cualquier fenómeno en que interviene un número determinado de variables no negativas (es
decir variables cuyo valor es positivo o cero), que se pueden ligar entre sí mediante relaciones de
igualdad y desigualdad y que reflejan las limitaciones y restricciones que el fenómeno presenta con
miras a optimizar, puede ser formulado como un modelo de programación matemática. Si tanto las
restricciones como la función objetivo se pueden enunciar mediante expresiones lineales estamos
frente a un campo de programación matemática denominado Programación Lineal”.

En el posterior informe se desarrolla la explicación minuciosa resolución de un problema optimización

lineal, modelando la función objetivo sujeta a las restricciones que surgen luego del análisis de los
datos entregados correspondientes al problema planteado para el segundo taller de optimización.

Recurrimos a GAMS (General Algebraic Modeling System) un software computacional, para poder
automatizar la obtención de los resultados de nuestro problema lineal, así este nos entrega el vector
solución “X” optimo, y la función objetivo evaluada con dicho vector.

3
 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

Problema

En la empresa COPEC se procesan tres tipos de gasolinas, tipo 1,2 y 3 donde el octanaje de cada
gasolina es distinto y el valor de venta en el mercado de cada gasolina por barril es de $130.000,
$140.000 y $145.000, respectivamente. Para la producción de cada tipo de gasolina se mezclan 2
productos base A y B, y cada producto base tiene una disponibilidad limitada y costo unitario por
barril. La siguiente tabla resume las especificaciones tanto técnicas como económicas.

1 2 Demanda

1 60% 40% ≥ 700

2 50% 50% ≥ 3000

3 35% 65% ≤ 1000

Disponibilidad (Barriles) 3000 2000

Costo Unitario x Barril $90.000 $140.000

Desarrolle un modelo PL para determinar la mezcla de producción que maximice las utilidades
(ganancia menos costos), considerando que se tiene a lo más $500.000.000 para invertir.

4
 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

Resolución del Problema y Análisis de Resultados

1) Definición de variables:

𝑿𝒊𝒋 : Cantidad de barriles de la gasolina del tipo i producidas por el producto j

𝑑𝑜𝑛𝑑𝑒 𝒊: 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝟏 / 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝟐 / 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝟑

𝒋: 𝟏 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 / 𝟐 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵

2) Función objetivo:

𝒛 = 24000 ∗ 𝑋11 − 4000 ∗ 𝑋12 + 25000 ∗ 𝑋21 + 19250 ∗ 𝑋31 + 3250 ∗ 𝑋32

z= maximización de ganancias menos los costos, de la producción de los diferentes tipos de

gasolina.

3) Sujeto a las siguientes restricciones:

1) Demanda de gasolina 1
2) Demanda de gasolina 2
 𝑟1) 0.6 ∗ 𝑋11 + 0.4 ∗ 𝑋12 ≥ 700 3) Demanda de gasolina 3
 𝑟2) 0.5 ∗ 𝑋21 + 0.5 ∗ 𝑋22 ≥ 3000 4) Disponibilidad de Barriles, producto A
5) Disponibilidad de Barriles, producto B
 𝑟3) 0.35 ∗ 𝑋31 + 0.65 ∗ 𝑋32 ≤ 1000
6) Restricción cuota máxima de “costos”
 𝑟4) 0.6 ∗ 𝑋11 + 0.5 ∗ 𝑋21 + 0.35 ∗ 𝑋31 ≥ 3000
 𝑟5) 0.4 ∗ 𝑋12 + 0.5 ∗ 𝑋22 + 0.65𝑋32 ≤ 2000
 𝑟6) 90000( 0.6 ∗ 𝑋11 + 0.5 ∗ 𝑋21 + 0.35 ∗ 𝑋31 ) + 140000(0.4 ∗ 𝑋12 + 0.5 ∗ 𝑋22 + 0.65 ∗ 𝑋32 ) ≤ 500.000.000

5
 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

4) Solución de Matlab (valores optímales de las variables y la función objetivo)

Posterior al modelaje del problema de nuestro taller 2 de optimización, recurrimos a GAMS para la
obtención del vector solución “𝑿𝒊𝒋 ”, que nos entregara valores para cada una de nuestras variables,
adjudicadas luego del análisis de dicho problema.

¿Qué es GAMS?
Es un software computacional, utilizado para definir, analizar y resolver problemas de optimización lineal.
Prácticamente este software reproduce la descripción del problema de programación matemática. Es decir se
separa la definición del modelo, de la técnica de resolución. El usuario de GAMS formula el modelo
consistentemente, y una vez expresado en notación GAMS, uno de los programas disponibles se encarga de
generar la solución. Como resultado, el usuario se centra en el modelado, sin ser perturbado por los problemas
técnicos de los algoritmos de resolución. Esto hace posible un proceso de modelado muy sencillo y agradable.

Nuestra solución se verá reflejada en la columna LEVEL de la ventana COMPILATION, de dicho

programa, que aparecerá posteriormente a que le demos RUN al algoritmo de nuestro problema.
Además esta ventana (COMPILATION) nos permitirá saber el resultado de nuestro problema global,
es decir nos estregara el valor de nuestra función objetivo "𝒛”, la cual pretende maximizar las
utilidades presentadas en el problema, que se presentara en la fila con el nombre de: OBJECTIVE
VALUE.

4.1 Resultados Obtenidos:

𝒁 = 57516129,0233 (Valor de la diferencia entre la ganancia y los costos)

𝑿𝟏𝟏 = 0 (Cantidad de barriles de la gasolina del tipo 1 producidas por el producto A)
𝑿𝟏𝟐 = 1750,000 (Cantidad de barriles de la gasolina del tipo 1 producidas por el producto B)
𝑿𝟐𝟏 = 2580,645 (Cantidad de barriles de la gasolina del tipo 2 producidas por el producto A)
𝑿𝟐𝟐 = 3419,355 (Cantidad de barriles de la gasolina del tipo 2 producidas por el producto B)
𝑿𝟑𝟏 = 0 (Cantidad de barriles de la gasolina del tipo 3 producidas por el producto A)
𝑿𝟑𝟐 = 0 (Cantidad de barriles de la gasolina del tipo 3 producidas por el producto B)

Analizando e interpretando los valores entregados por GAMS para nuestras

variables, podemos decir que:

Para maximizar la diferencia entre ganancia-costos, el problema de optimización que

presenta el servi-centro o abastecedora de combustible COPEC, debe ser
solucionado de la siguiente forma:

 La cantidad de barriles que se deben generar del tipo de gasolina 1,

producidas por el producto B, es de 1750 unidades, esto trae consigo un
costo de $98.000.000 y una ganancia recaudada en la venta, de $
91.000.000.

6
 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

 Para el tipo de Gasolina 2, se tiene que: la cantidad de barriles de este tipo,

producidas con el producto A, son 2581 unidades aproximadamente, que
representa un costo de $116.145.000, y aquella producida por el producto B,
debiesen ser 3419 unidades aproximadamente, generando un costo de
$239.330.000, pero al vender dicha cantidad de Gasolina 2, se recauda una
ganancia de $420.000.000, que compensara totalmente los gastos anteriores.
 Para el tipo de Gasolina 3 según nuestros resultados de variables, no se
presentan cantidades de barriles, vale decir; tanto para lo producido por el
producto A, ni lo producido por el producto B. Esto igualmente ocurre con la
cantidad de barriles para el tipo de Gasolina 1, generada por el producto A.
 Así realizando la sumatoria de costos y ganancia se obtiene un valor de
$57.500.000 y fracción, que corresponde a nuestra variable z

7
 UNIVERSIDAD DE LA FRONTERA
FACULTAD DE ING. Y CIENCIAS
DPTO. DE MATEMÁTICAS Y ESTADISTICAS

Conclusión

Mediante la solución del problema lineal en GAMS, se puede concluir

Cabe destacar que dicho problema de optimización, es cotidiano para cualquier empresa productora,
ya que se ven expuestas a este tipo de variables que son la cantidad de producción y
almacenamiento, trayendo consigo costos monetarios que toda empresa quisiera minimizar.