Ejercicios de Programacion Lineal

PROBLEMAS DE PROGRAMACIN LINEAL.
PROFESOR: ANTONIO PIZARRO.

http://ficus.pntic.mec.es/apis0004
Observacin: Para resolver correctamente los ejercicios, hay que responder a todos sus apartados sobre lo que
se pregunta. No obstante, hay soluciones a apartados que no se han dado y que se deja al alumno por hacer, y
otras en las que se han dado una parte de la solucin.
ANDALUCIA-MATEMTICAS APLICADAS A LAS CCSSII:
1) (Andaluca, Junio 01) Para fabricar dos tipos de cables, A y B, que se vendern a 150 y 100 ptas. el metro,
respectivamente, se emplean 16 kg. de plstico y 4 kg. de cobre para cada hm. (hectmetro) del tipo A y 6 kg.
y 12 kg. de cobre paca cada hm. del tipo B. Sabiendo que la longitud del 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, determine la longitud, en hm., de cada tipo de cable que debe fabricarse para que la
cantidad de dinero obtenida en su venta sea mxima.
Solucin: Los ingresos mximos se obtienen fabricando 12 hm de cable de tipo A y 10 hm del tipo B.
2) (Andaluca, Junio 03) Sea el siguiente sistema de inecuaciones
5 x + 3 y 2

x + 2 y 6
2 x + 3 y 37

a) Represente el conjunto solucin y determine sus vrtices.
b) Halle el punto del recinto anterior en el cual la funcin F ( x, y ) = 2 x + 5 y alcanza su valor mximo.
Solucin:
a) Se debe representar el conjunto solucin y los vrtices son (2,4), (5,9) y (8,7).
b) El mximo de F(x, y) vale 35 y se obtiene en el vrtice (5, 9).
3) (Andaluca, Junio 00)
La regin factible de un problema de programacin lineal es la interseccin del
primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones.
x y x y x y
+ 1 + 1 + 1
10 8 5 8 10 4
a) Dibuja dicha regin y determina sus vrtices.
b) Calcula el mnimo de la funcin objetivo, F(x, y) = 4x + 5y, en el recinto anterior.
Solucin:
10 8
a) Se debe representar el conjunto solucin y los vrtices son (0,8), (10,0) y , .
3 3
80 10 8
b) El mnimo de F(x, y) vale y se obtiene en el vrtice , .
3 3 3
4) (Andaluca, Junio, 99)
a) Dibuja el recinto limitado por las siguientes inecuaciones:
x + y 27
x 12
y 6
b) Determina los vrtices de este recinto.
c) Cules son los valores mximo y mnimo de la funcin f(x, y) = 90x + 60y en
el recinto anterior y en qu puntos alcanza dichos valores?
Solucin:
a) Se debe representar el conjunto solucin.
b) Los vrtices son: A = (12, 6) B = (12, 15) C = (21, 6).
c) El valor mnimo de f es 1440 y se alcanza en el punto A; el valor mximo de f es 2250 y se alcanza en C.
Pgina: 1
x + y 6
3x 2 y 13

5) (Andaluca, Junio 04) Sea el siguiente sistema de inecuaciones
x + 3 y 3
x 0
a) Dibuje el recinto cuyos puntos son las soluciones del sistema y
obtenga sus vrtices.
b) Halle los puntos del recinto anterior en los que la funcin F ( x, y ) = x 2 y
toma los valores mximo y mnimo, y determine estos.
Solucin:
a) Se debe representar el conjunto solucin y los vrtices son (0,6), (5,1), (3,-2) y (0,-1).
b) El mximo de F(x, y) vale 7 y se obtiene en el vrtice (3, -2). El mnimo,
que vale -12, se obtiene en el punto P = (0, 6).
ANDALUCIA-MATEMTICAS II-COU:
6) (Andaluca, Junio, 99)
a) El siguiente sistema de ecuaciones lineales determina un recinto. Represntelo grficamente y calcule sus
vrtices.
2 x 1 y
y x +1

