INSTITUTO TECNÓ LOGICO

DE PACHUCA
OPTIMIZACIÓ N DE PROCESOS

PROBLEMAS “CAPITULO 1. CONSTRUCCIÓN DE MODELOS”

Alumno: Juan Pablo Martínez Gómez Catedrático: Ing. Manuel Sosa Favela
1.- Destilación de Crudos. Una compañía de petróleos produce en sus refinerías gasóleo (G),
gasolina sin plomo (P) y gasolina súper (S) a partir de dos tipos de crudos, C1 y C2. Las refinerías
están dotadas de dos tipos de tecnologías. La tecnología nueva Tn utiliza en cada sesión de
destilación 7 unidades de C1 y 12 unidades de C2, para producir 8 unidades de G, 6 de P y 5 de S.
Con la tecnología antigua Ta, se obtienen en cada destilación 10 unidades de G, 7 de P y 4 de S,
con un gasto de 10 unidades de C1 y 8 de C2.

Estudios de demanda permiten estimar que para el próximo mes se deben producir al menos 900
unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400
unidades y de C2 de 2000 unidades. Los beneficios por unidad producida son:

Gasolina G P S
Beneficio/u 4 6 7

La compañía desea conocer cómo utilizar ambos procesos de destilación, que se pueden realizar
total o parcialmente, y los crudos disponibles para que el beneficio sea máximo.

SOLUCIÓN

Se definen las variables de decisión

X1 = Número de destilaciones con Tn

X2 = Número de destilaciones con Ta

Tenemos restricciones debidas a las limitaciones en la disponibilidad de ambos tipos de crudos.

Para C1:

[(7 unidades de C1 * x1 destilaciones) + (10 de C1*x2)] <= [Disponibilidad de C1]

Es decir,

7x1 + 10x2 <= 1400

Análogamente, para C2

12x1 + 8x2 <= 2000

Además, sabemos que si se producen x1 destilaciones con Tn y x2 destilaciones con Ta los

productos obtenidos son:

8x1 + 10x2 Unidades de G

6x1 + 7x2 Unidades de P

5x1 + 4x2 Unidades de S

De los estudios de demanda, podemos establecer las restricciones:

8x1 + 10x2 >= 900 (Demanda de G)

6x1 + 7x2 >= 300 (Demanda de P)

5x1 + 4x2 <= 1700 (Demanda de S)

5x1 + 4x2 >= 800 (Demanda de S)

El objetivo es maximizar el beneficio B del producto destilado. Este es:

B = [beneficio por unidad de G * unidades producidas de G] + [beneficio de P * producción de P] +

[beneficio de S * producción de S]

Es decir,

B = 4 (8x1 + 10x2) + 6 (6x1 + 7x2) + 7 (5x1 + 4x2)

B = 103x1 + 110x2

Por tanto el programa lineal es:

Max B = 103x1 + 110 x2

s.a.

7x1 + 10x2 <= 1400

12x1 + 8x2 <=2000

8x1 + 10x2 >=900

6x1 + 7x2 >=300

5x1 + 4x2 <=1700

5x1 + 4x2 >=800

X1, x2 >= 0
Ingreso de los Datos:

Solución al problema:

Se llega a la conclusión de que se necesitan:

X1 = Número de destilaciones con la tecnología nueva = 137.5 = 138

X2 = Número de destilaciones con la tecnología antigua = 43.75 = 44

Obteniéndose un máximo de beneficio de producto destilado = 18,975

3.- Producción de Gasolinas. Una compañía de petróleos produce tres tipos de gasolinas: Súper,
Normal y Euro. Se obtienen por mezcla de 3 calidades de crudos (A, B, C) que contienen 3
componentes (1, 2 ,3). La participación de estos componentes en la composición de cada crudo es:

COMPONENTES
CRUDOS 1 2 3
A 80% 10% 5%
B 45% 30% 20%
C 30% 40% 25%

Las especificaciones de los tres tipos de gasolinas son:

1 2 3
Súper >= 60% <= 25% >=10%
Normal >= 50% <= 30% <= 15%
Euro <= 40% >= 35% >= 20%

