Universidad Nacional de Tucumán

DISEÑO Y OPTIMIZACIÓN DE PROCESOS

OPTIMIZACIÓN NO LINEAL y MIXTA ENTERA

Problema 1
Se plantea el siguiente problema de minimización:

min f ( x)  ( x 2  2) 2  x12

s. a : x1  x 2  2 2  3
1
4
x1  0

(a) Bosqueje las curvas de nivel de la función objetivo. Bosqueje la región factible. Por
inspección, ¿cuál es la solución óptima?
(b) Clasifique las restricciones en activas e inactivas.
(c) Resuelva el problema usando las condiciones de Karush-Kuhn-Tucker (KKT). ¿Puede
asegurar que la solución óptima es única?
(d) Verifique los resultados usando GAMS y EXCEL (Solver).

Problema 2
Una compañía debe determinar las dimensiones h, w y d de una caja de cartón de manera de
maximizar su volumen. La caja puede usar como máximo 60 cm2 de cartón. Por razones
estructurales, las caras que hacen de tapa y fondo de la caja deben esta formadas por tres capas
de cartón.
(a) Escriba una formulación que represente ese problema.
(b) Dados los siguientes puntos, determine si éstos son factibles.
(w1 h1 d1 ) = (1 1 29/4), (w2 h2 d2 ) = (29/4 1 1), (w3 h3 d3 ) = ½ [(w1 h1 d1 ) +(w2 h2 d2 )]
¿La región factible del problema es convexa?
(c) Analice si la función-objetivo es convexa. ¿Es el problema de optimización convexo?
(d) Resuelva el problema aplicando las condiciones de KKT.
(e) Analice el efecto de aumentar la cantidad de cartón disponible a 62 cm2 y de requerir
que la caja tenga al menos 0,4 cm de ancho.

Dise ño y Optimización de Proce sos – 2018 1

 Universidad Nacional de Tucumán

Problema 3
Buscando el mínimo de la función f ( x)   x12  ( x2  1)2   x12  ( x2  1)2  se encontraron los
siguientes puntos:
x I = [0; 0]T , x II = [0; 1]T , x III = [0; −1]T , x IV = [1; 1]T .
(a) Clasifíquelos desde el punto de vista de la optimalidad.
(b) Resuelva el problema con GAMS proponiendo diferentes puntos iniciales, por
ejemplo: [1; 1]T , [0; 1,5]T , [-1,5; -1,5]T .

Problema 4
Para el siguiente problema:
f ( x1 , x2 )  2 x1  x 2
s. a : x12  x 2 2  4
,
x12  x 2  2
x1 , x 2  0
determine si es posible un punto máximo y caracterícelo.

Problema 5
Se dispone de la siguiente información de las corrientes de una planta química en operación.

Corriente W Cp [kW/°C] Te [°C] Ts [°C]

H1 1,0 400 120
H2 2,0 340 120
C1 1,5 160 400
C2 1,3 100 250

Se dispone de vapor para calefacción de 500 °C y de agua para refrigeración entrando a 20 °C y

saliendo a 30 °C, utilizándose un ΔTmin de 20 °C. El coeficiente global de transferencia es 5
kW/m2 °C

(a) Plantee un problema de transporte para su resolución con GAMS y determine la

ubicación del punto de corte y las necesidades mínimas de calefacción y refrigeración.
(b) Determine los intercambios a realizar por encima del punto de corte, para conseguir
los consumos mínimos.
(c) Explique las dificultades encontradas en el planteamiento y/o resolución del problema .

Dise ño y Optimización de Proce sos – 2018 2

 Universidad Nacional de Tucumán

Problema 6
Las relaciones PVT para gases reales presentan desviaciones de la ley de los gases ideales, P v =
R T, donde P = presión [Pa], v = volumen molar [m3 /mol] (V/n), T = temperatura [K] y R =
constante universal de los gases (8,314472 Pa m3 /mol K)
La ecuación de Peng-Robinson es:
RT a 
P 
v  b v 2  2b v  b 2

0,45723553R 2 Tc2 0,07779607RTc

a , b
Pc Pc


 
  
2
  1  0,37464 1,54226  0,26992 2 1  Tr0,5  , Tr 
T
Tc
,

