PROBLEMAS DE PROGRAMACIÓN LINEAL


Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "PROBLEMAS DE PROGRAMACIÓN LINEAL"

Transcripción

1 PROBLEMAS DE PROGRAMACIÓN LINEAL A.- Problemas generales B.- Problemas con porcentajes C.- Problemas de dietas D.- Problemas para profundizar A.- PROBLEMAS GENERALES Ejercicio 1.- En una fábrica se construyen sillas grandes y pequeñas. Las sillas grandes necesitan 4 m 2 de madera y las pequeñas 3 m 2. El fabricante necesita construir, al menos, tres sillas grandes y el número de sillas pequeñas debe ser al menos el doble que las de grandes. Se dispone de 60 m 2 de madera y los beneficios son de 20 y 35 por silla pequeña y grande, respectivamente. Cuántas sillas de cada tipo se deben fabricar para obtener el beneficio máximo? Cuánto ganaremos para dicha cantidad de sillas? Ejercicio 2.- Una empresa construye en dos factorías F 1 y F 2 tres tipos de barcos R, S y T. La primera factoría construye en un mes: 1 barco de tipo R, 1 de tipo S y 5 de tipo T, siendo su coste de mantenimiento mensual 6000, y la segunda factoría construye en un mes: 1 barco de tipo R, 2 de tipo S y 1 de tipo T, siendo su coste mensual de La empresa se ha comprometido a entregar a cierto club náutico 3 barcos de tipo R, 12 de tipo S y 15 de tipo T. Cuántos meses deberá trabajar cada factoría con objeto de que la empresa cumpla su compromiso con mínimo coste? Puede suprimirse alguna restricción sin que varíe el problema? -Solución: Debe de trabajar 2 meses la primera factoría y 5 meses la segunda factoría. Puede suprimirse la restricción relativa a los barcos de tipo R, ya que, no influye para la resolución del problema. Ejercicio 3.- Un grupo de 114 alumnos prepara un viaje al Museo de las Ciencias. Para ello dispone de 8 vehículos de 6 plazas y otros 8 de 15 plazas, pero solo se disponen de 10 conductores. El viaje con el vehículo de 6 plazas cuesta 8 por persona y con el de 15 plazas 21 por persona. Calcula cuántos vehículos de cada tipo deben utilizar los alumnos para que el coste del transporte sea mínimo. A cuánto asciende el precio del transporte? -Solución: Se deben utilizar 4 vehículos de 6 plazas y 6 vehículos de 21 plazas. El precio asciende a 1580.

2 Ejercicio 4.- Una empresa dispone de 300 hectáreas para el cultivo de hortalizas y remolacha. Por el problema de la sequía sólo se dispone de 400 dm 2 de agua, y cada hectárea de hortaliza necesita 1 5 dm 2 de agua, en tanto que cada hectárea de remolacha necesita 1 dm 2 de agua. Para atender a necesidades mínimas hay que plantar obligatoriamente al menos 100 hectáreas de hortalizas y 50 de remolacha. Cada hectárea de hortalizas produce unos beneficios de y cada hectárea de remolacha da unos beneficios de Averiguar cuántas hectáreas hay que plantar de hortalizas y de remolacha para maximizar el beneficio. A cuánto asciende ese beneficio? -Solución: 200 hectáreas de hortaliza y 100 hectáreas de remolacha. Ejercicio 5.- Una máquina produce dos marcas de comida para perros, A y B a partir de carne y harina, con los datos de producción recogidos en la tabla. Cuántas latas deben producirse por hora de cada marca para maximizar el beneficio?. Carne Harina Beneficios Marca A 200 gr./lata 100 gr./lata 30 /lata Marca B 140 gr./lata 160 gr./lata 24 /lata Máximo admitido por hora por la máquina 78 Kg. 48 Kg. -Solución: 320 latas de la marca A y 100 latas de la marca B. Ejercicio 6.- Una fábrica de coches va a lanzar al mercado dos nuevos modelos (uno básico y otro de lujo). El coste de fabricación del modelo básico es de 6.000, y el del modelo de lujo 9.000, disponiendo para esta operación de lanzamiento de un presupuesto de Para evitar riesgos, de momento se cree conveniente lanzar al menos tantos coches del modelo básico como del modelo de lujo y, en todo caso, no fabricar más de 45 coches del básico. a) Cuántos coches puede fabricar de cada modelo? b) Cuántos le interesa si su objetivo es maximizar el número total de coches fabricados? Agota el presupuesto disponible? -Solución: a) Todos los puntos de coordenadas enteras situados dentro de la región factible. b) Debe fabricar 45 del modelo básico y 10 del modelo de lujo. Ejercicio 7.- Un fabricante de motocicletas lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A, a un precio de y el modelo B en La oferta está limitada por las existencias, que son de 20 motocicletas del modelo A y 10 del B, queriendo vender, al menos, tantas unidades del modelo A como del B. Por otra parte, para cubrir gastos de esta campaña, los ingresos obtenidos en ella deben ser, al menos, de Cuántas motocicletas deberá vender de cada modelo para maximizar sus ingresos?. Cuál es el beneficio? -Solución: Deberá vender 20 del modelo A y 10 del B, ganando

3 Ejercicio 8.- En un almacén se guarda aceite de girasol y de oliva. Para atender a los clientes se han de tener almacenados un mínimo de 20 bidones de aceite de girasol y 40 de aceite de oliva, y además, el número de bidones de aceite de oliva no debe ser inferior a la mitad del número de bidones de aceite de girasol. La capacidad total del almacén es de 150 bidones. Sabiendo que el gasto de almacenaje de un bidón de aceite de oliva es de 1 y de uno de girasol de 0,50, se pide: a) Cuántos bidones de cada tipo habrá que almacenar para que el gasto sea mínimo? Y para que el gasto sea máximo? b) Si varían los gastos de almacenaje de manera que el gasto del almacenaje de un bidón para los dos tipos de aceite asciende a 2. En esta situación, cuántos bidones de cada tipo habrá que almacenar para que el gasto sea mínimo? Y para que sea máximo? -Solución: a) - Mínimo para 20 de aceite de girasol y 40 de aceite de oliva. - Máximo para 20 de aceite de girasol y 130 de aceite de oliva. b) - Mínimo para 20 bidones de girasol y 40 bidones de oliva. - Máximo en cualquier punto del segmento comprendido entre (20,130) y (100,50), con coordenadas enteras. Ejercicio 9.- Un orfebre fabrica dos tipos de joyas. La unidad de tipo A sea hace con 1gr. de oro y 3gr. de plata y se vende a 25. La de tipo B se vende a 30 y lleva 1 5gr. de oro y 1gr. de plata. Si solo se dispone de 750 gr. de oro y 1200 gr. de plata, cuántas joyas ha de fabricar de cada tipo para obtener el máximo beneficio? Si vende las joyas de tipo A, a 60 y la de tipo B a 20, cuántas joyas ha de fabricar de cada tipo? - Solución: Se alcanza el máximo fabricando 300 joyas de cada tipo, ganando un total de Para la segunda cuestión la respuesta es que alcanzará el máximo en cualquier punto del segmento comprendido entre los puntos C y D, con coordenadas enteras, ganando un total de Ejercicio 10.- Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos que de electricistas y que el número de mecánicos no supere al doble del de electricistas. En total hay disponibles 30 mecánicos y 20 electricistas. El beneficio de la empresa por jornada es de 150 por electricista y 120 por mecánico. Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio?, A cuánto asciende ese beneficio? -Solución: Se alcanza el máximo contratando un total de 20 electricistas y 30 mecánicos con un beneficio de 6600.

4 B. PROBLEMAS CON PORCENTAJES Ejercicio 1.- Para abonar una parcela de huerta se necesitan por lo menos 8 Kg. de nitrógeno y 12 Kg. de fósforo. Se dispone de un producto A cuyo precio es de 30 /Kg. y que contiene un 10% de nitrógeno y un 30% de fósforo. Existe en el mercado otro producto B que contiene un 20% de nitrógeno y un 20% de fósforo, y cuyo precio es de 40 /Kg. Quien me vende el producto me obliga a que la cantidad que compre de B sea mayor o igual que la mitad de la cantidad que compro de A. Qué cantidades se deben tomar de A y B para abonar la parcela con el menor gasto posible? -Solución: Se minimizará el coste con la adquisición de 20kg de producto A y 30kg de producto B, teniendo que pagar un total de Ejercicio 2.- Una casa empacadora de alimentos recibe diariamente 700 Kg. de café del tipo C y 800 Kg. de café del tipo K. Hace con ellos dos mezclas. La del tipo A, que consta de 2/3 de café de tipo C y 1/3 de tipo K en la que gana 22 por Kg., y la del tipo B, que consta de 1/3 del tipo C y 2/3 del tipo K en la que gana 26 por Kg. Hallar la cantidad de mezcla que la casa debe preparar de cada clase para que la ganancia sea máxima. - Solución: 600Kg. de mezcla de tipo A y 900 Kg. de tipo B. Ejercicio 3.- Una empresa de alimentación fabrica dos tipos de pizzas: normal y especial. De los 1,25 Kg. de cada pizza normal, un 80% es masa y un 20% recubrimiento, y su venta rinde un beneficio de 2,5, mientras que una pizza especial, de 1,5 Kg., necesita dos partes de masa por una parte de recubrimiento, pero deja unos beneficios de 4. La empresa dispone diariamente de 150 Kg. de masa y 50 Kg. de recubrimiento. Además, la empresa no puede vender (al día) más de 125 pizzas de cada clase. Cuántas pizzas normales y cuántas especiales debe fabricar (y vender) diariamente a fin de que el beneficio sea el máximo posible? -Solución: Se deben hacer 100 pizzas normales y 50 especiales.

