Soluciones a los ejercicios de Programación lineal
|
|
- Enrique Ríos Blázquez
- hace 6 años
- Vistas:
Transcripción
1 1. número nº de horas Coste Beneficio Tipo A 8 4 (7/4) Tipo B 5 5 (3/) Total 3 Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. m15 m1 Restricciones: 8 +5[3 Función objetivo: B(,) = [,cNaturales Solución óptima: =3 sillas tipo A, =16 sillas tipo B.. número de latas nº de g. carne nº de g. harina Beneficio Marca A 1 3 Marca B Total Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. +14[78 Restricciones: 1 +16[48 Función objetivo: B(,) =3 +4.,cNaturales Solución óptima: =3 latas marca A, =1 latas marca B Total A B Total Buscamos los pares de números (,) que minimicen el coste sujetos a las restricciones. m m 35 m Restricciones: Función objetivo: C(,) = m 4 m 15 ++m Solución óptima: =, = Soluciones a los ejercicios de Programación lineal nº de vigilantes Salario Diurnos Nocturnos 1 6 Buscamos los pares de números (,) que maimicen el salario sujetos a las restricciones. [1]
2 m6 [15 m4 Restricciones: Función objetivo: S(,) = +1. [7 6 m,cnaturales Solución óptima: =6 diurnos, =4 nocturnos. 5. número nº de plazas Coste nº de conductores A(4 plazas) 4 6 B(5 plazas 5 8 Buscamos los pares de números (,) que minimicen el coste sujetos a las restricciones. [8 [1 Restricciones: 4 +5m4 Función objetivo: C(,) = [9,cNaturales Solución óptima: =5 autobuses tipo A, =4 autobuses tipo B. 6. Análisis de los datos ˆ Condiciones Mercancías A B Número de Tm por viaje 1. nº de Tm de mercancías A B deben ser números positivos. nº total de Tm de ambas mercancías no debe sobrepasar 9 Tm 3. nº de Tm de mercancía A debe ser maor o igual a 4 4. nº de Tm de B maor o igual a la mitad de Tm de A ˆ Planteamiento Beneficio (en cientos de miles de PTA.) 3 Debemos determinar los pares (,) tales que verifiquen el conjunto de restricciones siguiente: m, m +[9 m4 m que maimicen las ganancias G(,) =3 + miles de pesetas. ˆ Resolución: =9 = Solución óptima: =6 Tm., =3 Tm. []
3 7. Construamos otro cuadro para reorganizar los datos, suponiendo que de la factoría F1 se distribuen coches a C1 e a C. desde F1 (3) desde F (4) a C1 (3) 3- a C (5) 5- a C3 (15) 3-(+) +-15 A C3 llegarán 3.-(+) coches desde F1; los sobrantes después de enviar a C1 e a C desde F1, donde se fabrican 3.. Si en C1 se necesitan 3. coches desde F1 se han enviado, desde F habrá que enviar los que faltan, 3.-. Análogo razonamiento se hace para C C3. La cantidad de dinero que se necesita para transportar estos vehículos es D = (3--) + 15(3-) + 3(5-) + 1(+-15) = = El objetivo es que esta cantidad sea mínima. Las restricciones son que todas las cantidades de coches transportadas deben ser no negativas. Con esto, el problema puede plantearse como sigue: Minimizar D = m; m 3. m sujeto a: 3. m.5 m + 1.5m La representación gráfica de estas restricciones viene dada en la figura 1. Las rectas de nivel asociadas a la función objetivo toman su valor mínimo en el punto C. Los vértices del polígono de soluciones factibles son: A(, 1.5); B(,.5); C(5,.5); D(3., ); E(1.5, ). El mínimo lo toma la función objetivo en el punto C(5,.5), con un coste de 1'5 millones de pesetas. Por tanto, el número de coches que ha que llevar de las factorías a los centros de venta será: Desde F1 Desde F a C1 5.5 a C.5 5 a C3 1. FIGURA 1.5 B C(5,.5) 1.5 A Rectas de nivel E D [3]
4 8. Sean los litros fabricados de la colonia A e los litros de la colonia B. El 1 % de es '1.; el % de es '.;... Con estas hipótesis se obtiene el siguiente cuadro: Colonia A Colonia B Litros Rosas '1. '3. 1. Alcohol ' Agua '7. '6. Ilimitada Ganancia El objetivo es que el importe de la venta sea máimo, esto es: Maimizar: G = $+ 3$[1 sujeto a: $+ 1$[16 m; m La región factible es la representada en la Figura. La recta de nivel de valor máimo es la que pasa por el punto C(7.6, 8). Los vértices del conjunto de soluciones factibles son A(,); B(, 3333'3); C(76, 8) D(8, ). La función objetivo toma, respectivamente, los valores, 5., Por tanto, el importe de la venta será máimo cuando se fabriquen 7.6 litros de la colonia A 8 litros de la colonia B. FIGURA 35 - B A C D! 8 Solución óptima: =76 litros de A, =8 litros de B. 9. nº elementos Tiempo(min) corte Tiempo(min) ensamblaje Tiempo(min) pulido Beneficio conjuntos de 4 sillas mesas 18 8 (48/7) 6 Total Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones [ [366 Restricciones: Función objetivo: B(,) = [366,cN Solución óptima: =18 conjuntos de 4 sillas, =4 mesas. 1. nº paquetes P Q R Coste Abono A 1 [4]
5 Abono B Buscamos los pares de números (,) que minimicen el coste sujetos a las restricciones. +m8 +m1 Restricciones: Función objetivo: C(,) = m6,cn Solución óptima: =4 paquetes de A, =1 paquete de B. 15(a). nº instrumentos Beneficio Cuerda Viento 5 Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. m [ Restricciones: [ Función objetivo: B(,) = +5. [3,cN Solución óptima: =3, =. 15(b). Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. m [ Restricciones: Función objetivo: B(,) = +5. [3,cN Solución óptima: =3, =3. 15(c). Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. m Restricciones: [ Función objetivo: B(,) = +5.,cN Solución óptima: No ha. 16. (a) Una solución factible en un punto de la región solución del sistema restricciones una solución óptima es una solución factible que además optimiza la función objetivo. (b) f(,) alcanza el valor máimo en el punto C(6,) el mínimo en el punto D(,). (b3) g(,) alcanza el valor máimo en el punto D(,) el mínimo en todos puntos del segmento BC. (b1) La figura de la página siguiente. 15 [5]
6 17. nº de vuelos Consumo Beneficio A 3 B (a) Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. > [1 [18 Restricciones: Función objetivo: B(, ) = m6 +[,cn Solución óptima: =1 vuelos de A, =8 vuelos de B. (b) [18porque no determina el conjunto de soluciones factibles. (c) Solución óptima: =31 vuelos de A, =9 vuelos de B para minimizar el consumo. 18. ˆ Análisis de los datos Tipos de alfombras Número de alfombras Nº kg de lana azul Nª kg de lana verde Nª kg de lana roja Beneficio (en miles de PTA) A B 3 Nº kg eistencias ˆ Condiciones 1. nº kg de lana azul no debe sobrepasar los 5 kg de eistencias.. nº kg de lana verde no debe sobrepasar los 4 kg de eistencias. 3. nº kg de lana roja no debe sobrepasar los 5 kg de eistencias. 4. El número de alfombras ha de ser un número natural. [6]
7 ˆ Planteamiento Debemos determinar los pares (, ) que verifiquen el conjunto de restricciones siguientes: +[5 +[4 que maimicen la función objetivo beneficio B(,) = +3miles de pesetas. [5,c ˆ Resolución: Solución óptima: =1 alfombras A, = alfombras B. Sobran 5 kg de lana roja. 19. ˆ Análisis de los datos Tipos de alimentos Nº de unidades de alimento Nº de unidades de N1 Nº de unidades de N Nº de unidades de N3 Coste (en PTA) A 1 B 3 4 ˆ Condiciones 1. Al menos 4 unidades de N1 para una persona.. Al menos 6 unidades de N para una persona. 3. Al menos 5 unidades de N3 para una persona. 4. El número de unidades de alimento ha de ser un número real positivo. ˆ Planteamiento Debemos determinar los pares (, ) que verifiquen el conjunto de restricciones siguientes: +m4 +3m6 +m5 m, m que minimicen la función objetivo coste C(, ) = 1 + 4pesetas. ˆ Resolución (Tabla de puntos de cada una de las rectas): =4 = 6 3 = Solución óptima: =3 unidades de A, =1 unidad de B.. TIPO A TIPO B nº paquetes Polvones (kg) 1 Mantecados (kg) 15 1 Beneficio 3 4 [7]
8 Buscamos los pares de números (,) que maimicen el Beneficio sujetos a las restricciones. 1 + [1 Restricciones: [8 Función objetivo: B(,) =3 +4.,cN Solución óptima: =3 paquetes de A, =35 paquetes de B. 1. (b) 3- NO tiene mínimo alcanza el máimo en =5/4, =-3/4. (c)-6+4 No tiene máimo alcanza el mínimo en =5/4, =-3/4.. nº horas trabajo nº coches nº motos Costes Factoría Factoría 5 7 Buscamos los pares de números (,) que minimicen el Coste sujetos a las restricciones. 19 +m3 Restricciones: 5 +5m5 Función objetivo: C(,) =9 +7.,cN (a) Solución óptima: = horas en la factoría 1, = horas en la factoría para obtener un coste mínimo de 14. u.m. (b) No cambia la solución óptima añadiendo la restricción +[5. Resumen teórico Función objetivo: Es la función que ha que maimizar o minimizar. Restricciones: Son cada una de las condiciones que debe cumplir la solución. Región factible: Es el conjunto de todas las soluciones posibles de un problema de programación lineal. En el caso de dos variables, la región factible es una región del plano. Solución óptima: Es la solución (o soluciones) factible que optimiza la función objetivo. Se encuentra siempre en un punto etremo de la región factible. Rectas de nivel asociadas a la función objetivo: Son rectas en las que la función objetivo toma el mismo valor en cualquiera de sus puntos. Las rectas de nivel son paralelas entre sí. De forma general, los problemas de programación lineal pueden definirse como los del cálculo del máimo o mínimo de una función lineal de una o varias variables, cuando éstas están sujetas a una serie de restricciones de carácter lineal. De acuerdo con esto, el objetivo de la programación lineal no es calcular el maor o menor valor de una función, sino el maor o menor valor de esa función que sea compatible con las restricciones que pesan sobre sus variables. De forma esquemática, la formulación general sería: Optimizar: f(,) sujeto a: g 1 (,)m g (,)m... g n (,)m La solución del problema consiste en encontrar los valores de e que optimicen f(,) al mismo tiempo que verifican las restricciones dadas porg 1,g,...,g n. [8]
9 9 Ejercicio (4,5) 4 3 (6,3) Solución óptima (4,) 1 Ganáncia máima G= [9]
10 Ejercicio (1,8) solución óptima 5 B=má B= 15 Ampliado 1 C=mín 5 1 (31,9) Solución óptima C= [1]
11 4 Ejercicio (1,) solución óptima 15 B=má B= [11]
12 Ejercicio 19 Conjunto de Soluciones factibles (1,) (3,1) Solución óptima C= Coste mínimo [1]
13 m m4 (1) Queremos maimizar la función F(,) = + sujeta a las restricciones: + <15,cN m () Queremos maimizar la función F(,) = + sujeta a las restricciones: m4,cn m (3) Queremos minimizar la función F(,) = + sujeta a las restricciones: m4,cn (1)Al resolver el sistema de inecuaciones obtenemos el siguiente conjunto de soluciones factibles: Los puntos (4,4), (5,5), (6,6), (7,7), (8,6), (9,5), (1,4), (11,3), (1,), (13,1), (14,) (4,) constituen los vértices del recinto. Representamos la recta +=. Trazamos rectas paralelas a ella hasta que encontremos la paralela que corta al conjunto de soluciones factibles que tiene un tér mino independiente más grande. Si observamos en la gráfica siguiente, la recta que interesa tiene por ecuaci ón +=14. Dicha recta pasa por los puntos (7,7), (8,6), (9,5), (1,4), (11,3), (1,), (13,1) (14,) del conjunto de soluciones factibles constituen las soluciones óptimas. [13]
14 ()Al resolver el sistema de inecuaciones obtenemos el conjunto de soluciones factibles de la figura (3). Es un conjunto abierto. Representamos la recta += comenzamos a trazar paralelas a dicha recta que corten al conjunto de soluciones factibles. Observamos que ese proceso no tiene fin, es decir, no ha una última paralela de ecuación +=K con k el maor posible. Por lo tanto, no eiste solución óptima. (3)Al resolver el sistema de inecuaciones obtenemos el conjunto de soluciones factibles de la figura (4). Es un conjunto abierto. Representamos la recta += comenzamos a trazar paralelas a dicha recta que corten al conjunto de soluciones factibles. Observamos que la paralela, con un término independiente más pequeño, que corta al conjunto de soluciones factibles es la recta de ecuación +=4 pasa por un único punto C(4,) del conjunto de soluciones factibles. Por lo tanto la solución óptima es = 4, =. [14]
15 [15]
16 [16]
Preparando 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 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 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 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 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 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 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 detallesSOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
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 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 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 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 detallesMatemáticas Aplicadas a las Ciencias Sociales II Soluciones
Prueba etraordinaria de septiembre. Matemáticas Aplicadas a las Ciencias Sociales II Soluciones.- Un sastre dispone de 8 m de tela de lana y m de tela de algodón. Un traje de caballero requiere m de algodón
Más detallesMatemáticas aplicadas a las CC.SS. II 2º Bachillerato
4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación
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 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 detallesPROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD)
(3 puntos) Una fábrica produce dos tipos de relojes: de pulsera, que vende a 90 euros la unidad, y de bolsillo, que vende a 120 euros cada uno. La capacidad máxima diaria de fabricación es de 1000 relojes,
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 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 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 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 detallesTema 11: Integral definida. Aplicaciones al cálculo de áreas
Tema 11: Integral definida. Aplicaciones al cálculo de áreas 1. Introducción Las integrales nos van a permitir calcular áreas de figuras no geométricas. En nuestro caso, nos limitaremos a calcular el área
Más detallesEjercicios y problemas
Ejercicios problemas Problemas 28. Un granjero desea crear una granja de pollos de dos razas,a B. Dispone de 9 000 para invertir de un espacio con una capacidad limitada para 7 000 pollos. Cada pollo de
Más detallesClub GeoGebra Iberoamericano. 9 INECUACIONES 2ª Parte
9 INECUACIONES 2ª Parte INECUACIONES INTRODUCCIÓN Los objetivos de esta segunda parte del tema serán la resolución de inecuaciones con GeoGebra y la aplicación que tiene este software para la representación
Más detalles4 Programación lineal
Programación lineal TIVIES INIILES.I. Resuelve las siguientes inecuaciones de primer grado. a) ( ) ( ) b) > a) 8 8 9, Solución, b) > > > > 8 > > Solución,.II. Resuelve las siguientes inecuaciones de primer
Más detallesa) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0
Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le
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 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 detallesx + y 20; 3x + 5y 70; x 0; y 0
PROGRAMACIÓN LINEAL: ACTIVIDADES 1. Sea el recinto definido por el siguiente sistema de inecuaciones: x + y 20; 3x + 5y 70; x 0; y 0 a) Razone si el punto de coordenadas (4.1, 11.7) pertenece al recinto.
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesSolución: Para calcular la pendiente, despejamos la y: La ordenada en el origen es n. 3 Puntos de corte con los ejes: 1 Eje Y 0, 3
EJERCICIO. Halla la pendiente, la ordenada en el origen y los puntos de corte con los ejes de coordenadas de la recta 6y 0. Represéntala gráficamente. Para calcular la pendiente, despejamos la y: 6y 0
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 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 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 detalles5.- Problemas de programación no lineal.
Programación Matemática para Economistas 7 5.- Problemas de programación no lineal..- Resolver el problema Min ( ) + ( y ) s.a 9 5 y 5 Solución: En general en la resolución de un problema de programación
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 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 detallesPROBLEMAS RESUELTOS DE LA ECUACIÓN DE LA RECTA
PROLEMS RESUELTOS DE L ECUCIÓN DE L RECT 1) Hallar la pendiente el ángulo de inclinación de la recta que pasa por los puntos (-, ) (7, -) 1 m 1 m 7 1 comom tan entonces 1 1 tan 1,4 ) Los segmentos que
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 detallesLas funciones son relaciones entre dos o más variables expresadas en una ecuación algebraica.
FUNCIONES Y GRÁFICAS Las funciones son relaciones entre dos o más variables epresadas en una ecuación algebraica. or ejemplo, la epresión relaciona la variable con la variable mediante una regla de correspondencia
Más detallesUNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones. especiales.
UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones especiales. Investigación de operaciones Introducción Después de construir modelos matemáticos de programación lineal, necesitamos desarrollar
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 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 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 detallesIntegrales. 1. Calcular las siguientes integrales: dx x. iii) xsenx dx. ii) 3dx. Solución: i) Operando se tiene: x 2
Integrales. Calcular las siguientes integrales: i) d ii) d 6 iii) sen d i) Operando se tiene: d = / / / / d = 7 / / / / / = c = c 7 7 ii) Ajustando constantes se tiene: d 6d = 6 c 6 6 iii) Haciendo el
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 detallesResolución. Resolución gráfica de problemas de optimización
Resolución de problemas de optimización Para resolver mente un problema de optimización como éste empezamos representando sus restricciones con igualdad. (0, 4) (0, 4) (4, 0) Para resolver mente un problema
Más detallesEXAMEN DE PROGRAMACIÓN LINEAL
EXAMEN DE PROGRAMACIÓN LINEAL Se recomienda: a) Antes de hacer algo, leer todo el eamen. b) Resolver antes las preguntas que se te den mejor. c) Responde a cada parte del eamen en una hoja distinta. d)
Más detallesMATEMÁTICAS 1º BAC Aplicaciones de las derivadas
. Queremos construir una caja abierta, de base cuadrada y volumen 56 litros. Halla las dimenones para que la superficie, y por tanto el coste, sea mínimo.. Entre todos los rectángulos de área 6 halla el
Más detalles3.1. Distancia entre dos puntos. Definición 3.1. Sean a, b e, se llama distancia entre los números a y b que se denota por d (a, b), a la cantidad:
III. UNIDAD: GEOMETRIA ANALITICA LANA. La Geometría Analítica permite usar los métodos algebraicos en la solución de problemas geométricos, recíprocamente, los métodos de la geometría analítica pueden
Más detallesI. E. S. ATENEA. SAN SEBASTIÁN DE LOS REYES EXAMEN GLOBAL. PRIMERA EVALUACIÓN. ANÁLISIS
Eamen Global Análisis Matemáticas II Curso 010-011 I E S ATENEA SAN SEBASTIÁN DE LOS REYES EXAMEN GLOBAL PRIMERA EVALUACIÓN ANÁLISIS Curso 010-011 1-I-011 MATERIA: MATEMÁTICAS II INSTRUCCIONES GENERALES
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 detallesMATEMÁTICAS 1º BACHILLERATO Curso EJERCICIOS RESUELTOS DE INECUACIONES
MATEMÁTICAS 1º BACHILLERATO Curso 9-1 EJERCICIOS RESUELTOS DE INECUACIONES EJERCICIOS RESUELTOS DE INECUACIONES A. Inecuaciones lineales con una incógnita x x1 x3 > 1 3 4 x x1 x3 4( x ) 3( x1) 6( x3) 1
Más detallesCurso 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 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 detallesDERIVABILIDAD. 1+x 2. para x [1, 3]
1 DERIVABILIDAD 1. Definir derivada y derivadas laterales de una función en un punto. Probar que la función f es derivable en =1 y que la derivada lateral por la derecha en =0 es infinito. para [0, 1)
Más detalles2) Estudia crecimiento, decrecimiento y existencia de extremos relativos. x 4x
EJERCICIOS DE ANÄLISIS 1) Estudia el dominio, ceros y signo, continuidad, límites en caso que tienda a + y -, máimos y mínimos relativos de las siguientes funciones. Realiza en cada caso el bosquejo correspondiente.
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 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 detallesFunciones 1. D = Dom ( f ) = x R / f(x) R. Recuerda como determinabas los dominios de algunas funciones: x x
Funciones. DEFINICIÓN Y TERMINOLOGÍA.. Definición de función real de variable real. "Es toda correspondencia, f, entre un subconjunto D de números reales y R (o una parte de R), con la condición de que
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detalles{x 3 y 3. Ejercicios. y la función objetivo que hay que maximizar es
Ejercicios 1. [S/97]Cada mes una empresa puede gastar, como máximo, un millón de pesetas en salarios y un millón ochocientas mil pesetas en energía (electricidad y gasóleo). La empresa sólo elabora dos
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 detallesEje OY (Vertical) => Se hace la x = 0, y se despeja la y. Corte (0,y)
Estudio de funciones y su representación gráfica. TIPO I. Funciones Polinómicas. Ejemplo: y 4 1º. Dominio. El dominio de una función es el conjunto de valores para los que está definida la función. En
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesPROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15
PROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15 1) (2,5 puntos)una empresa que fabrica motos y coches en dos factorías F1 y F2, ha recibido un pedido de 300 coches y 500 motos. En la factoría F1 se producen
Más detallesAPLICACIONES DE LA DERIVADA
APLICACIONES DE LA DERIVADA Crecimiento y decrecimiento. Cuando una función es derivable en un punto, podemos conocer si es creciente o decreciente en dicho punto: Una función f() es creciente en un punto
Más detallesESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2
INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.
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 detallesSOLUCIONES. Variables: Función objetivo: F(x,y) = 500x + 2000y. Resumen de datos. A B Jazmín 15% 30% 60 Alcohol 20% 15% 50 500 pts 2000 pts
SOLUCIONES 27. (Puntuación máxima: 3 Puntos) Una empresa fabrica dos tipos de colonia: A y B. La 1ª contiene un 15% de extracto de jazmín, un 20% de alcohol y el resto es agua, y la 2ª lleva un 30% de
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 detallesMÉTODO GRÁFICO
MÉTODO GRÁFICO 04. Resuelve el siguiente sistema de ecuaciones x 2y = 0 5x + y = 2 x 2y = 0 5x + y = 2 0 0 0 2 2 1 2/5 0 x = 4/9 ; y = 2/9 ; Esta solución es común en ambas ecuaciones Geométricamente se
Más detallesVectores y rectas. 4º curso de E.S.O., opción B. Modelo de examen (ficticio)
demattematicaswordpresscom Vectores y rectas º curso de ESO, opción B Modelo de examen (ficticio) Sean los vectores u = (,5) y v = (, ) a) Analiza si tienen la misma dirección No tienen la misma dirección
Más detallesEXAMEN FINAL Junio 2009
EXAMEN FINAL Junio 009 ÁLGEBRA. Resuelve las inecuaciones a 9 b. Resuelve las ecuaciones: log log a b 9 0 7 0 log. Resuelve las ecuaciones: a b. Resuelve los sistemas de inecuaciones: 8 0 > 0 a b y. a
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 detalles4ºB ESO Capítulo 5: Inecuaciones
Matemáticas orientadas a las enseñanzas académicas: 4ºB ESO Capítulo 5: Inecuaciones 136 Índice 1. INTERVALOS 1.1. TIPOS DE INTERVALOS 1.. SEMIRRECTAS REALES. INECUACIONES.1. INECUACIONES EQUIVALENTES:
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 detallesPARABOLA Y ELIPSE. 1. La ecuación general una parábola es: x y 40 = 0. Poner la ecuación en la forma: (x h) 2 = 4p (y k).
PARABOLA Y ELIPSE 1. La ecuación general una parábola es: x + 0y 40 = 0. Poner la ecuación en la forma: (x h) = 4p (y k). x = 0 (y ) (x ) = 0y x = 0 (y ) x = 0 (y + ) (x 40) = 0y. Hallar la ecuación de
Más detallesPROGRAMACIÓN LINEAL MÉTODO GRÁFICO
1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los
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 detallesFACULTAD DE CIENCIAS EXACTAS Y NATURALES SEMILLERO DE MATEMÁTICAS. La línea recta
FACULTAD DE CIENCIAS EXACTAS Y NATURALES SEMILLERO DE MATEMÁTICAS GRADO: 10 TALLER Nº: 3 SEMESTRE II RESEÑA HISTÓRICA La línea recta Galileo Galilei, Pisa, actual Italia, 1564-Arcetri, id., 1642) Físico
Más detallesExtremos condicionados. APUNTE: Extremos condicionados Multiplicadores de Lagrange
APUNTE: Etremos condicionados Multiplicadores de Larane UNIVERSIDAD NACIONAL DE RIO NEGRO Asinatura: Matemática Carreras: Lic en Administración, Lic en Turismo, Lic en Hotelería Profesor: Prof Mabel Chrestia
Más detallesINSTRUCCIONES GENERALES Y VALORACIÓN OPCIÓN A
INSTRUCCIONES GENERALES Y VALORACIÓN Instrucciones: El examen presenta dos opciones A y B; el alumno deberá elegir una y sólo una de ellas, y resolver los cuatro ejercicios de que consta. No se permite
Más detallesEstudio de funciones mediante límites y derivadas
Estudio de funciones mediante límites y derivadas CVS0. El precio del billete de una línea de autobús se obtiene sumando dos cantidades, una fija y otra proporcional a los kilómetros recorridos. Por un
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 detallesII. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.
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 detallesUNIDAD 6 PROGRAMACIÓN LINEAL ENTERA. de programación lineal entera. lineal entera.
UNIDAD 6 PROGRAMACIÓN LINEAL ENTERA de programación lineal entera. lineal entera. Investigación de operaciones Introducción En la unidad aprendimos a resolver modelos de P. L. por el método símple y el
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 detallesAlumno/a: Curso: PENDIENTES DE MATEMÁTICAS I
Alumno/a: Curso: PENDIENTES DE MATEMÁTICAS I Se realiarán tres evaluaciones, la fecha de los eámenes de recuperación de la entrega de los materiales propuestos se realiarán los días asignados por el Departamento
Más detallesa) f(x) (x 1) 2 b) f(x) x c) h(x) 1 2 a) f (3) 8 0 f es creciente en x 3.
6 Aplicando la definición de derivada, calcula la derivada de las siguientes funciones en los puntos que se indican: a) f() en Aplicando la definición de derivada, calcula f () en las funciones que se
Más detallesUNIDAD IV DISTANCIA ENTRE DOS PUNTOS
UNIDAD IV DISTANCIA ENTRE DOS PUNTOS Dados los puntos: P(x1, y1) y Q(x2, y2), del plano, hallemos la distancia entre P y Q. Sin pérdida de generalidad, tomemos los puntos P y Q, en el primer cuadrante
Más detallesSoluciones oficiales de los problemas de la Final de la XXI Olimpiada Nacional de Matemática 2009
Soluciones oficiales de los problemas de la Final de la XXI Olimpiada Nacional de Matemática 009 Comisión Académica 1 Nivel Menor Problema 1. Considere un triángulo cuyos lados miden 1, r y r. Determine
Más detallesAntes de iniciar el tema se deben de tener los siguientes conocimientos básicos:
CONOCIMIENTOS PREVIOS. Inecuaciones.. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Operaciones básicas con polinomios. Resolución de ecuaciones
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 detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA
C u r s o : Matemática Material N 8 GUÍA TEÓRICO PRÁCTICA Nº 5 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA SISTEMA CARTESIANO ORTOGONAL Para determinar la posición de los puntos de un plano usando
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 detallesm=0 La ecuación de una recta se puede obtener a partir de dos puntos por los que pase la recta: y y1 = m(x x1)
Recta Una propiedad importante de la recta es su pendiente. Para determinar este coeficiente m en una recta que no sea vertical, basta tener dos puntos (, y) & (, y) que estén sobre la recta, la pendiente
Más detallesREPRESENTACIÓN GRÁFICA DE UNA FUNCIÓN.. Se pide: x
1 REPRESENTACIÓN GRÁFICA DE UNA FUNCIÓN IBJ05 1. Se considera la función f ( ). Se pide: a) Encontrar los intervalos donde esta función es creciente y donde es decreciente. ( puntos) b) Calcular las asíntotas.
Más detallesAlumno/a: Curso: PLAN DE RECUPERACIÓN PARA ALUMNOS/AS PEDIENTES DE MATEMÁTICAS I
Alumno/a: Curso: PLAN DE RECUPERACIÓN PARA ALUMNOS/AS PEDIENTES DE MATEMÁTICAS I Se realizarán tres pruebas a lo largo del Curso: 1ª prueba: 19 de noviembre (jueves), a las 9:1 en el Salón de Actos. ª
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 detalles