intenta corregir las desviaciones de la idealidad pero involucra tres parámetros  , a y b que
dependen de las propiedades críticas del gas.
Utilice la ecuación de Peng Robinson para estimar el factor acéntrico (ω) del etileno sabiendo
que la temperatura y presión críticas de esta sustancia son Tc = 282,9 K y Pc = 50,7 atm,
respectivamente. Se cuenta con los siguientes datos experimentales:

Experimento P, kPa δ, kmol/m3 T, K

1 200 8,174·10-2 298,15
2 101,3 4,113·10-2 298,15
3 90 3,652·10-2 298,15
4 80 3,244·10-2 298,15
5 70 2,837·10-2 298,15
6 50 2,024·10-2 298,15
7 101,3 3,913·10-2 313,15
8 90 3,474·10-2 313,15
9 80 3,086·10-2 313,15
10 70 2,699·10-2 313,15

Problema 7
Se dispone de medidas experimentales de la presión total como función de la fracción molar de
la fase líquida para el sistema acetona (A) / benceno (B) a 25 C.
A partir de los siguientes datos experimentales, formule un problema de optimización que le
permita ajustar el modelo de actividad de Van Laar y construya el diagrama de equilibrio P-
(x,y).
P [kPa] x A [mol/mol]
22,305 0,300
24,3015 0,392
23,825 0,400
25,105 0.490

Dise ño y Optimización de Proce sos – 2018 3

 Universidad Nacional de Tucumán

P [kPa] x A [mol/mol]
25,105 0,500
24,864 0,512
25,371 0,522
26,278 0,600
26,278 0,612
26,824 0,686
27,371 0,700

B
Constantes de Antoine: log p 0  A  p0 [mm Hg] T [°C]
T C

A B C Tmín , ºC Tmáx, ºC
Acetona 7,1327 1219,97 230,653 -64 70
Benceno 6,87987 1196,76 219,161 8 80

El modelo de van Laar para una mezcla binaria es:

2
 
2
 A21x 2  A12 x1
ln  1  A12   ln  2  A21  
 A12 x1  A21x 2   A12 x1  A21 x 2 

Problema 8
Considere el proceso que muestra el flowsheet. El reactor TUB se usa para convertir el
componente A en el componente B en una reacción reversible de acuerdo con las siguiente s
ecuaciones de velocidad:

dC A
( F  FR )  k1C A  k2CB
dV

Dise ño y Optimización de Proce sos – 2018 4

 Universidad Nacional de Tucumán

dCB
( F  FR )  k1C A  k2CB
dV
donde la alimentación es F = 10 L/s con una concentración de CA,F = 1 mol/L y CB,F = 0 mol/L.
V es el volumen del reactor, k 1 = 0,10 1/s y k 2 = 0,05 1/s, la masa molecular es 100 para ambos
componentes, y la densidad del líquido es 800 g/L. El separador flash opera a 2 atm y temperatura
T. Las presiones de vapor en atm son (con T en K):
1910
log10 PA0  4,665 
T
1565
log10 PB0  4, 421 
T
Se supone que la fracción de purga η ∈ [0,01; 0,99], T ∈ [380 K; 430 K], V ∈ [250 L; 1 500 L] y
que el beneficio está dado por:
0,5Btop  0,1FR (500  T )  10¨5V
donde FR es el flujo volumétrico de reciclo y Btop es el flujo másico del componente B que sale
por la cabeza del tanque de flash.
(a) Formule el modelo de optimización del proceso resolviendo las ecuaciones
diferenciales analíticamente y formulando las ecuaciones del flash.
(b) Escriba el modelo de optimización en GAMS y resuelva. ¿Qué problemas aparecerán
probablemente en la solución?

Problema 9
Una compañía de producción de energía eólica debe realizar el mantenimiento anual en sus tres
parques. La compañía tiene tres cuadrillas de mantenimiento para llevar a cabo el trabajo. La
tabla lista el costo de asignación de cada cuadrilla a cada parque. La compañía busca determina r
las asignaciones que optimicen el costo de mantenimiento.
Formule tres versiones del problema en las que considere las siguientes situaciones:
(a) Cada cuadrilla de mantenimiento se debe asignar exactamente a un parque y cada
parque debe tener asignado exactamente una cuadrilla.
(b) Cada equipo se debe asignar exactamente a un parque y cada parque debe tener
asignado exactamente un equipo, salvo la cuadrilla II que puede trabajar en varios parques eólicos
a la vez.
(c) En el parque eólico I sólo pueden operar las cuadrillas II y III.
(d) El tiempo de trabajo de la cuadrilla I no puede superar las 200 horas.
Cuadro de costos en pesos
Parque eólico I Parque eólico II Parque eólico III
Cuadrilla I 10 12 14
Cuadrilla II 9 8 15
Cuadrilla III 10 5 15

