Modelo 2014. Problema 2A.

- (Calificacin mxima: 2 puntos)

Un astillero recibe un encargo para reparar barcos de la flota de un armador, compuesta por pesqueros de
500 toneladas y yates de 100 toneladas. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas.
El astillero dispone de 1600 horas para hacer las reparaciones. Por poltica de empresa, el astillero no
acepta encargos de ms de 12 pesqueros ni ms de 16 yates. Las reparaciones se pagan a 100 euros la
tonelada, independientemente del tipo de barco. Cuntos barcos de cada clase debe reparar el astillero
para maximizar el ingreso con este encargo? Cul es dicho ingreso mximo?
Solucin.
Definicin de variables.
x nmero de pesqueros que repara el astillero
y nmero de yates que repara el astillero
Restricciones.
Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600
horas para hacer las reparaciones
100 x + 50 y 1600
El astillero no acepta encargos de ms de 12 pesqueros
0 x 12
El astillero no acepta encargos de ms de 16 yates.
0 y 16
Funcin objetivo.
Maximizar los ingresos.
Las reparaciones se pagan a 100 euros la tonelada, independientemente del tipo de barco.
Coste de un pesquero = 100 500 = 50000
Coste de un yate = 100 100 = 10000
F(x, y ) = 50000x + 10000 y
Regin factible.
Para seleccionar la regin factible, se toma un punto cualquiera y se
comprueba si cumple la inecuacin. Tomo como punto de prueba el (0, 0)

(0,0 )

100x + 50 y 1600 100 0 + 50 0 1600 : 0 1600 Se cumple, lo

tanto la regin factible es de la recta 100x + 50y = 1600 hacia el punto (0, 0).
Vrtices

A (0, 0)

B(12, 0)

x = 12
C:
C(12, 8)
100x + 50 y = 1600

y = 16
D:
D(8, 16)
100x + 50 y = 1600
E(0, 16)

Optimacin.
x
y
F(x, y) = 50000x+10000y
0
0
0
A
12
0
600 000
B
C
12
8
680 000
8
16
560 000
D
0
16
160 000
E
Se obtiene un beneficio mximo de 680 000 cumpliendo las restricciones propuestas,
reparando 12 barcos pesqueros y 8 yates.

Septiembre 2012. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

Un pintor dispone de dos tipos de pintura para realizar su trabajo. El primer tipo de pintura tiene un
rendimiento de 3 m2 por litro, con un coste de 1 por litro. El segundo tipo de pintura tiene un
rendimiento de 4 m2 por litro, con un coste de 1,2 por litro. Con ambos tipos de pintura se puede pintar
a un ritmo de 1 litro cada 10 minutos. El pintor dispone de un presupuesto de 480 y no puede pintar
durante ms de 75 horas. Adems, debe utilizar al menos 120 litros de cada tipo de pintura.
Determnese la cantidad de pintura que debe utilizar de cada tipo si su objetivo es pintar la mxima
superficie posible. Indquese cul es esa superficie mxima.
Solucin.
Variables:
x Litros de pintura tipo 1
y Litros de pintura tipo 2
Funcin objetivo:
Superficie pintada S(x, y) ) = 3x + 4y
Restricciones:
puede pintar a un ritmo de 1 litro cada 10 minutos Emplea 10 minutos por cada Litro
10x + 10y 7560 x + y 450

El pintor dispone de un presupuesto de 480

1x + 1,2y 480 5x + 6y 2400

debe utilizar al menos 120 litros de cada tipo de pintura

x 120; y 120

Regin factible y vrtices:

Para determinar la regin factible, se toma un
punto cualquiera y se comprueba si las coordenadas del
punto cumplen la restriccin. Si se toma como punto de
prueba el (0, 0):

(0,0 )

x + y 450 0 + 0 450 Lo cumple.

(0,0 )

5x + 6 y 2400 0 + 0 2400 Lo cumple

(0,0 )

x 120 0 120 No lo cumple

(0,0 )

y 120 0 120 No lo cumple.

La regin que cumple todas las restricciones es la
regin sombreada de amarillo.

x = 120
Vrtice A:
: A(120, 120)
y = 120
x + y = 450
Vrtice B:
: B(330, 120)
y = 120
x + y = 450
Vrtice C:
: C(300, 150)
5x + 6 y = 2400
x = 120

Vrtice D:
: D(120, 300)
5x + 6 y = 2400

Optimacin:
A
B
C
D

x
120
330
300
120

y
120
120
150
300

F(x, y) = 3x + 4y
840
1470
1500
1560

Cumpliendo las restricciones propuestas, se consigue pintar una superficie mxima de 1560 m2
utilizando 120 L de pintura tipo 1 y 300 L de pintura tipo 2.

Septiembre 2010. F.M. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

Un grupo inversor dispone de un mximo de 9 millones de euros para invertir en dos tipos de
fondos de inversin, A y B. El fondo de inversin del tipo A tiene una rentabilidad del 4% anual y
una limitacin legal de 5 millones de euros de inversin mxima. El fondo de inversin del tipo B
tiene una rentabilidad del 3% anual, deben invertirse al menos 2 millones de euros y no hay lmite
superior de inversin. El grupo inversor desea invertir en el fondo del tipo B, como mximo, el
doble de lo invertido en el fondo del tipo A. Qu cantidad debe invertir el grupo en cada tipo de
fondo para obtener el mximo beneficio anual? Calclese dicho beneficio mximo.
Solucin.
Definicin de variables.
x Capital en millones invertido en el fondo A; y Capital en millones invertido en el fondo B

Funcin objetivo.

B(x, y ) =

4
3
x 10 6 +
y 10 6
100
100

Restricciones
Un grupo inversor dispone de un mximo de 9 millones de euros para invertir
x+y9
El fondo de inversin del tipo A tiene una limitacin legal de 5 millones de euros de
inversin mxima
0x5
En el fondo de inversin del tipo B deben invertirse al menos 2 millones de euros y no
hay lmite superior de inversin
y2
El grupo inversor desea invertir en el fondo del tipo B, como mximo, el doble de lo
invertido en el fondo del tipo A
y 2x
Se pide maximizar la funcin B(x, y) sometida a las siguientes restricciones:

Regin factible. Vrtices.

Para seleccionar la regin factible se toma un punto
cualquiera que no pertenezca a ninguna de las rectas, por
ejemplo P(1, 0) y se comprueba cuales restricciones lo
cumplen, si lo cumple, la regin donde esta el punto respecto de
la restriccin es la factible, si no lo cumple, ser la contraria.

(1,0 )

x + y 9 1 9 Lo cumple

(1,0 )

y 2x 0 2 Lo cumple

