UNIVERSIDAD DE MANAGUA

Tamaño: px
Comenzar la demostración a partir de la página:

Download "UNIVERSIDAD DE MANAGUA"

Transcripción

1 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. Managua 13 de junio Investigación de Operaciones I

2 Programación Lineal: UNIVERSIDAD DE MANAGUA 1) La fábrica de Hilados y Tejidos Salazar requiere fabricar dos tejidos de calidad diferente T y T 1 ; se dispone de 500 Kg de hilo A, 300 Kg de hilo B y 108 Kg de hilo C. Para obtener un metro de T diariamente se necesitan 125 gr de A, 150 gr de B y 72 gr de C; para producir un metro de T 1 por día se necesitan 200 gr de A, 100 gr de B y 27 de C. El T se vende a $400 el metro y el T 1 se vende a $500 el metro. Si se debe obtener el máximo del beneficio, Cuántos metros de T y T 1 se deben fabricar? 1) Definición del Problema: Objetivo: Maximizar ventas. Restricciones: 500 Kg de hilo A 300 Kg de hilo B 108 Kg de hilo C Produce dos tipos T y T 1 Requerimiento de T 125 gr de A 150 gr de B 72 gr de C 2 Investigación de Operaciones I

3 Venta: UNIVERSIDAD DE MANAGUA equerimiento de T gr de A 100 gr de B 27 gr de C T $400 T 1..$500 Concepto T T 1 Disponible Hilo A 125 gr 200 gr 500,000 gr Hilo B 150 gr 100 gr 300,000 gr Hilo C 72 gr 27 gr 108,000 gr Ventas $400 $500 2) Formulación del modelo matemático Lineal: F.O Max. Z= 400x x2 Sujeto a: 125x x2 500, x x2 300,000 72x x2 108,000 x1 0 x2 0 3 Investigación de Operaciones I

4 3) Solución del modelo: 4 Investigación de Operaciones I

5 2) La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: Con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con marca de aluminio. Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea determinar: Cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total. a. Formule el modelo de programación lineal. b. Use el método grafico para resolver el modelo. 1. Definición del Problema: Objetivo: Maximizar ganancia total Restricciones: Solamente tiene tres empleados. Doug hace marcos de madera 6 al día. Linda hace marcos de aluminio 4 al día. Bob forma y corta el vidrio. (48 pies cuadrados de vidrio por Día). Cada ventana con marco de madera usa 6 pies cuadrados de vidrio Cada de aluminio usa 8 pies cuadrados de vidrio Produce dos tipos de ventana marco de madera y marco de aluminio. Requerimiento de ventana de madera 6 pies cuadrados de vidrio 5 Investigación de Operaciones I

6 Requerimiento de ventana de aluminio 8 pies cuadrados de vidrio Ganancia: Marco de madera $60 Marco de Aluminio..$30 Concepto Madera Aluminio Disponible Madera marcos Aluminio marcos Vidrio pies 2 Ventas $60 $30 2. Formulación del modelo matemático Lineal: F.O Max. Z= 60x1 + 30x2 Sujeto a: x1 6 + x2 4 x1 + x2 48 x1 0 x2 0 6 Investigación de Operaciones I

7 3. Solución del modelo: 7 Investigación de Operaciones I

8 3) 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 180 horas mensuales destinadas a esta actividad. Su almacén solo puede albergar un máximo de 1,000 kilogramos de heno. Si se supone que un conejo necesita 20 kilogramos de heno al mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidado requeridos por un conejo son 3 y por un pollo 2 y que los beneficios que reportaría su venta asciende a C$90 y C$60 por cabeza respectivamente, hallar el número de animales que deben criarse para que el beneficio sea máximo. 1. Definición del Problema: Objetivo: Maximizar ventas por crianza de animales. Restricciones: Su almacén solo puede almacenar como máximo 1,000 kg de heno. No se superen en conjunto 180 horas mensuales. Cría Conejos y pollos. Venta: Requerimiento del Conejo: 20 kg de heno al mes. 3 horas mensuales de cuido al mes. Requerimiento del pollo: 10 kg de heno al mes. 2 horas de cuido al mes. Conejo $90 Pollo..$60 8 Investigación de Operaciones I

