George Bernard Dantzig
|
|
- Jaime Molina Olivera
- hace 6 años
- Vistas:
Transcripción
1 PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre de la programación lineal". Recibió muchos honores, tales como la Medalla Nacional a la Ciencia en 1975 y el premio de Teoría John von Neumann en Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Americana de Artes y Ciencias. Obtuvo su grado de bachiller en matemáticas y físicas en la Universidad de Maryland en 1936, su grado de magister en matemáticas en la Universidad de Míchigan, y su doctorado en Berkeley en Recibió además un doctorado honorario de la universidad de Maryland en El padre de Dantzig, Tobías Dantzig, fue un matemático ruso que realizó estudios con Henri Poincaré en París. Tobías se casó con una estudiante de la universidad de Sorbonne, Anja Ourisson, y la pareja inmigró a los Estados Unidos. Página1
2 Problema 1) Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. El precio del pantalón se fija en 50 y el de la chaqueta en 40. Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima? 1. Elección de las incógnitas. 2. Función objetivo 3. Restricciones RESOLUCIÓN x = número de pantalones y = número de chaquetas f(x,y)= 50x + 40y Para escribir las restricciones vamos a ayudarnos de una tabla: pantalones chaquetas disponible algodón 1 1,5 750 poliéster x + 1.5y 750 2x+3y x + y 1000 Como el número de pantalones y chaquetas son números naturales, tendremos dos restricciones más: 4. Hallar el conjunto de soluciones factibles x 0 y 0 Tenemos que representar gráficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes. Página2
3 Resolvemos gráficamente la inecuación: 2x + 3y 1500, para ello tomamos un punto del plano, por ejemplo el (0,0) Como entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad. De modo análogo resolvemos 2x + y La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles. 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. Página3
4 La solución óptima, si es única, se encuentra en un vértice del recinto. Éstos son las soluciones a los sistemas: 2x + 3y = 1500; x = 0 (0, 500) 2x + y = 1000; y = 0 (500, 0) 2x + 3y =1500; 2x + y = 1000 (375, 250) 6. Calcular el valor de la función objetivo En la función objetivo sustituimos cada uno de los vértices. f(x, y) = 50x + 40y f(0, 500) = = f(500, 0) = = f(375, 250) = = Máximo La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de Problema 2) 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 el L 2 ; y un trabajo de máquina para L 1 y de 10 minutos para L 2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L 2, respectivamente, planificar la producción para obtener el máximo beneficio. RESOLUCIÓN Página4
5 1. Elección de las incógnitas. PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL x = nº de lámparas L 1 y = nº de lámparas L 2 2. Función objetivo f(x, y) = 15x + 10y 3. Restricciones Pasamos los tiempos a horas 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h Para escribir las restricciones vamos a ayudarnos de una tabla: L1 L2 Tiempo Manual 1/3 1/2 100 Máquina 1/3 1/6 80 1/3x + 1/2y 100 1/3x + 1/6y 80 Como el número de lámparas son números naturales, tendremos dos restricciones más: x 0 y 0 4. Hallar el conjunto de soluciones factibles Tenemos que representar gráficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes. Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y 100; para ello tomamos un punto del plano, por ejemplo el (0,0). 1/ / / / Página5
6 La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles. 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. La solución óptima si es única se encuentra en un vértice del recinto. Éstos son las soluciones a los sistemas: 1/3x + 1/2y = 100; x = 0 (0, 200) 1/3x + 1/6y = 80; y = 0(240, 0) 1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60) 6. Calcular el valor de la función objetivo En la función objetivo sustituimos cada uno de los vértices. Página6
7 f(x, y) = 15x + 10y PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL f(0, 200) = = f(240, 0 ) = = f(210, 60) = = Máximo La solución óptima es fabricar 210 del modelo L 1 y 60 del modelo L 1 para obtener un beneficio de Problema 3) Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de m 3 de producto que necesita refrigeración y m 3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 y el B de 40. Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo? RESOLUCIÓN 1. Elección de las incógnitas. x = camiones de tipo A y = camiones de tipo B 2. Función objetivo f(x,y) = 30x + 40y 3. Restricciones A B Total Refrigerado No refrigerado x + 30y x + 30y x 0 y 0 4. Hallar el conjunto de soluciones factibles Página7
8 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. 6. Calcular el valor de la función objetivo f(0, 400/3) = /3 = f(150, 0) = = Como x e y han de ser números naturales redondeamos el valor de y. f(50, 67) = = Mínimo El coste mínimo son para A = 50 y z B = 67. Página8
9 Problema 4) En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30. Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? RESOLUCIÓN 1. Elección de las incógnitas. x = X y = Y 2. Función objetivo f(x,y) = 10x + 30y 3. Restricciones X Y Mínimo A B x + 5y 15 5x + y 15 x 0 y 0 4. Hallar el conjunto de soluciones factibles Página9
10 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. 6. Calcular el valor de la función objetivo f(0, 15) = = 450 f(15, 0) = = 150 f(5/2, 5/2) = 10 5/ /2 = 100 Mínimo El coste mínimo son 100 para X = 5/2 e Y = 5/2. Problema 5) Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7, respectivamente. Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio? RESOLUCIÓN 1. Elección de las incógnitas. x = P 1 2. Función objetivo y = P 2 Página10
11 3. Restricciones PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL f(x, y) = 6.5x + 7y P1 P2 Disponibles Cuadernos Carpetas Bolígrafos x + 3y 600 x + y 500 2x + y 400 x 0 y 0 4. Hallar el conjunto de soluciones factibles 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. Página11
12 6. Calcular el valor de la función objetivo f(x,y)= = 1300 f(x,y)= = f(x,y)= = Máximo La solución óptima son 150 P 1 y 100 P 2 con la que se obtienen Problema 6) Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuántos lotes ha de vender de cada tipo para maximizar la ganancia? RESOLUCIÓN 1. Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B 2. Función objetivo f(x, y) = 30x + 50y Página12
13 3. Restricciones A B Mínimo Camisas Pantalones x + 3y 200 x + y 100 x 20 y Hallar el conjunto de soluciones factibles 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. Página13
14 6. Calcular el valor de la función objetivo f(x, y) = = 1100 f(x, y) = = 3200 f(x, y) = = 3600 f(x, y) = = 4000 Máximo Con 50 lotes de cada tipo se obtiene una ganancia máxima de Problema 7) Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la pequeña de 1. Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo? RESOLUCIÓN 1. Elección de las incógnitas. 2. Función objetivo x = Pastillas grandes y = Pastillas pequeñas f(x, y) = 2x + y 3. Restricciones 40x + 30y 600 Página14
15 4. Hallar el conjunto de soluciones factibles x 3 y 2x x 0 y 0 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. 6. Calcular el valor de la función objetivo Página15
16 f(x, y)= = 22 f(x, y)= = 12 PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL f(x, y)= = 24 Máximo El máximo beneficio es de 24, y se obtiene fabricando 6 pastillas grandes y 12 pequeñas. Problema 8) Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 y el de uno pequeño 600. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela. RESOLUCIÓN 1) Elección de las incógnitas. x = autobuses pequeños y = autobuses grandes 2) Función objetivo f(x, y) = 600x + 800y 3) Restricciones 40x + 50y 400 x + y 9 x 0 y 0 4) Hallar el conjunto de soluciones factibles Página16
17 5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles. 6) Calcular el valor de la función objetivo f(0, 8) = = f(0, 9) = = f(5, 4) = = Mínimo El coste mínimo es de 6 200, y se consigue 4 autobuses grandes y 5 pequeños. Página17
Problemas 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 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 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 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 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 detalles1º Dibuja las regiones factibles definidas por los siguientes sistemas:
Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3
Más 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 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 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 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 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 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 detallesProgramación Lineal. Ejercicio nº 1.- a) Representa gráficamente las soluciones de la inecuación: 2x y 3
Programación Lineal Ejercicio nº.- a) Representa gráficamente las soluciones de la inecuación: b) Averigua cuál es la inecuación cuas soluciones corresponden al siguiente semiplano: Ejercicio nº.- a) Representa
Más 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 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 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 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 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 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 detallesPROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS
PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS 1. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una empresa que dispone de 8 autobuses de 40 plazas y 10
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 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 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 Programación Lineal MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ciencias Económicas
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 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 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 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 detalles-Teoría y Problemas resueltos de Programación Lineal
-Teoría y Problemas resueltos de Programación Lineal Objetivos: Entender la idea de la Programación lineal y sus aplicaciones a problemas prácticos. Plantear problemas de programación lineal en dos variables.
Más 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 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 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 detallesEl ejercicio presenta dos opciones, A y B. El alumno deberá elegir y desarrollar una de ellas, sin mezclar contenidos. OPCIÓN A
Prueba de Acceso a la Universidad. JUNIO 00. Bachillerato de iencias Sociales. El ejercicio presenta dos opciones A y B. El alumno deberá elegir y desarrollar una de ellas sin mezclar contenidos. OPIÓN
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
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 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 detallesJUNIO Encuentra, si existen, matrices cuadradas A, de orden 2, distintas de la matriz identidad, tales que: A
Bloque A JUNIO 2003 1.- Encuentra, si existen, matrices cuadradas A, de orden 2, distintas de la matriz identidad, tales que: 1 0 A = 1 0 A Cuántas matrices A existen con esa condición? Razona tu respuesta.
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 detallesPROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20.
PROGRAMACIÓN LINEAL Página 99 REFLEXIONA Y RESUELVE Resolución de inecuaciones lineales Para representar y x Ì 2, representa la recta y x = 2. Después, para decidir a cuál de los dos semiplanos corresponde
Más 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 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 detallesMATEMÁTICA - TERCERO - REVISIÓN INTEGRADORA. 1) Determinar k y h para que las rectas kx+2y-h=0, 4x+ky-2=0, se corten en un punto.
MATEMÁTICA - TERCERO - REVISIÓN INTEGRADORA ) Determinar k y h para que las rectas kxy-h=0, 4xky-=0, se corten en un punto ) La recta r: 5 x y 9 = 0, corta a la recta y = x en el punto A Obtener la ecuación
Más detallesProblemas resueltos de Programación Lineal
Problemas resueltos de Programación Lineal Objetivos: Entender la idea de la Programación lineal y sus aplicaciones a problemas prácticos. Plantear problemas de programación lineal en dos variables. Conocer
Más 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 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 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 detallesProgramación lineal 2º curso de Bachillerato Matemáticas aplicadas a las ciencias sociales
PROGRAMACIÓN LINEAL Índice: 1. Origen de la programación lineal------------------------------------------------------------- 1 2. Inecuaciones lineales. Interpretación geométrica -----------------------------------------
Más detallesPROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100
PROGRAMACIÓN LINEAL 1. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio
Más detallesLas únicas funciones cuyas gráficas son rectas son las siguientes:
Funciones, 3º ESO () RECTAS Las únicas funciones cuyas gráficas son rectas son las siguientes: - Lineales, de fórmula y mx. Las gráficas de estas funciones pasan por el origen de coordenadas. m es la pendiente
Más detallesParciales Matemática CBC Parciales Resueltos - Exapuni.
Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre
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 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 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 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 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 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 detallesEJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio
EJERCICIOS EJERCICIO 1 En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran
Más 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 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 detallesMATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II
EXAMEN DE SELECTIVIDAD JUNIO 2015. MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II OPCIÓN A Problema 1. Se dispone de 200 hectáreas de terreno en las que se desea cultivar patatas y zanahorias. Cada hectárea
Más detallesMétodo Gráfico. Dr. Mauricio Cabrera
Método Gráfico Dr. Mauricio Cabrera Problema Introductorio La Wyndor Glass Co. Produce artículos de vidrio de alta calidad, incluidas ventanas y puertas de vidrio que incluyen trabajo manual y la mejor
Más detallesTema 4: Sistemas de ecuaciones e inecuaciones
Tema 4: Sistemas de ecuaciones e inecuaciones Sistemas Lineales pueden ser de No lineales Gráficamente Ecuaciones se clasifican se resuelven Algebraicamente Compatible determinado Compatible indeterminado
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 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 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 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 detallesDepartamento de Matemáticas IES Giner de los Ríos
Departamento de Matemáticas IES Giner de los Ríos La programación lineal hace historia: El puente aéreo de Berlín En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS)
Más detallesPruebas de Acceso a las Universidades de Castilla y León
Pruebas de Acceso a las Universidades de Castilla y León MATMÁTICAS APLICADAS A LAS CINCIAS SOCIALS JRCICIO Nº páginas 2 Tablas OPTATIVIDAD: L ALUMNO/A DBRÁ SCOGR UNO D LOS DOS BLOQUS Y DSARROLLAR LAS
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 detallesHoras requeridas producto B
1. J&M Winery fabrica dos tipos de Chardonnay, uno con etiqueta económica y otro con etiqueta especial. Han firmado un contrato de venta de 30.000 cajas de Chardonnay y están seguros que podrán vender
Más detallesEJERCICIOS PAU DE PUNTO MUERTO O UMBRAL DE RENTABILIDAD Y DE CÁLCULO DEL BENEFICIO EMPRESARIAL
EJERCICIOS PAU DE PUNTO MUERTO O UMBRAL DE RENTABILIDAD Y DE CÁLCULO DEL BENEFICIO EMPRESARIAL 1.- Para un volumen de producción de 200.000 unidades de cantidad, la Sociedad Anónima X soporta unos costes
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 detalles4 INECUACIONES Y SISTEMAS
4 INECUACINES SISTEMAS EJERCICIS PRPUESTS 4. Escribe las siguientes informaciones utilizando desigualdades. a) He sacado, por lo menos, un 7 en el examen. b) Tengo tarifa plana de ADSL de ocho de la mañana
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 detallesESTRUCTURA DEL EXAMEN DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II PARA ALUMNOS DE BACHILLERATO
ESTRUCTURA DEL EXAMEN DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II PARA ALUMNOS DE BACHILLERATO El examen presentará dos opciones diferentes entre las que el alumno deberá elegir una y responder
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL
EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos
Más 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 detallesINECUACIONES. Ejercicios Repaso 2ªEvaluación Matemáticas Aplicadas I. Representa gráficamente el sistema de inecuaciones.
INECUACIONES x + y 3 + 2y 1 x+y=3 x+2y=-1 + y 5 3x + y 7 x+y=5 3x+y=7 x 4 y 2 3x + 2y 3 x=4 3x+2y=3 y=2 x + 2y 4 4x + y 10 y 4 4x+y=10 x+2y=4 y=4 Problema 1: Joana y Pedro quiere repartir propaganda para
Más detallesDepto. de Matemáticas Guía Teórico-Practico Unidad : Secciones Cónicas Tema: Ecuación de la circunferencia Nombre: Curso:
Depto. de Matemáticas Guía Teórico-Practico Unidad : Secciones Cónicas Tema: Ecuación de la circunferencia Nombre: Curso: CIRCUNFERENCIA Una circunferencia es el lugar geométrico de los puntos del plano
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detallesCAPÍTULO 4 Funciones Económicas
CAPÍTULO 4 Funciones Económicas Introducción La actividad económica surge de la necesidad de utilizar recursos para producir los bienes materiales que satisfacen los deseos del hombre, ya sean básicos
Más detallesBase y Dimensión de un Espacio Vectorial
Base y Dimensión de un Espacio Vectorial 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Qué es un sistema generador?... 4 2 Base de un espacio vectorial... 4 3 Dimensión de un
Más detallesUnidad 4 Programación lineal
Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos
Más detallesCAPÍTULO 4: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS
59 CAPÍTULO 4: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación lineal con dos incógnitas es una expresión en la que dos expresiones lineales están relacionadas entre sí por
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Repaso con solución
Repaso con solución Problema 1: Sea la función. Determina las asíntotas si existen. Problema 2: Sean las matrices: Halla el producto de A por B Problema 3: La función representa, en miles de euros, el
Más detallesSOLO ENUNCIADOS. PROGRAMACIÓN LINEAL (Parte I)
DP. - AS - 5119 2007 Matemáticas ISSN: 1988-379X SOLO ENUNCIADOS. PROGRAMACIÓN LINEAL (Parte I) 001 Una fábrica de vidrio reciclado va a producir 2 tipos de copas: unas sencillas que vende a 450 cada caja
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 DE PROGRAMACIÓN LINEAL
PROBLEMAS DE PROGRAMACIÓN LINEAL A.- Problemas generales B.- Problemas con porcentajes C.- Problemas de dietas D.- Problemas para profundizar A.- PROBLEMAS GENERALES Ejercicio 1.- En una fábrica se construyen
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 detallesSistemas de inecuaciones de primer grado con dos incógnitas
SISTEMAS DE INECUACIONES DE PRIMER GRADO CON DOS INCÓGNITAS 1) (Selectividad 2005) Sea el siguiente sistema de inecuaciones: 3y 6; x 2y 4; x + y 8; x 0; y 0. Dibuje la región que definen y calcule sus
Más detallesPROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:
PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución
Más detallesProgramación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad
1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las
Más detallesECUACIÓN DE LA RECTA
MATEMÁTICA SEMANA 2 ECUACIÓN DE LA RECTA Todos los derechos de autor son de la exclusiva propiedad de IACC o de los otorgantes de sus licencias. No está permitido copiar, reproducir, reeditar, descargar,
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesdada por c(x) = donde x indica el tamaño de los pedidos para renovar existencias
FUNCIONES +, si
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
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 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 detallesI E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL
I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima
Más detallesEJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL
EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,
Más detalles