Los costes por barril de crudos A, B y C son 650, 500 y 450 ptas, respectivamente. El presupuesto
diario de compra es de 50 millones de ptas; la disponibilidad diaria de crudos B y C se limita,
respectivamente, a 3000 y 7000 barriles. Ciertos acuerdos obligan a comprar al menos 2500
barriles de A por día. Las demandas de gasolina Super y Normal son de 2000 y 2500 barriles
diarios, que deben satisfacerse. La compañía desea maximizar la producción de gasolina Euro.
Formular un modelo de programación lineal que de respuesta al problema planteado por la
compañía.

SOLUCIÓN

Se consideran las variables de decisión medidas en barriles/día

Xij = cantidad de crudo tipo i dedicado a la gasolina j

Donde: i = A, B, C y j = S, N, E. Las restricciones se deben a:

 Limitaciones en el presupuesto (ptas)

650(XAS + XAN + XAE) + 500(XBS + XBN + XBE) + 450 (XCS + XCN + XCE) <= 50 * 106

 Disponibilidad de los crudos B y C (barriles)

XBS + XBN + XBE <= 3000, XCS + XCN + XCE <=7000

 Acuerdos sobre el crudo A (barriles)

XAS + XAN + XAE >=2500

  Demandas de Gasolinas Súper y Normal (barriles)

XAS + XBS + XCS >=2000, XAN + XBN + XCN >=2500

 Composición de gasolinas

.80 XAS +.45 XBS + .30XCS >= .60 (XAS + XBS + XCS)

.10 XAS +.30 XBS + .40XCS >= .25 (XAS + XBS + XCS) SUPER

.05 XAS +.20 XBS + .25XCS >= .10 (XAS + XBS + XCS)

.80 XAN +.45 XBN + .30XCN >= .50 (XAN + XBN + XCN)

.10 XAN +.30 XBN + .40XCN >= .30 (XAN + XBN + XCN) NORMAL

.05 XAN +.20 XBN + .25XCN >= .15 (XAN + XBN + XCN)

.80 XAE +.45 XBE + .30XCE >= .40 (XAE + XBE + XCE)

.10 XAE +.30 XBE + .40XCE >= .35 (XAE + XBE + XCE) EURO

.05 XAE +.20 XBE + .25XCE >= .20 (XAE + XBE + XCE)

La función objetivo corresponde a la cantidad de gasolina Euro que se desea maximizar, y tiene la
expresión:

E = XAE + XBE + XCE

Por tanto el programa lineal queda:

Max E = XAE + XBE + XCE

s.a.

650(XAS + XAN + XAE) + 500(XBS + XBN + XBE) + 450 (XCS + XCN + XCE) <= 50 * 106

XBS + XBN + XBE <= 3000

XCS + XCN + XCE <=7000

XAS + XAN + XAE >=2500

XAS + XBS + XCS >=2000

XAN + XBN + XCN >=2500

Ingresando los datos:

Solución del Problema:

Se llega a la conclusión que para maximizar la cantidad de la gasolina Euro se necesita:

X1 = XAE = Cantidad de crudo A dedicado a la gasolina Euro = 933.3334 bbl

X2 = XBE = Cantidad de crudo B dedicado a la gasolina Euro = 2,333.333 bbl

X3 = XCE = Cantidad de crudo C dedicado a la gasolina Euro = 7,000 bbl

X4 = XAS = Cantidad de crudo A dedicado a la gasolina Súper = 1,333.333 bbl

X5 = XAN = Cantidad de crudo A dedicado a la gasolina Súper = 2,500 bbl

X6 = XBS = Cantidad de crudo B dedicado a la gasolina Súper = 666.6667 bbl

Maximizando la cantidad de gasolina Euro = 10,266.67 bbl

4. Elaboración de zumos. Una empresa de alimentación produce zumos de pera, naranja, limón,
tomate, manzana además de otros dos tipos denominados H y G que son combinados de algunos
de los anteriores. La disponibilidad de fruta para el próximo periodo, así como los costes de
producción y los precios de venta para los zumos, vienen dados en la tabla.

Fruta Disponibilidad Coste Precio de venta

máxima (kg) (ptas/kg) (ptas/l)
Naranja (N) 32000 94 129
Pera (P) 25000 87 125
Limón (L) 21000 73 110
Tomate (T) 18000 47 88
Manzana (M) 27000 68 97

Las especificaciones y precios de venta de los combinados vienen dados en la tabla:

Combinado Especificación Precio de venta

(ptas/l)
H No más del 50% de M 100
No más del 20% de P
No menos del 10% de L
G 40% de N 120
35% de L
25% de P

