Está en la página 1de 56

Programación lineal

ANTES DE COMENZAR… RECUERDA

001 calcula tres valores de x que sean solución de estas inecuaciones.


x
a) x + 5 < −2 b) −4 ≥0 c) −3x − 2 ≤ 3
2
a) Tres soluciones son: x = −8, x = −9 y x = −10
b) Tres soluciones son: x = 10, x = 12 y x = 14
c) Tres soluciones son: x = 0, x = 1 y x = 2

1
002 resuelve la inecuación x − 4 ≤ 3x + 1. razona los pasos realizados para resolverla.
2
x
Resolviendo la ecuación asociada − 4 = 3 x + 1, obtenemos x = −2, que divide
2
a la recta real en dos intervalos: ( − ` , − 2) y ( −2, +` ). Los puntos de ( −2, +` ), así
como el punto −2, verifican la inecuación dada, por lo que la solución es [−2, +` ).

003 calcula las soluciones de estos sistemas de inecuaciones.


a) x + 3 > 5  b) 15 + 7x ≥ 8
 
2x − 1 > 11  3x < 14x + 6

a) x + 3 > 5 → x > 2 



2 x − 1 > 11 → x > 6 
Por tanto, la solución del sistema de inecuaciones es (6, +`).
b) 15 + 7 x ≥ 8 → x ≥ −1 
−6 
3 x < 14 x + 6 → x > 
11 
 −6 
Así, la solución del sistema de inecuaciones es  , +`.
 11 

ACTIVIDADES

001 Dibuja la región del plano que determinan las soluciones de las siguientes
inecuaciones lineales con dos incógnitas.
a) x + y < 4 b) 2 x + 3y > −2 c) x − 3y ≤ 0 d) −x − y ≥ −2
a) x + y = 4 → Recta que corta a los ejes en los puntos (4, 0) y (0, 4).
Los puntos de la región inferior, sin incluir la recta, satisfacen la inecuación.
Y

1
1 X

190

833302 _ 0188-0245.indd 190 21/9/09 11:13:31


Solucionario 4
 −2 
b) 2 x + 3y = −2 → Recta que corta a los ejes en los puntos 0,  y (−1, 0).
 3 
Los puntos de la región superior, sin incluir la recta, satisfacen la inecuación.
Y

1
1 X

la.

