MATEMATICAS

2º Bachillerato

MaTEX
r=A+lu

Proyecto A

Programación B
s=B+mv
SOCIALES

Lineal MaTEX
Fco Javier González Ortiz

Programación
Lineal
Directorio
Tabla de Contenido
Inicio Artı́culo

JJ II
J I
c 2004 gonzaleof@unican.es J Doc Doc I
11 de junio de 2004 Versin 1.00
Volver Cerrar
 MATEMATICAS
2º Bachillerato

Tabla de Contenido A
r=A+lu

1. Introducción d

B
2. Inecuaciones en el plano s=B+mv
SOCIALES
2.1. Sistemas de inecuaciones
3. Dirección de una recta
• Dirección perpendicular de una recta MaTEX
4. Optimizar una función lineal
4.1. Método gráfico

Programación
5. Formulación general del problema
5.1. Teorema de la programación lineal

Lineal
5.2. Ejemplos
6. Ejercicios
Soluciones a los Ejercicios
Soluciones a los Tests

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 1: Introducción 3 2º Bachillerato
r=A+lu
1. Introducción A

La programación lineal surgió especı́ficamente para dar respuesta a prob- d

lemas de carácter logı́stico y militar y posteriormente se extendió a amplitud B

s=B+mv
de problemas en el campo de la industria y la economı́a. SOCIALES

Ası́ por ejemplo, permite resolver problemas de nutrición, distribuciones

de factorı́as, distribuciones de personal en puestos de trabajo, almacenaje,
MaTEX
planes de producción, etc.

Programación
Para situarnos tomemos un ejemplo.

Lineal
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 1: Introducción 4 2º Bachillerato
r=A+lu
Imaginemos que las necesidades semanales mı́nimas de una persona son de A

8 unidades de proteı́nas, 12 unidades de hidratos de carbono y 9 unidades de

d
grasa. Supongamos que debemos obtener un preparado con esa composición
B
mı́nima mezclando dos productos A y B, cuyos contenidos por kg son los de s=B+mv

la siguiente tabla: SOCIALES

Proteı́nas Hidratos Grasas Coste/kg

A
B
2
1
6
1
1
3
600
400
MaTEX
¿Cuántos kg de cada producto deberán comprarse semanalmente para que

Programación
el costo de preparar la dieta sea mı́nimo?
Sean x los kg de A e y los kg de B, entonces hay que minimizar el coste z
z = 600x + 400y

Lineal
Teniendo en cuenta restricciones impuestas en proteı́nas, hidratos de carbono
y grasas, que son:
r1 ≡ 2x + y ≥ 8
r2 ≡ 6x + y ≥ 12
r3 ≡ x + 3y ≥ 9
r4 ≡ x ≥ 0
ri ≡ y ≥ 0
De este tipo son los problemas que trata la programación lineal. JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 5 2º Bachillerato
r=A+lu
2. Inecuaciones en el plano A

Definición 1 Una inecuación en el plano viene dada por una desigualdad d

del tipo B
s=B+mv
ax + by ≤ c ó ax + by ≥ c SOCIALES

y la solución corresponde a un semiplano.

Ejemplo 2.1. Representar la soluciones de la inecuación x + y ≥ 0 MaTEX
Solución:

Programación
Se representa la recta
x + y = 0 =⇒ y = −x

Lineal

x = −3 y = 3 A(−3, 3)
x = 3 y = −3 B(3, −3)
Se despeja y
x + y ≥ 0 =⇒ y ≥ −x
Al quedar y de la forma y ≥ mar-
camos la parte superior.
x+y =0
JJ II
 J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 6 2º Bachillerato
r=A+lu
Ejemplo 2.2. Representar la soluciones de la inecuación x − y ≤ 0 A

Solución: d

B
Se representa la recta x−y =0 s=B+mv
SOCIALES

x − y = 0 =⇒ y = x

x = −3 y = −3 A(−3, −3) MaTEX
x=3 y=3 B(3, 3)
Se despeja y

Programación
x − y ≤ 0 =⇒ y ≥ x
Al quedar y de la forma y ≥ mar-

Lineal
camos la parte superior.

Test.
1. ¿Qué punto pertenece a la región sombreada de arriba?
(a) (1, 0) (b) (2, 0) (c) (1, −1) (d) (−1, 2) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 7 2º Bachillerato
r=A+lu
Ejemplo 2.3. Representar la soluciones de la inecuación x − y ≥ 1 A

Solución: d

B
Se representa la recta s=B+mv
SOCIALES

x − y = 1 =⇒ y = x − 1

x = −1 y = −2 A(−1, −2) x−y =1
MaTEX
x=2 y=1 B(2, 1)
Se despeja y

Programación
x − y ≥ 1 =⇒ y ≤ x − 1
Al quedar y de la forma y ≤ mar-

Lineal
camos la parte inferior.

Test.
1. ¿Qué punto pertenece a la región sombreada de arriba?
(a) (0, 0) (b) (0, 8) (c) (−1, −1) (d) (1, −2) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 8 2º Bachillerato
r=A+lu
Ejemplo 2.4. Representar la soluciones de la inecuación x + 2y ≤ 2 A

Solución: d

B
Se representa la recta x + 2y = 2
s=B+mv
SOCIALES
2−x
x + 2y = 2 =⇒ y =

2
x = −2 y = 2 A(−2, 2)
MaTEX
x = 2 y = 0 B(2, 0)

Programación
Se despeja y
2−x
x + 2y ≤ 2 =⇒ y ≤
2

Lineal
Al quedar y de la forma y ≤ mar-
camos la parte inferior.


Test.
1. ¿Qué punto pertenece a la región sombreada de arriba?
(a) (0, 2) (b) (−1, 0) (c) (−1, 2) (d) (2, 1) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 9 2º Bachillerato
r=A+lu
2.1. Sistemas de inecuaciones A