La demanda de los distintos zumos es grande, por lo que se espera vender toda la producción. Por
cada kg de fruta, se produce un litro del correspondiente zumo. Determinar los niveles de
producción de los siete zumos, de manera que se tenga beneficio máximo en el periodo entrante.

SOLUCIÓN

Observemos que los recursos son las cinco clases de fruta, y que los productos son, además de los
zumos obtenidos directamente des éstas, los dos combinados. Una posible definición de las
variables de decisión consiste en considerar las posibles combinaciones recursos-productos. Así, se
tendrán 11 variables de decisión que denotamos:
x NN , x NG , x PP x PH , x PG x ¿ , x LH x LG , x TT x MM , x MH

Donde x NN es la cantidad de naranjas utilizada para hacer zumo de naranja, x NG la cantidad de

naranjas utilizadas para el combinado de zumo de tipo G,… Las restricciones se deben a:

-Limitaciones en la disponibilidad de recursos:

x NN + x NG ≤ 32000x PP + x PH + x PG ≤ 25000x ¿ + x LH + x LG +≤ 21000x TT ≤ 18000x MM + x NG ≤27000

-Especificaciones para el combinado H:

x NG =0.40 ( x NG + x LG + x PG)x LG =0.35 (x NG + x LG + x PG)x PG =0.25(x NG + x LG + x PG )

-No negatividad de las variables de decisión:

x NN , x NG , x PP x PH , x PG x ¿ , x LH x LG , x TT x MM , x MH ≥ 0

Finalmente, observemos que la función objetivo representa el beneficio neto B de la producción y

es de la forma de maximización. Toma la expresión:

B ¿ (129−94 ) x NN −( 94 ) x NG + ( 125−87 ) x PP−87 x PH −87 x PG + ( 110−73 ) x ¿ −73 x L H −73 x LG + ( 88−47 ) x TT + ( 97−

En resumen, se tiene el programa lineal:

Max B ¿ 35 x NN +26 x NG + 38 x PP+ 13 x PH +33 x PG +37 x ¿ +27 x LH + 47 x LG + 41 x TT +29 x MM + 32 x MH

s.a.

x NN + x NG ≤ 32000x PP + x PH + x PG ≤ 25000x ¿ + x LH + x LG +≤ 21000x TT ≤ 18000x MM + x NG ≤27000

0.5 x MN −0.5 x PH −0.5 x LH ≤ 0−0.2 x MH +0.8 x PH −0.2 x LH ≤ 00.1 x MH +0.1 x PH −0.9 x LH ≤ 0

0.6 x NG −0.4 x LG −0.4 x PG=0

−0.35 x NG +0.65 x LG −0.35 x PG =0−0.25 x NG −0.25 x LG + 0.75 x PG=0x ij ≥ 0ⱴ i , j

Ingresando los datos necesarios (variables y restricciones):

Entrando las restricciones y función objetivo:
Solución del programa:

Max B=4,368,000 ptas

5. Planificación de la producción. Una empresa produce filtros para monitores de ordenador
formados por tres capas, una intermedia de calidad A y otras dos exteriores de calidad B que
envuelven a la anterior. Ambas calidades se consiguen con diferentes mezclas de fibra de vidrio y
resina de las que el fabricante dispone por semana de 700 y 900 t, respectivamente. La empresa
posee cuatro plantas de producción que utilizan procedimientos de fabricación que difieren en las
cantidades de materia prima que utilizan. Las cantidades necesarias de materia prima por
operación para cada planta que se pueden llevar a cabo total o parcialmente, así como el número
de capas producidas de uno y otro tipo, se tienen en la tabla:

Planta T requeridas por Capas producidas por

operación operación
Vidrio Resina Tipo A Tipo B
1 15 19 2 5
2 14 20 3 7
3 16 15 5 4
4 12 18 4 4

Formular un modelo de programación lineal para determinar el numero de operaciones a realizar

en cada planta de manera que sea máximo el numero total de filtros fabricados.

SOLUCIÓN

Denominamos x i al número de operaciones que se realizan semanalmente en la planta

i=1 , 2, 3 , 4 , respectivamente. Las restricciones se deben, únicamente, a las limitaciones en
las disponibilidades de las materias primas:

15 x 1+14 x 2 +16 x 3+ 12 x 4 ≤700 (resina)

19 x1 +20 x 2+ 15 x 3 +18 x 4 ≤900 (vidrio)

Siendo, además, x i ≥ 0 ,para i=1 , 2, 3 , 4 .

Para determinar el objetivo, observemos que el numero de capas del tipo A producidas por las 4
plantas es z A=2 x 1 +3 x2 +5 x 3+ 4 x 4 y el del tipo B es z B =5 x 1 +7 x 2+ 4 x 3 +4 x 4 . Puesto que se
pretende fabricar el maximo de filtros y cada uno requiere una capa de tipo A y dos de tipo B, es
evidente que el numero máximo de filtros no puede superar el máximo entre z A y z B /2. Por tanto,
el problema tiene como función objetivo:

max min ¿ z A ¿, z B /2 }
que es no lineal. Para convertirla en lineal, basta con definir z❑=m∈{z A , z B /2} , equivalente a
z ≥ z A y z ≥ z B /2. Estas dos desigualdades se convierten en restricciones del problema el modelo
se reformula como uno lineal equivalente quedando.

