Ejercicios Programacion Lineal

9
EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Sea el siguiente sistema de inecuaciones . a) Dibuje el recinto cuyos puntos son las soluciones del sistema y obtenga sus vértices. b) Halle los puntos del recinto anterior en los que la función f(x, y) = x – 2y toma los valores máximo y mínimo y determine éstos. 2. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 9000€ y el modelo B un tercio más caro. La oferta está limitada: por las existencias, que son 20 coches del modelo A y 10 del B, y por el deseo de vender al menos tantas unidades de A como de B. por otra parte, para cubrir los gastos de esta campaña, los ingresos obtenidos con ella deben ser, al menos de 36000 €. a) ¿Cuántos coches de cada modelo deberá vender para maximizar sus ingresos? b) ¿Cuál es el importe de la venta? 3. Un fabricante de abanicos dispone de dos modelos A y B. el modelo A requiere para su elaboración, 20 cm 2 de papel, 120 cm 2 de lámina de madera y 1 enganche metálico. El modelo B requiere: 60 cm 2 de papel, 80cm 2 de lámina de madera y 1 enganche metálico. El coste de producción de cada modelo es 1,20 € el A y 1,30 € el B. el precio de venta es de 1,80 € cada uno, independientemente del modelo. Teniendo en cuenta que las existencias son de 3000 cm 2 de papel, 7200 cm 2 de lámina de madera y 70 enganches. a) Representa la región factible. b) Determina el número de abanicos de cada modelo que ha de hacer para obtener un beneficio máximo. c) Calcula ese beneficio. 4. Sea S la región del plano de coordenadas mayores o iguales que 0, tales que sus puntos cumplen que:

Transcript of Ejercicios Programacion Lineal

Page 1: Ejercicios Programacion Lineal

EJERCICIOS DE PROGRAMACIÓN LINEAL

1. Sea el siguiente sistema de inecuaciones .

a) Dibuje el recinto cuyos puntos son las soluciones del sistema y obtenga sus vértices.

b) Halle los puntos del recinto anterior en los que la función f(x, y) = x – 2y toma los

valores máximo y mínimo y determine éstos.

2. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el

modelo A a un precio de 9000€ y el modelo B un tercio más caro. La oferta está limitada:

por las existencias, que son 20 coches del modelo A y 10 del B, y por el deseo de vender

al menos tantas unidades de A como de B. por otra parte, para cubrir los gastos de esta

campaña, los ingresos obtenidos con ella deben ser, al menos de 36000 €.

a) ¿Cuántos coches de cada modelo deberá vender para maximizar sus ingresos?

b) ¿Cuál es el importe de la venta?

3. Un fabricante de abanicos dispone de dos modelos A y B. el modelo A requiere para su

elaboración, 20 cm2 de papel, 120 cm2 de lámina de madera y 1 enganche metálico. El

modelo B requiere: 60 cm2 de papel, 80cm2 de lámina de madera y 1 enganche metálico.

El coste de producción de cada modelo es 1,20 € el A y 1,30 € el B. el precio de venta es

de 1,80 € cada uno, independientemente del modelo. Teniendo en cuenta que las

existencias son de 3000 cm2 de papel, 7200 cm2 de lámina de madera y 70 enganches.

a) Representa la región factible.

b) Determina el número de abanicos de cada modelo que ha de hacer para obtener un

beneficio máximo.

c) Calcula ese beneficio.

4. Sea S la región del plano de coordenadas mayores o iguales que 0, tales que sus puntos

cumplen que:

- La media aritmética de las coordenadas es menor o igual que 5.

- El doble de la abscisa, más la ordenada es mayor o igual que 5.

a) Representa gráficamente el conjunto S.

b) Determina en qué puntos de S la función f(x, y) = 2x + y toma valor máximo.

5. El cuadrilátero ABCD es la región factible de un sistema de inecuaciones lineales. Los

lados del cuadrilátero también forman parte de la región solución.

a) Encuentra los valores máximo y mínimo de la función f(x, y) = x + 3y en dicha región.

b) ¿En qué puntos de la región solución la función del apartado anterior alcanza el

máximo y el mínimo?

0

AB

C

D

Page 2: Ejercicios Programacion Lineal

6. Un banco dispone de 18 millones de euros para ofrecer préstamos de riesgo alto y

medio, con rendimientos del 14% y 7%, respectivamente. Sabiendo que se debe dedicar

al menos 4 millones de euros a préstamos de riesgo medio y que el dinero invertido en

alto y medio riesgo debe estar a lo sumo a razón de 4 a 5, determinar cuánto debe