Definición 2 Un sistema de inecuaciones lineales en el plano viene dado por d

varias desigualdades del tipo B

s=B+mv
SOCIALES

r1 ≡ a1 x + b1 y ≤ c1 
MaTEX

r2 ≡ a2 x + b2 y ≤ c2

(1)
... ......... 

rn ≡ an x + bn y ≤ cn


Programación
y la solución, si existe, corresponde a una región convexa del plano, que
llamamos región factible.

Lineal
Para su solución gráfica, se representa cada recta y se marca el semiplano
que determina. La parte que tienen en común todos los semiplanos propor-
ciona la región factible. JJ II
J I
Veamos unos ejemplos detenidamente. A continuación el alumno realizara J Doc Doc I
algunos ejercicios.
Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 10 2º Bachillerato
r=A+lu
Ejemplo 2.5. Representar la solución del sistema de inecuaciones A

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 d

B
Solución: s=B+mv
SOCIALES

Representamos
MaTEX

Programación
Lineal
JJ II

J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 11 2º Bachillerato
r=A+lu
Ejemplo 2.4. Representar la solución del sistema de inecuaciones A

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 d

B
Solución: s=B+mv
SOCIALES

Representamos
r1 ≡3x + 4y ≤ 12 MaTEX

Programación
(0, 3)

Lineal
(4, 0)
r1
JJ II

J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 12 2º Bachillerato
r=A+lu
Ejemplo 2.4. Representar la solución del sistema de inecuaciones A

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 d

B
Solución: s=B+mv
SOCIALES

Representamos
r1 ≡3x + 4y ≤ 12 MaTEX
r2 ≡2x + y ≥ 2

Programación
(0, 3)

Lineal
(0, 2)

(1, 0) (4, 0)
r1
r2
JJ II

J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 13 2º Bachillerato
r=A+lu
Ejemplo 2.4. Representar la solución del sistema de inecuaciones A

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 d

B
Solución: s=B+mv
SOCIALES

Representamos
r1 ≡3x + 4y ≤ 12 MaTEX
r2 ≡2x + y ≥ 2

Programación
r3 ≡x ≥ 0
(0, 3)

Lineal
(0, 2)

(1, 0) (4, 0)
r1
r3 r2
JJ II

J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 14 2º Bachillerato
r=A+lu
Ejemplo 2.4. Representar la solución del sistema de inecuaciones A

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 d

B
Solución: s=B+mv
SOCIALES

Representamos
r1 ≡3x + 4y ≤ 12 MaTEX
r2 ≡2x + y ≥ 2

Programación
r3 ≡x ≥ 0
(0, 3)
r4 ≡y ≥ 0

Lineal
(0, 2)

r4
(1, 0) (4, 0)
r1
r3 r2
JJ II

J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 15 2º Bachillerato
r=A+lu
Ejemplo 2.4. Representar la solución del sistema de inecuaciones A

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 d

B
Solución: s=B+mv
SOCIALES

Representamos
r1 ≡3x + 4y ≤ 12 MaTEX
r2 ≡2x + y ≥ 2

Programación
r3 ≡x ≥ 0
(0, 3)
r4 ≡y ≥ 0

Lineal
(0, 2)

r4
(1, 0) (4, 0)
r1
r3 r2
JJ II
Y sombreamos la región que tienen en común, que se denomina región
J I
factible. 
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 16 2º Bachillerato
r=A+lu
Ejemplo 2.5. Hallar la región factible de: A

r1 : x − 3y ≥ −6 r2 : x + 2y ≥ 4 r3 : 3x + y ≤ 12 d

B
Solución: s=B+mv
SOCIALES

Representamos cada recta

r1 ≡x − 3y = −6 MaTEX
r2 ≡x + 2y = 4

Programación
r3 ≡3x + y = 12
C(3, 3)
r1
A(0, 2)

Lineal
r3
r2

B(4, 0)

JJ II
La región factible corresponde al triángulo del dibujo y como está limitada J I
se dice acotada. 
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 17 2º Bachillerato
r=A+lu
Ejemplo 2.6. Hallar la región factible de: A

r1 : x + 3y ≥ 3 r2 : −x + y ≤ 1 d

B
Solución: s=B+mv
SOCIALES

Representamos la
recta
r2
MaTEX
x + 3y = 3

Programación
tomando el semi-
plano y ≥
Representamos la

Lineal
recta
−x + y = 1
tomando el semi-
plano y ≤

r1
JJ II
La región factible corresponde a la zona coloreada del dibujo y como no
está limitada se dice no acotada.  J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 2: Inecuaciones en el plano 18 2º Bachillerato
r=A+lu
Ejercicio 1. Hallar la región factible de los sistemas de inecuaciones sigu- A

ientes:
d
(a) (b)
B
r1 ≡ x + y ≤ 5 r1 ≡ 4x − 3y ≥ −3 s=B+mv
SOCIALES
r2 ≡ x + y ≥ 2 r2 ≡ x + 4y ≥ 5

(c)
r1 ≡ x ≤ 2y
(d)
r1 ≡ 2x + 4y ≥ 4
MaTEX
r2 ≡ y−x ≤ 2 r2 ≡ 6x + 3y ≥ 6

Programación
r3 ≡ x+y ≤ 5 r3 ≡ x ≥ 0
r4 ≡ x ≥ 0 r4 ≡ y ≥ 0
(e) (f)

Lineal
r1 ≡ x ≥ y r1 ≡ 3x + 2y ≤ 24
r2 ≡ x ≤ 2y r2 ≡ y ≤ x
r3 ≡ x ≤ 20 r3 ≡ y ≥ 1

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 3: Dirección de una recta 19 2º Bachillerato
r=A+lu
3. Dirección de una recta A

Representamos la recta 2 x − y = 3 en el plano hallando tres puntos d

