Unidad 1 Modelos de programación lineal

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

Download "Unidad 1 Modelos de programación lineal"

Transcripción

1 Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los primeros problemas que empezaron a utilizar en las computadoras, junto con los modelos científicos sobre el clima y los modelos sobre la estructura atómica; al disponer de estos modernos equipos podían resolver problemas con algunos cientos de variables y de ecuaciones, inmanejables antes. Los modernos equipos de principios de la década de 1950 tenían una capacidad y velocidades muchas veces menor que cualquier computadora personal actual, aun así fueron determinantes para el avance de numerosas áreas de la ciencia, entre ellas el desarrollo de la investigación de operaciones. La programación lineal (pl) es una de las técnicas de modelación dentro de la investigación de operaciones, especialmente utilizada para la planeación óptima y para la toma de decisiones. Se emplea para problemas de planeación de la producción dentro de la industria; la optimización en el uso de los recursos humanos y materiales de las organizaciones o instituciones; planear dietas, recorridos, carteras de inversiones, inventarios, y un sinnúmero de aplicaciones en distintas áreas. En todos estos problemas hay una estructura común: se quiere optimizar un objetivo sujeto a una serie de restricciones; por supuesto todas estas condiciones se deben poder expresar linealmente. Esta estructura común es precisamente el modelo de la programación lineal. La forma del modelo es la siguiente: Máx (Mín ) c 1 x 1 + c 2 x c i x i y está sujeto a las siguientes restricciones: a 11 x 1 + a 12 x a 1i x i b 1 a 21 x 1 + a 22 x a 2i x i b 2 a n1 x 1 + a n2 x a ni x n b n x i 0 39

2 Programación lineal En notación matricial puede expresarse de la siguiente manera: Máx c i x i sujeto a (s. a.) A ji x i bj x i 0 Las incógnitas del problema son las x i, llamadas variables de decisión. La primer ecuación es la función objetivo (fo): Máx (Mín) c 1 x 1 + c 2 x c i x i Dado que se trata de problemas de optimización, siempre se quiere encontrar el valor máximo o el valor mínimo de aquello que se quiere optimizar; por ejemplo, minimizar el número de horas para realizar ciertas actividades o maximizar las utilidades de una empresa. Los coeficientes c i indican la colaboración por cada unidad de la variable x i a la fo; podría considerarse que es el costo por unidad. Luego hay una serie de restricciones estructurales: a 11 x 1 + a 12 x a 1i x i b 1 a 21 x 1 + a 22 x a 2i x i b 2 a n1 x 1 + a n2 x a ni x i b n Cada una de las ecuaciones representa un recurso escaso que se consume en las distintas actividades o productos que se deben realizar. En estas ecuaciones aparecen dos parámetros: a ij y b i. El segundo representa la cantidad del recurso i disponible, mientras que a ij es la cantidad del recurso i que se consume en la actividad j y se suelen llamar coeficientes técnicos, ya que dependen de cómo en este momento se están realizando las diversas actividades. 1 Por último se agregan las condiciones de no negatividad: x i 0. Esto indica que los valores de las variables de decisión solamente pueden tomar valores positivos o el de cero. Con el siguiente ejemplo se tratará de mostrar el papel que juegan cada uno de los componentes del modelo. Se trata de un problema de planeación de la producción. 1 Estas restricciones también pueden tener el signo de igual (=) o de mayor o igual que ( ). 40

3 Modelos de programación lineal Ejemplo 1.1 Una empresa que produce pantalones y faldas debe planear su producción para la próxima semana. Dispone de 100 horas de costura y 60 horas para acabados. Para hacer un pantalón las costureras demoran 3 horas, y para coser una falda, 2 horas; para planchado, botones y detalles se requiere 1 hora para un pantalón y 1.5 horas por falda. Un cliente ya ha hecho un pedido de 10 faldas. Cuántas faldas y cuántos pantalones debe hacer la empresa para maximizar su ingreso si le pagan $90 por cada pantalón y $55 por cada falda? El primer paso para poder hacer el modelo correspondiente a un problema es determinar cuáles son las variables de decisión, o sea, aquello que tenemos que establecer para planificar su producción. En este caso hay 2 variables: x: el número de faldas a producir y: el número de pantalones a producir El segundo paso es explicitar el objetivo que se quiere lograr; en este caso es maximizar el ingreso obtenido por la venta de las faldas y los pantalones. Esto nos lleva a formular la fo: Máx ingreso = 55x + 90y El tercer paso es encontrar las restricciones estructurales del problema y representar a cada una con una ecuación o una desigualdad, según corresponda. En este problema se dispone de recursos limitados: sólo se tienen 100 horas de costura y 60 horas para realizar los acabados. Esto limita las posibilidades de producción ya que para confeccionar un pantalón se requieren de 3 horas de costura, por lo tanto no se pueden realizar más que 33 pantalones y no quedaría tiempo disponible en el área de costura para hacer faldas, o bien podrían confeccionarse menos pantalones y en el tiempo restante hace algunas faldas. Esto queda representado por las siguientes ecuaciones: Costura: 2x + 3y 100 Acabados: 1.5x + y 60 Aun hay otra restricción, ya que tienen un pedido de 10 faldas tendrán que por lo menos confeccionar 10 faldas; esto se representa por, x 10 41

