Tema 4 – Programación lineal – Ejercicios resueltos - Matemáticas CCSSII – 2º Bach 1 TEMA 4 – PROGRAMACIÓN LINEAL INECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA EJERCICIO 1 : a) Halla la inecuación que corresponde al siguiente semiplano: b) Representa gráficamente las soluciones de la inecuación: 3x -y ≤ 2 Solución: a) Escribimos la ecuación de la recta, localizando dos puntos. Por ejemplo (0, 3) y (3, 0). 1 0 3 3 0 : será pendiente La - = - - = m La ecuación de la recta es: y - 3 = -1.(x – 0) → y +x = 3 Como (0, 0) no es solución de la inecuación, deducimos que ha de ser: y + x ≥ 3 b) Representamos la recta 3x -y = 2 → y = 3x -2. Pasa por los puntos (0, -2) y (1, 1). Para ver cuál de los dos semiplanos corresponde a las soluciones de la inecuación, sustituimos, por ejemplo, (0, 0): 3 ⋅0 -0 = 0 ≤ 2 → (0, 0) sí es solución. Por tanto, las soluciones son todos los puntos del siguiente semiplano: EJERCICIO 2 : a) Representa las soluciones de la inecuación: 2x + 2y ≤ 1 b) Identifica la inecuación que corresponde al siguiente semiplano: Solución: puntos los por Pasa . 2 2 1 1 2 2 recta la mos Representa a) x y y x - = → = + . 2 1 1, y 2 1 0, - Para ver cuál de los dos semiplanos corresponde a las soluciones de la inecuación, sustituimos, por ejemplo, (0, 0): 2 ⋅0 + 2 ⋅0 = 0 ≤ 1 → (0, 0) no es solución. Por tanto, las soluciones son todos los puntos del siguiente semiplano:
12
Embed
TEMA 4 – PROGRAMACIÓN LINEAL INECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
TEMA 4 – PROGRAMACIÓN LINEAL INECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA EJERCICIO 1 : a) Halla la inecuación que corresponde al siguient e semiplano:
b) Representa gráficamente las soluciones de la in ecuación: 3 x −−−− y ≤≤≤≤ 2 Solución: a) Escribimos la ecuación de la recta, localizando dos puntos. Por ejemplo (0, 3) y (3, 0).
10330
:será pendiente La −=−−=m
La ecuación de la recta es: y - 3 = -1.(x – 0) → y +x = 3 Como (0, 0) no es solución de la inecuación, deducimos que ha de ser: y + x ≥ 3 b) Representamos la recta 3x − y = 2 → y = 3x − 2. Pasa por los puntos (0, −2) y (1, 1). Para ver cuál de los dos semiplanos corresponde a las soluciones de la inecuación, sustituimos, por ejemplo, (0, 0):
3 ⋅ 0 − 0 = 0 ≤ 2 → (0, 0) sí es solución. Por tanto, las soluciones son todos los puntos del siguiente semiplano:
EJERCICIO 2 : a) Representa las soluciones de la inecuación: 2 x + 2y ≤≤≤≤ 1 b) Identifica la inecuación que corresponde al sig uiente semiplano:
Solución:
puntos los por Pasa .221
122 recta la mosRepresentaa)x
yyx−=→=+ .
21
1, y 21
0,
−
Para ver cuál de los dos semiplanos corresponde a las soluciones de la inecuación, sustituimos, por ejemplo, (0, 0): 2 ⋅ 0 + 2 ⋅ 0 = 0 ≤ 1 → (0, 0) no es solución.
Por tanto, las soluciones son todos los puntos del siguiente semiplano:
b) Escribimos la ecuación de la recta, localizando dos puntos de ella. Por ejemplo (0, 2) y (1, 0).
20120
:será pendiente La −=−−=m
La ecuación de la recta es: y − 2 = −2(x – 0) → y + 2x = 2 Como (0, 0) es solución de la inecuación, deducimos que ha de ser: y + 2x ≤ 2 SISTEMAS DE INECUACIONES CON UNA INCÓGNITA EJERCICIO 3 :
a) Representa gráficamente el conjunto de solucione s del siguiente sistema de inecuaciones:
≤−≥+
≤−
2
1
16
y
yx
yx
b) Di si los puntos (0, 1), (0, 0) y (0, 3) so n soluciones del sistema anterior.
Solución:
=−−=→−=+−=→=−
2
11
1616
rectas las mosRepresentaa)
y
xyyx
xyyx
Tomamos un punto cualquiera; por ejemplo el (0, 0), para comprobar cuáles son los puntos que cumplen las desigualdades propuestas. El recinto buscado es:
b) A la vista de la gráfica anterior, tenemos que (0, 1) sí es solución del sistema, (0, 0) también lo es, pero (0, 3) no.
EJERCICIO 4 :
a) Representa el recinto que cumple estas restricc iones:
≥≥
≤+≤+
0
0
82
93
y
x
yx
yx
b) Da tres puntos que sean solución del sistema an terior.
Solución:
==
−=→=+
−=→=+
0
0
28823
993
rectas las mosRepresentaa)
y
x
xyyx
xyyx
Tomamos un punto cualquiera, por ejemplo el (0, 0), para comprobar cuáles son los puntos que cumplen las desigualdades propuestas.
a) Dibuja el recinto formado por los puntos que cu mplen las siguientes condiciones:
≤−≥−
≤
03
1
3
xy
xy
y
b) Indica si los puntos (0, 0), (2, 1) y (1, 2 ) forman parte de las soluciones del sistema anter ior.
Solución:
=→=−+=→=−
=
xyxy
xyxy
y
303
11
3
rectas las mosRepresentaa)
Tomamos un punto cualquiera; por ejemplo el (1, 0), para comprobar cuáles son los puntos que cumplen las desigualdades propuestas. El recinto buscado es:
b) A la vista de la gráfica anterior, tenemos que (0, 0) y (2, 1) no son soluciones del sistema, pero (1, 2) sí lo es.
EJERCICIOS DE PROGRAMACIÓN LINEAL
EJERCICIO 6 : Maximiza la función z = x + y, sujeta a las siguientes restricciones:
≥≥
≤+≤+
≤+
0
0
2832
4434
263
y
x
yx
yx
yx
Solución:
−=→=+
−=→=+
−=→=+
•
3228
2832
3444
4434
326263
rectas las mosRepresenta
xyyx
xyyx
xyyx
y hallamos la región que cumple las condiciones del problema, teniendo en cuenta que x ≥ 0 e y ≥ 0.
• Como es una región acotada existe máximo y se alcanza en uno de sus vértices A(0,0) z = f(A) = 0 + 0 = 0 B(11,0) z = f(B) = 11 + 0 = 11 C(8,4) z = f(C) = 8 + 4 = 12 D(2,8) z = f(D) = 2 + 8 = 10 E(0.26/3) z = f(E) = 0 + 26/3 • El máximo valor de z es 12 y se alcanza en el punto C(8,4)
EJERCICIO 7 : Halla el mínimo de la función z = 3x + 2y con las siguientes restricciones:
≥≥
≥+≤+
0
0
223
1243
y
x
yx
yx
Solución:
−=→=+
−=→=+•
232
223
4312
1243 rectas las mosRepresenta
xyyx
xyyx
y hallamos la región que cumple las condiciones del problema, teniendo en cuenta que x ≥ 0 e y ≥ 0.
• Como es una región acotada existe mínimo y lo alcanza en uno de sus vértices: A(2/3,0) z = f(A) = 3.(2/3) + 2.0 = 2 B(4,0) z = f(B) = 3.4 + 2.0 = 12 C(0,3) z = f(C) = 3.0 + 2.3 = 6 D(0,1) z = f(D) = 3.0 + 2.1 = 2
• El mínimo se alcanza en todos los puntos del segmento que une ( ) .0,3
2y1,0
y este mínimo vale 2.
EJERCICIO 8 :
a) Dibuja el recinto definido por:
≤+≤−≤+−
42
22
32
yx
yx
yx
b) Halla los vértices del recinto anterior. c) Halla el máximo de la función z = 4y −−−− x, sujeta a las restricciones propuestas en a). ¿En qué punto del recinto alcanza dicho máximo? Solución:
y hallamos la región que cumple las condiciones del problema.
• Los vértices del recinto son los puntos:
−5
11,
5
2A z = f(A) = 44/5 + 2/5 = 46/5 = 9,2
5
6,
5
8B z = f(B) = 24/5 – 8/5 = 16/5 = 3,2
• Como es una región no acotada habrá máximo o mínimo. Cogemos un punto del recinto, por ejemplo el punto O(0,0) z = f(O) = 0 – 0 = 0 Como es menor que los valores en A y B, no existe mínimo y existe máximo y el máximo se alcanza en el punto
−5
11,
5
2A y vale 9,2
EJERCICIO 9 : Maximiza la función z = 3x + 2y, sujeta a las restricciones: x ≥≥≥≥ 1, y ≥≥≥≥ 2, 3y ≤≤≤≤ 24 - 2x, y + 2x ≤≤≤≤ 12. Solución:
=+
−=
==
•
122
2243
2;1
rectas las mosRepresenta
xy
xy
yx
y hallamos la región que cumple las condiciones del problema.
• Como es una región acotada el máximo se alcanza en uno de los vértices: A(0,0) z = f(A) = 3.0 + 2.0 = 0 B(5,2) z = f(B) = 3.5 + 2.2 = 19 C(3,6) z = f(C) = 3.3 + 2.6 = 21 D(1,22/3) z = f(D) = 3.1 + 2.22/3 = 17,66666….. El máximo se alcanza en el punto C(3,6) y vale 21 EJERCICIO 10 : Determina el máximo valor de la función F (x, y) = y + x en el recinto: x ≥≥≥≥ 0; 0 ≤≤≤≤ y ≤≤≤≤ 2; 2x +y ≤≤≤≤ 4. Solución:
=+
==
=
•
42
2;0
0
rectas las mosRepresenta
yx
yy
x
y hallamos la región que cumple las condiciones del problema.
• Como la región está acotada el máximo se alcanza en uno de sus vértices: A(0,0) z = f(A) = 0 + 0 B(2,0) z = f(B) = 0 + 2 = 2 C(1,2) z = f(C) = 2 + 1 = 3 D(0,2) z = f(D) = 2 + 0 = 2 El máximo se alcanza en el punto C(1,2) y vale 3 EJERCICIO 11 : Maximiza la función f (x, y) = 2x + 3y sujeta a las siguientes restricciones: x ≥≥≥≥ 4, y ≤≤≤≤ 6, y ≤≤≤≤ x, x + y ≤≤≤≤ 14, y ≥≥≥≥ 0; y representa el conjunto de soluciones factible s. Solución:
=
=+
=
==
•
0
14
6;4
rectas las mosRepresenta
y
yx
xy
yx
y hallamos la región que cumple las restricciones del problema.
• Como la región está acotada, el máximo se alcanza en uno de sus vértices:
A(4,0) z = f(A) = 2.4 + 3.0 = 8 B(14,0) z = f(B) = 2.14 + 3.0 = 28 C(8,6) z = f(C) = 2.8 + 3.6 = 34 D(6,6) z = f(D) = 2.6 + 3.6 = 30 E(4,4) z = f(E) = 2.4 + 3.4 = 20 El máximo se alcanza en el punto C(8,6) y vale 34.
EJERCICIO 12 : Maximiza y minimiza la función z = 3x −−−− y, sujeta a las siguientes restricciones:
≤−≤+
−≥−
3
33
32
y
xy
yx
Solución:
−==+
−=−•
3
33
32
rectas las osRepesentam
y
xy
yx
y hallamos la región que cumple las condiciones del problema.
Como es una región acotada el máximo y el mínimo se alcanza en uno de sus vértices: A(-3,-3) z = -6 B(2,-3) z = 9 C(0,3) z = -3 El mínimo se alcanza en el punto A(-3,-3) y vale z = -6 El máximo se alcanza en el punto B(2,-3) y vale z = 9
EJERCICIO 13 : Maximiza la función z = 3x + 2y, sujeta a estas restricciones:
≥≤≤
≤≤+≤
0
1000
15050
y
x
xy
yx
Solución:
====
=+=+
•
0
100
0
150
50
rectas las mosRepresenta
y
x
x
xy
yx
yx
y hallamos la región que cumple las condiciones del problema.
Como es una región acotada, el máximo se alcanza en uno de sus vértices A(25,25) z = 125 B((100,0) z = 300 C(100,50) z = 400 D(75,75) z = 375 • El máximo se alcanza en el punto (100, 50) y vale z = 3 ⋅ 100 + 2 ⋅ 50 = 400.
EJERCICIO 14 : Representa la región del plano delimitada por:
≥≥
≥+≥+
0
0
1223
62
y
x
yx
yx
¿Es posible maximizar y minimizar la función z = 4x 3y en ella? Razona la respuesta y, en caso afirmativ o, indica en qué puntos se consiguen el máximo y el mí nimo. Solución:
y hallamos la región que cumple las condiciones del
problema.
Es un recinto no acotado, por tanto hay máximo o mínimo y se alcanza en uno de sus vértices A(6,0) z = 24 B(3,3/2) z = 16,5 C(0,6) z = 18 Tomamos otro punto del recinto: E(6,6) z = 42 Por tanto no hay máximo, y hay mínimo y se alcanza en el punto B(3,3/2) y vale z = 16,5 PROBLEMAS DE PROGRAMACIÓN LINEAL EJERCICIO 15 : Un orfebre fabrica dos tipos de joyas. Las del t ipo A precisan 1 g de oro y 1,5 g de plata, vendiéndolas a 40 euros cada una. Para la fabricaci ón de las de tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros. El orfebre tiene solo en el talle r 750 g de cada uno de los metales. Calcula cuántas joyas ha de fabricar de cada clase para obtener un beneficio má ximo. Solución: Llamamos x al número de joyas del tipo A e y al número de joyas del tipo B. Resumimos los datos en una tabla:
Las restricciones son:
≥≥
≤+≤+
0
0
7505,1
7505,1
y
x
yx
yx
La función que nos da los ingresos es z = 40x + 50y que debemos hacer máxima. • Dibujamos la región factible:
• Como está acotada, el máximo se alcanza en uno de sus vértices.
A(0,0) z = 40.0 + 50.0 = 0 euros B(500,0) z = 40.500 + 50.0 = 20000 euros C(300,300) z = 40.300 + 50.300 = 27000 euros D(0,500) z = 40.0 + 50.500 = 35.000 euros El máximo se alcanza en el punto C(300,300). Por tanto, ha de fabricar 300 joyas del tipo A y 300 del tipo B para obtener el máximo beneficio. Los ingresos en este caso serían 27 000 euros.
EJERCICIO 16 : Un veterinario ha recomendado que durante un mes , un animal enfermo tome diariamente para su recuperación, al menos, 4 unidades de hidratos d e carbono, 23 de proteínas y 6 de grasa. En el merc ado se encuentran dos marcas de pienso, A y B, con la siguiente composición:
¿Cómo deben combinarse ambas marcas para obtener la dieta deseada al mínimo precio? Solución: Llamamos x a la cantidad de pienso de la marca A e y a la cantidad de pienso de la marca B. Resumimos los datos en una tabla:
Las restricciones son:
≥+
≥+
≥+
≥≥
66
23106
44
0;0
yx
yx
yx
yx
La función que nos da el coste es z = x + 1,6y. Debemos minimizar esta función, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones:
• Como no es una región acotada, habrá máximo o mínimo y se alcanza en uno de los vértices:
A(0,4) z = f(A) = 0 + 1,6.4 = 6,4 B(1/2,2) z = f(B) = 0,5 + 1,6.2 = 3,7 C(3,1/2) z = f(C) = 3 + 1,6.0,5 = 3,8 D(6,0) z = f(D) = 6 + 1,6.0 = 6 Cogemos un punto del interior del recinto E(3,3) z = f(E) = 3 + 1,6.3 = 7,8 Por tanto hay mínimo pero no máximo y se alcanza en el punto B(1/2,2) y vale 3,7 Por tanto, debe utilizar media unidad de la marca A y 2 unidades de la marca B. En este caso, el coste sería de:
EJERCICIO 17 : Un ganadero utiliza un pienso que tiene una comp osición mínima de 12 unidades de una sustancia A y otras 21 de una sustancia B. En el mercado solo encuentra dos tipos: uno con 2 unidades de A y 7 de B, cuyo precio es de 15 euros; y otro con 6 unidade s de A y 3 de B, cuyo precio es de 25 euros. ¿Que cantidad ha de comprar de cada uno de modo que el c oste sea mínimo? Solución: Llamamos x a la cantidad que compra del primer tipo e y a la cantidad que compra del segundo tipo. Resumimos los datos en una tabla:
Las restricciones son:
≥+
≥+→≥+
≥≥
2137
631262
0;0
yx
yxyx
yx
La función que nos da el coste es z = 15x + 25y. Debemos minimizar esta función, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones:
• Como no es una región acotada, habrá máximo o mínimo y se alcanza en uno de los vértices:
A(6,0) z = f(6,0) = 90
B .6
7,
2
5
z = f .
6
7,
2
5
= 66,67
Cogemos un punto del interior del recinto C(5,5) z = f(5,5) = 200
Por tanto hay mínimo y no máximo y se alcanza en el punto B .6
7,
2
5
coste el caso este En tipo. segundo del 67
y tipo primer del 25
comprar de ha tanto, Por sería de:
euros. 67,663
20067
·2525
·15 ≈=+=z
EJERCICIO 18 : Con el comienzo del curso se van a lanzar una of ertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 b olígrafos para la oferta, empaquetándolo de dos for mas distintas: en el primer bloque pondrán 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán de 6,5 euros y 7 euros, respecti vamente. ¿Cuántos paquetes les conviene hacer de cada tipo p ara obtener los máximos beneficios? Solución: Llamamos x al número de paquetes del primer tipo e y al número de paquetes del segundo tipo. Resumimos los datos en una tabla:
La función que nos da los ingresos es z = 6,5x + 7y. Debemos maximizar esta función, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones
• Como es un región acotada existe máximo y mínimo y se alcanzan en uno de sus vértices:
A(0,0) z = 0 B(200,0) z = 1300 C(150, 100). z = 1675 D(0,200) z = 1400 El máximo se alcanza en el punto C(150,100) Por tanto, deben hacer 150 paquetes del primer tipo y 100 paquetes del segundo tipo. En este caso, los ingresos serían de: z = 6,5 · 150 + 7 · 100 = 975 + 700 = 1 675 euros EJERCICIO 19 : En una urbanización se van a construir casas de dos tipos; A y B. La empresa constructora dispone para ello de un máximo de 18 millones de eu ros, siendo el coste de cada tipo de casa de 300 00 0 euros y 200 000 euros, respectivamente. El Ayuntamiento exi ge que el número total de casas no sea superior a 8 0. Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es de 40 000 euros y de 30 000 euros por una del tipo B, ¿cuántas casas deben construirse de cada tipo pa ra obtener el máximo beneficio? Solución: Llamamos x al número de casas de tipo A e y al número de casas de tipo B. Resumimos los datos en una tabla:
Las restricciones son:
≤+
≤+→≤+
≥≥
80
1802300000018000200000300
0;0
yx
yxyx
yx
La función que nos da los beneficios es: z = 40 000x + 30 000y. Debemos maximizar esta función sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones
decir, es ,18023
80 rectas las de corte de punto el en alcanza se máximo El
Por tanto, se deben construir 20 casas de tipo A y 60 casas de tipo B. En este caso, el beneficio sería de: z = 20 · 40 000 + 60 · 30 000 = 800 000 + 1 800 000 = 2 600 000 euros. 0 + 7 ⋅ 30) = 48 000 litros. EJERCICIO 20 : Una compañía aérea tiene dos aviones, A y B, para cubrir un determinado trayecto. El avión A debe hacer más veces el trayecto que el avión B, pero no puede sobrepasar 120 viajes. Entre los d os aviones deben hacer más de 60 vuelos, pero menos de 200. En cada vuelo, A consume 900 litros de combustible y B 70 litros. ¿Cuántos vuelos debe hacer cada avión pa ra que el consumo de combustible sea mínimo? Solución: Llamamos x al número de vuelos del avión A e y al número de vuelos del avión B.
Las restricciones son:
≥≥
≤+≥+
≤≥
0
0
200
60
120
y
x
yx
yx
x
yx
La función que nos da el consumo total es z = 900x + 700y. Debemos minimizar esta función, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones
El recinto está acotado, por tanto existe mínimo y se alcanza en uno de sus vértices: A(60,0) z = 54.000 B(120,0) z = 108.000 C(120,80) z = 164.000 D(120,120) z = 192.000 E(30,30) z = 48.000 El mínimo se alcanza en el punto E(30,30) y vale z = 48.000 Por tanto, A debe hacer 30 vuelos y B otros 30 para minimizar el consumo de combustible. En este caso, el consumo sería de z = 48.000 litris