5 C.- PROBLEMAS DE DIETAS Ejercicio 1.- Se quiere elaborar una dieta para el ganado que satisfaga unas condiciones mínimas de contenidos vitamínicos al día: 2 mg. de vitamina A, 3 mg. de vitamina B, 30 mg. de la C y 2 mg. de la D. Para ello, se van a mezclar piensos de dos tipos, P y Q, cuyo precio por kilo es, para ambos, de 0,30 y cuyo contenido vitamínico en miligramos por kilo es el siguiente: A B C D P Q 1 3 7,5 0 Cómo deben mezclarse los piensos para que el gasto sea mínimo? -Solución: Todos los puntos del segmento comprendido entre los puntos (1.2,0.8) y (1.5,0.5), pagando un total de 0,60. En los puntos anteriores x corresponde a la cantidad de kilogramos del pienso P e y a la cantidad de kilogramos del pienso Q. Ejercicio 2.- Un granjero dedicado a la cría de reses debe proporcionar una dieta mínima que consiste en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero sabe que cada kilo de maíz proporciona 2,5 unidades de hierro y 1 de vitaminas y que cada kilo de pienso proporciona 1 de hierro y 2 de vitaminas. Sabiendo que el kilo de maíz vale 0,60 y el de pienso 1, se pide: - Cuál es la composición de la dieta diaria que minimiza los costes del granjero? - Cambiaría la solución del problema si por escasez en el mercado el granjero no pudiera disponer de más de 1 kilo diario de pienso? En caso de cambiar, cuál sería la nueva solución? - Solución: a) Se minimizan los costes comprando 0,5 kg. de maíz y 1,75 kg. de pienso, ascendiendo dicho coste a 2,04. b) No varía la solución. Ejercicio 3.- Se necesita una dieta que proporcione a un animal 3900 calorías y 24 unidades de proteínas al mes. En el mercado hay dos alimentos básicos que pueden usarse para preparar la dieta. El alimento I cuesta 20 /Kg y contiene 100 calorías y 0,5 unidades de proteínas por kg. El alimento II cuesta 15 /Kg y contiene 70 calorías y 0,8 unidades de proteínas por kg. Además, la cantidad que compre de alimento I debe ser mayor o igual que la de alimento II. Determina la combinación de alimentos más barata que satisfaga las necesidades de la dieta. - Solución: Todos los puntos del segmento comprendido entre los puntos A=(0, 390/7) y B=(32,10).

6 D.- EJERCICIOS PARA PROFUNDIZAR Ejercicio 1.- Una factoría produce coches de juguete de los modelos A y B. El beneficio por la venta de un coche del modelo A es el mismo que el beneficio por la venta de un coche del modelo B. La capacidad de la factoría impide producir más de 400 coches por día del modelo A y más de 300 coches por día del modelo B. Además, no es posible producir diariamente más de 500 coches entre ambos modelos. Además, se deben producir mayor o igual cantidad de coches del modelo A. Se vende toda la producción que se hace y se desea saber, razonadamente, cuántos coches interesa fabricar de cada modelo para maximizar beneficios. Podemos saber a cuánto ascienden dichos beneficios? - Solución: La solución se alcanza en todos los puntos del segmento comprendido entre los puntos (250,250) y (400,100), con coordenadas enteras, ya que no se puede producir una parte del coche (o se fabrica entero, o no se fabrica). No podemos calcular los beneficios, porque no sabemos el beneficio por la fabricación de cada coche. Ejercicio 2.- Un pastelero fabrica dos tipos de tartas T 1 y T 2, para lo que usa tres ingredientes, A, B y C. Dispone de 150kg de A, 90kg de B y 150kg de C. Para fabricar una tarta T 1 debe mezclar 1kg de A, 1kg de B y 2kg de C, mientras que para hacer una tarta T 2 necesita 5kg de A, 2kg de B y 1kg de C. a) Si se venden las tartas T 1 al doble de precio que las tartas T 2, qué cantidad debe fabricar de cada clase para maximizar sus ingresos? b) Si se fija el precio de una tarta del tipo T 1 en 15, cuál será el precio de una tarta del tipo T 2 si una solución óptima es fabricar 60 tartas del tipo T 1 y 15 del tipo T 2? - Solución: a) Todos los puntos del segmento comprendido entre los puntos (70,10) y (75,0), con coordenadas enteras. b) 30. Ejercicio 3.- Una empresa compra 26 locomotoras a tres fábricas: 9 a A, 10 a B y 7 a C. Las locomotoras deben prestar servicio en dos estaciones distintas: 11 de ellas en la estación N y 15 en la S. Los costes de traslado son, por cada una, los que se indican en la tabla (en miles de euros): A B C N S Averigua cómo conviene hacer el reparto para que el coste sea mínimo. - Solución: 0 locomotoras de A, a N y 9 locomotoras de A, a S. 10 locomotoras de B, a N y 0 locomotoras de B, a S. 1 locomotora de C, a N y 6 locomotoras de C, a S.

7 Ejercicio 4.- Un productor tabaquero posee 90 hectáreas de terreno para plantar dos variedades de tabacos A y B. La variedad A tiene un rendimiento de 9600 /ha, pero necesita 2 h/ha de uso de maquinaria y 80 h/ha de mano de obra. Además, el Estado limita su explotación a 60 ha por plantación. La variedad B produce un rendimiento de 7500 /ha y utiliza 4 h/ha de uso de maquinaria y 60 h/ha de mano de obra. La cooperativa local le ha asignado 320 h de uso de maquinaria, pero solo se dispone de 6000 horas de mano de obra a 12 /h. Cuántas hectáreas debe dedicar a cada variedad de tabaco? - Solución: 30 hectáreas de tabaco de la variedad A y 60 hectáreas de tabaco de la variedad B, para ganar Ejercicio 5.- Un empresario decide emplear hasta de su patrimonio en la adquisición de acciones de dos sociedades de inversión: A y B. El precio de cada acción es de 10 en ambos casos. A dedica el 35 % de su actividad al sector seguros, el 45 % al sector inmobiliario y el 20 % al industrial. B dedica el 30 % de sus recursos al sector seguros, el 25 % al inmobiliario y el 45 % al industrial. El empresario no quiere invertir más del 40 % de su capital en el sector industrial, ni más del 35 % en el inmobiliario. Cuántas acciones debe adquirir de cada sociedad si A prevé entregar un dividendo de 1 2 /acción y B de 1 /acción? -Solución. Debe adquirir 1500 acciones de la sociedad A y 1500 acciones de la sociedad B. De esta forma obtendrá unos beneficios de E.- EJERCICOS PROPUESTOS Ejercicio 1.- Una industrial fabrica dos productos A y B. Por cada kilo de A necesita 4 horas de trabajo y 100 de material y, además, le proporciona un beneficio de 75. Por cada kilo de B necesita 7 horas de trabajo y 80 de material y obtiene una ganancia de 50. Cada semana el industrial puede contar con 200 horas de trabajo. Además, firmó un contrato que le obliga a producir un mínimo de 15kg de A y 10kg de B, y no puede gastar más de 3200 en material. Cuántos kilos por semana debe fabricar de cada producto para obtener el mayor beneficio posible? - Solución: 24kg de A y 10kg de B. El beneficio es de Ejercicio 2.- Un fabricante de mueble hace dos tipos de sillas, A y B. Cada silla del tipo A requiere 8 horas de trabajo y cada una del tipo B, 5 horas. Los materiales para el tipo A cuestan 40 y para el tipo B, 50. En cada silla A, gana 17,50 y en cada una de B, 15. El fabricante debe tener en cuenta las siguientes restricciones: - Tiene que fabricar al menos, 15 del tipo A y 10 del tipo B a la semana. - Sólo puede trabajar un máximo de 320 horas por semana. - El coste del material por semana no puede exceder los Calcular el número de sillas de cada clase que ha de fabricar a la semana para obtener beneficios máximos. - Solución: 30 sillas de tipo A y 16 sillas de tipo B.

8 Ejercicio 3.- El dueño de una editorial está imprimiendo un nuevo libro y tiene las alternativas de empastarlo con cartón fino o con cartulina corriente. La venta de un libro con pasta de cartón fino le genera un beneficio de 30, mientras que la venta de un libro empastado con cartulina corriente le genera un beneficio de 7,50. El tiempo requerido para empastar un libro con cartón fino es de 3 minutos, y con cartulina corriente es de 2 minutos. Si su tiempo total disponible para empastarlo es de 80 horas y, además, estima que las ventas serán de no más de copias para el libro empastado con cartón fino y no más de copias para el libro con pasta de cartulina corriente, hallar el número de libros de cada clase que debe empastar. - Solución: 1600 copias con cartón fino y ninguna con cartulina corriente. Ejercicio 4.- El director del servicio de aguas de una ciudad debe encontrar la forma de proporcionar 10 millones de galones de agua potable al día (mgd). El suministro puede ser proporcionado por el depósito local o por medio de tuberías desde una ciudad vecina. El depósito local tiene un rendimiento diario de 5 mgd, que no puede ser sobrepasado. La tubería no puede abastecer más de 10 mgd debido a su diámetro. Por otra parte, por acuerdos previos, la tubería debe aportar al menos 6 mgd. Finalmente, el agua del depósito cuesta por cada millón de galones, mientras que el coste correspondiente por millón de galones, por tubería, es de Cómo podría minimizarse el costo del suministro diario de agua? - Solución: 4 mgd. por la red local y 6 mgd. por tubería. Ejercicio 5.- Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, de coser y de teñir) se emplean en la producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y la de teñir una hora; fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una hora y la de teñir ninguna hora. La máquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar siete. Todo lo que se fabrica es vendido y se obtiene un beneficio de 8 por cada chaqueta y de 5 por cada pantalón. Cómo emplearemos las máquinas para conseguir el beneficio máximo? - Solución: 2 chaquetas y 5pantalones. Ejercicio 6.- Una ganadería desea proporcionar a su ganado una dieta que contenga un mínimo de 24 unidades del pienso A y un mínimo de 25 unidades del pienso B. En el mercado se comercializan dos tipos de compuestos: C 1 y C 2, elaborados con ambos piensos. El paquete de C 1 contiene una unidad de A y cinco de B, siendo su precio 1, y el de C 2 contiene 4 unidades de A y 1 de B, siendo su precio de 4. Además, por condiciones de mercado, el número de paquetes de C 2 debe ser mayor o igual a la mitad de paquetes de C 1 Qué cantidades de cada compuesto deberá emplear la ganadería para preparar su dieta con mínimo coste? - Solución: Todos los puntos del segmento comprendido entre los puntos (4,5) y (8,4), con coordenadas enteras, ya que, no podremos comprar una porción de los paquetes C 1 y C 2.

