Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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
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)
x y 𝑥 + 𝑦 ≥ 2 → 0 + 0 ≥ 2 → 0 ≥ 2 𝑓𝑎𝑙𝑠𝑜,
0 2 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑛𝑜 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
2 0
x y 𝑥 − 𝑦 ≤ 2 → 0 − 0 ≤ 2 → 0 ≤ 2 𝑐𝑖𝑒𝑟𝑡𝑜,
0 1 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑒𝑠𝑡á 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑖𝑝𝑙𝑎𝑛𝑜 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
3 0