Está en la página 1de 6

• Inecuaciones lineales con una o dos incógnitas. Sistemas de 2.

Transcribir problemas expresados en


inecuaciones. Resolución gráfica y algebraica. lenguaje usual al lenguaje algebraico y
• Programación lineal bidimensional. Región factible. resolverlos utilizando técnicas
Determinación e interpretación de las soluciones óptimas. algebraicas determinadas: matrices,
• Aplicación de la programación lineal a la resolución de problemas sistemas de ecuaciones, inecuaciones y
aplicados a las ciencias sociales (económicos, demográficos,...). programación lineal bidimensional,
interpretando críticamente el significado
• Utilización de distintos recursos tecnológicos como apoyo en los de las soluciones obtenidas.
procedimientos que involucran el manejo de matrices, sistemas
de ecuaciones e inecuaciones lineales.

1. INECUACIONES LINEALES CON UNA O DOS INCÓGNITAS: SEMIPLANOS.


* Las inecuaciones lineales son de la forma: 𝑎𝑥 + 𝑏𝑦 ≤ 𝑐
(la desigualdad puede ser < ≤ ≥ >)
Se representa la frontera 𝑎𝑥 + 𝑏𝑦 = 𝑐 , y se estudia un punto para ver la solución.

Ejemplo: 𝟑𝒙 − 𝟒𝒚 ≤ 𝟏𝟐
Representamos 3𝑥 − 4𝑦 = 12
x y
Vemos si el punto (0, 0) es solución:
0 -3
3 · 0 − 4 · 0 ≤ 12 → 0 ≤ 12 cierto,
4 0 por tanto, el semiplano donde está el punto (0, 0) es
la solución.

* Las inecuaciones con sólo una incógnita tienen como


frontera rectas paralelas a los ejes:

2. SISTEMAS DE INECUACIONES: REGIÓN FACTIBLE.


* Se representan todas las inecuaciones en un mismo eje de coordenadas. La solución es la
parte común a todos los semiplanos que son solución. Se llama región factible.
Ejemplo 1:
𝑥 ≥ −1
𝑦≥0
!
𝑥 + 3𝑦 ≤ 3
𝑥 − 2𝑦 + 2 ≥ 0

x y 𝑥 + 3𝑦 ≤ 3 → 0 + 3 · 0 ≤ 3 → 0 ≤ 3 𝑐𝑖𝑒𝑟𝑡𝑜,
0 1 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
3 0

x y 𝑥 − 2𝑦 + 2 ≥ 0 → 0 − 2 · 0 + 2 ≥ 0 → 2 ≥ 0
0 1 𝑐𝑖𝑒𝑟𝑡𝑜, 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
3 0

Ejemplo 2:
2𝑥 + 𝑦 ≥ 2
-−𝑥 + 𝑦 ≤ 1
2𝑥 − 𝑦 ≤ 2

x y 2𝑥 + 𝑦 ≥ 2 → 2 · 0 + 0 ≥ 2 → 0 ≥ 2 𝑓𝑎𝑙𝑠𝑜,
0 1 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑛𝑜 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
3 0

x y −𝑥 + 𝑦 ≤ 1 → −0 + 0 ≤ 1 → 0 ≤ 1 𝑐𝑖𝑒𝑟𝑡𝑜,
0 1 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
-1 0

x y 2𝑥 − 𝑦 ≤ 2 → 2 · 0 − 0 ≤ 2 → 0 ≤ 2 𝑐𝑖𝑒𝑟𝑡𝑜,
0 -2 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
1 0

Ejercicio: Pág.91
11. Dibuja la región factible que representan estas restricciones:
3𝑥 − 𝑦 ≥ 1 2𝑥 + 𝑦 ≥ 1
2𝑥 − 𝑦 < 6 −𝑥 − 𝑦 > 6
𝑎) ! 𝑏) !
𝑥≥0 𝑥≥0
𝑦≤0 𝑦≤0

Ejercicio: Pág.106
52. Determina las regiones del plano determinadas por los sistemas de inecuaciones,
determina los vértices de la misma e indica, en cada caso, si son acotadas o no.
4𝑥 + 5𝑦 ≤ 7
2𝑥 + 3𝑦 ≤ 4 −2𝑥 + 4𝑦 ≤ 8 𝑥 + 2𝑦 ≤ 6
7𝑥 − 2𝑦 + 20 ≥ 0
𝑎) - 𝑥 + 𝑦 ≥ −1 𝑏) - 2𝑥 + 𝑦 ≥ 12 𝑐) ! 𝑑) -2𝑥 − 𝑦 ≥ 6
5
𝑦≥0 𝑥≥0 𝑦≥0 − ≤𝑥≤0 𝑥≥1
2
3. PROBLEMAS DE PROGRAMACIÓN LINEAL.
* Son problemas en los que se maximiza o minimiza una función lineal de dos variables,
llamada función objetivo 𝒛 = 𝒇(𝒙, 𝒚), sujeta a unas restricciones, dadas por la región
factible.