max z

Sujeta a:

15 x 1+14 x 2 +16 x 3+ 12 x 4 ≤700

19 x1 +20 x 2+ 15 x 3 +18 x 4 ≤900

2 x1 +3 x 2+ 5 x 3 +4 x 4−z ≤0

5 x 1+7 x 2 +4 x 3 + 4 x 4−2 z ≤ 0

x i ≥ 0 , i=1 , 2, 3 , 4 .

Llenando datos principales para el programa:

6. Optimización de mezclas en una destilería. Una destilería dispone de malta propia en cantidad
de 200 barriles/días. Además, puede comprar malta de dos distribuidores A y B, con costes de
1000 y 1200 ptas/barril, en cantidades máximas de 300 y 500 barriles/días, respectivamente. La
malta puede mezcladores directamente o destilarse para producir malta enriquecida de dos tipos
1, 2. El destilador puede procesar a lo sumo 700 barriles/día. Un barril destilado de la propia casa
produce 3 barriles de malta 1 y 6 de malta 2. Un barril de malta A produce 4 de 1 y 4 de 2. Uno de
malta B produce 7de 1 y 1 de 2.

La mezcla de malta no procesada se vende a 1300 ptas/barril, limitándose el mercado a 110

barriles/día. El sobrante de malta debe destruirse con coste 100 ptas/barril. Con las maltas
destiladas pueden hacerse dos productos: uno de alta calidad (H), que se venden a 1900
ptas/barril y debe contener al menos el 70% de producto 1, y otro de baja calidad (L), que se
vende a 1500 ptas/barril y puede contener a lo sumo el 55% de producto 2.

La destilería desea satisfacer la demanda del producto de alta calidad, que es de 215 barriles/días,
y asegurarse un beneficio de 30,000 ptas/días. Además, puesto que se espera un cambio en el
mercado del producto de baja calidad, la destilaría desea minimizar su producción.

Formular un modelo de programación lineal que dé respuesta al problema de planificación

planteado teniendo en cuenta las limitaciones en la producción y las exigencias de demanda y
beneficio económico, suponiendo, además, que la venta de la mezcla está garantizada.

SOLUCIÓN

Teniendo en cuenta el esquema de funcionamiento de la destilería, que se resume en la figura

siguiente podrían introducirse las siguientes variables de decisión, todas ellas medidas en
barriles/día (denominamos con C la malta disponible en la propia destilería).

X1= cantidad de malta disponible del distribuidor i= A,B,C

M (ezcla)

D(estilería)
X ij= cantidad de malta i dedicada a j=
d (estrucción)

X1 = producción de malta tipo 1

X2= producción de malta tipo 2

XH= malta de alta calidad

XL= malta de baja calidad

Xkl= malta de tipo k dedicada a la calidad l, k= 1,2, l= H,L

Las restricciones se deben a:

Límite de compra a los distribuidores y de disponibilidad propia

XA ≤ 300, XB≤ 500, XC= 200

Límite de capacidad del destilador

XA + XBD + XCD ≤ 700

Límite de venta de mezcla

XAM + XBM + XCM ≤ 110

Distribuciones de maltas

XAM +XAD + XAd = XA

XBM+ XBD + XBd = XB

XCM + XCD + XCd = XC

Producción de maltas enriquecidas de tipos 1 y 2 de acuerdo con las recetas

0.3 XCD + 0.4XAD + 0.7 XBD = X1

0.6XCD + 0.4 XAD + 0.1 XBD = X2