y = 2x
A=
: (1, 2 )
y=2
x =5
C=
: (5, 4 )
x + y = 9

Optimacin.

y = 2x
B=
: (3, 6)
x + y = 9
x = 5
C=
: (5, 2)
y = 2

A
B
C
D

1
3
5
5

2
6
4
2

B(x, y ) =

4
3
x 10 6 +
y 10 6
100
100
100000
300000
320000
260000

Cumpliendo las restricciones propuestas se obtiene beneficio mximo de 320000 invirtiendo

5 millones en bono tipo A y 4 millones en bono tipo B.

Septiembre 2010. F.G. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

Un pintor necesita pintura para pintar como mnimo una superficie de 480 m2. Puede comprar la pintura a
dos proveedores, A y B. El proveedor A le ofrece una pintura con un rendimiento de 6 m2 por kg y un
precio de 1 euro por kg. La pintura del proveedor B tiene un precio de 1,2 euros por kg y un rendimiento
de 8 m2 por kg. Ningn proveedor le puede suministrar ms de 75 kg de pintura y el presupuesto mximo
del pintor es de 120 euros. Calclese la cantidad de pintura que el pintor tiene que comprar a cada
proveedor para obtener el mnimo coste. Calclese dicho coste mnimo.
Solucin.
Programacin lineal.
Definicin de variables.
x kg pintura comprados al proveedor A y kg pintura comprados al proveedor B

Funcin objetivo.

F(x, y ) = 1 x + 1,2 y = x + 1,2 y

i.

Restricciones.
Un pintor necesita pintura para pintar como mnimo una superficie de 480 m2
6x + 8y 480
ii.
Ningn proveedor le puede suministrar ms de 75 kg de pintura
0 x 75
0 y 75
iii.
El presupuesto mximo del pintor es de 120 euros
x + 1,2y 120
iv.
Variables no negativas
x0
y0

6x + 8y 480
x 75 ; y 75

Se pide minimizar F(x, y) = x + 1,2y con las siguientes restricciones:

x + 1,2 y 120
x 0 ; y 0

Regin factible. Vrtices.

x=0

A:
: A(0, 60)
6x + 8y = 480
x=0
B:
: B(0, 75)
y = 75
x + 1,2 y = 120
C:
: C(30, 75)
y = 75

x + 1,2 y = 120
D:
: D(75, 37,5)
x = 75

x = 75
E:
: E(75, 3,75)
6 x + 8y = 480

Para seleccionar la regin factible se toma el punto (0, 0) y se comprueba cuales restricciones lo
cumplen, si lo cumple, la regin donde esta el punto respecto de la restriccin es la factible, si no lo
cumple, ser la contraria.

(0,0 )

6x + 8 y 480 6 0 + 8 0 480 : 0 480 No se cumple

(0,0 )

x + 1,2 y 120 0 + 1,2 0 120 : 0 1280 Se cumple

(0,0)

x 75 0 75 Se cumple

(0,0 )

y 75 0 75 Se cumple

Optimacin.

x
y
F(x, y)
0
60
72
A
0
75
90
B
30
75
120
C
75
37,5
120
D
75
3,75
79,5
E
El mnimo coste cumpliendo las restricciones propuestas se obtiene comprando 60 kg de la
pintura B, siendo el coste mnimo de 72 .

Junio 2010. F.M. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

Un club de ftbol dispone de un mximo de 2 millones de euros para fichajes de futbolistas
espaoles y extranjeros. Se estima que el importe total de las camisetas vendidas por el club con
el nombre de futbolistas espaoles es igual al 10% de la cantidad total invertida por el club en
fichajes de espaoles, mientras que el impone total de las camisetas vendidas con el nombre de
futbolistas extranjeros es igual al 15% de la cantidad total invertida por el club en fichajes de
extranjeros. Los estatutos del club limitan a un mximo de 800.000 euros la inversin total en
fichajes extranjeros y exigen que la cantidad total invertida en fichajes de futbolistas espaoles
sea como mnimo de 500.000 euros. Adems, la cantidad total invertida en fichajes de espaoles
ha de ser mayor o igual que la invertida en fichajes extranjeros. Qu cantidad debe invertir el
club en cada tipo de fichajes para que el importe de las camisetas vendidas sea mximo?
Calclese dicho impone mximo. Justifquese.
Solucin.
Definicin de las variables.
x Dinero invertido en fichajes de jugadores espaoles
y Dinero invertido en fichajes de jugadores extranjeros
Funcin objetivo: Importe de las camisetas vendidas.
el importe total de las camisetas vendidas por el club con el nombre de futbolistas espaoles es
igual al 10% de la cantidad total invertida por el club en fichajes de espaoles (x) + el impone
total de las camisetas vendidas con el nombre de futbolistas extranjeros es igual al 15% de la
cantidad total invertida por el club en fichajes de extranjeros (y)
10
15
F(x, y ) =
x+
y
100
100

Restricciones.
i.
El club de ftbol dispone de un mximo de 2 millones de euros para fichajes de
futbolistas espaoles y extranjeros
x + y 2 000 000
ii.
Los estatutos del club limitan a un mximo de 800.000 euros la inversin total en
fichajes extranjeros
y 800 000
iii.
Los estatutos exigen que la cantidad total invertida en fichajes de futbolistas
espaoles sea como mnimo de 500.000 euros
x 500 000
iv.
La cantidad total invertida en fichajes de espaoles ha de ser mayor o igual que la
invertida en fichajes extranjeros
xy

v.

Variables no negativas

x 0; y0

Regin factible
Para determinar la regin factible tomo
como punto de prueba el punto P (1 000 000, 100
000), comprobando que todas las inecuaciones lo
cumplen.

Vrtices.
y=0
A:
: A = (500 000, 0 )
x = 500 000

x=y
B:
: B = (500 000, 500 000)
x = 500 000
x=y
C:
: C = (800 000, 800 000)
y = 800 000
x + y = 2 000 000
D:
: D = (1 200 000, 800 000)
y = 800 000
x + y = 2 000 000
E:
: E = (2 000 000, 0)
y=0

Optimacin.

Vrtice
A
B
C
D
E

x
500 000
500 000
800 000
1 200 000
2 000 000

y
0
500 000
800 000
800 000
0

F(x, y)
50 000
125 000
200 000
240 000
200 000

El mximo beneficio cumpliendo las restricciones propuesta se obtiene invirtiendo 1 200 000
en fichajes nacionales y 800 000 en fichajes extranjeros, obteniendo un beneficio mximo de 240 000 .