3. 1. MÉTODO ANALÍTICO:
Primero se representa la región factible y se encuentran los vértices, resolviendo
sistemas. Finalmente se calcula el valor de la función objetivo en cada uno de los vértices
para ver cual es la solución óptima.
Ejemplo 1: Maximizar y minimizar la función
2𝑥 + 𝑦 ≥ 2
𝑧 = 2𝑥 + 3𝑦 𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠: - −𝑥 +𝑦 ≤1
2𝑥 − 𝑦 ≤ 2
La región factible es la del ejemplo 2 (apartado anterior). Hallamos los vértices A, B, C:
2𝑥 + 𝑦 = 2 !"#$%%&ó( 2𝑥 + 𝑦 = 2 )$*+*,) 4
𝐴 Q R⎯⎯⎯⎯⎯⎯T Q R⎯⎯⎯⎯⎯⎯T 3𝑦 = 4 → 𝑦 =
−𝑥 + 𝑦 = 1 −2𝑥 + 2𝑦 = 2 3
4 4 1 1 4
→ −𝑥 + = 1 → − 1 = 𝑥 → 𝑥 = → 𝐴U , V
3 3 3 3 3
2𝑥 + 𝑦 = 2 !"#$%%&ó(
)$*+*,)
𝐵 Q R⎯⎯⎯⎯⎯⎯T 4𝑥 = 4 → 𝑥 = 1 → 2 · 1 + 𝑦 = 2 → 𝑦 = 0 → 𝐵(1,0)
2𝑥 − 𝑦 = 2
−𝑥 + 𝑦 = 1 !"#$%%&ó(
)$*+*,)
𝐶 Q R⎯⎯⎯⎯⎯⎯T 𝑥 = 3 → −3 + 𝑦 = 1 → 𝑦 = 4 → 𝐶(3,4)
2𝑥 − 𝑦 = 2
Hallamos el valor de la función objetivo en cada vértice:
1 4 14
𝑧- = 2 · + 3 · =
3 3 3
𝑧. = 2 · 1 + 3 · 0 = 2 → 𝑀í𝑛𝑖𝑚𝑜 𝑒𝑛 𝐵(1,0)
𝑧/ = 2 · 3 + 3 · 4 = 18 → 𝑀á𝑥𝑖𝑚𝑜 𝑒𝑛 𝐶(3,4)

3. 2. MÉTODO GRÁFICO:
Primero se representa la región factible y buscamos los vértices. Se representa la recta
de beneficio nulo z = 0. Se trazan paralelas a la recta de beneficio nulo, buscando la
óptima que pasará por uno de los vértices.

La función objetivo z:

x y
0 0
3 -2

Al trazar paralelas a z,
la primera que corta a
la región factible, lo
hace en el mínimo, y la
última, lo hace en el
máximo
Ejemplo 2:
Una fábrica de bombones tiene almacenados 500 kg de chocolate, 100 kg de almendras y 85 kg de
frutas. Produce dos tipos de cajas: la de tipo A contiene 3 kg de chocolate, 1 kg de almendras y 1 kg de
frutas; la de tipo B contiene 2 kg de chocolate, 1’5 kg de almendras y 1 kg de frutas. Los precios de las
cajas de tipo A y B son 13 y 13’50 euros, respectivamente. ¿Cuántas cajas debe fabricar de cada tipo
para maximizar su venta?
Llamamos x = “nº de cajas de tipo A” e y = “nº de
cajas de tipo B”
Tenemos que maximizar la función 𝑧 = 13 · 𝑥 +
130 5 · 𝑦 sujeto a las restricciones:
𝐶𝑒𝑠𝑡𝑎𝑠 𝐴 𝑥≥0
⎧ 𝑦≥0
𝐶𝑒𝑠𝑡𝑎𝑠 𝐵 ⎪
𝐶ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒 3𝑥 + 2𝑦 ≤ 500

𝐴𝑙𝑚𝑒𝑛𝑑𝑟𝑎𝑠 ⎪1𝑥 + 1′5𝑦 ≤ 100
𝐹𝑟𝑢𝑡𝑎 ⎩ 1𝑥 + 1𝑦 ≤ 85

Hallamos los vértices A, B, C y D:


𝑥=0 100
𝐴 Q → 𝑦= ≈ 66′7
𝑥 + 10 5𝑦 = 100 1′5

