PROGRAMACIÓN LINEAL. MATEMÁTICAS aplicadas a las CC.SS. II Alfonso González IES Fernando de Mena Dpto. de Matemáticas
|
|
- Carolina Salas Sevilla
- hace 7 años
- Vistas:
Transcripción
1 PROGRAMACIÓN LINEAL Los estadounidenses George B. Dantzig ( ), considerado padre de la Programación Lineal, y John Von Neumann ( ), y el ruso Leonid Kantoróvich ( ), tres de los más destacados desarrolladores de la teoría de la Programación Lineal. MATEMÁTICAS aplicadas a las CC.SS. II Alfonso González IES Fernando de Mena Dpto. de Matemáticas
2 I. INTRODUCCIÓN En este tema vamos a ver, a nivel básico, la teoría de Programación Lineal (PL). A grandes rasgos, «se trata de optimizar (maximizar o minimizar, según dependa) una expresión lineal (que puede reflejar beneficios, gastos, tiempo...) sometida a una serie de restricciones (dinero, recursos, o personal disponibles, etc) que vienen definidas por inecuaciones lineales». Conviene saber que la PL ha tenido y tiene importantes aplicaciones en industria y economía: problemas de mezclas, nutrición de animales, distribución de factorías, ubicación de personal en distintos puestos de trabajo, almacenaje óptimo, planes de producción, etc. Se ha estimado que si un país subdesarrollado aplicase PL aumentaría su PIB entre un 10 y un 15 %... Reseña histórica: Aunque en los últimos tres siglos varios matemáticos se ocuparon de obtener máximos y mínimos condicionados de determinadas funciones, fue el ruso Kantorovich quien, en 1939, por primera vez hace corresponder a una extensa gama de problemas una teoría matemática precisa y bien definida. En 1947 el estadounidense Dantzig formula, en términos matemáticos muy precisos, el enunciado estándar al que cabe reducir todo problema de PL, al mismo tiempo que su compatriota Von Neumann. Dantzig fue también el desarrollador del famoso Método Símplex. Como dato curioso, en 1958 se aplicó la PL al cálculo óptimo de transporte de materiales de construcción a las edificaciones en Moscú, y se consiguió rebajar en un 11 % los costes inicialmente previstos. Actualmente, se utiliza toda la potencia de las grandes computadoras para agilizar la enorme cantidad de cálculos que algunos problemas requieren. En qué consiste la PL?: Antes de nada, vamos a enunciar un problema típico de PL, que después resolveremos: Ejemplo 1: «Con el fin de recaudar fondos para el viaje de fin de curso, los alumnos de una clase de 2º de Bachillerato acuden a una empresa de publicidad de la localidad, la cual les ofrece repartir dos tipos de artículos publicitarios: camisetas, con los que los alumnos logran un beneficio de 0,50 /camiseta vendida, y relojes, por los que pueden sacar 0,70 /reloj vendido. Por cuestiones de existencias la empresa puede repartir a cada alumno como máximo 120 camisetas y 100 relojes. Además, el centro ha decidido, para que no descuiden sus estudios, que cada alumno reparta 150 artículos como máximo» La cuestión lógica que se planteará un alumno es: cuántos artículos coger de cada tipo para maximizar las ganancias? Algunos pueden pensar que es mejor coger el máximo de relojes (que son los que dan más beneficio), es decir, 100, y el resto camisetas, o sea, 50. Pero otra opción podría ser coger un número determinado de camisetas y mecheros (que sumaran, naturalmente, 150 artículos). La PL nos ayuda a ver cuál es la opción con la que conseguiremos máximo beneficio. Concepto: «Se trata de optimizar (maximizar o minimizar, según dependa) una determinada función (beneficio, gasto, etc) llamada función objetivo, sujeta a una serie de restricciones (dinero, recursos, personal disponible, etc) que vienen dadas por inecuaciones lineales» Obviamente, se trata de maximizar la función objetivo si representa un beneficio. "" minimizar "" "" "" coste Por tanto, en todo problema de PL tendremos los siguientes elementos: Una función objetivo F(x,y), lineal 1. Varias restricciones, que vienen dadas por inecuaciones lineales que dependerán de x e y. Al representar todas las restricciones se obtiene una región poligonal convexa (región de validez), finita o infinita, formada por la totalidad de puntos (x,y) que cumplen todas las restricciones. 1 Lineal significa que puede ser, p. ej. F(x,y)=20x+3y, o F(x,y)=100-25x-7,5y, etc., pero no F(x,y)=2x 2 +15y, o 5 F(x, y) = 18x +, etc. y
3 El problema consiste en encontrar en qué punto (x,y) de la región de validez se hace máxima (o mínima, según dependa) la función F(x,y). Lo que veremos en el apartado III es que dicha solución (caso de existir) se encuentra siempre en la periferia de la región de validez, no en el interior. Como acabamos de indicar, dado que las restricciones se pueden representar mediante inecuaciones, en el próximo apartado se repasará la forma de dibujar éstas en el plano. II. REPASO de RECTAS e INECUACIONES RECORDAR: ax+b y=c representa una recta en el plano. Para representarla lo más rápido es hacer x=0 e y=0. ax+b y c, o bien ax +b y c representan los dos semiplanos en que la recta anterior divide al plano (para ver de cuál de los dos se trata lo más fácil es ver si el origen verifica la desigualdad). Ejemplo 2: a) Representar la recta 3x+2 y= 120 Como ya hemos comentado, para representar una recta basta con dos puntos; lo más sencillo, en la mayor parte de los casos, es obtener los puntos de corte con los ejes, los cuales se obtenían haciendo x=0 (corte eje y) e y=0 (corte eje x): x = 0 2y = 120; y = 60 A(0,60) y = 0 3x = 120; x = 40 B(40,0) b) Representar la solución de la inecuación x +2 y 80 En primer lugar, representamos la recta x + 2 y= 80: x = 0 2y = 80; y = 40 A(0, 40) y = 0 x = 80 B(80,0) A continuación, sustituimos un punto cualquiera en la inecuación para ver si la verifica. Lo más sencillo 2 es utilizar el origen, es decir, dar los valores x=0 e y= se obtiene una desigualdad verdadera el (0,0) región solución la región solución es la que contiene el origen, es decir, el semiplano situado debajo de la recta. 2 Cuidado!: el (0,0) no vale si casualmente la recta ya pasa por el origen; en tal caso, habrá que recurrir a otro punto que no esté sobre la recta.
4 Observaciones: 1. Puede comprobarse dando cualquier otro par (x,y) que se obtiene la misma región solución. 2. Los puntos que forman la recta también pertenecen a la región solución, y por eso se indica con trazo continuo. Si hubiera sido x +2 y< 80, entonces la recta no formaría parte de la región solución, en cuyo caso se podría representar mediante una línea discontinua. 3. Evidentemente la solución de x +2 y> 80 sería el semiplano superior. 4. Obsérvese cómo las flechas apuntan convenientemente hacia la región solución. Esto será particularmente útil para definir una región poligonal solución definida por varias inecuaciones. x=5 x 5 c) Representar la solución de la inecuación x 5 En este caso no es necesario dar valores sino aplicar el sentido común: x 5 representará el semiplano formado por los puntos cuya abscisa es mayor o igual que 5, es decir, el semiplano de la figura derecha. d) Representar la solución de la inecuación y 3 En este caso tampoco es necesario dar valores pues y 3 representará el semiplano formado por los puntos cuya ordenada es menor o igual que 3, es decir, el semiplano de la figura izquierda. NOTA: Obsérvese que hemos dibujado la recta con trazo discontinuo, simbolizando así que sus puntos no pertenecen a la solución. e) Por el mismo motivo, las soluciones de x 0 e y 0 son las siguientes: NOTA: Conviene recordar que x=0 es la ecuación del eje y, mientras que y=0 es la del eje x.
5 Ejercicios final tema: 1 (resover inecuaciones), 2 y 3 (dibujar un recinto) III. PLANTEAMIENTO MATEMÁTICO del PROBLEMA Vamos a resolver el ejemplo 1 planteado anteriormente, aplicando los procedimientos de la PL, y explicando todos los pasos. Recordemos el enunciado: Ejemplo 1: «Con el fin de recaudar fondos para el viaje de fin de curso, los alumnos de una clase de 2º de Bachillerato acuden a una empresa de publicidad de la localidad, la cual les ofrece repartir dos tipos de artículos publicitarios: camisetas, con los que los alumnos logran un beneficio de 0,50 /camiseta vendida, y relojes, por los que pueden sacar 0,70 /reloj vendido. Por cuestiones de existencias la empresa puede repartir a cada alumno como máximo 120 camisetas y 100 relojes. Además, el centro ha decidido, para que no descuiden sus estudios, que cada alumno reparta 150 artículos como máximo. Cuántas camisetas y mecheros deberá vender cada uno para que el beneficio sea máximo?» 1 er paso: "Identificar las dos variables del problema (y llamarlas x e y)" x = nº de camisetas vendidas y = nº de relojes vendidos Aunque no es obligatorio, es muy recomendable construir al principio una tabla para organizar cómodamente los datos: CAMISETAS RELOJES BENEFICIO 0,50 /camiseta 0,70 /reloj Restricción de la empresa 120 artículos máximo 100 artículos máximo Esta es una restricción del centro nº de artículos vendidos x y 150 artículos máximo 2 o paso: "Plantear algebraicamente la función objetivo y las restricciones" Función objetivo (a maximizar): G ( x, y) = 0,50x+0,70 y Restricciones: x 120 y 100 x + y 150 Obviamente: x 0, y 0 3 er paso: "Representar el recinto definido por las restricciones" Como ya sabemos del apartado anterior, la solución de x 120 es el semiplano situado a la izquierda de la recta vertical x =1 20 (ver dibujo inferior). Por su parte, la solución de y 100 será el semiplano inferior respecto a la recta horizontal y= 100 (ver dibujo inferior). Representamos la recta x + y= 150: x = 0 y = 150 (0,150) y = 0 x = 150 (150,0)
6 MATEMÁTICAS aplicadas a las CCSS II Sustituimos x=0, y=0 en la inecuación x + y se obtiene una desigualdad verdadera el (0,0) región solución la región solución particular de la restricción x + y 150 es la que contiene el origen, es decir, el semiplano situado debajo de la recta oblicua (ver dibujo). y (nº relojes) Finalmente, y como vimos en el apartado anterior, la solución de x 0 es el semiplano situado a la derecha del eje y, mientras que y 0 se verifica en el semiplano superior respecto al eje x. región de validez El conjunto de puntos (x,y) que satisfacen a la vez todas las restricciones son los puntos del recinto sombreado, llamado REGIÓN DE VALIDEZ. región de validez) hacen máxima la función objetivo. x (nº camisetas) Qué queremos hallar? Se trata de obtener qué valores x e y de los que verifican las restricciones (i.e. los situados en la Se puede demostrar que la solución que buscamos se encuentra en un vértice del recinto, y no dentro: «La función objetivo alcanza su máximo (o mínimo) en alguno de los vértices del recinto» NOTA: En ciertos casos puede ser en todo un lado del recinto (ver ejemplo 6) Por lo tanto, los siguientes pasos consistirán en obtener las coordenadas de los vértices, y evaluar en ellos la fución objetivo: 4 o paso: "Calcular las coordenadas de los vértices" NOTA: Aunque en este caso las coordenadas de los vértices se aprecian a simple vista en el gráfico (de hecho, ya están señalados en él), se recomienda obtenerlos analíticamente, pues esta situación no siempre se da y, además, la vista nos puede "fallar"... El vértice P (ver dibujo) no es necesario calcularlo: obviamente, es P(0, 100) Q? x + y = 150 x = 150; x = 50 y = 100 R? x + y = y = 150; y = 30 x = , Q Q Q Q R R R R 120,30 120,30 120,30 120,30
7 El vértice S (ver dibujo) no es necesario calcularlo: obviamente, es S(120, 0) NOTA: No nos molestamos en considerar el vértice ( 0,0), pues esa solución (0 camisetas y 0 relojes) no tiene sentido. 5 o paso: "Evaluar la función objetivo en cada uno de los vértices, para ver en cuál se obtiene el máximo (o el mínimo)" G ( P)=0,5 0+0,7 100 =70 G ( Q ) =0, ,7 100=25+70 =95 Soluc: G ( R)=0, ,7 30=60+21 =81 Cada alumno tendrá que repartir 50 camisetas y 100 mecheros para obtener el beneficio máximo G ( S)=0,5 120 =60 Observaciones: 1. No nos molestamos en considerar el vértice ( 0,0) pues ahí el beneficio sería nulo. 2. Las soluciones deben ser enteras! (No tiene sentido vender 12,5 camisetas...) Pero en otros ejercicios no tiene por qué ser así. 3. Los puntos de la región de validez cumplen todas las restricciones y se llaman SOLUCIONES FACTIBLES. Pero, recordar: la solución óptima se encuentra siempre en un vértice (no en el interior). Ejemplo 3: «Con el fin de recaudar fondos para el mencionado viaje de fin de curso, las 20 chicas y los 10 chicos de una clase de 2º de Bachillerato deciden colaborar por las tardes a tiempo parcial en la misma empresa publicitaria, que contrata dos tipos de equipos de jóvenes para hacer encuestas: TIPO A: Pareja de chico y chica TIPO B: Equipos de tres chicas y un chico Se paga a 30 la tarde al equipo A y 50 al B Cómo les conviene distribuirse para conseguir la mayor cantidad posible de dinero? Cuánto obtendrán la clase en total cada tarde?» Solución: 1 er paso: "Identificar las dos variables del problema (y llamarlas x e y)" x = nº de equipos tipo A y = nº de equipos tipo B Construimos una tabla para relacionar los datos: TIPO A TIPO B nº de equipos nº de chicas que intervienen TOTAL: nº de chicos que intervienen TOTAL: 2 o paso: "Plantear algebraicamente la función objetivo y las restricciones" Función objetivo (a maximizar): G ( x, y) =
8 Restricciones: 20 chicas máximo 20 chicos máximo Obviamente: x 0, y 0 el nº de equipos de cada tipo no puede ser negativo 3 er paso: "Representar el recinto definido por las restricciones" 1ª restricción: 2ª restricción: 4 o paso: "Calcular las coordenadas de los vértices" P? Q? R? 5 o paso: "Evaluar la función objetivo en cada uno de los vértices, para ver en cuál se obtiene el máximo" Ojo! no podemos considerar el vértice P, porque en este caso particular no tienen sentido soluciones decimales (no son soluciones factibles). Por lo tanto, nos vamos al punto de coordenadas enteras más cercano a P y situado en la periferia 3, que será el ( 2, 6 ) : 3 Recordar que la solución óptima siempre se encuentra en un punto de la periferia. Por otra parte, también podíamos haber considerado el ( 0, 6 ) pero, evidentemente, dará menos beneficio que el ( 2, 6 ).
9 G ( 2,6)= G ( Q ) = G ( R)= (Soluc: Deberán formar 5 equipos A y 5 equipos B para conseguir el máximo beneficio, el cual será de 400 cada tarde) Ejemplo 4: Resolver el problema anterior si la agencia pagara a 10 la pareja y 40 el equipo de cuatro (algo no muy lógico...). Función objetivo: G ( x, y) = G ( 2,6)= G ( Q ) = G ( R)= (Soluc: Deberán formar 2 equipos A y 6 equipos B para conseguir el máximo beneficio, el cual será de 260 cada tarde) Ejemplo 5 (Un problema con solución múltiple): Resolver el problema anterior si la agencia pagara a 20 la pareja y 60 el equipo de cuatro. Función objetivo: G ( x, y) = 20x+60 y G ( 2,6)= = =400 G ( Q ) = = =400 G ( R)= = 200 Soluc: Hay dos souciones: 2 equipos A y 6 equipos B, o bien 5 equipos de cada tipo; en ambos casos obtendrán 400 Nótese que en este caso la función ganacia toma el valor máximo en todos los puntos factibles del segmento PQ. Estos puntos factibles son sólo dos: ( 2, 6) y Q ( 5,5). Ejemplo 6: Resolver el problema anterior si la agencia pagara igual a ambos equipos, 30. Función objetivo: G ( x, y) = G ( 2,6)= G ( Q ) = G ( R)= (Soluc: Hay 6 soluciones: (5,5), (6,4), (7,3), (8,2), (9,1) y (10,0); en todos estos casos el beneficio será de 300 ) Ejemplo 7 (Un problema con soluciones no enteras): «Una fábrica produce dos tipos de piezas: NORMAL: Lleva una mano de imprimación y otra de pintura. EXTRA: Lleva una mano de imprimación y tres de pintura.
10 Disponen de imprimación para 100m 2, pintura para 200m 2 y piezas sin pintar en cantidad ilimitada. Sus ganacias netas son de 100 /m 2 la pieza normal y 400 /m 2 la extra. Cuántos m 2 de cada tipo les conviene fabricar para que las ganancias sean máximas?». Solución: 1 er paso: "Identificar las dos variables del problema (y llamarlas x e y)" x = nº de tableros NORMALES y = nº de tableros EXTRA Construimos una tabla para relacionar los datos (Ayuda: si cuesta completarla con x e y genéricos, empezar con un ejemplo cualquiera concreto...): NORMALES EXTRA m 2 de cada pieza m 2 de imprimaciones m 2 de pintura TOTAL: TOTAL: 2 o paso: "Plantear algebraicamente la función objetivo y las restricciones" Función objetivo (a maximizar): G ( x, y) = Restricciones: 100m 2 de imprimación máximo 200m 2 de pintura máximo Obviamente: x 0, y 0 3 er paso: "Representar el recinto definido por las restricciones" 1ª restricción : 2ª restricción:
11 4 o paso: "Calcular las coordenadas de los vértices" P? Q? R? 5 o paso: "Evaluar la función objetivo en cada uno de los vértices, para ver en cuál se obtiene el máximo" Aquí sí podemos considerar el vértice P, porque en este caso particular sí tienen sentido soluciones decimales: G ( P)= G ( Q ) = G ( R)= (Soluc: Lo ideal es producir 66,6 m2 de piezas extra y ninguna pieza normal; la ganancia será de 26666,67 ) Ejercicios final tema: 4, 5 y 6 (teóricos); 7 a 22 (de planteamiento) Ejercicio PAEG: jun B; jun A; sept A (teóricos) (de planteamiento) jun B; sept B; jun B; sept A; jun B; sept B jun A; sept B jun A; sept A; jun A; sept A; jun A; sept A; jun A; sept A; jun A; sept A; jun A; sept A. IV. RESUMEN: EXISTENCIA y UNICIDAD de SOLUCIONES A la vista de los ejercicios que llevamos resueltos, y de los ejemplos que pueden verse en el anexo final del tema, desde el punto de vista del número de soluciones pueden darse los siguientes casos: Q 1º) Solución única: En la mayoría de los casos hemos visto que, si el recinto es acotado, entonces suele existir una única solución, que se encuentra siempre en un vértice. Ello ocurre cuando, de todas las soluciones factibles, la fución objetivo toma el valor máximo (o mínimo) en dicho vértice, llamado solución óptima (ver figura dcha.).
12 2º) Varias soluciones: Como hemos visto en algunos casos (ejemplos 5 y 6), cuando la función objetivo toma el mismo valor en dos vértices extremos del mismo segmento, entonces habrá varias soluciones (normalmente los puntos de dicho lado con coordenadas x e y Z) (ver figura izda. pág. anterior). 3º) Varias soluciones: Si el recinto no está acotado, es posible que no exista solución (ejercicio 2 resuelto anexo final) (ver figura dcha.). ANEXO: Ejercicios tipo resueltos Ejercicio resuelto 1 (3 ejercicios teóricos sencillos)
13 MATEMÁTICAS aplicadas a las CCSS II Ejercicio resuelto 2 (Recinto ilimitado, y sin solución) Ejercicio resuelto 3 (Soluciones enteras)
14 22 EJERCICIOS de PROGRAMACIÓN LINEAL 2º BACH. CC. SS. INECUACIONES y RECINTOS: 1. a) Representar el conjunto de puntos que satisfacen la inecuación 2x-3y+ 5 0 b) Ídem con x +3 y 3 c) Ídem con x-y+ 1 > 0 d) Ídem con x + y Representar el conjunto de puntos que satisfacen simultáneamente las desigualdades x 7, x 2 3. Para cada uno de los siguientes sistemas, hallar el recinto solución e indicar las coordenadas de los vértices: a) f) x + y 3 < 0 2x y 2 2x + 3y 3 < 0 x 0 x y > 2 y < 0 b) c) y 0 x 1 x 0 x y x y < 3 x 0 x + y 2 0 (Soluc: c) (1,3), (5,7), (1,-1) ) x y d) x + 3y 3 x 2 x y + 1 > 0 y 0 e) y x 2 x + 5y 10 x + 2y < 16 2x + y 20 EJERCICIOS TEÓRICOS: 4. a) Minimizar la fución F ( x, y) =12x+4 y sujeta a las siguientes restricciones: x + y 2 1 x 2 y < 4 x y < 0 b) Maximizar la función anterior con las mismas restricciones. 5. Hallar las parejas de valores no negativos (x,y) que minimizan la función F ( x, y) = 3x+2 y con las restricciones siguientes: 7x + 2y 14 4x + 5y Maximizar la función F ( x, y)=5x+2 y, con las siguientes restricciones:
15 2x + y 6 4x + y 10 x + y 3 Las variables x e y se suponen no negativas. PROBLEMAS de APLICACIÓN: 7. Un comerciante acude al mercado a comprar naranjas. Dispone de 2000 y en su furgoneta caben 1400 kg. En el mercado tienen naranjas de tipo A a 1,10 y de tipo B a 1,60. Él las podrá vender a 1,20 y 1,75 respectivamente Cuántos kg deberá comprar de cada tipo para conseguir que los beneficios sean lo más altos posibles? Cuál será el beneficio? 8. Una fábrica de bombones tiene almacenados 500 kg de chocolate, 100 kg de almendras y 85 kg de frutas. Produce dos tipos de cajas: la de tipo A contiene 3 kg de chocolate, 1 kg de almendras y 1 kg de frutas; la de tipo B contiene 2 kg de chocolate, 1,5 kg de almendras y 1 kg de frutas. Los precios de las cajas de tipo A y B son 13 y 13,50, respectivamente Cuántas cajas debe fabricar de cada tipo para maximizar su venta? (Aviso: en este ejercicio hay una restricción superflua) (Solución: Deberá producir 55 cajas tipo A y 30 tipo B) 9. (P.A.U. UCLM) Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A para hacer la carrocería de un camión se invierten 7 días-operario, para fabricar la de un coche se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra y maquinaria la nave A dispone de 300 días-operario, y la nave B de 270 días- operario. Si los beneficios que se obtienen por cada camión son de 6.000, y por cada automóvil Cuántas unidades de cada uno se deben producir para maximizar las ganancias?. (Solución: Cada fábrica debe producir 24 camiones y 66 coches) 10. (P.A.U. UCLM) Un estudio realizado por una cadena de radio indica que un programa A con 20 minutos de tertulia y un minuto de publicidad capta oyentes, mientras que otro programa B con 10 minutos de tertulia y un minuto de publicidad atrae a oyentes. Para un periodo de tiempo dado la dirección de la emisora dispone de 400 minutos para tertulias, y los anunciantes de 30 minutos de publicidad. Cuántas veces deberá aparecer cada tipo de programa para lograr la máxima audiencia? (Solución: 20 veces el programa A y ninguna vez el B) 11. (P.A.U. UCLM) Una fábrica construye dos tipos de coches eléctricos para campos de golf: monoplaza y biplaza. En la fábrica hay un grupo de operarios dedicados al montaje y otro dedicado al acabado. En la tabla adjunta se reflejan las horas necesarias según el modelo y las horas disponibles: TIEMPO (horas) MONTAJE ACABADO Coche monoplaza 3 3 Coche biplaza 5 3 Horas disponibles Si los beneficios son de 500 por coche de una plaza y 650 por coche de dos plazas, Cuántos coches de cada tipo conviene fabricar para maximizar el beneficio? (Soluc: 25 monoplazas y 15 biplazas)
16 12. (P.A.U. UCLM) Para cubrir las necesidades del organismo, durante un cierto periodo de tiempo, en dos tipos de vitaminas P y Q se necesitan unidades de la primera y 800 de la segunda. Se pueden adquirir dos productos A y B, cuyos costes respectivos son 20 y 10 por caja. Una caja del producto A proporciona 300 unidades de vitamina P y 4 unidades de vitamina Q. La caja del producto B proporciona 100 unidades de P y 8 unidades de vitamina Q. Determinar la cantidad de cajas que se debe adquirir de cada producto para que el gasto que realicemos sea mínimo. (Solución: 80 cajas del producto A y 60 del B) 13. (P.A.U. UCLM) En un taller de confección se dispone de 160 m 2 de algodón y 240 m 2 de lana para hacer trajes y abrigos. Se utilizan por término medio 1 m 2 de algodón y 3 m 2 de lana por cada traje, y 2 m 2 de algodón y 2 m 2 de lana por cada abrigo. Cada traje se vende a 250 y cada abrigo a 35. Cuántos trajes y cuántos abrigos deben hacer para obtener máximas ganancias? (Solución: 40 trajes y 60 abrigos) 14. Un peletero hace dos modelos de abrigo, A y B. Para ello, usa tres tipos de pieles: armiño, zorro y cuero. El modelo A necesita 1 m 2 de armiño, 2 m 2 de zorro y 3 m 2 de cuero; el modelo B, 3 m 2 de armiño, 2 de zorro y 2 de cuero. Dispone de 50 m 2 de armiño, 60 de zorro y 80 de cuero. a) Si vende el modelo A a y el modelo B a Cuántos de cada clase debe hacer para obtener ingresos máximos?. b) Y si vendiera A a y B a 1.300?. (Solución: 10 del A y 20 del B; 20 y 10 respectivamente) 15. (P.A.U. UCLM) Supongamos que una alimentación equilibrada para una persona es aquella que le proporciona al día 120 unidades de vitamina B, 240 unidades de vitamina C y 80 unidades de vitamina D. Una persona utiliza sólo dos alimentos: el producto P que le proporciona 60 unidades de vitamina B, 40 de C y 20 de D por caja; y el producto Q, que le proporciona 20 unidades de vitamina B, 120 de C y 20 de D por caja. Si no puede disponer más que de 7 cajas de cada producto y el precio es de 40 y 32 respectivamente, Cuánto necesita de cada clase para satisfacer sus necesidades, con el menor gasto?. (Solución: 1 caja de P y 3 de Q) 16. Una bolsa de abono debe tener por lo menos 495 gr. de fosfatos, 340 gr. de nitratos y 495 gr. de potasio. Deseamos obtener este abono a partir de otros dos. El primero cuesta 1 el kilogramo y contiene 99 gr. de fosfatos, 250 gr. de nitratos y 165 gr. de potasio. El segundo cuesta 0,5 el kilogramo y contiene 165 gr. de fosfatos, 55 gr. de nitratos y 99 gr. de potasio. Cuántos gramos de cada ingrediente debemos mezclar para que el coste sea mínimo y al mismo tiempo cumplan las especificaciones nutritivas? (Solución: Deben mezclarse 30/34 kg. de cada abono) 17. Una O.N.G. se propone realizar proyectos de mejora de la producción agrícola en dos países subdesarrollados. Estos proyectos requieren el envío de tractores, expertos y dinero. La organización cuenta con 20 tractores, 40 expertos y 270 millones de. Las necesidades por proyecto y país son las siguientes: Ruanda: 2 tractores, 2 expertos y 30 millones por proyecto; Argelia: 1 tractor, 3 expertos y 10 millones de por proyecto. Cuál es el máximo número de proyectos que puede realizar dicha organización?. (Solución: 5 proyectos en Ruanda y 10 en Argelia) 18. Un grupo local posee dos emisoras de radio, una de FM y otra de AM. La emisora de FM emite diariamente 12 horas de música rock, 6 horas de música clásica y 5 horas de información general. La emisora de AM emite diariamente 5 horas de música rock, 8 horas de música clásica y 10 horas de información general. Cada día que emite la emisora de FM le cuesta al grupo y cada día que emite la emisora de AM le cuesta Sabiendo que tiene enlatado para emitir 120 horas de música rock, 180 horas de música clásica y 100 horas de información general, cuántos días deberán emitir con ese material cada una de las dos emisoras para que el coste sea mínimo? (Solución: 10 días en AM y ningún día en FM)
17 19. Una compañía tiene dos minas. La mina A produce diariamente 1 t de carbón 1 de alta calidad, 2 t de carbón de calidad media y 4 t de carbón de baja calidad. La mina B produce 2 t de cada una de las tres clases. La compañía necesita 70 t de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 y los de la mina B a 200 Cuántos días deberán trabajar en cada mina para que la fución de coste sea mínima? 20. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden suministrarle, pero sólo venden la fruta en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado. 21. En la elaboración de un producto A se necesita una sustancia B. La cantidad A obtenida es menor o igual que el doble de B utlizada, y la diferencia entre las cantidades del producto B y A no supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Además, se utiliza por lo menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a 5 /g y la B cuesta 4 /g. Calcular la cantidad de sustancia B necesaria para que el beneficio sea máximo. 22. Un abono para jardines ha de tener como mínimo 15 unidades de un componente químico líquido y 15 unidades de otro componente sólido. En el mercado se encuentran dos clases de abono: el tipo A, que contiene una unidad de componente líquido y 5 de sólido, y el tipo B, que contiene 5 unidades de componente líquido y una de sólido. El precio del tipo A es de 10 y el tipo B es de 30 qué cantidades han de comprarse de cada tipo para cubrir las necesidades con un coste mínimo? 1 Los símbolos oficiales en España están contemplados en el Real Decreto 1317/1989, de 27 de octubre, por el que se establecen las Unidades Legales de Medida recogido en el BOE nº 264 de 3 de noviembre de Para la unidad de medida tonelada, el símbolo asociado es t.
Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla
COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.
Más detallesProgramación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución.
I.E.S. CASTILLO DE LUNA Programación lineal En un problema de programación lineal con dos variables x; y, se trata de optimizar (hacer máximo o mínimo, según los casos) una función, llamada función objetivo
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesDepto. Matemáticas IES Elaios. Tema: Programación Lineal
Depto. Matemáticas IES Elaios Tema: Programación Lineal Presentación elaborada por el profesor José Mª Sorando, ampliando y adaptando las diapositivas de la Editorial SM Inecuaciones lineales. Interpretación
Más detallesMATEMÁTICAS TEMA 4. Programación Lineal
MATEMÁTICAS TEMA 4 Programación Lineal INDICE 1 INTRODUCCIÓN... 3 2 INECUACIONES DE 1º GRADO CON 2 INCÓGNITAS... 4 3 SISTEMAS DE INECUACIONES DE 1º GRADO CON 2 INCÓGNITAS... 5 4 QUÉ ES UN PROBLEMA DE PROGRAMACIÓN
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal
Más detallesPROBLEMAS DEPROGRAMACION LINEAL RESUELTOS
PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS 1) Se considera la región del plano determinada por las inecuaciones:x + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0 a) Dibujar la región del plano que definen, y calcular
Más detallesINECUACIONES LINEALES CON DOS INCÓGNITAS
pág.1 INECUACIONES LINEALES CON DOS INCÓGNITAS Llamamos inecuación de primer grado con dos incógnitas es una desigualdad algebraica que se puede transformar en otra equivalente a una de las siguientes
Más detallesGeorge Bernard Dantzig
PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Más detalles1. INECUACIONES LINEALES CON DOS INCÓGNITAS.
TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,
Más detallesse trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.
TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN
EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN 1.- Ejemplo resuelto Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente
Más detallesb) x = 3, y = 1 ; 3( 3-1 ) ; ; 6-1 Ö No pertenece al conjunto.
7HPD1ž3URJUDPDFLyQ/LQHDO 1 n Indica si los siguientes pares pertenecen al conjunto solución de la inecuación 3 (x -1 ) 2y -3. Un par de valores x e y es solución de una inecuación si al sustituirlo la
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4 PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detalles1. Representa el recinto formado por las siguientes condiciones: Hallamos el recinto que cumple con las condiciones dadas.
Tema 4 Programación lineal. 1. Representa el recinto formado por las siguientes condiciones: ; 1; 16; Hallamos el recinto que cumple con las condiciones dadas. Gráfico Recta Ahora resolveremos el problema
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detalles3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones:
Enunciados Ejercicio 1 Programación Lineal Selectividad 1. Junio 2015 Opción A (2.5 puntos) Con motivo de su inauguración, una heladería quiere repartir dos tipos de tarrinas de helados. El primer tipo
Más detallesLa función alcanza el máximo en el punto (10, 3).
b) f(x, y) = 4x + y + f(0, 0) = f(, 8) = 8 f(0, ) = La función alcanza el máximo en el punto (0, ). PARA RESOLVER 0 Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga
Más detallesTEMA 4: INECUACIONES Y PROGRAMACIÓN LINEAL
TEMA 4: INECUACIONES Y PROGRAMACIÓN LINEAL 1. Sistemas de inecuaciones lineales con dos incógnitas (Recuerda: Si multiplicamos o dividimos por un número negativo los dos miembros de una inecuación, debemos
Más detallesPROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA
PROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA 1. (Junio 2017) Una fábrica textil compra tela a dos distribuidores, A y B. Los distribuidores A y B venden la tela a 2 y 3 euros por metro, respectivamente. Cada
Más detallesSOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL
SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL Ejercicio nº 1. a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: 1 0 b) Indica si los puntos (0, 0), (, 1) (1, ) forman parte
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesHabilidad para lograr aprendizajes efectivos en matemática
Curso: Habilidad para lograr aprendizajes efectivos en matemática Titulo: Programación lineal: Ejercicio Unidad: 2 Ejercicio Grandes tiendas encargan a un fabricante de Indonesia pantalones y chaquetas
Más detallesTema 8: Programación lineal. Nociones elementales. Ejemplos.
Tema 8: Programación lineal. Nociones elementales. Ejemplos.. Introducción / motivación: -La optimización en problemas reales depende en general de varias variables -Las técnicas de diferenciabilidad siguen
Más detallesProblemas de programación lineal.
Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante
Más detallesProteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades
PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener
Más detallesProgramación lineal. Tema Introducción / motivación
Tema Programación lineal Mientras que para funciones reales de variable real la derivación ha permitido resolver el problema de optimalidad en su conjunto, en este tema, la programación lineal resuelve
Más detallesEJERCICIOS PROGRAMACIÓN LINEAL
EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesColegio Portocarrero. Departamento de matemáticas. Repaso de la 2ª evaluación. (Con solución)
Repaso de la 2ª evaluación (Con solución) Problema 1: Se considera la función f (x) = 2x 3 2ln x. Calcula: Problema 2: Una empresa fabrica juguetes de tres tipos diferentes T 1, T 2 y T 3. Los precios
Más detallesREPASO MATEMÁTICAS APLICADAS I
REPASO MATEMÁTICAS APLICADAS I SISTEMAS 1. Resolver los siguientes sistemas homogéneos: x y z 0 3x y z 0 a) 3x y z 0 b) 4x y z 0 x y z 0 x z 0 Solución x=0 y=0 z=0. Resolver los sistemas de ecuaciones:
Más detallesDesigualdades. I.E.S. Historiador Chabás -1- Juan Bragado Rodríguez. Reglas para operar sobre desigualdades
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesInecuaciones. Objetivos
5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
Más detallesPROGRAMACIÓN LINEAL 1. INTRODUCCIÓN
PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de
Más detallesPROGRAMACIÓN LINEAL 1. INTRODUCCIÓN
PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #3 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Obtener las
Más detallesPROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015
PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 1. (S2015) Un heladero artesano elabora dos tipos de helados A y B que vende cada día. Los helados tipo A llevan 1 gramo de nata
Más detallesInecuaciones. Objetivos
5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones
Más detallesExamen bloque Álgebra Opcion A. Solución
Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial
Más detallesUNIDAD 4: PROGRAMACIÓN LINEAL
UNIDD 4: PROGRMCIÓN LINEL Introducción Inecuaciones lineales con dos incógnitas Sistemas de inecuaciones lineales con dos incógnitas Programación lineal INTRODUCCIÓN Inecuaciones Una inecuación es una
Más detallesESTALMAT-Andalucía Actividades 16/17
La PROGRAMACIÓN LINEAL trata de resolver situaciones parecidas a esta: La Excursión Una escuela quiere llevar de excursión a 420 personas entre alumnos y profesores. La empresa de transportes tiene 8 autobuses
Más detallesColegio Portocarrero. Departamento de matemáticas. PL con solución
PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:
Más detallesPROGRAMACIÓN LINEAL. 1. Introducción
PROGRAMACIÓN LINEAL 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 problemas
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio
Más detallesApellidos: Nombre: 2º Grupo: _D _ Día: 22-XI-2011 CURSO
MATEMATICAS CC SS 1ª EVALUACIÓN Apellidos: Nombre: º Grupo: _D _ Día: -XI-011 CURSO 011-1 OPCIÓN A 0 3 (a) (1, puntos) Dadas las matrices M y N t 3 0, razone cuales de las siguientes operaciones tienen
Más detallesUnidad 3: Programación lineal
SOLUCIONES A LOS EJERCICIOS COMPLEMENTARIOS 1. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 gr. de oro y 1,5 gr. de plata, obteniendo un beneficio en la venta de cada una de 40 euros.
Más detallesMECU 3031 PROGRAMACION LINEAL
MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesPROGRAMACIÓN LINEAL PROBLEMAS PARA PLANTEAR
PROBLEMAS PARA PLANTEAR PROGRAMACIÓN LINEAL 1. Una compañía tiene dos minas. La mina A produce diariamente una tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y
Más detallesPROBLEMA #1 Minimizar la función f(x, y)=2x+8y sometida a las restricciones:
PROBLEMA #1 Minimizar la función f(x, y)=2x+8y sometida a las restricciones: Llamando, respectivamente r, s y t a las rectas expresadas en las tres últimas restricciones, la zona de soluciones factibles
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detallesPONENCIA DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II. RELACIÓN DE EJERCICIOS Curso
PONENCIA DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II RELACIÓN DE S Curso 2018-2019 El documento de Directrices y Orientaciones para las Pruebas de Acceso y Admisión a la Universidad presenta diferentes
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices, programación lineal, límites, asíntotas, continuidad.
Matrices, programación lineal, límites, asíntotas, continuidad. Problema 1: Sean A y B dos matrices de tamaño 2 x 2. Es cierta la igualdad (A + B)(A B) = A 2 B 2? Pruébalo si es cierto o busca un contraejemplo
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.
Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera
Más detallesMATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2000
MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2000 Dado el sistema: x + y+ z= 3 x y + z = 1 i) Añadir una ecuación tal que el sistema resultante sea incompatible. (3 puntos) ii) Idem para sistema
Más detallesUNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS
UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL MÉTODOS CUANTITATIVOS A continuación se presentan unos ejercicios que tiene como intención repasar
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 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 detallesLlamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla:
Ejercicio nº.- En una granja de pollos se da una dieta "para engordar" con una composición mínima de 1 unidades de una sustancia A otras 1 de una sustancia B. En el mercado solo se encuentran dos clases
Más detallesOPCIÓN DE EXAMEN Nº 1
INDICACIONES Elija una de las dos opciones. No se admitirá ningún resultado si no está debidamente razonado. No se permite el uso de calculadoras gráficas ni programables. Tampoco está permitido el uso
Más detallesProgramación lineal. Los problemas de programación lineal son problemas de optimización.
Programación lineal Los problemas de programación lineal son problemas de optimización. Tenemos un determinado problema, del cuál existen varias soluciones, pero queremos encontrar la mejor verificando
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 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 detallesEjemplos a resolver en clases-metodo grafico
Ejemplos a resolver en clases-metodo grafico 1) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
Más detallesProgramación Lineal ALGEBRA. Curso:3 E.M. Unidad: Colegio SSCC Concepción - Depto. de Matemáticas. Nombre: CURSO:
Colegio SSCC Concepción - Depto. de Matemáticas Unidad de Aprendizaje: Inecuaciones en 2 variables Capacidades/Destreza/Habilidad: Racionamiento Matemático/ Aplicación / Calcular, Resolver Valores/ Actitudes:
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal
Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA PROBLEMAS DE PROGRAMACIÓN LINEAL METODO GRÁFICO y ANALITICO Prof. MSc. Ing. Julio Rito Vargas Avilés Sept. 2014 Resolver los problemas de PL por el método gráfico. Puede usar el
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detalles2x + y 120 x + 2y 110 x + y 70
OPTIMIZACIÓN DE MODELOS FUNCIONALES. LA PROGRAMACIÓN LINEAL Y LA CALCULADORA GRÁFICA. Abel Martín. Dpto. Matemáticas IES La Ería de Oviedo. INTRODUCCIÓN Se pretende en esta comunicación presentar el desarrollo
Más detallesApellidos: Nombre: 2º Grupo: _D _ Día: 22-XI-2010 CURSO
MATEMATICAS CC SS ª EVALUACIÓN Apellidos: Nombre: º Grupo: _D _ Día: -XI- CURSO - EJERCICIO Sean las matrices A y B 3 a) ( punto) Calcule A t B AB t b) (5 puntos) Resuelva la ecuación matricial AX + BA
Más detallesINTERVALOS Y SEMIRRECTAS.
el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Análisis, y programación lineal resueltos.
Análisis, y programación lineal resueltos. Problema 1: Se considera la función f(x) = ax 3 + b ln x siendo a y b parámetros reales. Determina los valores de a y bsabiendo que f(1) = 2 y que la derivada
Más detallesIntroducción a la Programación Lineal
Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el
Más detallesI.E.S. Historiador Chabás -1- Juan Bragado Rodríguez
Problema 1 Una pequeña empresa fabrica carteras y maletines con el mismo tipo de piel. Por fabricar cada cartera se utilizan 20 dm 2 de piel y se necesitan 4 horas de trabajo, mientras que por fabricar
Más detallesProgramación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:
1 LRJS05 1. Dibuja la región del plano definida por las siguientes inecuaciones: 0, 0 y 2, y + 2 4 Representando las rectas asociadas a cada una de las inecuaciones dadas se obtiene la región sombreada
Más detallesAlgunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.
A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Ejercicios con solución de todo hasta probabilidad
Ejercicios con solución de todo hasta probabilidad Problema 1: Se considera la función siendo a y b parámetros reales. a) Determina los valores de los parámetros a y b para que f(2) = 4 y la recta tangente
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio
Más detallesUniversidad de Managua Al más alto nivel
Universidad de Managua Al más alto nivel Profesor: MSc. Julio Rito Vargas Avilés. Curso de Investigación de Operaciones I MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ingeniería
Más detalles2 4. c d. Se verifica: a + 2b = 1
Pruebas de Acceso a la Universidad. SEPTIEMBRE 0. Bachillerato de Ciencias Sociales. El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima.
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detalles2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
Más detallesUna inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos: > mayor que 2x 1 > 7
TEMA 3: Una inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos: < menor que x 1 < 7 menor o igual que x 1 7 > mayor que x 1 > 7 mayor o igual que
Más detallesPara hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo:
Siempre que el problema incluya únicamente dos o tres variables de decisión, podemos representar gráficamente las restricciones para dibujar en su intersección el poliedro convexo que conforma la región
Más detallesColegio Portocarrero. Departamento de matemáticas. Tarea navideña.
Dadas las circunstancias, será obligatorio realizar, en lugar del trabajo sobre la película Una mente maravillosa, la siguiente relación de ejercicios de forma obligatoria para entregar el día 7 de enero.
Más detallesNro. de fumadores: Peso transportan : Nro. de no fumadores: Peso transportan: 50y. Ecuaciones para tabla Simplex: Función a optimizar
1- UN AUTOBUS CARACAS- MARACAIBO OFRECE PLAZAS PARA FUMADORES AL PRECIO DE BS. 10.000 Y EN NO FUMADRES PRECIO 6000. BS, AL NO FUMADOR SE LE DEJA LLEVAR 50 KG DE PESO Y AL FUMADOR 20 KG. SI EL AUTOBUS TIENE
Más detallesEJERCICIOS Y PROBLEMAS RESUELTOS
EJERIIOS PROLEMS RESUELTOS 1. Se tiene una región factible determinada por el polígono de vértices: (2, 1), (, 0), (6, 2), (, ) y E(0, 4) a) Representa gráficamente dicha región, así como las rectas de
Más detallesPHPSimplex es una herramienta online para resolver problemas de programación lineal. Su uso es libre y gratuito. http://www.phpsimplex.
IES de MOS Ejercicios Programación Lineal PHPSimplex es una herramienta online para resolver problemas de programación lineal. Su uso es libre y gratuito. http://www.phpsimplex.com 1. Dada la región del
Más detallesProgramación Lineal. El modelo Matemático
Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)
Más detallesTema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.
Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. 1. Concepto de problema de programación lineal Un problema de programación lineal consiste en un
Más detallesProgramación lineal. Índice del libro. 1. Inecuaciones lineales con dos incógnitas. 2. Programación lineal
1. Inecuaciones lineales con dos incógnitas 2. 3. para dos variables. Métodos de resolución 4. El problema del transporte Índice del libro 1. Inecuaciones lineales con dos incógnitas 1. Inecuaciones lineales
Más detalles