Modelo 2010. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para
fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 kg de titanio y 1 kg de aluminio,
mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 kg de titanio y 1
kg de aluminio. El beneficio que obtiene la empresa por cada 100 metros de cable de tipo A fabricado es
igual a 1500 euros, y por cada 100 metros de cable de tipo B es igual 1000 euros. Calclense los metros
de cable de cada tipo que han de fabricarse para maximizar el beneficio de la empresa y determnese
dicho beneficio mximo.
Solucin.
Variables:
x Nmero de centenas de metro de cable tipo A
y Nmero de centenas de metro de cable tipo B
Datos: Para 100 metros de cada tipo de cable
COBRE
TITANIO
10
2
TIPO A
15
1
TIPO B
MXIMOS
195 kg
20 kg
OPERATIVOS

Funcin objetivo:
F(x, y) = 1500x + 1000y

ALUMINIO
1
1
14 kg

BENEFICIO
1500
1000

Restricciones:
10x + 15y 195
2x + y 20
x + y 14
x 0; y 0
Regin factible:
Las restricciones x 0, y 0, sitan
la regin factible en el primer cuadrante. Si
se toma (0, 0) como referencia, las tres
inecuaciones restantes se cumplen
10 0 + 15 0 195

2 0 + 0 20 , por lo que la regin

0 + 0 14

factible queda delimitada por los vrtices A,

B, C, D y E de la figura.

Vrtices:
-

A = (0, 13)
10x + 15y = 195
x =3
B:
Solucin :
B = (3, 11)
x + y = 14
y = 11

2x + y = 20
x = 6
C:
Solucin :
B = (6, 8)
x + y = 14
y = 8
D = (10, 0)
E = (0, 0)

Optimacin:
Vrtice
A
B
C
D
E

x
0
3
6
10
0

y
13
11
8
0
0

F(x, y) = 1500x + 1000y

13 000
15 500
17 000
15 000
0

El mximo beneficio cumpliendo las restricciones propuestas es de 17000 , obtenindose con

una produccin de 600 m de cable tipo A y 800 m de cable tipo B

Septiembre 2009. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

Una carpintera vende paneles de contrachapado de dos tipos A y B. Cada m2 de panel del tipo A requiere
0,3 horas de trabajo para su fabricacin y 0,2 horas para su barnizado, proporcionando su venta un
beneficio de 4 euros. Cada m2 de panel del tipo B requiere 0,2 horas de trabajo para su fabricacin y 0.2
horas para su barnizado, proporcionando su venta un beneficio de 3 euros. Sabiendo que en una semana
se trabaja un mximo de 240 horas en el taller de fabricacin y de 200 horas en el taller de barnizado,
calcular los m2 de cada tipo de panel que debe vender semanalmente la carpintera para obtener el
mximo beneficio. Calcular dicho beneficio mximo.
Solucin.
- Variables. X m2 de contrachapado tipo A; y m2 de contrachapado tipo B.
-

Datos.
Horas de
fabricacin

Horas de
barnizado

Beneficio

0,3
0,2
240

Tipo A
Tipo B
Mximos operativos
-

Funcin objetivo.

Restricciones.

0,2
0,2
200

4
3

F(x, y ) = 4x + 3y
0,3x + 0,2y 240
0,2x + 0,2y 200
x 0; y 0

Regin factible.

A = (0, 1000)
0,3x + 0,2 y = 240
B:
B = (400, 600)
0,2 x + 0,2 y = 200

Vrtices:

C = (800, 0)

Optimacin (mximo).
A
B
C

x
0
400
800

y
1000
600
0

F(x, y) = 4x+3y
3000
3400
3200

Cumpliendo las restricciones del enunciado, se obtiene un beneficio mximo de 3400

vendiendo 400 m2 de contrachapado tipo A y 600 m2 de contrachapado tipo B.

Junio 2009. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

Una refinera utiliza dos tipos de petrleo, A y B, que compra a un precio de 350 euros y 400 euros por
tonelada, respectivamente. Por cada tonelada de petrleo de tipo A que refina, obtiene 0,10 toneladas de
gasolina y 0,35 toneladas de fuel-oil. Por cada tonelada de petrleo de tipo B que refina, obtiene 0,05
toneladas de gasolina y 0,55 toneladas de fuel-oil. Para cubrir sus necesidades necesita obtener al menos
10 toneladas de gasolina y al menos 50 toneladas de fuel-oil. Por cuestiones de capacidad, no puede
comprar ms de 100 toneladas de cada tipo de petrleo. Cuntas toneladas de petrleo de cada tipo debe
comprar la refinera para cubrir sus necesidades a mnimo coste? Determinar dicho coste mnimo.
Solucin.
Datos.
Gasolina fuel-oil Precio (/Tm)
0,1
0,35
350
A
005
055
400
B
10
50
Mnimos operativos
Variables.
x Nmero de toneladas que se compran a la refinera A
y Nmero de toneladas que se compran a la refinera B
Funcin objetivo.
F(x, y) = 350x + 400y

Restricciones.
0,1x + 0,05y 10

0,35x + 0,55y 50
0 x 100
0 y 100
Regin factible y vrtices.

0,1x + 0,05y = 10
A:
: A = (50, 100)
y = 100

x = 100
B:
: B = (100, 100)
y = 100
x = 100

C:
: C = (100, 27,3)
0,35x + 0,55y = 50
0,1x + 0,05y = 10
D:
: D = (80, 40)
0,35x + 0,55y = 50

Optimacin.
x
y
F(x, y)
50
100
57500
A
100
100
75000
B
100
27,3
45920
C
D
80
40
44000
Se obtiene un precio mnimo de 44000 comprando 80 Tm a la refinera A y 40 Tm a la
refinera B.

Septiembre 2008. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

Se desea invertir una cantidad de dinero menor o igual que 125000 euros, distribuidos entre acciones del
tipo A y del tipo B. Las acciones del tipo A garantizan una ganancia del 10% anual, siendo obligatorio
invertir en ellas un mnimo de 30000 euros y un mximo de 81000 euros. Las acciones del tipo B
garantizan una ganancia del 5% anual, siendo obligatorio invertir en ellas un mnimo de 25000 euros. La
cantidad invertida en acciones del tipo B no puede superar el triple de la cantidad invertida en acciones
del tipo A. Cul debe ser la distribucin de la inversin para maximizar la ganancia anual? Determnese
dicha ganancia mxima.
Solucin.
Variables.
x Dinero invertido en bonos tipo A.
y Dinero invertido en bonos tipo B.
Restricciones.
- Se desea invertir una cantidad de dinero menor o igual que 125000 euros
x + y 125000
- En acciones tipo A es obligatorio invertir en ellas un mnimo de 30000 euros y un mximo de
81000 euros
30000 x 81000
- En acciones tipo B es obligatorio invertir en ellas un mnimo de 25000 euros
y 25000
- La cantidad invertida en acciones del tipo B no puede superar el triple de la cantidad invertida
en acciones del tipo A
y 3x
- Variables no negativas. x 0; y 0

 x + y 125000