9 Ejercicio 7.- Se desea realizar una mezcla con dos sustancias, A y B, que ha de contener como mínimo 10 unidades de cada una de ellas. Estas sustancias nos las venden dos proveedores en forma de lotes: - El del primer proveedor contiene un 80% de B y un 20% de A, y hay 1unidad de A. - El del segundo proveedor contiene un 80% de A y un 20% de B, y hay 1 unidad de B. El primer proveedor vende cada lote a 10 y el segundo al doble. Qué número de lotes hemos de comprar para que el coste sea mínimo? A cuánto asciende dicho coste? -Solución: La solución se encuentra comprando 2 lotes del primer proveedor y 2 lotes del segundo proveedor, ascendiendo a 30 el coste. Ejercicio 8.- Una empresa consultora tiene en cartera realizar dos tipos de proyectos, A y B, cuyo coste de desarrollo unitario es el mismo. Las necesidades de analistas, programadores y terminales para cada proyecto se indican en la tabla siguiente: TIPO PROGRAMADORES ANALISTAS TERMINALES A B Dado que la empresa dispone de al menos 10 programadores y 5 analistas y se cuenta únicamente con 6 terminales, calcula cuántos proyectos deben realizarse de cada tipo para minimizar su coste de desarrollo, sabiendo que los proyectos pueden realizarse total o parcialmente. - Solución: 10/3 proyectos de tipo B. Ejercicio 9.- Una empresa tiene dos centros de producción que producen tres tipos de productos: A, B y C. Sus compromisos comerciales consisten en entregar semanalmente 18 unidades del tipo A, 16 del tipo B y 6 del tipo C. El primer centro de producción le cuesta diariamente y produce, diariamente, las siguientes unidades: 9 de A, 4 de B y 1 de C. El segundo centro de producción le cuesta diariamente y produce, diariamente, las siguientes unidades: 3 de A, 4 de B y 3 de C. Cuántos días por semana debe trabajar cada centro de producción para que, cumpliendo los compromisos comerciales, se reduzcan al máximo los costos de producción? - Solución: Deben trabajar 1 y 3 días/semana, respectivamente. Ejercicio 10.- Por Navidad, una empresa quiere preparar dos tipos de cestas, A y B. Cada cesta del tipo A ha de contener 4 barras de turrón y 2 botellas de cava, y cada cesta del tipo B ha de contener 3 barras de turrón y 3 botellas de cava. La empresa dispone de 480 barras de turrón y 360 botellas de cava. Calcula: a) Si con cada cesta de tipo A se obtiene un beneficio de 40 y con cada cesta de tipo B, un beneficio de 50. Cuántas cestas de cada tipo se tienen que preparar para obtener el beneficio máximo? a cuánto asciende dicho beneficio? b) Si con las cestas de tipo A se obtiene un beneficio de 60. Cuánto debo ganar con cada cesta de tipo B para que sea una solución el punto (90,40)?. - Solución. a) 60 cestas de tipo A y 80 cestas de tipo B con unas ganancias de b) El beneficio con cada cesta de tipo B debe ser de 45.

10 RESOLUCIÓN DE LOS EJERCICIOS PLANTEADOS EJERCICIO A.1 Primer paso.- Dar nombre a las incógnitas. (Generalmente las incógnitas corresponden a lo que te pregunta el ejercicio). Luego, X= Número de sillas pequeñas que se fabrican. Y= Número de sillas grandes que se fabrican. Segundo paso.- Plantear el problema a partir de los datos del problema. Max 20x + 35y sujeto a : y 3 x 2y 3x + 4y 60 x 0 y 0 Se fabrican al menos tres sillas gra ndes El nº de sillas pequeñas es al menos el doble queel de En esta inecuación se reflejan las limitaciones de madera El nº de sillas pequeñas debe ser un nº positivo y entero El nº de sillas gra ndes debe ser un nº positivo y entero gra ndes La región factible quedará de la siguiente manera:

11 Donde (1) procede de la primera restricción, (2) de la segunda restricción y (3) de la tercera restricción, y A=(6,3), B=(12,6) y C=(16,3). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A)= =225 F(B)= =450 F(C)= =425 Luego el máximo se alcanza fabricando 12 sillas pequeñas y 6 sillas grandes, con un beneficio de 450. También podremos encontrar el máximo a partir de la recta de nivel, que está representada con una línea negra, y el vector de crecimiento. EJERCICIO A.2 Primer paso. Debemos dar nombre a las incógnitas. X= Número de meses que trabaja la primera factoría. Y= Número de meses que trabaja la segunda factoría. Segundo paso. Plantear el problema de programación lineal. Nota.- Podemos multiplicar la función objetivo por un número positivo sin que cambie el problema. Min 6000x y sujeto a : ó Min 2x + y ( Dividiendo por 3000) + y 3 (1) x + 2y 12 (2) 5x + y 15 (3) x 0 y 0 Luego la representación gráfica del problema será la siguiente:

12 Donde: (1) representa la recta x+y=3 relativa a la necesidad de fabricación del barco R, (2) representa la recta x+2y=12 relativa a la necesidad de fabricación del barco S, (3) representa la recta 5x+y=15 relativa a la necesidad de fabricación del barco T, Además, la cuarta y quinta restricción se deben a que el número de meses que trabajan las factorías no puede ser un número negativo. (4) representa la recta de nivel 2x+y=0 que se deriva de la función objetivo. Cómo sabemos en que dirección y sentido se maximiza? Se maximiza en la dirección y sentido del vector gradiente (2,1). Donde 2 es el número que multiplica a x, y 1 es el número que multiplica a y en la función objetivo. Luego en sentido contrario se minimiza. Cómo se calculan los vértices? Vértice A. Punto de corte de las rectas + 2y = 12 5x + y = 15, de donde obtenemos A=(2,5). Vértice B. Punto de corte de las rectas Vértice C. Punto de corte de las rectas 5x + y = 15, de donde obtenemos B=(0,15). + 2y = 12, de donde obtenemos C=(12,0). Vemos claramente que desplazando paralelamente la recta de nivel sobre la región factible en la dirección y sentido de minimizar el mínimo se alcanza en el punto A, o sea, que para minimizar el gasto deben de trabajar 2 meses la primera factoría y 5 meses la segunda factoría. Existe una restricción que no influye en la resolución del problema, que es la x+y=3, con lo que se puede suprimir sin que varíe el problema.

13 EJERCICIO A.3 Primer paso. Dar nombre a las incógnitas (siempre relacionadas con los datos que nos preguntan) X= Número de vehículos de 6 plazas que se utilizan. Y= Número de vehículos de 21 plazas que se utilizan. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 80x + 210y sujeto a : 8 y 8 x + y 10 6x + 15y 114 x 0, y 0 ó Min 8x + 21y (1) (2) (3) (4) - La primera y segunda desigualdad hacen referencia a las limitaciones de vehículos. No se pueden utilizar más de 8 vehículos de 6 plazas y no más de 8 vehículos de 15 plazas. - La tercera desigualdad hace referencia a la limitación en el número de conductores. Luego como solo disponemos de 10 conductores no se pueden utilizar más de 10 vehículos. - La cuarta desigualdad nos asegura que todos los alumnos participen en el viaje. - Las dos últimas desigualdades son necesarias debido a que el número de vehículos no puede ser un número negativo. NOTA.- Además el número de vehículos debe ser un número entero, luego debemos tenerlo en cuenta al encontrar la solución. Representación gráfica:

14 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas 6x + 15y = 114 = 8 + y = 10 = 8 + y = 10 6x + 15y = 114, luego A=(0,7 6)., luego B=(0,8)., luego C=(2,8)., luego D=(4,6). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = = 1596 F(B) = = 1680 F(C) = = 1740 F(D) = = Luego, la solución la encontramos en el vértice D. Así que, se deberán utilizar 4 vehículos de 6 plazas y 6 vehículos de 15 plazas para minimizar el coste, ascendiendo éste a 1580.

15 EJERCICIO A.4 Primer paso. Dar nombre a las incógnitas (siempre relacionadas con los datos que nos preguntan) X= Número de hectáreas plantadas de hortaliza. Y= Número de hectáreas plantadas de remolacha. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 25000x y sujeto a : 1'5 x + y 400 (1) x + y 300 (2) y 50 (3) x 100 (4) x 0, y 0 ó Min 25x + 20y - La primera desigualdad hace referencia a las limitaciones de agua. - La segunda y tercera desigualdad hacen referencia a la condición de mínima plantación. - La cuarta desigualdad se debe a la limitación de terreno. - Las dos últimas desigualdades son necesarias debido a que el número de hectáreas no puede ser un número negativo. Representación gráfica:

16 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas = 100 = 50 + y = 300 = 100 1'5 x + y = y = 300 1'5 x + y = 400 = 50, luego A=(100,50)., luego B=(100,200)., luego C=(200,100)., luego D=(700/3,50). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = = F(B) = = F(C) = = F(D) = (700/3) = /3 = Luego, la solución la encontramos en el vértice C. Así que, se deberán plantar 200 hectáreas de hortaliza y 100 hectáreas de remolacha para maximizar los beneficios que ascienden a