B
Despejamos y = 2 x − 3, y damos valores s=B+mv
SOCIALES
ax
x = 1 → y = −1 A(1, −1) C(3, 3)
x=2→y=1 B(2, 1) −
→
u (1, 2)
MaTEX
x=3→y=3 C(3, 3)

Programación
La dirección de la recta se obtiene restando
dos puntos cualesquiera. Ası́ B(2, 1)
→
−u 1 = B(2, 1) − A(1, −1) − →
u 1 (1, 2)

Lineal
→
− →
−
u = C(3, 3) − A(1, −1) u (2, 4)
2 2

El vector → −u (1, 2) o cualquiera de sus

múltiplos es la dirección de la recta A(1, −1)
Se puede obtener la dirección de 2 x − y = 3 directamente tomando el
coeficiente de y con signo contrario, y el coeficiente de x.

Es decir la dirección es el vector es →

−
u (1, 2).
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 3: Dirección de una recta 20 2º Bachillerato
r=A+lu
Ejemplo 3.1. Hallar la dirección de las rectas A

r1 ≡ x − 2 y = 1; r2 ≡ 2 x − 3 y = 5; r3 ≡ x + 3 y = 1; d

B
Solución: s=B+mv
SOCIALES

Como hemos explicado antes no es necesario representarlas, basta tomar

el coeficiente de y con signo contrario, y el coeficiente de x. Ası́: MaTEX
La dirección de r1 ≡ x − 2 y = 1 es −→
u (2, 1)

Programación
→
−
La dirección de r2 ≡ 2 x − 3 y = 5 es u (3, 2)
La dirección de r3 ≡ x + 3 y = 1 es −
→u (−3, 1) 

Lineal
Definición 3 Decimos que dos rectas son paralelas cuando tienen la misma
dirección.
Ejemplo 3.2. Comprueba que las rectas siguientes son paralelas
r1 ≡ 3x − 2 y = 0 r2 ≡ 3x − 2 y = 3 r3 ≡ 3x − 2 y = 5

Solución:
En efecto son paralelas pues tienen la misma dirección
La dirección de todas ellas es −
→
u (2, 3). Tienen la misma dirección pero distinto JJ II
término independiente, por ello son paralelas. 
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 3: Dirección de una recta 21 2º Bachillerato
r=A+lu
Test. Responde a las siguientes cuestiones: A

1. ¿La dirección de la recta 5 x + 2 y + 3 = 0 es ? d

(a) −
→
u (5, 2) (b) −→
u (−2, 5) (c) →
−
u (2, 3) B
s=B+mv

2. ¿La dirección de la recta −3 x + y = 6 es ? SOCIALES

(a) −
→
u (1, −3) (b) −
→
u (−1, −3) (c) →
−
u (3, 1)
3. ¿La dirección de la recta 3 x − 5 y = 1 es ? MaTEX
(a) −
→
u (5, −3) (b) −→
u (5, 3) (c) →
−
u (3, 5)

Programación
4. ¿La dirección de la recta −2 x − 3 y = 2 es ?
(a) −
→
u (2, −3) (b) −
→
u (3, 2) (c) →
−
u (3, −2)
5. ¿La dirección de la recta x = 6 es ?

Lineal
(a) −
→
u (1, 0) (b) −
→u (1, 1) (c) →
−
u (0, −1)
6. ¿La dirección de la recta 2 y = 5 es ?
(a) −
→
u (2, 5) (b) −→
u (0, 2) (c) →
−
u (−2, 0)
7. Las rectas x − 3 y = 6 y x − 3 y = 0 son paralelas ?
(a) Si (b) No
8. Las rectas x − 3 y = 6 y x + 3 y = 0 son paralelas ?
JJ II
(a) Si (b) No
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 3: Dirección de una recta 22 2º Bachillerato
r=A+lu
• Dirección perpendicular de una recta A

En el gráfico de abajo representamos las rectas d

r1 ≡ x + y = 2 r2 ≡ x − y = 1 B
s=B+mv
SOCIALES

En el gráfico se ven que son

perpendiculares MaTEX
dirección de r1 −→
u (−1, 1) r2
dirección de r →
−
v (1, 1)
2

Programación
Son perpendiculares cuando el
producto de sus vectores es
cero −
→ −
→

Lineal
u (−1, 1) v (1, 1)
→
−
u (−1, 1)·→
−
v (1, 1) = −1·1+1·1 = 0

r1
Definición 4 Dos rectas son perpendiculares cuando el producto de sus vec-
tores es cero. JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 3: Dirección de una recta 23 2º Bachillerato
r=A+lu
Definición 5 Dada cualquier recta A

r ≡ ax + by = c d

u (−b, a) y su dirección perpendicular es →

se tiene que su dirección es →
− − B
u (a, b), s=B+mv
SOCIALES
pues se cumple que el producto de los vectores es cero.
→
−
u (−b, a) · −
→
u (a, b) = −b · a + a · b = 0
MaTEX
Test. Responde a las siguientes cuestiones:
1. Las rectas 5 x + 2 y = 3 y 2 x − 5 y = 1 son perpendiculares ?

Programación
(a) verdadero (b) falso
2. Las rectas 3 x + 2 y = 3 y −3 x + 2 y = 5 son perpendiculares ?

Lineal
(a) verdadero (b) falso
3. ¿La dirección perpendicular de la recta 3 x + 2 y = 3 es ?
(a) −
→
u (−2, 3) (b) −
→u (3, 2) (c) −
→
u (2, 1)
4. ¿La dirección perpendicular de la recta 2 x − y = 1 es ?
(a) −
→
u (1, 2) (b) −
→u (2, −1) (c) −
→
u (2, 3)
5. ¿La dirección perpendicular de la recta 2 x + y = 2 es ?
(a) −
→
u (−1, 2) (b) −
→u (2, −1) (c) −
→
u (2, 1) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 24 2º Bachillerato
r=A+lu
4. Optimizar una función lineal A

