Ejercicio 02
Una panadería artesanal produce panes integrales y pasteles.
Cada pan integral se vende a S/29, requiere 3 kg de harina y ocupa 1
unidad de espacio de horno.
Cada pastel se vende a S/40, requiere 4 kg de harina y ocupa 2
unidades de espacio de horno.
El panadero dispone de 120 kg de harina y 50 unidades de capacidad de horno
por turno.
Determinar cuántos panes integrales y cuántos pasteles producir para
maximizar las ganancias.
Solución:
Variables de decisión:
x=número de panes integrales a producir
y=número de pasteles a producir
Función objetivo (maximizar ganancias):
Z=29 x+ 40 y
Restricciones:
Harina (kg)
3 x+ 4 y ≤ 120
Capacidad de horno:
x +2 y ≤ 50
No negatividad
x≥0 y ≥0
3 x+ 4 y =120
3 x=120
x=120 /30
x=40
y=30
x +2 y=50
x=50
y=25
GRAFICAMOS:
R 1:3 x + 4 y=120
R 2:(−3) x+2 y=50 (−3)
3 x+ 4 y =120
−3 x−6 y=−150
−2 y=−30
y=15
x +2 (15 )=50
x=20
3 x+ 4 y =120
3 x+ 4 ( 0 )=120
x=40
y=0
x +2 y=50
0+2 y=50
y=25
x=0
P(0 , 0)
R 1:3 (0)+4 (0)=0 ≤ 120
R 2: 0+2(0)=0≤ 50
VERIFICAMOS LA FACTIBILIDAD:
A(20 , 15)
R 1:3 (2 0)+ 4 (15)=120 ≤120
R 2: 20+2(15)=5 0 ≤ 50
FACTIBLE
B(40 ,0)
R 1:3 (40)+ 4(0)=120≤ 120
R 2: 40+2(0)=40 ≤ 50
FACTIBLE
C (0 , 25)
R 1:3 (0)+4 (25)=100 ≤ 120
R 2: 0+2(25)=50 ≤ 50
FACTIBLE
D(0 ,0)
R 1:3 (0)+4 (0)=0 ≤ 120
R 2: 0+2(0)=0≤ 50
FACTIBLE
Puntos que delimitan la región factible
(x,y)
A (20,15)
B (40,0)
C (0,25)
D (0,0)
Como en programación lineal el valor máximo o mínimo siempre ocurre en los
vértices de la región factible, evaluamos la función en cada uno de esos
vértices:
F ( x , y )=29 x+ 40 y
F ( 20 , 15 )=29(20)+40(15)=1180
F ( 40 , 0 )=29(40)+40(0)=1160
F ( 0 , 25 ) =29(0)+40 (25)=1000
F ( 0 , 0 )=29(0)+ 40(0)=0
Respuesta:
La solución óptima es Z = 1180
Se obtiene para los valores de X 1 = 20 y X 2 = 15
El valor máximo de la función objetivo se alcanza en el punto (20,15).
Por lo tanto, la solución óptima es producir 20 panes integrales y 15 pasteles,
obteniendo una ganancia máxima de S/1180.