30000 x 81000

Restricciones :
y 25000

3x y 0

x 0; y 0
Funcin objetivo.
Ganancia mxima. Las acciones del tipo A garantizan una ganancia del 10%, las acciones del
tipo B garantizan una ganancia del 5%.
10
5
F(x, y ) =
x+
y
100
100
Regin factible.
Para determinar la regin factible se toma un
punto cualquiera y se comprueba cuales
restricciones cumple, la regin que cumpla
todas las restricciones es la regin factible.
Tomando como punto P(50000, 50000):
50000 + 50000 125000 La cumple
30000 50000 81000 La cumple

P(50000, 50000) :
50000 25000 La cumple
3 50000 50000 0 La cumple

50000 0; 50000 0 La cumple

Vrtices.
- A = (30000, 25000)
x = 30000
- B:
(30000, 90000)
3x y = 0
-

x + y = 125000
(31250, 93750)
C:
3x y = 0
x + y = 125000
D:
(81000, 44000)
x = 81000
E: (81000, 25000)

Optimacin.
Vrtice
A
B
C
D
E

x ( )
30000
30000
31250
81000
81000

y ()
25000
90000
93750
44000
25000

F(x, y) = 0,1 x + 0,05 y

4250
7500
7812,5
10300
9350

Cumpliendo las restricciones propuestas se obtiene un beneficio mximo de 10300 invirtiendo

81000 en acciones tipo A y 44000 en acciones tipo B.

Junio 2008. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

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 2000 y 3000 euros por tonelada, respectivamente. Cada almazara le vende un mnimo
de 2 toneladas y un mximo de 7 y para atender a su demanda, el distribuidor debe comprar en total un
mnimo de 6 toneladas. El distribuidor debe comprar como mximo 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

10

obtener el mnimo coste? Determnese dicho coste mnimo.

Solucin.
- Variables:
x Toneladas de aceite compradas a la almazara A
y Toneladas de aceite compradas a la almazara B
- Funcin objetivo:
F (x, y) = 2000x + 3000y
- Restricciones:
Cada almazara le vende un mnimo de 2 toneladas y un mximo de 7 y para atender a su
demanda.
2x7
2x7
El distribuidor debe comprar en total un mnimo de 6 toneladas.
x+y6
El distribuidor debe comprar como mximo a la almazara A el doble de aceite que a la almazara
B
x 2y
- Regin factible
Est determinada por las siguientes restricciones:

2 x 7
2 y 7

x + y 6
x 2 y
Una forma sencilla de encontrar la
regin factible es mediante un punto de
prueba (5, 5), y comprobar si cumple o no las
inecuaciones.
En este caso, el punto cumple todas
las inecuaciones y nos permite definir la
regin factible.
-

Vrtices.
x + y = 6
A:
(4, 2)
x = 2y

x=7
x = 7
7
B:
7,
C:
(7, 7 )
y = 7
x = 2 y 2
x = 2
x=2
D:
(2, 7 )
E:
(2, 4)
y
=
7

x + y = 6

Optimacin.

Vrtice

F(x, y) = 2000x + 3000y

A
B
C
D
E

4
7
7
2
2

2
35
7
7
4

20004 + 30002 = 14 000

20007 + 300035 =24 500
20007 + 30007 = 35 000
20002 + 30007 = 25 000
20002 + 30004 = 16 000

Cumpliendo las restricciones propuestas, se obtiene un coste mnimo de 14 000 comprando 4

toneladas a la almazara A y 2 a la B

11

Septiembre 2007. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

Una aerolnea quiere optimizar el nmero de filas de clase preferente y de clase turista en un avin. La
longitud til del avin para instalar las filas de asientos es de 104 m, necesitndose 2 m para instalar una
fila de clase preferente y 1,5 m para las de clase turista. La aerolnea precisa instalar al menos 3 filas de
clase preferente y que las filas de clase turista sean como mnimo el triple que las de clase preferente. Los
beneficios por fila de clase turista son de 152 euros y de 206 euros para la clase preferente.
Cuntas filas de clase preferente y cuntas de clase turista se deben instalar para obtener el beneficio
mximo? Indicar dicho beneficio.
Solucin.
Variables.
x n de filas de clase preferente y n de filas de clase turista
Restricciones. Se obtienen del enunciado.
La longitud til del avin para instalar las filas de asientos es de 104 m, necesitndose 2 m para
instalar una fila de clase preferente y 1,5 m para las de clase turista
2x + 15y 104
La aerolnea precisa instalar al menos 3 filas de clase preferente
x3
que las filas de clase turista sean como mnimo el triple que las de clase preferente
y 3x
4x + 13y 208

x3

Ordenando y quitando decimales, el conjunto de restricciones es:

3x y 0
x 0; y 0
Funcin objetivo. Se obtienen del enunciado.
Los beneficios por fila de clase turista son de 152 euros y de 206 euros para la clase preferente.
F(x, y) = 206x + 152y (mximo)
Regin factible-Vrtices.
Si se toma (10, 40) como referencia, las tres inecuaciones se
4 10 + 3 40 195

cumplen
10 20
, por lo que la regin factible queda
3 10 40 0

delimitada por los vrtices A, B, y C de la figura.

)
x=3

3x y = 0
A:
3, 65'3 B:
(16, 48) C:
4x + 3y = 208
4x + 3y = 208
3x y = 0
(3, 9)

x=3

Optimacin.
x
y
F(x, y)
3
65
10498
A
16
48
10592
B
3
9
1986
C
El mximo beneficio cumpliendo las restricciones propuestas se obtiene con 16 filas de
preferente y 48 filas de turistas, ascendiendo el beneficio a 10498

Junio 2007. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio.
Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y uno de aluminio,
mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de

12

aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100
metros de cable de tipo B, 1000 euros.
Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la
empresa. Obtener dicho beneficio mximo.
Solucin.
Variables:
x Nmero de centenas de metro de cable tipo A
y Nmero de centenas de metro de cable tipo B
Datos: Para 100 metros de cada tipo de cable
COBRE
TITANIO
10
2
TIPO A
15
1
TIPO B
MXIMOS
195 kg
20 kg
OPERATIVOS

ALUMINIO
1
1

BENEFICIO
1500
1000

14 kg

Funcin objetivo:
F(x, y) = 1500x + 1000y
Restricciones:
10x + 15y 195
2x + y 20
x + y 14
x 0; y 0
Regin factible:

Las restricciones x 0, y 0, sitan la regin factible en el primer cuadrante. Si se toma (0, 0)

10 0 + 15 0 195

como referencia, las tres inecuaciones restantes se cumplen 2 0 + 0 20 , por lo que la regin

0 + 0 14

factible queda delimitada por los vrtices A, B, C, D y E de la figura.

13

Vrtices:
A = (0, 13)
10x + 15y = 195
x =3
B = (3, 11)
B:
Solucin :
x + y = 14
y = 11

2x + y = 20
x = 6
B = (6, 8)
C:
Solucin :
x + y = 14
y = 8
D = (10, 0)
E = (0, 0)

Optimacin:
Vrtice
A
B
C
D
E

x
0
3
6
10
0

y
13
11
8
0
0

F(x, y) = 1500x + 1000y

13 000
15 500
17 000
15 000
0

El mximo beneficio cumpliendo las restricciones propuestas es de 17000 , obtenindose con

una produccin de 600 m de cable tipo A y 800 m de cable tipo B

Septiembre 2006. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

Una empresa fabrica lminas de aluminio de dos grosores, finas y gruesas, y dispone cada mes de 400 Kg.
de aluminio y 450 horas de trabajo para fabricarlas. Cada m2 de lmina fina necesita 5 Kg. de aluminio y
10 horas de trabajo, y deja una ganancia de 45 euros. Cada m2 de lmina gruesa necesita 20 Kg. y 15
horas de trabajo, y deja una ganancia de 80 euros. Cuntos m2 de cada tipo de lmina debe fabricar la
empresa al mes para que la ganancia sea mxima, y a cunto asciende sta?
Solucin.
- Variables.
- x m2 de lmina fina.
- y m2 de lmina gruesa
- Datos.
Fina
Gruesa
Valores Mximos

Kg. Material
5
20
400

Horas de trabajo
10
15
450

Beneficio
45
80

- Funcin objetivo.
F (x, y) = 45x + 80y
- Restricciones.
Material: 5x + 20y 400
Horas: 10x + 15y 450
Por definicin: x 0, y 0
- Regin Factible.
Las restricciones x 0, y 0, sitan la regin
factible en el primer cuadrante. Si se toma (0, 0) como
referencia, las dos inecuaciones restantes se cumplen
5 0 + 20 0 400

, por lo que la regin factible queda

10 0 + 15 0 450
delimitada como el cuadriltero de la figura.

14

- Vrtices:
Descartando el punto O por carecer de sentido prctico:
5x + 20 y = 400
A = (0, 120) B :
B = (24, 14)
10x + 15y = 450

C = (45, 0)

- Optimacin
A
B
C

x
0
24
45

y
20
14
0

F(x, y) = 45x + 80y

1.600
2.200
2.025

El mximo de la funcin objetivo cumpliendo las restricciones propuestas es de 2.200 , y se

obtiene con 24 m2 de lmina fina y 14 m2 de lmina gruesa

Junio 2006. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

Una papelera quiere liquidar hasta 78 kg de papel reciclado y hasta 138 kg de papel normal. Para ello
hace dos tipos de lotes, A Y B. Los lotes A estn formados por 1 kg del papel reciclado y 3 kg de papel
normal y los lotes B por 2 kg de papel de cada clase. El precio de venta de cada lote A es de 0,9 euros y el
de cada lote B es de 1 euro. Cuntos lotes A Y B debe vender para maximizar sus ingresos? A cunto
ascienden estos ingresos mximos?
Solucin.
Datos.
Reciclado (kg)
Normal (kg)
Precio ()
1
3
09
Tipo A
2
2
1
Tipo B
78
138
Mximos operativos (kg)
Variables.
x Nmero de lotes tipo A
y Nmero de lotes tipo B
Restricciones.

x + 2 y 78
3x + 2 y 138

x0

y0
Funcin objetivo.

I(x, y ) = 0'9x + y

Regin factible.
Para seleccionar la regin factible se toma
como punto de prueba el (0, 0).

0 + 2 0 78 Se Cumple

3 0 + 2 0 138 Se Cumple
Vrtices de la regin factible
A = (0, 39)

3x + 2 y = 138
: B = (30, 24)
B :
x + 2 y = 78
C = (46, 0)

15

Optimacin
x
y
I(x, y) = 09 + y
0
39
39
A
B
30
24
51
46
0
414
C
Se obtiene un beneficio mximo de 51 cumpliendo las restricciones propuestas cuando se
preparan 30 lotes tipo A y 24 lotes tipo B

Modelo 2006. 1B. (Puntuacin mxima: 3 puntos)

Un taller dedicado a la confeccin de prendas de punto fabrica dos tipos de prendas: A y B. Para
la confeccin de la prenda de tipo A se necesitan 30 minutos de trabajo manual y 45 minutos de mquina.
Para la de tipo B, 60 minutos de trabajo manual y 20 minutos de mquina. El taller dispone al mes como
mximo de 85 horas para l trabajo manual y de 75 horas para el trabajo de mquina y debe confeccionar
al menos 100 prendas. Si los beneficios son de 20 euros por cada prenda de tipo A y de 17 euros por cada
prenda de tipo B, cuntas prendas de cada tipo debe fabricar al mes, para obtener el mximo beneficio y
a cunto asciende ste?
Solucin.
Variables:
X n de prendas tipo A
Y n de prendas tipo B
DATOS:

Tipo A
Tipo B
Valor mximo

Trabajo Manual
30
60
8560

Funcin objetivo: Mximo beneficio.

Restricciones:

Trabajo Maquina
45
20
7560

Beneficio
20
17

F(x, y ) = 20x + 17 y
x 0; y 0
30 x + 60 y 5100
45x 20 y 4500

Regin factible:

Sustituyendo (0, 0) en las dos inecuaciones se observa que ambas se cumplen, por lo tanto la
regin factible es la que muestra la figura.

Vrtices:
Descarta el punto A por no tener sentido social.
30x + 60y = 5100
A = (0,85); B =
: B = (80,45); C = (100,0)
45x + 20 y = 4500
Optimacin:

16

A
B
C

0
80
100

85
45
0

F(x, y ) = 20x + 17 y
1445
2365
2000

Se obtiene un beneficio mximo de 2365 , cumpliendo las restricciones propuestas, fabricando

80 prendas tipo A y 45 prendas tipo B.

Septiembre 2005. Ejercicio 1A. (Puntuacin mxima: 3 puntos)