Empezaremos con un ejemplo. Consideremos la función lineal en dos vari- d

ables B
s=B+mv
z =x+y SOCIALES

Si damos valores a z obten-

emos rectas paralelas llamadas MaTEX
lı́neas de nivel

Programación
z = 0 =⇒ x + y = 0
z = 1 =⇒ x + y = 1
z = 2 =⇒ x + y = 2 −
→
u (1, 1)

Lineal
z = 3 =⇒ x + y = 3

z=0 z=1 z=2 z=3

Luego si que queremos que z aumente basta desplazar cualquiera de las rectas JJ II
en la dirección del vector perpendicular −
→
u (1, 1) y si queremos que z disminuya
J I
lo haremos en sentido contrario, en la dirección del vector − →
u (−1, −1)
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 25 2º Bachillerato
r=A+lu
Veamos otro ejemplo. Consideremos la función lineal en dos variables A

z =x−y d

B
s=B+mv
Si damos valores a z obten- z = −1 SOCIALES

emos las rectas paralelas lı́neas

de nivel z=0 MaTEX
z = −1 =⇒ x − y = −1
z = 0 =⇒ x + y = 0 z=1

Programación
z = 1 =⇒ x + y = 1
z = 2 =⇒ x + y = 2 z=2

Lineal
−
→
u (1, −1)

Luego si que queremos que z aumente basta desplazar cualquiera de las rectas
en la dirección del vector perpendicular −
→
u (1, −1) y si queremos que z dis-
minuya lo haremos en sentido contrario, en la dirección del vector −
→
u (−1, 1) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 26 2º Bachillerato
r=A+lu
4.1. Método gráfico A

Dada una región factible, para optimizar la función lineal d

B
z = ax + by s=B+mv
SOCIALES

Se dibuja cualquier linea ax + by = 0 MaTEX

de nivel, por ejemplo
ax + by = 0

Programación
D −
→
u (a, b)
desplazamos la linea en A
la dirección perpendicu-

Lineal
lar −
→
u (a, b) para obtener
el máximo, en este caso C
en C.
desplazamos la linea B
en sentido contrario
→
−
u (−a, −b) para obtener
minimo maximo
el mı́nimo, en este caso
en A. JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 27 2º Bachillerato
r=A+lu
Test. Considera la función z = x + 3y y los tres puntos A, B, C del gráfico y A

responde a las preguntas:

d

1. ¿Qué valor toma z en A(0, 2)? B

s=B+mv
SOCIALES
(a) 5 (b) 6 (c) 7
2. ¿Qué valor toma z en C(3, 3)?
(a) 5 (b) 10 (c) 12 C(3, 3) MaTEX
3. ¿En qué punto es z máxima? A(0, 2)

Programación
(a) A(0, 2) (b) B(2, 1) (c) C(3, 3)
4. ¿En qué punto es z mı́nima? B(2, 1)

(a) A(0, 2) (b) B(2, 1) (c) C(3, 3)

Lineal
z = x + 3y

5. ¿Cuál es el vector de ascenso de z ?

(a) −
→
u (1, −3) (b) −
→u (−1, 3) (c) →
−
u (1, 3) (d) →
−
u (3, 1)
6. ¿Cuál es el vector de descenso de z ?
(a) −
→
u (1, −3) (b) −
→u (−1, −3) (c) →
−
u (1, 3) (d) →
−
u (3, 1) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 28 2º Bachillerato
r=A+lu
Test. Considera la función z = x+y y la región factible del gráfico y responde A

a las preguntas:
d

1. ¿Qué valor toma z en A(0, 2)? B

s=B+mv
SOCIALES
(a) 0 (b) 1 (c) 2
2. ¿Qué valor toma z en C(3, 3)?
(a) 5 (b) 6 (c) 7 C(3, 3) MaTEX
3. ¿En qué punto es z máxima? A(0, 2)

Programación
(a) A(0, 2) (b) B(4, 0) (c) C(3, 3)
4. ¿En qué punto es z mı́nima?
(a) A(0, 2) (b) B(4, 0) (c) C(3, 3)

Lineal
B(4, 0)

x+y =1

5. ¿Cuál es el vector de ascenso de z ?

(a) −
→
u (1, −1) (b) −
→u (−1, 1) (c) →
−
u (1, 1) (d) →
−
u (−1, −1)
6. ¿Cuál es el vector de descenso de z ?
(a) −
→
u (1, −1) (b) −
→u (−1, −1) (c) →
−
u (1, 1) (d) →
−
u (−1, 1) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 29 2º Bachillerato
r=A+lu
Test. Considera la función z = 2x−y y la región factible del gráfico y responde A

a las preguntas:
d

1. ¿Qué valor toma z en A(0, 2)? B

s=B+mv

(a) 0 (b) −1 (c) −2 2x − y = 1 SOCIALES

2. ¿Qué valor toma z en C(3, 3)?

(a) 3 (b) 4 (c) 5 C(3, 3) MaTEX
3. ¿En qué punto es z máxima? A(0, 2)

Programación
(a) A(0, 2) (b) B(4, 0) (c) C(3, 3)
4. ¿En qué punto es z mı́nima?
(a) A(0, 2) (b) B(4, 0) (c) C(3, 3)

Lineal
B(4, 0)

5. ¿Cuál es el vector de ascenso de z ?

(a) −
→
u (2, −1) (b) −
→u (−2, 1) (c) →
−
u (1, 2) (d) →
−
u (−1, −2)
6. ¿Cuál es el vector de descenso de z ?
(a) −
→
u (1, −2) (b) −
→u (−2, 1) (c) →
−
u (1, 2) (d) →
−
u (−1, 2) JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 30 2º Bachillerato
r=A+lu
Test. Considera la función z = 2x−y y la región factible del gráfico y responde A

