PROGRAMACIÓN LINEAL
1.- Una industria de porcelana sanitaria produce cuatro productos, A, B, C y D a
partir de las mismas materias primas. Las necesidades de materias primas, espacio
de almacenamiento , velocidades de producción y beneficios obtenidos de cada
producto se indican en la tabla siguiente:
Producto A B C D
Materias primas, kg/pieza 4 4 3 5
2
Espacio de almacenamiento, m /pieza 0.4 0.5 0.4 .03
Velocidad de producción, piezas/h 30 60 20 30
Beneficio, pta/pieza 1000 1300 1000 1100
La cantidad total de materias primas disponibles por día es de 360 kg. El
espacio para almacenar todos los productos es de 47.5 m2. Los distintos productos
se fabrican en una única cadena de producción, en la que se trabaja 7 horas/día,
como máximo.
Encontrar el número de piezas de cada uno de los productos que debe
fabricar la compañía para hacer máximo el beneficio. Suponer que al final de cada
jornada todos los productos se envían fuera y, por tanto, queda libre el espacio de
almacenamiento.
2.- Una refinería dispone de cuatro crudos diferentes (A, B, C, D) que han de
procesarse para obtener cuatro productos (G, H, L y F), Los crudos de petróleo
están disponibles en cantidades limitadas y también están limitadas las cantidades
de cada producto que pueden situarse en el mercado:
A 100 B 200 C 200 D 100
G 170 H 85 L 20 F 85
Otros datos disponibles se presentan en la Tabla:
Barriles de producto/barril de crudo Valor del
Productos A B C D producto,$/barril
G 0.6 0.5 0.4 0.3 3
H 0.2 0.2 0.1 0.3 2
L 0.2 4
F 0.1 0.2 0.2 0.3 1
Coste de operación, $/barril de crudo 1 2 0.5 1.5
Precio del crudo, $/barril 0.5 0.5 1 0.5
Programar la operación de la refinería para alcanzar máximo beneficio.
3.-Se han de preparar 100 kg de cierto tipo de hierro, que ha de contener como
mínimo, 2% de carbono y 2% de manganeso. Se dispone de cuatro materias primas
que pueden mezclarse en cualquier cantidad. Determínese la mezcla de coste
mínimo.
Materias Primas A B C D
% de carbono 2 3 4 5
% de manganeso 3 2 1 0
% de hierro 95 95 95 95
Coste, pta/kg 10 15 8 7
4.- Una fábrica de colorantes puede producir cuatro pigmentos diferentes (A, B, C y
D) utilizando la única instalación existente formada por tres secciones:
Precipitación Filtrado y lavado Secado, Molienda
y Envasado
Como los cuatro pigmentos tienen propiedades distintas, la cantidad máxima de
cada producto que puede llegar a procesar cada sección es distinta si solo se
fabricase ese producto y se recoge en la tabla siguiente, expresada como toneladas
de pigmentos/mes:
A B C D
Precipitación 30 45 30 15
Filtrado y lavado 25 50 20 25
Secado, molienda y envasado 40 25 40 20
Por otra parte el mercado actual solo puede absorber 20 Tm/mes de cada uno de
los productos A, B y C y 10 Tm/mes de D.
teniendo en cuenta que lo beneficios obtenidos por la venta de cada producto son:
A, 25 pta/Kg; B, 18 pta/Kg; C, 20 pta/Kg y D, 14 pta/kg, determinar el programa de
fabricación que da un beneficio máximo.
5.- Un fabricante de productos químicos tiene una gran demanda de dos de sus
productos, R y S. Dispone de cantidades limitadas de sus materias primas A y B y
las dos son necesarias para la producción.
Encontrar el programa de producción, de beneficio máximo, teniendo en cuenta que:
* Para producir 1 Tm de R se necesitan 1 Tm de A y 2 Tm de B
* Para producir 1 Tm de S se necesitan 1 Tm de A y 1 Tm de B
* La disponibilidad de materias primas es de 3 Tm/día de A y 4 Tm/día de B.
* El beneficio neto por la venta de 1 Tm de R es de 3000 pta y el de 1 Tm de S,
de 2000 pta.
Problemas de PL.
1) BT=1000A+1300B+1000C+1100D
4A+4B+3C+5D ≤ 360
0.4A+0.5B+0.4D+0.3D ≤ 47.5
A/30+B/60+C/20+D/30 ≤ 7
2) Bb=0.8A-0.4B+0.9C-0.2D
0.6A+0.5B+0.4C+0.3D ≤ 170
0.2A+0.2B+0.1C+0.3D ≤ 85
0.2C ≤ 20
0.1A+0.2B+0.2C+0.3D ≤ 85
A ≤ 100
B ≤ 200
C ≤ 200
D ≤ 100
3) CT= 10A+15B+8C+7D
A+B+C+D = 100
2A+3B+4C+5D ≥ 200
3A+2B+C ≥ 200
4)
B= 25000A+18000B+20000C+14000D
A/30+B/45+C/30+D/15 ≤ 1
A/25+B/30+C/20+D/25 ≤ 1
A/40+B/25+C/40+D/20 ≤ 1
A ≤ 20
B ≤ 20
C ≤ 20
D ≤ 10
5) B = 3000R+2000S
Consumo de A: S+R ≤ 3
Consumo de B: S+2R ≤ 4