9 Concepto Conejo Pollos Disponible Heno 20 gr 10 gr 1000 Kg Horas de cuido 3 horas 2 horas 180 horas Ventas $90 $60 2. Formulación del modelo matemático Lineal: F.O Max. Z= 90x1 + 60x2 Sujeto a: 20x1 + 10x x1 + 2x2 180 x1 0 x2 0 9 Investigación de Operaciones I

10 3. Solución del modelo: UNIVERSIDAD DE MANAGUA 10 Investigación de Operaciones I

11 4) En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al mercado. El primero deja una utilidad de C$45.00 y contiene 150 gr de polvorones, 100 gramos de mantecado y 80 gr de roscos de vino. El segundo deja una utilidad de C$56.00 y contiene 200 gramos de polvorones, 100 gramos de mantecados y 100 gr de roscos de vino. Se dispone de un total de 200 kg de polvorones, 130 kg de mantecados y 104 kg de roscos de vino. La empresa de embalaje solo le puede suministrar 1200 cajas. Cuántos surtidos de cada tipo convendría fabricar para que el beneficio sea máximo? 1) Definición del Problema: Objetivo: Maximizar ventas de dulces. Restricciones: 200 Kg de polvorones = 200,000 gr 130 Kg de mantecados = 130,000 gr 104 Kg de roscos de vino = 104,000 gr La empresa solo pude suministrar 1,200 cajas. Produce dos tipos de surtidos: Requerimiento de 1er surtido. 150 gr de polvorones. 100 gr de mantecado. 80 gr de roscos vino. Requerimiento de 2do surtido. 200 gr de polvorones 100 gr de mantecado 100 gr de roscos vino Venta: 1er surtido C$ do surtido....c$ Investigación de Operaciones I

12 Concepto 1er Surtido 2do Surtido Disponible Polvorones 150 gr 200 gr 200,000 gr Mantecados 100 gr 100 gr 130,000 gr Roscos de vino 80 gr 100gr 104,000 gr Cajas ,000 Ventas C$45 C$56 2) Formulación del modelo matemático Lineal: F.O Max. Z= 45x1 + 56x2 Sujeto a: 150x x2 200, x x2 130,000 80x x2 104,000 x1 +x2 12,000 x1 0 x Investigación de Operaciones I

13 3) Solución del modelo: UNIVERSIDAD DE MANAGUA 13 Investigación de Operaciones I

14 5) Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos secciones de producción: la sección de montaje y la sección de pintura. La producción de una silla requiere 1 hora de trabajo en la sección de montaje y de 2 horas en la de pintura. Por su parte, la fabricación de una mesa precisa de 3 horas en la sección de montaje y de 1 hora en la de pintura. La sección de montaje sólo puede estar 9 horas diarias en funcionamiento, mientras que la de pintura sólo 8 horas. El beneficio produciendo mesas es doble que el de sillas. Cuál ha de ser la producción diaria de mesas y sillas para que el beneficio sea máximo? 1. Definición del Problema: Objetivo: Maximizar ventas. Restricciones: La producción de una silla requiere 1 hora de montaje y de 2 horas de pinturas. La fabricación de una mesa requiere 3 horas de montaje y 1 de pintura. La sección de montaje solo funciona 9 horas La sección de pintura solo 8 horas El beneficio de mesas es doble que el de sillas. Dos tipos de productos Sillas y mesas. Concepto Silla(X1) Mesa(X2) Disponible Montaje Pintura Formulación del modelo matemático Lineal: F.O Max. Z= x1 + 2x2 Sujeto a: x1 + 3x2 9 2x1 + x2 8 x Investigación de Operaciones I

15 x Solución del modelo: 15 Investigación de Operaciones I

16 6) En una fábrica se elaboran dos tipos de herramientas A y B. En la fábrica trabajan 2 obreros durante 8 horas diarias y un supervisor, para comprobar las herramientas una vez construidas, que trabaja 1 hora diaria. Para la construcción de A se emplean 3 horas diarias de mano de obra y precisa de 4 minutos de revisión, para B es necesaria 1 hora diaria de mano de obra y 3 minutos de revisión. Por problemas de producción en la fábrica no se pueden fabricar más de 12 herramientas A y B es de C$400, C$200 respectivamente. Hallar cuantas unidades se deben elaborar cada día de cada una de ellas para obtener un beneficio máximo. 1. Definición del problema: Objetivo: Maximizar ventas de herramientas. Restricciones: Trabajan 2 obreros 8 horas diarias. Trabaja 1 supervisor para comprobar las herramientas La herramienta trabajan 1 hora diaria. No se pueden fabricar más de 12 herramientas diarias, Dos tipos de Herramientas A Y B Requerimiento de A: 3 horas diarias de mano de obra. 4 minutos de revisión. Requerimiento para B: 1 hora diaria de mano de obra. 3 minutos de revisión. Venta: A=C$400 B=C$ Investigación de Operaciones I