dedicar a cada uno de los tipos de préstamos para maximizar el beneficio y calcular éste.

7. Un tren de mercancías puede arrastrar, como máximo, 27 vagones. En cierto viaje

transporta coches y motos. Para coches debe dedicar un mínimo de 12 vagones y para

motos no menos de la mitad de los vagones que dedica a coches. Si los ingresos de la

compañía ferroviaria son de 540 € por vagón de coches y 360 € por vagón de motos,

calcular cómo deben distribuirse los vagones para que el beneficio de un transporte de

coches y motos sea máximo y cuánto vale dicho beneficio.

8. Una tienda de ropa deportiva tiene en su almacén 200 balones y 300 camisetas. Para su

venta hacen dos lotes, A y B. el lote A contiene 1 balón y 3 camisetas, y el B 2 balones y

2 camisetas. La ganancia obtenida por la venta de un lote de tipo A es de 12 € y de 9 €

por cada lote de tipo B. sabiendo que el número máximo de lotes de tipo A es de 80,

determinar:

a) El número de lotes de cada tipo que se deben preparar para obtener una ganancia

máxima.

b) La ganancia máxima.

9. Un concesionario de coches comercializa dos modelos de automóviles: uno de gama

alta, con el que gana 100 € por unidad vendida, y el otro de gama baja cuyos beneficios

por unidad vendida son de 600 €. Por razones de mercado, la venta anual de éstos

modelos está sujeta a las siguientes restricciones:

- El número de modelos de gama alta vendidos no será menor de 50 ni mayor

de 150 coches.

- El número de modelos de gama baja vendidos ha de ser mayor o igual al

número de modelos de gama alta vendidos.

- El concesionario puede vender hasta un máximo de 500 automóviles de los

dos modelos al año.

a) Plantear las restricciones y representar gráficamente la región factible.

b) ¿Cuántos automóviles de cada modelo debe vender anualmente con el fin de

maximizar los beneficios?

10. En la preparación de dos tipos de paquetes de café, C1 y C2, se utiliza café brasileño y

café colombiano. Cada paquete del tipo C1 contiene 300 g de café brasileño y 200 g de

colombiano, y cada paquete de café de tipo C2 contiene 100 g de brasileño y 400 de

colombiano. Con cada paquete de tipo C1 se obtiene un beneficio de 0,90 €, y con cada

paquete de C2 uno de 1,20 €. Se dispone de 900 Kg. de café brasileño y de 1600 Kg. de

café colombiano.

a) ¿Cuántos paquetes de cada tipo se tienen que preparar para obtener un beneficio

máximo?

Page 3: Ejercicios Programacion Lineal

b) ¿Cuál es este beneficio máximo?

11. Una tienda de café recibe 700 kilos de café natural y 800 kilos de café torrefacto. Envasa

paquetes de un kilo con dos tipos de mezcla: el tipo A con medio kilo de cada clase de

café y el tipo B con un cuarto de natural y tres cuartos de torrefacto. La ganancia por kilo

de tipo A es de un euro y de 2 euros por kilo de tipo B. determinar los paquetes de cada

tipo de mezcla que deben prepararse para obtener una ganancia máxima.

12. 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 producción debe ser mayor o igual que 600 Kg. Sabiendo que

cada kilo de A cuesta 5 € y cada kilo de B cuesta 4 €, calcular los Kg. de A y B que deben

emplearse para hacer una mezcla de coste mínimo, que cumpla los requisitos anteriores.

Obtener dicho coste mínimo.

13. El jefe de seguridad de un museo estudia combinar 2 nuevos sistemas antirrobo:

cámaras de vigilancia en las salas, y alarmas en puntos estratégicos del edificio. Se

quiere utilizar un mínimo de 6 cámaras para cubrir con ellas las salas más importantes, y

un máximo de 15 cámaras, con las que quedarían cubiertas todas las salas. Igualmente,

se necesitan al menos 6 alarmas para cubrir las más importantes entradas y salidas del

edificio. Finalmente se tiene un presupuesto máximo de 36000 €, y cada cámara cuesta

1000 € mientras que cada alarma cuesta 500 €.

a) ¿Qué combinaciones de unidades de cada sistema se pueden instalar cumpliendo

los requerimientos anteriores? Plantea el problema y representa gráficamente el

conjunto de soluciones. ¿Podría instalar 7 cámaras y 59 alarmas?

b) Si el objetivo es colocar el mayor número de dispositivos entre cámaras y alarmas

¿cuántos ha de colocar de cada modalidad? En ese caso ¿cuál será el coste total?