a las preguntas:
d

1. ¿Cuál es el vector de ascenso de z B

s=B+mv

? 2x − y = 1 SOCIALES

(a) −
→
u (1, 2) (b) −
→
u (2, 1) (c) otro
2. ¿Tiene mı́nimo z ? MaTEX
(a) si (b) no

Programación
3. ¿Tiene máximo z ?
A(0, 1)
(a) si (b) no
4. En el punto A, z alcanza un....

Lineal
(a) mı́nimo (b) máximo

5. ¿Cuál es el vector de descenso de z ?

(a) −
→
u (2, −1) (b) −
→u (−2, 1) (c) →
−
u (1, 2) (d) →
−
u (−1, −2)

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 4: Optimizar una función lineal 31 2º Bachillerato
r=A+lu
Test. Considera la función z = x−4y y la región factible del gráfico y responde A

a las preguntas:
d

1. ¿Tiene mı́nimo z ? B
s=B+mv
SOCIALES
(a) si (b) no
2. ¿Tiene máximo z ?
(a) si (b) no
MaTEX
3. En el punto A, z alcanza un....

Programación
(a) mı́nimo (b) máximo (c) nada
A(0, 1) x − 4y = 0
4. ¿Cuál es el vector de ascenso de z ?
(a) −
→
u (4, −1) (b) →
−
u (1, −4) (c) otro

Lineal
5. ¿Cuál es el vector de descenso de z ?
(a) −
→
u (4, −1) (b) −
→u (−4, 1) (c) →
−
u (1, 4) (d) →
−
u (−1, 4)

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 5: Formulación general del problema 32 2º Bachillerato
r=A+lu
5. Formulación general del problema A

En un problema de programación lineal intervienen: La función d

B
z(x, y) = ax + by + c (2) s=B+mv
SOCIALES
llamada función objetivo y que es necesario optimizar.

En esa expresión x e y son las variables de decisión, mientras que a, b y c MaTEX

son constantes.
Las restricciones que deben ser inecuaciones lineales.

Programación

r1 ≡ a1 x + b1 y ≤ c1  
r2 ≡ a2 x + b2 y ≤ c2

(3)

Lineal
... ......... 

rn ≡ an x + bn y ≤ cn


Al conjunto de valores de x e y que verifican todas y cada una de las

restricciones se lo denomina región factible.

La solución óptima del problema será un par de valores (x0 , y0 ) del con-
junto factible que haga que z(x, y) tome el valor máximo o mı́nimo.
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 5: Formulación general del problema 33 2º Bachillerato
r=A+lu
5.1. Teorema de la programación lineal A

Este resultado general nos dice donde debe estar la solución de un prob- d

lema de programación lineal. B

s=B+mv
SOCIALES

Dado el problema de optimización con restricciones lineales

z = ax + by + c MaTEX

r1 ≡ a1 x + b1 y ≤ c1

Programación
(4)


r2 ≡ a2 x + b2 y ≤ c2

... ......... 

rn ≡ an x + bn y ≤ cn


Lineal
el máximo o mı́nimo de z, si existe se alcanza en un vértice de la
región factible

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 5: Formulación general del problema 34 2º Bachillerato
r=A+lu
5.2. Ejemplos A

Ejemplo 5.1. Hallar el máximo y el mı́nimo de la función z = x + y con las d

restricciones B
s=B+mv

r1 : 3x + 4y ≤ 12 r2 : 2x + y ≥ 2 r3 : x ≥ 0 r4 : y ≥ 0 SOCIALES

Solución:
MaTEX
Representamos las rectas y
hallamos la región factible x+y =3

Programación
Representamos un caso con-
creto de la función objetivo
(0, 3)

Lineal
z =x+y =3
En el gráfico observamos que (0, 2)
el máximo se alcanza en
(4, 0) y el mı́nimo se alcanza
en (1, 0).

(1, 0) (4, 0)
r1 JJ II
r2
J I
max z = z(4, 0) = 4 min z = z(1, 0) = 1
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 5: Formulación general del problema 35 2º Bachillerato
r=A+lu
Ejemplo 5.2. Hallar el máximo y el mı́nimo de la función z = x + y con las A

restricciones
d

r1 : x + 3y ≥ 3 r2 : −x + y ≤ 1 r3 : x ≤ 2 B
s=B+mv
SOCIALES
Solución:

Representamos las rectas y MaTEX

hallamos la región factible x+y =3 r2
Representamos un caso con-

Programación
creto de la función objetivo
(2, 3)
z =x+y =3

Lineal
En el gráfico observamos que
el máximo se alcanza en r1
(0, 1)
(2, 3) y el mı́nimo se alcanza
en (0, 1). 1
(2, 3 )

r3
JJ II
max z = z(2, 3) = 5 min z = z(0, 1) = 1
J I

J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 5: Formulación general del problema 36 2º Bachillerato
r=A+lu
Ejemplo 5.3. Hallar el máximo y el mı́nimo de la función z = x + y con las A

restricciones
d
r1 : x + 3y ≥ 3 r2 : −x + y ≤ 1 B
s=B+mv
Solución: SOCIALES

Representamos las rectas y

hallamos la región factible x+y =3
MaTEX
r2
Representamos un caso con-

Programación
creto de la función objetivo
z =x+y =3

Lineal
En el gráfico observamos que
el máximo no existe y el
mı́nimo se alcanza en (0, 1).

r1

max z = no hay min z = z(0, 1) = 1 JJ II

 J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 5: Formulación general del problema 37 2º Bachillerato
r=A+lu
Ejemplo 5.4. Hallar el máximo y el mı́nimo de la función z = −x + y con A

las restricciones
d
r1 : x + 3y ≥ 3 r2 : −x + y ≤ 1 B
s=B+mv
Solución: SOCIALES

Representamos las rectas y