17 Concepto Herramienta A Herramienta B Disponible Mano de obra horas Tiempo de revis min # De Herramien herram Ventas C$400 C$200 2) Formulación del modelo matemático Lineal: F.O Max. Z= 400x x2 Sujeto a: 3x1 + x2 16 4x1 + 3x2 60 x1 + x2 12 x1 0 x Investigación de Operaciones I

18 3) Solución del modelo: 18 Investigación de Operaciones I

19 7. Una empresa produce dos tipos de mesas: un estilo colonial y otro estilo nórdico. Las utilidades que se obtienen de su venta son de $20 por la colonial y $22 por la nórdica. Para esta semana ya hay un pedido de 10 mesas de tipo nórdico. El gerente de producción quiere realizar la planeación de su producción semanal sabiendo que solamente cuenta con 450 horas para la construcción y 200 horas para barnizarlas. En el siguiente cuadro se indican las horas necesarias para realizar cada una de las tareas y la utilidad para ambas mesas. 1) Definición del Problema: Objetivo: Maximizar utilidad de venta de producción. X1: cantidad de mesas de tipo colonial a producir X2: cantidad de mesas de tipo nórdico a producir Restricciones: Pedido: 10 mesas nórdico 450 horas de construcción 200 horas de barnizado. Venta: Colonial.. $20 Nórdica...$22 19 Investigación de Operaciones I

20 Concepto Colonial Nórdica Disponible Pedido Construcción Barnizado Ventas $20 $22 2) Formulación del modelo matemático Lineal: F.O Max. Z= 20x1 + 22x2 Sujeto a: + x2 10 6x1 + 8x x1 + 2x2 200 x1 0 x Investigación de Operaciones I

21 3) Solución del modelo: 21 Investigación de Operaciones I

22 8. Una empresa ensambladora de productos de comunicación debe programar su producción semanal. Debido a problemas de liquidez, le interesa minimizar sus costos semanales, ya que le pagan la producción 20 días después de entregada. Actualmente está armando dos artículos diferentes, el T14 y el B2; ambos artículos deben ser armados y probados por personal especializado. La empresa compradora requiere no menos de 100 aparatos semanales; del modelo B2 debe entregar no menos que la cuarta parte de los que entregue del T14, pero en ningún caso deben superar en más de 150 al número de equipos T14. En el cuadro se indica el tiempo que requieren los especialistas para armar y probar cada equipo, expresado en minutos, así como la disponibilidad de tiempo. 1) Definición del Problema: Objetivo: Minimizar costos mensuales. Restricciones: Pedido: T 14 + B2 100 mínimo de equipos Mínimo de B2: B ¼ T mínimo de equipos B2 Máximo de B2: B T máximo de equipos B2 Armado:10 T + 12 B 55 (60) minutos 22 Investigación de Operaciones I

23 Pruebas: 30 T + 6 B 100 (60) minutos Costos: T: número de artículos T14 a producir B: número de artículos B2 a producir T14.. $100 B2...$60 Equipos T14 B2 Disponible Pedido Mínimo de B -1/4 1 0 Máximo de B Armados 10 min 12 min 3,300 min Pruebas 30 min 6 min 6,000 min Costos $100 $60 2) Formulación del modelo matemático Lineal: F.O Min. Z= 100x1 + 60x2 Sujeto a: x1 + x /4 x1 + x2 0 -x1 + x x x2 3,300 30x1 + 6 x2 6,000 x1 0 x Investigación de Operaciones I

24 3) Solución del modelo: UNIVERSIDAD DE MANAGUA 24 Investigación de Operaciones I