En una empresa de alimentacin se dispone de 24 Kg. de harina de trigo y 15 Kg. de harina de maz, que
se utilizan pata obtener dos tipos de preparados: A y B. La preparacin del preparado A contiene 200gr de
harina de trigo y 300 gr. de harina de maz, con 600 cal de valor energtico. La racin de B contiene 200
gr. de harina de trigo y 100 gr. de harina de maz, con 400 cal de valor energtico. Cuntas raciones de
cada tipo hay que preparar para obtener el mximo rendimiento energtico total? Obtener el rendimiento
mximo.
Solucin.
Variables:
x n de raciones de preparado A.
y n de raciones de preparado B.
Datos:
Preparado A
Preparado B
Valores Mximos

Harina de trigo
200 gr
200 gr
24 Kg

Harina de Maz
300 gr
100 gr
15 Kg

Caloras
600
400

Funcin objetivo:
F(x, y ) = 600x + 400 y
Restricciones:

0'2x + 0'2 y 24

0'3x + 0'1y 15
x0 y0

x + y 120

3x + y 150
x 0 y 0

Regin factible:

Las restricciones x 0, y 0, sitan la regin factible en el primer cuadrante. Si se toma (0, 0)

0 + 0 120
como referencia, las dos inecuaciones restantes se cumplen
, por lo que la regin factible
3 0 + 0 150
queda delimitada como el cuadriltero de la figura.
Vrtices:
x + y = 120
A:
x=0

A = (0, 120)

x + y = 120
B:
3x + y = 150

Optimacin

17

B = (15, 105)

3x + y = 150
C:
y=0

C = (50, 0 )

x
0
15
50

A
B
C

y
120
105
0

F(x, y) = 600x + 400y

48.000
51.000
30.000

El mximo de la funcin objetivo cumpliendo las restricciones propuestas es de 51.000 caloras,

y se obtiene con 15 preparados tipo A y 105 preparados tipo B

Junio 2005. 1B. (puntuacin mxima: 3 puntos).

Un mayorista vende productos congelados que presenta en envases de dos tamaos: pequeo y
grande. La capacidad de sus congeladores no le permite almacenar ms de 1000 envases en total. En
funcin de la demanda sabe que debe mantener un stock mnimo de 100 envases pequeos y 200 envases
grandes. La demanda de envases grandes es igual o superior a la de envases pequeos. El coste por
almacenaje es de 10 cntimos de euro para cada envase pequeo y de 20 cntimos de euro para cada
envase grande. , Qu cantidad de cada tipo de envases proporciona el mnimo gasto de almacenaje?
Obtener dicho mnimo.
Solucin.
Variables.
x Nmero de envases pequeos
y Nmero de envases grades
Restricciones.

x + y 1000
x 100

y 200
x y
Funcin objetivo.

G (x , y ) = 10x + 20 y

Regin factible.
Vrtices.
x = 100
A:
A = (100, 200)
y = 200
x = 100
B:
B = (100, 900)
x + y = 1000

x=y
C:
A = (500, 500)
x + y = 1000
y = 200
D:
B = (200, 200)
x=y

Optimacin.
A
B
C
B

x
100
100
500
200

y
200
900
500
200

G(x, y) = 10x + 20y

5000
19000
15000
6000

El Gasto de almacenaje mnimo cumpliendo las restricciones propuestas es de 50 y se obtiene

manteniendo un stock de 100 envase pequeos y 200 grandes

Modelo 2005. 1B. (Puntuacin mxima: 3 puntos)

Una compaa naviera dispone de dos barcos A y B para realizar un determinado crucero. El
barco A debe hacer tantos viajes o ms que el barco B, pero no puede sobrepasar 12 viajes. Entre los dos
barcos deben hacer no menos de 6 viajes y no ms de 20. La naviera obtiene un beneficio de 18000 euros
por cada viaje del barco A y 12000 euros por cada viaje del B. Se desea que las ganancias sean mximas.

18

a) Expresar la funcin objetivo.

b) Describir mediante inecuaciones las restricciones del problema y representar grficamente el
recinto definido.
c) Hallar el nmero de viajes que debe efectuar cada barco para obtener el mximo beneficio.
Calcular dicho beneficio mximo.
Solucin.
a.
x n de cruceros realizados por A; y n de cruceros realizados por B.

F(x, y ) = 18.000x + 12.000 y

b.

Vrtices de la regin factible:

x + y = 6
x + y = 20
A:
A = (3,3)
C:
D = (12,8)
x
=
y

x = 12
x + y = 20
x = 12
B:
E = (10,10)
D:
C = (12,0)
=
x
y

y=0
x + y = 6
E:
B = (6,0)
y=0
c.
A
B
C
D
E

x
3
10
12
12
6

y
3
10
8
0
0

F (x, y)=18.000x+12.000y
90.000
300.000
312.000
216.000
108.000

Con las restricciones propuesto el mximo beneficio es 312.000 . Se consigue realizando 12

cruceros con el barco A y 8 con el barco B.
Septiembre 2004. Ejercicio 1B. (Puntuacin mxima: 3 puntos)
Un establecimiento de prendas deportivas tiene almacenados 1600 baadores, 1000 gafas de bao y 800
gorros de bao. Se quiere incentivar la compra de estos productos mediante la oferta de dos tipos de lotes:
el lote A, que produce un beneficio de 8 euros, formado por un baador, un gorro y unas gafas, y el lote B
que produce un beneficio de 10 euros y esta formado por dos baadores y unas gafas. Sabiendo que la
publicidad de esta oferta tendr un coste de 1.500 euros a deducir de los beneficios, se pide calcular el
nmero de lotes A y B que harn mximo el beneficio y a cunto asciende ste.
Solucin.
- Variables
X Nmero de lotes tipo A
Y Nmero de lotes tipo B

19

Datos
Baadores
1

Gafas
1

Gorros
1

Beneficio
8

2
1600

1
1000

800

10

Tipo A
Tipo B
Mximos
- Funcin objetivo
F (x, y) = 8x + 10y 1500
Baadores:
Gafas:
Gorros:
Variables:

Restricciones
x + y 1000
x 800

x + 2y 1600
x 0, y 0

Regin factible

Para seleccionar la regin factible, se

prueba un punto cualquiera en cada
inecuacin, si la cumple, la regin donde est
el punto es la factible, si no la cumple, es la
contraria. Por ejemplo, respecto de x < 800, el
punto (0, 0), la cumple, por lo que la regin
factible es la que se encuentra de la recta x = 0
a la izquierda.

Los vrtices de la regin factible son:

x + y = 1000
x + y = 1000
: B = (400, 600) ; C
: C = (800, 200) ; D = (800, 0)
A = (0, 800); B
x + 2 y = 1600
x = 800
No se tiene en cuenta el vrtice (0, 0), por carecer de inters comercial.
- Optimacin
x
y
F(x, y) = 8x + 10y 1500
0
800
6500
A
B
400
600
7700
800
200
6900
C
800
0
4900
D
El mximo beneficio cumpliendo todas las restricciones propuestas se obtiene vendiendo 400
lotes tipo A y 600 lotes tipo B, obtenindose un beneficio mximo de 7700

Junio 2004. 1A. (Puntuacin mxima: 3 puntos).

Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 kg de A y 500 kg de B.
En la mezcla, el peso de B debe ser menor o igual que 15 veces el de A. Para satisfacer la demanda, la
produccin ha de ser mayor o igual que 600 kg. Sabiendo que cada kg de A cuesta 5 euros, y cada kg de
B cuesta 4 euros, calcular los kg de A y B que deben emplearse para hacer una mezcla de coste mnimo,
que cumpla los requisitos anteriores. Obtener dicho coste mnimo.
Solucin.
Definicin de variables:
- x kg de A en la mezcla
- y kg de B en la mezcla
Funcin objetivo. Debe representa el coste de una mezcla de x kg de A e y kg de B.
- C (x, y) = 5x + 4y

20

Restricciones.
- x 500
- y 500
- y 15x
- x + y 600
- x>0 , y>0
Regin factible.

Vrtices.
-

x + y = 600
A:
A = (240, 360)
y = 1'5x
)
y = 1,5x
B :
B = 333'3, 500
y = 500

x = 500
C = (500, 500)
C:
y = 500
x + y = 600
D:
D = (500, 100)
x = 500

Optimacin
x
240
333
500
500

A
B
C
D

y
360
500
500
100

C(x, y) = 5x + 4y
C(240, 360) = 5240 + 4360 = 2690
C(233, 500) = 5333 + 4500 = 3666
C(500, 500) = 5500 + 4500 = 5500
C(500, 100) = 5500 + 4100 = 2900

El mnimo coste mezclando ambos productos y cumpliendo las restricciones propuestas se

obtiene con 240 kg de A y 360 kg de B, siendo el coste mnimo de 2690

Modelo 2004. 1B. (Puntuacin mxima: 3 puntos)

Un centro dedicado a la enseanza personalizada de idiomas tiene dos cursos, uno bsico y otro
avanzado, para los que dedica distintos recursos. Esta planificacin hace que pueda atender entre 20 y 65
estudiantes del curso bsico y entre 20 y 40 estudiantes del curso avanzado. El nmero mximo de
estudiantes que en total puede atender es 100. los beneficios que obtiene por cada estudiante en el curso
bsico se estima en 145 euros y en 150 euros por cada estudiante del curso avanzado. Hallar qu nmero
de estudiantes de cada curso proporciona el mximo beneficio.
Solucin.
Definicin de variables:
- x nmero de estudiantes en el curso bsico.
- y nmero de estudiantes en el curso avanzado.
Funcin objetivo:
Se pide optimizar los beneficios que se obtienen por los cursos
B(x, y ) = 145x + 150 y
Restricciones que presenta la funcin de beneficios:
x 20
- 20 x 65
x 65

y 20
y 40

- 20 y 40
- x + y 100
Regin factible

21

Vrtices de la regin factible:

x = 20
A:
(20,20)
y = 20
y = 40
C:
(60,40)
x + y = 100

x = 20
B:
(20,40)
y = 40
x + y = 100
D:
(65,35)
x = 65

x = 65
(65,20)
E:
y = 20
Optimacin:
X
Y
B (x , y) = 145x + 150y
20
20
5.900
A
20
40
8.900
B
60
40
14.700
C
65
35
14.675
D
65
20
12.425
E
La funcin de beneficio sometida a las restricciones propuesta se hace mxima con 60 alumnos
en el curso bsico y 40 alumnos en el curso avanzado.

Junio 2003. 1B. (Puntuacin mxima: 3 puntos).

Un vendedor quiere dar salida a 400kg de garbanzos, 300kg de lentejas y 250kg de judas. Para ello hace
dos tipos de paquetes. Los de tipo A contienen 2kg de garbanzos, 2kg de lentejas y 1kg de judas y los de
tipo B contiene 3kg de garbanzos, 1kg de lentejas y 2kg de judas. EL precio de venta de cada paquete es
25 euros para los de tipo A y de 35 euros para los de tipo B. Cuntos paquetes de cada tipo debe vender
para obtener el mximo beneficio y a cuanto asciende ste?
Solucin.
Variables.
x Nmero de paquetes tipo A
y Nmero de paquetes tipo B
Datos:
Garbanzos
Lentejas
Judas
Precio
2 kg
2 kg
1 kg
25
Tipo A
3 kg
1 kg
2 kg
35
Tipo B
400 kg
300 kg
250 kg
Valor mximo
Funcin objetivo.
B (x, y) = 25x + 35y
Restricciones.
Garbanzos: 2x + 3y 400
Lentejas: 2x + y 300
Judas: x + 2y 250
x,y0

22

Regin factible.

Vrtices de la regin factible.

x + 2 y = 250
A:
A = (0, 125)
x=0

2x + 3y = 400
B:
B = (50, 100)
x + 2 y = 250
2x + 3y = 400
C:
C = (125, 50)
2x + y = 300

2x + y = 300
D:
A = (150, 0 )
y=0

Optimacin.
x
0
A
50
B
125
C
150
D

y
125
100
50
0

B (x, y) = 25x +35y

4.375
4.750
4.875
3.750

El beneficio mximo que cumple todas las restricciones se alcanza vendiendo 125 paquetes tipo A y 50
paquetes tipo B, siendo el beneficio mximo de 4.875

Junio 2002. 1A. (Puntuacin mxima: 3 puntos).

Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y
G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades
en la zona A, 2 en la zona B y 2 en la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades
en la zona A, 3 en la zona B y 2 en la zona C. El coste semanal se estima en 3300 euros para G1 y en
3500 euros para G2. Se necesita asfaltar un mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en
la zona C. Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste?
Solucin.
Se plantea un ejercicio de programacin lineal para minimizar los gastos de una empresa de
asfaltado que debe de cumplir unos mnimos.
Variables:

x n de semanas de trabajo de G1
y n de semanas de trabajo de G2

Datos:
G1
G2
Mnimos
Funcin objetivo:
Restricciones:

A
3
2
>6

B
2
3
> 12

G (x, y) = 3300x + 3500y

Zona A: 3x + 2y 6
Zona B: 2x + 3y 12

23

C
2
2
> 10

Coste
3300
3500

Zona C: 2x + 2y 10
Variables: x 0 ; y 0
Regin factible