hallamos la región factible −x + y = 0
MaTEX
r2
Representamos un caso con-

Programación
creto de la función objetivo
z = −x + y = 0

Lineal
En el gráfico observamos que
el máximo no existe y el
mı́nimo se alcanza en todos
los puntos de la restricción
r2 , pues es paralela a la fun-
ción objetivo.
r1
JJ II
max z = no hay min z = z(0, 1) = 1 J I
 J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 6: Ejercicios 38 2º Bachillerato
r=A+lu
6. Ejercicios A

Ejercicio 2. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de d

manzanas. Dos mayoristas le suministran fruta en contenedores completos. B

s=B+mv
El mayorista A envı́a en cada contenedor 8 cajas de naranjas, 1 de plátanos y SOCIALES

2 de manzanas. El mayorista B envı́a en cada contenedor 2 cajas de naranjas,

una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a
150 km de distancia y el mayorista B a 300 km, calcular cuántos contenedores
MaTEX
habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero,

Programación
reduciendo al mı́nimo la distancia de lo solicitado.
Ejercicio 3. Una compañı́a tiene dos minas: la mina A produce diariamente
1 tonelada de carbón de antracita de alta calidad, 2 toneladas de calidad

Lineal
media y 4 toneladas de baja calidad; la mina B produce 2 toneladas de cada
una de las tres clases. La compañı́a necesita 70 toneladas de carbón de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
mina A ascienden a 150 dólares y los de la mina B a 200 dólares. ¿Cuántos
dı́as deberán trabajar en cada mina para que la función de coste sea mı́nima?
Ejercicio 4. Imaginemos que las necesidades semanales mı́nimas de una per-
sona en proteı́nas, hidratos de carbono y grasas son, respectivamente, 8, 12
y 9 unidades. Supongamos que debemos obtener un preparado con esa com- JJ II
posición mı́nima mezclando dos productos A y B, cuyos contenidos por kg
J I
son los de la siguiente tabla:
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 6: Ejercicios 39 2º Bachillerato
r=A+lu
Proteı́nas Hidratos Grasas Coste/kg A

A 2 6 1 600
d
B 1 1 3 400
B
¿Cuántos Kg de cada producto deberán comprarse semanalmente para s=B+mv
SOCIALES
que el costo de preparar la dieta sea mı́nimo?
Ejercicio 5. En la elaboración de un producto A se necesita una sustancia
B. La cantidad de A obtenida es menor o igual que el doble de B utilizada,
MaTEX
y la diferencia entre las cantidades del producto B y A no supera los 2 g
mientras que la suma no debe sobrepasar los 5 g. Además se utiliza por lo

Programación
menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones y
la B cuesta 4 millones el gramo. Calcular la cantidad de sustancia B necesaria
para que el beneficio sea máximo.

Lineal
Ejercicio 6. En una encuesta realizada por una televisión ha detectado que
un programa con 20 minutos de variedades y un minuto de publicidad capta
30.000 espectadores, mientras que otro programa con 10 minutos de var-
iedades y 1 minuto de publicidad capta 10.000 espectadores. Para un deter-
minado perı́odo, se decide dedicar no más de 80 minutos de variedades y
no menos de 6 minutos de publicidad. ¿Cuántas veces deberá aparecer cada
programa con objeto de captar el máximo número de espectadores?
JJ II
Ejercicio 7. Una empresa fabrica dos tipos de tarjetas gráficas, de 16Mb y J I
32Mb de memoria, respectivamente. Se utilizan dos máquinas que emplean 2
min. en fabricar las de 16Mb y 3 min. en fabricar las de 32Mb. La cadena de J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 6: Ejercicios 40 2º Bachillerato
r=A+lu
montaje puede funcionar un máximo de 300 minutos diarios. Además cada A

máquina tiene una capacidad máxima de fabricación diaria de 125 unidades,

d
entre las cuales no puede haber más de 90 tarjetas de 16Mb ni más de 80 B
tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45pts y el de s=B+mv
SOCIALES
las segundas de 60pts. ¿Cuántas tarjetas de 16Mb y 32Mb debe fabricar
diariamente cada máquina para que el beneficio sea máximo?.
Ejercicio 8. Un quiosco de prensa vende bolı́grafos a 20 pts y cuadernos a
MaTEX
30 pts. Llevamos 240 pts y pretendemos comprar los mismos cuadernos que

Programación
bolı́grafos por lo menos.
¿Cuál será el número máximo de piezas que podemos comprar?.
Ejercicio 9. Un ganadero debe suministrar un mı́nimo diario de 4 mg de

Lineal
vitamina A y 6 mg de vitamina B en el pienso que da a sus reses. Dispone
para ello de dos tipos de pienso P1 y P2 , cuyos contenidos vitamı́nicos por
kilogramo son los que aparecen en la tabla:
A B
P1 2 6
P2 4 3
Si el pienso P1 vale a 0,4 e el kilogramo y el pienso P2 vale a 0,6 e el
kilogramo, ¿qué cantidades repectivas del pienso P1 y del pienso P2 se deben JJ II
mezclar, para suministrar las vitaminas requeridas con un coste mı́nimo? J I
Ejercicio 10. Se va a organizar una planta de un taller de automóviles donde J Doc Doc I

Volver Cerrar
 MATEMATICAS
Sección 6: Ejercicios 41 2º Bachillerato
r=A+lu
van a trabajar electricistas y mecánicos. Por necesidades de mercado, es nece- A

sario que haya mayor o igual número de mecánicos que de electricistas y del
d
número de mecánicos no supere al doble que el de electricistas. En total hay B
disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por s=B+mv

jornada es de 150 e por electricista y 120 e por mecánico. ¿Cuántos traba-

SOCIALES

jadores de cada clase deben elegirse para obtener el máximo beneficio?