25 9. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para hacer dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azúcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 0 5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una docena de tipo P es $20 y por una docena de tipo Q es $30. Halla, utilizando las técnicas de programación lineal, el número de docenas que tiene que hacer de cada clase para que el beneficio sea máximo. 1) Definición del Problema: Objetivo: Maximizar beneficio total. Restricciones: 150 kg de harina 22 kg de azúcar 27.5 kg de mantequilla Dos tipos de pasteles P y Q Requerimientos de P 3 kg de harina 1 kg de azúcar 1 kg de mantequilla Requerimientos de Q 6 kg de harina 0.5 kg de azúcar 1 kg de mantequilla 25 Investigación de Operaciones I

26 Beneficio: P.. $20 Q $30 Equipos P Q Disponible Harina Azúcar Mantequilla Beneficio $20 $30 2) Formulación del modelo matemático Lineal: F.O Max. Z= 20x x 2 Sujeto a: 3x 1 + 6x x 1 + ½ x 2 22 x 1 + x x 1 0 x Investigación de Operaciones I

27 3) Solución del modelo: 27 Investigación de Operaciones I

28 10. Una compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación de los sombreros se realiza en las secciones de moldeado, pintura y montaje. La fabricación de cada modelo Bae requiere 2 horas de moldeado, 3 de pintura y una de montaje. La fabricación del modelo Viz requiere tres horas de moldeado, 2 de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de un máximo de horas cada mes, y la de montaje de 600.Si el modelo Bae se vende a $100 y el modelo Viz a 120, qué cantidad de sombreros de cada tipo ha de fabricar para maximizar las ventas mensual? 1) Definición del Problema: Objetivo: Maximizar ventas mensuales. Restricciones: Moldeado y pintura 1500 horas como máximo Montaje 600 horas como máximo. Dos tipos de sombreros Bae y Viz Requerimientos de Bae 2 horas de moldeado 3 horas de pintura 1 hora de montaje Requerimientos de Viz Ventas: 3 horas de moldeado 2 horas de pintura 1 hora de montaje 28 Investigación de Operaciones I

29 Bae. $100 Viz $120 Equipos Bae Viz Disponible Moldeado Pintura Montaje Ventas $100 $120 2) Formulación del modelo matemático Lineal: F.O Max. Z= 100x x 2 Sujeto a: 2x 1 + 3x x x x 1 + x x 1 0 x Investigación de Operaciones I

30 3) Solución del modelo: UNIVERSIDAD DE MANAGUA 30 Investigación de Operaciones I

31 11. Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18 unidades. Halla el número de unidades de cada producto que se deben producir para alcanzar un beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de $80. y cada unidad de vinagre de $40. 1) Definición del Problema: Objetivo: Maximizar beneficio. X1= unidades de vino. X2= unidades de vinagre. Restricciones: Ventas: Vino. $80 Vinagre $40 El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades. El triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18 unidades. 31 Investigación de Operaciones I

32 Productos Vino Vinagre Disponible Producción vino Producción vinagre Ventas $80 $40 2) Formulación del modelo matemático Lineal: F.O Max. Z= 80x x 2 Sujeto a: 2x 1 - x 2 4 4x x 2 18 x 1 0 x Investigación de Operaciones I

33 3) Solución del modelo: 33 Investigación de Operaciones I

34 12. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto de jazmín, un 20% de alcohol y el resto es agua y la segunda lleva un 30% de extracto de jazmín, un 15% de alcohol y el resto es agua. Diariamente se dispone de 60 litros de extracto de jazmín y de 50 litros de alcohol. Cada día se pueden producir como máximo 150 litros de la colonia B. El precio de venta por litro de la colonia A es de $50 y el de la colonia B es $60. Hallar los litros de cada tipo que deben producirse diariamente para que el beneficio sea máximo 1) Definición del Problema: Objetivo: Maximizar beneficio. X1= # de litros de colonia A X2= # de colonia B Restricciones: Diariamente se dispone de 60 litros de extracto de jazmín y de 50 litros de alcohol. Cada día se pueden producir como máximo 150 litros de la colonia B Ventas: Colonia A. $50 Colonia B $60 Productos Colonia A Colonia B Disponible Jazmín 15% 30% 60 Alcohol 20% 15% 50 Producción máxima B Ventas $50 $60 34 Investigación de Operaciones I

35 2) Formulación del modelo matemático Lineal: F.O Max. Z= 50x x 2 Sujeto a: 0.15 x x x x 2 50 X x 1 0 x Investigación de Operaciones I

36 3) Solución del modelo: 36 Investigación de Operaciones I

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.

EJEMPLO 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 detalles