17 EJERCICIO A.5 Primer paso. Dar nombre a las incógnitas (siempre relacionadas con los datos que nos preguntan) X= Número de latas de la marca A. Y= Número de latas de la marca B. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max 30x + 24y ó sujeto a : 200x + 140y x + 160y , y 0 Max 5x + 4y (1) (2) - La primera desigualdad hace referencia a las limitaciones de carne por hora. - La segunda desigualdad hace referencia a las limitaciones de harina por hora. - Las dos últimas desigualdades son necesarias debido a que el número de hectáreas no puede ser un número negativo (Además debe ser un número entero, ya que estamos hablando del número de latas). Representación gráfica:

18 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas 100 x + 160y = x + 160y = x + 140y = x + 140y = 78000, luego A=(0,0)., luego B=(0,300)., luego C=(320,100)., luego D=(390,0). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = F(B) = = F(C) = = = F(D) = = Luego, la solución la encontramos en el vértice C. Así que, se deberán fabricar 320 latas de la marca A y 100 latas de la marca B por hora para maximizar los beneficios. En dicho máximo se alcanzaran unos beneficios de

19 EJERCICIO A.6 Primer paso. Dar nombre a las incógnitas. X= Número de coches del modelo básico fabricados. Y= Número de coches del modelo de lujo fabricados. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max x + y sujeto a : 6000x y y x x 45 0, y 0 (1) (2) (3) La primera desigualdad hace referencia a las limitaciones de dinero para la fabricación de coches (sólo disponemos de , y cada coche del modelo básico vale 6000 y 9000 cada coche de lujo). La segunda desigualdad deriva de que debemos fabricar al menos tantos coches del modelo básico como coches del modelo de lujo. La tercera desigualdad nos dice que no se pueden fabricar más de 45 coches del modelo básico. Las dos últimas desigualdades son necesarias debido a que el número de coches fabricados no puede ser un número negativo (Además debe ser un número entero, ya que estamos hablando coches). Representación gráfica: Donde los vértices serán los siguientes:

20 Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas 6000x y = = y 6000x y = = 45 = 45, luego A=(0,0)., luego B=(24,24)., luego C=(45.10)., luego D=(45,0). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) +0 coches. F(B) = = 48 coches. F(C) = = 55 coches. F(D) = 45+0 = 45 coches. Luego, la solución la encontramos en el vértice C. Así que, se deberán fabricar 45 coches del modelo básico y 10 coches del modelo de lujo para maximizar la fabricación de coches, fabricando un total de 55 coches. También podemos llegar a esta solución transportando paralelamente la recta de nivel (en negro) según la dirección y sentido del vector de crecimiento. Para la fabricación de 45 coches del modelo básico y 10 coches del modelo de lujo gastamos un total de = , luego agotamos todo el presupuesto. Este razonamiento no haría falta hacerlo, ya que, el punto (45,10) pertenece a la recta 6000x+9000y= en la representación gráfica anterior. La respuesta al primer apartado será que puede fabricar de cada modelo los coches asociados a los puntos con coordenadas enteras pertenecientes a la región sombreada.

21 EJERCICIO A.7 Primer paso. Dar nombre a las incógnitas. X= Número de motocicletas del modelo A. Y= Número de motocicletas del modelo B. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max 9000x y ó Max 3x + 4y sujeto a : 9000x y x + 4y 12 x 20 y 10 x y x 0, y 0 (1) (2) (3) (4) - La primera desigualdad hace referencia a las limitaciones de dinero. - La segunda y tercera desigualdad procede de las limitaciones de fabricación de cada motocicleta. - La cuarta desigualdad se debe a que quiere vender, al menos, tantas del modelo A como del modelo B. - Las dos últimas desigualdades son necesarias debido a que el número de motocicletas no puede ser un número negativo (además debe ser un número entero). Representación gráfica:

22 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas Vértice E: intersección de las rectas 3x + 4y = 12 3x + 4y = 12 = x y = x = 10 = 20 = 10 = 20, luego A=(4,0)., luego B=(12/7,12/7)., luego C=(10,10)., luego D=(20,10).,luego E=(20,0). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = = F(B) = 9000 (12/7) (12/7) = F(C) = = F(D) = = F(E) = = Luego, la solución la encontramos en el vértice D. Así que, se deberán fabricar 20 motocicletas del modelo A y 10 motocicletas del modelo B para maximizar los beneficios. En dicho máximo se alcanzaran unos beneficios de Otra manera de encontrar el máximo: Debemos desplazar paralelamente la recta de nivel 3x+4y=0 (en negro) según la dirección y sentido del vector de crecimiento a lo largo de la región factible. De esta forma encontraremos el máximo en D=(20,10).

23 EJERCICIO A.8 Primer paso. Dar nombre a las incógnitas. X= Número de bidones de aceite de girasol. Y= Número de bidones de aceite de oliva. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max 0'5x + y sujeto a : 20, y 40 x y 2 x + y 150 0, y 0 (1) (2) (3) - La primera desigualdad se debe al almacenamiento mínimo de cada uno de los aceites. - La segunda se debe a que el número de bidones de aceite de oliva no puede ser inferior a la mitad de bidones de aceite de girasol. - La tercera se debe a que la capacidad de almacenamiento es de 150 bidones. - Las dos últimas desigualdades son necesarias debido a que el número de bidones no puede ser un número negativo (además debe ser un número entero). Representación gráfica:

24 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas = 20 = 40 = 20 + y = y = 150 x y = 2 A=(20,40). B=(20,130). C=(100,50). x y = Vértice D: intersección de las rectas 2 D=(80, 40). = 40 Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = 50. F(B) = 140. F(C) = 100. F(D) = 80. Luego el mínimo se alcanzará en el punto A, o sea, almacenando un total de 20 bidones de aceite de girasol y 40 bidones de aceite de oliva con un gasto total de 50. Igualmente podemos observar que el máximo se alcanza en el punto B, almacenando 20 bidones de aceite de girasol y 130 bidones de aceite de oliva, con unos beneficios de 140. Para resolver la segunda cuestión, como tenemos las mismas restricciones la región factible no cambiará, lo único que cambia será la función objetivo, que pasa a valer F(x,y) = 2 x+2 y, así con esta nueva función objetivo resolveremos el problema de la misma forma que en el apartado anterior. F(A) = = 120. F(B) = = 300. F(C) = = 300. F(D) = = 240. Luego, a juzgar por los resultados obtenidos se alcanza el mínimo en el punto A, almacenando 20 bidones de aceite de girasol y 40 bidones de aceite de oliva, con un gasto de 120. El máximo se alcanzará en todos los puntos del segmento comprendido entre los puntos B y C, con coordenadas enteras con un beneficio de 300.

25 EJERCICIO A.9 Primer paso. Dar nombre a las incógnitas. X= Número de joyas de tipo A. Y= Número de joyas de tipo B. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 25x + 30y sujeto a : + 1'5 y 750 3x + y , y 0 ó Min 5x + 6y (1) (2) - La primera desigualdad hace referencia a las limitaciones de oro. - La segunda desigualdad deriva de las limitaciones de plata. - Las dos últimas desigualdades son necesarias debido a que el número de joyas no puede ser un número negativo (además, debe ser un número entero). Representación gráfica: Donde los vértices serán los siguientes:

26 Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas + 1'5 y = 750 1'5 x + y = 400 3x + y = x + y = 1200, luego A=(0,0)., luego B=(0,500)., luego C=(300,300)., luego D=(400,0). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = F(B) = = F(C) = = F(D) = = Luego, la solución la encontramos en el vértice C. Así que, se deberán fabricar 300 joyas de tipo A y 300 joyas de tipo B para ganar un total de Para la segunda pregunta la región factible sigue siendo la misma, luego tendrá los mismos vértices, sólo cambia la función objetivo, que pasa a valer F(x,y) = 60x+20y. Como el conjunto sigue siendo limitado, lógicamente, compararemos lo que ganamos en los vértices. F(A) = F(B) = = F(C) = = F(D) = = Como podemos observar obtenemos la misma ganancia en los puntos C y D, luego el máximo se alcanza en todos los puntos comprendidos en el segmento comprendido entre los puntos C y D, con coordenadas enteras, ya que estamos hablando de la fabricación de joyas. En dicho máximo ganaremos un total de

27 EJERCICIO A.10 Primer paso. Dar nombre a las incógnitas. X= Número de electricistas que contrataremos. Y= Número de mecánicos a contratar. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max 150x + 120y sujeto a : y x (1) y 2x (2) x 20 (3) y 30 (4) x 0, y 0 ó Max 5x + 4y - La primera desigualdad se debe a que el número de electricistas debe ser mayor o igual que el número de mecánicos, y la segunda a que el número de electricistas debe ser menor o igual al doble de mecánicos. - La tercera significa que el número de electricistas no puede exceder de 30, y la cuarta a que el número de mecánicos no puede exceder de Las dos últimas desigualdades son necesarias debido a que el número de electricistas y mecánicos no puede ser un número negativo(además debe ser un número entero, ya que estamos hablando de personas). Representación gráfica:

28 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas y = 2x = 30 y = 30 = 20 = 20 = x, luego A=(0,0)., luego B=(15,30)., luego C=(20,30)., luego D=(20,20). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = F(B) = = F(C) = = F(D) = = 3000 Luego, la solución la encontramos en el vértice C. Así que, se deberán contratar 20 electricistas y 30 mecánicos para alcanzar unos beneficios de

29 EJERCICIO B.1 Primer paso. Dar nombre a las incógnitas. X= Número de kg del producto A. Y= Número de kg del producto B. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 30x + 40y sujeto a : 0' 10x + 0'20y 8 0'30x + 0'20y 12 x y 2 0, y 0 x + 2y 80 3 x + 2y 120 (1) (2) (3) - La primera y segunda desigualdad se deben a las cantidades mínimas de nitrógeno y fósforo que necesita la huerta. - La tercera se debe a que me obligan a adquirir por lo menos tanta cantidad de B como la mitad de A. - Las dos últimas desigualdades son necesarias debido a que el número kg no puede ser un número negativo. En este caso podría resultar una solución con número decimales no enteros porque x e y con número de kg. Representación gráfica:

30 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas 3x + 2y = 120 3x + 2y = y = y = 80 x y = 2, luego A=(0,60)., luego B=(20,30)., luego C=(40,20). La recta de nivel es la 30+40y, que está representada en negro, el vector de crecimiento es (30,40) y el de decrecimiento el (-30,-40), con lo que para minimizar deberemos desplazar paralelamente la recta de nivel en la dirección y sentido del vector de decrecimiento. Así, resulta que el mínimo se alcanza en el punto B= (20,30). Luego para minimizar los gastos debemos comprar 20 kg de producto A y 30 kg de producto B, gastando un total de F(B) = = 1800.

31 EJERCICIO B.2 Primer paso. Dar nombre a las incógnitas. X= Número de kg de mezcla de tipo A. Y= Número de kg de mezcla de tipo B. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max 22x + 26y sujeto a : 2 1 x + y x + y x 0, y 0 2x + y 2100 x + 2y 2400 (1) (2) - La primera desigualdad se debe a las limitaciones de café de tipo C. - La segunda desigualdad se debe a las limitaciones de café de tipo K. - Las dos últimas desigualdades son necesarias debido a que el número de kg de ambas mezclas no puede ser un número negativo. Representación gráfica: Donde los vértices serán los siguientes:

32 Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas y + 2y = y = x + y = x + y = 2100, luego A=(0,0)., luego B=(0,1200)., luego C=(600,900)., luego D=(1050,0). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = F(B) = = F(C) = = F(D) = = Luego, la solución la encontramos en el vértice C. Así que, se deberán obtener 600 kg de mezcla de tipo A y 900 kg de mezcla de tipo B, con unos beneficios de

33 EJERCICIO B.3 Primer paso. Dar nombre a las incógnitas. X= Número de pizzas del tipo normal. Y= Número de pizzas del tipo especial. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Max 2'5x + 4y sujeto a : 1x + 1y 150 0'25x + 0'5 y 50 x + 2y 200 x 125, y 125 0, y 0 (1) (2) (3) - La primera desigualdad se debe a las limitaciones de masa, ya que cada pizza normal necesita 1kg (el 80% de 1,25kg) de masa y cada pizza especial necesita 1kg (de 1,5kg dos partes de masa por una de recubrimiento). - La segunda desigualdad hace referencia a las limitaciones de recubrimiento, necesitando 0,25kg por pizza normal y 0,50kg por pizza especial. - La tercera se debe a que no se pueden vender más de 125 pizzas de cada clase. - Las dos últimas desigualdades son necesarias debido a que el número de pizzas no puede ser un número negativo (además debe ser un número entero) Representación gráfica: Donde los vértices serán los siguientes:

34 Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas + 2y = y = y = y = 150 = 125, luego A=(0,0)., luego B=(0,100)., luego C=(100,50)., luego D=(125,25). = 125 Vértice E: intersección de las rectas, luego E=(125,0). Como la región factible es limitada, el problema tendrá solución y ésta, la buscamos en los vértices de dicha región. F(A) = F(B) = = 400. F(C) = = 450. F(D) = = F(E) = = Luego, la solución la encontramos en el vértice C. Así que, se deberán cocinar100 pizzas del tipo normal y 50 pizzas del tipo especial para maximizar los beneficios, alcanzando éstos un valor de 450. También podemos resolver el ejercicio a partir de la recta de nivel (la recta dibujada en negro), y el vector de crecimiento.

35 EJERCICIO C.1 Primer paso. Dar nombre a las incógnitas. X= Número de kilogramos de pienso P al día. Y= Número de kilogramos de pienso Q al día. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 0'3x + 0'3y sujeto a : + y 2 x + 3y 3 20x + 7'5 y 30 2x 2 x 0, y 0 (1) (2) (3) (4) - Las cuatro primeras desigualdades atienden a las necesidades que se deben cubrir de vitamina A, B, C y D por día respectivamente. - Las dos últimas desigualdades son necesarias debido a que el número de kilogramos de pienso no puede ser un número negativo. Representación gráfica:

36 Donde los vértices serán los siguientes: Vértice A: intersección de las rectas Vértice B: intersección de las rectas Vértice C: intersección de las rectas Vértice D: intersección de las rectas = 1 20x + 7'5 y = 30 20x + 7'5 y = 30 + y = 2 + y = 2 + 3y = 3 + 3y = 3, luego A=(1,4/3)., luego B=(1.2,0.8)., luego C=(1.5,0.5)., luego D=(3,0). La recta representada en negro corresponde a la recta de nivel 0,30x+0,30y=0, luego transportando paralelamente esta recta según la dirección y sentido del vector de decrecimiento a lo largo de la región factible encontramos la solución en todos los puntos del segmento comprendido entre los puntos B y C. Como x e y son el número de kilogramos pueden tomar valores no enteros. En dicho mínimo tendremos que pagar un total de F(B),30 1,2+0,30 0,8,60 = F(C),30 1,5+0,30 0,5,60.

37 EJERCICIO C.2 Primer paso. Dar nombre a las incógnitas. X= Número de kilogramos de maíz para cada res al día. Y= Número de kilogramos de pienso para cada res al día. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 0'6x + 1y sujeto a : 2'5x + y 3 x + 2y 4 0, y 0 (1) (2) - Las dos primeras desigualdades se deben a las necesidades que se deben cubrir de hierro y vitamina para cada res al día respectivamente. - Las dos últimas desigualdades son necesarias debido a que el número de kilogramos de maíz y pienso no puede ser un número negativo. Representación gráfica: Donde los vértices serán los siguientes: Vértice A: intersección de las rectas 2'5x + y = 3, luego A=(0,3).

38 Vértice B: intersección de las rectas Vértice C: intersección de las rectas 2'5x + y = 3 + 2y = 4 + 2y = 4, luego B=(0.5,1.75)., luego C=(4,0). La recta representada en negro corresponde a la recta de nivel 0,60x+y=0, luego transportando paralelamente esta recta según la dirección y sentido del vector de decrecimiento a lo largo de la región factible encontramos la solución en el punto B. Si tenemos dificultad a la hora de encontrar el mínimo y dudamos entre dos puntos, en este caso entre B y C, podemos comparar la pendiente de la recta de nivel y la pendiente de la recta (2), o simplemente calcular cuanto gastamos en cada punto: F(B),60 0,5+1 1,75 = 2,05 por res. F(C ), = 2,40 por res, luego el mínimo se alcanza en el punto B, así que, para minimizar costes debemos comprar 0,5kg de maíz y 1,75kg de pienso cada día para cada res. Para la segunda cuestión, como cambia la región factible, debemos de representar de nuevo el problema. Nueva representación gráfica: La nueva región factible conserva el punto A=(0,3) y B=(0.5,1.75), pero el punto C pasa a valer (2,1), pero el mínimo sigue correspondiendo al punto B=(0.5,1.75). Tenemos duda entre el punto B y C? Esta duda se responde calculando el gasto en cada uno de estos puntos. F(B),60 0,5+1 1,75 = 2,04 por día y res. F(C), = 2,20 por día y res.

39 EJERCICIO C.3 Primer paso. Dar nombre a las incógnitas. X= Número de kg del alimento I por animal y mes. Y= Número de kg del alimento II por animal y mes. Segundo paso. Plantear el problema atendiendo a los datos que nos proporcionan. Min 20x + 15y sujeto a : 100 x + 70y x + 7y 390 0'5x + 0'8 y 24 5x + 8y 240 x y 0, y 0 (1) (2) (3) - La primera restricción es necesaria para cubrir las necesidades de calorías. - La segunda restricción es necesaria para cubrir las necesidades de proteínas - La tercera restricción se debe a la necesidad de comprar por los menos10 kg del alimento II. - Las dos últimas desigualdades son necesarias debido a que el número de kilogramos de cada uno de los alimentos no puede ser un número negativo. Representación gráfica: Donde los vértices serán los siguientes: Vértice A: intersección de las rectas y = x 10 x + 7y = 390, luego A=(390/17,390/17)

40 Vértice B: intersección de las rectas Vértice C: intersección de las rectas 10 x + 7y = 390 5x + 8y = 240 5x + 8y = 240, luego B=(32,10)., luego C=(48,0). La recta representada en negro corresponde a la recta de nivel 20x+15y=0, luego transportando paralelamente esta recta según la dirección y sentido del vector de decrecimiento a lo largo de la región factible encontramos la solución en el punto B=(32,10). Si tenemos duda entre el punto B y el punto A, comparamos la recta de nivel y la recta (2), la pendiente de la recta de nivel es de m 1 =-4/3= y la pendiente de la recta (2) es de m 2 =-10/7= y ya obtenemos el resultado. Otra forma de resolver la duda es comparar el gasto en A y en B. F(A) = 20 (390/17)+15 (390/17) = y F(B) = = 790, luego el mínimo se alcanza en el punto B, comprando 32kg de alimento I y 10kg de alimento II.

PROGRAMACIÓN LINEAL. Página 102. Página 103

PROGRAMACIÓN LINEAL. Página 102. Página 103 4 PROGRAMACIÓN LINEAL Página 0 Problema Para representar y x, representa la recta y x =. Después, para decidir a cuál de los dos semiplanos corresponde la inecuación, toma un punto cualquiera exterior

Más detalles

1.- Dibuja la región del plano determinada por estas desigualdades: Existe alguna restricción que se pueda suprimir sin que varíe la solución?

1.- Dibuja la región del plano determinada por estas desigualdades: Existe alguna restricción que se pueda suprimir sin que varíe la solución? HOJA DE EJERCICIOS 1.- Dibuja la región del plano determinada por estas desigualdades: x + y 4x + y 0 y 0 x + y 5, y calcula el máximo de la función F( x, y) = x + y en esta región. (Sol. (-1,4)). Existe

Más detalles

PROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20.

PROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20. PROGRAMACIÓN LINEAL Página 99 REFLEXIONA Y RESUELVE Resolución de inecuaciones lineales Para representar y x Ì 2, representa la recta y x = 2. Después, para decidir a cuál de los dos semiplanos corresponde