Ejercicio 11. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se
MaTEX
hace con 1 g de oro y 1,5 g de plata y se vende a 25 e . La de tipo B se
vende a 30 e y lleva 1,5 g de oro y 1 g de plata. Si solo se dispone de 750

Programación
g de cada metal, ¿cuántas joyas ha de fabricar de cada tipo para obtener el
máximo beneficio?

Lineal
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 42 2º Bachillerato
r=A+lu
Soluciones a los Ejercicios A

Ejercicio 1(a) d

r1 ≡ x + y ≤ 5 s=B+mv
SOCIALES
r2 ≡ x + y ≥ 2
5
MaTEX
4

Programación
3
r1

Lineal
2

1 r2

0
0 1 2 3 4 5
 JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 43 2º Bachillerato
r=A+lu
Ejercicio 1(b) A

r1 ≡ 4x − 3y ≥ −3 d

B
r2 ≡ x + 4y ≥ 5 s=B+mv
SOCIALES
5

4
MaTEX
r1

Programación
3

Lineal
2

1
r2
0
0 1 2 3 4 5

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 44 2º Bachillerato
r=A+lu
Ejercicio 1(c) A

r1 ≡ x ≤ 2y d

B
r2 ≡ y−x ≤ 2 s=B+mv

r3 ≡ x+y ≤ 5 SOCIALES

r4 ≡ x ≥ 0
5 MaTEX
r2

Programación
4

Lineal
r1
2

1 r4 r3

0
0 1 2 3 4 5 JJ II
 J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 45 2º Bachillerato
r=A+lu
Ejercicio 1(d) A

r1 ≡ 2x + 4y ≥ 4 d

B
r2 ≡ 6x + 3y ≥ 6 s=B+mv

r3 ≡ x ≥ 0 SOCIALES

r4 ≡ y ≥ 0
3 MaTEX
r3

Programación
2

Lineal
1
r1

r2
r4
0
0 1 2 3 JJ II
 J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 46 2º Bachillerato
r=A+lu
Ejercicio 1(e) A

r1 ≡ x ≥ y d

B
r2 ≡ x ≤ 2y s=B+mv

r3 ≡ x ≤ 20 SOCIALES

30
MaTEX
25

Programación
20

15

Lineal
r2
10
r1
5 r3

0
0 5 10 15 20 25 30

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 47 2º Bachillerato
r=A+lu
Ejercicio 1(f ) A

r1 ≡ 3x + 2y ≤ 24 d

B
r2 ≡ y ≤ x s=B+mv

r3 ≡ y ≥ 1 SOCIALES

7 r1
MaTEX
r2
6

Programación
5

Lineal
3

1 r3
0
0 1 2 3 4 5 6 7 8
 JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 48 2º Bachillerato
r=A+lu
Ejercicio 2. Sean x los contenedores que envı́a A e y los contenedores que A

envı́a B, entonces hay que minimizar la distancia z

d

z = 150 x + 300 y B
s=B+mv
SOCIALES

Las restricciones son: 6

r1 ≡ 8x + 2y ≥ 16
r2 ≡ x + y ≥ 5 5
MaTEX
r3 ≡ 2x + 7y ≥ 20
A

Programación
r4 ≡ x ≥ 0 r 5 ≡ y ≥ 0 4
r1 ∩ r2 = A(1, 4)
r2 ∩ r3 = B(3, 2) 3

Lineal
El mı́nimo se alcanza en B, r3
B
2
z(3, 2) = 1050 kms
1 r1 z
r2

0
0 1 2 3 4 5
Ejercicio 2 JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 49 2º Bachillerato
r=A+lu
Ejercicio 3. Sean x los dı́as que trabaja A e y los dı́as que trabaja B, A

entonces hay que minimizar el coste z

d

z = 150x + 200y B
s=B+mv
SOCIALES

Las restricciones son: 70

r1 ≡ x + 2y ≥ 70
60
A
MaTEX
r2 ≡ 2x + 2y ≥ 130 50

Programación
r3 ≡ 4x + 2y ≥ 150
40 z
r4 ≡ x ≥ 0 r 5 ≡ y ≥ 0 r2
r2 ∩ r3 = A(10, 55) 30

Lineal
r1 ∩ r2 = B(60, 5) r1
El mı́nimo se alcanza en B, 20
r3
z(60, 5) = 10,000 10
B
0
0 10 20 30 40 50 60 70
Ejercicio 3
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 50 2º Bachillerato
r=A+lu
Ejercicio 4. Sean x los kgs de A e y los kgs de B, entonces hay que minimizar A

el coste z
d
z = 600x + 400y B
s=B+mv
SOCIALES
Las restricciones son: 12
r1 ≡ 2x + y ≥ 8
r2 ≡ 6x + y ≥ 12 10 MaTEX
r3 ≡ x + 3y ≥ 9
8
r4 ≡ x ≥ 0 r 5 ≡ y ≥ 0

Programación
r1 ∩ r2 = A(1, 6) 6
A
r1 ∩ r3 = B(3, 2) z

Lineal
El mı́nimo se alcanza en B, 4
z(3, 2) = 2600 B
2
r2 r1 r3
0
0 1 2 3 4 5 6
Ejercicio 4
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 51 2º Bachillerato
r=A+lu
Ejercicio 5. Sean x los gs de A e y los gs de B, entonces hay que maximizar A

el beneficio z en millones
d
z = 5x + 4y B
s=B+mv

Las restricciones son: 5 z r2

SOCIALES

r1 ≡ x ≤ 2y
r2 ≡ y − x ≤ 2 4 MaTEX
r3 ≡ x + y ≤ 5
A
r4 ≡ x ≥ 1 r 5 ≡ y ≥ 1

Programación
3 B
10 5
r1 ∩ r3 = E( , )
3 3
El máximo se alcanza en E, 2 E r1

Lineal
10 5
z( , ) = 10 millones 1 C r3
3 3 D