Suscripciones Administración Reclamos Formule un modelo de programación lineal.

Suscripciones Administración Reclamos Formule un modelo de programación lineal. EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo

Más detalles

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.

EJEMPLO 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 detalles

UTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:

UTALCA 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 detalles

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

Dakota 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 detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD DE MANAGUA UNIVERSIDAD DE MANAGUA Sistemático de Programación Lineal Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIIC- 2016

Más detalles

Con (0,0 ) no podem os probar porque es tá en la pr opia recta, por lo que probamos con (1,0) 1-0 = 1>0. Obteniendo la nueva zona coloreada.

Con (0,0 ) no podem os probar porque es tá en la pr opia recta, por lo que probamos con (1,0) 1-0 = 1>0. Obteniendo la nueva zona coloreada. Ejercicios resueltos Bloque V. Programación Lineal Tema 4: Resolución gráfica V.4-1 Resolver gráficamente el siguiente modelo de Programación Lineal: Maximizar f ( xy, ) = - y 6 x - y ³ 0 xy, ³ 0 Representamos

Más detalles

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN

FACULTAD 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

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.

se 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 detalles

EJERCICIOS: TEMA 4: PROGRAMACIÓN LINEAL.

EJERCICIOS: 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 detalles

Relació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 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 detalles

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN

Más detalles

Horas requeridas producto B

Horas 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 detalles

a) 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

a) 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 detalles

PROGRAMACIÓN LINEAL PROBLEMAS PARA PLANTEAR

PROGRAMACIÓ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 detalles

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1 Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene

Más detalles

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011 Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD)

PROBLEMAS 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 detalles

Introducción a la Programación Lineal

Introducció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 detalles

Planteamiento 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 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 detalles

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015

PROGRAMACIÓ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 detalles

EJERCICIOS PROGRAMACIÓN LINEAL

EJERCICIOS 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 detalles

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

PROGRAMACIÓ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 detalles

GUIA DE EJERCICIOS - TEORIA DE DECISIONES

GUIA 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 detalles

PHPSimplex es una herramienta online para resolver problemas de programación lineal. Su uso es libre y gratuito. http://www.phpsimplex.

PHPSimplex 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

Problemas de programación lineal.

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 detalles

Programación lineal. 1º) En la región del plano determinada por, hallar las

Programación lineal. 1º) En la región del plano determinada por, hallar las Programación lineal 1º) En la región del plano determinada por, hallar las coordenadas de los puntos en los que la función alcanza su valor mínimo y máximo. Máximo en el punto y mínimo en el punto. 2º)

Más detalles

Planteamiento 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 Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6

Programació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 detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA 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 detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN

EJERCICIOS 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 detalles

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr

Producto 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 detalles

Formulación de un Modelo de Programación Lineal

Formulación de un Modelo de Programación Lineal Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para

Más detalles

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL

EJERCICIOS 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 detalles

Método Gráfico. Dr. Mauricio Cabrera

Mé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 detalles

Sistema de ecuaciones e inecuaciones

Sistema de ecuaciones e inecuaciones 5 Sistema de ecuaciones e inecuaciones 1. Sistemas lineales. Resolución gráfica Piensa y calcula Indica, en cada caso, cómo son las rectas y en qué puntos se cortan: c) r r s P r s s Las rectas r y s son

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA 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 detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

Más detalles

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemá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 detalles

Ejercicios Propuestos

Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 1 Modelación Matemática. Programación

Más detalles

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

Más detalles

Universidad Nacional de Ingeniería

Universidad 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 detalles

Porcil : 50% proteínas, 30% hidratos de carbono, 20% grasas. Megacerdina : 10% proteínas, 80% hidratos de carbono, 10% grasas.

Porcil : 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 detalles

TEMA 3. PROGRAMACIÓN LINEAL

TEMA 3. PROGRAMACIÓN LINEAL Colegio Ntra. Sra. de Monte-Sión Departamento de Ciencias Asignatura: Matemáticas Aplicadas a las CCSS II Profesor: José Mª Almudéver Alemany TEMA 3. PROGRAMACIÓN LINEAL. Inecuaciones lineales con dos

Más detalles

Esterilización 1 4. Envase 3 2

Esterilización 1 4. Envase 3 2 9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado

Más detalles

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema. Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: F.C.E.A Curso de Programación Unidad IV Lineal Tema Análisis