14. Sea el siguiente sistema de inecuaciones: .

a) Dibuje la región que definen y calcule sus vértices.

b) Halla los puntos de esa región en los que la función f(x, y) = 2x +3y alcanza los

valores máximo y mínimo y calcula dichos valores.

15. Un taller pirotécnico fabrica cohetes sencillos que luego vende a 2,70 € el paquete de 10

y cohetes de colores que vende a 3,60 € el paquete de 10. por problemas de

mecanización no pueden fabricar al día más de 400 cohetes sencillos ni más de 300

cohetes de colores, ni más de 500 cohetes sumando los de las dos clases. Se supone

que se vende toda la producción.

a) Representa la región factible.

b) ¿Cuántos cohetes de cada clase convendrá fabricar y vender para que el beneficio

sea máximo?

c) Calcula ese beneficio máximo.

16. En una ebanistería se fabrican dos tipos de meas; mesas de comedor y mesas para

ordenador. Las de comedor necesitan 4 m2 de madera y las de ordenador 3 m2. el

fabricante dispone de 60 m2 de madera y decide confeccionar al menos 3 mesas de

Page 4: Ejercicios Programacion Lineal

comedor y al menos el doble de mesas de ordenador que de comedor. Además, por cada

mesa de ordenador obtiene un beneficio de 200 €, mientras que por las de comedor el

beneficio es de 300 € por mesa. ¿Cuántas mesas de cada tipo debe fabricar para

obtener el máximo beneficio?

17. Determinar la región solución del sistema y su vértice: . Calcula el

valor de la función f(x, y) = x – 4y en el vértice y explica razonadamente si corresponde a

un extremo de f(x, y), y de qué tipo es.

18. En una empresa se fabrican dos tipos de piezas que llamaremos A y B. Para fabricar una

pieza del tipo A se necesitan 2 Kg. de cierto metal y para hacer una del tipo B, 4 Kg. del

mismo metal. La empresa dispone, como máximo, de 100 Kg. del metal y no puede

fabricar más de 40 piezas de tipo A ni más de 20 de tipo B.

a) Hacer un sistema de inecuaciones que represente las restricciones en la fabricación

de la empresa.

b) Determinar gráficamente los puntos del plano que verifican este sistema.

c) De entre las soluciones obtenidas, ¿cuáles son los posibles valores de las piezas de

cada tipo (han de ser enteros) si se quiere gastar los 100 Kg. de metal? Explica

detalladamente qué se hace para probarlo.

19. Las necesidades vitamínicas diarias de una persona son de un mínimo de 36 mg de

vitamina A, 28 mg de vitamina C y 34 mg de vitamina D. estas necesidades se cubren

tomando pastillas de la marca Energic y de la marca Vigor. Cada pastilla de la marca

Energic cuesta 0,03 € y proporciona 2 mg de vitamina A,2 mg de vitamina C y8 mg de

vitamina D. cada pastilla de marca Vigor cuesta 0,04 € y proporciona 3 mg de vitamina A,

2 mg de vitamina C y 2 mg de vitamina D. ¿Cuántas pastillas de cada marca se han de

tomar diariamente si se desean cubrir las necesidades vitamínicas básicas con el menor

coste posible? Determina dicho coste.

20. Un vendedor dispone de 350000 € para invertir en dos tipos de microondas. El que

dispone de más accesorios tiene un coste de150 € y reporta un beneficio de 15 € por

unidad vendida, mientras que el otro modelo solo proporciona un beneficio de 11 € por

unidad vendida y tiene un coste de 100 €. Sabiendo que solo se pueden almacenar 3000

microondas y que no se venderán más de 2000 del modelo más caro, determinar cuántos

microondas de cada clase se deben comprar para maximizar el beneficio y calcular este.

21. Una empresa de instalaciones eléctricas de baja tensión recibe el encargo de realizar la

instalación en una urbanización con dos tipos de viviendas A y B. Cada vivienda de tipo A

necesita 60 m de cable y 6 horas de trabajo, produciendo un beneficio de 459 € por

vivienda. La vivienda B necesita 40 m de cable y 8 horas de trabajo, produciendo un

beneficio de 550 € por vivienda. Si solo dispone de 2400 m de cable y de 369 horas de

trabajo, se pide:

a) ¿Cuántas viviendas de cada tipo debe realizar dicha empresa para maximizar los

beneficios?

b) ¿Cuál será el valor de dichos beneficios?

Page 5: Ejercicios Programacion Lineal

22. Una empresa fabrica dos tipos de televisores (T21 y T14) de 21 y 14 pulgadas, a un coste