Distribución de las maltas enriquecidas 1 y 2

X1H + X1 L= X1

X2H + X2L = X2

Suponiendo que se utiliza toda la malta producida por el destilador.

Producción de maltas de alta y baja calidad

X1H + x2 =XH

X1L + X2L = XL

Recetas de las maltas enriquecidas 1 y 2

0.7XH ≤ X1H

0.55 XL ≥ X2L

Satisfacción de la demanda del producto de lata calidad

XH ≥ 215
Satisfacción del objetivo económico

1300(XAM +XBM +XCM) +1900XH +1500XL -1000XA – 1200 XB -100(X Ad + X Bd + X Cd) ≥ 30,000

No negatividad de las variables

Xi, Xij, Xkl, Xk, Xl ≥ 0

i = A,B,C

j= M, D, d

k = 1,2

l = H,L

Finalmente, el objetivo será la minimización de volumen producido de baja calidad, es decir,

z = X1L +X2L

En resumen, una vez simplificado el modelo, tras eliminar las variables X A, XB, XC, XH, XL, X1, X2
debido a las igualdades, se formula

Min z= X1L +X2L

s.a

XAM +XAD + XAd ≤300

XBM + XBD +XBd ≤ 500

XCM + XCD + XCd = 200

XAD +XBD +XCD≤ 700

XAM + XBM + XCM≤ 110

X1H +X1L +.4XAD -.7XBD -.3XCD = 0

X2H + X2L - .4 XAD - .1 XBD - .6 XCD = 0

.3 X1H -.7 X2H≥ 0

-.55 X1L -.45X2L ≤ 0

X1H +X2H ≥215

300 XAM + 100 XBM + 1300 XCM + 1900 (X1H + X2H ) +1500 (X1L + X2L ) -1000 XAD -1100 XAd -1200 XBD
-1300 XBd -100 XCd ≥ 30 000
7. Planificación de una Planta Química. Una planta química fabrica tres sustancias A, B y C,
utilizando carbón como materia prima básica. La planta dispone de minas propias que pueden
producir hasta 600 u/día de carbón con un coste de 2000 ptas/u. Si la compañía necesita más
carbón, puede adquirirlo a in distribuidor con un coste de 5000 ptas/u. Además, utiliza en el
proceso de producción agua, electricidad, gasóleo y mano de obra. La compañía eléctrica
suministradora posee el siguiente sistema escalonado de tarifas:

34000 ptas/u para las primeras 2000 u (por día).

51000 ptas/u para las primeras 800u a partir de 2000 u.
63000 ptas/u a partir de 2800 u.

La compañía de agua carga 7000 ptas/u de agua utilizada por día hasta 900 unidades y 8500 ptas/u
encima de 900 unidades. Compra gasóleo a 4900 ptas/u, pero se restringe por motivos ecológicos
al uso de 3000 unidades de gasóleo por día. Utilizando horario normal, la mano de obra disponible
es de 750 horas sin coste. Puede conseguir hasta 220 horas extra con costo de 15200 ptas/hora. El
resto de los datos del proceso de producción se dan en la siguiente tabla que contiene las
unidades necesarias para fabricar cada unidad de sustancia, así sus precios de venta.

Sustanci Carbón Electricidad Agua Gasóle Hora Beneficio/u (x103 ptas)

a o s
A 0.6 3.2 1 2 2 290 para las primeras 85 u
240 para las posteriores
B 0.9 2.5 0.26 2.4 3 320/u hasta un máximo de 95 u
C 1.2 4 1.7 3 2 380/u

Función objetivo

F (X )=163.2 x1 +113.2 x 2+ 219.62 x 3 +215 x 4−3 x 5−17 x 6−29 x 7−1.5 x 8−15.2 x 9

0.6 x 1+ 0.6 x2 +0.9 x 3 +1.2 x 4 −x 5 ≤ 600

3.2 x1 +3.2 x2 +2.5 x 3 +4 x 4 −x 6−x 7 ≤ 2000

x 1+ x2 +0.26 x 3 +1.7 x 4−x 8 ≤900

2 x1 +2 x 2+3 x 3 +2 x 4−x 9 ≤ 750

2 x1 +2 x 2+2.4 x3 +3 x 4 ≤3000