Dise ño y Optimización de Proce sos – 2018 5

 Universidad Nacional de Tucumán

Cuadro de tiempos en horas

Parque eólico I Parque eólico II Parque eólico III
Cuadrilla I 100 250 85
Cuadrilla II 85 200 80
Cuadrilla III 95 200 85

Problema 10
Una inmobiliaria quiere promocionar una nueva urbanización a través de una campaña
publicitaria. Para ello dispone de 5 tipos de anuncios: anuncios en televisión local al mediodía
(TV_m), anuncios en televisión local a la noche (TV_n), anuncios en el periódico local (Per),
anuncios en suplemento dominical local (Supl) y anuncios en la radio local por la mañana (Rad).
La empresa ha reunido datos sobre la cantidad de clientes potenciales a los que se destina cada
tipo de anuncio y el coste de cada anuncio. Además, se ha llevado a cabo una valoración de la
calidad que tiene cada anuncio de acuerdo al medio en el que se expone, en una escala de 0 a 100
(0 nula, 100 excelente). Los datos se recogen en la siguiente tabla:

Anuncios Clientes potenciales Costo (pesos) Calidad de la exposición

TV_m 1000 1500 65
TV_n 2000 3000 90
Per 1500 400 40
Supl 2500 1000 60
Rad 300 100 20

El número máximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de TV_m, TV_n, Per,
Supl y Rad, respectivamente. La inmobiliaria, aconsejada por una agencia de publicidad, decide
utilizar al menos 10 anuncios en la televisión, alcanzar por lo menos 50.000 clientes potenciales,
no gastar más de 18.000 pesos en anuncios en televisión y si se hacen anuncios en el periódico
entonces no hacer anuncios en la televisión por la noche. El presupuesto máximo para la campaña
publicitaria es de 30.000 pesos. Modele el problema de cómo planificar la campaña si se desea
maximizar la calidad de la exposición de todos los anuncios de la campaña publicitaria. Resuelva
en GAMS.

Problema 11
Se desea producir un determinado producto para lo cual existen dos tipos de reactores en el
mercado: R1 y R2 . Los costos fijos de puesta a punto y carga de catalizador de cada reactor son
$100 000 y $50 000, respectivamente. El acondicionamiento de servicios auxiliares cuesta $500
por grado K y $200 por kPa. Ambos reactores presentan limitaciones en su operación
relacionadas con los valores de temperatura, en K, y presión, en kPa, a los que puede trabajar.
Estas limitaciones han sido correlacionadas y resultaron ser.
4T  5P  2000
Reactor 1: Reactor 2: 3T  P  2500
T  P  50
En cualquier caso, la temperatura mínima para que las reacciones sean efectivas es de 300 K y
los valores de presión deben encontrarse entre 1 y 10 atm.

Dise ño y Optimización de Proce sos – 2018 6

 Universidad Nacional de Tucumán

(a) Escriba un modelo que represente la situación indicada con el propósito de minimizar
los costos. Clasifique las restricciones del modelo en activas e inactivas.
(b) Modifique el modelo de modo de representar las siguientes condiciones, por separado:
b1 Si la presión supera los 200 kPa, el costo de servicios auxiliares ya no es $200/kPa
sino $750/ kPa.
b2 Si la presión supera los 200 kPa, el costo de servicios auxiliares es de $9 000/kPa para
cada kPa por encima de los 200 kPa.
b3 Si la presión supera los 200 kPa, el reactor R1 sólo mantiene como restricción operativa:
4 T + 5 P ≥ 2 000, desapareciendo T – P < 50.

Problema 12
Determine la suma de los costos de transporte y costos fijos asociados con dos plantas que envían
su producción a dos clientes basados en los siguientes datos:

Planta (i) Capacidad Cargos fijos

anual, u anuales, $
1 2 10 000
2 1 10 000