𝑥 + 10 5𝑦 = 100 !"#$%%&ó( 𝑥 + 10 5𝑦 = 100 )$*+*,) 0


𝐵 Q R⎯⎯⎯⎯⎯⎯T Q R⎯⎯⎯⎯⎯⎯T 0 5𝑦 = 15 → 𝑦 = 30
𝑥 + 𝑦 = 85 −𝑥 − 𝑦 = −85
→ 𝑥 + 30 = 85 → 𝑥 = 55
𝑦=0
𝐶 Q → 𝑥 = 85
𝑥 + 𝑦 = 85
𝐿𝑢𝑒𝑔𝑜 𝐴 (0,66′7), 𝐵 (55,30), 𝐶 (85,0)𝑦 𝐷 (0,0).
Hallamos el valor de la función objetivo 𝑧 = 13 · 𝑥 + 130 5 · 𝑦 en cada vértice:
𝑧- = 13 · 0 + 130 5 · 660 7 ≈ 900
𝑧. = 13 · 55 + 130 5 · 30 = 1120 ← 𝑀á𝑥𝑖𝑚𝑜
𝑧/ = 13 · 85 + 130 5 · 0 = 1105
𝑧1 = 13 · 0 + 130 5 · 0 = 0
Luego el máximo se alcanza en el punto B, así que para maximizar beneficios hay que fabricar
55 cajas tipo A y 30 cajas tipo B.

Ejercicios: Pág. 108 y 109


78. Manuel es estudiante y ayuda a costear sus estudios repartiendo publicidad. La empresa A le paga
10 céntimos por cada paquete de folletos repartido y la empresa B, con folletos más grandes, le paga
15 céntimos por paquete. Manuel lleva dos bolsas, una para los folletos de A, en la que caben 120
paquetes y otra para los de B, en la que caben 100 paquetes. Ha calculado que cada día es capaz de
repartir 160 paquetes de folletos como máximo. ¿Cuántos impresos le conviene repartir de cada clase
para que su beneficio diario sea máximo? ¿Cuál será el beneficio?

83. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 2 g de plata, vendiéndolas
a 50 € cada una. Para la fabricación de las del tipo B emplea 2 g de oro y 2 g de plata, y las vende a 80
€. El orfebre tiene sólo en el taller 70 g de oro y 100 g de plata. Calcula cuántas joyas ha de fabricar de
cada clase para obtener un beneficio máximo.
86. Con el comienzo del curso unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400
bolígrafos en oferta, empaquetándolos de dos formas distintas: en el primer lote pondrán 2 cuadernos,
1 carpeta y 2 bolígrafos; y en el segundo pondrán 3 cuadernos, 2 carpetas y 1 bolígrafo. Los precios de
cada paquete serán de 7 € y 10 € respectivamente. ¿Cuántos paquetes les conviene hacer de cada tipo
para obtener los máximos beneficios?

87. Una compañía aérea tiene dos aviones, T1 y T2, para cubrir un trayecto. El avión T1 debe realizar
más veces el trayecto que el avión T2, pero no puede sobrepasar 160 viajes. Entre los dos aviones
deben hacer más de 80 vuelos, pero menos de 200. El avión T1 consume 2800 kg de combustible por
hora de vuelo, mientras que el avión T2 consume 2400 kg por vuelo. ¿Cuántos vuelos debe hacer cada
avión para que el consumo de combustible sea mínimo? ¿ Cuál es ese gasto de combustible?

PROBLEMAS EVAU.

JUNIO 20
Sección 1, B2.2. En el siguiente problema de programación lineal optimiza la función f (x, y) = 6x−2y
sujeta a las siguientes restricciones: x + y ≥ 2; x − y ≤ 2; y ≤ 1; x ≥ 0
a) Dibuja la región factible. (1 punto)
b) Determina los vértices de la región factible. (0.25 ptos)
c) Indica el máximo y el mínimo y sus respectivos valores. (0.25 ptos)

a) Representamos la región factible:

x y 𝑥 + 𝑦 ≥ 2 → 0 + 0 ≥ 2 → 0 ≥ 2 𝑓𝑎𝑙𝑠𝑜,
0 2 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑛𝑜 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
2 0

x y 𝑥 − 𝑦 ≤ 2 → 0 − 0 ≤ 2 → 0 ≤ 2 𝑐𝑖𝑒𝑟𝑡𝑜,
0 1 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
3 0

b) Hallamos los vértices A, B y C:


𝑥 + 𝑦 = 2 !"#$%%&ó(
𝐴 Q R⎯⎯⎯⎯⎯⎯T 2𝑥 = 4 → 𝑥 = 2 → 2 + 𝑦 = 2 → 𝑦 = 0
𝑥−𝑦 =2
𝑥−𝑦 =2
𝐵 Q →𝑥=3
𝑦=1
𝑦=1
𝐶 Q → 𝑥=1
𝑥+𝑦 =2
𝐿𝑢𝑒𝑔𝑜 𝐴 (2,0), 𝐵 (3,1) 𝑦 𝐶 (1,1).
c) Hallamos el valor de la función objetivo 𝑧 = 6 · 𝑥 − 2 · 𝑦 en cada vértice:
𝑧- = 6 · 2 − 2 · 0 = 12
𝑧. = 6 · 3 − 2 · 1 = 16 ← 𝑀á𝑥𝑖𝑚𝑜
𝑧/ = 6 · 1 − 2 · 1 = 4 ← 𝑀í𝑛𝑖𝑚𝑜
Luego el máximo se alcanza en el punto B (3, 1) de valor 16, y el mínimo se alcanza en el punto
C (1, 1) de valor 4.
JULIO 20
Sección 1, B1.2. En una pastelería se elaboran dos tipos de tarta de chocolate (A y B). La primera lleva
100 gr de chocolate con leche y 200 gr de chocolate negro y la segunda 200 gr de chocolate con leche y
100 gr de chocolate negro. Dispone de 9 kg de cada tipo de chocolate. Por cada tarta A obtiene un
beneficio de 5 euros y por cada tarta B de 4 euros.
a) Expresa la función objetivo para obtener un beneficio máximo. (0.25 ptos)
b) Escribe mediante inecuaciones las restricciones del problema y representa gráficamente el recinto
definido. (1 punto).
c) Determina el número de tartas de cada tipo que puede vender para obtener beneficio máximo. (0.25
ptos)

a) Llamamos x = “nº de tartas A” e y = “nº de tartas B”


Tenemos que maximizar la función 𝑧 = 5 · 𝑥 + 4 · 𝑦
b) La función objetivo está sujeta a las restricciones:
𝑇𝑎𝑟𝑡𝑎𝑠 𝐴 𝑥≥0
𝑇𝑎𝑟𝑡𝑎𝑠 𝐵 𝑦≥0
𝐶𝑜𝑛 𝑙𝑒𝑐ℎ𝑒 !00 1𝑥 + 00 2𝑦 ≤ 9
𝑁𝑒𝑔𝑟𝑜 0′2𝑥 + 0′1𝑦 ≤ 9

Representamos la región factible:

x y 0′1𝑥 + 0′2𝑦 ≤ 9 → 0 + 0 ≤ 9 → 0 ≤ 9 𝑐𝑖𝑒𝑟𝑡𝑜,


0 45 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
90 0

x y 0′2𝑥 + 0′1𝑦 ≤ 9 → 0 + 0 ≤ 9 → 0 ≤ 9 𝑐𝑖𝑒𝑟𝑡𝑜,


0 90 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
45 0

c) Hallamos los vértices A, B, C y D:


𝑥=0 9
𝐴 Q → 𝑦= = 45
0′1𝑥 + 0′2𝑦 = 9 0′2

0′1𝑥 + 0′2𝑦 = 9 !"#$%%&ó( 0′2𝑥 + 0′4𝑦 = 18 )$*+*,) 0


𝐵 Q R⎯⎯⎯⎯⎯⎯T Q R⎯⎯⎯⎯⎯⎯T 0 3𝑦 = 9 → 𝑦 = 30
0′2𝑥 + 0′1𝑦 = 9 −0′2𝑥 − 0′1𝑦 = −9
→ 0′1𝑥 + 00 2 · 30 = 9 → 𝑥 = 30
𝑦=0 9
𝐶 Q → 𝑥= = 45
0′2𝑥 + 0′1𝑦 = 9 0′2
𝐿𝑢𝑒𝑔𝑜 𝐴 (0,45), 𝐵 (30,30), 𝐶 (45,0) 𝑦 𝐷 (0,0).
Hallamos el valor de la función objetivo 𝑧 = 5 · 𝑥 + 4 · 𝑦 en cada vértice:
𝑧- = 5 · 0 + 4 · 45 = 180
𝑧. = 5 · 30 + 4 · 30 = 270 ← 𝑀á𝑥𝑖𝑚𝑜
𝑧/ = 5 · 45 + 4 · 0 = 225
𝑧1 = 5 · 0 + 4 · 0 = 0
Luego el máximo se alcanza en el punto B, así que para maximizar beneficios tiene que vender
30 tartas A y 30 tartas B.

También podría gustarte