Más detalles

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES I TAREA Problemas de Transporte, transbordo y asignación Prof. :

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: 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 detalles

Programación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:

Programació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 detalles

15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN

15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN 15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN Problema 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Solución 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1. Una empresa fabrica dos tipos de juguetes de

Más detalles

Prof. Pérez Rivas Lisbeth Carolina

Prof. 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 detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo IV Unidad UnidadIV Análisis Dualidad de

Más detalles

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades

Proteinas 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 detalles

PLE: Ramificación y Acotamiento

PLE: Ramificación y Acotamiento PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora

Más detalles

SOLUCIONES. 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. 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 detalles

Universidad de Managua Al más alto nivel

Universidad 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 detalles

PPL PARA RESOLVER CON SOLVE

PPL PARA RESOLVER CON SOLVE PPL PARA RESOLVER CON SOLVE 1. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día

Más detalles

Programación Lineal. El modelo Matemático

Programació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 detalles

TEMA 2: PROGRAMACIÓN LINEAL.

TEMA 2: PROGRAMACIÓN LINEAL. TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una

Más detalles

Práctica N o 1 Modelos de Programación Lineal

Práctica N o 1 Modelos de Programación Lineal Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante produce dos modelos de de equipos de pruebas M 1 M 2, que requieren de 3 etapass principales para su manufactura. Estos requerimientos, el

Más detalles

PROBLEMAS DE PROGRAMACIÓN ENTERA I

PROBLEMAS 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 detalles

U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U.

U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. Nº: FIRMA: Ejercicios: 1) Que es la I.O.? 2) Realice una síntesis histórica

Más detalles

Programación Lineal ALGEBRA. Curso:3 E.M. Unidad: Colegio SSCC Concepción - Depto. de Matemáticas. Nombre: CURSO:

Programació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 detalles

R E S O L U C I Ó N. a) Lo primero que hacemos es dibujar el recinto y calcular los vértices del mismo

R 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 detalles

Álgebra Matricial y Optimización Ma130

Álgebra Matricial y Optimización Ma130 Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas

Más detalles

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,

Más detalles

EJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com

EJERCICIOS 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 detalles

1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima: 3 puntos)

1. ( 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 detalles

Modelos de Programación Matemática

Modelos de Programación Matemática Modelos de Programación Matemática Las proposiciones matemáticas, en cuanto tienen que ver con la realidad, no son ciertas; y en cuanto que son ciertas, no tienen nada que ver con la realidad A. Einstein

Más detalles

PROBLEMAS 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 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 detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel Prof.: MSc. Julio Rito Vargas A. UNIVERSIDAD DE MANAGUA Al más alto nivel Análisis de Sensibilidad (Problemas resueltos) Un fabricante produce tres componentes para venderlos a compañías de refrigeración.

Más detalles

T7. PROGRAMACIÓN LINEAL

T7. 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 detalles

Aplicaciones de la línea recta

Aplicaciones de la línea recta 1 FACULTAD DE CIENCIAS EXACTAS Y NATURALES SEMILLERO DE MATEMÁTICAS GRADO: 10 TALLER Nº: 4 SEMESTRE II RESEÑA HISTÓRICA Aplicaciones de la línea recta RESEÑA HISTÓRICA EUCLÍDES Nació: 365 AC en Alejandría,

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la

Más detalles

SOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003

SOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003 SOLUCIÓN PRÁCTIC Nº 0 Programación Lineal MTEMÁTICS º VETERINRI Curso 00-00 Supongamos que se quiere elaborar una ración que satisfaga unas condiciones mínimas de contenidos vitamínicos diarios por ejemplo

Más detalles

INECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:

INECUACIONES: 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 detalles

PLATEJAMENT: 20 pollos 1 metro cuadrado 1 pollo 1/20 m 2 = conejo 1/10 m 2 = lechón ½ m 2 = 0.5. Restricciones:

PLATEJAMENT: 20 pollos 1 metro cuadrado 1 pollo 1/20 m 2 = conejo 1/10 m 2 = lechón ½ m 2 = 0.5. Restricciones: EJERCICIO Un ganadero esta estudiando la posibilidad de utilizar una nave que posee para criar pollos, conejos y lechones. Para criarlos dispone de una nave de 2000 metros cuadrados y de 240 kilos de un

Más detalles

PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS

PROBLEMAS 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 detalles

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,

Más detalles

Práctica N 6 Modelos de Programación Lineal Entera

Práctica N 6 Modelos de Programación Lineal Entera Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes

Más detalles

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total

III. 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 detalles

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID)

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) 1.- (Junio 99). Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragar los gastos del viaje de estudios. Cada lote de tipo A consta