4 Programación lineal Por último deben escribirse las condiciones de no negatividad ya que no tendría sentido que las variables esto es, el número de faldas y pantalones que se han de producir tomen valores negativos. Entonces, x, y 0 El modelo completo finalmente queda como sigue: x: el número de faldas que se han de producir y: el número de pantalones que se han de producir Máx Ingreso = 55x + 90y s.a. costura: 2x + 3y 100 horas acabados: 1.5x + y 60 horas pedido: x 10 faldas x, y 0 Una vez planteado el modelo debe encontrarse una solución que satisfaga simultáneamente la fo y las restricciones impuestas. En este caso por tratarse de un problema con solamente dos variables de decisión, se puede encontrar gráficamente el área de las soluciones posibles, la denominada región factible. En la gráfica 1.1, se muestra la región factible (sombreada). Debido a que las soluciones posibles deberán ser números enteros de faldas y pantalones, las soluciones posibles se reducen a los puntos que se muestran en la gráfica. Cualquiera de ellos es solución ya que cumple con las tres restricciones impuestas; sin embargo, no todos ellos producirán los mismos ingresos; por ejemplo, si se produjeran 15 faldas y 5 pantalones, los ingresos serían de 55 (15) + 90 (5) = pesos. En la siguiente unidad se tratará el método gráfico y se mostrará cómo encontrar las soluciones óptimas. Se puede resumir el problema de modelado en una serie de pasos, aunque para esta unidad se presentan sólo los primeros cuatro pasos. Pasos para modelar un problema de pl Primer paso: Identificar las variables de decisión Segundo paso: Identificar el objetivo y escribir la fo Tercer paso: Escribir una ecuación por cada restricción o condición Cuarto paso: Agregar las restricciones de no negatividad Quinto paso: Resolver el sistema Sexto paso: Interpretar resultados 42

5 Modelos de programación lineal Gráfica : 1.5x + 1.0y = : 1.0x + 0.0y = : 2.0x + 3.0y = Este esquema se puede aplicar a problemas de toma de decisiones en áreas totalmente diferentes, como son los problemas de mezclas, transporte, inversiones, asignación, inventario y otros. En el siguiente ejemplo se emplea el método en un problema de cartera financiera. Ejemplo 1.2 Una persona dispone de $ para invertir. Acude al banco donde le ofrecen dos alternativas interesantes: una de ellas es invertir en pagarés con un rendimiento de 5% anual, la otra es un fondo de inversión con un rendimiento esperado de 7.25% anual, pero con cierto nivel de riesgo. Para obtener el mejor rendimiento, pero sin tomar un riesgo excesivo, se sugiere que la cantidad de dinero invertido en el fondo no exceda en más de $ a las dos terceras partes de lo invertido en pagarés. Cuál es la inversión apropiada? El primer paso es determinar cuáles son las variables de decisión; en este caso, cuánto debe invertir en cada una de las opciones. Este problema tiene 2 variables: P: la cantidad a invertir en pagarés F: la cantidad a invertir en el fondo 43

6 Programación lineal El segundo paso es explicitar el objetivo que se quiere lograr; en este problema lo que interesa es maximizar el rendimiento. La fo será: Máx. rendimiento = 0.05 P F El tercer paso es encontrar las restricciones estructurales del problema. Aquí se dispone de una cantidad de dinero limitada de $ : Capital: P + F Pero hay una restricción impuesta para minimizar el riesgo; en este caso se estableció que la cantidad de dinero invertido en el fondo no exceda en más de $ a las dos terceras partes de lo invertido en pagarés: Riesgo: F /3 P F 2/3 P El cuarto paso son las condiciones de no negatividad que indican que las cantidades que se invertirán en cada opción serán cero o un valor positivo, ya que podría no invertirse en alguna opción o invertir P, F 0. El modelo de planeación financiera queda como sigue: P: la cantidad a invertir en pagarés F: la cantidad a invertir en el fondo Máx. rendimiento = 0.05 P F s.a. Capital: P + F ($) Riesgo: 2/3 P + F P, F 0 En la gráfica 1.2 se muestran todas las alternativas de inversión posibles. Los ejes indican los valores en miles de pesos. Algunas opciones posibles serían invertir los $ en pagarés ( , 0); otra, invertir $ en pagarés y $ en el fondo de inversión (60 000, ); o $ en pagarés y $ en fondos (60 000, ); también $ en pagarés y $ en fondos (60 000, ), pero no se podrían invertir $ en pagarés y $ en fondos ya que no se respetaría la restricción de invertir solamente $ El punto (60 000, ) quedaría fuera de la región factible, que aparece sombreada en la gráfica. En este caso la mejor solución es invertir $ en pagarés y $ en el fondo de inversión, con lo cual se obtendría un rendimiento de $

7 Modelos de programación lineal Gráfica 1.2 F 100 : 1.0P + 1.0F = P Suposiciones implícitas en la programación lineal Aunque la modelación es sólo una aproximación a la realidad, para intentar plantear un modelo de tipo lineal es necesario que el problema acepte las suposiciones básicas de proporcionalidad, aditividad y divisibilidad que subyacen en el modelo de pl. Otro concepto importante es el de conjunto convexo de soluciones. En los siguientes párrafos se hará mención de estos conceptos que se profundizarán cuando se analice el método gráfico de solución. Proporcionalidad La proporcionalidad nos indica que si una actividad se duplica, también se duplican el costo asociado a ella o el consumo de recursos necesario para producirla. En el caso del ejemplo 1, si se produce una falda, se obtiene un ingreso de $55 y se requieren 2 horas de trabajo de costura; si se produjeran dos faldas, el ingreso se duplicará, se obtendrán $110, pero también se duplicará el tiempo de costura; si se producen tres faldas, entonces el ingreso será de $165 y se requerirán 6 horas de trabajo. Esto queda representado en las ecuaciones de la siguiente manera: Máx. ingreso = 55x +... Costura: 2x