Más detalles

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,

Más detalles

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y

Más detalles

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima

Más detalles

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes:

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes: UNIDAD 3 Programación lineal a programación lineal es parte L de una rama de las matemáticas relativamente joven llamada investigación operativa. La idea básica de la programación lineal es la de optimizar,

Más detalles

PROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior.

PROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior. PROGRAMACIÓN LINEAL 1. La región factible de un problema de programación lineal es la intersección de primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones: x y x y x y + 1

Más detalles

Programación lineal. 1º) En la región del plano determinada por, hallar las

Programación lineal. 1º) En la región del plano determinada por, hallar las Programación lineal 1º) En la región del plano determinada por, hallar las coordenadas de los puntos en los que la función alcanza su valor mínimo y máximo. Máximo en el punto y mínimo en el punto. 2º)

Más detalles

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las

Más detalles

L A P R O G R A M A C I O N

L A P R O G R A M A C I O N L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer

Más detalles

Ejercicios y problemas

Ejercicios y problemas Ejercicios problemas Problemas 28. Un granjero desea crear una granja de pollos de dos razas,a B. Dispone de 9 000 para invertir de un espacio con una capacidad limitada para 7 000 pollos. Cada pollo de

Más detalles

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo

Más detalles

UNIDAD 5: PROGRAMACIÓN LINEAL

UNIDAD 5: PROGRAMACIÓN LINEAL UNIDAD 5: PROGRAMACIÓN LINEAL ÍNDICE DE LA UNIDAD 1.- INTRODUCCIÓN.... 1 2.- INECUACIONES LINEALES CON DOS INCÓGNITAS... 2 3.- SISTEMAS DE INECUACIONES LINEALES... 3 4.- PROGRAMACIÓN LINEAL. FORMULACIÓN

Más detalles

1º Dibuja las regiones factibles definidas por los siguientes sistemas:

1º Dibuja las regiones factibles definidas por los siguientes sistemas: Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3

Más detalles

Programación Lineal. Ejercicio nº 1.- a) Representa gráficamente las soluciones de la inecuación: 2x y 3

Programación Lineal. Ejercicio nº 1.- a) Representa gráficamente las soluciones de la inecuación: 2x y 3 Programación Lineal Ejercicio nº.- a) Representa gráficamente las soluciones de la inecuación: b) Averigua cuál es la inecuación cuas soluciones corresponden al siguiente semiplano: Ejercicio nº.- a) Representa

Más detalles

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución

Más detalles

EJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio

EJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio EJERCICIOS EJERCICIO 1 En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran

Más detalles

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución:

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución: Programación Lineal 2 x + y 2 1.- alcula los puntos del recinto 2x y 2 que hacen mínima o máxima la función y 2 f(x,y) = 2 x + y. uántas soluciones hay? Solución: Representemos el sistema de inecuaciones

Más detalles

Programación lineal. 2.1 Problemas PAU

Programación lineal. 2.1 Problemas PAU 1 Programación lineal 2.1 Problemas PAU Junio 94: Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5 millones de ptas. y el modelo B a 2

Más detalles

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID)

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) 1.- (Junio 99). Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragar los gastos del viaje de estudios. Cada lote de tipo A consta

Más detalles

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y

Más detalles

TEMA 3. PROGRAMACIÓN LINEAL

TEMA 3. PROGRAMACIÓN LINEAL Colegio Ntra. Sra. de Monte-Sión Departamento de Ciencias Asignatura: Matemáticas Aplicadas a las CCSS II Profesor: José Mª Almudéver Alemany TEMA 3. PROGRAMACIÓN LINEAL. Inecuaciones lineales con dos

Más detalles

LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6

LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6 Curso ON LINE "Tema 06" Tema LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6 001 002 003 Una fábrica de vidrio reciclado va a producir 2 tipos de copas: unas sencillas que vende a 450 cada caja y otras talladas

Más detalles

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.

Más detalles

4 Programación lineal

4 Programación lineal 4 Programación lineal TIVIES INIILES 4.I. Resuelve las siguientes inecuaciones de primer grado. a) ( ) 4( ) b) > 6 a) 6 4 8 6 4 8 6 9, Solución:, b) > 6 6 6 > 6 6 6 6 > 6 6 6 > 6 8 > 0 > Solución:, 4.II.

Más detalles

PROGRAMACIÓN LINEAL Junio 94. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5 millones de pesetas y el modelo B en 2 millones. La oferta

Más detalles

Tema 1. - SISTEMAS DE ECUACIONES.

Tema 1. - SISTEMAS DE ECUACIONES. Matemáticas aplicadas CCSS. Ejercicios modelo Selectividad - Tema. - SISTEMAS DE ECUACIONES. Ejercicio. ( ) a) ( puntos) Determine dos números sabiendo que al dividir el mayor por el menor obtenemos 7

Más detalles

Unidad 1 Modelos de programación lineal

Unidad 1 Modelos de programación lineal Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los

Más detalles

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones Modelo 2014. Problema 2A.- (Calificación máxima: 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.

Más detalles

UNIVERSIDAD DE BELGRANO FACULTAD DE CIENCIAS ECONÓMICAS ANÁLISIS MATEMÁTICO I TALLER DE PROFUNDIZACIÓN

UNIVERSIDAD DE BELGRANO FACULTAD DE CIENCIAS ECONÓMICAS ANÁLISIS MATEMÁTICO I TALLER DE PROFUNDIZACIÓN UNIVERSIDAD DE BELGRANO FACULTAD DE CIENCIAS ECONÓMICAS ANÁLISIS MATEMÁTICO I TALLER DE PROFUNDIZACIÓN GUÍA DE CONTENIDOS Y CASOS PRÁCTICOS Dra. Silvia Izzo Prof. Silvia Mamone 1 2 CONTENIDOS 1.- Desigualdades:

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL.

PROBLEMAS DE PROGRAMACIÓN LINEAL. Observación: 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

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2002 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Programación lineal -1-

Programación lineal -1- Programación lineal 1. (j99) Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos

Más detalles

Modelo 2014. Problema 2A.- Septiembre 2012. Ejercicio 1A. Septiembre 2010. F.M. Ejercicio 1A. Septiembre 2010. F.G. Ejercicio 1B.

Modelo 2014. Problema 2A.- Septiembre 2012. Ejercicio 1A. Septiembre 2010. F.M. Ejercicio 1A. Septiembre 2010. F.G. Ejercicio 1B. Modelo 2014. Problema 2A.- (Calificación máxima: 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.

Más detalles

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver

Más detalles

02 Ejercicios de Selectividad Programación Lineal

02 Ejercicios de Selectividad Programación Lineal Ejercicios propuestos en 009 1.- [009-1-B-1] En un examen se propone el siguiente problema: F x, y = 6x+ 3y en la región Indique dónde se alcanza el mínimo de la función determinada por las restricciones

Más detalles

Unidad 4 Programación lineal

Unidad 4 Programación lineal Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos

Más detalles

-Teoría y Problemas resueltos de Programación Lineal

-Teoría y Problemas resueltos de Programación Lineal -Teoría y Problemas resueltos de Programación Lineal Objetivos: Entender la idea de la Programación lineal y sus aplicaciones a problemas prácticos. Plantear problemas de programación lineal en dos variables.

Más detalles

ÁLGEBRA. Nota: Los sistemas de ecuaciones lineales se deben resolver por el método de Gauss.

ÁLGEBRA. Nota: Los sistemas de ecuaciones lineales se deben resolver por el método de Gauss. Pruebas de Acceso a la Universidad de Zaragoza. Matemáticas aplicadas a las Ciencias Sociales. ÁLGEBRA Junio 1994. Un aficionado a la Bolsa invirtió.000.000 de pesetas en acciones de tres empresas A, B

Más detalles

Problemas de inecuaciones Programación lineal - 2. MasMates.com Colecciones de ejercicios

Problemas de inecuaciones Programación lineal - 2. MasMates.com Colecciones de ejercicios 1. En un taller de carpintería se fabrican mesas de cocina de formica y de madera. Las de formica se venden a 210 euros y las de madera a 280 euros. La maquinaria del taller condiciona la producción, por

Más detalles

Matemáticas Aplicadas a. 2º Bachillerato. Capítulo 4: Programación lineal. LibrosMareaVerde.tk www.apuntesmareaverde.org.es

Matemáticas Aplicadas a. 2º Bachillerato. Capítulo 4: Programación lineal. LibrosMareaVerde.tk www.apuntesmareaverde.org.es Matemáticas Aplicadas a las Ciencias Sociales II. 2º Bachillerato. Capítulo 4: Programación lineal Autores: Leticia González Pascual y Álvaro Valdés Menéndez 101 Índice 1. INECUACIONES LINEALES CON DOS

Más detalles

Problemas de inecuaciones Programación lineal - 1. MasMates.com Colecciones de ejercicios

Problemas de inecuaciones Programación lineal - 1. MasMates.com Colecciones de ejercicios 1. Cierta sala de espectáculos tiene una capacidad máxima de 1500 personas, entre adultos y niños; el número de niños asistentes no puede superar los 600. El precio de la entrada a una sesión de un adulto

Más detalles

6 PROGRAMACIÓN LINEAL

6 PROGRAMACIÓN LINEAL 6 PROGRAMACIÓN LINEAL Introducción El tema comienza con una introducción a la programación lineal, en la que se exponen todos los conceptos necesarios como región factible, función objetivo, vector director

Más detalles

ACTIVIDADES INICIALES. y 2 7, y 0,12. b) 0,12v 1 1 55 EJERCICIOS PROPUESTOS

ACTIVIDADES INICIALES. y 2 7, y 0,12. b) 0,12v 1 1 55 EJERCICIOS PROPUESTOS Solucionario 5 Inecuaciones ACTIVIDADES INICIALES 5.I. rdena de menor a mayor los siguientes números. a), 6 8, 4 y 7 b) 0,v,, y 0, 4 5 5 0 90 5 a) 75 ; 6 8 7 ; 4 80 y 7 70 7 6 8 4 4 00 5 00 5 00 0 00 0