Cliente (j) Demanda (j), u

1 1
2 1

Costos transp., $/u Cliente (j)

Planta(i) 1 2
1 30 000 10 000
2 0 10 000

¿Cuál es el óptimo del problema relajado?

Problema 13
Una compañía está considerando producir C a partir del proceso I, el cual utiliza la materia prima
B. B puede ser obtenido a través del proceso II o el proceso III utilizando la materia prima A, o
puede ser comprado a otra compañía.
Se dispone de los siguientes datos:

Transformaciones
Proceso I C= 0,9 B
Proceso II B= ln (1+A)
Proceso III B= 1,2 ln (1+A)

Dise ño y Optimización de Proce sos – 2018 7

 Universidad Nacional de Tucumán

Capacidades máximas
Proceso I 2 t/h C
Proceso II 5 t/h de B
Proceso III 4 t/h de B
Precios
A $ 1800 la t
B $ 7000 la t
C $ 13 000 la t
Demanda de C 1 t/h máximo

Costos
Fijo [M$/h] Variable [M$/t producto]
Proceso I 3,5 2
Proceso II 1 1
Proceso III 1,5 1,2

1. Determine como cambia la configuración óptima si:

(a) el precio de C cae a $ 11 000/t
(b) el precio de B cae a $ 5 000/t

2. Suponga que la producción puede exceder la demanda máxima de C. Sin embargo, el precio
de venta hasta 1 t/h es de $ 13 000/t, mientras que el exceso sólo puede ser vendido a $10
000/t. Determine la configuración óptima para este caso.

Problema 14
Una empresa produce mermeladas en cinco plantas diferentes P1,…, P5. La capacidad anual de
producción de cada planta (en toneladas) se muestra en la tabla. Se conoce también el costo (en
$) de producir una tonelada de mermelada y enviarlo a cada uno de sus cuatro centros de venta
(C1,…, C4). Cada cliente tiene una demanda en toneladas. Además, cada planta operativa (es
decir que envía alguna cantidad de mermelada) incurre en un costo fijo anual (en $).
El objetivo de la empresa es minimizar el costo anual de satisfacer las demandas, para lo cual
necesita determinar qué plantas mantener abiertas así como el plan óptimo de envíos.

Capacidades y costos operativos de las plantas

P1 P2 P3 P4 P5
Capacidad 300 200 300 200 400
Coste fijo 35000 45000 40000 42000 40000

Costos de producción + transporte

C1 C2 C3 C4
P1 1180 1160 1190 1200
P2 810 800 850 760
P3 850 830 890 840
P4 770 750 810 780
P5 800 770 820 830

Dise ño y Optimización de Proce sos – 2018 8

 Universidad Nacional de Tucumán

Demandas de los clientes

C1 C2 C3 C4
200 300 200 250

Resuelva el problema utilizando GAMS y SOLVER, y conteste:

(a) ¿Qué plantas no se utilizan?
(b) ¿Están todas las plantas abiertas trabajando a su máxima capacidad?
(c) ¿Hay algún cliente que reciba toda su mercadería desde una única planta?
(d) ¿Cómo impondría que el cliente C2 reciba al menos la mitad de la demanda desde la
planta C3?

Problema 15

EDET® abastece de electricidad a la región. La compañía tiene cuatro generadores que se

utilizan para proporcionar electricidad. El generador principal funciona 24 horas al día, con
interrupciones ocasionales por mantenimiento. Los otros tres generadores —1, 2 y 3— están
disponibles para suministrar energía adicional cuando se requiera. Se incurre en un costo de
arranque cada vez que estos generadores comienzan a funcionar. Los costos de arranque son de
$6000 en el caso del generador 1, de $5000 en el del 2, y de $4000 en el del 3. Se utilizan estos
generadores de la siguiente manera: un generador puede iniciar a las 6:00 AM y funcionar durante
8 ó 16 horas, o bien puede comenzar a las 2:00 PM y funcionar durante 8 horas (hasta las 10:00
PM). Todos los generadores, excepto el principal, se apagan a las 10:00 PM. Los pronósticos
indican la necesidad de contar con 3200 MW más que los provistos por el generador principa l
antes de las 2:00 PM, y esta necesidad se eleva hasta 5700 MW entre las 2:00 y las 10:00 PM. El
generador 1 puede suministrar hasta 2400 MW, el 2 hasta 2100 MW y el 3 hasta 3300 MW. El
costo por MW utilizado durante un período de ocho horas es de $8 para el 1, de $9 para el 2 y de
$7 para el 3.

