Programacion lineal

Unidad 4. Programación lineal 1

Página 99

REFLEXIONA Y RESUELVE

Resolución de inecuaciones lineales

■ Para representar y – x Ì 2, representa la recta y – x = 2. Después, para decidir

a cuál de los dos semiplanos corresponde la inecuación, toma un punto cualquiera

exterior a la recta y comprueba si sus coordenadas verifican o no la desigualdad.

■ Representa, de forma análoga, las siguientes inecuaciones:

a) x + 5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20

1

1

x + 5y > 10

1

a)

b)

c)

1

2x + y Ì 20

2

2

x + 2y Ì 16

y – x Ì 2

1

1

4 PROGRAMACIÓN LINEAL

Resolución de sistemas de inecuaciones

■ Representa el recinto formado por las siguientes condiciones:

Inecuaciones en el mercado de frutas

Un comerciante acude al mercado a comprar naranjas. Dispone de 2 000 € y en

su furgoneta caben 1 400 kg.

En el mercado disponen de naranjas de tipo A a 1,10 € y de tipo B a 1,60 €. Él las

podrá vender a 1,20 € las de tipo A y a 1,75 € las de tipo B, y se cuestiona cuántos

kilogramos de cada tipo debería comprar para conseguir que los beneficios

sean lo más altos posible.

a) Si se gasta todo el dinero en naranjas de tipo B, ¿cuántos kilos le caben aún en

su furgoneta?

b) Si llena la furgoneta con naranjas de tipo A, ¿cuánto dinero le sobra? ¿Cuál

será el beneficio?

c) ¿Cuál será el beneficio si compra 400 kg de naranjas de tipo A y 300 kg de

tipo B?

a) Puede comprar 2 000 : 1,60 = 1 250 kg de naranjas de tipo B.

En la furgoneta le caben aún 1 400 – 1 250 = 150 kg.

b) Se gasta 1 400 · 1,10 = 1 540 €.

Le sobran 2 000 – 1 540 = 460 €.

Beneficio = 1 400 · (1,20 – 1,10) = 140 €

c) Beneficio = 400 · (1,20 – 1,10) + 300 · (1,75 – 1,60) = 85 €

2x + y = 20

x + 2y = 16

x + 5y = 10

y – x = 2

1

1

y – x Ì 2

x + 5y Ó 10

x + 2y Ì 16

2x + y Ì 20

°§¢§£

2 Unidad 4. Programación lineal

Página 108

1. Representa la región definida por el siguiente sistema de inecuaciones:

x Ó 0, y Ó 3, x + y Ì 10, 2y Ó 3x

Averigua en qué puntos se hace máxima y mínima la función F(x, y) = 4x + 3y.

Representamos las rectas y vemos en qué puntos se cortan:

F(A) = F(0, 3) = 9 F(B) = F(0, 10) = 30

F(C) = F(4, 6) = 34 F(D) = F(2, 3) = 17

F(x, y) = 4x + 3y se hace mínima en A(0, 3) y

máxima en C(4, 6).

2. Representa el recinto definido por estas inecuaciones:

x Ó 0, y Ó 0, x Ì 10, x Ì y, y – 2x Ì 6, 3x + 4y Ó 35

¿En qué punto la función F(x, y) = 10x + 15y alcanza el valor máximo?

Representamos las rectas y vemos en qué puntos se cortan:

F(A) = F(1, 8) = 130 F(B) = F(5, 5) = 125

F(C) = F(10, 10) = 250 F(D) = F(10, 26) = 490

Representamos después la dirección de las rectas

que son de la forma 10x + 15y = K.

F(x, y) = 10x + 15y alcanza el valor máximo en el

punto D(10, 26).

x = 10

y – 2x = 6

x = y

3x + 4y = 35

10x + 15y = 0

D

C

B

A

1 1

D(10, 26)

° ¢ £

x = 10

y – 2x = 6

C(10, 10)

° ¢ £

x = y

x = 10

B(5, 5)

° ¢ £

3x + 4y = 35

x = y

A(1, 8)

° ¢ £

y – 2x = 6

3x + 4y = 35

1 10

1

y = 3

x + y = 10

4x

...