Más detalles

A 1 g. 5 g 3 g 2 euros. 2 g

A 1 g. 5 g 3 g 2 euros. 2 g 1. [2014] [EXT-A] Una fábrica produce dos tipos de bombillas: halógenas y LED. La capacidad máxima diaria de fabricación es de 1000, entre bombillas halógenas y LED, si bien no puede fabricar más de 800

Más detalles

PPL PARA RESOLVER CON SOLVE

PPL PARA RESOLVER CON SOLVE PPL PARA RESOLVER CON SOLVE 1. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día

Más detalles

6Soluciones a los ejercicios y problemas PÁGINA 133

6Soluciones a los ejercicios y problemas PÁGINA 133 PÁGINA 33 Pág. P RACTICA Comprueba si x =, y = es solución de los siguientes sistemas de ecuaciones: x y = 4 3x 4y = 0 a) b) 5x + y = 0 4x + 3y = 5 x y = 4 a) ( ) = 5? 4 No es solución. 5x + y = 0 5 =

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema

Más detalles

Matemáticas aplicadas a las ciencias sociales II PL

Matemáticas aplicadas a las ciencias sociales II PL Matemáticas aplicadas a las ciencias sociales II PL 1) Una imprenta local edita periódicos y revistas. Para cada periódico necesita un cartucho de tinta negra y otro de color, y para cada revista uno de

Más detalles

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA UNIVERSIDAD DE VALLADOLID DEPARTAMENTO DE ECONOMÍA APLICADA SUBSECCIÓN DE MATEMÁTICAS MÉTODOS MATEMÁTICOS DE LA ECONOMÍA Economía Derecho Administración y Dirección de Empresas RELACIÓN DE PROBLEMAS DE

Más detalles

4Soluciones a los ejercicios y problemas

4Soluciones a los ejercicios y problemas PÁGINA 75 Pág. 1 P RACTICA 1 Calcula mentalmente: a) 50% de 360 b)25% de 88 c) 10% de 1 375 d)20% de 255 e) 75% de 800 f) 30% de 150 a) 50% de 360 8 180 b) 25% de 88 8 22 c) 10% de 1 375 8 137,5 d) 20%

Más detalles

Colegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución

Colegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución Repaso de todo Con solución Gauss, matrices, programación lineal, límites, continuidad, asíntotas, cálculo de derivadas. Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados,

Más detalles

Sistemas de dos ecuaciones lineales con dos incógnitas

Sistemas de dos ecuaciones lineales con dos incógnitas Sistemas de dos ecuaciones lineales con dos incógnitas Una ecuación lineal con dos incógnitas es una epresión de la forma a b c donde a, b c son los coeficientes (números) e son las incógnitas. Gráficamente

Más detalles

PROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100

PROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100 PROGRAMACIÓN LINEAL 1. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio

Más detalles

Unidad 2 Método gráfico de solución

Unidad 2 Método gráfico de solución Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una

Más detalles

CONTENIDOS 0.- MAPA CONCEPTUAL DE LA UNIDAD... 1 1.- FORMULACIÓN DEL PROBLEMA... 2 2.- RESOLUCIÓN DEL PROBLEMA...

CONTENIDOS 0.- MAPA CONCEPTUAL DE LA UNIDAD... 1 1.- FORMULACIÓN DEL PROBLEMA... 2 2.- RESOLUCIÓN DEL PROBLEMA... CONTENIDOS 0.- MAPA CONCEPTUAL DE LA UNIDAD... 1 1.- FORMULACIÓN DEL PROBLEMA... 2 2.- RESOLUCIÓN DEL PROBLEMA... 2 2.1. NATURALEZA DE LAS RESTRICCIONES... 2 2.2. DÓNDE ESTÁ Y CÓMO SE ENCUENTRA LA SOLUCIÓN...

Más detalles

SOLUCIONES A LOS EJERCICIOS DE LA UNIDAD

SOLUCIONES A LOS EJERCICIOS DE LA UNIDAD Pág. Página 9 PRACTICA Sistemas lineales Comprueba si el par (, ) es solución de alguno de los siguientes sistemas: x + y 5 a) x y x y 5 x + y 8 El par (, ) es solución de un sistema si al sustituir x

Más detalles

Problemas resueltos de Programación Lineal

Problemas resueltos de Programación Lineal Problemas resueltos de Programación Lineal Objetivos: Entender la idea de la Programación lineal y sus aplicaciones a problemas prácticos. Plantear problemas de programación lineal en dos variables. Conocer

Más detalles

Resolución CON LÁPIZ Y PAPEL apartado (a)

Resolución CON LÁPIZ Y PAPEL apartado (a) DP. - S - 5119 2007 Matemáticas ISSN: 1988-379X 007 Diego desea repartir su tiempo de vacaciones entre dos lugares ( y ). El día de estancia en le cuesta 100 mientras que en 200. Su presupuesto global

Más detalles

Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo: EJEMPLO. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo: limento Calorías Proteínas (gr Precio (ptas B allar el coste mínimo de una dieta formada sólo por este tipo de alimentos

Más detalles

b) Debe vender 20 coches de tipo A y 10 coches de tipo B El importe es de 50 millones de pesetas.

b) Debe vender 20 coches de tipo A y 10 coches de tipo B El importe es de 50 millones de pesetas. Junio 94 a) Puede fabricar: 12/7 de modelo a y 12/7 del modelo B 10 del modelo A y 10 del B 20 del modelo A y 10 del B 20 del modelo A y 0 del B 4 del modelo A y 0 del B b) Debe vender 20 coches de tipo

Más detalles

Problemas Resueltos de Desigualdades y Programación Lineal

Problemas Resueltos de Desigualdades y Programación Lineal Universidad de Sonora División de Ciencias Exactas y Naturales Departamento de Matemáticas. Problemas Resueltos de Desigualdades y Programación Lineal Para el curso de Cálculo Diferencial de Químico Biólogo

Más detalles

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE . (Jun. 205 Opción A) Dadas las matrices A = ( a 2 + 2 2 ), B = ( ) y C = (c 0 0 b 0 c ) Calcula las matrices A B y B C. Calcula los valores de a, b y c que cumplen A B B C. Sol.- 2. (Jun. 205 Opción B)

Más detalles

Ministerio de Educación Nuevo Bachillerato Ecuatoriano. Programación lineal

Ministerio de Educación Nuevo Bachillerato Ecuatoriano. Programación lineal Ministerio de Educación Nuevo Bachillerato Ecuatoriano Programación lineal Con el fin de motivar a sus estudiantes, un profesor de Matemática decide proporcionarles dos paquetes de golosinas: uno con 2

Más detalles

EJERCICIOS PROPUESTOS EN LAS P.A.U. DE LA C. V.

EJERCICIOS PROPUESTOS EN LAS P.A.U. DE LA C. V. EJERCICIOS PROPUESTOS EN LAS P.A.U. DE LA C. V. BLOQUE 1: ÁLGEBRA. JUN00 P4A: Por un helado, dos horchatas y cuatro batidos, nos cobraron en una heladería 1.700 pta un día. Otro día, por cuatro helados

Más detalles

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +

Más detalles

MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2004

MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2004 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2004 Problema 1. Dadas las matrices: 4 A = 1 0 1 1 B = 2 2 0 y 2 C = 1 0 2 Calcular la matriz X que verifica la ecuación AXB =2C Problema 2. Un banco

Más detalles

Relación de ejercicios sobrantes de Matemáticas aplicadas a las Ciencias Sociales II (Segundo de Bachillerato L.O.G.S.E.)

Relación de ejercicios sobrantes de Matemáticas aplicadas a las Ciencias Sociales II (Segundo de Bachillerato L.O.G.S.E.) Relación de ejercicios sobrantes de Matemáticas aplicadas a las Ciencias Sociales II (Segundo de Bachillerato L.O.G.S.E.) 1 Nota: Esta relación de ejercicios la ha elaborado la Ponencia de Matemáticas

Más detalles

5. [2012] [EXT-A] Se estima que el beneficio anual B(t), en %, que produce cierta inversión viene determinado por el tiempo t en

5. [2012] [EXT-A] Se estima que el beneficio anual B(t), en %, que produce cierta inversión viene determinado por el tiempo t en . [204] [ET-A] Dada la función f(x) = x2-8x+6 x 2-8x+5 a) Su dominio y puntos de corte con los ejes. -x+5, 0 x 2. [204] [JUN-A] En una sesión, el valor de cierta acción, en euros, vino dado por la función:

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

5 SISTEMAS DE ECUACIONES

5 SISTEMAS DE ECUACIONES 5 SISTEMAS DE ECUACINES EJERCICIS PRPUESTS 5. Escribe estos enunciados en forma de una ecuación con dos incógnitas. a) Un número más el doble de otro es. La diferencia de dos números es 5. c) Un número

Más detalles

UNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD OPCIÓN A

UNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD OPCIÓN A a) (1 punto) Dada la matriz a 1 A, calcule el valor de a para que A a 0 sea la matriz nula. 1 1 t b) ( puntos) Dada la matriz M, calcule la matriz M M. 1 1 x 1 Sea la función f definida mediante f ( x).

Más detalles

SISTEMAS DE ECUACIONES. RESOLUCIÓN DE PROBLEMAS DE ENUNCIADO VERBAL. MÉTODO DE GAUSS Y CALCULADORA.

SISTEMAS DE ECUACIONES. RESOLUCIÓN DE PROBLEMAS DE ENUNCIADO VERBAL. MÉTODO DE GAUSS Y CALCULADORA. SISTEMAS DE ECUACIONES. RESOLUCIÓN DE PROBLEMAS DE ENUNCIADO VERBAL. MÉTODO DE GAUSS Y CALCULADORA. 001 002 003 004 005 006 007 008 009 010 011 012 Una tienda posee 3 tipos de conservas, A, B y C. El precio