8 Programación lineal Existe proporcionalidad entre el valor que toma x y el valor del ingreso correspondiente, 55x o el del tiempo necesario para realizar la actividad, 2x. Esto implica que en la PL no se pueden considerar factores como los costos fijos, por ejemplo, o las economías de escala. Aquí se supone que los rendimientos marginales son constantes. Por supuesto, esto es una simplificación de los problemas reales, pero que permite una primera aproximación aceptable en la mayoría de los casos en que se aplica la PL. Aditividad La aditividad supone que si se realizan dos actividades distintas, simplemente se deben sumar los efectos que cada una de ellas produce sobre los recursos; por ejemplo, la ecuación 2x + 3y 100, del ejemplo 1.1 indica que las horas ocupadas por las costureras, 2x, para hacer faldas, más las horas ocupadas en hacer pantalones, 3y, deben ser a lo sumo las 100 horas de las que se dispone. En estos modelos nunca habrá términos en los que aparezca el producto de las variables. Decir que un modelo (ecuación) es lineal implica que existe tanto la proporcionalidad como la aditividad. Divisibilidad La divisibilidad se refiere a que las variables pueden tomar cualquier valor como resultado decimal. Esto ocurre en el ejemplo 1.2, en el que las cantidades que se invertirán pueden tomar cualquier valor; por ejemplo, $ , o la mitad de esto o las 2/3 partes de esto. Sin embargo, en el ejemplo 1.1 la solución debe forzosamente tomar valores enteros; no se puede producir 5.3 pantalones. Estrictamente la solución de ese tipo de problemas debe verse como un problema de programación entera. En la práctica se puede usar la PL y se ajustan los resultados a valores enteros o simplemente se redondea. Conjunto convexo De manera simplificada, podemos decir que un conjunto de puntos es convexo si tomados cualquier par de puntos de este conjunto, todos los puntos del segmento de recta que los une pertenecen al conjunto en cuestión. 46

9 Modelos de programación lineal El conjunto de soluciones de una serie de desigualdades lineales siempre es un conjunto convexo; por lo tanto, la región factible de un problema de PL también es un conjunto convexo. Problemas de la unidad 1 Problema 1.1. Se está planeando una campaña publicitaria para anunciar la apertura de un nuevo supermercado en Tapachula. Se cuenta con un presupuesto de $ y se está considerando la posibilidad de anunciarse en la radio a $ y en la televisión local a $20 000; cada anuncio en la radio llega a personas y cada anuncio en la televisión llega a personas. Se quiere llegar a la mayor cantidad de público posible, pero garantizando una audiencia de al menos mujeres y hombres adultos, consumidores potenciales. Cuál debe ser la campaña que cumpla con los objetivos? Tome en cuenta que los medios de difusión dicen que su audiencia de posibles consumidores por anuncio son como sigue: Cuadro 1.1 Mujeres Hombres Radio Televisión Problema 1.2 Una tienda que se dedica a la venta de electrodomésticos y otros productos para el hogar se va a instalar en un municipio que ya cuenta con otras tiendas similares, por lo que ha decidido realizar una campaña publicitaria agresiva el mes anterior a la inauguración. Tiene dos alternativas: anuncios en televisión y material impreso a color. La experiencia obtenida en localidades similares le indica que cada anuncio en la televisión llega a 500 personas y que de cada folletos repartidos 320 serán leídos. La población es de habitantes, y la pretensión es llegar a por lo menos 20% minimizando los costos de la campaña y utilizando ambos medios. El costo del millar de folletos es de $400, siempre que el pedido sea por más de 10 millares; cada anuncio en la televisión cuesta $2 000 si contrata al menos 20 anuncios mensuales. 47

10 Programación lineal Problema 1.3 Problema de producción: una empresa armadora de motocicletas debe planear la producción de dos nuevos modelos, el básico y el especial. En el siguiente cuadro se dan los precios de venta de cada unidad, el costo de las partes que serán ensambladas, el número de horas requerido para el ensamble y los costos fijos necesarios para comenzar la producción. Cuadro 1.2 Modelo Precio de venta $/unidad Costo de las partes $/unidad Horas para ensamble Costos fijos Básico Especial Ya han recibido pedidos por 100 unidades del modelo básico y 200 del especial. En la planta disponen horas para el periodo de tiempo en que se planea la producción, y el trabajo se paga a 20 $/hora. Ayude a plantear el problema si se desea minimizar los costos variables (los costo fijos deben realizarse obligatoriamente), pero con la condición de sacar una utilidad de al menos $ después de recuperar los costos fijos. Plantee las ecuaciones del modelo de PL, grafique la región factible y plantee alguna solución posible. Problema 1.4 Una empresa que fabrica bicicletas y triciclos para niños y cuyos insumos básicos son acero, energía y la mano de obra, debe planear su producción mensual. La cantidad de triciclos no debe ser mayor que 80%, ni menor que 25% del número de bicicletas producidas. En el siguiente cuadro se indican los recursos disponibles para el próximo mes. Cuadro 1.3 Disponibilidad Requerimientos Mensual Triciclos Bicicletas Acero 7500 kg 15 kg 20 kg Energía kw 40 kw 25 kw Mano de obra 4 trabajadores que trabajan 20 días al mes 48