Más detalles

CIEN PROBLEMAS DE PROGRAMACIÓN LINEAL

CIEN PROBLEMAS DE PROGRAMACIÓN LINEAL GUILLERMO JIMÉNEZ LOZANO VÍCTOR MANUEL QUESADA IBARGÜEN CIEN PROBLEMAS DE PROGRAMACIÓN LINEAL CIÙM/ J&i&ñipji i* K! UNIVERSIDAD NACIONAL DE COLOMBIA SEDE MANIZALES S1VEIS1DAD NACIOSAL!> COLOMBIA SEDE TAMÍZALES

Más detalles

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y

Más detalles

Módulo Programación lineal. 3 Medio Diferenciado

Mó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 detalles

PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO

PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución

Más detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓ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 detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE PROBLEMA DE FLUJO DE COSTO MINIMO. 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 detalles

www.klasesdematematicasymas.com

www.klasesdematematicasymas.com 1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +

Más detalles

EJERCICIOS. Ejercicio 1.- (P.L.I.) Representar el conjunto de puntos que satisfacen simultáneamente las inecuaciones: x 2; x 2; y 1 (León.

EJERCICIOS. Ejercicio 1.- (P.L.I.) Representar el conjunto de puntos que satisfacen simultáneamente las inecuaciones: x 2; x 2; y 1 (León. EJERIIOS Ejercicio 1.- (P.L.I.) Representar el conjunto de puntos que satisfacen simultáneamente las inecuaciones: x 2; x 2; y 1 (León. Junio 1990) 1-2 0 2 Ejercicio 2.- (P.L.I.) escribir mediante un sistema

Más detalles

La concentración de ozono contaminante, en microgramos por metro cúbico, en una

La concentración de ozono contaminante, en microgramos por metro cúbico, en una ANÁLISIS MATEMÁTICO. PAU CASTILLA Y LEÓN A) EJERCICIOS DE APLICACIÓN A LAS CCSS La concentración de ozono contaminante, en microgramos por metro cúbico, en una ciudad viene dada por la función C ( ) 90

Más detalles

ASIGNACION DE COSTOS

ASIGNACION DE COSTOS ASIGNACION DE COSTOS Para asignar los costos se deben asignar primero los centros de responsabilidad. Centros de responsabilidad: Existen tres tipos de responsabilidades: centros de costos, donde solo

Más detalles

Universidad de Managua Curso de Programación Lineal

Universidad de Managua Curso de Programación Lineal Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES

Más detalles

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2

ESCUELA 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 detalles

10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250

10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250 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 3 pueden satisfacer 3, 0 y 40 millones

Más detalles

( ) Para comprobar que el extremo calculado es un máximo, se utiliza el criterio de la segunda derivada. ( ) Máximo

( ) Para comprobar que el extremo calculado es un máximo, se utiliza el criterio de la segunda derivada. ( ) Máximo Modelo 01. Problema B.- Calificación máima: puntos) El coste de fabricación de una serie de hornos microondas viene dado por la función C) + 0 + 0000, donde representa el número de hornos fabricados. Supongamos

Más detalles

PROBLEMAS DE PLANTEO CON INTEGRALES INDEFINIDAS

PROBLEMAS DE PLANTEO CON INTEGRALES INDEFINIDAS PROBLEMAS DE PLANTEO CON INTEGRALES INDEFINIDAS Ejemplo: Un minorista recibe un cargamento de 10.000 Kg. De arroz que se consumirán en un período de 5 meses a una razón constante de 2.000 kg. Por mes.

Más detalles

CANTABRIA / 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 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 detalles

Tema 1. - SISTEMAS DE ECUACIONES.

Tema 1. - SISTEMAS DE ECUACIONES. Matemáticas aplicadas CCSS. Ejercicios modelo Selectividad - Tema. - SISTEMAS DE ECUACIONES. Ejercicio. ( ) a) ( puntos) Determine dos números sabiendo que al dividir el mayor por el menor obtenemos 7

Más detalles

PROBLEMA #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: 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 detalles