de
así c) x − 3y = 0 → Recta que corta a los ejes en (0, 0) y pasa por (3, 1).
` ). Los puntos de la región superior, incluyendo la recta, satisfacen la inecuación.
Y

1
1 X

d) −x − y = −2 → Recta que corta a los ejes en los puntos (0, 2) y (2, 0).
Los puntos de la región inferior, incluyendo la recta, satisfacen la inecuación.
Y

1
1 X

002 Determina inecuaciones cuyas soluciones Y


representan estas regiones del plano:
Recta que pasa por (0, 3) y (−1, 0) → y = 3x + 3
3
Como el punto (0, 0) está en la región,
deducimos que y ≤ 3 x + 3. También vale
cualquier inecuación equivalente a la dada. 1 X

191

833302 _ 0188-0245.indd 191 21/9/09 11:13:33


Programación lineal

003 resuelve estos sistemas de inecuaciones de dos inecuaciones y dos incógnitas. 0


a) −2 x + y ≤ 2 

2 x − 3 y ≥−2
b) −x + 2 y ≤ 4

2 x − 4 y ≤ 1 
a) −2 x + y = 2 → Recta que corta a los ejes Y
en (−1, 0) y (0, 2).
2 x − 3 y = −2 → Recta que corta a los ejes
 2 2
en (−1, 0) y 0, .
 3 
1 X
El punto (0, 0) satisface las dos inecuaciones.
La solución del sistema está formada
por la región del plano limitada por las dos
rectas (incluyendo sus puntos) y que contiene 0
a este punto.
b) −x + 2y = 4 → Recta que corta a los ejes Y
en los puntos (0, 2) y (−4, 0).
2 x − 4y = 1 → Recta que corta a los ejes
 −1   1 
en 0,  y  , 0.
 4   2 
1
1 X
El punto (0, 0) satisface las dos inecuaciones.
La solución del sistema está formada
por la región del plano limitada por las dos
rectas (incluyendo sus puntos) y que contiene
a este punto.

004 resuelve el siguiente sistema de inecuaciones lineales:


x + y ≤ 1 
−2 x − y ≤ 1

x ≤4 
y ≥−4  0

Representamos las rectas asociadas: x + y = 1; −2 x − y = 1; x = 4; y = −4.
El punto (0, 0) satisface las cuatro inecuaciones, por lo que la solución está
formada por la región del plano delimitada por las cuatro rectas y que contiene
al punto (0, 0).
Y

3 X

192

833302 _ 0188-0245.indd 192 21/9/09 11:13:36


Solucionario 4
005 Plantea este problema: «Tenemos como máximo 120 unidades de dos productos,
A y B. Hay 65 unidades de A, con unas ganancias de 4 € por unidad, y 55 de B,
con 6,50 € por unidad. Determinar las cantidades que se venden para maximizar
los beneficios».
x → n.o de unidades del producto A y → n.o de unidades del producto B
Producto A Producto B
Ganancias
4 6,50 → f ( x, y ) = 4 x + 6,50 y → Función objetivo
por unidad (€)

Maximizar f ( x, y ) = 4 x + 6,50 y

X
Sujeto a 0 ≤ x ≤ 65 
0 ≤ y ≤ 55 

x + y ≤ 120

006 Plantea: «Tenemos mesas de tipo A con 2 m2 de madera, 1 hora de trabajo


y un beneficio de 80 € cada una, y de tipo B con 1 m2 de madera, 3 horas de trabajo
y 50 € de beneficio. Si hay 600 m2 de madera y un máximo de 900 horas, determina
cómo obtener el máximo beneficio».
x → n.o de mesas de tipo A y → n.o de mesas de tipo B
Tipo A Tipo B Total
X Madera (m2) 2 1 600 → 2 x + y ≤ 600
Trabajo (horas) 1 3 900 → x + 3y ≤ 900
Beneficio (€) 80 50 ⎯⎯⎯⎯→ f (x, y) = 80x + 50y → Función objetivo

Maximizar f (x, y) = 80x + 50y


Sujeto a 2 x + y ≤ 600
x + 3 y ≤ 900 

x ≥0 
y ≥0 


007 Dibuja la región factible que representan estas restricciones.


a) 3 x − y ≥ 1  b) 2 x + y ≥ 1
2 x − y < 6 −x − y > 6
 
x ≥0  x ≥0 
y ≤0  y ≤0 
 
a) Representamos las rectas asociadas Y
a las inecuaciones: 3 x − y = 1; 2 x − y = 6;
x = 0; y = 0. Imponiendo las condiciones 1
del sistema de inecuaciones, se obtiene 1 X
una región factible acotada de vértices
1 
A(0, −1); B (0, −6); C (3, 0) y D , 0.
 3 

193

833302 _ 0188-0245.indd 193 21/9/09 11:13:39


Programación lineal

b) Representamos las rectas asociadas a las inecuaciones: 2 x + y = 1; −x − y = 6;


x = 0; y = 0. Se obtiene una región factible no acotada cuyo vértice es el punto
de intersección de las rectas 2 x + y = 1 y −x − y = 6 → (7, −13).
Y
2

2 X

008 Determina las restricciones que representan a la siguiente región factible:


Y

1 X

Recta que pasa por (1, 0) y (0, 3) → y = −3 x + 3


Inecuación que no contiene al punto (0, 0) → y ≥ −3 x + 3
Recta que pasa por (−1, 0) y (0, 2) → y = 2 x + 2
Inecuación que contiene al punto (0, 0) → y ≤ 2 x + 2
y ≥ −3 x + 3
Las restricciones que determinan esta región son: y ≤ 2 x + 2 
 0
y ≥0 

009 Determina los vértices de la siguiente región:


Y x − 2y = −2

1
x+y=3

1 X

x − 2 y = −2  4 5 
Vértices: (0, 0); (0, 1) y (3, 0), y el punto solución del sistema: → , 
x + y = 3   3 3 

010 Halla los vértices de las regiones factibles que representan estas restricciones.
a) x − y >−5 b) x − y >−5
2 x − y ≤ 0  2 x − y ≤ 0 
 
x ≥ 0, y ≥ 0  x + 2 y ≤ 8 
x ≥ 0, y ≥ 0 

194

833302 _ 0188-0245.indd 194 21/9/09 11:13:41


Solucionario 4
6; a) Y
to
C

1
A 1 X

Vértices: A(0, 0); B(0, 5) y C, que es la solución del sistema de ecuaciones:


x − y = −5
 → C ( 5, 10 )
2 x − y = 0 

b) Y

B C

1
A 1 X

Vértices: A(0, 0); B(0, 4) y C, que es la solución del sistema de ecuaciones:


x + 2 y = 8  8 16 
 → C  , 
2 x − y = 0  5 5 

011 Determina la solución óptima que maximiza la función f (x, y) = 2x − y en esta


región factible:
Y

5x + 3y = 15

x−y=1

1 X

Como la región factible está acotada, el máximo


se va a alcanzar en uno de los vértices. Trazando Y f ( x, y ) = 0
5 
 rectas paralelas a la función objetivo que pasen
3  por los vértices, vemos que el máximo se alcanza C

9 5
en el vértice D  ,  , que es la solución 2
 4 4  D
A B
5 x + 3 y = 15
del sistema de ecuaciones:  2 X
x − y = 1 
9 5 13
El valor del máximo es: 2 ⋅ − =
4 4 4

195

833302 _ 0188-0245.indd 195 21/9/09 11:13:45


Programación lineal

012 Halla la solución óptima que maximiza la función f (x, y) = x + 2y en la siguiente 0


región factible:
Y

x+y=5

x−y=3
1

1 X
Como la región factible está acotada, Y
el máximo se alcanzará en uno de sus vértices.
B
Trazando paralelas a la función objetivo
que pasen por cada uno de los vértices,
observamos que el máximo se alcanza 2
D C
en el vértice B(0, 5) y vale: 0 + 2 ⋅ 5 = 10
A 3 X

f ( x, y ) = 0

013 Disponemos de 90.000 m2 para construir parcelas de 3.000 y 5.000 m2, A y B.


los beneficios son de 10.000 € por cada parcela A y de 20.000 € por B.
El número máximo de parcelas B es de 120, y el de parcelas A, 150. Determina
cuántas parcelas de cada tipo necesitamos para obtener beneficios máximos.
x → n.o de parcelas de tipo A y → n.o de parcelas de tipo B
Parcelas Parcelas
tipo A tipo B
0
Tamaño (m2) 3.000 5.000 → 3.000 x + 5.000y ≤ 90.000
Total parcelas 150 120 → 0 ≤ x ≤ 150; 0 ≤ y ≤ 120
Beneficio (€) 10.000 20.000 → f (x, y) = 10.000x + 20.000y → Función objetivo

Maximizar f (x, y) = 10.000x + 20.000y


Sujeto a 3.000 x + 5.000 y ≤ 90.000
0 ≤ x ≤ 150 


0 ≤ y ≤ 120 
La región factible está acotada.
Vértices: A(0, 0); B(0, 18) y C(30, 0).
Y Como f ( A ) = 0; f ( B ) = 360.000 y f ( C ) = 300.000,
el máximo se alcanza en el vértice B,
lo que significa que para obtener el máximo
beneficio: 360.000 €, es necesario construir
18 parcelas de tipo B y ninguna de tipo A.
B
10
C
A 10 X

196

833302 _ 0188-0245.indd 196 21/9/09 11:13:47


Solucionario 4
014 Vamos a invertir en dos productos financieros A y B. la inversión en B será, al menos,
de 3.000 € y no se invertirá en A más del doble que en B. El producto A proporciona
un beneficio del 10 % y B del 5 %. Si disponemos de un máximo de 12.000 €,
¿cuánto se debe invertir en cada producto para maximizar el beneficio?
x → Cantidad de dinero invertida en el producto financiero A
y → Cantidad de dinero invertida en el producto financiero B
Producto Producto
financiero A financiero B
Beneficio (€) 0,10 0,05 → f ( x, y ) = 0,10 x + 0,05y
→ Función objetivo
Maximizar f ( x, y ) = 0,10 x + 0,05y
Sujeto a x + y ≤ 12.000
3.000 ≤ y 


X 0 ≤ x ≤ 2 y  Y

La región factible está acotada.


Vértices: A(0, 3.000); B (0, 12.000); C (8.000, 4.000) B
y D (6.000, 3.000).
Como f ( A ) = 150; f ( B ) = 600; f (C ) = 1.000
C
y f (D) = 750, el máximo se alcanza en C. A
Es decir, debemos invertir 8.000 € 2.000 D
en el producto A y 4.000 € en el producto B 2.000 X
para alcanzar un beneficio máximo de 1.000 €.

015 Se fabrican dos tipos de aparatos A y B en los talleres X e Y. En cada uno


de los talleres se trabajan 100 horas a la semana. cada aparato A requiere 3 horas
del taller X y 1 hora de Y, y cada aparato B, 1 y 2 horas, respectivamente.
cada aparato A se vende a 100 € y cada aparato B a 150 €. calcula, gráficamente,
o el número de aparatos de cada tipo que hay que producir para que la facturación
sea máxima.
x → n.o de aparatos de tipo A y → n.o de aparatos de tipo B

Horas
Tipo A Tipo B
trabajadas
Taller X
3 1 100 → 3 x + y ≤ 100
(horas)
Taller Y
1 2 100 → x + 2y ≤ 100
0, (horas)
Precio por
100 150 ⎯⎯⎯→ f (x, y) = 100x + 150y → Función objetivo
aparato (€)

Maximizar f (x, y) = 100x + 150y


Sujeto a 3 x + y ≤ 100
x + 2 y ≤ 100 

0≤x 
0≤y 


197

833302 _ 0188-0245.indd 197 21/9/09 11:13:48


Programación lineal

Y
La región factible está acotada. 0
 100 
Vértices: A(0, 0); B (0, 50); C (20, 40) y D  , 0.
 3 
Trazando paralelas a la función objetivo
que pasen por cada uno de los vértices, f ( x, y ) = 0
20
vemos que el máximo se alcanza en C.
Así, es necesario producir 20 aparatos 20 X
de tipo A y 40 aparatos de tipo B para
alcanzar un beneficio máximo de 8.000 €.

016 Tenemos 120 refrescos de naranja y 180 de limón. Se venden en paquetes


de dos tipos: los paquetes de tipo A contienen 3 refrescos de naranja y 3 de limón,
y los de tipo B contienen 2 refrescos de naranja y 4 de limón. El beneficio es de 6 €
por cada paquete de tipo A y 5 € por cada paquete de tipo B. Halla, gráficamente,
0
cuántos paquetes de cada tipo hay que vender para maximizar los beneficios.
x → n.o de paquetes de tipo A y → n.o de paquetes de tipo B

Paquetes Paquetes
Total
tipo A tipo B
naranja 3 2 120 → 3 x + 2y ≤ 120
limón 3 4 180 → 3 x + 4y ≤ 180
Beneficio (€) 6 5 ⎯⎯⎯→ f ( x, y) = 6x + 5y → Función objetivo

Maximizar f (x, y) = 6x + 5y
Sujeto a 3 x + 2 y ≤ 120 
3 x + 4 y ≤ 180

0≤x  Y
0≤y 
 0
La región factible está acotada.
B
Vértices: A (0, 0); B (0, 45); C (20, 30) y D (40, 0). C
20
Trazando paralelas a la función objetivo que
pasen por los vértices, vemos que el máximo A 20 D X
se alcanza en C. Así, es necesario vender
20 paquetes de tipo A y 30 paquetes de tipo B
para que el beneficio máximo sea de 270 €. f ( x, y ) = 0

017 resuelve este problema de programación lineal:


Y
Maximizar f (x, y ) = x − 2y
Sujeto a x + 2 y ≥ 8 
B
−2 x − y ≥−10

x ≥ 0,  y ≥ 0 
La región factible está acotada.
A
Vértices: A (0, 4); B (0, 10) y C (4, 2). C
Como f ( A ) = −8; f ( B ) = −20 y f (C ) = 0, el 1
máximo se alcanza en el vértice C y su valor es 0. 1 X

198

833302 _ 0188-0245.indd 198 21/9/09 11:13:51


Solucionario 4
018 resuelve el problema de programación lineal:
Maximizar f (x, y ) = x + y
Sujeto a x − 2 y ≤ 6  Y
2 x + 3 y ≥−6

x ≥ 0, y ≤ 0  2
X
La región factible está acotada. A
2 D X
Trazamos paralelas que pasen por A (0, 0); B
 6 −18  C f ( x, y ) = 0
B (0, −2); C  ,  y D (6, 0).
 7 7 
El máximo se alcanza en D y vale 6.

019 resuelve este problema de programación lineal:


Maximizar f (x, y ) = 2x + 4y
Sujeto a x + 2 y ≤12 
x − y ≤ 0 

6 x + 4 y ≥ 30 Y
x ≥ 0,  y ≥ 0 
B
La región factible está acotada. C
vo Trazamos paralelas que pasen por A (3, 3); A
 3 21  1
B  , 
 2 4  y C (4, 4). 3 X

El máximo se alcanza en B y C y, por tanto, se f ( x, y ) = 0


alcanza en todos los puntos del segmento BC.

020 resuelve el siguiente problema de programación lineal:


Maximizar f (x, y ) = 3x + 6y
Sujeto a −x + 3 y ≤ 6 
2 x − y ≤ 8 

X x + 2 y ≤ 4

La región factible no está acotada. Tiene dos vértices: A (0, 2) y B (4, 0).
Y

A
1 B
3 X

f ( x, y ) = 0

La función objetivo alcanza su máximo en los vértices A y B y, por tanto, en todos


X los puntos del segmento que une A con B, y su valor es 12.

199

833302 _ 0188-0245.indd 199 21/9/09 11:13:54


Programación lineal

021 resuelve el siguiente problema de programación lineal:


Maximizar f (x, y ) = −x + 3y
Sujeto a x + 5 y ≥ 25
x + y ≤ 4  Y

x ≥0 
y ≥0 

x + 5 y ≥ 25
El sistema de inecuaciones 
x + y ≤ 4 
no tiene solución en el primer cuadrante, 1
por lo que no existe región factible para 1 X
el conjunto de restricciones del enunciado. 0
El problema no tiene solución.

022 resuelve este problema de programación lineal:


Maximizar f (x, y ) = 3x − 2y
Sujeto a −x + 3 y ≥12
2 x + y ≥ 8 
x − y ≤ 4  Y
 f ( x, y ) = 0
x ≥0 
y ≥0 

La región factible no está acotada.
Trazando rectas paralelas a 3x − 2y = 0
vemos que siempre se puede trazar una 2
recta paralela por encima de la anterior
que corte a la región factible. 2 X
El problema no tiene solución.

023 una fábrica elabora dos tipos de productos, A y B. El tipo A necesita 2 obreros
trabajando un total de 20 horas, y se obtiene un beneficio de 1.500 € por unidad.
El tipo B necesita 3 obreros con un total de 10 horas y el beneficio es de 1.000 € por
unidad. Si disponemos de 60 obreros y 480 horas de trabajo, determina la cantidad
de unidades de A y de B que se deben fabricar para maximizar el beneficio.
x → n.o de unidades del producto de tipo A
y → n.o de unidades del producto de tipo B
Tipo A Tipo B Total
obreros 2 3 60 → 2 x + 3y ≤ 60
Tiempo (horas) 20 10 480 → 20 x + 10y ≤ 480
Beneficio por
1.500 1.000 ⎯⎯⎯→ f (x, y) = 1.500x + 1.000y → Función objetivo
unidad (€)

Maximizar f (x, y) = 1.500x + 1.000y


Sujeto a 2 x + 3 y ≤ 60 
20 x + 10 y ≤ 480

x ≥0 
y ≥0 


200

833302 _ 0188-0245.indd 200 21/9/09 11:13:57


Solucionario 4
Y
La región factible está acotada.
Vértices: A (0, 0); B (0, 20); C (21, 6) y D (24, 0).
Como f ( A ) = 0; f ( B ) = 20.000; f ( C ) = 37.500
y f (D ) = 36.000, el máximo se alcanza en el
vértice C. Así, hay que fabricar 21 unidades B
de tipo A y 6 unidades de tipo B para que
10
el beneficio sea máximo y valga 37.500 €. C

A 10 D X
f ( x, y ) = 0
X
024 una fábrica de conserva tiene 800 kg de guisantes para conservar en dos tipos
de latas. la lata pequeña contiene 200 g y aporta un beneficio de 10 céntimos
por lata. la lata grande contiene 500 g y un beneficio de 30 céntimos.
Si en el almacén solo disponemos de 2.000 latas de tamaño pequeño
y 1.000 grandes, determina la cantidad de latas de cada tamaño que tenemos
que producir para maximizar el beneficio.
x → n.o de latas pequeñas y → n.o de latas grandes

lata lata
Total
pequeña grande
cantidad de
0,2 0,5 800 → 0,2 x + 0,5y ≤ 800
guisantes (kg)
Total latas 2.000 1.000 ⎯⎯⎯→ x ≤ 2.000; y ≤ 1.000
Beneficio por
0,10 0,30 ⎯⎯⎯→ f (x, y) = 0,10x + 0,5y → Función objetivo
unidad (€)
X
Maximizar f ( x, y ) = 0,10 x + 0,5 y
Sujeto a 0, 2 x + 0, 5 y ≤ 800

0 ≤ x ≤ 2.000 

0 ≤ y ≤ 1.000 
r
La región factible está acotada.
Vértices: A (0, 0); B (2.000, 0); C (0, 1.000); D (1.500, 1.000) y E (2.000, 800).
Como f ( A ) = 0; f ( B ) = 200; f (C ) = 300; f (D ) = 450 y f (E ) = 440, el valor
máximo se alcanza en el punto D. Por tanto, debemos fabricar 1.500 latas
pequeñas y 1.000 latas grandes para maximizar el beneficio y que este
sea de 450 €.
Y

ivo
C D

E
250
A 250 B X

201

833302 _ 0188-0245.indd 201 21/9/09 11:13:59


Programación lineal

025 un deportista necesita diariamente consumir 36 g de una sustancia M, 24 g de N


y 8 g de P. En la farmacia ha encontrado dos tipos de cápsulas que contienen
estas sustancias. las cápsulas A tienen 6 g de M, 2 g de N y 18 g de P, y cuestan
3 céntimos por cápsula. las cápsulas B tienen 3 g de M, 4 g de N y 18 g de P,
y cuestan 4,5 céntimos por cápsula. ¿cuántas cápsulas de cada tipo necesita
para que el coste sea mínimo?

x → n.o de cápsulas de tipo A


y → n.o de cápsulas de tipo B

cápsula A cápsula B Total


Sustancia M (g) 6 3 36 → 6 x + 3y ≥ 36
Sustancia N (g) 2 4 24 → 2 x + 4y ≥ 24
Sustancia P (g) 18 18 8 → 18 x + 18y ≥ 8
coste
por cápsula 3 4,5 ⎯⎯⎯
→ f (x, y) = 3x + 4,5y → Función objetivo
(céntimos) 0

Minimizar f ( x, y) = 3x + 4,5y
Sujeto a 6 x + 3 y ≥ 36

2 x + 4 y ≥ 24

18 x + 18 y ≥ 8 
 Y
0≤x 
0≤y 
La región factible no está acotada superiormente
B
y tiene tres vértices: A(4, 4); B (0, 12) y C (12, 0). f ( x, y ) = 0 5
Trazando paralelas a la función objetivo vemos A C
que el mínimo se alcanza en A. Así, un deportista 10 X
necesita 4 cápsulas de cada tipo para
que el coste sea mínimo, siendo este coste
de 30 céntimos.

026 los animales de una granja deben tomar, al menos, 60 mg de vitamina a y, al menos,
90 mg de vitamina B. Existen dos compuestos con estas vitaminas. El compuesto X
contiene 10 mg de vitamina a y 15 mg de B, y cada dosis cuesta 0,50 €. El compuesto Y
contiene 10 mg de cada vitamina, y cada dosis cuesta 0,30 €. además,
se recomienda no tomar más de 8 dosis diarias. calcula qué dosis tiene que tomar
para que el coste sea mínimo.

x → n.o de dosis del compuesto X


y → n.o de dosis del compuesto Y

compuesto X compuesto Y cantidad


Vitamina a (mg) 10 10 60 → 10 x + 10y ≥ 60
Vitamina B (mg) 15 10 90 → 15 x + 10y ≥ 90
coste (€) 0,50 0,30 ⎯⎯⎯⎯
⎯→ f (x, y) = 0,50x + 0,30y
→ Función objetivo

202

833302 _ 0188-0245.indd 202 21/9/09 11:14:00


Solucionario 4
Minimizar f (x, y) = 0,50x + 0,30y
Sujeto a x + y ≤ 8 

10 x + 10 y ≥ 60

15 x + 10 y ≥ 90

x ≥0 
y ≥0  Y

La región factible está acotada.


Vértices: A (6, 0); B (8, 0) y C (2, 6). C
Sustituyendo en la función objetivo obtenemos
que f ( A ) = 3; f ( B ) = 4 y f (C ) = 2,8, por lo que
el mínimo se alcanza en el punto C. 2
Así, los animales tienen que tomar 2 dosis
2 A B X
del compuesto X y 6 dosis del compuesto Y para
que el coste sea mínimo, siendo este de 2,80 €. f ( x, y ) = 0

vo
027 una empresa se dedica a elaborar lotes de productos que se venden
en los supermercados. En estos momentos están empaquetando dos lotes
diferentes. El lote de tipo A tiene 1 queso y 2 botellas de vino, y su transporte cuesta
0,90 €. El lote de tipo B tiene 3 quesos y 1 botella de vino, y cuesta 1,50 €
transportarlo. la empresa dispone de 200 quesos y 100 botellas de vino, y necesitan
elaborar, al menos, 10 lotes del tipo A y 25 del tipo B. ¿cuántos lotes de cada clase
han de elaborar para que los gastos en transporte sean mínimos?
x → n.o de lotes de tipo A y → n.o de lotes de tipo B
lote lote
Total
tipo A tipo B
Queso 1 3 200 → x + 3y ≤ 200
X
Botellas
de vino
2 1 100 → 2 x + y ≤ 100

coste del
transporte (€) 0,90 1,50 ⎯⎯⎯→ f (x, y) = 0,90x + 1,50y → Función objetivo

os, Minimizar f (x, y) = 0,90x + 1,50y


Sujeto a x + 3 y ≤ 200

oY 2 x + y ≤ 100 

10 ≤ x 
25 ≤ y 

La región factible está acotada.
Y
 75   190 
Vértices: A(10, 25); B  , 25; C 10, 
 2   3  D
y D (20, 60). C
Como f ( A ) = 46,5; f ( B ) = 71,25; f (C ) = 104
B
y f ( D ) = 108, el mínimo se alcanza en A y A
su valor es 46,5. Es decir, para que los gastos 10
del transporte sean mínimos se han de elaborar 20 X
y 10 lotes de tipo A y 25 lotes de tipo B,
ascendiendo los gastos a 46,50 €. f ( x, y ) = 0

203

833302 _ 0188-0245.indd 203 21/9/09 11:14:03


Programación lineal

028 Esta es la composición de los artículos, A y B, A B


por los elementos M1, M2 y M3.
M1 2 1
Disponemos de 45 unidades de M1, 71 de M2 M2 3 2
y 25 de M3, y los costes de traslado de A y B M3 1 2
son 50 € y 60 €, respectivamente. Determina
los artículos que hay que elaborar para que los costes de traslado sean mínimos.

x → n.o de artículos A y → n.o de artículos B


Minimizar f (x, y) = 50x + 60y
Sujeto a 2 x + y ≥ 45

3 x + 2 y ≥ 71

x + 2 y ≥ 25

x ≥0 
y ≥0 
Y
La región factible no está acotada.
Vértices: A (25, 0); B (23, 1); C (19, 7) y D (0, 45).
Trazando paralelas a la función objetivo
que pasen por estos vértices, se obtiene que
el mínimo se alcanza en B. Esto significa
que para que los costes de traslado sean 10 C
mínimos hay que elaborar 23 artículos A B
y 1 artículo B. En este caso, el coste será 10 A X
de 1.200 €. f ( x, y ) = 0

029 comprueba que el punto (2, 3) pertenece al semiplano determinado


por la inecuación:
3x − 2y ≤ 1
Halla las coordenadas de otros dos puntos de la misma región del plano.

El punto (2, 3) pertenece al semiplano determinado por 3x − 2y ≤ 1.


porque 3 ⋅ 2 − 2 ⋅ 3 = 0 ≤ 1.
Por tanto, (0, 0) y (−1, 0) son dos puntos de la misma región del plano.

0
030 resuelve gráficamente las inecuaciones.
a) x ≤ 3 b) y >−4 c) x < 0 d) y ≤ 5
a) Y

1
1 X

La recta x = 3 forma parte de la solución.

204

833302 _ 0188-0245.indd 204 21/9/09 11:14:06


Solucionario 4
b) Y

1
1 X

La recta y = −4 no forma parte de la solución.

c) Y

1
1 X

La recta x = 0 no forma parte de la solución.


X
d) Y

1
1 X

La recta y = 5 forma parte de la solución.

031 resuelve las siguientes inecuaciones lineales con dos incógnitas.


a) 4 x − y < 3 b) 4 x + y ≤ 3 c) −4 x − y ≥ 3 d) −4 x + y > 3

a) Y

1
1 X

La recta 4 x − y = 3 no forma parte de la solución.

205

833302 _ 0188-0245.indd 205 21/9/09 11:14:09


Programación lineal

b) Y

1
2 X

La recta 4 x + y = 3 forma parte de la solución.


c) Y

0
1
1 X

La recta −4 x − y = 3 forma parte de la solución.


d) Y

1 X

La recta −4 x + y = 3 no forma parte de la solución.

032 resuelve gráficamente estas inecuaciones.


x y 2x − y
a) + ≤1 b) >2
2 3 3

a) Y

1
1 X

x y
La recta + = 1 forma parte de la solución.
2 3

206

833302 _ 0188-0245.indd 206 21/9/09 11:14:11


Solucionario 4
b) Y

1
1 X

La recta 2 x − y = 6 no forma parte de la solución.

033 Determina las inecuaciones que tienen como soluciones los siguientes
semiplanos.

a) Y c) Y

1 1 X

1 X

b) Y d) Y

1
1
1 X
1 X

−3
a) Recta que pasa por (4, 0) y (0, 6) → y = x + 6. La región de puntos
2
−3
no contiene al punto (0, 0), por lo que la inecuación es y ≥ x + 6.
2
1
b) Recta que pasa por (0, 0) y (4, 1) → y = x . La región de puntos contiene
4
al punto (0, −1), por lo que la inecuación es x ≥ 4y.

1
c) Recta que pasa por (0, 2) y (−4, 0) → y = x + 2. La región de puntos
2
contiene al punto (0, 0), por lo que la inecuación es 2y ≤ x + 4.

d) Recta que pasa por (1, 1) y (0, −1) → y = 2 x − 1. La región de puntos


no contiene al punto (0, 0), por lo que la inecuación es y ≤ 2 x − 1.

207

833302 _ 0188-0245.indd 207 21/9/09 11:14:15


Programación lineal

034 resuelve los siguientes sistemas de inecuaciones.

a) x ≥ 0 c) x ≥ 0  e) x ≥ 0 
  
y ≥ 0 y ≥0  y ≥0 
  
x ≤ 6 2 x + y ≤ 6 2 y − x ≤ 4
y ≤ 4 x + y ≥ 8 
b) x ≥ 2 d) x ≤ 0  f) x ≥0 
  
y ≥ 3 y ≥0  x + 3 y ≥ 0
  
x ≤ 5 3 x + 4 y ≤ 12 x − y ≤ 7
y ≤ 5 x − 5 y ≥ 10

a) El sistema de inecuaciones tiene como Y


solución la región del plano que tiene
como vértices A(0, 0); B (0, 4); C (6, 0)
B D
y D (6, 4). Los segmentos de recta
que unen los vértices forman parte
de la solución. 1
A 1 C X

b) El sistema de inecuaciones tiene como Y


0
solución la región del plano que tiene
como vértices A(2, 3); B (2, 5); C (5, 5) B C
y D (5, 3). Los segmentos de recta
que unen los vértices forman parte A D
de la solución. 1
1 X

c) El sistema de inecuaciones tiene como Y


solución la región del plano que tiene
C
como vértices A(0, 0); B (3, 0) y C (6, 0).
Los segmentos de recta que unen
los vértices forman parte
de la solución. 1 B
A 1 X

d) Como x ≤ 0 e y ≥ 0, estamos en el segundo Y


cuadrante. Y como 3 x + 4y ≤ 12
y x − 5y ≥ 10 no tienen puntos comunes
en este cuadrante, resulta que el sistema
1
de inecuaciones no tiene solución.
1 X

208

833302 _ 0188-0245.indd 208 21/9/09 11:14:19


Solucionario 4
e) El sistema de inecuaciones tiene Y
como solución la región del plano formada
por los puntos del primer cuadrante
situados en la parte inferior de 2 x − y = 4
y la parte superior de x + y = 8. El punto A, A
intersección de ambas rectas, es (4, 4).
Los segmentos de recta también forman 1
parte de la solución. 1 X

f ) El sistema de inecuaciones tiene como Y


solución la región de puntos no acotada
superiormente limitada por la recta x = 0
e inferiormente por las rectas x + 3y = 0 y
 21 7 
x − y = 7. Los vértices son A , 
 4 4 1
y B (0, 0). Los segmentos de recta también B 1 X
X forman parte de la solución. A

035 Halla las regiones del plano determinadas por los sistemas de inecuaciones,
e indica en cada caso si son acotadas o no.

a) x ≥ 0  
 b) x ≥ 0 
y ≥0  y ≥0 
 
3 x + 5 y ≤ 15 3 x + y ≥ 3
X x + y ≤ 4  x + 2 y ≥ 4

a) La región del plano que se obtiene está Y


acotada y tiene como vértices A (0, 0); B (0, 3);
5 3
C (4, 0) y D  ,  , que es la intersección
 2 2  B
de las rectas 3x + 5y = 15 y x + y = 4. D
Los segmentos de recta que unen 1
los vértices también forman parte
X
de la región. A 1 C X

b) La región del plano que se obtiene Y


no está acotada superiormente y tiene
2 9
como vértices A(0, 3); B(4, 0) y C  , ,
5 5
que es el punto intersección de las rectas A
X C
3x + y = 3y; x + 2y = 4. Los segmentos 1
de recta que delimitan la región también
1 B X
forman parte de ella.

209

833302 _ 0188-0245.indd 209 21/9/09 11:14:22


Programación lineal

036 representa gráficamente la región determinada por este sistema de inecuaciones. 0


¿Sobra alguna inecuación?
x + 4 y ≥16
9 x − 7 y ≥ 2 
3 x + 2 y ≥ 6 

x ≥0 
y ≥0 

La solución no está acotada por la derecha Y


 120 142 
y tiene un único vértice: A , ,
 43 43 
que es la intersección de las rectas x + 4y = 16
y 9x − 7y = 2. Está limitada superiormente A
por la recta 9x − 7y = 2 e inferiormente por 1
la recta x + 4y = 16. Los segmentos de recta
1 X
que delimitan la región también forman
parte de ella.
La inecuación 3x + 2y ≥ 6 no influye en la solución.

037 Dibuja la región del plano definida por las siguientes


x ≥0  Y
inecuaciones: 0 ≤ y ≤ 2 

y + 2 x ≤ 4
(La Rioja. Septiembre 2005. Parte A. Cuestión 2)
B D
La solución viene dada por la región del plano
limitada por los vértices A(0, 0); B (0, 2); C (2, 0) 1 0
y D (1, 2). Los segmentos de recta que unen
A 1 C X
estos vértices también forman parte
de la solución.

038 representa la región solución del siguiente sistema de inecuaciones lineales:


3 x − 2 y ≤ 3

 x + y ≤−1
Determina tres puntos de abscisa x = −2
Y
y ordenada entera que sean solución del sistema.
(Cataluña. Año 2006. Serie 3. Cuestión 1)

La solución no está acotada por la izquierda


 1 −6  1
y tiene un único vértice: A , , que es
 5 5  A
1 X

la intersección de las rectas 3x − 2y = 3


y x + y = −1. Está limitada superiormente
por la recta x + y = −1 e inferiormente por
la recta 3x − 2y = 3. Los segmentos de recta
también forman parte de la región.
Tres puntos de abscisa x = −2 y ordenada entera son: (−2, −1); (−2, −2) y (−2, −3).

210

833302 _ 0188-0245.indd 210 21/9/09 11:14:26


Solucionario 4
039 considere el siguiente sistema de inecuaciones:

x + 2 y ≤ 8
x + y ≥ 5

x − 5 y ≤ 0

a) resuélvalo gráficamente.
b) Halle todas las soluciones enteras.
(Cataluña. Junio 2007. Cuestión 3)
Y
a) x + y = 5 
 → A( 2, 3)
x + 2 y = 8 
A
x + y = 5   25 5 
 → B  , 
x − 5 y = 0   6 6
C
X 1
x + 2 y = 8   40 8  B
 → C  , 
x − 5 y = 0   7 7 1 X

La solución del sistema de inecuaciones


es la región del plano limitada por los vértices A, B y C.
Los segmentos de recta que unen los vértices también forman parte
de la región.

b) Las soluciones enteras de este sistema son (4, 1); (3, 2); (2, 3); (4, 2) y (5, 1).

040 Determina un sistema de inecuaciones para cada solución representada


en estas gráficas.
X
a) Y
c) Y

1
1 X
1
1 X

b) Y d) Y

1
1 X 1
1 X

3).

211

833302 _ 0188-0245.indd 211 21/9/09 11:14:29


Programación lineal

a) Las ecuaciones de ambas rectas son x + y = 6 y x + 2y = 10. El sistema 0


de inecuaciones que da lugar a la región sombreada es:
x + y ≤ 6 
x + 2 y ≤ 10

x ≥0 
y ≥0 

b) Las ecuaciones de las tres rectas son x = 4; x + 4y = 12 y 3y + 2x = 12.
El sistema de inecuaciones que da lugar a la región sombreada es:
x + 4 y ≤ 12
2 x + 3 y ≤ 12 

0 ≤ x ≤ 4 
0≤y 

c) Las ecuaciones de las cuatro rectas son x = 3; y = 2; x − 2y = 6 y 2y + 3x = 0.
El sistema de inecuaciones que da lugar a la región sombreada es:
0 ≤ x ≤ 3 
2≥ y  0

x − 2 y ≤ 6 
2 y + 3 x ≥ 0
d) Las ecuaciones de las dos rectas son 3x + y = 9 y x + 2y = 10.
El sistema de inecuaciones que da lugar a la región sombreada es:
3 x + y ≥ 9 

x + 2 y ≥ 10

041 Determina un sistema de inecuaciones que tenga como conjunto de soluciones


el interior y los lados del triángulo del plano de vértices (0, 0), (2, 3) y (3, 1).
(Cataluña. Junio 2007. Cuestión 4)

• Recta que pasa por (0, 0) y (2, 3) → 3x − 2y = 0


• Recta que pasa por (0, 0) y (3, 1) → x − 3y = 0
• Recta que pasa por (3, 1) y (2, 3) → 2 x + y = 7
La región factible dada por el triángulo es:
Y

B
1

A 1 X

El sistema de inecuaciones que da lugar a la región factible es:


2 x + y ≤ 7
x − 3 y ≤ 0

3 x − 2 y ≥ 0

212

833302 _ 0188-0245.indd 212 21/9/09 11:14:32


Solucionario 4
Y
042 considera la siguiente región factible.
Halla los puntos en los que las funciones toman
sus valores máximos.
a) f ( x , y ) = 3 x + y 1
b) f ( x , y ) = x + 2 y −1 1 X
c) f ( x , y ) = 3 x + 2 y −1

La región factible está acotada y tiene como vértices A (0, 0); B (4, 0); C (2, 3) y D (0, 5).
a) Como f ( A ) = 0; f ( B ) = 12; f (C ) = 9 y f (D ) = 5, el máximo se alcanza
en el punto B y vale 12.
b) Como f ( A ) = −1; f ( B ) = 3; f (C ) = 7 y f ( D ) = 9, el máximo se alcanza
en el punto D y vale 9.
c) Como f ( A ) = −1; f ( B ) = 11; f (C ) = 11 y f (D ) = 9, el máximo se alcanza
en los puntos B y C y en todos los del segmento BC y vale 11.
Y
043 calcula los puntos de la región donde se alcanza el valor
mínimo de estas funciones.
a) f ( x , y ) = x + 4 y
b) f ( x , y ) = x + y + 4
1
La región factible no está acotada y tiene
1 X
como vértices A(8, 0); B(2, 3) y C(0, 6).

a) Trazando paralelas a la función objetivo f (x, y) = x + 4y, que pasen


por los vértices, vemos que el mínimo se alcanza en A(8, 0) y vale 8.
Y

B
1
1 A X

f ( x, y ) = 0

b) Trazando paralelas a la función objetivo f (x, y) = x + y + 4, que pasen


por los vértices, vemos que el mínimo se alcanza en B (2, 3) y vale 9.
Y

B
1
1 A X

f ( x, y ) = 0

213

833302 _ 0188-0245.indd 213 21/9/09 11:14:35


Programación lineal

Y
044 Dada la región factible, determina el máximo 0
y el mínimo de las siguientes funciones.
a) f ( x , y ) = 2 x + y
b) f ( x , y ) = 3 x + 2 y − 3
1
La región factible está acotada y tiene como
3 3  3 1 X
vértices A , ; B 3, ; C (3, 4); D (0, 4) y E (0, 3).
 2 4   2 

15
a) Sustituyendo los vértices en la función objetivo, obtenemos que f ( A) = ;
15 4
f (B ) = ; f (C ) = 10; f ( D ) = 4 y f ( E ) = 3, por lo que el máximo se alcanza
2
en C y vale 10, y el mínimo se alcanza en E y vale 3.

b) Sustituyendo los vértices en la función objetivo, obtenemos que f ( A ) = 3;


f ( B ) = 9; f (C ) = 14; f ( D ) = 5 y f ( E ) = 3, por lo que el máximo se alcanza
en C y vale 14, y el mínimo se alcanza en A y E y, por tanto, en todos
los puntos del segmento AE, y vale 3.

045 a) representa gráficamente la región determinada por las siguientes restricciones:


2x + y ≤ 6 −x + y ≤ 3 4 x + y ≤ 10 x ≥0 y ≥0
y determina sus vértices.
b) calcula el máximo de la función f ( x , y ) = 4 x + 2 y − 3 en el recinto anterior
e indica dónde se alcanza. 0
(Andalucía. Junio 2008. Opción B. Ejercicio 1)

a) Región factible acotada con estos vértices:


x = 0 
 → A( 0, 0 )
y = 0 
Y
4 x + y = 10   10 
 → B  , 0  E
y=0   4 
C
x=0 
 → C ( 0 , 3) D
− x + y = 3
1
2 x + y = 6 
 → D ( 2, 2 ) A
4 x + y = 10  1 B X

−x + y = 3
 → E (1, 4 )
2 x + y = 6 

b) Como la región factible está acotada, el máximo de la función


f (x, y ) = 4 x + 2y − 3 se alcanza en uno de sus vértices. Y como
f ( A ) = −3; f ( B ) = 7; f ( C ) = 3; f ( D ) = 9 y f ( E ) = 9, el máximo se alcanza
en los vértices D y E y, por tanto, en todos los puntos del segmento DE, y vale 9.

214

833302 _ 0188-0245.indd 214 21/9/09 11:14:41


Solucionario 4
046 De un problema de programación lineal se deducen las siguientes restricciones:
10 + y
4 x + 3 y ≥ 12 y ≤ 30 x≤ x ≥0 y ≥0
2
a) representa gráficamente la región factible del problema y calcula sus vértices.
b) Maximiza en esa región factible la función objetivo F ( x , y ) = x + 3 y.
c) ¿Pertenece el punto (11, 10) a la región factible?
X (Andalucía. Año 2007. Modelo 3. Opción A. Ejercicio 1)

a) 4 x + 3 y = 12 
 → A( 3, 0 ) Y
y=0 
2 x = 10 + y  C
 → B( 5, 0 )
y=0 
2 x = 10 + y 
 → C ( 20, 30 ) 10
y = 30 
y = 30  A B 10 X
 → D( 0, 30 )
x = 0 
4 x + 3 y = 12 
 → E ( 0, 4 )
x=0 
b) El máximo de la función objetivo F ( x, y ) = x + 3y se alcanza en uno
: de los vértices. Como F ( A ) = 3; F ( B ) = 5; F ( C ) = 110; F ( D ) = 90 y F ( E ) = 12,
el máximo se alcanza en C y tiene un valor de 110.
c) El punto (11, 10) no pertenece a la región factible.

047 a) Halla los vértices de la región determinada por las siguientes inecuaciones:
x
3 x + y ≤ 60 x − 2 y ≥−3 y ≥ − 2 2 x + 3 y ≥ 1
2
b) calcula los puntos de la región donde la función f ( x , y ) = 3 x − 2 y alcanza
los valores máximo y mínimo y determina estos.
(C. Valenciana. Septiembre 2007. Ejercicio A. Problema 2)
Y
a) x − 2 y = −3
 → A(−1, 1)
2 x + 3 y = 1  C

2 y = x − 4 
 → B( 2, −1) D
2 x + 3 y = 1
x − 2 y = −3  117 69 
 → C  ,  2
3 x + y = 60   7 7  A
x − 2 y = −3  124 48  4 X
 → D  ,  B
3 x + y = 60   7 7 
b) Como la región está acotada, el máximo y el mínimo de la función
f ( x, y ) = 3 x − 2y se alcanzan en los vértices.
213 276
Y como f ( A ) = −5; f ( B ) = 8; f ( C ) = y f (D ) = , el máximo se alcanza
276 7 7
en D y su valor es , y el mínimo se alcanza en A y su valor es −5.
9. 7

215

833302 _ 0188-0245.indd 215 21/9/09 11:14:47


Programación lineal

048 Determina los valores máximo y mínimo de la función z = 5 x + 3 y sujeta 0


a las restricciones:
3x + y ≥ 4 x + y ≤ 6 0 ≤ y ≤ 5 x ≤ 5
(Madrid. Septiembre 2003. Opción B. Ejercicio 1)

La región factible está acotada y tiene como vértices:


3 x + y = 4  4 
 → A  , 0 
y=0  3  Y

y = 0 
 → B( 5, 0 ) D
x = 5  E

x + y = 6 
 → C ( 5, 1) 1 C
x=5  A
1 B X
y=5 
 → D(1, 5)
x + y = 6 
y=5   −1 
 → E  , 5

3 x + y = 4   3
20
f ( A) =
3
f ( B ) = 15
f ( C ) = 28 0
f (D ) = 18
40
f (E ) =
3
20
El mínimo se alcanza en el vértice A y su valor es , y el máximo se alcanza
en el vértice C y su valor es 28. 3

x − y + 1 ≥ 0 
049 considera el siguiente sistema de inecuaciones: x + y ≥ 1 

3 x + y ≤ 13
a) representa gráficamente la región factible.
b) calcula el máximo de la función f ( x , y ) = x −3 y en dicha región.
(Cataluña. Septiembre 2007. Cuestión 3)

a) La región factible está acotada y tiene Y


como vértices los puntos: A
3 x + y = 13 
 → A( 3, 4 ) 1 C
x − y + 1 = 0 
1 X
x + y = 1 
 → B( 6, −5)
3 x + y = 13
B
x + y =1 
 → C ( 0, 1)
x − y + 1 = 0 

b) Sustituimos los vértices en la función objetivo: f ( A ) = −9; f ( B ) = 21


y f ( C ) = −3. El máximo se alcanza en el vértice B (6, −5) y su valor es 21.

216

833302 _ 0188-0245.indd 216 21/9/09 11:14:53


Solucionario 4
050 Se desea minimizar la función lineal 3 x + 4 y + 2(10 − x ) + 3(18 − y )
con las restricciones:
x ≥0 y ≥0 10 − x ≥ 0 18 − y ≥ 0
x + y ≤ 13 (10 − x ) + (18 − 2 y ) ≤ 16
Se pide:
a) representación gráfica del conjunto factible.
b) Hallar las coordenadas de todos sus vértices.
c) Hallar todas las soluciones óptimas.
(Cantabria. Junio 2007. Ejercicio 1. Opción A)

a) (10 − x ) + (18 − 2 y ) = 16 → x + 2 y = 12 Y
b) Los vértices son A (0, 6); B (0, 13); C (10, 1)
X y D (10, 3).
c) Como la región factible está acotada, B
la función objetivo alcanza sus soluciones
óptimas en los vértices. Y como f ( A ) = 80; A
f ( B ) = 87; f (C ) = 85 y f ( D ) = 87, el mínimo se 2
D
alcanza en A, y su valor es 80, y el máximo C
1 X
se alcanza en B y D y, por tanto, en todos
los puntos del segmento BD, y su valor es 87.

051 consideramos el recinto plano limitado por las siguientes inecuaciones:


x − y ≤ 4 y + 2 x ≥ 7 −2 x − y + 13 ≥ 0 x ≥ 0 y ≥ 0
a) representa el recinto y calcula los vértices.
b) Halla en qué puntos de ese recinto alcanza los valores máximo y mínimo
la función F ( x , y ) = 4 x + 2 y −1.
(Andalucía. Junio 2007. Opción B. Ejercicio 1)

a) La región factible está acotada y tiene como vértices:


y + 2 x = 7  7  Y
 → A  , 0 
y=0  2 
E
y=0 
 → B( 4 , 0 )
x − y = 4  D
−2 x − y + 13 = 0   17 5  C
 → C  , 
1
A
x−y =4   3 3 1 B X

x=0 
 → D( 0 , 7 )
y + 2 x = 7 
X
x=0 
 → E ( 0, 13)
−2 x − y + 13 = 0 

b) Como la región está acotada, las soluciones óptimas se alcanzan


en los vértices. Y como f ( A ) = 13; f ( B ) = 15; f (C ) = 25; f ( D ) = 13 y f ( E ) = 25,
el máximo se alcanza en C y E y, por tanto, en todos los puntos del segmento CE,
y su valor es 25, y el mínimo se alcanza en los vértices D y A y, por tanto,
en todos los puntos del segmento DA, y su valor es 13.

217

833302 _ 0188-0245.indd 217 21/9/09 11:14:58


Programación lineal

052 representar el recinto definido por las inecuaciones: 0


0 ≤ y ≤ 4x y ≥x+3 y + 2 x −12 ≤ 0
y hallar los valores máximo y mínimo de la función F ( x , y ) = y −2 x en dicho recinto.
(País Vasco. Septiembre 2006. Apartado A. Ejercicio 2)

La región está acotada por las rectas y = 4 x ; y = x + 3; y + 2 x − 12 = 0, y tiene


como vértices A (1, 4); B (2, 8) y C (3, 6).
Y

B
C
A

1
1 X
f ( x, y ) = 0

Como f ( A ) = 2; f ( B ) = 4 y f ( C ) = 0, el máximo se alcanza en B y vale 4,


y el mínimo se alcanza en C y vale 0.

053 Sean T = {( x , y )/ y + 3 x ≥ 6, y + 1 ≤ 0, 8 x − 3 y ≤ 67} y f ( x , y ) = 3 y − 8 x.


a) representa gráficamente la región T.
b) calcula el valor máximo y el mínimo, si existen, de la función f ( x, y ) en T
y di en qué puntos se alcanzan.
(Aragón. Septiembre 2006. Opción B. Cuestión 1)

a) La región T está acotada por las rectas y + 3 x = 6; y + 1 = 0; 8 x − 3y = 67,


7  0
y tiene como vértices A , −1; B (8, −1) y C (5, −9). Los segmentos
 3 
de recta que unen los vértices, también forman parte de la solución.
Y

1
1 X
A B

b) Como la región factible está acotada, el máximo y el mínimo de la función


47
objetivo se alcanzan en los vértices. Y como f ( A) = ; f ( B ) = −67
3
47
y f (C ) = −67, el máximo se alcanza en el vértice A, siendo su valor ,
3
y el mínimo se alcanza en los vértices B y C y, por tanto, en todos los puntos
del segmento BC, y su valor es −67.

218

833302 _ 0188-0245.indd 218 21/9/09 11:15:01


Solucionario 4
054 considera el siguiente sistema de inecuaciones:
x ≥0 

to. y ≥0 

x + 3 y ≤ 18
x + y ≤ 10 
a) representa gráficamente la región de soluciones.
b) Determina el máximo de la función f ( x, y ) = 3x + 5y en dicha región
y para qué valores se alcanza dicho máximo.
c) Determina el máximo de la función f ( x, y ) = 3x + 3y en dicha región
y para qué valores se alcanza.
(Cataluña. Junio 2008. Cuestión 1) Y

a) Se trata de una región acotada,


limitada por las rectas x = 0; y = 0; C
x + 3y = 18; x + y = 10, cuyos vértices D

son A (0, 0); B (10, 0); C (0, 6) y D (6, 4).


Los puntos de los segmentos 1
de recta que unen los vértices, A 1 B X
pertenecen a la solución del sistema
de inecuaciones.
b) Como la región factible está acotada, el máximo de la función objetivo
f ( x, y ) = 3 x + 5y se alcanza en uno de los vértices. Y como f ( A ) = 0; f ( B ) = 30;
f ( C ) = 30 y f ( D ) = 38, el máximo se alcanza en D y su valor es 38.
c) Al igual que en el apartado anterior, la región factible está acotada.
Como f ( A ) = 0; f ( B ) = 30; f ( C ) = 18 y f ( D ) = 30, el máximo se alcanza en los
puntos B y D y, por tanto, en todos los puntos del segmento BD. Su valor es 33.

055 Se considera la función f ( x, y ) = x − y.


a) representa el conjunto:
A = {( x , y )/ 3 x + y ≥15, y − x ≤−5, 2 x + 3 y ≤ 60, y ≥ 0}
y calcula el valor máximo de f ( x, y ) en A. ¿alguna de las desigualdades
que definen al conjunto A se podría eliminar de forma que siguiera siendo
el mismo conjunto?
b) Di si la función f ( x, y ) alcanza valor máximo en el conjunto:
B = {( x , y )/ 3 x + y ≤15, x − y ≥ 5, x ≥ 0}
En caso afirmativo calcula dicho valor.
Y
(Aragón. Junio 2004. Opción B. Cuestión 1)

a) El conjunto A está acotado y tiene C


como vértices B (30, 0); C (15, 10) y D (5, 0).
La función f ( x, y ) = x − y alcanza su máximo
en alguno de los vértices. Como f ( B ) = 30;
f ( C ) = 5 y f ( D ) = 5, el máximo se alcanza
en B y vale 30.
1
Podemos eliminar la inecuación 3 x + y ≥ 15,
3 A B X
de modo que seguiremos teniendo
el mismo conjunto. f ( x, y ) = 0

219

833302 _ 0188-0245.indd 219 21/9/09 11:15:03


Programación lineal

b) El conjunto B no está acotado y tiene Y f ( x, y ) = 0 0


como vértices A (0, −5) y C (5, 0). Trazando
paralelas a la función objetivo que pasen 2
por estos vértices, se tiene que la recta 1 C X
x − y = 5 pasa por A y C, obteniéndose A
en ellos el valor mínimo. Por tanto,
la función objetivo no alcanza el máximo
en el conjunto B.

056 En un problema de programación lineal, la región de soluciones es el cuadrado


de vértices (1, 1), (1, 3), (3, 3) y (3, 1), y la función objetivo es B( x, y ) = 3x + 2y.
a) Determina en qué punto es máxima la función objetivo y cuál es este valor
máximo.
b) Da un conjunto de inecuaciones que determine la región de soluciones.
(Cataluña. Junio 2008. Cuestión 3)

a) Como el cuadrado es una región acotada, la función objetivo alcanzará


los extremos en los vértices. Y como B (1, 1) = 5; B (1, 3) = 9; B (3, 3) = 15
y B (3, 1) = 11, el máximo se alcanza en el vértice (3, 3) y vale 15.
b) Las rectas que delimitan un cuadrado de vértices (1, 1); (1, 3); (3, 3) y (3, 1),
son x = 1; y = 1; x = 3 e y = 3.
El sistema de inecuaciones que da lugar a la región interna
1 ≤ x ≤ 3
del cuadrado es: 
1 ≤ y ≤ 3

057 En un problema de programación lineal la región factible es el conjunto convexo


formado por el triángulo de vértices: (0, 0), (0, 1) y (1, 0). la función objetivo es paralela
a la recta x + y = 0. Halla los puntos en los que la función objetivo alcanza: 0
a) El mínimo. b) El máximo.
(Cataluña. Año 2006. Serie 3. Cuestión 2)

El triángulo de vértices (0, 0), (0, 1) y (1, 0) está limitado por las rectas x = 0; y = 0
y x + y = 1.
Y

1 X

f ( x, y ) = 0

Trazando paralelas a x + y = 0 que pasen por los vértices, obtenemos


que el mínimo se alcanza en (0, 0) y vale 0, y el máximo se alcanza en todos
los puntos del segmento que une (0, 1) y (1, 0) y vale 1.

220

833302 _ 0188-0245.indd 220 21/9/09 11:15:05


Solucionario 4
058 Sea la función f ( x, y ) = ax + by. Si se consideran las siguientes restricciones:

2 x + 3 y ≤ 18
X 2 x + y ≤ 10 

x ≥0 
y ≥0 

determina la relación que tiene que existir entre a y b para que el máximo
de la función f ( x, y ) se alcance en el punto (3, 4).

La región factible está acotada y tiene


Y
como vértices A (0, 0); B (5, 0); C (0, 6) y D (3, 4).
Como f ( A ) = 0; f ( B ) = 5a; f (C ) = 6b
y f ( D ) = 3a + 4b, y situamos el máximo en D, C
tiene que ocurrir: D

3a + 4b ≥ 0  3a ≥ −4 b
2b ≥ a  1
3a + 4b ≥ 5a  → 4b ≥ 2a  →
  3a ≥ 2b A 1 B X
3a + 4b ≥ 6b 3a ≥ 2b 
→ 3a ≥ 2b ≥ a

que es la relación pedida para a y b como parámetros positivos.


Los siguientes casos no se pueden producir:
• a y b no pueden ser 0, ya que no obtendríamos una función de la forma ax + by.
• a y b no pueden tener signos opuestos, porque la función objetivo no alcanzaría
su máximo en D.
• a y b no pueden ser ambos negativos, pues no se cumpliría la primera
de las restricciones anteriores.

la
059 la función objetivo de un problema de programación lineal es f ( x, y ) = ax − by + c,
donde a, b, c son números positivos. averigua en cuál de los dos puntos A o B
del gráfico la función objetivo toma un valor mayor. razona la respuesta.
Y

A B
5

2 X

(Cataluña. Junio 2006. Cuestión 4)

Como la función objetivo es f ( x, y ) = ax − by + c, con a, b y c números positivos,


si sustituimos los puntos A (8, 6) y B (14, 6), vemos que el máximo se alcanza en B.

221

833302 _ 0188-0245.indd 221 21/9/09 11:15:07


Programación lineal

060 En un concurso el premio consiste en un cheque


de 240 € para gastar en libros y juegos. los libros
cuestan 8 € y los juegos 24 €. la organización
establece la condición de que el número de libros
que el ganador compre no puede superar al doble
del número de juegos.
a) Plantea un sistema de inecuaciones con las
restricciones y representa la región factible.
b) Determina razonadamente si el ganador podría
comprar 12 libros y 6 juegos.
c) ¿Podría adquirir 7 libros y 7 juegos? En el caso de que le sobre dinero, ¿cuánto es?
a) x → n.o de libros y → n.o de juegos
libros Juegos Total
coste (€) 8 24 240 → 8 x + 24y ≤ 240
El sistema de inecuaciones que hay que resolver es:
8 x + 24 y ≤ 240
x ≤ 2y 

x ≥0 
y ≥0 

La región factible está acotada y sus vértices son A (0, 0); B (12, 6) y C (0, 10).
Y

1
A 1 X

b) Los vértices pertenecen a la región factible, porque en las inecuaciones


se da la igualdad. El punto B representa 12 libros y 6 juegos,
por lo que el ganador sí los podrá comprar.
c) Sí podrá comprar 7 libros y 7 juegos, porque el punto (7, 7) pertenece
a la región factible. El coste será de 224 € y le sobrarán 16 €.

061 una empresa posee dos centros de producción. uno genera diariamente 1 tonelada
de material altamente radiactivo, 3 con radiación media y 5 de radiación baja.
El otro centro genera cada día 2 toneladas de cada tipo. la empresa debe reciclar,
al menos, 80 toneladas de material altamente radiactivo, 160 de radiación media
y 200 del que la emite baja. Si el coste diario de la operación es de 20.000 € en cada
centro, ¿cuántos días debe realizarse para que el coste de la operación sea mínimo?
x → n.o de días que debe reciclar el primer centro de producción
y → n.o de días que debe reciclar el segundo centro de producción

222

833302 _ 0188-0245.indd 222 21/9/09 11:15:08


Solucionario 4
Primer Segundo Total
centro centro reciclado
radiación alta
1 2 80 → x + 2y ≥ 80
(toneladas)
radiación media
3 2 160 → 3 x + 2y ≥ 160
(toneladas)
radiación baja
5 2 200 → 5 x + 2y ≥ 200
(toneladas)
coste diario (€) 20.000 20.000 ⎯ ⎯⎯⎯→ f (x, y ) = 20.000 x + 20.000 y
→ Función objetivo
s? Minimizar f (x, y) = 20.000x + 20.000y
Y
Sujeto a x + 2 y ≥ 80 
3 x + 2 y ≥ 160  D
5 x + 2 y ≥ 200

x ≥0 
y ≥0 
 C

La región factible no está acotada y tiene como


vértices A (80, 0); B (40, 20); C (20, 50) y D (0, 100). 20 B
A
Trazando paralelas a la función objetivo
que pasen por los vértices, observamos que 20 X
el mínimo se alcanza en B y vale 1.200.000 €. f ( x, y ) = 0

Para que el coste del reciclaje sea el menor posible, el primer centro de producción
debe trabajar 40 días, y el segundo, 20 días.

062 Disponemos de 105.000 € para invertir en dos tipos de acciones: A y B. las de tipo A
tienen un interés anual del 8 % y las de tipo B del 7 %. Si invierto como máximo
65.000 € en las de tipo A, como mínimo 3.000 € en las de tipo B y quiero
que la inversión en las de tipo A sea, al menos, igual a la inversión en las de tipo B,
¿cuál es la distribución con la que mayor beneficio obtengo?
x → Dinero invertido en A y → Dinero invertido en B

Tipo A Tipo B
interés anual (%) 0,08 0,07 → f ( x, y ) = 0,08 x + 0,07 y → Función objetivo

Maximizar f (x, y ) = 0,08 x + 0,07 y Y


Sujeto a 0 ≤ x ≤ 65.000  D
y ≥ 3.000 
 C
x≥y 
x + y ≤ 105.000
a
La región factible está acotada con vértices
en A (3.000, 3.000); B (65.000, 3.000);
C (65.000, 40.000) y D (52.500, 52.500). 5.000 A B

Como f ( A ) = 450; f ( B ) = 5.410; f (C ) = 8.000 5.000 X


? y f ( D) = 7.875, el máximo se alcanza en C.
Debemos invertir 65.000 € en las acciones de tipo A y 3.000 € en las acciones
de tipo B. Obtendremos 8.000 €.

223

833302 _ 0188-0245.indd 223 21/9/09 11:15:10


Programación lineal

063 un circo ha montado una carpa con una capacidad para 1.500 personas,
entre adultos y niños; el número de niños no puede superar los 600 y el número
de adultos no puede superar al doble del número de niños.

Si el precio de la entrada de adultos es de 8 €, y el de niños es un 40 % menos,


¿cuál es la cantidad máxima que se puede recaudar por las entradas?

x → n.o de entradas de adulto y → n.o de entradas de niño

adultos niños
Precio (€) 8 4,80 → f (x, y ) = 8 x + 4,80 y → Función objetivo
Y
Maximizar f (x, y ) = 8 x + 4,80 y
Sujeto a 0 ≤ x ≤ 2 y 
0 ≤ y ≤ 600  D C

x + y ≤ 1.500 500
B

La región factible está acotada con vértices


A (0, 0); B (1.000, 500); C (900, 600) y D (0, 600).
A 100 X
Como f ( A ) = 0; f ( B ) = 10.400; f (C ) = 10.080
y f ( D ) = 2.880, el máximo se alcanza en B. f ( x, y ) = 0

Para maximizar el dinero recaudado con las entradas se deben vender


1.000 entradas de adulto y 500 entradas de niño, obteniéndose 10.400 €.

064 una empresa fabrica dos modelos de guantes: un modelo normal y un modelo
de lujo. la empresa tiene 900 horas disponibles en su departamento de corte
y costura, 300 horas en el departamento de terminado y 100 horas
disponibles en el departamento de empaquetado. las horas necesarias
de cada departamento por par de guantes y sus beneficios, en euros,
se dan en la siguiente tabla:

corte y costura Terminado Empaquetado Beneficios


normal 1 1/2 1/8 4
De lujo 3/2 1/3 1/4 8

¿cuántos pares de cada modelo debe fabricar para maximizar el beneficio?


(Navarra. Septiembre 2004. Ejercicio 1. Opción B)

224

833302 _ 0188-0245.indd 224 21/9/09 11:15:12


Solucionario 4
x → n.o de pares de guantes del modelo normal
y → n.o de pares de guantes del modelo de lujo

Modelo Modelo
Horas
normal de lujo

Departamento de 3 3
1 900 →x+ y ≤ 900
coste y costura 2 2

Departamento de 1 1 1 1
terminado
300 → x + y ≤ 300
2 3 2 3
Departamento de 1 1 1 1
empaquetado
100 → x + y ≤ 100
8 4 8 4
Beneficios (€) 4 8 ⎯⎯⎯⎯→ f ( x, y ) = 4 x + 8 y
→ Función objetivo
Maximizar f (x, y) = 4x + 8y

3 
Sujeto a x+ y ≤ 900
2 

1 1
x+ y ≤ 300
2 3 

1 1 
x+ y ≤ 100
8 4 

x ≥0 
y ≥0 

La región factible está acotada con vértices:

X A (0, 0); B (600, 0); C (500, 150) y D (0, 400).


Trazando paralelas a la función objetivo, tenemos que el máximo
se obtiene en el segmento DC.
Y

C
100

A 100 B X
f ( x, y ) = 0

Como son pares de guantes, solo valen los puntos cuyas coordenadas sean
 800 − x 
enteras, es decir, los puntos cuyas coordenadas sean de la forma  x , ,
 2 
con 0 ≤ x ≤ 500 y x un número par.
El beneficio es de 3.200 €.

225

833302 _ 0188-0245.indd 225 21/9/09 11:15:15


Programación lineal

065 En navidad un colmado quiere preparar dos tipos de lotes, L1 y L2. cada lote
del tipo L1 está formado por 4 barras de turrón, 2 botellas de cava y 2 paquetes
de café, y cada lote del tipo L2 está formado por 2 barras de turrón, 2 botellas de cava
y 4 paquetes de café. con cada lote del tipo L1 se obtiene un beneficio de 4,50 €, y
con cada lote del tipo L2, uno de 3 €. El colmado dispone de 300 barras de turrón,
de 180 botellas de cava y de 300 paquetes de café. ¿cuántos lotes de cada tipo
se tienen que preparar para obtener un beneficio máximo?
(Baleares. Junio 2008. Opción B. Cuestión 2)

x → n.o de lotes L1 y → n.o de lotes L2

lotes L1 lotes L2 Total


Barras de turrón 4 2 300 → 4 x + 2y ≤ 300
Botellas de cava 2 2 180 → 2 x + 2y ≤ 180
Paquetes de café 2 4 300 → 2 x + 4y ≤ 300
Beneficio (€) 4,50 3 ⎯ ⎯⎯→ f (x, y) = 4,50x + 3y
→ Función objetivo
Maximizar f (x, y) = 4,50x + 3y
Sujeto a 4 x + 2 y ≤ 300
2 x + 2 y ≤ 180 
2 x + 4 y ≤ 300 0

0≤x 
0≤y 

Y
La región factible está acotada y tiene
como vértices A (0, 0); B (75, 0); C (60, 30);
D (30, 60) y E (0, 75). E D
Como f ( A) = 0; f ( B ) = 337,5; f ( C ) = 360;
f ( D ) = 315; f ( E ) = 225, el máximo C
30
se alcanza en C.
Para maximizar el beneficio debemos
preparar 60 lotes de tipo L1 y 30 lotes A 30 B X
de tipo L2, siendo este beneficio f ( x, y ) = 0
de 360 €.

066 un profesor ha dado a sus alumnos una lista


de problemas para que resuelvan,
como máximo, 70. los problemas están
clasificados en dos grupos. los del grupo A
valen 5 puntos cada uno y los del grupo B,
7 puntos. Para resolver un problema
del tipo A se necesitan 2 minutos y para
resolver un problema del tipo B, 3 minutos.
Si los alumnos disponen de dos horas
y media para resolverlos, ¿cuántos problemas
de cada tipo habría que hacer para obtener
la puntuación máxima?
(La Rioja. Junio 2008. Parte B. Problema 2)

226

833302 _ 0188-0245.indd 226 21/9/09 11:15:17


Solucionario 4
x → n.o de problemas del tipo A y → n.o de problemas del tipo B

va Problemas Problemas
Total
tipo A tipo B
Tiempo (min) 2 3 150 → 2 x + 3y ≤ 150
Puntos 5 7 ⎯
⎯⎯→ f (x, y) = 5x + 7y → Función objetivo
Maximizar f (x, y) = 5x + 7y
Sujeto a 2 x + 3 y ≤ 150

x + y ≤ 70 

0≤x  Y
0≤y 
 C
La región factible está acotada y tiene como
vértices A (0, 0); B (70, 0); C (0, 50) y D (60, 10).
Como f ( A ) = 0; f ( B ) = 350; f ( C ) = 350
y f ( D ) = 370, el máximo se alcanza en D.
Esto significa que para obtener la máxima 10 D

puntuación hay que realizar 60 problemas


A 20 B X
del tipo A y 10 problemas del tipo B,
obteniéndose con ellos 370 puntos. f ( x, y ) = 0

067 En un almacén de electrodomésticos hay neveras y lavadoras, pudiéndose almacenar


hasta un total de 180 unidades. Para atender adecuadamente la demanda
de los clientes, deben existir al menos 30 lavadoras y el número de neveras debe ser,
al menos, igual al número de lavadoras más 20. Si el costo de cada nevera
es de 450 € y de cada lavadora es de 375 €:
a) Formula el correspondiente problema.
b) representa la región factible.
c) ¿cuántas unidades de cada electrodoméstico se han de almacenar minimizando
los costos totales?
(Canarias. Junio 2008. Prueba B. Pregunta 5)
X
a) x → n.o de neveras y → n.o de lavadoras
neveras lavadoras
coste (€) 450 375 → f (x, y) = 450x + 375y → Función objetivo
Minimizar f (x, y) = 450x + 375y
Sujeto a x + y ≤ 180

y ≥ 30 

x ≥ y + 20  Y

b) La región factible está acotada y tiene como


vértices A (50, 30); B (150, 30) y C (100, 80).
c) Sustituyendo los vértices en la función C
objetivo obtenemos f ( A ) = 33.750;
f ( B ) = 78.750 y f ( C ) = 75.000, por lo que 40 A B
el mínimo se alcanza en A. Así, hay que
almacenar 50 neveras y 30 lavadoras para 40 X
que el coste sea mínimo y valga 33.750 €. f ( x, y ) = 0

227

833302 _ 0188-0245.indd 227 21/9/09 11:15:19


Programación lineal

068 una tienda de artículos de piel necesita para su próxima campaña un mínimo 0
de 80 bolsos, 120 pares de zapatos y 90 cazadoras. Se abastece de los artículos
en dos talleres: A y B. El taller A produce diariamente 4 bolsos, 12 pares
de zapatos y 2 cazadoras con un coste diario de 360 €. la producción diaria del
taller B es de 2 bolsos, 2 pares de zapatos y 6 cazadoras siendo su coste
de 400 € cada día.

Determina, justificando la respuesta:


a) El número de días que debe trabajar cada taller para abastecer a la tienda
con el mínimo coste.
b) El valor de dicho coste mínimo.
(Extremadura. Septiembre 2007. Opción A. Problema 1)

x → n.o de días que trabaja el taller A


y → n.o de días que trabaja el taller B

Taller A Taller B Total


Bolsos 4 2 80 → 4 x + 2y ≥ 80
Zapatos 12 2 120 → 12 x + 2y ≥ 120
cazadoras 2 6 90 → 2 x + 6y ≥ 90
coste (€) 360 400 ⎯⎯⎯→ f (x, y) = 360x + 400y → Función objetivo

Minimizar f (x, y) = 360x + 400y


Sujeto a 4 x + 2 y ≥ 80 

12 x + 2 y ≥ 120

2 x + 6 y ≥ 90 

0≤x 
0≤y 
Y

a) La región factible no está acotada y tiene


como vértices A (45, 0); B (15, 10); C (5, 30) D
y D (0, 60). Trazando paralelas a la función
objetivo por los distintos vértices se aprecia C
que el mínimo se alcanza en B. Así, el taller A 10
B A
debe trabajar 15 días, y el taller B, 10 días
15 X
para minimizar el coste.
b) El valor del coste mínimo es 9.400 €. f ( x, y ) = 0

228

833302 _ 0188-0245.indd 228 21/9/09 11:15:21


Solucionario 4
069 un proyecto de jardinería puede llevarse a cabo por dos grupos diferentes
de una misma empresa: G1 y G2. Se trata de ajardinar tres zonas: A, B y C.
En la siguiente tabla se recoge el número de unidades que puede ajardinar
cada grupo en cada zona durante una semana:

Zona A Zona B Zona C


Grupo G1 4 10 7
Grupo G2 10 5 7

Se necesita ajardinar un mínimo de 40 unidades en la zona A, 50 unidades


en la zona B y 49 unidades en la zona C, estimándose el coste semanal en 3.300 €
para el grupo G1 y en 4.000 € para el grupo G2.
¿cuántas semanas deberá trabajar cada grupo para finalizar el proyecto
con el mínimo coste? Expresa la función objetivo y las restricciones del problema.
representa gráficamente la región factible y calcula sus vértices.
(Galicia. Junio 2008. Bloque 1. Ejercicio 2)

x → n.o de semanas que tendrá que trabajar el grupo G1


y → n.o de semanas que tendrá que trabajar el grupo G2

Grupo G1 Grupo G2 Total


Zona A 4 10 40 → 4 x + 10y ≥ 40
Zona B 10 5 50 → 10 x + 5y ≥ 50
Zona C 7 7 49 → 7 x + 7y ≥ 49
coste (€) 3.300 4.000 ⎯ ⎯⎯→ f (x, y ) = 3.300 x + 4.000 y
→ Función objetivo
Minimizar f ( x, y ) = 3.300 x + 4.000 y
Sujeto a 4 x + 10 y ≥ 40

10 x + 5 y ≥ 50 

7 x + y ≥ 49
o 
x ≥0 
y ≥0 

C
2 B
A
4 X

f ( x, y ) = 0

La región factible no está acotada y tiene como vértices A (10, 0); B (5, 2); C (3, 4)
y D (0, 10). Trazando paralelas a la función objetivo que pasen por estos vértices
X se observa que el mínimo se alcanza en B. El grupo G1 tendrá que trabajar
5 semanas, y el grupo G2, 2 semanas para que el coste sea mínimo, siendo este
coste de 24.500 €.

229

833302 _ 0188-0245.indd 229 21/9/09 11:15:22


Programación lineal

070 una empresa fabrica dos calidades de un bien, teniendo que producir en total 0
un mínimo de 100 unidades y un máximo de 200. El coste de producción de
una unidad de la primera calidad es de 15 € y se obtiene un beneficio unitario
de 100 €. El coste de producción de una unidad de la segunda calidad es de 10 €
y se obtiene un beneficio unitario de 50 €.
a) Plantee y resuelva un programa lineal para averiguar el coste total mínimo
para obtenerse un beneficio total de al menos 12.500 €.
b) Plantee y resuelva un programa lineal para averiguar el beneficio total máximo
con un coste total no superior a 2.550 €.
(Aragón. Junio 2007. Opción B. Cuestión 1)

x → n.o de unidades de calidad 1


y → n.o de unidades de calidad 2

calidad 1 calidad 2
coste de producción (€) 15 10
Beneficio por unidad (€) 100 50

a) Minimizar f (x, y) = 15x + 10y


Sujeto a 100 ≤ x + y ≤ 200 

0≤x 

0≤y 
100 x + 50 y ≥ 12.500 Y

La región factible está acotada y tiene como C


vértices A (125, 0); B (200, 0) y C (50, 150).
Como f ( A ) = 1.875; f ( B ) = 3.000 y
f ( C ) = 2.250, la función alcanza su mínimo 50
en A, es decir, se deben fabricar
125 unidades de calidad 1 y ninguna A B
de calidad 2 para minimizar el coste, 20 X
y que este sea de 1.875 €. f ( x, y ) = 0

b) Maximizar f (x, y) = 100x + 50y


Sujeto a 100 ≤ x + y ≤ 200

0≤x 

0≤y 
15 x + 10 y ≤ 2.550  Y
La región factible está acotada y tiene como
vértices A (100, 0); B (170, 0); C (110, 90); D
D (0, 200) y E (0, 100).
Como f ( A ) = 10.000; f ( B ) = 17.000;
f ( C ) = 15.500; f ( D ) = 10.000 y f ( E ) = 5.000, E C
el máximo se alcanza en B, es decir,
es necesario fabricar 170 objetos 40
de calidad 1 y ninguno de calidad 2
40 A B X
para que el beneficio sea máximo,
siendo este beneficio de 17.000 €. f ( x, y ) = 0

230

833302 _ 0188-0245.indd 230 21/9/09 11:15:24


Solucionario 4
071 un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B.
las almazaras A y B venden el aceite a 2.000 y 3.000 € por tonelada, respectivamente.
cada almazara le vende un mínimo de 2 toneladas y un máximo de 7 y para atender
a su demanda, el distribuidor debe comprar en total un mínimo de 6 toneladas.
El distribuidor debe comprar como máximo a la almazara A el doble de aceite
que a la almazara B.

¿Qué cantidad de aceite debe comprar el distribuidor a cada una de las almazaras
para obtener el mínimo coste? Determina dicho coste mínimo.
(Madrid. Junio 2008. Opción B. Ejercicio 1)

x → Cantidad de aceite que se compra a la almazara A


y → Cantidad de aceite que se compra a la almazara B

almazara A almazara B
Precio por tonelada (€) 2.000 3.000 → f (x, y ) = 2.000 x + 3.000 y
→ Función objetivo
Minimizar f (x, y ) = 2.000 x + 3.000 y
Sujeto a x + y ≥ 6

x ≤ 2 y 
X 
2 ≤ x ≤ 7 
2 ≤ y ≤ 7 
 7
La región factible está acotada con vértices A (4, 2); B 7 , ; C (7, 7); D (2, 7) y E (2, 4).
 2
Y

D C

E B

1 A

4 X
f ( x, y ) = 0

Como f ( A ) = 14.000; f ( B ) = 24.500; f ( C ) = 35.000; f ( D ) = 25.000 y f ( E ) = 16.000,


el mínimo se alcanza en A. Así, es necesario comprar 4 toneladas de aceite
X en la almazara A y 2 toneladas de aceite en la almazara B, siendo el coste
de 14.000 €.

231

833302 _ 0188-0245.indd 231 21/9/09 11:15:26


Programación lineal

072 cada instalación de una televisión analógica necesita 10 m de cable


y cada instalación de televisión digital necesita 20 m. cada televisión analógica
necesita 20 minutos de instalación y 30 minutos cada televisión digital. Disponemos
un máximo de 400 m de cable al día. Tenemos que trabajar al menos 300 minutos
al día. Diariamente podemos instalar un máximo de 20 televisiones analógicas
y debemos instalar al menos 6 televisiones digitales. Por cada televisión analógica
instalada obtenemos unos ingresos de 10 € y por cada televisión digital 15 €.
utilizando técnicas de programación lineal, representa la región factible, calcula
el número de televisores analógicos y digitales que permiten obtener mayores
ingresos diariamente, así como el ingreso máximo diario que se puede conseguir.
(Castilla y León. Septiembre 2007. Bloque A. Pregunta 1)

x → n.o de televisores analógicos y → n.o de televisores digitales


Televisión Televisión Total
analógica digital disponible
cable (m) 10 20 400 → 10 x + 20y ≤ 400
Tiempo (min) 20 30 300 → 20 x + 30y ≥ 300
ingresos (€) 10 15 ⎯ ⎯⎯⎯⎯→ f (x, y) = 10x + 15y
→ Función objetivo
Maximizar f (x, y) = 10x + 15y
Sujeto a 10 x + 20 y ≤ 400 

20 x + 30 y ≥ 300 

0 ≤ x ≤ 20  Y
y≥6 
 D

La región factible está acotada y tiene como


vértices A (6, 6); B (20, 6); C (20, 10); D (0, 20)
y E (0, 10). C
E
Como f ( A ) = 150; f ( B ) = 290; f ( C ) = 350;
f ( D ) = 300 y f ( E ) = 150, el máximo se alcanza A B
2
en C, es decir, se deben instalar 20 televisores
analógicos y 10 televisores digitales para 2 X
maximizar los ingresos, siendo estos de 350 €.

073 una empresa fabrica dos tipos de piezas: A y B. cada pieza debe pasar por tres
departamentos con limitaciones de tiempo. las horas necesarias por cada pieza
y sus beneficios son:
Dep. 1 Dep. 2 Dep. 3 Beneficio
Pieza A 2 5 2 11 €
Pieza B 6 2 2 7€
Horas disponibles 66 50 26

calcula la producción que maximiza el beneficio.


a) Plantea el problema.
b) resolución gráfica.
c) analiza gráficamente qué ocurre si el beneficio de B se reduce en 4 €.
(Navarra. Junio 2008. Ejercicio 1. Opción B)

232

833302 _ 0188-0245.indd 232 21/9/09 11:15:27


Solucionario 4
a) x → n.o de piezas A fabricadas
y → n.o de piezas B fabricadas
os
Horas
Pieza A Pieza B
disponibles
Dep. 1 2 6 66 → 2 x + 6y ≤ 66
Dep. 2 5 2 50 → 5 x + 2y ≤ 50
Dep. 3 2 2 26 → 2 x + 2y ≤ 26
Beneficio (€) 11 7 ⎯ ⎯⎯⎯⎯→ f ( x, y ) = 11 x + 7 y
→ Función objetivo
Maximizar f ( x, y ) = 11 x + 7 y
Sujeto a 2 x + 6 y ≤ 66

5 x + 2 y ≤ 50 

2 x + 2 y ≤ 26 

x ≥0 
y ≥0 

b) La región factible está acotada con vértices A (0, 0); B (10, 0); C (8, 5); D (3, 10)
y E (0, 11). Trazando paralelas a la función objetivo que pasen por cada uno
de los vértices, observamos que el máximo se alcanza en C. Así, para maximizar
el beneficio se deben fabricar 8 piezas A y 5 piezas B. El beneficio máximo
es de 123 €.
Y

2
B
X A 1 X
f ( x, y ) = 0

c) Las restricciones son las mismas, y la función objetivo es: f (x, y ) = 11 x + 3 y.


Trazando paralelas a esta función que pasen por los vértices, observamos que
el máximo se obtiene en B, por lo que para maximizar el beneficio se deben
fabricar 10 piezas A y ninguna pieza B. El beneficio máximo es de 110 €.
Y

E D

5
C

B
A 1 X
f ( x, y ) = 0

233

833302 _ 0188-0245.indd 233 21/9/09 11:15:29


Programación lineal

074 Para dotar de mobiliario urbano a cierta zona de una ciudad, se quiere colocar
al menos 20 piezas entre farolas y jardineras. Hay 40 farolas y 12 jardineras
disponibles. Se pretende que el número de jardineras colocadas no sea superior
a una tercera parte del de farolas colocadas, pero de forma que por lo menos
un 20 % de las piezas que se coloquen sean jardineras.
a) ¿Qué combinaciones de piezas de cada tipo se pueden colocar? Plantea
el problema y representa gráficamente el conjunto de soluciones.
b) ¿Qué combinación hace que la diferencia entre el número de farolas
y de jardineras colocadas sea mayor? ¿Es la combinación donde más piezas
de mobiliario se colocan?
(Asturias. Junio 2008. Bloque 2)

a) x → n.o de farolas y → n.o de jardineras Y


0 ≤ x ≤ 40 

0 ≤ y ≤ 12 
x + y ≥ 20 
Las restricciones son:  D C
y 
x≤  B
3 
y 
E
0, 20( x + y ) ≤
2 A
Gráficamente es la región del plano
que tiene como vértices A (16, 4); B (40, 10); 4 X 0
C (40, 12); D (36, 12) y E (15, 5).
b) Debemos maximizar la función f ( x, y ) = x − y sujeto a las restricciones
anteriores. Como la región está acotada, podemos sustituir los vértices.
Y como f ( A ) = 12; f ( B ) = 30; f ( C ) = 28; f ( D ) = 24 y f ( E ) = 10, el máximo
se alcanza en B, es decir, para que la diferencia sea mayor hay que colocar
40 farolas y 10 jardineras.
No es la combinación donde más piezas de mobiliario se colocan, ya que esto
se consigue colocando 40 farolas y 12 jardineras.

075 una compañía de telefonía móvil quiere celebrar


una jornada de «consumo razonable» y ofrece
a sus clientes la siguiente oferta: 15 céntimos de euro
por cada mensaje SMS y 25 céntimos de euro por
cada minuto de conversación incluyendo el coste
de establecimiento de llamada. impone las condiciones:
• El número de llamadas de un minuto no puede
ser mayor que el número de mensajes aumentado
en 3, ni ser menor que el número de mensajes
disminuido en 3.
• Sumando el quíntuplo del número de mensajes con el
número de llamadas no puede obtenerse más de 27.
a) Dibuja la región factible.
b) Determina el número de mensajes y de llamadas para que el beneficio
sea máximo.
c) ¿cuál es ese beneficio máximo?
(Castilla-La Mancha. Junio 2008. Bloque 2. Ejercicio A)

234

833302 _ 0188-0245.indd 234 21/9/09 11:15:31


Solucionario 4
x → n.o de mensajes SMS y → n.o de minutos de conversación telefónica
Mensaje Minuto de
SMS conversación
Precio (céntimos) 15 25 → f (x, y ) = 15x + 25y → Función objetivo

x − 3 ≤ y ≤ x + 3 Y

5 x + y ≤ 27 
a) Las restricciones son: 
x ≥0 
 C
y ≥0 
La región factible está acotada y tiene como B
vértices A (0, 0); B (0, 3); C (4, 7); D (5, 2) y E (3, 0). D
1
b) Se trata de maximizar f (x, y ) = 15 x + 25 y
A 1
sujeto a las restricciones anteriores. E X

Como f ( A) = 0; f ( B ) = 75; f ( C ) = 235;


f ( D ) = 125 y f ( E ) = 45, el máximo se alcanza en C, es decir, para maximizar
el beneficio se deben mandar 4 mensajes SMS y mantener 7 minutos
de conversación telefónica.
c) El beneficio máximo es de 235 céntimos.

X 076 un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo
el modelo A a un precio de 15.000 € y el modelo B a un precio de 20.000 €. la oferta
está limitada por las existencias que son 20 coches del modelo A y 10 del modelo B,
queriendo vender, al menos, tantas unidades del modelo A como del modelo B.
Por otra parte, para cubrir gastos de esta campaña, los ingresos obtenidos
en ella deber ser, al menos, de 60.000 €.
a) Plantea el problema y representa gráficamente su conjunto de soluciones.
o b) ¿cuántos coches deberá vender de cada modelo para maximizar sus ingresos?
¿cuál es su importe?
(Murcia. Septiembre 2008. Bloque 1. Cuestión 2)
x → n.o de coches vendidos del modelo A
y → n.o de coches vendidos del modelo B
Modelo A Modelo B
Total coches disponibles 20 10 → x ≤ 20; y ≤ 10
Precio (€) 15.000 20.000 → f (x, y ) = 15.000x + 20.000y
→ Función objetivo
Y
a) Las restricciones son:
B C
15.000 x + 20.000 y ≥ 60.000
0 ≤ x ≤ 20 

0 ≤ y ≤ 10 
x≥y 

La región factible está acotada y tiene A
 12 12  1
como vértices A , ; B (10, 10);
 7 7  2 E D X
C (20, 10); D (20, 0) y E (4, 0).

235

833302 _ 0188-0245.indd 235 21/9/09 11:15:33


Programación lineal

b) Se trata de maximizar f ( x, y ) = 15.000 x + 20.000 y sujeto a las restricciones 0


anteriores.
Como f ( A ) = 60.000; f ( B ) = 350.000; f ( C ) = 500.000; f ( D ) = 300.000
y f ( E ) = 60.000, el máximo se alcanza en C, es decir, se deben vender
20 coches del modelo A y 10 coches del modelo B para maximizar los ingresos.
El importe será de 500.000 €.

077 una compañía aérea tiene dos modelos de avión (A y B)


para cubrir tres trayectos diferentes (T1, T2 y T3).
El modelo A puede realizar mensualmente 10 veces
el trayecto T1, 30 veces el T2 y 50 veces el T3. El modelo B
puede realizar mensualmente 20 veces cada uno
de los trayectos. la compañía se ha comprometido
a realizar al menos 80 veces el trayecto T1, 160 veces
el T2 y 200 veces el T3.
Si el coste de combustible de los dos modelos
es de 200.000 € mensuales, ¿cuánto tiempo debe volar
cada uno de estos modelos para que se cumplan
los compromisos adquiridos con el mínimo coste?
x → n.o de meses de actividad del avión A
y → n.o de meses de actividad del avión B

avión A avión B Total


Trayecto T1 10 20 80 → 10 x + 20y ≥ 80
Trayecto T2 30 20 160 → 30 x + 20y ≥ 160
Trayecto T3 50 20 200 → 50 x + 20y ≥ 200
coste de
combustible (€) 200.000 200.000 ⎯ ⎯⎯→ f (x, y ) = 200.000 x + 200.000 y
→ Función objetivo
Minimizar f (x, y ) = 200.000 x + 200.000 y
Sujeto a 10 x + 20 y ≥ 80 
30 x + 20 y ≥ 160 
50 x + 20 y ≥ 200

x ≥0 
y ≥0 

La región factible no está acotada y tiene Y
como vértices A (0, 10); B (2, 5); C (4, 2) y D (8, 0).
Trazando paralelas a la función objetivo que
A
pasen por los vértices, observamos
que el mínimo se alcanza en el vértice C.
Es decir, para minimizar costes es necesario
que el avión del modelo A vuele 4 meses B
y el del modelo B vuele 2 meses. El coste
de combustible ascenderá a 1.200.000 €. 1
C
D
2 E X
f ( x, y ) = 0

236

833302 _ 0188-0245.indd 236 21/9/09 11:15:35


Solucionario 4
078 una empresa de autobuses de diversos tipos y capacidades dispone,
en un determinado día, de un máximo de 7 conductores y de 6 conductoras.
recibe el encargo de transportar a los 528 alumnos de un centro docente
con el fin de realizar una excursión de un día de duración. Si un conductor maneja
os. un autobús de 44 plazas, entonces las conductoras deben manejar obligatoriamente
los de 66 plazas. Por el contrario, si una conductora maneja un autobús de 24 plazas,
entonces los conductores deben manejar obligatoriamente los de 72 plazas.
la cantidad que cobra la empresa es de 500 € al día por conductor,
independientemente de si es hombre o mujer.
a) representa la región factible.
b) Determina el número de conductores y el número de conductoras
para que el beneficio empresarial sea máximo.
c) calcula ese beneficio máximo.
(Castilla-La Mancha. Septiembre 2005. Bloque 2. Ejercicio A)

x → n.o de conductores y → n.o de conductoras


conductores conductoras
Dinero que
se cobra (€) 500 500 → f (x, y) = 500x + 500y → Función objetivo

Maximizar f (x, y) = 500x + 500y


Sujeto a 44 x + 66 y ≥ 528
72 x + 24 y ≥ 528 

0≤ x ≤7 
0≤y≤6 

 16 
a) La región factible está acotada y tiene como vértices A (6, 4); B  , 6; C (7, 6)
 3 
 10 
y D 7, .
 3 
Y

B C

A D

1
1 X

b) Se trata de maximizar f (x, y) = 500x + 500y Y


sujeto a las restricciones anteriores.
Trazando paralelas a la función objetivo C
B
que pasen por los vértices, observamos
que el máximo se alcanza en el vértice C, D
A
es decir, para que el beneficio empresarial
sea máximo se necesitan 7 conductores 1
X y 6 conductoras. 1 X
c) El beneficio máximo es de 6.500 €. f ( x, y ) = 0

237

833302 _ 0188-0245.indd 237 21/9/09 11:15:37


Programación lineal

079 un camionero transporta dos tipos de mercancías, X e Y, ganando 60 y 50 €


por tonelada respectivamente. al menos debe de transportar 8 toneladas de X
y como mucho el doble de cantidad que de Y. ¿a cuánto asciende su ganancia total
máxima si dispone de un camión que puede transportar hasta 30 toneladas?
(Aragón. Septiembre 2007. Opción B. Cuestión 1)

x → Toneladas de la mercancía X y → Toneladas de la mercancía Y

Mercancía X Mercancía Y
Ganancia (€) 60 50 → f (x, y) = 60x + 50y → Función objetivo

Maximizar f (x, y) = 60x + 50y


Sujeto a x ≥8 
x ≤ 2y 


x + y ≤ 30
Y
La región factible está acotada y tiene
C
como vértices A (8, 4); B (20, 10) y C (8, 22).
Como f ( A ) = 680; f ( B ) = 1.700 y f ( C ) = 1.580,
el máximo de la función se alcanza en B, B
por lo que para conseguir
la ganancia total máxima de 1.700 € 5
A
se deben transportar 20 toneladas de
la mercancía X y 10 toneladas 5 X
de la mercancía Y.

080 un horticultor desea mezclar fertilizantes que proporcionen un mínimo


de 15 unidades de potasa, 20 unidades de nitratos y 24 unidades de fosfatos.
cada unidad de la marca 1 proporciona 3 unidades de potasa, 1 de nitratos
y 3 de fosfatos; su costo es de 120 €. cada unidad de la marca 2 proporciona
1 unidad de potasa, 5 de nitratos y 2 de fosfatos; su costo es de 60 €.
¿cuál es la combinación de fertilizantes de menor costo que satisface
las especificaciones deseadas?
a) Plantea el problema.
b) resolución gráfica.
c) analiza gráficamente qué ocurre si el precio de la marca 2 aumenta en 20 €.
(Navarra. Septiembre 2007. Ejercicio 1. Opción B)

238

833302 _ 0188-0245.indd 238 21/9/09 11:15:39


Solucionario 4
a) x → Unidades de la marca 1
y → Unidades de la marca 2
l
Marca 1 Marca 2 Total
Potasa 3 1 15 → 3 x + y ≥ 15
nitratos 1 5 20 → x + 5y ≥ 20
Fosfatos 3 2 24 → 3 x + 2y ≥ 24
coste (€) 120 60 ⎯ ⎯⎯→ f ( x, y ) = 120 x + 60 y
→ Función objetivo
Minimizar f ( x, y ) = 120 x + 60 y
Sujeto a 3 x + y ≥ 15 
x + 5 y ≥ 20
3 x + 2 y ≥ 24

x ≥0 
y ≥0 

 80 36 
b) La región factible no está acotada, siendo los vértices A (20, 0); B  , ;
 13 13 
C (2, 9) y D (0, 15). Trazando paralelas a la función objetivo que pasen
por los vértices, obtenemos que el mínimo se alcanza en C. Así, para
o que el coste sea el menor posible debemos tomar 2 unidades
de la marca 1 y 9 unidades de la marca 2. El coste asciende a 780 €.
Y

C
6
B

4 A X
f ( x, y ) = 0

c) Si aumentamos el precio de la marca 2 en 20 €, obtendríamos la siguiente


X
función objetivo: f (x, y ) = 120 x + 80 y, con lo que procediendo igual
que en el apartado b) observamos que el mínimo se alcanza en todos
los puntos del segmento BC. Como estamos hablando de unidades
de cada una de las marcas, los valores deben ser enteros, por lo que valen
los puntos (6, 3); (4, 6) y (2, 9), en los que el coste asciende a 960 €.
Y

C
3

B
1 A X
f ( x, y ) = 0

239

833302 _ 0188-0245.indd 239 21/9/09 11:15:41


Programación lineal

081 Mario’s Pizza es un productor de pizzas congeladas


de dos tipos A y B. obtiene un beneficio de 1 €
por cada pizza A que produzca y de 1,50 € por cada
pizza de tipo B. cada pizza incluye una combinación
de pasta de harina y de mezcla de relleno, según
se indica en el siguiente cuadro:

Pasta de Mezcla de 0
Beneficio
harina relleno
Pizza A 1/2 kg 1/8 kg 1€
Pizza B 1/2 kg 1/4 kg 1,50 €

un día cualquiera, se dispone de un máximo de 75 kg de pasta de harina


y de 25 kg de mezcla de relleno y según los pedidos anteriores, Mario’s debe
vender diariamente por lo menos 50 pizzas de tipo A y por lo menos 25 pizzas
de tipo B.
a) Formular el sistema de inecuaciones, representar gráficamente la región factible
y calcular sus vértices.
b) ¿cuántas pizzas A y B deberá fabricar diariamente para maximizar los beneficios?
calcular dichos beneficios.
(Galicia. Junio 2007. Bloque 1. Ejercicio 2)

x → n.o de pizzas de tipo A


y → n.o de pizzas del tipo B

Total
Pizza A Pizza B
disponible
1 1 1 1
Pasta de harina 75 →
x + y ≤ 75
2 8 2 8
1 1 1 1
Mezcla de relleno 25 → x + y ≤ 25
2 4 2 4
Beneficios (€) 1 1,5 ⎯⎯⎯⎯⎯
→ f (x, y) = x + 1,5y
→ Función objetivo
a) Las inecuaciones son:
1 1 
x + y ≤ 75 
2 8 
1 1 
x + y ≤ 25 Y
2 4 
x ≥ 50 

y ≥ 25 
La región factible está acotada A
y tiene como vértices A (50, 75); B
B (100, 50); C (125, 25) y D (50, 25).
D C
10
10 X

240

833302 _ 0188-0245.indd 240 21/9/09 11:15:44


Solucionario 4
b) Se trata de maximizar f (x, y) = x + 1,5y sujeto a las restricciones anteriores.
Como f ( A ) =162,5; f ( B ) = 175; f ( C ) = 162,5 y f ( D ) = 87,5; el máximo
se alcanza en el vértice B, es decir, se deben fabricar diariamente 100 pizzas
de tipo A y 50 pizzas de tipo B para que el beneficio sea máximo.
Este beneficio será de 175 €.

082 Para seguir una dieta de adelgazamiento, se recomienda un preparado dietético,


mezclando dos productos A y B, con las siguientes condiciones:
• la cantidad de producto B no debe superar a la cantidad de producto A.
• la cantidad de mezcla ingerida no debe superar los 200 gramos.
• la cantidad de producto A no debe superar los 150 gramos.
Si, en cada gramo, el producto A contiene 0,4 g de vitaminas y el producto B
contiene 0,3 g de vitaminas:
a) representa la región factible.
e b) ¿cuántos gramos de cada producto hay que incluir en la mezcla para maximizar
su contenido vitamínico?
s? (Canarias. Septiembre 2006. Prueba B. Pregunta 5)

x → Gramos del producto A


y → Gramos del producto B
Producto A Producto B
Vitaminas (g) 11 7 → f (x, y) = 0,4x + 0,3y → Función objetivo

a) Las restricciones son:


y≤x 

x + y ≤ 200

0 ≤ x ≤ 150 
0≤y 

La región factible está acotada y tiene como vértices A (0, 0); B (100, 100);
C (150, 50) y D (150, 0).
Y

10
A 20 D X

b) Se trata de maximizar f (x, y) = 0,4x + 0,3y sujeto a las restricciones anteriores.


Como f ( A ) = 0; f ( B ) = 70; f ( C ) = 75 y f ( D ) = 60, el máximo se alcanza
X en el vértice C. Así, para maximizar el contenido vitamínico se deben
tomar 150 gramos del producto A y 50 gramos del producto B.

241

833302 _ 0188-0245.indd 241 21/9/09 11:15:45


Programación lineal

pREpARA TU SElECTIVIDAD

1 Dos compuestos medicinales tienen dos principios activos A y B. Por cada píldora,
el primer compuesto tiene 2 unidades de A y 6 de B, mientras que el segundo
compuesto tiene 4 unidades de A y 4 unidades de B. Durante un período de tiempo,
un paciente debe recibir un mínimo de 16 unidades del tipo A y un mínimo
de 24 unidades del tipo B. Si el coste de cada píldora del primer compuesto es de
0,50 € y el coste de cada píldora del segundo compuesto es de 0,90 €:
a) representar la región factible.
b) calcular el número óptimo de píldoras de cada compuesto que debe recibir
el paciente para minimizar los costos.
(Canarias. Septiembre 2007. Prueba B. Pregunta 5)

a) x → n.o de unidades del primer compuesto


y → n.o de unidades del segundo compuesto
n.o de
compuesto 1 compuesto 2
unidades
Principio A 2 4 16 → 2 x + 4y ≥ 16
Principio B 6 4 24 → 6 x + 4y ≥ 24
coste (€) 0,50 0,90 ⎯ ⎯⎯⎯→ f (x, y) = 0,50x + 0,90y
→ Función objetivo
La región factible viene dada por: Y

2 x + 4 y ≥ 16 
6 x + 4 y ≥ 24

x ≥0  C
y ≥0 

B
Se trata de una región factible no acotada 1
con vértices A (8, 0); B (2, 3) y C (0, 6). 1 A X

b) Se trata de minimizar la función Y


f (x, y ) = 0,50 x + 0,90 y sujeto a las restricciones
anteriores.
Gráficamente, trazando rectas paralelas C
la función objetivo que pasen por los vértices,
se observa que el mínimo se alcanza B
en el vértice B, por lo que el paciente debe 1
tomar 2 píldoras del primer compuesto 3 A X
y 3 píldoras del segundo para minimizar
f ( x, y ) = 0
costes, ascendiendo estos a 3,70 €.

2 una empresa fabrica dos tipos de televisores (T21 y T14) de 21 y 14 pulgadas,


a un coste por televisor de 100 y 50 €, respectivamente. Se sabe que el número
de televisores T21 fabricados diariamente no supera en 4 unidades a los T14,
y que entre ambos no superan diariamente los 30 televisores. También se sabe
que el proceso productivo no permite fabricar diariamente menos de 2 televisores T21
ni menos de 5 televisores T14.

242

833302 _ 0188-0245.indd 242 21/9/09 11:15:46


Solucionario 4
a) Formula el sistema de inecuaciones asociado al enunciado.
b) Dibuja la región factible y calcula sus vértices.
c) calcula cuántos televisores T21 y T14 maximizan y cuántos minimizan el coste
de producción diaria.
o,
(Galicia. Junio 2005. Bloque 1. Ejercicio 2)

a) x → n.o de unidades de T21


y → n.o de unidades de T14
x ≤ y + 4  Y
x + y ≤ 30 D

x ≥2 
y ≥5 

b) La región factible está acotada y tiene C
como vértices A (2, 5); B (9, 5); C (17, 13) 5
y D (2, 28).
A B
c) Se trata de maximizar y minimizar la función
f (5x, y ) = 0
f (x, y ) = 100 x + 50 y sujeto a las restricciones X
del apartado a).
Como f ( A ) = 450; f ( B ) = 1.150; f ( C ) = 2.350 y f ( D ) = 1.600, el máximo
se alcanza en C y el mínimo en A. Concluimos que para maximizar el coste de
producción hay que fabricar 17 televisores de 21 pulgadas y 13 televisores
de 14 pulgadas, mientras que para minimizar el coste de producción deben
hacerse 2 televisores de 21 pulgadas y 5 televisores de 14 pulgadas.

3 una aerolínea quiere optimizar el número de filas de clase preferente y de clase


turista en un avión. la longitud útil del avión para instalar las filas de asientos
es de 104 m, necesitándose 2 m para instalar una fila de clase preferente y 1,5 m
para las de clase turista. la aerolínea precisa instalar al menos 3 filas de clase
X preferente y que las filas de clase turista sean como mínimo el triple que las
de clase preferente. los beneficios por fila de clase turista son de 152 € y de 206 €
para la clase preferente.
¿cuántas filas de clase preferente y cuántas de clase turista deben instalar para
obtener el beneficio máximo? indica dicho beneficio.
(Madrid. Septiembre 2007. Opción B. Ejercicio 1)

x → n.o de filas de clase preferente


y → n.o de filas de clase turista
X Preferente Turista Total
longitud (m) 2 1,5 104 → 2 x + 1,5y ≤ 104
Beneficios (€) 206 152 ⎯ ⎯⎯→ f (x, y ) = 206 x + 152 y
→ Función objetivo
Maximizar f (x, y ) = 206 x + 152 y
Sujeto a 2 x + 1, 5 y ≤ 104
x ≥3 

21 
y ≥ 3x 

243

833302 _ 0188-0245.indd 243 21/9/09 11:15:48


Programación lineal

Y
La región factible está acotada y tiene
como vértices A (3, 9); B (16, 48) y C (3; 65,3).
Como f ( A ) = 1.986; f ( B ) = 10.592 C
y f ( C ) = 10.548,6; el máximo se alcanza B
en el vértice B, por lo que se deben
instalar 16 filas de clase preferente
y 48 filas de clase turista para obtener 10 A
el máximo beneficio, siendo este de 10.592 €. 10 X
f ( x, y ) = 0

4 una empresa fabrica dos productos P1 y P2 que se venden a 50 € y 44 € la unidad,


respectivamente. Para ello alquila dos máquinas, M1 y M2, al precio de 5 € por hora
y 6 € por hora, respectivamente. las horas de funcionamiento de cada máquina
necesarias para la fabricación de una unidad de cada producto así como
la disponibilidad máxima semanal de cada máquina vienen dadas
en la siguiente tabla:

Producto P1 Producto P2 Disponibilidad


M1 2 horas 4 horas 80 horas
M2 4 horas 2 horas 100 horas

El coste del material utilizado en la fabricación de una unidad del producto P1


es de 10 € y en una unidad del producto P2 es de 8 €. Se desea saber cuántas
unidades de cada producto se han de fabricar para maximizar el beneficio.
a) Plantea el problema.
b) resuelve gráficamente.
c) analiza gráficamente qué ocurre si el precio de P2 se reduce en 2 €.
(Navarra. Junio 2006. Ejercicio 1. Opción B)

a) x → n.o de unidades del producto P1


y → n.o de unidades del producto P2

Producto Producto Precio


Disponibilidad
P1 P2 por hora
M1 2 4 80 5 → 2 x + 4y ≤ 80
M2 4 2 100 6 → 4 x + 2y ≤ 100
coste de material
por unidad 10 8
Precio de venta
por unidad 50 44
coste de material
+ mano obra 44 40

Beneficio unidad 6 4

Gastos del producto P1 → 10 € de producto + 2 horas de M1 ⋅ 5 €/hora +


+ 4 horas de M2 ⋅ 6 €/hora = 10 + 10 + 24 = 44 €
Gastos del producto P2 → 8 € de producto + 4 horas de M1 ⋅ 5 €/hora +
+ 2 horas de M2 ⋅ 6 €/hora = 8 + 20 + 12 = 40 €

244

833302 _ 0188-0245.indd 244 21/9/09 11:15:49


Solucionario 4
Maximizar f (x, y ) = 6 x + 4 y
Sujeto a 2 x + 4 y ≤ 80 
4 x + 2 y ≤ 100

x ≥0 
y ≥0  Y

b) Se obtiene una región factible acotada
con vértices A (0, 0); B (25, 0); C (20, 10)
X
y D (0, 20). Trazando paralelas a la función
objetivo que pasen por los vértices, vemos D
que el máximo se alcanza en el vértice C. C
10
Esto quiere decir que es necesario fabricar
a 20 unidades del producto P1 y 10 unidades A 10 B X
del producto P2 para maximizar el beneficio,
f ( x, y ) = 0
siendo este de 160 €.
c) Si reducimos en 2 € el precio del producto P2 Y
obtendremos 42 €, en lugar de 44 €. Como
el precio de coste sigue siendo de 40 €,
la ganancia por unidad será de 2 €, por lo
que la función objetivo es f (x, y ) = 6 x + 2 y.
Trazando paralelas a esta función que pasen 20
D
por todos los vértices, vemos que el máximo
C
se alcanza en el vértice B, es decir, para B
maximizar el beneficio se deben fabricar A 15 X
25 unidades del producto P1 y ninguna f ( x, y ) = 0
del producto P2. Su valor será de 150 €.

5 la candidatura de cierto grupo político para las elecciones municipales debe cumplir
los siguientes requisitos: el número total de componentes de la candidatura debe
estar comprendido entre 6 y 18 y el número de hombres (x) no debe exceder
del doble del número de mujeres ( y ).
a) represente el recinto asociado a estas restricciones y calcule sus vértices.
b) ¿cuál es el mayor número de hombres que puede tener una candidatura
que cumpla las condiciones?
(Andalucía. Año 2007. Modelo 5. Opción B. Ejercicio 1)
0
a) x → n.o de hombres Y
00 y → n.o de mujeres D

x ≥0 

y ≥0 

6 ≤ x + y ≤ 18 C
x ≤ 2y  A
 B
2
La región factible está acotada y tiene 1 X
como vértices A (0, 6); B (4, 2); C (12, 6)
y D (0, 18).
b) Se trata de maximizar la función, que es la que nos da el número de hombres.

Sustituimos los vértices y obtenemos f ( A ) = 0; f ( B ) = 4; f ( C ) = 12 y f ( D ) = 0,
por lo que 12 hombres será el máximo número que pueda tener
€ una candidatura que cumpla las condiciones del enunciado.

245

833302 _ 0188-0245.indd 245 21/9/09 11:15:51