11 Modelos de programación lineal Cada trabajador en un día puede hacer 5 bicicletas o 20 triciclos. Se quiere maximizar la ganancia mensual total; actualmente la utilidad por cada triciclo vendido es de $100, y por cada bicicleta, $250. Problema 1.5 Un hospital regional quiere aumentar su capacidad y tiene presupuesto para no más de 20 camas, que deben ser agregadas a las áreas de maternidad y a la de emergencias. El objetivo es cubrir la mayor cantidad posible de población, ya que si no, los pacientes serán enviados a un hospital general con mayores costos para el sector salud. Debido a la intensidad del trabajo, cada médico puede atender a 4 personas en emergencias o a 10 de maternidad. Cada enfermera se hace cargo, en promedio, de 2.5 pacientes de maternidad o de hasta 5 pacientes de emergencias. Para atender estas nuevas camas se van a contratar 4 médicos y 6 enfermeras. Cuántas camas se deben anexar a cada servicio para maximizar el número de pacientes atendidos? Problema 1.6 Se le asignaron $ a un pueblo de Oaxaca para introducir servicios de agua y luz eléctrica. El trabajo deben realizarlo los propios habitantes en un mes, pues el gobierno enviará personal técnico para supervisar el trabajo. El pueblo considera que puede aportar horas hombre en ese periodo. Para colocar 100 metros de tubería de agua se necesitan 90 horas, y el costo de los materiales es de $5 000, mientras que la colocación de 100 m de tendido eléctrico requiere 50 horas de trabajo y $ El pueblo tiene cuatro calles de 400 m cada una. Qué debe hacerse si se requiere cubrir a la mayor parte del pueblo con ambos servicios? Respuesta a los problemas de la unidad 1 Problema 1.1. Conviene contratar solamente 25 anuncios en radio, que serán oídos por personas, entre las cuales habrá mujeres adultas y hombres adultos; esta campaña costará $ Problema 1.2. Se debe contratar 20 anuncios en la televisión e imprimir millares de folletos, o sea folletos con un costo de $ Problema 1.3. La empresa debe producir 540 motos básicas y 200 especiales; el costo de la producción será de $ ; la utilidad neta será de $50 400, y se ocuparán horas hombre. 49

12 Programación lineal Problema 1.4. Se debe fabricar 79 triciclos y 315 bicicletas; la ganancia será de $86 650; se ocuparán kg de acero, kw y se utilizará el equivalente a días laborales de los 80 disponibles. Problema 1.5. Existen distintas alternativas que permiten atender a 20 pacientes: agregando 10 camas al área de emergencias y 10 en la de maternidad (10, 10) o bien: (11, 9), (12, 8) o (13, 7); no se pueden poner más en emergencias porque habría problema con la disponibilidad de médicos. Problema 1.6. Deben colocarse m de tendido eléctrico y 381 m de tuberías de agua potable, ya que el factor limitante es la cantidad de horas hombre disponible. En total, se instalarán m entre ambos servicios. 50

Unidad 2 Método gráfico de solución

Unidad 2 Método gráfico de solución Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una

Más detalles

L A P R O G R A M A C I O N

L A P R O G R A M A C I O N L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer

Más detalles

Programación Lineal. Programación Lineal

Programación Lineal. Programación Lineal Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página.

2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página. APLICACIÓN AL PROCESO PRODUCTIVO DE LA EMPRESA "F. G. / DISEÑO GRÁFICO". AÑO 2004 Rescala, Carmen Según lo explicado en el Informe del presente trabajo, la variación en la producción de páginas web de

Más detalles

Funciones más usuales 1

Funciones más usuales 1 Funciones más usuales 1 1. La función constante Funciones más usuales La función constante Consideremos la función más sencilla, por ejemplo. La imagen de cualquier número es siempre 2. Si hacemos una

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

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene

Más detalles

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD 4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,

Más detalles

Unidad 3 Formulación de problemas de programación lineal

Unidad 3 Formulación de problemas de programación lineal Unidad 3 Formulación de problemas de programación lineal La programación lineal es una herramienta para representar, buscar la solución y analizar problemas de optimización; esto es, maximizar o minimizar

Más detalles

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución:

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución: Programación Lineal 2 x + y 2 1.- alcula los puntos del recinto 2x y 2 que hacen mínima o máxima la función y 2 f(x,y) = 2 x + y. uántas soluciones hay? Solución: Representemos el sistema de inecuaciones

Más detalles

PROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos.

PROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos. PROGRAMACIÓN LINEAL Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde existan recursos escasos y se presenten relaciones lineales, mediante la teoría

Más detalles

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.

Más detalles

MATEMÁ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 MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +

Más detalles

APLICACIONES CON SOLVER OPCIONES DE SOLVER

APLICACIONES CON SOLVER OPCIONES DE SOLVER APLICACIONES CON SOLVER Una de las herramientas con que cuenta el Excel es el solver, que sirve para crear modelos al poderse, diseñar, construir y resolver problemas de optimización. Es una poderosa herramienta

Más detalles

1º Dibuja las regiones factibles definidas por los siguientes sistemas:

1º Dibuja las regiones factibles definidas por los siguientes sistemas: Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3