0
0 1 2 3 4 5
Ejercicio 5
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 52 2º Bachillerato
r=A+lu
Ejercicio 6. Sean x los programas del primer tipo e y los programas del A

segundo tipo, entonces hay que maximizar el número de espectadores z

d

z = 30000 x + 10000 y B
s=B+mv
SOCIALES

Las restricciones son: 8 B z

r1 ≡ 20x + 10y ≤ 80
r2 ≡ x+y ≥ 6
7 MaTEX
6
r3 ≡ x ≥ 0 r 4 ≡ y ≥ 0 C

Programación
r1 ∩ r2 = A(2, 4) 5
El máximo se alcanza en A, 4 A

Lineal
z(2, 4) = 100,000 espectadores 3
2 r2
1 r1
0
0 1 2 3 4
Ejercicio 6
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 53 2º Bachillerato
r=A+lu
Ejercicio 7. Sean x las tarjetas de 16Mb e y las tarjetas de 32Mb, entonces A

hay que maximizar el beneficio z

d

z = 45 x + 60 y B
s=B+mv
SOCIALES

Las restricciones son: 120 r2

r1 ≡ 2x + 3y ≤ 300
r2 ≡ x + y ≤ 125 100
MaTEX
r3 ≡ x ≤ 90 r4 ≡ y ≤ 80

Programación
80
r1 ∩ r2 = A(75, 50)
El máximo se alcanza en A, 60
A

Lineal
z(75, 50) = 6375 pts 40 r1

20 z

0
0 20 40 60 80 100 120
Ejercicio 7
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 54 2º Bachillerato
r=A+lu
Ejercicio 8. Sean x los cuadernos e y los bolı́grafos, entonces hay que max- A

imizar la cantidad z
d
z =x+y B
s=B+mv
SOCIALES
Las restricciones son: 8

r1 ≡ 30x + 20y ≤ 240

7 r1
r2
MaTEX
r2 ≡ y ≤ x 6

r3 ≡ x ≥ 0 r4 ≡ y ≥ 0

Programación
5 A
r1 ∩ r2 = A(4,8; 4,8) 4
Como tienen que ser enteros,

Lineal
3
tomamos en el recinto, la pare-
ja (5, 4) de enteros más próxi- 2
ma a la solución. Luego, el z
máximo se alcanza en (5, 4) , 1

0
z(5, 4) = 9 piezas 0 1 2 3 4 5 6 7 8

Ejercicio 8
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 55 2º Bachillerato
r=A+lu
Ejercicio 9. Sean x los kg de pienso P 1 e y los kg de pienso P 2, entonces A

hay que minimizar el coste z

d

z = 0,4 x + 0,6 y B
s=B+mv
SOCIALES

Las restricciones son: 3

r1 ≡ 2x + 4y ≥ 4
r2 ≡ 6x + 3y ≥ 6
MaTEX
r3 ≡ x ≥ 0 r4 ≡ y ≥ 0

Programación
2
r1 ∩ r2 = A(2/3; 2/3)
Luego, el mı́nimo se alcanza en
(2/3, 2/3) ,

Lineal
1
2 2
z( , ) =
3 3
2
3
e r1 A z
r2
0
0 1 2 3
Ejercicio 9
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 56 2º Bachillerato
r=A+lu
Ejercicio 10. Sean x los mecánicos e y los electricistas, entonces hay que A

maximizar el beneficio z
d
z = 120x + 150y B
s=B+mv
SOCIALES
Las restricciones son: 30 r4
r1 ≡ x ≥ y
r2 ≡ x ≤ 2y 25 MaTEX
r3 ≡ x ≤ 20 r4 ≡ y ≤ 30 20 A

Programación
r1 ∩ r4 = A(20; 20)
Luego, el máximo se alcanza en 15
A(20, 20) , r2 z

Lineal
10
z(20, 20) = 5400 e r1
B

5 r3

0
0 5 10 15 20 25 30
Ejercicio 10

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Ejercicios 57 2º Bachillerato
r=A+lu
Ejercicio 11. Sean x las joyas de tipo A e y las joyas de tipo B, entonces A

hay que maximizar el beneficio z

d

z = 25x + 30y B
s=B+mv
SOCIALES

Las restricciones son: 500

r1 ≡ x + 1,5y ≤ 750
r2 ≡ 1,5x + y ≤ 750 400
r1 MaTEX
r3 ≡ x ≥ 0 r4 ≡ y ≥ 0

Programación
r1 ∩ r2 = A(300; 300) 300 A
Luego, el máximo se alcanza en
A(300, 300) , 200

Lineal
z(300, 300) = 15500 e 100
z
r2

0
0 100 200 300 400 500
Ejercicio 11

JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
Soluciones a los Tests 58 2º Bachillerato
r=A+lu
Soluciones a los Tests A

Solución al Test: Recuerda que si la función objetivo z es lineal d

B
z = ax + by s=B+mv
SOCIALES
su vector dirección de ascenso es −
→u (a, b) y su vector dirección de descenso es
→
−u (−a, −b). Luego para z = x + 3y:
su vector dirección de ascenso es −
→u (1, 3) y su vector dirección de descenso es MaTEX
→
−u (−1, −3). Final del Test

Programación
Lineal
JJ II
J I
J Doc Doc I

Volver Cerrar
 MATEMATICAS
2º Bachillerato
r=A+lu
A

Índice alfabético d

dirección de ascenso, 26 B
s=B+mv
dirección de descenso, 26 SOCIALES

función objetivo, 32
MaTEX
inecuaciones, 5
sistemas de,, 9

Programación
lı́neas de nivel, 24

Lineal
optimizar, 24

recta, 19
dirección de la, 19
paralela, 20
perpendicular, 22
región factible, 9
acotada, 16
no acotada, 17 JJ II
restricciones, 32 J I
J Doc Doc I

Volver Cerrar
59