Formule un problema de programación entera para determinar el menor costo de satisfacer las
necesidades de la región.

Problema 16
Una planta de potencia tiene las siguientes demandas de calor y energía:
Potencia 1: 7500 kW
Potencia 2: 4500 kW
Vapor de media presión: 24 t/h (mínimo)
Vapor de baja presión : 85 t/h (mínimo)
Datos para el vapor:
 Alta presión (HP) 4,83 MPa / 758 K
 Media Presión (MP) 2,07 MPa / 523 K
 Baja Presión (LP) 0,34 MPa / 412 K

Dise ño y Optimización de Proce sos – 2018 9

 Universidad Nacional de Tucumán

Turbinas de Expansión:
Las turbinas de media a baja presión son de contrapresión. El vapor en las turbinas de
alta presión puede ser expandido a media o a baja presión, y también puede tener extracciones
a media presión.
La demanda de potencia puede ser suministrada por cualquiera de estas turbinas, pero solamente
una turbina puede ser asignada a cada demanda.
La eficiencia de las turbinas es de 65%.

Datos de costo:
Datos de Costo Fijo [$/año] Variable
Caldera HP 90000 9600 ($/año t vap/h)
Caldera MP 40000 8500
Turbina MP 25000 14,5 ($/kWh)
Turbina HP 45000 25
Extracciones 20000 (cargo fijo por año)

(1) Desarrolle una superestructura que contemple todas las alternativas mencionadas.
(2) Sintetice el sistema que tenga costo mínimo.
(3) Obtenga la 2ª solución.

Problema 17
Se desea separar una mezcla multicomponente en cada uno de los componentes puros (A, B, C,
D). Para ello, dibuje una superestructura y plantee un problema de optimización, a partir de los
siguientes datos:
Alimentación: 100 kmol/h Composición: A = 0,15; B = 0,3; C = 0,35; D = 0,2

Separador α Fijo [10 3 $/año] β Variable Q calor

[10 3 $h/kmol año] [10 6 kJ/kmol]
A/BCD 145 0,42 0,028
AB/CD 52 0,12 0,042
ABC/D 76 0,25 0,054
A/BC 125 0,78 0,024
AB/C 44 0,11 0,039
B/CD 38 0,14 0,040
BC/D 66 0,21 0,047
A/B 112 0,39 0,022
B/C 37 0,08 0,036
C/D 58 0,19 0,044

Costo de los servicios auxiliares: Agua de refrigeración: CC  1,3 (103$ / 10 6 kJ)

Vapor de calefacción: C H  34 (103$ / 10 6 kJ)

Dise ño y Optimización de Proce sos – 2018 10

 Universidad Nacional de Tucumán

Problema 18
Se desea diseñar una capa de polímero para proteger un dispositivo electrónico. Como el
dispositivo operará a temperaturas por debajo de 60 °C y debe ser protegido por una capa densa
que absorbe pequeñas cantidades de agua, el equipo de diseño ha preparado las siguiente s
especificaciones de diseño:
Densidad: 1,5 g/cm3
Temperatura de transición de vidrio: 383 (50 grados más que la temperatura de trabajo)
Absorción de agua: 0,005 g/g de polímero

Los candidatos son:

i Grupo Yi Vi Hi Mi
1 -CH2 - 2700 15,85 0,000033 14
2 -CO- 27000 13,40 0,11 28
3 -COO- 8000 23,00 0,075 44
4 -O- 4000 10,00 0,02 16
5 -CONH- 12000 24,90 0,75 43
6 -CHOH- 13000 19,15 0,75 30
7 -CHCl- 20000 29,35 0,015 48,5

Las propiedades del compuesto pueden calcularse como:

M   M i ni g / mol V  Vi ni cm 3 / mol

i i

Y  Yi ni K ( g / mol ) H   H i ni mol H 2O / mol polímero

i i

M Y
 g / cm3 Tg  K
V M

H
W  18 g H 2O / g polímero
M

Dise ño y Optimización de Proce sos – 2018 11