Más detalles

euresti@itesm.mx Matemáticas

euresti@itesm.mx Matemáticas al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se

Más detalles

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver

Más detalles

ÁLGEBRA LINEAL - Año 2012

ÁLGEBRA LINEAL - Año 2012 UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS ECONÓMICAS ÁLGEBRA LINEAL - Año 0 Notas de Cátedra correspondientes a la UNIDAD SIETE PROGRAMACIÓN LINEAL * INECUACIONES Se denomina inecuación a

Más detalles

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas

Más detalles

Problemas Resueltos de Desigualdades y Programación Lineal

Problemas Resueltos de Desigualdades y Programación Lineal Universidad de Sonora División de Ciencias Exactas y Naturales Departamento de Matemáticas. Problemas Resueltos de Desigualdades y Programación Lineal Para el curso de Cálculo Diferencial de Químico Biólogo

Más detalles

a) x 1 = 2 b) x + x 6 = 2 + = + = c) x 9x + 20 = 2 d) x 6x 7 = a) x = 1 y x = 1 b) x = 3 y x = 2 c) x = 4 y x = 5 d) x = 1 y x = 7

a) x 1 = 2 b) x + x 6 = 2 + = + = c) x 9x + 20 = 2 d) x 6x 7 = a) x = 1 y x = 1 b) x = 3 y x = 2 c) x = 4 y x = 5 d) x = 1 y x = 7 1 Resuelve las siguientes ecuaciones: a) x 1 = x + x 6 = c) x 9x + = d) x 6x 7 = = a) x = 1 y x = 1 x = 3 y x = c) x = 4 y x = 5 d) x = 1 y x = 7 Resuelve las siguientes ecuaciones de primer grado: a)

Más detalles

Sistemas de dos ecuaciones lineales con dos incógnitas

Sistemas de dos ecuaciones lineales con dos incógnitas Sistemas de dos ecuaciones lineales con dos incógnitas Una ecuación lineal con dos incógnitas es una epresión de la forma a b c donde a, b c son los coeficientes (números) e son las incógnitas. Gráficamente

Más detalles

Modelado de flujo en redes. Jhon Jairo Padilla A., PhD.

Modelado de flujo en redes. Jhon Jairo Padilla A., PhD. Modelado de flujo en redes Jhon Jairo Padilla A., PhD. Conceptos básicos Demanda o volumen de Demanda: Es el tráfico que están requiriendo los usuarios de una red. Para transportar el volumen de demanda

Más detalles

PROGRAMACIÓN LINEAL. Página 102. Página 103

PROGRAMACIÓN LINEAL. Página 102. Página 103 4 PROGRAMACIÓN LINEAL Página 0 Problema Para representar y x, representa la recta y x =. Después, para decidir a cuál de los dos semiplanos corresponde la inecuación, toma un punto cualquiera exterior

Más detalles

Unidad 7 Aplicación de máximos y mínimos

Unidad 7 Aplicación de máximos y mínimos Unidad 7 Aplicación de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Interpretará el concepto de ingreso y costos marginal. Aplicará la función de ingresos en problemas de maimización. Aplicará

Más detalles

-.PROGRAMACION LINEAL.- Problemas resueltos

-.PROGRAMACION LINEAL.- Problemas resueltos -.PROGRAMACION LINEAL.- Problemas resueltos EJEMPLO 1. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de carne molida de res y carne molida de cerdo.

Más detalles

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya

Más detalles

Tema 5: Dualidad y sensibilidad de los modelos lineales.

Tema 5: Dualidad y sensibilidad de los modelos lineales. ema 5: Dualidad y sensibilidad de los modelos lineales. Objetivos del tema: Introducir el concepto de Sensibilidad en la Programación Lineal Introducir el concepto de Dualidad en la Programación Lineal

Más detalles

Dualidad y Análisis de Sensibilidad

Dualidad y Análisis de Sensibilidad Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema

Más detalles

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y

Más detalles

Proyectos de inversión. Economía de la Empresa (ISS)

Proyectos de inversión. Economía de la Empresa (ISS) Proyectos de inversión Economía de la Empresa (ISS) 1 Categorías de Flujo de Efectivo El flujo de caja flujos suelen contener las siguientes categorías de flujo de caja. Estas categorías se describen para

Más detalles

Programación Lineal Entera

Programación Lineal Entera Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción

Más detalles

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA Tema 2 SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA 2.1 SOFTWARE PARA SOLUCION DE MODELOS PL Programas típicos para resolver problemas de Programación Lineal: - QSB - SOLVER - GLP QSB (Quantitative

Más detalles

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes:

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes: UNIDAD 3 Programación lineal a programación lineal es parte L de una rama de las matemáticas relativamente joven llamada investigación operativa. La idea básica de la programación lineal es la de optimizar,

Más detalles

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente

Más detalles

4 INECUACIONES Y SISTEMAS

4 INECUACIONES Y SISTEMAS 4 INECUACINES SISTEMAS EJERCICIS PRPUESTS 4. Escribe las siguientes informaciones utilizando desigualdades. a) He sacado, por lo menos, un 7 en el examen. b) Tengo tarifa plana de ADSL de ocho de la mañana

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

Ejercicios y problemas

Ejercicios y problemas Ejercicios problemas Problemas 28. Un granjero desea crear una granja de pollos de dos razas,a B. Dispone de 9 000 para invertir de un espacio con una capacidad limitada para 7 000 pollos. Cada pollo de

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL

PROBLEMAS DE PROGRAMACIÓN LINEAL PROBLEMAS DE PROGRAMACIÓN LINEAL A.- Problemas generales B.- Problemas con porcentajes C.- Problemas de dietas D.- Problemas para profundizar A.- PROBLEMAS GENERALES Ejercicio 1.- En una fábrica se construyen

Más detalles

Ejercicios de Programación Lineal

Ejercicios de Programación Lineal Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de

Más detalles

ECUACION DE DEMANDA. El siguiente ejemplo ilustra como se puede estimar la ecuación de demanda cuando se supone que es lineal.

ECUACION DE DEMANDA. El siguiente ejemplo ilustra como se puede estimar la ecuación de demanda cuando se supone que es lineal. ECUACION DE DEMANDA La ecuación de demanda es una ecuación que expresa la relación que existe entre q y p, donde q es la cantidad de artículos que los consumidores están dispuestos a comprar a un precio

Más detalles

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución

Más detalles

PROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior.

PROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior. PROGRAMACIÓN LINEAL 1. La región factible de un problema de programación lineal es la intersección de primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones: x y x y x y + 1

Más detalles

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones Modelo 2014. Problema 2A.- (Calificación máxima: 2 puntos) Un astillero recibe un encargo para reparar barcos de la flota de un armador, compuesta por pesqueros de 500 toneladas y yates de 100 toneladas.

Más detalles

www.aulamatematica.com

www.aulamatematica.com www.aulamatematica.com APLIICACIIÓN DE DERIIVADAS:: PROBLEMAS DE OPTIIMIIZACIIÓN CON 1 VARIIABLE.. 004 Los costes de fabricación C(x) en euros de cierta variedad de galletas dependen de la cantidad elaborada

Más detalles

PROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100

PROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100 PROGRAMACIÓN LINEAL 1. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio

Más 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

11 Selección de proyectos

11 Selección de proyectos Selección de proyectos de inversión Esta unidad didáctica persigue los siguientes objetivos: Esquema temporal de un proyecto de inversión. Comprender y operar con el factor de capitalización compuesta.

Más detalles

Profr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b

Profr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b La función lineal Una función polinomial de grado uno tiene la forma: y = a 0 + a 1 x El semestre pasado estudiamos la ecuación de la recta. y = m x + b En la notación de funciones polinomiales, el coeficiente

Más detalles

Funciones lineales. Objetivos. Antes de empezar. 1.Función de proporcionalidad directa pág. 170 Definición Representación gráfica

Funciones lineales. Objetivos. Antes de empezar. 1.Función de proporcionalidad directa pág. 170 Definición Representación gráfica 10 Funciones lineales Objetivos En esta quincena aprenderás a: Identificar problemas en los que intervienen magnitudes directamente proporcionales. Calcular la función que relaciona a esas magnitudes a

Más detalles

Unidad 6 Estudio gráfico de funciones

Unidad 6 Estudio gráfico de funciones Unidad 6 Estudio gráfico de funciones PÁGINA 96 SOLUCIONES Representar puntos en un eje de coordenadas. 178 Evaluar un polinomio. a) b) c) d) e) Escribir intervalos. a) b) c) 179 PÁGINA 98 SOLUCIONES 1.a)

Más detalles

2Soluciones a los ejercicios y problemas PÁGINA 61

2Soluciones a los ejercicios y problemas PÁGINA 61 PÁGINA 61 Pág. 1 P RACTICA Fracciones y decimales 1 Expresa como un número decimal las siguientes fracciones: 9 1 1 5 1 5 9 6 00 990 9 5 5 1 0,6; 1, ;,8 ; 0,085 9 6 0, 185; 0,5 00 ; 1 0,590 990 Clasifica

Más detalles

Lecturas previas Cuando llegue a su primera sesión de laboratorio debe haber estudiado el contenido de la lectura que aparece a continuación.

Lecturas previas Cuando llegue a su primera sesión de laboratorio debe haber estudiado el contenido de la lectura que aparece a continuación. Laboratorio 1 Medición e incertidumbre La descripción de los fenómenos naturales comienza con la observación; el siguiente paso consiste en asignar a cada cantidad observada un número, es decir en medir

Más detalles

1.4.- D E S I G U A L D A D E S

1.4.- D E S I G U A L D A D E S 1.4.- D E S I G U A L D A D E S OBJETIVO: Que el alumno conozca y maneje las reglas empleadas en la resolución de desigualdades y las use para determinar el conjunto solución de una desigualdad dada y

Más detalles

Análisis de los datos

Análisis de los datos Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización

Más detalles

UNIDAD 5: PROGRAMACIÓN LINEAL

UNIDAD 5: PROGRAMACIÓN LINEAL UNIDAD 5: PROGRAMACIÓN LINEAL ÍNDICE DE LA UNIDAD 1.- INTRODUCCIÓN.... 1 2.- INECUACIONES LINEALES CON DOS INCÓGNITAS... 2 3.- SISTEMAS DE INECUACIONES LINEALES... 3 4.- PROGRAMACIÓN LINEAL. FORMULACIÓN

Más detalles

Universidad de Manizales

Universidad de Manizales Universidad de Manizales INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIAN GONZÁLEZ LÓPEZ ALVARO SALAS SALAS UNIVERSIDAD DE MANIZALES INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIÁN GONZÁLEZ LÓPEZ Profesor Asociado