x + y 1
x 0, y 0
b) Calcule los puntos del recinto anterior, donde la funcin F(x, y) = x + 2y 10
alcanza su mximo y su mnimo, y obtenga dichos valores.
Solucin:
a) Se debe representar el conjunto solucin. Los vrtices son: P = (0, 1), Q = (2, 3), R = (2/3, 1/3).
b) El mximo de F(x, y) vale 2 y se obtiene en el vrtice (2,3). El mnimo,
que vale 26/3, se obtiene en el punto (2/3, 1/3).
ARAGN-MATAPLICCSSII:
7) (Aragn, Junio, 01) El tratamiento de cierta enfermedad requiere la administracin de dos complejos
vitamnicos, C1 y C2. Cada semana es preciso consumir al menos 450 mg de C1 y 200 mg de C2. Estos
complejos se presentan en dos comprimidos diferentes. El comprimido de color rojo que cuesta 25 pesetas la
unidad y que contiene 15 mg de C1 y 25 mg de C2 y el comprimido de color azul que tambin cuesta 25
pesetas la unidad y que contiene 28 mg de C1 y 10 mg de C2. Cuntos comprimidos de cada color debe
tomar un individuo en una semana para que el coste del tratamiento sea mnimo? Explicar los pasos seguidos
para obtener la respuesta.
Solucin: Por supuesto se debe explicar los pasos que das. Adems, debe comprar 2 comprimidos de color
rojo y 15 comprimidos de color azul. El coste ser de 425 ptas.
8) (Aragn, Junio, 02) Se considera la funcin f ( x, y ) = x + 3 y , se pide:
a) Razonar si f(x, y) alcanza un valor mximo y uno mnimo en el conjunto
{
S = ( x, y ) IR 2 2 x + y 4, x + 3 y 7, x 0, y 0 }
En caso afirmativo, calcular dichos valores y los puntos en los que se alcanzan.
b) Razonar si f(x, y) alcanza un valor mximo y uno mnimo en el conjunto
{
T = ( x, y ) IR 2 2 x + y 4, x + 3 y 7, x 0, y 0 }
En caso afirmativo, calcular dichos valores y los puntos en los que se alcanzan.
Solucin:
a) La funcin alcanza un mnimo en el punto (0, 0), y vale 0. La funcin f alcanza el mismo valor mximo en
dos vrtices, luego, la funcin alcanza el valor mximo en infinitos puntos: en todos los puntos del segmento
PQ, incluidos los dos vrtices. El mximo es 7.
Pgina: 2
b) La recta de nivel mnimo toca, a la vez, el segmento de extremos QR, siendo Q = (1, 2) y R = (7,0). Por
tanto, la funcin alcanza el mnimo en infinitos puntos: en todos los puntos de ese segmento. El valor mnimo
es 7.
La funcin no alcanza mximo pues las rectas de nivel pueden desplazarse indefinidamente, hacia la derecha,
aumentando su nivel.
9) (Aragn, Junio, 03) Una empresa edita un libro en dos tipos de formato normal y de bolsillo, de un
ejemplar del primer formato se obtiene un beneficio de 5 unidades monetarias y de un ejemplar del segundo 3.
La produccin de un ejemplar normal requiere 8 unidades de materia prima y 4 unidades de tiempo y la de
bolsillo 4 unidades de materia prima y 3 de tiempo, disponiendo para ello de 800 unidades de materia prima y
480 unidades de tiempo.
a) Cuntos ejemplares de cada formato se han de editar para que el beneficio total sea
mximo?
b) Si el beneficio de producir un ejemplar normal fuera de 4 unidades monetarias,
podra cambiar la solucin del apartado anterior?
Solucin:
a) El beneficio total mximo se alcanza fabricando 60 libros de formato
normal y 80 de bolsillo.
b) El beneficio mximo es menor, de 480 unidades monetarias. Sigue valiendo la solucin del
apartado anterior, pero se amplia a cualquier punto del segmento PQ, siendo P=(0,160), y Q=(60,80). Esto es,
tambin vale la solucin (0, 160) y todas las posibles enterasdel segmento PQ.
10) (Aragn, Junio, 99) Una empresa se dedica a la produccin de frascos de perfume y de agua de colonia a
partir de tres factores productivos: F1 , F2 y F3. Las unidades de dichos factores utilizadas en la produccin de
cada tipo de frasco se detallan en la
siguiente tabla:
Perfume Agua de colonia
F1 1 2
F2 2 0
F3 0 4
Sabiendo que el precio de venta de un frasco de perfume es de 5000 pta, de uno de
agua de colonia es de 2000 pta y que la empresa dispone de 240 unidades de F1, de
360 de F2 y de 440 de 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) Son 180 frascos de perfume y 30 de agua de colonia.
b) Se consumen todas las existencias de F1 y de F2, pero no las de F3.
11) (Aragn, Sept., 02) Una empresa se dedica a la produccin de dos tipos de tejidos A y B utilizando como
materias primas, algodn, polister y seda. Si dispone de 60 unidades de algodn, de 35 de seda y de 80 de
polister y se sabe que las unidades de cada materia prima necesarias para la produccin de 1 rollo de cada
tipo de tejido vienen dadas en la siguiente tabla:
Algodn Polister Seda
A 1 2 0
B 3 2 1
a) Calcular el beneficio total mximo, sabiendo que el beneficio obtenido de un rollo de tejido A es de 50
euros y del B es de 70. Explicar los pasos obtenidos para obtener la solucin.
b) Se obtendr excedente de alguna materia prima? En caso afirmativo, decir cuntas unidades.
c) Cambiara la solucin del apartado a) si al menos hubiera que producir 15 rollos de tejido A? Razonar la
respuesta.
Solucin:
a) El beneficio mximo se obtiene produciendo 30 rollos de A y 10 de B. Se explica, por supuesto, los pasos.
b) Se gastan todas las unidades de algodn y de polister. Hay un excedente de 35 10 = 25 unidades de seda.
Pgina: 3
c) En este caso se aade una restriccin ms: x 15. La regin factible cambia, pero la solucin ptima no
vara.
12) (Aragn, Sept. 00)Una empresa produce dos tipos de bolsos A y B. La produccin de un bolso de tipo A
requiere 3 unidades de materia prima y 5 horas de trabajo. Por otra parte, la produccin de un bolso de tipo B
requiere 2 unidades de materia prima y 4 horas de trabajo. La empresa en cuestin dispone cada da de 180
unidades de materia prima y 320 horas de trabajo. Sabiendo que cada bolso de tipo A produce un beneficio de
4 unidades monetarias, cada bolso de tipo B 3 unidades monetarias y que se vende todo lo que se produce, se
pide:
a) Cuntos bolsos de cada tipo se han de producir diariamente para que el beneficio
sea mximo? Explicar los pasos seguidos para obtener la solucin.
b) Suponer que cambian los beneficios producidos por cada tipos de bolso, siendo el que produce uno de tipo
A de 3 unidades monetarias y uno de tipo B de 2, vara la
solucin del apartado a)? En caso de que vare, calcular la nueva solucin del
problema.
Solucin:
a) Hay que hacer 40 bolsos del tipo A y 30 del tipo B.
b) La solucin ptima es cualquiera de los puntos, cuyas coordenadas sean enteros, del segmento QR, siendo
Q(40,30) y R(60,0). (No obstante, puestos a elegir, elegiramos la solucin 60 del tipo A y 0 del tipo B, pues
es la que menos tiempo requiere.)
13) (Aragn, Sept., 04) Un industrial comercializa botijos decorados y botijos sin decorar. El tiempo
necesario para fabricar un botijo es de una hora y para decorarlo se necesita otra hora. El beneficio por botijo
es de 10 euros si est decorado y de 6 euros si no lo est y se trabaja un mximo de 500 horas mensuales.
a) Plantear y resolver un problema de programacin lineal que permita calcular
cuntos botijos de cada tipo se han de fabricar al mes para que el beneficio total
sea mximo.
b) Cambiara la solucin del apartado anterior si no se desean fabricar ms de 300
botijos sin decorar? En caso afirmativo, calcularla.
c) Calcular la solucin del apartado a) y decir en qu puntos se alcanza, si el beneficio
por botijo no decorado es de 5 euros.
Solucin:
a)Llamando x al nmero de botijos decorados e y al n de botijos sin decorar. El planteamiento del problema
de prog. Lineal es:
El objetivo del problema es maximizar B(x, y) = 10x + 6y
restringido por: 2x + y = 500
x = 0; y = 0.
El mximo de B(x, y) es 3000, y se alcanza haciendo 500 botijos sin decorar y ninguno
decorado.
b) El mximo de B(x, y) es 2800, y se consigue haciendo 100 botijos decorados y 300 sin
decorar.
c) El mximo de B(x, y) es 2500, y se alcanza en cualquier punto del segmento de extremos P(0,500) y
Q(250,0). Por tanto, vale P, Q o cualquier otro punto del segmento.
14) (Aragn, Junio, 00) Un empresario prepara una excursin para los 60 trabajadores de su empresa. Para
ello dispone de 7 vehculos de 6 plazas cada uno y otros 7 de 10 plazas, pero para el da de la excursin slo
dispone de 8 conductores. El viaje de ida y vuelta con un vehculo de 6 plazas cuesta 900 pesetas y con uno de
10 plazas 1600 pesetas. Calcular cuntos vehculos de cada tipo se deben utilizar para que el coste de
transporte sea mnimo. Explicar los pasos seguidos para obtener la solucin.
Solucin: Para que el coste de transporte sea mnimo debe utilizar 5 vehculos de 6 plazas y 3 de 10 plazas.
15) (Aragn, Junio, 99) Un agricultor posee una finca de 100 hectreas para cultivar maz y avena. El capital
disponible por el agricultor para la siembra es de 9600 unidades monetarias, siendo el coste por la siembra de
una hectrea de avena de 80 unidades monetarias y el doble por una hectrea de maz. El agricultor necesita
sembrar al menos 10 hectreas de maz para alimentar a su ganado. Sabiendo que los beneficios que obtiene el
agricultor por cada hectrea sembrada de maz son de 1400 unidades monetarias y por cada hectrea de avena
de 1200 unidades monetarias, se pide:
a) Formular un problema de programacin lineal que permita determinar el nmero
de hectreas que se debe dedicar a cada cultivo para que el agricultor maximice
sus beneficios.
Pgina: 4
b) Resolver el problema planteado en el apartado a) explicando los pasos seguidos.
c) Suponer que, por satisfacer a su clientela habitual, el agricultor tiene que cultivar,
al menos, tantas hectreas de avena como de maz. Vara el resultado del
apartado b)? Razonar la respuesta.
Solucin:
a) ha Coste Beneficios
Maz x 160x 1400x
Avena y 80y 1200y
Disponibilidades 100 9600
Maximizar B(x, y) = 1400x + 1200y