x 1 ≤ 85 , x3 ≤ 95 , x 6 ≤ 800 , x 9 ≤220
Beneficio Máximo: 100,931 ptas.
8. Planificación de mezclas en una planta química. Una planta química fabrica dos productos A, B
mediante dos procesos I y II. La tabla da los tiempos de producción de A y B en cada proceso y los
beneficios (en miles de ptas) por unidad vendida, es:

Proceso Producto
A B
I 2 3
II 3 4
Beneficio/ 4 10
u
Datos:

a) 16 horas de operación del proceso I

b) 24 horas del proceso II.
c) La producción de B da, además, un subproducto C (sin coste adicional)  a 300 ptas/u.
d) el sobrante de C debe destruirse con coste 2000 ptas /u.
e) Se obtienen de 2 unidades de C por cada unidad de B producida. La demanda de C se
estima en, a lo sumo, 5 unidades. Formular un programa lineal que del plan de producción
con máximo beneficio.

Función objetivo planteada

F (x)=4 x 1+ 10 x 2 + 3 x 3−2 x 4

−2 x1 + x 3 + x 4=0

2 x1 +3 x 2 ≤ 16

3 x 1+ 4 x 2 ≤ 24

x3 ≤ 5
Resultados.

Conviene producir 6 de A Y 11 de B, con un beneficio máximo de 85.333 ptas

10.- Planificación de la fabricación y gestión de alimentos. Una empresa de alimentación produce

cuatreo productos denominados panchos, congós, roscas y tunos. Las necesidades de materia
prima, tasas de producción volúmenes y beneficios vienen dados en la tabla:
NECESIDADES PANCHOS CONGOS ROSCAS TUNOS
Materia prima (dag/u) 4 3 5 6
Tasas Produc. (u/min) 80 90 70 50
Volumen(cm3/u) 100 200 100 200
Beneficio/pieza 70 93 85 110
(ptas/u)

La cantidad de materia prima disponible para los cuatro productos es de 60000 dag (decagramos),
el volumen de almacenamiento es de 42 m3 y el tiempo de producción disponible es de 26 horas
por día.

Un estudio de mercado establece unos límites superiores e inferiores para la demanda, que se
presentan en la tabla, donde la raya significa que la consultora no ha sido capaz de proponer unas
demandas máximas y /o mínimos.

DEMANDAS
Mínima Máxima
Panchos 3000 5000
Congos 2700 -
Roscas 3900 6400
Tunos - 4700
Se pide:

a) Formular un modelo de programación lineal que haga máximo beneficio si se admite la

producción parcial de los productos.

b) Si la compañía se siente satisfecha con el beneficio este por encima de 400000 ptas., formular
un modelo en el que el objetivo sea la utilización de la menor cantidad de materia prima posible.

c) Discutir el problema si se desea optimizar beneficio y materia prima simultáneamente.

Resultados
Iteración 1

Iteración 2
Iteración 3

11. Control de la producción de alimentos. Un alimento se produce mediante refinado y mezcla 5

tipos de sustancias liquidas de dos clases: artificiales (a1, a2) y naturales (n1, n2 ,n3). Cada
sustancia puede adquirirse para reparto inmediato o futuro. La tabla de los precios (x102 ptas.)
por t de las sustancias para el primer semestre del año entrante

a1 a2 n1 n2 n3
Enero 130 140 150 130 135
Febrero 150 150 130 110 135
marzo 130 160 150 120 115
Abril 140 130 140 140 145
Mayo 120 140 170 130 125
junio 110 120 160 100 155

El precio de venta del producto es de 17000 ptas., por t.

A lo sumo, se pueden refinar 320 t de sustancias artificiales y 350 t de sustancias naturales por
mes. El proceso de refinado se realiza sin pérdida de peso y sin coste. Además, se pueden
almacenar hasta 1360 t de cada sustancia para su posterior uso, con coste de almacenamiento de
600 ptas., por t y mes. No es posible almacenar el alimento ni las sustancias refinadas. Existe,
además, una restricción tecnológica sobre la dureza del alimento que debe estar entre 5 y 7
unidades. Se supone que las durezas de las sustancias se mezclan linealmente siendo éstas.

a1 a2 n1 n2 n3
9.5 7.1 3.4 5.2 4.8

Se comienza con un intervalo de 730 t de cada sustancia y se desea disponer de ese mismo
inventario al final de junio.

Formular un modelo de programación lineal cuya solución de la política de compra y producción

de máximo beneficio, suponiendo que se venden las sustancias refinadas.

SOLUCIÓN

