Problemas programacin lineal 1:

En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de
relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la
pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno, aunque por problemas de maquinaria no pueden hacer mas de
125 tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben
vender al da para que sea mximo el beneficio?
Solucin:
Variable:

T.
Vienesa
T. Real

Bizcoch
o
1kg

Relleno

1kg
150

0,5 kg
50

Funcin objetivo:
? T . Vinesa ? T . Real

max= x y
x

max=250 x+ 400 y
x

Restriccin estructural:

x + y 150
0,25+ 0,5 50
x 125
y 125
x0
y 0

Restriccin no negativa:

0,25 kg

Benefici
o
250
400

Problemas programacin lineal 2:

Una compaa posee dos minas: la mina A produce cada da 1 tonelada de
hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La
mina B produce cada da 2 toneladas de cada una de las tres calidades. La
compaa necesita al menos 80 toneladas de mineral de alta calidad, 160
toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste
diario de la operacin es de 2000 euros en cada mina cuntos das debe
trabajar cada mina para que el coste sea mnimo?.
Solucin
Organizamos los datos en una tabla:

Mina
A
Mina
B

Alta
Calidad
1

Calidad
Medida
3

Baja
Calidad
5

Costo
Diario
2000

2000

80

La funcin objetivo:
? mina A ? mina B

min= A B
x

min=2000 A +2000 B
x

Restriccin estructural:

a+2 b 80
3 a+2 b 160
5 a+ 2b 200
a0
b0

160

200

Restriccin no negativa