Tema I: Algebra Problemas de Programación Lineal Omar J. Casas
|
|
- Susana María Soledad Rojas Cruz
- hace 5 años
- Vistas:
Transcripción
1 Tema I: Algebra Problemas de Programación Lineal Omar J. Casas 1. Una industría fabrica dos tipos de productos, A y B. Para su elaboración se requieren dos máquinas, M 1 y M 2. El artículo A necesita 2 horas de trabajo de la máquina M 1 y 1,5 horas de la máquina M 2. El artículo B, 1,5 horas y 1 hora, respectivamente. Cada máquina está en funcionamiento, a lo sumo, 40 horas semanales. Por cada unidad del artículo A se obtiene un beneficio de 250 euros, mientras que por cada unidad del artículo B es de 150 euros. Cuántas unidades de A y cuántas de B deben fabricarse semanalmente para obtener un beneficio máximo? 2. Un inversionista dispone de dos millones de euros, puede invertir en bonos del tipo A, que dan un rendimiento del 10 por cien, y en bonos del tipo B, cuyo rendimiento es del 15 por cien. Existen unos topes legales que impiden invertir más de euros en bonos del tipo B, pero sucede lo contrario con los del tipo A, en los cuales la inversión mínima es de medio millón de pesetas. Por otra parte el inversionista desea colocar en bonos del tipo A tanto dinero, al menos, como en bonos del tipo B. Cuánto debe invertir en bonos de cada tipo para que el rendimiento obtenido sea máximo? 3. Un campesino posee un terreno rústico de 70m 2 que desea utilizar para dos tipos de cultivos, A y B. Cada m 2 del cultivo A le supone un gasto de 6000 euros y cada m 2 del B 3000 euros, también por m 2, el cultivo A supone tres días de trabajo, mientras que para el cultivo B son cuatro días. El agricultor dispone de euros para invertir en el terreno y cuenta con unos beneficios de euro por m 2 cultivado de A y con euros por m 2 cultivado de B. Si el agricultor puede trabajar los cultivos durante 120 días como máximo al año qué superficie debe dedicar a cada tipo de cultivo para obtener un beneficio máximo? 4. Una fábrica utiliza dos tipos de maquinarias para producir dos tipos de artículos. El artículo A del que deben salir diariamente de la fábrica al menos 500 unidades, se puede obtener de la máquina I a razón de 100 unidades diarias, y de la máquina II a razón de 80 unidades diarias. Las cifras correspondientes al artículo B son, 50 y 100, respectivamente, pero se requiere un mínimo de 800 unidades por día. El coste de una máquina del tipo I es de dos millones de euros, y el de una máquina del tipo II es de un millón de euros. el importador de la maquinaria no acepta pedidos que no incluyan un mínimo de dos máquinas I y cuatro II. En estas condiciones y si se quiere cubrir la producción, cuántas máquinas de cada tipo se deben comprar para que los costes de adquisición sean mínimos? 5. Una dieta alimenticia debe contener al menos 400 unidades de vitaminas, 500 unidades de minerales y 1400 calorías. El alimento A contiene 200 unidades de 1
2 vitaminas, 100 unidades de minerales y 400 calorías, por kg. El alimento B contiene 100, 200 y 400, también por kg respectivamente. Cada kg del alimento A cuesta 500 euros y cada kg de B cuesta 300 euros. Cuál debe ser la composición de la dieta para que el coste diario sea el menor posible? 6. La producción anual de una fábrica de cemento es de dos millones y medio de contenedores. La fábrica dispone de colectores mecánicos para controlar la contaminación del aire, pero pese a ello, por la fabricación de cada contenedor se emiten dos unidades de contaminación al aire. Por esta razón se propone a la industria que remplace sus colectores por precipitadores electrostáticos que pueden ser de dos tipos: el tipo A reduce la emisión de partículas contaminantes a la cuarta parte, y el tipo B a la décima parte. Los costes asociados al funcionamiento de los precipitadores, por contenedor, son de 0,14 dólares para el tipo A y de 0,18 dólares para el tipo B. si la contaminación debe reducirse en cuatro millones doscientas mil unidades, cuántos contenedores de cemento deben seguir tratamiento anticontaminante en cada tipo de precipitador para que el coste de la operación sea el menor posible? 7. Unos grandes almacenes encargan a un fabricante chándales y chaquetas deportivas. El fabricante dispone para la confección de 750m de tejido de algodón y 1000m de tejido de poliester. Cada chándal precisa de 1m de algodón y 2m de poliester y cada chaqueta de 1,5m de algodón y 1m de poliester. El precio de venta del chándal se fija en 50 euros y el de la chaqueta en 40 euros. Qué cantidad de chándales y chaquetas debe suministrar el fabricante a los almacenes para obtener mayor beneficio? 8. Unos laboratorios disponen de 80 litros de un producto A y de 120 litros de otro B. Con ellos prepara dos compuestos α y β. El α se consigue con tres partes de B y una de A, en el compuesto β la proporción es al 50 por ciento. Los preparados se venden en frascos con un contenido de 4 litros, el α a 5 euros y el β a 6 euros. Cuántos litros de cada compuesto debe preparar para obtener mayor ganancia? 9. 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 capacidad total pero al 50 por ciento de refrigerado y no refrigerado. La contratan para transportar 3000 m 3 de un producto que precisa refrigeración y 4000 m 3 de otro producto que no necesita refrigeración. El coste por kilómetro de un camión del tipo A es de 0,3 euros y el de B de 0,4 euros. Cuántos camiones de cada tipo se han de utilizar para que el coste total sea mínimo? 10. Para el tratamiento de una enfermedad hay que suministrar a los pacientes tres tipos de vitaminas: α,β y γ. Quincenalmente precisan, al menos de 875 mg de vitamina α, 600 mg de β y 400 mg de γ. En el mercado dichas vitaminas están en dos productos A y B, cada comprimido de A contiene 25 mg de la vitamina α, 20 2
3 mg de la β y 30 mg de la γ, y cada comprimido de B contiene 25 mg de la vitamina α, 30 mg de la β y 10 mg de la γ. El coste de cada comprimido de A es de 7,5 euros y el de B de 9 euros. Qué cantidad de comprimidos de cada producto hará más económico el tratamiento? 11. Una empresa que organiza viajes tiene dos tipos de vehículos: 19 microbuses, que pueden llevar a 18 turistas, y 17 autobuses que permiten trasportar a 45 turistas. La compañía emplea a 30 conductores y a 35 guías. Cada vehículo necesita un solo conductor, pero mientras en los microbuses basta con un guía, en los autobuses es necesario que vayan dos. Cuál es la máxima cantidad de turistas a los que se puede atender simultáneamente?. Cuántos vehículos de cada tipo hay que tener en servicio para alcanzar esa cifra de clientes? 12. En un taller se fabrican jerseys de lana de dos tipos. El primer tipo consume, por jersey, 4 madejas de 350 pesetas y 2 madejas de 300 pesetas. El segundo tipo 3 madejas de 350 pesetas y 3 de 320 pesetas. Los gastos de fabricación son de 650 ptas. para el primer tipo y de 1900 ptas. para el segundo, siendo los precios respectivos de venta de 5000 y 6600 ptas. Sabemos que a la semana no se pueden fabricar más de 100 jerseys y, que por las limitaciones de la tecnología empleada, por cada jersey del segundo tipo hay que confeccionar por lo menos tres del primero. Cuál debe ser la cantidad de jerseys de cada tipo, fabricados a la semana para obtener el máximo beneficio? 13. Para el tratamiento de cierta enfermedad hay que administrar tres vitaminas, que designaremos por a, b y c, a la semana es preciso consumir al menos 432 mg de la a, 270 de la b y 180 de la c. Estas vitaminas se presentan en dos preparados : el A con comprimidos de 80 mg que cuestan 25 ptas y cuya composición es 20 % de a, 40 % de b y 40 % de c y el B cuyos comprimidos pesan 90 mg, cuestan 30 ptas. y de composición es 30 % de a, 60 % de b y 10 % de c. Qué cantidad de comprimidos de cada preparado harán más económico el tratamiento? 14. Una empresa de productos farmacéuticos fabrica un complejo vitamínico en ampollas que debe contener, al menos, 18 unidades de la vitamina p y 24 de la vitamina q, en cada ampolla. Dichas vitaminas se pueden obtener de los compuestos A y B; A contiene una unidad de vitamina p y ocho unidades de vitamina q, por cada gramo, y B, seis de p y tres de q, también por cada gramo. Si el producto A cuesta 15 ptas/g y el B 30 ptas/g, determinar las cantidades de cada producto que se deben tomar para cada ampolla, con el fin de que el coste sea mínimo. 15. Un estudiante universitario decide a principio de curso, durante el periodo de matriculación, las materias que estudiará durante el curso. El plan de estudios está estructurado por créditos, bloques de diez horas lectivas. Al matricularse el estudiante debe indicar cuántos créditos quiere cursar y a qué materias corresponden 3
4 éstos. Pueden diferenciarse dos tipos de créditos, los que corresponden a materias teóricas y los que tienen contenido eminentemente práctico. El estudiante sabe que por cada crédito teórico del que se matricule deberá dedicar 15 horas al estudio (aparte de las 10 horas lectivas). Las horas de estudio que requiere cada crédito práctico son sólo 5. Él está dispuesto a estudiar al menos 400 horas durante el próximo curso, pero no más de 600. Por otra parte, las normas de matriculación le obligan a que el número de créditos de los cuales se matricula no sea superior a 60, ni inferior a 45. Además, al menos dos terceras partes de los créditos elegidos han de ser de carácter teórico. El estudiante quiere maximizar el número de créditos de los que se matricula. Plantea y resuelve su problema de optimización. 16. Una compañía que recicla papel usa papel y tela desechados para fabricar dos tipos distintos de papel reciclado. Cada tanda de papel reciclado de clase A requiere 20 kg de tela y 180 kg de papel y produce un beneficio de 500 euros, mientras que cada tanda de papel reciclado de clase B requiere 10 kg de tela y 150 kg de papel y produce un beneficio de 250 euros. La compañía dispone de 100 kg de tela y 660 kg de papel. Cuántas tandas debe fabricar de cada tipo? 17. La empresa Animales Salvajes S.A. cría faisanes y perdices para repoblar el bosque y dispone de sitio para criar 100 pájaros durante la temporada. Criar un faisán cuesta 20 euros y criar una perdiz cuesta 30 euros. La fundación Vida Animal paga a Animales Salvajes S.A. por los pájaros de forma que se obtiene un beneficio de 14 euros por cada faisán y 16 euros por cada perdiz. La empresa dispone de 2400 euros para cubrir costes. Cuántas perdices y cuántos faisanes debe criar? 18. Un pastelero dispone de 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para elaborar dos tipos de pasteles (A y B). Cada caja de pasteles de tipo A requiere 3 kg de harina, 1 kg de azúcar y 1 kg de mantequilla y su venta le reporta un beneficio de 20 unidades monetarias (UM). Cada caja de pasteles de tipo B requiere 6 kg de harina, 0.5 kg de azúcar y 1 kg de mantequilla y su venta le reporta un beneficio de 30 UM. (a) Cuántas cajas de cada tipo debe elaborar el pastelero de manera que se maximicen sus ganancias? Resolver el problema gráficamente. (b) Supongamos que la cantidad de harina disponible aumenta en un kg. Cuánto aumenta el beneficio del pastelero? Contestar a la misma cuestión para un aumento de un kg en la cantidad de azúcar y mantequilla. 19. Una fábrica usa tres máquinas para producir dos tipos de productos. La siguiente tabla indica el número de horas que cada máquina necesita para producir una unidad de cada producto y el tiempo total de disponibilidad para cada máquina durante el período de producción. Los directivos de la fábrica quieren maximizar el número 4
5 total de productos fabricados, pero quieren que la cantidad de producto 1 sea al menos un tercio del total de la producción. Tiempo necesario Máquina Producto 1 Producto 2 Tiempo disponible Torno Lijadora Enceradora Plantear el correspondiente problema de optimización. 20. Se dispone de dos complejos vitamínicos (marcas 1 y 2) cuyos costes por unidad de peso son 30 y 40 pesetas, respectivamente. Se desea asegurar la ingesta de un mínimo de 36 unidades de vitamina A al día, 28 unidades de vitamina C y 32 de vitamina D. Supongamos que la marca 1 proporciona (por unidad de peso) 2 unidades de vitamina A, 2 de vitamina C y 8 de vitamina D. La marca 2 proporciona 3, 2 y 2 unidades respectivamente. Plantear el problema de optimización para calcular la combinación de coste más bajo que garantice la ingesta mínima diaria de las tres vitaminas. 21. Una fábrica de cervezas produce cuatro variedades distintas de esta bebida (Light, Dark, Ale y Premium). En la siguiente tabla se indican las cantidades de malta, lúpulo y levadura necesarias para producir una unidad de volumen de cada una de las cuatro modalidades. También se indica la cantidad total disponible de cada una de estas tres materias primas y el beneficio en euros producido por la venta de una unidad de volumen de cada una de las cuatro modalidades de cerveza. Plantear el problema de optimización adecuado para determinar la producción x i, i = 1,..., 4 (en unidades de volumen) de cada tipo de cerveza de manera que se maximice el beneficio del fabricante. Light Dark Ale Premium Disponible Malta Lúpulo Levadura Beneficio Una compañía minera produce lignito y antracita. Por el momento, es capaz de vender todo el carbón producido, siendo la ganancia por tonelada de lignito y antracita 4 y 3 unidades monetarias, respectivamente. El procesado de cada tonelada de lignito requiere 3 horas de trabajo de la máquina de cortar carbón y otras 4 horas de la de lavado. Por otra parte, el procesado de una tonelada de antracita requiere para las mismas tareas 4 y 2 horas, respectivamente. El tiempo disponible diariamente para cada una de estas actividades es de 12 horas y 8 horas, respectivamente. Además, se desea producir diariamente al menos cuatro toneladas de 5
6 carbón. Plantear un problema de programación lineal para determinar el número de toneladas de lignito y antracita que deben producirse diariamente con el fin de maximizar la ganancia. 23. Un fabricante de muebles desea determinar cuantas mesas, sillas, escritorios y estanterías deberá fabricar, con el objetivo de optimizar los recursos disponibles. En estos muebles se utilizan dos tipos de madera, contando con 1500 m del tipo A y 250 m del tipo B, del tipo A cada mueble requiere 5, 1, 9 y 12 m respectivamente, del tipo B cada metro de madera permite producir 2 mesas ó 3 sillas ó 4 escritorios ó 1 estantería. Se requieren de 3 horas/hombres, 2 h/h, 5 h/h y 10 h/h para producir una unidad de cada mueble, en total se disponen de 800 h/h. Se desea maximizar la utilidad, teniendo en cuenta que la ganancia por cada mueble está estimada en 12, 5, 15 y 10 euros respectivamente. 24. Una compañía aérea está considerando la compra de nuevos aviones, existiendo tres tipos de ofertas: tipo A para vuelos largos, tipo B para vuelos medianos y tipo C para vuelos cortos. Los precios de compra por avión de cada tipo son: los del tipo A, del B y del C. La compañía cuenta con un fondo de para este propósito. Los beneficios netos por avión son de para A, para B y para C. La compañía cuenta con pilotos para atender hasta 30 aviones nuevos. Si solamente se adquieren aviones del tipo C, las facilidades de mantenimiento alcanzarían para 40 aviones, sin embargo cada avión de tipo A equivale a 5/3 de avión del tipo C y el B equivale a 4/3, en términos de facilidades de mantenimiento. Se desea saber como debe estructurarse la compra de nuevos aviones con el objetivo de obtener el máximo beneficio. 6
Problemas de Investigación Operativa y Programación Matemática
Problemas de Investigación Operativa y Programación Matemática Omar J. Casas López Septiembre 2002 Tema I : Introducción 1. Una factoría fabrica dos tipos de productos, A y B. Para su elaboración se requieren
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 detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
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 detallesMATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2000
MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2000 Dado el sistema: x + y+ z= 3 x y + z = 1 i) Añadir una ecuación tal que el sistema resultante sea incompatible. (3 puntos) ii) Idem para sistema
Más 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 detalles3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones:
Enunciados Ejercicio 1 Programación Lineal Selectividad 1. Junio 2015 Opción A (2.5 puntos) Con motivo de su inauguración, una heladería quiere repartir dos tipos de tarrinas de helados. El primer tipo
Más detallesGeorge Bernard Dantzig
PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre
Más detallesPROGRAMACIÓN LINEAL PROBLEMAS PARA PLANTEAR
PROBLEMAS PARA PLANTEAR PROGRAMACIÓN LINEAL 1. Una compañía tiene dos minas. La mina A produce diariamente una tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y
Más 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 detallesLa función alcanza el máximo en el punto (10, 3).
b) f(x, y) = 4x + y + f(0, 0) = f(, 8) = 8 f(0, ) = La función alcanza el máximo en el punto (0, ). PARA RESOLVER 0 Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga
Más 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 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 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 detalless.a x 1 - x 2 4 2x 1 3-2x 2
1.- Dados los problemas lineales: P1) Min (Máx) 2 6x 2 P2) Min (Max) - 2x 2 P) Min (Max) - 2x 2 s.a 2 x 2 12 x 2 6, x 2 0 s.a - x 2 4 2 - x 2-2x 2 4 s.a 4 x 2 5-2x 2 2 a) Representar el conjunto factible,
Más detalles2º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II TEMA 4.- PROGRAMACIÓN LINEAL ACTIVIDADES PROPUESTAS PROFESOR: RAFAEL NÚÑEZ NOGALES
1.- INECUACIONES LINEALES Y SISTEMAS CON DOS INCÓGNITAS. PROGRAMACIÓN LINEAL 1 Sea la región factible definida por las siguientes inecuaciones: x + y 20 ; x y 0 ; 5x 13y + 8 0 a) Represéntela gráficamente
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 detallesPROGRAMACIÓN LINEAL. 3) a) (1 punto) Represente gráficamente el recinto definido por el siguiente sistema de inecuaciones:
PROGRAMACIÓN LINEAL 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 puede superar los 600. El precio de la
Más detallesDepto. Matemáticas IES Elaios. Tema: Programación Lineal
Depto. Matemáticas IES Elaios Tema: Programación Lineal Presentación elaborada por el profesor José Mª Sorando, ampliando y adaptando las diapositivas de la Editorial SM Inecuaciones lineales. Interpretación
Más 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 detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA PROBLEMAS DE PROGRAMACIÓN LINEAL METODO GRÁFICO y ANALITICO Prof. MSc. Ing. Julio Rito Vargas Avilés Sept. 2014 Resolver los problemas de PL por el método gráfico. Puede usar el
Más detallesPlanteamiento general de problemas de Programación Matemática
Planteamiento general de problemas de Programación Matemática A) Construye un modelo matemático adecuado para la resolución de cada uno de los siguientes problemas e identifica a qué parte de la programación
Más detallesPROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable):
Ejercicio 159 Para fabricar 2 tipos de cable, A y B, que se venderán a 1,50 y 1 el metro, respectivamente, se emplean 16Kg de plástico y 4Kg de cobre para cada hectómetro del tipo A y 6Kg de plástico y
Más detallesCurso ON LINE "Tema 06"
033 034 035 036 Una copistería de reciente apertura ofrece al público dos tipos de fotocopias: en blanco y negro y en color. Cada fotocopia le supone un cierto coste: 1 PTA por copia para las de blanco
Más detallesPorcil : 50% proteínas, 30% hidratos de carbono, 20% grasas. Megacerdina : 10% proteínas, 80% hidratos de carbono, 10% grasas.
1. Supongamos una granja de ganado porcino en la cual se funciona con dos tipos de piensos: Porcil y Megacerdina. Las composiciones de dichos piensos son: Porcil : 5% proteínas, 3% hidratos de carbono,
Más detallesRelación de Ejercicios: Programación Lineal. Modelos para la Prueba de Selectividad de a
Relación de Ejercicios: Programación Lineal. Modelos para la Prueba de Selectividad de 2 005 a 2 008. EJERCICIO 1.- (3 puntos) Un pastelero dispone de 150 kg de harina, 22 kg de azúcar y 26 kg de mantequilla
Más detallesEJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL
EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (011-M-B-1) Se considera el recinto R del plano determinado por las siguientes inecuaciones: 1x + 8y 600; ( x ) ( y ); x 4y 0. a) (1.75 punto) Represente gráficamente
Más detallesESTALMAT-Andalucía Actividades 16/17
La PROGRAMACIÓN LINEAL trata de resolver situaciones parecidas a esta: La Excursión Una escuela quiere llevar de excursión a 420 personas entre alumnos y profesores. La empresa de transportes tiene 8 autobuses
Más detallesTrabajo Práctico Nº 8: Programación Lineal
Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar
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 detallesEJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL
EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (011-M-B-1) Se considera el recinto R del plano determinado por las siguientes inecuaciones: 1x + 8y 600; ( x ) ( y ); x 4y 0. a) (1.75 punto) Represente gráficamente
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA PROBLEMAS RESUELTOS DE PROGRAMACIÒN LINEAL POR METODO GRAFICO CON POM-QM. Profesor: MSc. Julio Rito Vargas Avilés Elaborado por: Yucep Gutiérrez Baltodano. Carlos Reynaldo Guevara.
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uní - RUACS Trabajo de Investigación de Operaciones I Orientado Por: Ing. Mario Pastrana Carrera: Ingeniería de Sistemas Año:
Más detallesEjemplos a resolver en clases-metodo grafico
Ejemplos a resolver en clases-metodo grafico 1) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
Más 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 detallesR E S O L U C I Ó N. a) Lo primero que hacemos es dibujar el recinto y calcular los vértices del mismo
Sea el sistema de inecuaciones siguiente: x + y 12;3 y x; x 1; y 1 a) Represente gráficamente la región factible y calcule sus vértices b) En qué punto de esa región, F( x, y) = 25x + 2 y alcanza el máximo?
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 detallesencuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.
UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, CONTABLES Y ADMINISTRATIVAS METODOS CUANTITATIVOS II PRIMER EXAMEN PARCIAL 5/1/9 Valor del examen 1% NOTA Nombre: Número Cuenta:
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 detallesColegio Portocarrero. Departamento de matemáticas. Tarea navideña.
Dadas las circunstancias, será obligatorio realizar, en lugar del trabajo sobre la película Una mente maravillosa, la siguiente relación de ejercicios de forma obligatoria para entregar el día 7 de enero.
Más detallesPROGRAMACIÓN LINEAL 25.- (Jun. 2008, 3 ptos) 26. (Sep. 2008, 3 ptos)
PROGRAMACIÓN LINEAL 25.- Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 por tonelada, respectivamente. Cada almazara
Más detallesPROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL
PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL 1. Se dispone de 200 hectáreas de terreno en las que se desea cultivar patatas y zanahorias. Cada hectárea dedicada al cultivo de patatas necesita 12,5 litros
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Optimización Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés Ingeniería/IC- 2018 Resolver los
Más detallesI.E.S. Historiador Chabás -1- Juan Bragado Rodríguez
Problema 1 Una pequeña empresa fabrica carteras y maletines con el mismo tipo de piel. Por fabricar cada cartera se utilizan 20 dm 2 de piel y se necesitan 4 horas de trabajo, mientras que por fabricar
Más 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 detallesColección Matemáticas para la Administración
Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración
Más detallesProducto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr
Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-
Más detallesUNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS
UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL MÉTODOS CUANTITATIVOS A continuación se presentan unos ejercicios que tiene como intención repasar
Más detallesTema 1. ÁLGEBRA MATRICIAL Y PROGRAMACIÓN LINEAL. y C =
Fundamentos Matemáticos para la Ingeniería. Curso 2015-2016. Tema 1. Hoja 1 Tema 1. ÁLGEBRA MATRICIAL Y PROGRAMACIÓN LINEAL. 1. Sean A = 2 3 1 6, B = 3 4 y C = 3 1 i Hallar A B C, A B C y compararlos.
Más detallesUNIVERSIDAD NACIONAL DE SALTA Facultad de Ciencias Económicas, Jurídicas y Sociales Cátedra: Métodos Cuantitativos para los Negocios
PROBLEMA Nº 1: FÁBRICA DE BOMBONES Una fábrica de bombones entrega sus productos en cajas de un kilogramo en dos variedades A y B. La caja tipo A contiene trescientos gramos de bombones de licor, quinientos
Más detallesPogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro Programación Lineal - 1
Pogramación Lineal 1) (Junio-00) Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 2000 pts y 3000 pts por unidad, respectivamente.
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Investigación de Operaciones I Problemas de Programación Lineal (Solución Gráfica, Analítica, Sensibilidad Y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIC- 2016 Resolver
Más detallesPráctico N 5 Parte a: Programación lineal
U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos
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 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 detallesSOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL
SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL Ejercicio nº 1. a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: 1 0 b) Indica si los puntos (0, 0), (, 1) (1, ) forman parte
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.
Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera
Más detallesPROBLEMAS DE SELECTIVIDAD. BLOQUE ÁLGEBRA
PROBLEMAS DE SELECTIVIDAD. BLOQUE ÁLGEBRA 1. Un restaurante ofrece cada día desayunos, comidas y cenas. Los desayunos cuestan 4 euros, las comidas 8 y las cenas 10. El último sábado se sirvieron tantas
Más detallesColegio Portocarrero. Departamento de matemáticas. PL con solución
PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
Más detallesREPASO MATEMÁTICAS APLICADAS I
REPASO MATEMÁTICAS APLICADAS I SISTEMAS 1. Resolver los siguientes sistemas homogéneos: x y z 0 3x y z 0 a) 3x y z 0 b) 4x y z 0 x y z 0 x z 0 Solución x=0 y=0 z=0. Resolver los sistemas de ecuaciones:
Más detallesPROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA
PROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA 1. (Junio 2017) Una fábrica textil compra tela a dos distribuidores, A y B. Los distribuidores A y B venden la tela a 2 y 3 euros por metro, respectivamente. Cada
Más detallesTema 4. Programación lineal
Tema 4. Programación lineal x + y 5 x + 3y 9 1. Representa la región factible que determina el conjunto R { de restricciones y halla de x 0 y 0 forma razonada el punto o puntos de la región factible donde
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 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 detallesPROGRAMACIÓN LINEAL. x 0, y 0, hallar las coordenadas de los puntos en los que la función
PROGRAMACIÓN LINEAL 1. En la región determinada por 2,,,, hallar las coordenadas de los puntos en los que la función f (, ) 3 4 alcanza su valor mínimo máimo. 2. Se considera la función f (, ) 4, sujeta
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal
Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones
Más detallesTema 6. Programación Lineal
RELACIÓN DE PROBLEMAS MATEMÁTICAS II Curso 2017/2018 Escuela Técnica Superior de Ingeniería Agronómica Departamento de Matemática Aplicada I Tema 6. Programación Lineal 6.1. Hallar el máximo de la función
Más detallesHabilidad para lograr aprendizajes efectivos en matemática
Curso: Habilidad para lograr aprendizajes efectivos en matemática Titulo: Programación lineal: Ejercicio Unidad: 2 Ejercicio Grandes tiendas encargan a un fabricante de Indonesia pantalones y chaquetas
Más 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 detallesColegio Portocarrero. Departamento de matemáticas. Repaso de la 2ª evaluación. (Con solución)
Repaso de la 2ª evaluación (Con solución) Problema 1: Se considera la función f (x) = 2x 3 2ln x. Calcula: Problema 2: Una empresa fabrica juguetes de tres tipos diferentes T 1, T 2 y T 3. Los precios
Más detalles4 Programación lineal
4 Programación lineal Página 07 Página 6 Resolución de inecuaciones lineales B x + y = 0 y = 3x C y x Ì y = 3 D 0 4x + 3y = 0 a) F (x, y) = 4x + 3y se hace mínima en (0, 3) y máxima en C (4, 6). x + y
Más detalles1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima: 3 puntos)
EJERCICIOS DE SELECTIVIDAD / COMUNIDAD DE MADRID MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II UNIDAD: PROGRAMACIÓN LINEAL 1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima:
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 detallesProgramación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6
Programación Lineal 1. Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 0% de cada uno de los
Más detallesPRACTICA DIRIGIDA SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL POR EL MÉTODO GRÀFICO
1 UNIVERSIDAD INCA GARCILASO DE LA VEGA FACULTAD DE INGENIERIA DE SISTEMAS, CÓMPUTO y TELECOMUNICACIONES Carrera Profesional de Ingeniería de Sistemas y Cómputo ASIGNATURA: INVESTIGACION DE OPERACIONES
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 5/6 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de
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 detallesIntroducción a la Programación Lineal
Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el
Más detallesEjercicios de optimización
Ejercicios de optimización 1. Calcular los extremos locales de las siguientes funciones: i)f(x,y)=(x 1) 2 +y 2 ii)f(x,y)=x 4 +y 2 +4x iii)f(x,y)=xy iv)f(x,y)=2x 2 y 2. Consideremos las tres funciones:
Más detallesFACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN
FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE
Más detalles---oo0oo--- A( 0, 0 ) ; B ( 0, 1) ; C ( 2, 5 ) ; D ( 4, 5) ; E ( 5, 1) ; F ( 5, 0 ) Usamos la ecuación de la recta que pasa por dos puntos :
7HPD1ž3URJUDPDFLyQ/LQHDO 17 5HVROXFLyQGH(MHUFLFLRV\SUREOHPDVSiJ\VLJ n Determina la región del plano de la figura mediante inecuaciones lineales : 7 Coordenadas de los vértices ---oo0oo--- A( 0, 0 ) ; B
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 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 detalles1. Programación lineal.
1. Programación lineal. 2 o CCSS. Cuaderno de ejercicios MATEMÁTICAS JRM Nombre y apellidos... RESUMEN DE OBJETIVOS 1. Inecuaciones lineales de dos variables. Semiplanos. OBJETIVO 1: Representar semiplanos,
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 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 detallesLlamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla:
Ejercicio nº.- En una granja de pollos se da una dieta "para engordar" con una composición mínima de 1 unidades de una sustancia A otras 1 de una sustancia B. En el mercado solo se encuentran dos clases
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesMATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013
MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 1 1. Dada la función f(x, y) = 2x 3 + 6xy 2 6x 2 6y 2 a) Hallar los puntos críticos de f. b) Averiguar si los puntos
Más detallesMinimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a
Curso 7/8 Grado en Ingeniería Química Industrial Matemáticas I - Soluciones Problemas Tema 7 Introducción a la programación lineal Resolución gráfica. Simplex. Resuelve de forma gráfica el siguiente problema
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices, programación lineal, límites, asíntotas, continuidad.
Matrices, programación lineal, límites, asíntotas, continuidad. Problema 1: Sean A y B dos matrices de tamaño 2 x 2. Es cierta la igualdad (A + B)(A B) = A 2 B 2? Pruébalo si es cierto o busca un contraejemplo
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detalles