PROBLEMAS APLICANDO LA PROGRAMACIÓN LINEAL
1. En una prueba hay preguntas del tipo A que
valen 20 puntos y del tipo B que valen 30 puntos. Evaluamos los vértices de la región factible.
El tiempo para contestar una pregunta del tipo A Veamos:
es 4 minutos y para una del tipo B es 8 minutos. El
tiempo máximo permitido para la solución es de Vértice Puntuación:
96 minutos, y no se puede contestar más de 18 (x;y) T(x;y) = 20x + 30y Valor
preguntas. Suponiendo que un alumno contesta (0;0) T(0;0) = 20(0)+30(0)=0
sólo respuestas correctas, ¿cuántas preguntas de (0;12) T(0;12)=20(0)+30(12)=360 mínimo
Valor
cada tipo deberá resolver para obtener la
(12;6) T(12;16)=20(12)+30(16)=420
calificación máxima?
(18;0) T(18;0)=20(18)+30(0)=360 máximo
Solución:
Por lo tanto:
Sea x = número de preguntas del tipo A
Y = número de preguntas del tipo B
La puntuación máxima es 420 puntos y para
T(x; y) = puntuación total obtenida por el
lograrla deberá resolver 12 preguntas del tipo A
alumno en función de x e y.
y 6 preguntas del tipo B.
Según datos:
2. Un carpintero fabrica mesas y sillas.
T(x; y) = 20x + 30y (esta es la función objetivo)
Mensualmente puede fabricar como mínimo 20
Número total de respuestas permitidas: no más
mesas y como máximo 70 mesas. Se sabe
de 18, entonces: x + y ≤ 18
también que el número de sillas fabricadas al
Tiempo, no más de 96 minutos: 4x + 8y ≤ 96
mes no es mayor de 60. Si la ganancia por mesa
es de S/. 15 y por silla S/. 10, mensualmente
Se sobreentiende que:
puede fabricar a lo más 100 unidades
Número de preguntas del tipo A: no negativo x ≥ 0
combinadas, ¿cuántas unidades de cada tipo
Número de preguntas del tipo B: no negativo y ≥ 0
debe fabricar para maximizar sus ganancias?
Ahora representamos gráficamente el
3. En un taller se fabrican sillas y escritorios. En
sistema de desigualdades (conjunto de
la fabricación de cada silla se requiere 4 pies
restricciones lineales):
de madera y 6 horas de trabajo, y en la de un
escritorio, 12 pies de madera y 8 horas de
x + y ≤18 trabajo. En el almacén del taller hay 980 pies
{4 x +8 y ≤96
x ≥0
y ≥0
de madera y las horas de trabajo disponibles
son 440. Organiza la información, determina
las restricciones y la función objetivo para
obtener el máximo beneficio, si en cada silla se
desea ganar S/. 20 y en cada escritorio S/.
y
160.
(0;18)
x + y = 18 4. Una prueba de selección contiene preguntas de
matemática y física. El tiempo para resolver
una pregunta de matemática es 7 minutos y
(0;12) para resolver una pregunta de física es 12
minutos, y no se pueden resolver más de 20
preguntas. Si el tiempo máximo permitido para
(12;6)
R la solución es de 3 horas y cada pregunta de
matemática se califica con 10 puntos y cada
4x + 8y = 96
pregunta de física con 13 puntos, ¿cuántas
(0;0) x preguntas de cada tipo deberá resolver
(18;0) (24;0)
correctamente un alumno para obtener el
máximo puntaje?
Práctica
1. Determine el conjunto solución del 6. Un paciente requiere una dieta
siguiente sistema:
Dirigida estricta con dos alimentos A y B. cada
unidad del alimento A contiene 120
{24xx−5>7
+3 ≤11 calorías y 2 gramos de proteínas. La
unidad del alimento B contiene 100
calorías y 30 gramos de proteínas. La
a.¿
b . [ 3; 4 ] dieta requiere como mínimo 100
c .¿ 3 ; 4 ¿ ¿ calorías y 30 gramos de proteínas. Si
d . ¿3 ; 4 ¿ ¿ el precio de cada unidad del alimento A
es de S/. 60 y de cada unidad del
2. Representa gráficamente: alimento B S/. 80. Organiza la
información, determina las
4 x−2 y> 6. restricciones y la función objetivo
para obtener el máximo beneficio.
3. Determine gráficamente el conjunto
solución del siguiente sistema: 7. Un artesano fabrica ollas de barro de
dos calidades A y B. Mensualmente
x + y <3 puede fabricar como mínimo 10 ollas y
{−2≤ x≤4 como máximo 90 si es de la calidad B, y
como mínimo 15 y como máximo 80 si
4. Determina la región factible, según se trata de la calidad A. La ganancia
las restricciones: por la olla de la calidad A es S/. 12 y
por olla de la calidad B es S/. 10. Si
3 x −2 y ≤12 mensualmente puede fabricar a lo más
{ x + y ≥10
x≥3
y ≤9
120 unidades combinadas, ¿cuántas
unidades de cada calidad puede
fabricar para que obtenga ganancia
5. ¿Para qué valores (x;y) de la región máxima? (Recuerda utiliza gráficos).
determinada por las inecuaciones:
a.¿
b . [ 3; 4 ]
x≥0 c .¿ 3 ; 4 ¿ ¿
{ y ≥0
3 x + y ≤ 21
−3 x+5 y ≤15
d . ¿3 ; 4 ¿ ¿
la función F(x;y) = 4x + 2y toma su
máximo valor? (Utiliza el método EL QUE ES
algebraico). PERSEVERA
a .(0; 3) NTE LO
b .(0; 21)
c .(6 ; 9)
CONSIGUE
d .(5 ; 6)