por televisor de 100 y 50 €, respectivamente. Se sabe que el nº de televisores T21

fabricados diariamente no supera en 4 unidades a los T14, y que entre ambos no se

superan diariamente los 30 televisores. También se sabe que el proceso productivo no

permite fabricar diariamente menos de 2 televisores T21 ni menos de 5 televisores T14.

a) Formular el sistema de inecuaciones asociado al problema.

b) Dibujar la región factible y calcular sus vértices.

c) Calcular cuántos televisores maximizan y cuántos minimizan el coste de producción

diaria.

23. Un payés, para abonar una finca, necesita al menos 9 Kg. de nitrógeno y 15 Kg. de

fósforo. En el mercado vende un producto A que contiene un 20% de nitrógeno y un 40%

de fósforo, y otro producto B que contiene un 30% de nitrógeno y un 30% de fósforo. El

precio del producto A es de 4 €/kg y el de B 5 €/kg.

¿Qué cantidad debe comprar de cada producto para abonar la finca con el menor gasto

posible?

24. En una pastelería fabrican dos tipos de trufas, las normales y las amargas. Cada trufa

normal lleva 20 g de cacao, 20 g de nata y 20 g de azúcar y se vende a 0,75 €. Cada

trufa amarga lleva 100 g de cacao, 20 g de nata y 10 g de azúcar y se vende a 2 €. En la

pastelería disponen de 30 Kg. de cacao, 8 Kg. de nata y 7 Kg. de azúcar. Determinar

cuántas trufas de cada tipo deben fabricarse para maximizar las ganancias.

25. Un mayorista vende productos congelados que presenta en envases de dos tamaños:

pequeño y grande. La capacidad de sus congeladores no le permite almacenar más de

1000 envases en total. En función de la demanda sabe que debe mantener un stock

mínimo de 100 envases pequeños y 200 grandes. La demanda de envases grandes es

igual o superior a la de pequeños. El coste por almacenaje es de 10 céntimos de euro

para cada envase pequeño y de 20 céntimos para cada envase grande. ¿Qué cantidad

de cada tipo de envase proporciona el mínimo gasto de almacenaje? Obtener dicho

mínimo.

26. En un taller se fabrican jerseys de lana de dos tipos. El primer tipo consume por jersey 4

madejas de 3 € y 2 de 2 €. El segundo tipo, 3 madejas de 3 € y 3 de 2 €. Los gastos de

fabricación son de 4 € para el primer tipo y de 10 para el segundo, siendo sus precios

respectivos de venta de 30 y 36 €. Sabiendo que a la semana no se pueden fabricar más

de 100 jerseys y que por cada jersey confeccionado del segundo tipo hay que

confeccionar por lo menos tres del primero, ¿cuántos jerseys de cada tipo hay que

confeccionar a la semana para maximizar el beneficio?

Analizar gráficamente qué ocurre si pueden fabricarse 120 jerseys a la semana.

27. En la despensa de una cafetería se puede guardar un máximo de 210 paquetes de café.

En estos momentos la despensa está vacía. Se va a añadir una nueva remesa de

paquetes, de forma que finalmente en la despensa el número de paquetes de café

Page 6: Ejercicios Programacion Lineal

descafeinado sea al menos un 20€ del de paquetes de café normal, y el número de

paquetes de café normal sea al menos el doble del de paquetes de café descafeinado.

a) ¿Cuántos paquetes de cada tipo se pueden añadir?

b) Calcula los paquetes de cada tipo que hay que añadir para que además la despensa

tenga el máximo número posible de paquetes de café descafeinado. ¿Y si lo que

queremos es tener el máximo número posible de paquetes de café normal?

28. A una persona que dispone de 30000 € se le ofrecen dos fondos de inversión, A y B, con

rentabilidades respectivas del 12% y el 18%. El A tiene unas limitaciones legales de

12000 € de inversión máxima, mientras que el B no tiene limitación alguna, pero no se

aconseja invertir en él más del doble de lo invertido en A.

¿Qué cantidad debe invertir en cada fondo para que el beneficio sea máximo? ¿Cuál es

dicho beneficio?

29. Sea T la región del plano determinada por las siguientes inecuaciones:

a) Representa gráficamente la región T.

b) Se considera la función f(x, y) = . Calcula, si existen, los puntos (x, y) que dan

el valor máximo y los que dan el valor mínimo de f(x, y) en T

c) Calcula las respuestas del apartado anterior si en T se cambia la desigualdad y 2x

+2 por x ≥ 2.