Académique Documents
Professionnel Documents
Culture Documents
Programacin
lineal
Aplica la teora
1. Dado el recinto definido por el siguiente sistema de inecuaciones:
2x + y 1 000
x + 1,5y 750
x0
y0
a) represntalo grficamente.
b) halla sus vrtices.
c) obtn el valor mximo de la funcin f(x, y) = 15x + 12y
en el recinto anterior, as como el punto en que lo alcanza.
x0
y0
x+y5
4x + 3y 30
Calcula la solucin que hace mnima la funcin objetivo
z = x + 2y sometida a las restricciones anteriores.
Solucin:
Y
Solucin:
C(0, 10)
2x + y = 1 000
4x + 3y = 30
D(0, 5)
C(0, 500)
1
x + 1,5y = 750
100
O(0, 0)
100
A(500, 0)
O(0, 0) f(0, 0) = 15 0 + 12 0 = 0
A(500, 0) f(500, 0) = 15 500 + 12 0 = 7 500
B(375, 250) f(375, 250) = 15 375 + 12 250 =
= 8 625 Mximo
C(0, 500) f(0, 500) = 15 0 + 12 500 = 6 000
La solucin ptima es B(375, 250)
148
B(7,5;0)
1
A(5, 0)
B(375, 250)
x+y=5
SOLUCIONARIO
Aplica la teora
3. Un sastre tiene 80 m2 de tejido A y 120 m2 de tejido B. Un traje de caballero requiere 1 m2 de A y 3 m2 de B, y un vestido de seora 2 m2 de cada tejido. Si la venta de un traje deja al sastre el mismo beneficio que la de un vestido, halla
cuntos trajes y vestidos debe fabricar para obtener la mxima ganancia.
Solucin:
a) Tabla con los datos del problema.
Traje
Vestido
Restricciones
N de unidades
x 0; y 0
Tejido A
2y
x + 2y 80
Tejido B
3x
2y
3x + 2y 120
Beneficio
f(x, y) = x + y
b) Regin factible.
Maximizar
3x + 2y = 120
B(20, 30)
x + 2y = 80
10
O(0, 0)
X
10 A(40, 0)
Factora I
Factora 2
Bien A
10 unidades/hora
20 unidades/hora
Bien B
25 unidades/hora
25 unidades/hora
La empresa recibe un pedido de 300 unidades de A y 500 de B. Los costes de funcionamiento de las dos factoras son:
100 por hora para la factora 1 y 80 por hora para la factora 2. Cuntas horas debe funcionar cada factora para
minimizar los costes de la empresa y satisfacer el pedido?
Solucin:
a) Tabla con los datos del problema.
Factora I
Factora 2
Restricciones
x 0; y 0
Bien A
10x
20y
Bien B
25x
25y
Costes
100x
80y
Tiempo (h)
Minimizar
149
b) Regin factible.
B(10, 10)
A(30, 0)
5
5. Un vendedor de libros usados tiene en su tienda 90 libros de la coleccin Austral y 80 de la coleccin Alianza de bolsillo. Decide hacer dos tipos de lotes: el lote de tipo A con 3 libros de Austral y 1 de Alianza de bolsillo, que vende a 8 ,
y el de tipo B con 1 libro de Austral y 2 de Alianza de bolsillo, que vende a 10
Cuntos lotes de cada tipo debe hacer el vendedor para maximizar su ganancia cuando los haya vendido todos?
Solucin:
a) Tabla con los datos del problema.
b) Regin factible.
Lote A
Lote B
Restricciones
N de lotes
x 0; y 0
Austral
3x
3x + y 90
Alianza
2y
x + 2y 80
Ganancias
8x
10y
f(x, y) = 8x + 10y
3x + y = 90
C(0, 40)
B(20, 30)
x + 2y = 80
10
O(0, 0)
X
10
Maximizar
A(30, 0)
3. Nmero de soluciones
Piensa y calcula
Representa la regin definida por las siguientes restricciones: x 0
Est acotada?
Solucin:
y0
x+y6
yx
y=x
B(0, 6)
A(3, 3)
1
No est acotada.
150
X
1
x+y=6
SOLUCIONARIO
Aplica la teora
6. Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y8
3x + 2y 12
x0
y0
x+y4
x + 2y 10
x0
y0
C(0, 8)
3x + 2y = 12
x+y=8
x + 2y = 10
x+y=4
D(0, 6)
v( 2, 3)
1
X
1
A(4, 0)
B(8, 0)
X
1
xy
x0
y0
y=x
B(3, 3)
1
X
1
A(6, 0)
x+y=6
151
Ejercicios y problemas
PA U
Suponiendo que se vende toda la produccin, cuntas unidades de cada clase interesar fabricar para
obtener los mximos ingresos?
150 sortijas sencillas y 150 adornadas.
rio mnimo.
El coste mnimo es de 2 600
2700
3000
1000
10000
50 neveras y 30 lavadoras.
33 750
10000
50000
25000
4,5 y sortijas adornadas a 6 . Las mquinas condicionan la produccin de modo que no pueden salir al da ms de 400 sortijas sencillas, ni ms de 300
adornadas, ni ms de 500 en total.
152
500 puntos
400 puntos
370 puntos
200 puntos
SOLUCIONARIO
Contesta en tu cuaderno:
Ejercicios y problemas
1. Introduccin a la programacin
lineal
9. Sea el recinto definido por las siguientes inecuaciones:
5x + 2y 10 0
xy20
3x + 4y 20 0
x0
y0
x + 3y 3
2x + y 4
x0
y0
5x + 2y 10 = 0
Solucin:
Y
xy2=0
C(0, 5)
B(4, 2)
1
3x + 4y 20 = 0 X
2x + y = 4
A(2, 0)
A(2, 0) f(2, 0) = 4 2 + 3 0 = 8
B(4, 2) f(4, 2) = 4 4 + 3 2 = 22 Mximo
C(0, 5) f(0, 5) = 4 0 + 3 5 = 15
La solucin ptima es B(4, 2)
x + 3y = 3 C(0, 1)
0,5
B(9/5, 2/5)
ecuaciones:
x + y 27
x 12
y6
a) represntalo grficamente.
b) determina los vrtices de ese recinto.
c) cules son los valores mximo y mnimo de la funcin f(x, y) = 90x + 60y en el recinto anterior? En
qu puntos alcanza dichos valores?
Solucin:
Y
x = 12
C(12, 15)
B(21, 6)
5 A(12, 6)
5
O(0, 0) f(0, 0) = 2 0 + 3 0 = 0
A(2, 0) f(2, 0) = 2 2 + 3 0 = 4
B(9/5, 2/5) f(9/5, 2/5) = 2 9/5 + 3 2/5 =
= 4,8 Mximo
C(0, 1) f(0, 1) = 2 0 + 3 1 = 3
La solucin ptima es B(9/5, 2/5)
12. Dada la funcin objetivo f(x, y) = 2x + 3y, sujeta a las
restricciones siguientes:
3x + y 10
x + 2y 8
x0
y0
a) representa la regin factible.
b) halla los valores de x e y que hacen mxima la funcin objetivo.
c) determina los valores x e y que minimizan la funcin
objetivo.
y=6
X
x + y = 27
153
Ejercicios y problemas
Solucin:
Y
3x + y = 10
C(0, 4)
B(12/5, 14/5)
x + 2y = 8
1
O(0, 0)
A(10/3, 0)
dispone no le permite hacer ms de 50 piezas. Como mucho, el artesano puede dedicar al trabajo 80 horas. Por cada
collar gana 5 , y por cada pulsera, 4 . El artesano desea determinar el nmero de collares y pulseras que debe fabricar
para optimizar sus beneficios.
a) Expresa la funcin objetivo y las restricciones del problema.
b) Representa grficamente el recinto definido.
c) Obtn el nmero de collares y pulseras correspondientes al mximo beneficio.
Solucin:
a) Tabla con los datos del problema.
Collares
Pulseras
Disponible
Nmero
x 0; y 0
Material
x + y 50
Tiempo
2x
2x + y 80
Beneficio
5x
4y
f(x, y) = 5x + 4y
b) Regin factible.
Maximizar
2x + y = 80
C(0, 50)
x + y = 50
10 A(40, 0)
dientes nutritivos: A y B. Los mnimos que necesita son 30 unidades de A y 32 unidades de B. En el mercado se venden sacos de
dos marcas que contienen A y B, cuyos contenidos y precios se
dan en la tabla siguiente:
154
Marca
Unidades
de A
Unidades
de B
Precio
del saco
II
12
SOLUCIONARIO
O(0, 0)
Cuntos sacos de cada marca tiene que comprar el ganadero para elaborar este pienso con el mnimo coste?
Solucin:
a) Tabla con los datos del problema.
Marca I
Marca II
Restricciones
N de sacos
x 0; y 0
Unidades de A
3x
3x + y 30
Unidades de B
4y
x + 4y 32
Coste
9x
12y
f(x, y) = 9x + 12y
b) Regin factible.
Minimizar
Y
3x + y = 30
C(0, 30)
x + 4y = 32
B(8, 6)
X
5
A(32, 0)
15. Una fbrica produce confitura de albaricoque y confitura de ciruela. El doble de la produccin de confitura de ciruela es
menor o igual que la produccin de confitura de albaricoque ms 800 unidades.Adems, el triple de la produccin de confitura de albaricoque ms el doble de la produccin de confitura de ciruela es menor o igual que 2 400 unidades.
Cada unidad de confitura de albaricoque produce un beneficio de 60 , y cada unidad de confitura de ciruela 80 . Cuntas unidades de cada tipo de confitura, se tienen que producir para obtener un beneficio mximo?
Solucin:
a) Tabla con los datos del problema.
Confitura de Confitura de
albaricoque
ciruela
N de unidades
x 0; y 0
Condicin 1
2y
2y x + 800
Condicin 2
3x
2y
3x + 2y 2 400
Beneficios
60x
80y
b) Regin factible.
Y
2y = x + 800
Restricciones
B(400, 600)
C(0, 400)
X
A(800, 0)
155
Ejercicios y problemas
16. Una empresa que sirve comidas preparadas tiene que disear un men utilizando dos ingredientes. El ingrediente A con-
tiene 35 g de grasas y 150 kilocaloras por cada 100 gramos de ingrediente, mientras que el ingrediente B contiene 15 g de
grasas y 100 kilocaloras por cada 100 g. El coste es de 1,5 por cada 100 g del ingrediente A y de 2 por cada 100 g del
ingrediente B
El men que hay que disear debera contener no ms de 30 g de grasas y, al menos, 110 kilocaloras por cada 100 g de alimento. Se pide determinar las proporciones de cada uno de los ingredientes que se emplearn en el men, de manera que
su coste sea lo ms reducido posible.
a) Indica la expresin de las restricciones y la funcin objetivo del problema.
b) Representa grficamente la regin delimitada por las restricciones.
c) Calcula el porcentaje ptimo de cada uno de los ingredientes que se incluirn en el men.
Solucin:
a) Tabla con los datos del problema.
Ingrediente A Ingrediente B
x
x 0; y 0
Grasa
35x
15y
35x + 15y 30
Kilocaloras
150x
100y
Coste
1,5x
2y
f(x, y) = 1,5x + 2y
Unidades de 100 g
b) Regin factible.
C(0, 2)
150x + 100y = 110
D(0, 11/10)
35x + 15y = 30
A(11/15, 0)
0,2
B(6/7, 0)
Minimizar
3. Nmero de soluciones
17. Dado el recinto definido por el siguiente sistema de in-
Solucin:
a) Regin factible.
Y
ecuaciones:
x+y5
2x + 3y 18
x0
y0
x+y=5
C(0, 6)
D(0, 5)
2x + 3y = 18
v( 3, 2)
1
X
1
A(5, 0)
B(9, 0)
SOLUCIONARIO
0,2
Restricciones
ecuaciones:
x + y 8
xy
x0
y0
ecuaciones:
x + y 11
2x + y 8
x0
y0
Solucin:
a) Regin factible.
Y
Solucin:
a) Regin factible.
y=x
B(0, 8)
A(4, 4)
x + y = 11
x+y=8
X
1
1
2x + y = 8
X
1
Para ampliar
20. Dado el recinto definido por el siguiente sistema de in-
ecuaciones:
x6
y8
x + 2y 10
x0
y0
Solucin:
a) represntalo grficamente.
b) calcula sus vrtices.
c) calcula el mximo de la funcin f(x, y) = 20x + 60y en
dicho recinto.
x=6
C(0, 8)
y=8
B(6, 8)
x + 2y = 10
D(0, 5)
A(6, 2)
X
1
157
Ejercicios y problemas
21. Dado el recinto definido por el siguiente sistema de in-
ecuaciones:
ecuaciones:
x + y 2
xy0
y4
x0
y0
x + y 11
x0
y0
a) represntalo grficamente.
b) calcula los vrtices de ese recinto.
c) obtn en dicho recinto el valor mximo y el valor
mnimo de la funcin dada por
f(x, y) = 10 000x + 7 000y
y di en qu puntos se alcanzan.
a) represntalo grficamente.
b) calcula los vrtices de ese recinto.
c) determina el mximo y el mnimo de la funcin
f(x, y) = 12x + 4y en el recinto anterior.
Solucin:
Y
Solucin:
Y
y=x
40x + 30y = 360
x + y = 11
y=4
C(0, 4)
B(4, 4)
x+y=2
C(3, 8)
D(0, 2)
1
A(1, 1)
B(11, 0)
2
A(9, 0)
A(1, 1) f(1, 1) = 12 1 + 4 1 = 16
B(4, 4) f(4, 4) = 12 4 + 4 4 = 64 Mximo
C(0, 4) f(0, 4) = 12 0 + 4 4 = 16
D(0, 2) f(0, 2) = 12 0 + 4 2 = 8 Mnimo
La solucin ptima mxima es B(4, 4)
La solucin ptima mnima es D(0, 2)
24. Determina los valores mximo y mnimo de la funcin
x 2
y 10
y0
22. Sea P el polgono de vrtices O(0, 0), A(6, 0), B(8, 3),
y = 10
3x + y = 3
x+y=5
C( 1, 6)
1
x = 2
158
B(5, 0)
1 A(1, 0)
y=0
SOLUCIONARIO
Solucin:
O(0, 0) f(0, 0) = 2 0 + 3 0 = 0 Mnimo
A(6, 0) f(6, 0) = 2 6 + 3 0 = 12
B(8, 3) f(8, 3) = 2 8 + 3 3 = 25
C(4, 8) f(4, 8) = 2 4 + 3 8 = 32 Mximo
D(0, 6) f(0, 6) = 2 0 + 3 6 = 18
La solucin ptima en la que es mximo es B(4, 8), y en la
que es mnimo, O(0, 0)
Solucin:
Y
x=4
x 2y + 6 = 0
x + 2y = 10
x+y9
xy0
x + 2y 16
y0
x + 2y = 16
C(0, 8)
D(2, 4)
3x + 2y = 6
E(0, 3)
C(4, 3)
x + 4y = 4 1
A(8/5, 3/5)
1
B(4, 0)
B(2, 7)
ecuaciones:
2x + y 18
2x + 3y 26
x + y 16
x 0; y 0
A(9/2, 9/2)
1
O(0, 0)
X
1
a) represntalo grficamente.
b) calcula los vrtices del recinto.
c) obtn en dicho recinto el valor mximo y el valor
mnimo de la funcin f(x, y) = 5x + 3y. Halla en qu
puntos se alcanzan.
Solucin:
Y
2x + y = 18
x + y = 16
2x + 3y = 26
C(0, 26/3)
guientes restricciones:
3x + 2y 6
x + 4y 4
x 2y + 6 0
x + 2y 10
x4
B(7, 4)
2
O(0, 0)
X
2
A(9, 0)
159
Ejercicios y problemas
Problemas
28. Un granjero desea crear una granja de pollos de dos razas, A y B. Dispone de 9 000 para invertir y de un espacio con
una capacidad limitada para 7 000 pollos. Cada pollo de la raza A le cuesta 1 y obtiene con l un beneficio de 1 , y cada
pollo de la raza B le cuesta 2 y el beneficio es de 1,4 por unidad. Si por razones comerciales el nmero de pollos de
la raza B no puede ser superior a los de la raza A, determina, justificando la respuesta:
a) qu cantidad de ambas razas debe comprar el granjero para obtener un beneficio mximo?
b) cul ser el valor de dicho beneficio?
Solucin:
a) Tabla con los datos del problema.
Raza A
Raza B
Restricciones
N de unidades
x 0; y 0
Capacidad
x + y 7 000
Coste inicial
2y
x + 2y 9 000
Razones comerciales
yx
Beneficios
1,4y
f(x, y) = x + 1,4y
b) Regin factible.
x + y = 7 000
y=x
x + 2y = 9 000
C(3 000, 3 000)
O(0, 0) 1000
1 000
Maximizar
X
A(7 000, 0)
29. Un vendedor dispone de dos tipos de pienso,A y B, para alimentar ganado. Si mezcla a partes iguales los dos piensos, ob-
tiene una mezcla que vende a 0,15 /kg; si la proporcin de la mezcla es de una parte de A por 3 de B, vende la mezcla resultante a 0,1 /kg. El vendedor dispone de 100 kg de pienso del tipo A y de 210 kg del tipo B. Desea hacer las dos mezclas de modo que sus ingresos por venta sean mximos.
a) Plantea el problema y dibuja la regin factible.
b) Halla cuntos kilos de cada mezcla deben producirse para maximizar los ingresos, y calcula dicho ingreso.
Mezcla 1 a 1
Mezcla 1 a 3
Restricciones
N de kg
x 0; y 0
Pienso tipo A
x + y 100
Pienso tipo B
3y
x + 3y 210
0,15x
0,1y
Ingresos
160
Solucin:
a) Tabla con los datos del problema.
Maximizar
SOLUCIONARIO
b) Regin factible.
x + y = 100
x + 3y = 210
C(0, 70)
B(45, 55)
X
A(100, 0)
10
30. Los alumnos de un centro educativo pretenden vender dos tipos de lotes,A y B, para sufragar los gastos del viaje de estudios. Ca-
da lote de tipo A consta de una caja de mantecadas y cinco participaciones de lotera, y cada lote del tipo B consta de dos cajas de
mantecadas y dos participaciones de lotera. Por cada lote de tipo A vendido, los alumnos obtienen un beneficio de 12,25 ; y por
cada lote de tipo B ganan 12,5
Por razones de almacenamiento, pueden disponer a lo sumo de 400 cajas de mantecadas. Los alumnos solo cuentan con
1 200 participaciones de lotera y desean maximizar sus beneficios.
a) Determina la funcin objetivo y expresa mediante inecuaciones las restricciones del problema.
b) Cuntas unidades de cada tipo de lote deben vender los alumnos para que el beneficio obtenido sea mximo? Calcula
dicho beneficio.
Solucin:
a) Tabla con los datos del problema.
Lote A
Lote B
Restricciones
N de lotes
x 0; y 0
Cajas de mantecados
2y
x + 2y 400
Participaciones de lotera
5x
2y
5x + 2y 1 200
12,25x
12,5y
Beneficios
b) Regin factible.
5x + 2y = 1 200
x + 2y = 400
C(0, 200)
B(200, 100)
50
O(0, 0)
X
50
A(240, 0)
31. Cada mes una empresa puede gastar, como mximo, 10 000 en salarios y 1 800 en energa (electricidad y gasoil). La
empresa solo elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana 0,8 ; y por cada unidad de B
gana 0,5 . El coste salarial y energtico que acarrea la elaboracin de una unidad del producto A y de una unidad del producto B aparece en la siguiente tabla:
Producto A Producto B
Se desea determinar cuntas unidades de cada uno de los proCoste salarial
2
1
ductos A y B debe producir la empresa para que el beneficio sea
mximo.
Coste energtico
0,1
0,3
161
Ejercicios y problemas
Solucin:
a) Tabla con los datos del problema.
Producto A Producto B
N de unidades
x 0; y 0
Coste salarial
2x
2x + y 10 000
Coste energtico
0,1x
0,3y
Beneficios
0,8x
0,5y
b) Regin factible.
Maximizar
2x + y = 10 000
C(0, 6 000)
Restricciones
2 000
O(0, 0) 2 000
A(5 000, 0)
32. En un depsito se almacenan bidones de petrleo y gasolina. Para poder atender la demanda se han de tener almacenados
un mnimo de 10 bidones de petrleo y 40 de gasolina. Siempre debe haber ms bidones de gasolina que de petrleo, y la
capacidad del depsito es 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 0,2 y el de uno de gasolina es de 0,3 . Se desea saber cuntos bidones de cada clase han de almacenarse para que el gasto de almacenaje sea mnimo.
Petrleo
Gasolina
Restricciones
Bidones
x 0; y 0
Mnimo de petrleo
x 10
Mnimo de gasolina
y 40
Relacin gasolina-petrleo
yx
Capacidad mxima
x + y 200
Razones comerciales
x + y 50
0,2x
0,3y
Coste
b) Regin factible.
x + y = 200
Minimizar
Y
x = 10
C(10, 190)
y=x
B(100, 100)
x + y = 50
D(10, 40)
20
A(40, 40)
y = 40
X
20
162
SOLUCIONARIO
Solucin:
a) Tabla con los datos del problema.
33. Un agricultor cosecha garbanzos y lentejas. Se sabe que, a lo sumo, solo se pueden cosechar 500 toneladas mtricas (Tm),
de las que, como mximo, 200 Tm son lentejas. Los beneficios por Tm de garbanzos y lentejas son de 500 y 300 , respectivamente, y desea planificar la produccin para optimizar el beneficio total.
a) Formula el sistema de inecuaciones asociado al enunciado del problema y la funcin objetivo del mismo.
b) Representa grficamente la regin factible y calcula sus vrtices.
c) Cuntas Tm de garbanzos y cuntas de lentejas debe cosechar para obtener el mximo beneficio?
Solucin:
a) Tabla con los datos del problema.
Garbanzos
Lentejas
Restricciones
N de Tm
x 0; y 0
Tope de cosecha
x + y 500
y 200
Tope de lentejas
500x
Beneficios
b) Regin factible.
C(0, 200)
y = 200
B(300, 200)
50
O(0, 0)
X
A(500, 0)
50
x + y = 500
300y
34. Cierta sala de espectculos tiene una capacidad mxima de 1 500 personas entre adultos y nios, aunque el nmero de ni-
os asistentes no puede superar los 600. El precio de la entrada de un adulto a una sesin es de 8 , mientras que la de
un nio es de un 40% menos. El nmero de adultos no puede superar al doble del nmero de nios.
Cumpliendo las condiciones anteriores, cul es la cantidad mxima que se puede recaudar por la venta de entradas?
Cuntas de las entradas sern de nios?
Solucin:
a) Tabla con los datos del problema.
Personas
Adultos
Nios
Restricciones
x 0; y 0; x + y 1 500
y 600
Nios
Condicin adultos
x 2y
Recaudacin
8x
4,8y
f(x, y) = 8x + 4,8y
b) Regin factible.
x + y = 1 500
x = 2y
y = 600
C(0, 600)
200
Maximizar
B(900, 600)
A(1 000, 500)
d) La solucin ptima es A(1 000, 500), es decir, 1 000 entradas de adulto y 500 entradas de nio.
O(0, 0) 200
163
Ejercicios y problemas
35. Un grupo musical va a lanzar un nuevo trabajo al mercado. La casa discogrfica considera necesario realizar una campaa in-
tensiva de publicidad, combinando dos publicidades: anuncios en televisin, con un coste estimado de 10 000 por anuncio,
y cuas radiofnicas, con un coste estimado de 1 000 por cua. No obstante, no pueden gastar ms de un milln de euros para dicha campaa, a lo largo de la cual se tienen que emitir, al menos, 50 cuas, pero no ms de 100. Un estudio de
mercado cifra en 10 000 el nmero de copias que se vender por anuncio de televisin emitido, y en 2 000 el nmero de copias por cua radiofnica emitida.
a) De cuntos anuncios y cuas radiofnicas podr constar esta campaa? Plantea el problema y representa grficamente
el conjunto de soluciones.
b) Qu combinacin de ambos se debera realizar para vender el mayor nmero de copias posibles? Se llega a gastar el
milln de euros?
Solucin:
a) Tabla con los datos del problema.
N de unidades
x 0; y 0
Lmite campaa
10 000x
1 000y
50 y 100
2 000y
Cuas
10 000x
Ventas
b) Regin factible.
y = 50
D(0, 100)
C(90, 100)
A(0, 50)
B(95, 50)
20
Maximizar
y = 100
Restricciones
X
20
36. Una fbrica de coches va a lanzar al mercado dos nuevos modelos, uno bsico y otro de lujo. El coste de fabricacin del
modelo bsico es de 10 000 y el del modelo de lujo es de 15 000 . Se dispone de un presupuesto de 600 000 para
esta operacin de lanzamiento. Para evitar riesgos se cree conveniente lanzar al menos tantos coches del modelo bsico
como del modelo de lujo y, en todo caso, no fabricar ms de 45 coches del modelo bsico.
a) Cuntos coches interesa fabricar de cada modelo si el objetivo es maximizar el nmero de coches fabricados?
b) Se agota el presupuesto disponible?
Solucin:
a) Tabla con los datos del problema.
x 0; y 0
10 000x
15 000y
Condiciones
xy
Modelo bsico
N de coches
N de unidades
Coste fabricacin
164
Restricciones
x 45
y
f(x, y) = x + y
Maximizar
SOLUCIONARIO
b) Regin factible.
Y
x = 45
10 000x + 15 000y = 600 000
y=x
C(24, 24)
B(45, 10)
5
O(0, 0)
X
A(45, 0)
37. Por motivos de ampliacin de plantilla, una empresa de servicios de traduccin quiere contratar, a lo sumo, 50 nuevos tra-
ductores. El salario que ha de pagar a cada traductor de una lengua es de 2 000 , y de 3 000 a los que son de ms de
una lengua. Como poco, y por motivos de demanda, dicha empresa tiene que contratar a la fuerza a un traductor de ms
de una lengua. La poltica de seleccin de personal de la compaa obliga tambin a contratar al menos a tantos traductores de una lengua como de ms de una. Sabiendo que el objetivo fijado de beneficios totales es, como mnimo, de
120 000 , y que los beneficios que aportan los traductores de una lengua son de 4 000 /traductor, y de 8 000 /traductor los de ms de una lengua:
a) cuntos traductores de cada tipo puede contratar? Plantea el problema y representa grficamente el conjunto de soluciones.
b) cuntos traductores contratar para minimizar el gasto en salarios? Qu beneficios totales tendr la empresa en este
caso?
Solucin:
a) Tabla con los datos del problema.
Traductor
Traductor de
de 1 lengua ms de 1 lengua
x
N de traductores
Motivos de demanda
x 0; y 0; x + y 50
y1
Poltica de seleccin
xy
Mnimos beneficios
4 000x
8 000y
Ganancias
2 000x
3 000y
b) Regin factible.
y=x
C(25, 25)
4 000x + 8 000y = 120 000
D(10, 10)
5
y=1
5
A(28, 1)
B(49, 1)
Minimizar
x + y = 50
Restricciones
165
Ejercicios y problemas
38. Un agricultor puede sembrar trigo (5 hectreas como mximo) y centeno (7 hectreas como mximo) en sus tierras. La
produccin de trigo, por cada hectrea sembrada, es de 5 toneladas, mientras que la produccin de centeno, tambin por
hectrea sembrada, es de 2 toneladas, y puede producir un mximo de 29 toneladas de los dos cereales. Si el beneficio que
obtiene el agricultor por cada tonelada de trigo es de 290 y el beneficio por cada tonelada de centeno es de 240 , qu
nmero de hectreas ha de sembrar de cada cultivo para maximizar los beneficios?
Solucin:
a) Tabla con los datos del problema.
Trigo
Centeno
Restricciones
N de hectreas
x 0; y 0
Condicin 1
x5
Condicin 2
b) Regin factible.
5x
2y
5x + 2y 29
Beneficios
290x
240y
y=7
C(3, 7)
D(0, 7)
B(5, 2)
1
5x + 2y = 29
Maximizar
x=5
y7
Produccin
O(0, 0)
A(5, 0)
39. El nmero de unidades de dos productos (A y B) que un comercio puede vender es, como mximo, igual a 100. Dispone de
60 unidades de producto de tipo A, con un beneficio unitario de 2,5 , y de 70 unidades tipo B con un beneficio de 3 . Determina cuntas unidades de cada tipo de productos A y B debe vender el comercio para maximizar sus beneficios globales.
Producto A Producto B
N de unidades
x 0; y 0
Mximo
x + y 100
Unidades de A
Unidades de B
2,5x
Beneficios
b) Regin factible.
x = 60
y = 70
C(30, 70)
D(0, 70)
B(60, 40)
10
O(0, 0)
166
X
10
x 60
y
y 70
3y
f(x, y) = 2,5x + 3y
Maximizar
x + y = 100
Restricciones
A(60, 0)
SOLUCIONARIO
Solucin:
a) Tabla con los datos del problema.
40. Un comerciante desea comprar dos tipos de lavadoras, A y B. Las de tipo A cuestan 450 , y las de tipo B, 750 . Dispone
Solucin:
a) Tabla con los datos del problema.
Ganancia por cada lavadora del tipo
A: 450 0,2 = 90
Cada hectrea de centeno produce:
750 0,2 = 150
Tipo A
Tipo B
Restricciones
N de lavadoras
x 0; y 0; x + y 20
Condicin 1
Condicin 2
750y
Beneficios
90x
150y
x=1
D(1, 67/5)
C(15, 5)
A(1, 1)
Maximizar
y1
450x
y=1
Dispone
b) Regin factible.
x + y = 20
x1
B(19, 1)
Perfume
Agua de colonia
F1
F2
F3
a) calcula el nmero de frascos de cada tipo que debe fabricar la empresa para maximizar sus beneficios. Explica los pasos
seguidos para obtener la respuesta.
b) se consumen todas las existencias de F1, F2 y F3 en la produccin de los frascos que maximiza los beneficios?
Solucin:
a) Tabla con los datos del problema.
Perfume
Agua de colionia
Restricciones
N de frascos
x 0; y 0
Factor productivo F1
2y
x + 2y 240
Factor productivo F2
2x
Factor productivo F3
Beneficio
50x
2x 360
4y
4y 440
20y
Maximizar
167
Ejercicios y problemas
b) Regin factible.
Y
2x = 360
x + 2y = 240
C(20, 110)
4y = 440
D(0, 110)
B(180, 30)
20
O(0,0)
X
A(180, 0)
20
42. Un concesionario de coches vende dos modelos: el A, con el que gana 1 000 por unidad vendida, y el B, con el que gana
500 por unidad vendida. El nmero x de coches vendidos del modelo A debe verificar que 50 x 75. El nmero y de
coches vendidos del modelo B debe ser mayor o igual que el nmero de coches vendidos del modelo A.
Sabiendo que el mximo de coches que puede vender es 400, determina cuntos coches debe vender de cada modelo para que su beneficio sea mximo.
Solucin:
a) Tabla con los datos del problema.
Modelo A
Modelo B
Restricciones
N de unidades
x 0; y 0
Limitaciones modelo A
Condicin
xy
Mximo
x + y 400
Beneficio
1 000x
500y
50 x 75
b) Regin factible.
Y
x = 50
x = 75
x + y = 400
y=x
D(50, 350)
A(50, 50)
50
C(75, 325)
B(75, 75)
Maximizar
43. Un cliente de un banco dispone de 30 000 para adquirir fondos de inversin. El banco le ofrece dos tipos de fondos, A
y B. El de tipo A tiene una rentabilidad del 12% y unas limitaciones legales de 12 000 de inversin mxima; el del tipo B
presenta una rentabilidad del 8% sin ninguna limitacin.Adems, este cliente desea invertir en los fondos tipo B, como mximo, el doble de lo invertido en los fondos tipo A.
a) Qu cantidad de dinero debe invertir en cada tipo de fondo para obtener un beneficio mximo?
b) Cul ser el valor de dicho beneficio mximo?
168
SOLUCIONARIO
50
Solucin:
a) Tabla con los datos del problema.
Fondo tipo A Fondo tipo B
Restricciones
Dinero invertido
x 0; y 0
Capital pendiente
x + y 30 000
Limitaciones legales
Desea
2x y
0,12x
0,08y
Beneficio
x 12 000
b) Regin factible.
Y
x = 12 000
y = 2x
x + y = 30 000
5 000
O(0, 0) 5 000
Maximizar
A(12 000, 0)
Para profundizar
44. En un problema de programacin lineal la regin factible es el pentgono convexo que tiene de vrtices los puntos:
O(0, 0), P(0, 4), Q(3/2, 3), R(5/2, 2) y S(11/4, 0), y la funcin objetivo que hay que maximizar es F(x, y) = 2x + ay (a es un
nmero real positivo).
a) Dibuja la regin factible.
b) Halla el vrtice, o punto extremo, del mismo en el que la funcin objetivo alcanza el mximo para a = 1/2
c) Encuentra un valor de a para que el mximo se alcance en el punto (0, 4)
Solucin:
a) Regin factible.
2x + 3y = 12
P(0, 4)
Q(3/2, 3)
R(5/2, 2)
0,5
O(0, 0)
X
0,5
S(11/4, 0)
169
Ejercicios y problemas
45. Un hipermercado quiere ofrecer dos clases de bandejas: A y B. La bandeja A contiene 40 g de queso manchego, 160 g de
roquefort y 80 g de camembert; la bandeja B contiene 120 g de cada uno de los tres tipos de queso anteriores. Para confeccionarlas disponen de 10,4 kg de queso manchego, 17,6 kg de roquefort y 11,2 kg de camembert. El precio de venta es
de 5,8 la bandeja A y de 7,32 la bandeja B. El hipermercado desea maximizar los ingresos.
a) Expresa la funcin objetivo.
b) Escribe mediante inecuaciones las restricciones del problema y representa grficamente el recinto definido.
c) Determina el nmero de bandejas que debe vender de cada clase para que los ingresos obtenidos sean mximos. Calcula dichos ingresos.
Solucin:
a) Tabla con los datos del problema.
Bandeja A
Bandeja B
Restricciones
x 0; y 0
Queso manchego
40x
120y
Queso roquefort
160x
120y
Queso camembert
80x
120y
Ingresos
5,8x
7,32y
N de bandejas
b) Regin factible.
C(20, 80)
B(80, 40)
20
O(0, 0)
X
20
Maximizar
A(110, 0)
46. Una fbrica de adornos produce broches sencillos y broches de fiesta. Se obtiene un beneficio de 4,5 por cada broche
sencillo y de 6 por cada broche de fiesta. En un da no se pueden fabricar ms de 400 broches sencillos ni ms de 300
de fiesta; tampoco pueden producirse ms de 500 broches en total. Suponiendo que se logra vender toda la produccin
de un da, cul es el nmero de broches de cada clase que conviene fabricar para obtener el mximo beneficio? Cul debera ser la produccin para obtener el mximo beneficio si se obtuvieran 6 por cada broche sencillo y 4,5 por cada
broche de fiesta?
Solucin:
a) Tabla con los datos del problema.
N de broches
Condicin 1
Condicin 2
170
Restricciones
x 0; y 0; x + y 500
x 400
y 300
Beneficios
4,5x
6y
f(x, y) = 4,5x + 6y
Maximizar
Beneficios
6x
4,5y
f(x, y) = 6x + 4,5y
Maximizar
SOLUCIONARIO
b) Regin factible.
x + y = 500
x = 400
C(200, 300)
y = 300
D(0, 300)
B(400, 100)
50
O(0, 0)
50
A(400, 0)
d2) La solucin ptima es B(400, 100), es decir, 400 broches sencillos y 100 broches de fiesta.
47. Para fabricar 2 tipos de cable,A y B, que se vendern a 1,5 y 1 el metro, respectivamente, se emplean 16 kg de plstico
y 4 kg de cobre para cada hectmetro (hm) del tipo A y 6 kg de plstico y 12 kg de cobre para cada hm del tipo B
Sabiendo que la longitud de cable fabricado del tipo B no puede ser mayor que el doble de la del tipo A y que, adems, no
pueden emplearse ms de 252 kg de plstico ni ms de 168 kg de cobre, determina la longitud, en hectmetros, de cada
tipo de cable que debe fabricarse para que la cantidad de dinero obtenida en la venta sea mxima.
Solucin:
a) Tabla con los datos del problema.
Cable A
Cable B
Restricciones
x 0; y 0; 2x y
Plstico
16x
6y
16x + 6y 252
Cobre
4x
12y
4x + 12y 168
1,5x
f(x, y) = 1,5x + y
Longitud (hm)
Beneficio
b) Regin factible.
y = 2x
4x + 12y = 168
Grupo Editorial Bruo, S.L.
Maximizar
C(6, 12)
B(12, 10)
X
2
A(63/4, 0)
171
Ejercicios y problemas
48. Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de as-
faltar 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 3 300 para G1 y en 3 500 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:
a) Tabla con los datos del problema.
G1
G2
Disponible
Semanas
x 0; y 0
Zona A
3x
2y
3x + 2y 6
Zona B
2x
3y
2x + 3y 12
Zona C
2x
2y
2x + 2y 10
3 300x
3 500y
Coste
b) Regin factible.
Minimizar
2x + 2y = 10
D(0, 5)
2x + 3y = 12
3x + 2y = 6
B(3, 2)
A(6, 0)
49. Una empresa, especializada en la fabricacin de mobiliario para casas de muecas, produce cierto tipo de mesas y sillas,
Solucin:
a) Tabla con los datos del problema.
Unidades
Mesas
Sillas
Disponible
x 0; y 0
x+y4
Total unidades
172
Tiempo
2x
3y
2x + 3y 10
Coste
4x
2y
4x + 2y 12
Beneficios
20x
30y
Maximizar
SOLUCIONARIO
que vende, respectivamente, a 20 y 30 por unidad. La empresa desea saber cuntas unidades de cada artculo debe fabricar diariamente un operario para maximizar los ingresos, teniendo 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 4 . El utilizado en cada silla cuesta 2 . Cada operario dispone de 12 diarios
para material.
a) Expresa la funcin objetivo y las restricciones del problema.
b) Representa grficamente la regin factible y calcula los vrtices de la misma.
c) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y una silla, y si esto le conviene a la
empresa.
d) Resuelve el problema.
b) Regin factible.
Y
x+y=4
4x + 2y = 12
2x + 3y = 10
C(0, 10/3)
B(2, 2)
0,5
O(0, 0) 0,5
A(3, 0)
50. Una agencia de viajes vende paquetes tursticos para acudir a la final de un campeonato de ftbol. La agencia est conside-
rando ofrecer dos tipos de viajes. El primero de ellos, A, incluye desplazamiento en autocar para dos personas, una noche
de alojamiento en habitacin doble y cuatro comidas. El segundo, B, incluye desplazamiento en autocar para una persona,
una noche de alojamiento (en habitacin doble) y dos comidas.
El precio de venta del paquete A es de 150 y el del paquete B es de 90 . 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 del tipo A.
La empresa desea maximizar sus ingresos.
Se pide:
a) expresar la funcin objetivo.
b) escribir mediante inecuaciones las restricciones del problema y representar grficamente el recinto definido.
c) determinar cuntos paquetes de cada tipo debe vender la agencia para que sus ingresos sean mximos. Calcula dichos
ingresos.
Solucin:
a) Tabla con los datos del problema.
Paquete A
Paquete B
Restricciones
N de paquetes
x 0; y 0
yx
Autobs
2x
2x + y 30
Habitaciones dobles
x + y 20
Comidas
4x
2y
4x + 2y 56
Ingresos
150x
90y
b) Regin factible.
2x + y = 30
x + y = 20
y=x
B(28/3, 28/3)
2
O(0, 0)
X
2
A(14, 0)
Maximizar
173