Más detalles

PROGRAMACIÓN LINEAL Junio 94. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5 millones de pesetas y el modelo B en 2 millones. La oferta

Más detalles

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD ESCOLA UNIVERSITÀRIA D ESTUDIS EMPRESARIALS DEPARTAMENT D ECONOMIA I ORGANITZACIÓ D EMPRESES INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD Dunia Durán Juvé Profesora Titular 1ª Edición de 1995:

Más detalles

Tema 7: Capital, inversión y ciclos reales

Tema 7: Capital, inversión y ciclos reales Tema 7: Capital, inversión y ciclos reales Macroeconomía 2014 Universidad Torcuato di Tella Constantino Hevia En la nota pasada analizamos el modelo de equilibrio general de dos períodos con producción

Más detalles

x 10000 y 8000 x + y 15000 a) La región factible asociada a las restricciones anteriores es la siguiente: Pedro Castro Ortega lasmatematicas.

x 10000 y 8000 x + y 15000 a) La región factible asociada a las restricciones anteriores es la siguiente: Pedro Castro Ortega lasmatematicas. Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Septiembre 2012 - Propuesta A 1. Queremos realizar una inversión en dos tipos

Más detalles

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex

Más detalles

H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS

H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS Una situación que se nos plantea algunas veces es la de resolver un problema hacia atrás, esto es, encontrar

Más detalles

6Soluciones a los ejercicios y problemas PÁGINA 133

6Soluciones a los ejercicios y problemas PÁGINA 133 PÁGINA 33 Pág. P RACTICA Comprueba si x =, y = es solución de los siguientes sistemas de ecuaciones: x y = 4 3x 4y = 0 a) b) 5x + y = 0 4x + 3y = 5 x y = 4 a) ( ) = 5? 4 No es solución. 5x + y = 0 5 =

Más detalles

Unidad 2 Modelos de optimización

Unidad 2 Modelos de optimización Unidad 2 Modelos de optimización Objetivos Al nalizar la unidad, el alumno: Construirá modelos matemáticos de optimización. Resolverá problemas prácticos con el método gráfico. Matemáticas para negocios

Más detalles

Capítulo 2. Técnicas de Evaluación de la inversión en activos no circulantes.

Capítulo 2. Técnicas de Evaluación de la inversión en activos no circulantes. Capítulo 2. Técnicas de Evaluación de la inversión en activos no circulantes. 2.1 Generalidades. En la actualidad, en lo referente a las finanzas uno de los grandes problemas que los administradores y

Más detalles

PROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20.

PROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20. PROGRAMACIÓN LINEAL Página 99 REFLEXIONA Y RESUELVE Resolución de inecuaciones lineales Para representar y x Ì 2, representa la recta y x = 2. Después, para decidir a cuál de los dos semiplanos corresponde

Más detalles

MATEMÁTICAS III. RESTRICCIONES DE IGUALDAD

MATEMÁTICAS III. RESTRICCIONES DE IGUALDAD MATEMÁTICAS III. PROBLEMAS Y CUESTIONES TEMA 4: RESTRICCIONES DE IGUALDAD OPTIMIZACIÓN CON Problema 1: Una empresa calcula que puede alcanzar unos beneficios anuales (en miles de euros) dados por la función:

Más detalles

MATEMÁTICAS A 4º ESO IES LOS CARDONES 2014-2015 PLAN DE RECUPERACIÓN. Contenidos Mínimos. I. Estrategias, habilidades, destrezas y actitudes generales

MATEMÁTICAS A 4º ESO IES LOS CARDONES 2014-2015 PLAN DE RECUPERACIÓN. Contenidos Mínimos. I. Estrategias, habilidades, destrezas y actitudes generales MATEMÁTICAS A 4º ESO IES LOS CARDONES 2014-2015 PLAN DE RECUPERACIÓN Contenidos Mínimos I. Estrategias, habilidades, destrezas y actitudes generales II. Números: Resolución de problemas utilizando toda

Más detalles

BREVE MANUAL DE SOLVER

BREVE MANUAL DE SOLVER BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación

Más detalles

CAPITULO VI. 6.1 Antecedentes

CAPITULO VI. 6.1 Antecedentes 49 CAPITULO VI ESTUDIOS ECONOMICOS Y FINANCIEROS DE LAS ALTERNATIVAS DE SOLUCION PARA LA DETERMINACION DE LA FUENTE DEFINITIVA DEL SISTEMA DE ABASTECIMIENTO DE AGUA POTABLE PARA LA LOCALIDAD DE EL ALTO

Más detalles

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE . (Jun. 205 Opción A) Dadas las matrices A = ( a 2 + 2 2 ), B = ( ) y C = (c 0 0 b 0 c ) Calcula las matrices A B y B C. Calcula los valores de a, b y c que cumplen A B B C. Sol.- 2. (Jun. 205 Opción B)

Más detalles

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150 Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x

Más detalles

Colegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución

Colegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución Repaso de todo Con solución Gauss, matrices, programación lineal, límites, continuidad, asíntotas, cálculo de derivadas. Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados,

Más detalles

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia: Titulación: Ingeniero en Organización Industrial Asignatura: Investigación Operativa Curso: 2010/2011 RECOPILACIÓN EXÁMENES PRÁCTICAS Programación Multiobjetivo 1. [JUNIO 2010] (4.5 puntos) En el proceso

Más detalles