Con i= 1, 2, 3, 4, 5 designaremos las sustancias a1, a2, n1, n2, n3 y con j=1, 2, 3, 4, 5, 6 los seis
meses del horizonte de planificación, respectivamente. Cada mes se puede adquirir, refinar y
almacenar cada tipo de sustancia. Definimos las variables de decisión

Cij=Cantidad de sustancia i adquirida el mes j

rij=Cantidad de sustancia i refinada el mes j

aij=Cantidad de sustancia i almacenada (al final) del mes j

las restricciones son consecuencia de:

Relación inicial de continuidad

730 + Cil = ril + ail, i = 1, 2, 3, 4, 5

La relación general de continuidad

Aij + cij+1 = rij+1 + aij+1 i,j = 1,2,3,4,5

Relación de continuidad final

Ai6 = 730, i = 1, 2 ,3 ,4 ,5

Limite de refinado

r1j + r2j <= 320

r1j + r2j + r5j <= 350

Limite de almacenamiento

aij <= 1360, i,j = 1, 2, 3, 4, 5

Durezas
5 5
5 ∑ r ij ≤ 9.5 r ij + 7.1r 2 j+ 3.4 r 3 j +5.2 r 4 j+ 4.8 r 5 j ≤7 ∑ r ij
i=1 i=1

Para j=1, 2, 3, 4, 5, 6.

La función objetivo esta formada por tres sumandos, todos ellos x10 2 ptas., que son:

Beneficio de la venta
❑
B1=170 ∑ r ij
i= j

Costes de compra
C 1=130 c 11 +150 c 12+130 c 13+140 c14 +120 c 15+ 110 c 16+ 140 c21 +150 c 22+160 c 23+ 130 c24 +140 c 25 +120 c 26+150

Costes de almacenaje
❑
C 2=6 ∑ aij
i= j

Con lo que queda el objetivo

Max B (c,r,a) = B1 – C1- C2

12.- Planificación de compra de crudos. Una refinería produce gasolinas Súper y Plus. Estas
gasolinas difieren únicamente en la cantidad que poseen de dos aditivos a y b. para cumplir las
normas vigentes, la gasolina Súper debe tener al menos 35% de a y, como mucho, un 60% de b; la
Plus debe tener al menos un 30% de a y, a lo sumo, un 55% de b. La refinería adquiere crudo de
Arabia con una calidad del 20% de a y 20% de b, y crudo de Venezuela con calidad 50% de a y 35%
de b. Los costes por barril son de 22 dólares para el crudo de Arabia y 24 para el de Venezuela. Se
sabe que la demanda semanal es de 600000 barriles de gasolina Súper y 400000 de Plus, que hay
que satisfacer. Construir un modelo de programación lineal que permita conocer cuántos barriles
son necesarios para que la factura del crudo sea lo menor posible.

SOLUCIÓN

Introducimos las cuatro variables de decisión

x1 = numero de barriles de crudo de Arabia para gasolina Súper

x2 = numero de barriles de crudo de Arabia para gasolina Plus

x3 = numero de barriles de crudo de Venezuela para gasolina Súper

x4 = numero de barriles de crudo de Venezuela para gasolina Plus

las restricciones se tienen de los siguientes requisitos

 Demandas de ambos tipos de gasolinas

x1 + x3 ≥ 600000, x2 + x4 ≥ 400000

 Recetas sobre calidad de gasolina

0.2x1 + 0.5x3 ≥ 0.35 (x1 + x3) (1)

Súper
0.7x1 + 0.35x3 ≤ 0.60 (x1 + x3) (2)

0.2x2 + 0.5x4 ≥ 0.3 (x2 + x4) (3)

Plus
0.7x2 + 0.35x3 ≤ 0.55(x2 + x4) (4)

Función objetivo: minimizar 22x1 + 22x2 + 24x3 + 24x4

Sujeto a: x1 + x3 >= 600000

x2 + x4 >= 400000

-0.15x1 + 0.15x3 >= 0

-0.15x2 + 0.20x4 >= 0

x1, x2, x3, x4 >= 0

Iteración 1

Iteración 2
Iteración 3

Iteración 4

Iteración 5

RESULTADOS

Para maximizar el beneficio

 Tenemos que lo óptimo es:

x*1 = 4.25 producción de A

x*2 = 2.5 producción de B

x*3 = 5 cantidad de C vendida

x*4 = 0 cantidad de C destruida