Programación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución.
|
|
- Adrián Flores Piñeiro
- hace 6 años
- Vistas:
Transcripción
1 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 de la forma F = px + qy sujeta a una serie de restricciones dadas mediante un sistrema de desigualdades lineales de tipo a 1 x + b 1 y c 1 a 2 x + b 2 y c 2 ::: a m x + b m y c m Las variables x; y se llaman variables de decisión. Los puntos del plano que cumplen todas las restricciones (el sistema de desigualdades lineal) están en un recinto convexo nito (poligonal) o in nito, llamado región factible o región de validez del problema. Los puntos de la región factible cumplen todas las restricciones y se llaman soluciones factibles. La solución factible que haga óptima la función objetivo, se llama solución óptima. Para resolver usaremos las siguientes propiedades: Si existe una única solución que optimice la función objetivo, ésta se encuentra en un vértice de la región factible acotada, nunca en el interior de la misma. (Principio de las esquinas). Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico valor en los puntos del segmento que determinan esos vértices. En este caso el problema tiene solución múltiple. Si la región es no acotada, el problema puede carecer de solución, pero de existir se encuentra en los vértices de la región factible. Sistemas de inecuaciones lineales con dos incógnitas: a 1 x + b 1 y c 1 a 2 x + b 2 y c 2 ::: a m x + b m y c m Para resolver se procede: 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución. 2. La región factible está formado por las soluciones comunes a todas las inecuaciones. Puede tener o no solución. La solución puede estar o no acotada. Si la solución es acotada, sus puntos están encerrados en un polígono convexo. x + y 20 Ejemplo: Representar la región factible asociada al sistema Representemos la recta x + y = 20; y = 20 x x y Localizemos el semiplano x + y < 20: Para ello comprobamos que el punto (0; 0) pertenece a dicho semiplano, pues < 20 1
2 Representemos la recta x + y = 10; y = 10 x x y Localizemos el semiplano x + y < 10: Para ello comprobamos que el punto (0; 0) pertenece a dicho semiplano, pues < 20 Reprersentemos los semiplanos x > 0; y > 0 Resumiendo toda la información obtenemos la región factible, en la cual es importante tener calculado los x + y 20 puntos de corte =) x = 5 = y; (5; 5) x + y = 20 =) x = 0; y = 20 x = 0 ; 0; 20 Los otros dos puntos de corte son evidentes (0; 0) y (10; 0) 2
3 Ejemplo 2: Región acotada. Solución única. Maximizar la función F (x; y) = 10x + 4y sujeta a las restricciones : x + y 20 La región factible la hemos calculado en el ejemplo anterior. Pero, cómo saber en que punto de dicho recinto se maximiza la función objetivo? Trazaremos la recta 10x + 4y = 0; recta en la que la función objetivo se anula. Recorreremos la región factible con las paralelas a la anterior 10x + 4y = z. De todas estas líneas buscaremos aquella en la que se alcanza el valor óptimo de la función objetivo, que pasará por un vértice de la región factible. En este caso, la que pasa por el vértice 0; 20 ; donde F 0; 20 = = 00 = 266: 67: Vértices F (x; y) = 10x + 40y (0; 0) F (0; 0) = = 0 0; 20 F 0; 20 = = 00 = 266: 67 (5; 5) F (5; 5) = = 250 (10; 0) F (10; 0) = = 100 Por tanto el máximo se alcanza en 0; 20 y la función toma el valor de 00 : Ejemplo : Región acotada. Solución múltiple. Maximizar la función F (x; y) = < 4x + restricciones x + 10 : 5x + y 74 4x + y + 9 sujeta a las
4 Vértices F (x; y) = 4x + y + 9 (0; 0) F (0; 0) = 9 (2; ) F (2; ) = 9 (10; ) F (10; ) = 2 La solución se alcanza en todos los puntos del segmento de extremos B(0; 0) y A(2; ), y el valor máximo es 9. Ejemplo : Región no acotada. Solución única. Minimizar y maximizar la función F (x; y) = 2x + y sujeta x + y 5 x + y 9 a las restricciones 4x + y Vértices F (x; y) = 2x + y (0; ) F ((0; ) = 24 (; 2) F (; 2) = 12 (1; 4) F (1; 4) = 14 (9; 0) F (9; 0) = 1 Por tanto, si tiene mínimo que se alcanza en (,2) con valor 12, pero no tiene máximo, pues crece inde nidamente. Ejemplo 4: Región no acotada. Sin solución. Minimizar y maximizar la función F (x; y) = x + y + 1 sujeta a < x + 4y 1 las restricciones 2x y : 5x y 27 4
5 En este caso, no alcanza ni el máximo ni el mínimo. Ejemplo 5: Problema del transporte. El objetivo del problema de transporte es determinar cuántas unidades de producto deben enviarse desde cada origen hasta cada destino de forma que se minimicen los costes totales de distribución, se satisfaga la demanda de cada destino y no se exceda la capacidad de oferta de cada uno de los orígenes. Origen 1 Origen 2 Destino 1 Destinoo 2 Destino n Ofertas Origen m Demandas Desde dos almacenes, A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados, necesitan, diariamente, toneladas de fruta, mientras que el tercero necesita de 9 toneladas diarias. El coste del transporte desde cada almacén a cada mercado viene dado por los datos del cuadro. Plani ca el transporte para que el coste sea mínimo. Mercado 1 Mercado 2 Mercado Almacén A Almacén B Llamemos x a la cantidad de mercancía que entrega el almacén A al mercado 1,e y a la mercancía que entrega el almacén A al mercado 2, el resto de la mercancía se distribuye de la forma que se recoge en la tabla. Envíos al mercado 1 al mercado 2 al mercado Ofertas desde el almacén A x y 10 x y 10 desde el almacén B x y 1 + x + y 15 Demandas 9 9 >= 10 x Todas los envíos deben ser números positivos. >; 1 + x + La función coste es 10 x + 15 y + 20 (10 x y) + 15 ( x) ( y) + 10 ( 1 + x + y) = 90 5y 15x >= 10 x Minimizar C(x; y) = 90 15x 5y sujeto a >; 1 + x + 5
6 C(x; y) = 90 15x 5y C(1; 0) = 75 C(0; 1) = 5 C(; 0) = 270 C(0; ) = 50 C(; 2) = 260; alcanza el valor mínimo C(2; ) = 20 Por tanto las cantidades a transportar son Envíos al mercado 1 al mercado 2 al mercado Ofertas desde el almacén A desde el almacén B Demandas 9 Ejemplo 6: Problema de la dieta. Se trata de hallar la manera más económica de alimentar al ejercito pero asegurando al mismo tiempo unos determinados niveles nutricionales. Este tipo de problema se puede plantear en distintas formas tales como minimizar los gastos de la compra, dieta para el ganado, una dieta adelgazante que cumpla unos determinados niveles de calorías, proteínas, hidratos de carbono,. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, 12, 9 unidades respectivamente. Supongamos que debemos obtener un preparado con esa composición mínima mezclando los productos A y B cuyos contenidos por kilogramo son los que se indican en la siguiente tabla: Producto A Producto B Proteínas 2 1 Hidratos 6 1 Grasas 1 Coste(kg) Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de preparar la dieta sea mínimo? De namos x kg de producto A e y kg de producto B y completemos la información de la tabla. Producto A Producto B Proteínas 2 1 Hidratos Grasas 1 9 Coste(kg) Cantidad x y 9 2x + y 6x + y 12 >= La función coste es C(x; y) = 600x + 400y sujeto a x + y 9 >; 6
7 C(x; y) = 600x + 400y C (0; 12) = 400 C (1; 6) = 000 C (; 2) = 2600 C (9; 0) = 5400 Por tanto la solución es kg del producto A y 2 kg del producto B. Programación lineal entera. Vamos a proponer dos problemas de similar formulación, pero que nos sirve para introducir la programación lineal entera. Ejercicio 1: Una fábrica de tableros de madera pintados, produce 2 tipos de tableros: Normales, con una mano de imprimación y una de pintura. Extras, con una mano de imprimación y tres de pintura. Disponen de 10 mil m 2 de imprimación y 20 mil m 2 de pintura y tableros sin pintar en cantidad ilimitada. Sus ganancias netas son 10 euros por m 2 de tablero normal y 40 euros por m 2 de tablero extra. Qué cantidad de tableros de cada tipo les conviene fabricar para maximizar ganacias? x = miles de m 2 de tableros normales y = miles de m 2 de tableros extra x + y 20 (pintura) (imprimación) Función a maximizar G(x; y) = 10x + 40y; sujeta a x + y 20 Este problema está resuelto en el ejemplo 1. Por tanto la ganancia máxima se alcanza fabricando 0 m 2 de tablero normal y 20 miles de m 2 de tablero extra, consiguiendo un bene cio de = ; 67 euros. Ejercicio 2: Las 20 chicas y los 10 chicos de una clase organizan un viaje. Para sacar dinero trabajan en una compañía que contrata a 2 tipos de equipos: Tipo A, formadonpor un chico y una chica. Tipo B, formado por chicas y un chico. Paga a 10 euros la tarde al tipo A y 40 euros la tarde al tipo B. Como les conviene distribuirse para conseguir la mayor cantidad de dinero? : 7
8 x = número de equipos de A y = número de equipos de B x + y 20 (número de chicas disponibles) (número de chicos disponibles) Función a maximizar F (x; y) = 10x + 40y; sujeta a x + y 20 Pero una restricción a tener en cuenta y que los distingue del problema anterior, es que tanto x; y deben ser números enteros. Observando el dibujo, sólo hay 54 puntos factibles. La solución x = 0; y = 20 no nos vale, pues x e y deben ser números enteros. Si analizamos el valor de la función objetivo en los 54 puntos factibles, el máximo se alcanza para (2; 6) ; donde F (2; 6) = = 260 euros. Ejemplo 7: Una empresa elabora dos productos, cada una de ellas en una cantidad que es múltiplo de Conoce que la demanda, de ambos productos conjuntamente, es mayor que 000 unidades y menor que 6000 unidades. Asimismo, sabe que la cantidad que se demanda de un producto es mayor que la mitad y menor que el doble de la de otro. Si la empresa desea vender toda la producción: De cuántos modos puede organizar la producción? Para obtener bene cios máximos, de cuánto ha de ser la producción de cada uno de ellos si uno se vende a un precio que es el triple que el del otro? x cantidad elaborada del producto 1 (expresadas en miles) e y cantidad elaborada del producto 2 (expresadas en miles). 9 x + y > x + y < 6 x > y 2 x < 2y ; entero ; entero >= >;
9 Las soluciones facibles sólo son tres: (2; ) ; (; 2) ; (2; 2) : Luego la producción sólo se puede organizar de manera Producto 1 (unidades) Producto 2 (unidades) La función bene cio es B(x; y) = k(x + y) B(2; 2) = k B(2; ) = 11k B(; 2) = 9k Luego debe fabricar 2000 unidades del primer producto y 000 undidades del segundo producto para maximizar bene cios. 9
UNIDAD 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 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. 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 detallesUTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:
Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: (a). Modelar matemáticamente la situación planteada. (b). Graficar, en un mismo sistema de coordenadas, todas las restricciones
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 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 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 detalles2. (a) Calcula los puntos del recinto 2x y[20 que hacen mínima la función f(x, y) = 2x + y. Cuántas soluciones hay? (7 puntos)
Alumno... Fecha: 25 Noviembre 2011 Opción A 1. En una empresa se produce queso y mantequilla. Para fabricar una unidad de queso se necesitan 10 unidades de leche y 6 unidades de mano de obra y para fabricar
Más detallesIII. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total
EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. 1. (JUN 02) Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y
Más detallesTEMA 4 PROGRAMACIÓN LINEAL
Tema Programación lineal Ejercicios resueltos - Matemáticas CCSSII º Bach TEMA PROGRAMACIÓN LINEAL INECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA EJERCICIO : a) Halla la inecuación que corresponde al siguiente
Más detallesINECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:
RELACIÓN DE EJERCICIOS TEMA 4.- Inecuaciones 1º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES I INECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:
Más detallesEJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.
EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo
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 detallesUNIDAD 4 Programación Lineal
MATEMÁTICAS APLICADAS A LAS C. SOCIALES 2 Unidad 4 UNIDAD 4 Programación Lineal TEORÍA (Editorial Editex) Repaso de 1º Inecuaciones lineales con dos incógnitas (Repaso de 1º)(Pág. 80) Actividad resuelta:
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
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 detallesMódulo Programación lineal. 3 Medio Diferenciado
Módulo Programación lineal 3 Medio Diferenciado Profesor: Galo Páez Nombre: Curso :. Sabemos que una ecuación lineal de dos variables tiene la forma con ó y representa siempre una recta en el plano. Ahora
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 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 detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 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 detallesEn primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y.
PROGRAMACIÓN LINEAL EJERCICIO TIPO Una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la
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 detallesEJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL
EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (001-M1;Sept-B-1) (3 puntos) 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
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 detallesCANTABRIA / 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 detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2005 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2005 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 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 detallesEJERCICIOS: TEMA 4: PROGRAMACIÓN LINEAL.
EJERCICIOS: TEMA 4: PROGRAMACIÓN LINEAL. 1º/ Un taller de fabricación de muebles de oficina dispone de 700 kg de hierro y 1000 kg de alumnio para la producción de sillas y sillones metálicos. Cada silla
Más detallesPor Sustitución: y= 2x+6 x + 3 (2x+6) = 4 x + 6x + 18 = 4 7x = -14 x= -2 y=2 (-2)+6 y=2. Por Igualación: 6x+18=4-x 7x=-14 x= -2 y=2 (-2)+6 y=2
Tema 5: Sistemas de Ecuaciones y de Inecuaciones. Programación lineal. 5.1 Sistemas de dos ecuaciones con dos incógnitas. Un sistema de dos ecuaciones con dos incógnitas es de la forma: Un par de valores
Más detallesProf. Pérez Rivas Lisbeth Carolina
Ingeniería de Sistemas Investigación de Operaciones Prof. Pérez Rivas Lisbeth Carolina Investigación de Operaciones Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística
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 detallesUNIDAD 4 Programación lineal
UNIDD 4 Programación lineal Pág. 1 de 8 1 Un mayorista de frutos secos tiene almacenados 1 800 kilos de avellanas y 420 kilos de almendras para hacer dos tipos de mezclas, que embala en cajas como se indica
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Análisis. (Límites/Asíntotas/Continuidad/Derivadas/Aplicaciones de las derivadas)
Análisis (Límites/Asíntotas/Continuidad/Derivadas/Aplicaciones de las derivadas) Problema 1: Sea la función Determina: a) El dominio de definición. b) Las asíntotas si existen. c) El o los intervalos de
Más detallesTema 7: Geometría Analítica. Rectas.
Tema 7: Geometría Analítica. Rectas. En este tema nos centraremos en estudiar la geometría en el plano, así como los elementos que en este aparecen como son los puntos, segmentos, vectores y rectas. Estudiaremos
Más detallesPROGRAMACIÓ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 detallesEl alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima. OPCIÓN A
Prueba de Acceso a la Universidad SEPTIEMBRE 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áima OPCIÓN
Más detallesPROBLEMAS 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 detallesProgramació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 detallesTeoría Tema 1 Sistema de inecuaciones - Programación lineal
página 1/6 Teoría Tema 1 Sistema de inecuaciones - Programación lineal Índice de contenido Cómo resolver sistemas de inecuaciones lineales con dos incógnitas?...2 Un ejemplo...4 página 2/6 Cómo resolver
Más detallesPROGRAMACIÓ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 detallesJesús Getán y Eva Boj. Marzo de 2014
Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza
Más detallesEJERCICIO DE MAXIMIZACION
PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación
Más detallesÁLGEBRA Tema 2) PROGRAMACIÓN LINEAL
MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II ÁLGEBRA Tema 2) PROGRAMACIÓN LINEAL Orientaciones para la PRUEBA DE ACCESO A LA UNIVERSIDAD en relación con este tema: Inecuaciones lineales con una o dos
Más detallesRevisora: María Molero
57 Capítulo 5: INECUACIONES. Matemáticas 4ºB ESO 1. INTERVALOS 1.1. Tipos de intervalos Intervalo abierto: I = (a, b) = {x a < x < b}. Intervalo cerrado: I = [a, b] = {x a x b}. Intervalo semiabierto por
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesT7. PROGRAMACIÓN LINEAL
T7. PROGRAMACIÓN LINEAL MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS PROGRAMACIÓN LINEAL
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesPROGRAMACIÓ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 detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más detallesProgramación Lineal (PL)
Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica
Más detallesOpción A. Alumno. Fecha: 23 Noviembre 2012
Fecha: 3 Noviembre 0 Opción A Alumno. Ejercicio nº.- a) Resuelve el siguiente sistema, utilizando el método de Gauss: +=3 3+ = 3 3+3=9 +4 4= 3 3 3 3 4+ 5 0 0 0 3 3 9 5 0 0 0 5 0 0 3 0 6 5 0 0 0 Rango A
Más detallesProblemas de Sistemas de Inecuaciones lineales con dos incógnitas.
Problema 1. Se considera la región factible dada por el siguiente conjunto de restricciones: + 5 + 3 9 0, Representar la región factible que determina el sistema de inecuaciones anterior hallar de forma
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 21 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 detallesCENTRO REGIONAL UNIVERSITARIO BARILOCHE TALLER DE MATEMATICA INGRESO 2016 LIC. ENFERMERÍA PRACTICO UNIDAD 3
PRACTICO UNIDAD 3 Nota: Los ejercicios propuestos en los prácticos deben servirle para afianzar y practicar temas. Si nota que algunos ejercicios ya los sabe hacer bien, continúe con otros que le impliquen
Más detallesEJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.
EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,
Más detallesPropuesta A. b) Resuelve el sistema planteado en el apartado anterior. (0 5 puntos)
Propuesta A 1. Considera el siguiente problema de programación lineal: Maximiza la función z = x + 3y sujeta a las siguientes restricciones: x + y 2 x + y 4 x 0 y 0 a) Dibuja la región factible. (1 punto)
Más detallesDos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones.
10. INECUACIONES Definición de inecuación Una inecuación es una desigualdad entre dos expresiones algebraicas. 2x + 3 < 5 ; x 2 5x > 6 ; x x 1 0 Inecuaciones equivalentes Dos inecuaciones se dice que son
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2007 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 detallesDISTANCIA ENTRE DOS PUNTOS EN EL PLANO CARTESIANO.
RAZONAMIENTO Y DEMOSTRACIÓN Determina la distancia entre pares de puntos. Calcula las coordenadas del punto medio del segmento cuyos extremos son dos puntos dados. Halla la pendiente de una recta. COMUNICACIÓN
Más detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesTema II: Programación Lineal
Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución
Más detallesL 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 detallesTema 4. Programación lineal
71 Tema 4. Programación lineal 1. Introducción a la Programación Lineal La programación lineal es una herramienta matemática que permite encontrar la solución óptima minimizar costos o maximizar beneficios
Más detallesEJERCICIOS DE CONTINUIDAD Y APLICACIONES DE LA DERIVADA
EJERCICIOS DE CONTINUIDAD Y APLICACIONES DE LA DERIVADA 1º) Estudia la continuidad de la siguiente función: x+3 si x < 2 fx = x +1 si x 2 La función está definida para todos los reales: D(f)=R Tanto a
Más detallesI.E.S. CUADERNO Nº 5 NOMBRE: FECHA: / / Inecuaciones. Resolver inecuaciones de primer y segundo grado con una incógnita.
Inecuaciones Contenidos 1. Inecuaciones de primer grado con una incógnita Definiciones Inecuaciones equivalentes Resolución Sistemas de inecuaciones 2. Inecuaciones de segundo grado con una incógnita Resolución
Más detallesDP. - AS Matemáticas ISSN: X
DP. - AS - 5119 007 Matemáticas ISSN: 1988-379X 003 APLIICACIIÓN DE DERIIVADAS:: PROBLEMAS DE OPTIIMIIZACIIÓN CON 1 VARIIABLE.. Un vendedor de enciclopedias recibe, como sueldo mensual, una cantidad fija
Más detallesEJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com
PROGRAMACIÓN LINEAL 1- Un deportista solamente puede tomar para desayunar barritas de chocolate y barritas de cereales. Cada barrita de chocolate proporciona 40 gramos de hidratos de carbono, 30 gramos
Más detallesOPCIÓN A. La empresa A (x) tiene 30 trabajadores, la B (y) 20 trabajadores y la C (z) 13 trabajadores.
PRUEBAS DE ACCESO A LA UNIVERSIDAD PARA EL ALUMNADO DE BACHILLERATO. 159 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES. JUNIO 16 EXAMEN RESUELTO POR JAVIER SUÁREZ CABALLERO (@javiersc9) OBSERVACIONES IMPORTANTES:
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesUNIDAD 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 detallesJUNIO Bloque A
Selectividad Junio 009 JUNIO 009 Bloque A 1.- Estudia el siguiente sistema en función del parámetro a. Resuélvelo siempre que sea posible, dejando las soluciones en función de parámetros si fuera necesario.
Más detallesTEMA 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 detallesProgramació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 detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la
Más detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para
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 detallesPreparando la selectividad
Preparando la selectividad PRUEBA nº 2. Ver enunciados Ver Soluciones Opción A Ver Soluciones Opción B Se elegirá el ejercicio A o el ejercicio B, del que se harán los TRES problemas propuestos. LOS TRES
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
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 detallesProblemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás
Problemas de Selectividad de Matemáticas II Comunidad de Madrid Resueltos Isaac Musat Hervás 22 de mayo de 213 Capítulo 11 Año 21 11.1. Modelo 21 - Opción A Problema 11.1.1 3 puntos Dada la función: fx
Más detallesPROBLEMAS DE OPTIMIZACIÓN LINEAL
PROBLEMAS DE OPTIMIZACIÓN LINEAL PROBLEMA DE LA PRODUCCIÓN 1.- Una fábrica elabora dos tipos de productos, A y B. El tipo A necesita 2 obreros trabajando un total de 20 horas, y se obtiene un beneficio
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
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 detallesPROGRAMACIÓN LINEAL. MATEMÁTICAS aplicadas a las CC.SS. II Alfonso González IES Fernando de Mena Dpto. de Matemáticas
PROGRAMACIÓN LINEAL Los estadounidenses George B. Dantzig (1914-2005), considerado padre de la Programación Lineal, y John Von Neumann (1903-1957), y el ruso Leonid Kantoróvich (1912-1986), tres de los
Más detallesIntroducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015
Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza
Más detallesInecuaciones: Actividades de recuperación.
Inecuaciones: Actividades de recuperación. 1.- Escribe la inecuación que corresponde a los siguientes enunciados: a) El perímetro de un triángulo equilátero es menor que 4. (x = lado del triángulo) b)
Más detallesUNIVERSIDAD 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 detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesModelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de
Más detallesEl subconjunto en el que se define la función se llama dominio o campo existencia de la función. Se designa por D.
Concepto de función Función real de variable real es toda correspondencia f que asocia a cada elemento de un determinado subconjunto de números reales, llamado dominio, otro número real (uno y sólo uno).
Más detallesOlimpiada Internacional de Matemáticas Fórmula de la Unidad / El Tercer Milenio Año 2016/2017 Primera ronda Problemas para el grado R5
Problemas para el grado R5 1. Muestre cómo dividir esta figura en tres partes iguales. (Dos partes son llamadas iguales o congruentes si es posible que una parte cubra a la otra con una coincidencia total;
Más detallesAplicaciones de la derivada 7
Aplicaciones de la derivada 7 ACTIVIDADES 1. Página 160 a) La pendiente de la recta tangente es 12. b) La pendiente de la recta tangente es 3. 2. Página 160 a) La pendiente de la recta tangente es. b)
Más detallesExamen de Matemáticas Aplicadas a las CC. Sociales II (Junio 2015) Selectividad-Opción A Tiempo: 90 minutos
Examen de Matemáticas Aplicadas a las CC. Sociales II (Junio 2015) Selectividad-Opción A Tiempo: 90 minutos Problema 1 (2 puntos) Se considera el sistema de ecuaciones dependiente del parámetro real a:
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2004 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 detallesUNIDAD III. INVESTIGACIÓN DE OPERACIONES
UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas
Más detalles