Página 123 EJERCICIOS Y PROBLEMAS PROPUESTOS. Dominio de definición PARA PRACTICAR UNIDAD. 1 Halla el dominio de definición de estas funciones: 2x + 1

Página 123 EJERCICIOS Y PROBLEMAS PROPUESTOS. Dominio de definición PARA PRACTICAR UNIDAD. 1 Halla el dominio de definición de estas funciones: 2x + 1 Página 3 EJERCICIOS PROBLEMAS PROPUESTOS PARA PRACTICAR Dominio de definición Halla el dominio de definición de estas funciones: 3 x a) y = y = x + x (x ) c) y = d) y = e) y = x + x + 3 5x x f) y = x x

Más detalles

MATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño

MATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad Nacional de Colombia

Más detalles

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó

Más detalles

FICHERO MUESTRA Pág. 1

FICHERO MUESTRA Pág. 1 FICHERO MUESTRA Pág. 1 Fichero muestra que comprende parte del Tema 3 del libro Gestión Financiera, Teoría y 800 ejercicios, y algunas de sus actividades propuestas. TEMA 3 - CAPITALIZACIÓN COMPUESTA 3.15.

Más detalles

Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte

Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte En esta unidad vamos a estudiar los números racionales, esto es, los que se pueden expresar en

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Inversión. Inversión. Arbitraje. Descuento. Tema 5

Inversión. Inversión. Arbitraje. Descuento. Tema 5 Inversión Tema 5 Inversión Los bienes de inversión obligan a gastar hoy para obtener ganancias en el futuro Vamos a estudiar cómo se valoran los pagos futuros Por ejemplo, la promesa de recibir euro dentro

Más detalles

100% - (12% + 13%) = 75% de alumnos pasan con todo aprobado 75% de 524 = 0,75 524 = 393 alumnos han pasado con todas las materias aprobadas.

100% - (12% + 13%) = 75% de alumnos pasan con todo aprobado 75% de 524 = 0,75 524 = 393 alumnos han pasado con todas las materias aprobadas. Números racionales 1 PORCENTAJES o Un porcentaje es equivalente a una fracción con denominador y al número decimal correspondiente a la fracción. 65 65 % = = 0,65 o Para calcular el porcentaje de una cantidad

Más detalles

IMPORTANCIA DEL ADMINISTRADOR FINANCIERO EN LA EMPRESA

IMPORTANCIA DEL ADMINISTRADOR FINANCIERO EN LA EMPRESA IMPORTANCIA DEL ADMINISTRADOR FINANCIERO EN LA EMPRESA Autor: Jesús Arturo Núñez Gamas Gestión financiera 20-11-2014 Resumen El administrador financiero de una empresa es un miembro cuya responsabilidad

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 2 Nombre: Programación lineal Objetivo Al finalizar la sesión, el alumno será capaz de identificar los principios fundamentales de la programación lineal. Contextualización

Más detalles

ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 3: EL OLIGOPOLIO Y LA COMPETENCIA MONOPOLÍSTICA

ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 3: EL OLIGOPOLIO Y LA COMPETENCIA MONOPOLÍSTICA ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 3: EL OLIGOPOLIO Y LA COMPETENCIA MONOPOLÍSTICA 3.1 MODELOS CLÁSICOS DE OLIGOPOLIO 3.2 DIFERENCIACIÓN DEL PRODUCTO Y

Más detalles

EJERCICIOS METODO SIMPLEX

EJERCICIOS METODO SIMPLEX EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado

Más detalles

Fundamentos para la Representación y Análisis de Señales Mediante Series de Fourier

Fundamentos para la Representación y Análisis de Señales Mediante Series de Fourier Fundamentos para la Representación y Análisis de Señales Mediante Series de Fourier Andrés Felipe López Lopera* Resumen. Existe una gran similitud entre vectores y las señales. Propiedades tales como la

Más detalles

Los números racionales

Los números racionales Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones

Más detalles

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las

Más detalles

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,

Más detalles

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros. Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión

Más detalles

Unidad 16. Depreciación

Unidad 16. Depreciación Unidad 16 Depreciación INTRODUCCIÓN Desde el momento mismo en que se adquiere un bien, éste empieza a perder valor. Esta pérdida de valor es conocida como depreciación. La depreciación se define como la

Más detalles

ANALISIS FINANCIERO. Antes de iniciar el presente análisis financiero es conveniente mencionar que todos los

ANALISIS FINANCIERO. Antes de iniciar el presente análisis financiero es conveniente mencionar que todos los ANALISIS FINANCIERO. Antes de iniciar el presente análisis financiero es conveniente mencionar que todos los datos que se manejarán están dados en Moneda Nacional, salvo que se indique lo contrario. Las

Más detalles

Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-)

Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-) CÁLCULO MATEMÁTICO BÁSICO LOS NUMEROS ENTEROS Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-) Si un número aparece entre barras /5/, significa que su

Más detalles

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del

Más detalles

Ecuaciones de primer grado con dos incógnitas

Ecuaciones de primer grado con dos incógnitas Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad

Más detalles

4 ECUACIONES E INECUACIONES

4 ECUACIONES E INECUACIONES 4 ECUACIONES E INECUACIONES EJERCICIOS PROPUESTOS 4.1 Expresa estos enunciados en forma de ecuación. a) La suma de dos números consecutivos es 17. b) Un número más su tercera parte es 16. c) Tres números

Más detalles