Restringido por: x + y 100
160x + 80y 9600
x 10; y 0
b) Con 20 de maz y 80 de avena se obtienen el beneficio mximo de 124 000 unidades monetarias.
c) La solucin ptima sigue siendo la misma.
16) (Aragn, Sept., 00) Considerar la regin del plano, S, definida por las cinco inecuaciones siguientes:
2x + 3y 36 0 2x + 2y 28 x 0 y 0 x 20
y la funcin f(x, y) = 3x + 4y. Se pide:
a) Representar grficamente la regin S.
b) Determinar razonadamente el punto (x, y) en el que f(x, y) alcanza su valor mnimo
en la regin S.
c) Razonar que no existe ningn punto en el que f(x, y) alcanza su valor mximo en la
regin S.
d) Aadir una inecuacin a las cinco dadas de manera que en la nueva regin definida
por las seis inecuaciones exista algn punto en el que f(x, y) alcance su valor
mximo. Razonar la respuesta.
Solucin:
b) El valor mnimo en la regin S se alcanza en el punto (6,8).
c) Como las rectas de nivel pueden trasladarse hacia la derecha de manera indefinida estando en contacto con
la regin factible, no puede existir un punto mximo.
d) Si se aade la restriccin x 2y 0. El valor mximo de f(x, y) se alcanza en el punto (20, 10).
17) (Aragn, Junio, 98) a) Representar el conjunto S definido por las siguientes desigualdades y calcular
sus vrtices:
-x + y 2 x + y 4 -x + 2y -1
b) Calcular el valor mximo y el valor mnimo que alcanza la funcin
f(x, y) = 3x+ 2y en el conjunto S. Determinar razonadamente en qu puntos alcanza
dichos valores.
c) Considerar la funcin g(x, y) = ax + by, con a y b parmetros reales.
Determinar razonadamente un valor de a y un valor de b de manera que
existan infinitos puntos de S en los que g(x, y) alcance sus valor mximo.
Solucin:
a) Los vrtices son los puntos P = (-5, -3), Q = (1, 3), R = (3, 1).
b) Los valores mximo y mnimo se dan en la frontera del tringulo PQR; en particular,
en alguno de sus vrtices.
f(P) = f(-5, -3) = -21 (mnimo)
f(Q) = f(1, 3) = 9
f(R) = f(3, 1) = 11 (mximo).
c) a = -1 y b = 1 ( g(x, y) = - x + y alcanza el mximo en todos los puntos del segmento
PQ) , a = 1 y b = 1(g(x, y)= x + y alcanza el mximo en todos los puntos del segmento QR .
Nota: g(x, y) = - x + 2y tiene infinitos mnimos, pero slo un mximo. Esta solucin no valdra.
Pgina: 5
ASTURIAS-MATAPLICCCSSII:
18) (Asturias, Junio, 98) Una confitera es famosa por sus dos especialidades en tartas: la tarta Imperial y la
tarta de Lima. La tarta Imperial requiere para su elaboracin medio kilo de azcar y 8 huevos, y tiene un
precio de venta de 1.200 pesetas. La tarta de Lima necesita 1 kilo de azcar y 8 huevos, y tiene un precio de
venta de 1.500 pesetas. Debido a una mala previsin, se encuentra con la imposibilidad de realizar
pedidos de huevos y azcar, y elaborados ya todos los dems productos que
ofertan, les quedan en el almacn 10 kilos de azcar y 120 huevos para la
preparacin de las citadas tartas.
a) Qu combinaciones de especialidades puede hacer? Plantear el problema y
representar grficamente el conjunto de soluciones.
b) Cuntas unidades de cada especialidad han de producirse para obtener el
mayor ingreso por ventas? A cunto asciende dicho ingreso?
Solucin:
a) Las combinaciones posibles son las soluciones del sistema de inecuaciones:
0,5x + y 10
8x + 8y 120
x 0; y 0.
Se representa el conjunto de soluciones factibles.
Ms concretamente las combinaciones posibles son todos los puntos de coordenadas enteras, interiores o de
frontera del cuadriltero de vrtices: O=(0, 0), P=(0, 10), Q=(10, 5) y R=(15, 0).
b) El ptimo se da con 10 tartas imperiales y 5 tartas de Lima, y supone un ingreso de 19.500 pesetas.
19) (Asturias, Junio, 02) Un distribuidor de software informtico que realiza tambin funciones de servicio
tcnico, tiene en su cartera de clientes tanto a empresas como a particulares. En base a los objetivos marcados
por el fabricante, al finalizar este ao ha de conseguir al menos 20 empresas como clientes en su cartera, y el
nmero de clientes particulares que consiga deben ser como mnimo el doble que de empresas. Adems, por
razones de eficiencia del servicio post-venta tiene estipulado un lmite global de 90 clientes anuales.
Finalmente, cada empresa produce 286 euros de ingresos anuales y cada particular 179 euros.
(a) Cules pueden ser las distintas opciones de composicin de su cartera? Plantea
el problema y representa grficamente el conjunto de soluciones.
(b) Cul de esas combinaciones le proporcionara los mayores ingresos al finalizar el
ao? A cunto ascendern dichos ingresos?
Solucin:
a) Se trata de un problema de programacin lineal.
Llamando x al nmero de empresas e y al de particulares, se tiene:
Restricciones: x 20
y 2x
x + y 90
Las soluciones buscadas deben satisfacer las inecuaciones anteriores.
b) Los ingresos mximos son de 19320 euros y se consigue asegurando a 30 empresas y a 60 particulares.
20) (Asturias, Junio, 00) Una fbrica de muebles produce dos lneas de muebles, clsico (C) y funcional
(F). Para su fabricacin, los muebles requieren tiempo de proceso de construccin y pintura. El mueble
clsico precisa una unidad de tiempo de construccin y tres de pintura, mientras que el funcional requiere dos
unidades de tiempo de construccin y una de pintura. La situacin actual de la empresa no permite utilizar
ms de diez unidades de tiempo de construccin y quince de pintura.
a) Plantear el problema y representar grficamente el conjunto de soluciones.
b) Qu combinaciones de muebles puede fabricar?
c) Si el beneficio empresarial es funcin del nmero de unidades fabricadas de
acuerdo con la relacin B = 3C + 2F, cuntas unidades de cada lnea deben
fabricarse para maximizar el beneficio? Cul es el beneficio mximo?
Solucin:
a) Con los datos anteriores se obtiene:
Cantidad Construccin Pintura
Clsico x x 3x
Funcional y 2y y
Disponibilidades 10 15
Pgina: 6
Las restricciones son:
x + 2 y 10
3x + y 15
x 0; y 0
b) La regin factible est formada por todos los puntos interiores y de frontera del
cuadriltero de vrtices O, P, Q y R. Estos vrtices son:
O = (0, 0), P = (0, 5), Q = (4, 3) y R = (5, 0).
c) Deber fabricar 4 muebles clsicos y 3 muebles funcionales. El beneficio mximo es de 18.
21) (Asturias, Junio, 01) La encargada de una floristera ha de hacer el pedido semanal de plantas de interior
y de exterior. El precio que ha de pagar al proveedor por cada planta de interior es de 100 pta y de 200 por
cada una de exterior. Al da de hoy, sabe que por lo menos ha de poder atender la demanda que un cliente ya
le ha hecho, de 20 unidades de interior y 30 de exterior. Adems, el transporte del pedido semanal hasta la
floristera lo realiza una empresa especializada y le supone unos costes, que son de
60 pta por cada planta de interior y de 80 pta por cada planta de exterior, y la
floristera tiene por norma que estos costes de transporte no sobrepasen las 4800 pta
por pedido semanal. Asimismo, la encargada obtiene una prima de 60 pta por cada
planta de interior que venda y 50 pta por cada una de exterior, y quiere que las
primas que se puedan alcanzar vendiendo todo el pedido sean de al menos 3.000 pta.
(a) Cuntas unidades de cada tipo puede pedir la encargada para cumplir todos los
requerimientos anteriores? Plantea el problema y representa grficamente el
conjunto de soluciones.
(b) Si la floristera quiere adems minimizar el precio que ha de pagar al proveedor
por el pedido, cuntas unidades de cada tipo ha de adquirir?, cunto deber
pagar al proveedor?, cules sern los costes de transporte?
Solucin:
a) El planteamiento puede ser el siguiente:
Llamando x al nmero de plantas de interior e y al de exterior, se tiene:
Objetivo: Minimizar f(x, y) = 100x + 200y, precio a pagar.
Restricciones: x 20; y 30
60x + 80y 4800 (costes de transporte)
60x + 50y 3000 (primas)
b) Se han de adquirir 25 plantas de interior y 30 de exterior. El precio mnimo a pagar ser de 8500 ptas. Los
costes de transporte son de 60 25 + 80 30 = 3900 ptas.
22) (Asturias, Junio, 99) Un grupo musical va a lanzar un nuevo trabajo al mercado. La casa discogrfica
considera necesario realizar una campaa intensiva de publicidad, combinando dos posibilidades: anuncios en
televisin, con un coste estimado de 1 milln de pesetas por anuncio, y cuas radiofnicas, con un coste
estimado de 100.000 ptas. por cua. No obstante no pueden gastar ms de 100 millones de ptas. para dicha
campaa, a lo largo de la cual se tienen que emitir al menos 50 y no ms de 100 cuas. Un estudio de mercado
cifra en 10.000 el nmero de copias que se vendern por anuncio de televisin emitido, y en 2.000 copias por
cada cua radiofnica emitida.
(a) De cuntos anuncios y cuas radiofnicas podr constar esta campaa? Plantear
el problema y representar grficamente el conjunto de soluciones.
(b) Qu combinacin de ambos se deber realizar para vender el mayor nmero de
copias posible? se llegan a gastar los 100 millones?
Solucin:
a) El planteamiento: Si se hacen x anuncios en televisin e y cuas en radio, se tendr:
Funcin objetivo: maximizar f(x, y) = 10.000x + 2.000y
Restricciones: (de presupuesto en millones) x + 0,1y 100
(de cuas) 50 y 100
x 0; y 0
b) La solucin ptima es hacer 90 cuas y 100 anuncios televisivos, gastando
ntegramente los 100 millones.
Pgina: 7
23) (Asturias, Sept., 02) Un representante comercial del sector de las telecomunicaciones se plantea
maximizar la comisin total que obtenga este mes por la venta de dos productos: telfono mvil con contrato
de alta y telfono mvil con tarjeta. La comisin es de 15 euros por cada mvil con alta y 10 euros por cada
uno con tarjeta. La poltica comercial de la empresa exige que el nmero de telfonos vendidos con
alta cada mes no pueda ser superior al nmero de telfonos vendidos con tarjeta. As mismo, la venta de cada
telfono lleva asociados unos costes administrativos de 1 euro, y la empresa tambin obliga a cada
representante a que el coste total por venta no supere los 100 euros al mes. Finalmente, la empresa obtiene
unos beneficios de 6 euros por cada venta de telfono con alta y de 2 euros por cada venta de telfono con
tarjeta, y pide a cada representante que los beneficios totales obtenidos por la venta de telfonos con alta cada
mes supere en al menos 120 euros a los beneficios totales obtenidos por la venta de telfonos con tarjeta.
(a) Se pretende calcular las unidades de cada producto que puede vender este mes aunque no maximice la
comisin total. Plantea el problema y representa grficamente el conjunto de soluciones. Podra vender 60
unidades de cada producto?
(b) Calcula las unidades de cada producto que ha de vender para maximizar la
comisin. A cunto asciende dicha comisin?
Solucin:
a) El planteamiento del problema puede ser:
Llamando x al nmero de telfonos con alta e y al de telfonos con tarjeta, se tiene:
Restricciones: x y
x + y 100 (el coste total por venta no supere los 100 euros)
6x 2y +120 (los beneficios por la venta de telfonos con alta
supere en al menos 120 euros a los beneficios por la venta de telfonos con tarjeta).
Las soluciones buscadas deben satisfacer las inecuaciones anteriores.
No puede vender 60 unidades de cada producto pues el punto (60, 60) cae fuera de la regin factible.
b) La comisin mxima se obtiene vendiendo 50 telfonos de cada tipo; esta comisin asciende a 1250 euros.
24) (Asturias, Sept., 00) Una fbrica de confeccin de ropa especializada en faldas y pantalones recibe una
partida de tela de 5.000 metros. Para la confeccin de los pantalones se precisan dos metros de tela y uno,
para las faldas. Por razones productivas, la fbrica ha de confeccionar al menos el doble de pantalones que de
faldas.
a) Plantear el problema y representar grficamente el conjunto de soluciones.
b) Cuntas faldas y pantalones puede ofertar?
c) Si la fbrica vende cada pantaln a un precio de 5.000 pesetas y cada falda a 3.000
pesetas, cuntas faldas y pantalones debe vender para maximizar sus ingresos;
cul es el ingreso mximo que puede obtener?
Solucin:
a) El planteamiento es: Designamos por x el nmero de pantalones y por y el nmero de faldas.
Las restricciones son:
2x + y 5000
x 2y 0
x 0; y 0
b) Se pueden ofertar ningn pantaln ni falda, 2000 pantalones y 1000 faldas, o 2500 pantalones y ninguna
falda.
c) Debe fabricar 2000 pantalones y 1000 faldas, siendo el ingreso mximo de 13.000.000 pts.
25) (Asturias, Sept., 01) Una gestora financiera que ofreca hasta ahora tan solo prstamos personales
pretende aadir a su cartera de productos los prstamos hipotecarios y se ve en la necesidad de redisear su
poltica de firmas mensuales en base a los siguientes requerimientos:
Debe firmar mensualmente al menos 2 prstamos hipotecarios, pero por las dificultades que genera la
introduccin de ese producto no puede superar las 8 firmas mensuales de dichos prstamos. Por la misma
razn, el nmero de firmas mensuales de prstamos hipotecarios ha de ser como mximo la mitad de las
firmas mensuales de prstamos personales. Por otro lado, los costes de gestin son de 15.000 pta para
cada firma de prstamo personal y de 30.000 pta para cada una de hipotecarios, no pudindose superar las
60.000 pta de gastos mensuales totales de gestin. Si la comisin a percibir por la firma de cada prstamo
personal es de 40.000 pta y de 100.000 para cada hipotecario:
Pgina: 8
(a) Se pretende calcular las unidades de cada producto que puede firmar mensualmente cumpliendo los
requerimientos de su nueva poltica de firmas. Plantea el problema y representa grficamente el conjunto de
soluciones. Si un mes firma 10 personales y 8 hipotecarios, cumple esos requerimientos?
(b) Calcula las unidades de cada producto que ha de firmar un mes para maximizar la
comisin total y cumplir todos los requerimientos de su poltica. A cunto asciende dicha comisin?
Solucin:
a) El punto (8, 10) no cumple los requerimientos dados, pues cae fuera de la regin factible.
b) La comisin mxima se obtiene firmando 8 crditos hipotecarios y 24 personales. Asciende a 1.760.000
ptas.
26) (Asturias, Sept., 03) Un equipo de ftbol quiere poner a disposicin de sus socios al menos 450 plazas
entre autobuses y microbuses, con el fin de facilitar los desplazamientos para el prximo encuentro. El equipo
contratar los vehculos a una empresa que le ofrece un mximo de 16 autobuses y de 10 microbuses, y que le
exige que el nmero de microbuses que puede contratar sea al menos un 20 % del total de vehculos que
contrate. Cada autobs tiene una capacidad de 50 plazas y cada microbs de 25.
(a) Qu combinaciones de vehculos de cada tipo se pueden contratar cumpliendo
los requerimientos anteriores? Plantea el problema y representa grficamente el
(b) Si quiere contratar el menor nmero posible de vehculos en total cuntos de
cada tipo ha de contratar? cul ser el nmero mximo de socios que se podrn
desplazar en ese caso?
Solucin:
a) El planteamiento puede ser: Llamando x al nmero de autobuses e y al de microbuses, debe cumplirse que:
x 16
y 10
y 0 ; x 0 ; 20(x + y) 0,2 x 0,8 y 0 (el nmero de microbuses que puede contratar
sea al menos un 20 % del total de vehculos que contrate)
50x + 25y 450 (al menos 450 plazas entre autobuses y microbuses)
b) El mnimo se da con 8 autobuses y 2 microbuses, con un total de 10 vehculos. En este caso se podrn
desplazar 450 socios.
27) (Asturias, Sept., 99) Por motivos de ampliacin de plantilla, una empresa de servicios de traduccin
quiere contratar, a lo sumo, 50 nuevos traductores. El salario que ha de pagar a cada traductor de una lengua
es de 200.000 ptas., y de 300.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 tantos traductores de una lengua
como de ms de una. Sabiendo que el objetivo fijado de beneficios totales es, como mnimo, de 12 millones
de pesetas, y que los beneficios que aportan los traductores de una lengua son de 400.000 ptas./traductor, y de
800.000 ptas./traductor los de ms de una lengua:
(a) Cuntos traductores de cada tipo puede contratar? Plantear el problema y
representar grficamente el conjunto de soluciones.
(b) Cuntos contratar para minimizar el gasto de salarios? Qu beneficios
totales tendr la empresa en este caso?
Solucin:
a) El planteamiento:
Sean x e y los traductores de una lengua y de mas de una lengua, respectivamente.
Las restricciones del problema son:
x + y 50
y 1
x y
0,4x + 0,8y 12
b) El gasto mnimo se consigue contratando 10 traductores de cada tipo. En este caso, los beneficios totales
sern 12 millones de pesetas.
28) (Asturias, Junio, 04) El jefe de seguridad de un museo estudia combinar dos nuevos sistemas antirrobo:
cmaras de vigilancia en las salas, y alarmas en puntos estratgicos del edificio. Se quiere utilizar un mnimo
de 6 cmaras para cubrir con ellas las salas ms importantes, y un mximo de 15 cmaras, con las que
Pgina: 9
quedaran todas las salas cubiertas. Igualmente, se necesitan al menos 6 alarmas para cubrir las ms
importantes entradas y salidas del edificio. Finalmente, se tiene un presupuesto mximo de 36.000 euros, y
cada cmara cuesta 1.000 euros mientras que cada alarma cuesta 500 euros.
(a) Qu combinaciones de unidades de cada sistema se pueden instalar cumpliendo los requerimientos
anteriores? Plantea el problema y representa grficamente el conjunto de soluciones. Podra instalar 7
cmaras y 59 alarmas?
(b) Si el objetivo es colocar el mayor nmero de dispositivos entre cmaras y alarmas, cuntos ha de colocar
de cada modalidad? En ese caso, cul ser el coste total?
Solucin:
Si se instalan x cmaras e y alarmas se tendr:
Coste: 1000x + 500y 36000
Cmaras: 6 x 15
Alarmas: y 6
No pueden instalarse 7 cmaras y 59 alarmas, pues el punto (7, 59) cae fuera de la
regin factible: no cumple la restriccin 1000x + 500y 36000.
b) Se obtienen instalando 6 cmaras y 60 alarmas. En ese caso, se gastan los 36000 euros disponibles.
ASTURIAS-MATII COU:
29) (Asturias, Junio, 00) Una copistera de reciente apertura ofrece al pblico dos tipos de fotocopias: en
blanco y negro y en color. Cada fotocopia le supone un cierto coste: 1 ptas. por copia para las de blanco y
negro, y 3 ptas. por copia para las de color. Asimismo, cada copia en blanco y negro produce un beneficio de
2 ptas. y cada una en color un beneficio de 10. El nmero de copias en blanco y negro por da es como
mnimo igual al nmero de copias en color, y la copistera tiene que servir a una empresa diariamente al
menos 100 en color. Adems, por razones tcnicas no puede
incurrir en unos costes mayores de 6000 ptas. por da.
a) Cuntas copias de cada clase se pueden hacer al da? Plantea el problema y
representa grficamente el conjunto de soluciones.
b) Cuntas unidades de cada tipo han de hacer para maximizar los beneficios
diarios? Cul es el mximo beneficio diario?
Solucin:
Sean x e y el nmero de fotocopias en blanco y negro y en color, respectivamente.
Debe cumplirse (restricciones):
x y y 100 x + 3 y 6000
Estas inecuaciones generan la regin factible cuya figura hay que dibujar. Las coordenadas x, y de los puntos
de esa regin son las soluciones posibles.
b) El mximo se da cuando se hacen 1500 fotocopias de cada tipo. Se obtienen 18000
ptas. de beneficio.
30) (Asturias, Setp., 00) Una empresa fabricante de aviones comerciales producir este ao dos tipos de
modelos. El modelo D12, cuya venta le proporcionara unos ingresos de 100 millones de ptas. por unidad, y
el C15, que le proporcionara 120 millones por unidad. Dicha compaa puede hacer frente, como mucho, a
una produccin total de 100 unidades pero sabe que del modelo D12 habr una demanda de al menos
20 unidades y debe ser cubierta, y que no puede producir ms unidades del C15 que del D12.
a) Qu cantidad de cada modelo se puede fabricar? Plantea el problema y representa grficamente el
b) Qu combinacin de unidades de cada modelo debe fabricar para obtener los mayores ingresos posibles
caso de vender toda la produccin? A cunto ascenderan dichos ingresos?
Solucin:
a) Sean x e y el nmero de aviones de los tipos D12 y C15, respectivamente.
Debe cumplirse (restricciones):
x + y 100 x 20 yx x0 y0
Las coordenadas x, y de los puntos sombreados de la regin factible, la cual se debe dibujar grficamente, son
las soluciones posibles.
b) El mximo se da fabricando 50 aviones de cada tipo. Se obtienen 11.000 millones de pts. de ingresos.
Pgina: 10
MADRID. MATEMTICAS APLICADAS A LAS CC.SS.II:
31) (Madrid, Junio, 00) Una empresa especializada en la fabricacin de mobiliario para casas de muecas,
produce cierto tipo de mesas y sillas que vende a 2000 pta y 3000 pta 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 pta. El utilizado en cada silla cuesta 200 pta.
Cada operario dispone de1200 pta 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) Maximizar I(x, y) = 2000x + 3000y
sujeto a las restricciones: x + y 4
2x + 3y 10
400x + 200y 1200
x 0; y 0
b) Los vrtices son: O = (0, 0), P = (0, 10/3), Q = (2, 2) y R = (3, 0).
c) Como el punto (1, 1) es de la regin factible, puede fabricarse una mesa y una silla. Esto no conviene a la
empresa pues tambin podran fabricarse, por ejemplo, 2 mesas y 2 sillas, mejorando los ingresos.
d) La solucin sera cualquier punto del segmento PQ, pero la naturaleza del problema sugiere elegir el punto
Q(2, 2): hacer 2 mesas y 2 sillas. (Si observamos que el coste es menor en el punto P(0, 10/3) deberamos
elegir ese punto, dejando sillas sin terminar.)
32) (Madrid, Junio, 01) 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) Sean x e y el nmero de bidones de petrleo y gasolina, respectivamente.
Funcin objetivo: G(x, y) = 20x + 30y mnimo.
Restricciones: x 10 ; y 20 ; y x ; x + y 50 ; x + y 200 .
b) Los vrtices son:
A = (10, 40), B = (10, 190), C = (100, 100) y D = (25, 25).
c) En G(25, 25) = 1.250 ptas. Es la solucin buscada.
33) (Madrid, Junio, 04) 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 1,5 veces el de A. Para satisfacer la
demanda, la produccin debe ser mayor o igual que 600 Kg. Sabiendo que cada kg de A cuesta 5 euros y que
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: El coste mnimo es de 2640 euros, y se consigue mezclando 240 Kg. del producto A y 360Kg. del
producto B.
Pgina: 11

Ejercicios de Programacion Lineal

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Ejercicios de Programacion Lineal

Hochgeladen von

Copyright:

Verfügbare Formate

PROBLEMAS DE PROGRAMACIN LINEAL.

PROFESOR: ANTONIO PIZARRO.

Maximizar B(x, y) = 1400x + 1200y

Das könnte Ihnen auch gefallen