Para determinar la regin factible se toma un punto cualquiera y se sustituyen en las inecuaciones. Si
la cumple el punto est en la regin factible, si no, la regin factible es la contraria. Tomando como
punto de prueba (0, 0) se observa que ninguna desigualdad se cumple por lo que la regin factible es
hacia la dereha y hacia arriba (regin amarilla).
Vrtices de la regin factible
2x + 3y = 12
A = (6,0 )
A:
y=0

2x + 2 y = 10
B:
B = (3,2)
2x + 3y = 12
2x + 2 y = 10
C:
C = (0,5)
x=0
Optimacin
En los vrtices de la regin factible, se calcula el valor de la funcin objetivo, y por comparacin
se determinan los puntos de optimacin.
x
y
G(x, y) = 3300x + 3500y
6
0
19.800
A
3
2
16.900
B
0
5
17.500
C
Solucin
Cumpliendo las restricciones propuestas, el gasto mnimo se obtiene trabajando el G1 3 semanas
y el G2 2 semanas, siendo el gasto mnimo de 16.900

Junio 2001. Ejercicio 1B. (Puntuacin mxima: 3 puntos)

En un depsito se almacenan bidones de petrleo y de gasolina Para poder atender la demanda se
han de tener almacenados un mnimo de 10 bidones de petrleo y 20 de gasolina. Siempre debe haber ms
bidones de gasolina que de petrleo, siendo la capacidad del depsito de 200 bidones. Por razones
comerciales, deben mantenerse en inventario al menos 50 bidones. El gasto de almacenaje de un bidn de
petrleo es de 20 pesetas y el de uno de gasolina es de 30 pesetas. Se desea saber cuntos bidones de cada
clase han de almacenarse para que el gasto de almacenaje sea mnimo.
(a) Exprsense la funcin objetivo y las restricciones del problema.
(b) Represntese grficamente la regin factible y calclense los vrtices de la misma.
(c) Resulvase el problema.
Solucin.
a.
Definicin de variables:
x n de bidones de petrleo.
y n de bidones de gasolina.
Funcin objetivo:
F(x, y) = 20x + 30y
Restricciones:
x 10

24

y 20
x<y
x + y 200
x +y 50
b.

Representacin grfica
Vrtices:

x = 10
(10, 190)
-A:
x + y = 200
x = 10
-B:
(10, 40)
x + y = 50
x = y
(50, 50)
-C:
x + y = 50
x = y
-D:
(100, 100)
x + y = 200
c.
Optimacin: Aunque la regin presenta cuatro vrtices, hay dos (C, D) que no cumplen una
restriccin (x < y), y por tanto no entran dentro de la optimacin.
x
Y
F(x, y) = 20x + 30y
A
10
190
5900
B
10
40
1400
Para que el gasto de almacenaje sea mnimo cumpliendo todas las restricciones se debern
almacenar diez barriles de petrleo y cuarenta barriles de gasolina.

Junio 2000. Ejercicio 1B. (Puntuacin mxima 3 puntos )

Una empresa especializada en la fabricacin de mobiliario para casas de muecas, produce cierto
tipo de mesas y sillas que vende a 2000 pesetas y 3000 pesetas por unidad, respectivamente. Desea saber
cuntas unidades de cada artculo debe fabricar diariamente un operario para maximizar los ingresos,
tenindose las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder de 4 por da y operario.
Cada mesa requiere 2 horas para su fabricacin; cada silla, 3 horas. La jornada laboral mxima es de 10
horas.
El material utilizado en cada mesa cuesta 400 pts. El utilizado en cada silla cuesta 200 pts. Cada operario
dispone de 1.200 ptas diarias para material.
(a) Exprsense la funcin objetivo y las restricciones del problema.
(b) Represntese grficamente la regin factible y calclense los vrtices de la misma.
(c) Raznese si con estas restricciones un operario puede fabricar diariamente una mesa y una silla, y si
esto le conviene a la empresa.
(d) Resulvase el problema.
Solucin:
a.
Variables:
x n de mesas

y n de sillas
Funcin objetivo:
F( x, y) = 2000x + 3000 y

x + y 4
2x + 3y 10

Restricciones:
400x + 200 y 1200
x 0; y 0
b.

Regin factible:

25

c.
Puesto que el punto el punto (1, 1) pertenece a la regin factible, un operario puede fabricar
diariamente una mesa y una silla, pero est situacin no es muy favorable a la empresa.
d.

Optimacin:
A

x
0

B
C

2
3

y
)
3'3 3
2
0

z=F(x,y)=2000x+3000y
9000
10000
6000

El beneficio se obtiene produciendo 2 mesas y dos sillas.

Septiembre 1999. 1B (Puntuacin 3 puntos) Una agencia de viajes vende paquetes tursticos para
acudir a la final de un campeonato de ftbol. La agencia est considerando ofrecer dos tipos de viajes: El
1 de ellos (A) incluye desplazamiento en autocar para dos personas, una noche de alojamiento en
habitacin doble y cuatro comidas. El 2 (B) incluye desplazamiento en autocar para una persona, una
noche de alojamiento en habitacin tambin doble y dos comidas.
El precio de venta del paquete A es de 15.000 ptas. y el del paquete B es de 9.000 ptas. La agencia tiene
contratadas un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56 comidas. El nmero de
paquetes del tipo B no debe superar al de los de tipo A. La empresa desea maximizar sus ingresos. Se
pide:
a) Expresar la funcin del objeto.
b) Escribir mediante inecuaciones las restricciones del problema y representar grficamente el recinto
definido.
c) Determinar cuantos paquetes de cada tipo debe vender la agencia para maximizar sus ingresos.
Calcular dichos ingresos.
Solucin

TIPO A
TIPO B

PLAZAS
AUTOCAR
2
1
30

PLAZAS DE
ALOJAMIENTO
1
1
20

a) Funcin objetivo: F(x,y)=15.000x + 9.000y

x + y 30
x + y 20

b) Restricciones:
4x + 2 y 56
x 0 : y 0

26

NMERO DE
COMIDAS
4
2
56

15.000
9.000

Regin factible

Vrtices de la regin factible

x + y = 20
A:
: A (0,20)
x=0
x + y = 20
B:
: B(8,12)
4x + 2 y = 56

4x + 2 y = 56
C:
: C(14,0 )
y=0

Optimacin
A
B
C

x
0
8
14

y
20
12
0

F(x,y)=15.000x + 9.000y
180.000
228.000
210.000

El ingreso mximo es de 228.000 pts., y se obtiene vendiendo 8 paquetes tipo A y 12 paquetes

tipo B.

27