Más detalles

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables En cada caso plantear el problema y encontrar la solución por el método grafico. Utilice el software QSB para verificar la solución.

Más detalles

2 6 = 12 10 6 = 60. 15 paquetes 330 kg 6 paquetes x kg

2 6 = 12 10 6 = 60. 15 paquetes 330 kg 6 paquetes x kg 70 CAPÍTULO 6: PROPORCIONALIDAD: 3º de ESO 1. PROPORCIONALIDAD DIRECTA 1.1. Magnitudes directamente proporcionales Recuerda que: Dos magnitudes son directamente proporcionales cuando al multiplicar o dividir

Más detalles

EJERCICIOS Y PROBLEMAS PROPUESTOS EN LA PAU 2004 (ÁLGEBRA) + 3y

EJERCICIOS Y PROBLEMAS PROPUESTOS EN LA PAU 2004 (ÁLGEBRA) + 3y EJERCICIOS Y PROBLEMAS PROPUESTOS EN LA PAU 004 (ÁLGEBRA) 1.- Sea el sistema de inecuaciones x+ y 6 3x y 13 x + 3y 3 x 0 a) Dibuje el recinto cuyos puntos son las soluciones del sistema y obtenga sus vértices.

Más detalles

4. Se considera la función f(x) =. Se pide:

4. Se considera la función f(x) =. Se pide: Propuesta A 1. Queremos realizar una inversión en dos tipos de acciones con las siguientes condiciones: Lo invertido en las acciones de tipo A no puede superar los 10000 euros. Lo invertido en las acciones

Más detalles

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc.

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc. 1. PLANTEAR como un problema de P.L.: Acaban de diagnosticar que MARY, una perrita de compañía muy querida para sus dueños, tiene cáncer en una etapa bastante avanzada. Específicamente, tiene un tumor

Más detalles

Ecuaciones de 1er y 2º grado

Ecuaciones de 1er y 2º grado Ecuaciones de er y º grado. Ecuaciones de er grado Resuelve mentalmente: a) + = b) = c) = d) = P I E N S A Y C A L C U L A a) = b) = c) = d) = Carné calculista, : C =,; R = 0, Resuelve las siguientes ecuaciones:

Más detalles

RELACIÓN EJERCICIOS DEL CAPÍTULO 1. Intervalos de Confianza 1. La vida media de una muestra aleatoria de 10 focos es de 4.

RELACIÓN EJERCICIOS DEL CAPÍTULO 1. Intervalos de Confianza 1. La vida media de una muestra aleatoria de 10 focos es de 4. RELACIÓN EJERCICIOS DEL CAPÍTULO 1. Intervalos de Confianza 1. La vida media de una muestra aleatoria de 10 focos es de 4.000 horas, con una cuasidesviación típica muestral de 200 horas. Se supone que

Más detalles

PROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15

PROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15 PROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15 1) (2,5 puntos)una empresa que fabrica motos y coches en dos factorías F1 y F2, ha recibido un pedido de 300 coches y 500 motos. En la factoría F1 se producen

Más detalles

ÁLGEBRA LINEAL - Año 2012

ÁLGEBRA LINEAL - Año 2012 UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS ECONÓMICAS ÁLGEBRA LINEAL - Año 0 Notas de Cátedra correspondientes a la UNIDAD SIETE PROGRAMACIÓN LINEAL * INECUACIONES Se denomina inecuación a

Más detalles

SOLUCIONES A LAS ACTIVIDADES DE CADA EPÍGRAFE

SOLUCIONES A LAS ACTIVIDADES DE CADA EPÍGRAFE 4 Pág. Página 60 FRIGORÍFICO 480 FACILIDADES DE PAGO EN TODOS LOS ARTÍCULOS: 25% A LA ENTREGA RESTO: EN 2 MENSUALIDADES SIN RECARGO En esta unidad vas a revisar algunas técnicas y razonamientos que se

Más detalles

TRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50

TRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50 1 TRABAJO PRÁCTICO TEMA:TEORÍA DE TRANSPORTE Y ASIGNACIÓN PERSONAL 1) Una empresa tiene tres fábricas en distintos lugares del país que abastecen a 5 puestos minoristas. Los costos de envío de 1 Tn. de

Más detalles

EJERCICIOS METODO SIMPLEX

EJERCICIOS METODO SIMPLEX EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado

Más detalles

Ecuaciones e Inecuaciones. 83 Ejercicios para practicar con soluciones. 1 Resuelve las siguientes ecuaciones bicuadradas:

Ecuaciones e Inecuaciones. 83 Ejercicios para practicar con soluciones. 1 Resuelve las siguientes ecuaciones bicuadradas: Ecuaciones e Inecuaciones. 83 Ejercicios para practicar con soluciones 1 Resuelve las siguientes ecuaciones bicuadradas: 4 a) x 13x + 36 = 0 4 b) x 6x + 5 = 0 a) Realizando el cambio de variable: x = z

Más detalles

Selectividad Junio 2008 JUNIO 2008 PRUEBA A

Selectividad Junio 2008 JUNIO 2008 PRUEBA A Selectividad Junio 008 JUNIO 008 PRUEBA A 3 a x + a y =.- Sea el sistema: x + a y = 0 a) En función del número de soluciones, clasifica el sistema para los distintos valores del parámetro a. b) Resuélvelo

Más detalles

7Soluciones a los ejercicios y problemas PÁGINA 159

7Soluciones a los ejercicios y problemas PÁGINA 159 7Soluciones a los ejercicios y problemas PÁGINA 159 Pág. 1 S istemas de ecuaciones. Resolución gráfica x + y = 3 1 Representa estas ecuaciones: x y = 1 a) Escribe las coordenadas del punto de corte. b)escribe

Más detalles

Problemas de proporcionalidad

Problemas de proporcionalidad Problemas de proporcionalidad REGLA DE TRES SIMPLE DIRECTA E INVERSA. 1.- En 50 litros de agua de mar hay 1.300 g. de sal. Cuántos litros hacen falta para 5.200 g. de sal? 2.- Un coche gasta 5 litros de

Más detalles

5. Los números decimales

5. Los números decimales 40. Los números decimales 6. Representa en la recta los siguientes números a) 0, b) 1,7 c) 2,4 d) 3,2 1. NÚMEROS DECIMALES 3,2 1,7 0, 3 2 1 0 2,4 1 2 3 Escribe la fracción y calcula mentalmente el número

Más detalles

RESOLUCIÓN DE PROBLEMAS

RESOLUCIÓN DE PROBLEMAS RESOLUCIÓN DE PROBLEMAS La resolución de problemas mediante ecuaciones tiene una serie de dificultades que nos llevan a plantear un tema separado del resto. Las dificultades, llegado este punto en que

Más detalles

Ejercicios resueltos de Programación Lineal

Ejercicios resueltos de Programación Lineal Investigación Operativa I 009 Ejercicios resueltos de Programación Lineal Mauricio estrella Erika Beatriz Palacin Palacios Pajuelo Daniel PREGUNTA Ingeniería de Sistemas y Computación UNDAC 3..6 la empresa

Más detalles

a) x 1 = 2 b) x + x 6 = 2 + = + = c) x 9x + 20 = 2 d) x 6x 7 = a) x = 1 y x = 1 b) x = 3 y x = 2 c) x = 4 y x = 5 d) x = 1 y x = 7

a) x 1 = 2 b) x + x 6 = 2 + = + = c) x 9x + 20 = 2 d) x 6x 7 = a) x = 1 y x = 1 b) x = 3 y x = 2 c) x = 4 y x = 5 d) x = 1 y x = 7 1 Resuelve las siguientes ecuaciones: a) x 1 = x + x 6 = c) x 9x + = d) x 6x 7 = = a) x = 1 y x = 1 x = 3 y x = c) x = 4 y x = 5 d) x = 1 y x = 7 Resuelve las siguientes ecuaciones de primer grado: a)

Más detalles

FUNCIONES ELEMENTALES

FUNCIONES ELEMENTALES 0 FUNCIONES ELEMENTALES Página 5 REFLEIONA RESUELVE Asocia a cada una de las siguientes gráficas una ecuación de las de abajo: A B C D 80 (, π) 50 0 5 E F G H 0 (5, ) 50 0 50 0 (, ) 5 I J K L LINEALES

Más detalles

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER ASIGNATURA: Investigación de Operaciones PROGRAMA: S3C Lima - Perú 2 1 Programación Lineal -IO Origen de la Programación Lineal En los siglos XVII y XVIII,

Más detalles

Problemas de Selectividad de Matemáticas aplicadas a la Ciencias Sociales Comunidad de Madrid Enunciados. Isaac Musat Hervás

Problemas de Selectividad de Matemáticas aplicadas a la Ciencias Sociales Comunidad de Madrid Enunciados. Isaac Musat Hervás Problemas de Selectividad de Matemáticas aplicadas a la Ciencias Sociales Comunidad de Madrid Enunciados Isaac Musat Hervás 22 de noviembre de 2015 2 Índice general 1. Álgebra 7 1.1. Año 2000.............................

Más detalles

Guía de Ejercicios. Matemática 11

Guía de Ejercicios. Matemática 11 Guía de Ejercicios Matemática 11 Matemática 11 Resolver: 1) 5 + 3x 31 3x 5) 3(2x 1) > 4+5(x 1) 6) x + 4 3 > 2x 3 +1 4 1 7) 4 (2x 1) x

Más detalles

1. Ecuaciones lineales 1.a. Definición. Solución.

1. Ecuaciones lineales 1.a. Definición. Solución. Sistemas de ecuaciones Contenidos 1. Ecuaciones lineales Definición. Solución 2. Sistemas de ecuaciones lineales Definición. Solución Número de soluciones 3. Métodos de resolución Reducción Sustitución

Más detalles
Titans (2018) Season 1 Episode 1 | La Couleur de la victoire FRENCH DVDRiP x264 2016 | └ Baby's & Kinderen