Tema 8: Programación lineal. Nociones elementales. Ejemplos.
|
|
- Miguel Ángel Vega Villalobos
- hace 7 años
- Vistas:
Transcripción
1 Tema 8: Programación lineal. Nociones elementales. Ejemplos.. Introducción / motivación: -La optimización en problemas reales depende en general de varias variables -Las técnicas de diferenciabilidad siguen siendo válidas (con una extensión adecuada a varias variables) -La tarea se simplifica si la expresión a optimizar (en adelante función objetivo) usa sólo combinaciones lineales f(x,..., x n ) = a x a n x n, donde los coeficientes a i R son conocidos. Definición. Los problemas de óptimos para expresiones lineales donde las restricciones son desigualdades dadas a partir de más expresiones lineales (inecuaciones) conforman la PROGRAMACIÓN LINEAL. Ejemplo. Un ejemplo de tal tipo de problemas es el siguiente: Maximizar la función P (x, y) = x + y sujeta a las siguientes restricciones: x y x + y 78 x + 6y 8 Nota. Nota histórica: el suministro a Berlín durante el bloqueo de la guerra fría (98-9) se planificó usando programación lineal.. Aplicaciones básicas: -Problema de la dieta: determinar cantidades a mezclar de diferentes alimentos para recibir la alimentación necesaria a un coste mínimo En una granja se da una dieta para engordar con una composición mínima de unidades de una sustancia A y otras de una sustancia B. En el mercado sólo se encuentran dos clases de compuestos: el tipo X con una composición de una unidad de A y cinco de B, y el tipo Y, con una composición de cinco unidades de A y una de B. El precio del tipo X es de euros y el del tipo Y es de euros. Se pregunta:
2 Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? El planteamiento matemático es: Hallar x (latas del tipo X) e y (latas del tipo Y) que resuelven el problema mín(x + y) D siendo x, y, D = (x, y) R x + y,. x + y -Problema del transporte: organizar reparto de mercancías con coste mínimo de tiempo, dinero o riesgo Para atender el suministro diario de gas a tres ciudades C, C y C una empresa tiene destinadas dos fábricas F y F que producen y m respectivamente. Las necesidades de las tres ciudades son:, 8 y m respectivamente. Si los costes de transporte por tonelada de las industrias a las ciudades son, en cientos de euros, los indicados en la tabla adjunta, planificar el reparto óptimo para que dicho coste sea mínimo. F F C C C -Problema de la ruta más corta (o del viajante): ordenar etapas de un viaje con el propósito de minimizar el recorrido -Otras variantes: maximizar (el siguiente ejemplo está en la hoja de problemas) En una confitería se dispone de kg. de polvorones y kg. de mantecados que se envasan en dos tipos de cajas de la siguiente forma: Caja : g. de polvorones y g. de mantecados. Precio:, euros. Caja : g. de polvorones y g. de mantecados. Precio: euros. Cuántas cajas de cada tipo se tendrán que preparar y vender para obtener el máximo de ingresos?
3 . Objetivo del tema: resolución por el método geométrico -Resolver problemas prácticos de programación lineal con dos variables independientes [-Para más variables, se puede usar el Método del Simplex. Esto no se verá en este curso.] Usaremos el método geométrico, que implica dominar los conceptos de función objetivo, restricciones, región factible, rectas de nivel así como la resolución de sistemas de ecuaciones e inecuaciones lineales... Análisis previo: Regiones factibles En los ejercicios de programación lineal existe un dominio (análogo al de las funciones reales de variable real) de puntos donde tiene sentido plantear/resolver el problema. Inecuaciones lineales con dos incógnitas son expresiones de la forma Ax+By < C (o bien, >, ). Los puntos que satisfacen la inecuación forman un semiplano de R. La región factible estará determinada por un sistema de inecuaciones lineales. Geométricamente esto es la intersección de los semiplanos que generan las soluciones de cada una de las inecuaciones por separado. En lo que sigue manejaremos las desigualdades y, por lo que la región será cerrada, y cuando los haya, hablaremos de máximo y mínimo (si la región no es cerrada, en principio sólo hablaríamos de supremo e ínfimo). Por ejemplo, consideramos: D = {(x, y) R x, y, x + y, x + y 6}. Representamos primero las rectas y = x e y = x
4 Ahora marcamos la intersección de los semiplanos (región coloreada) que verifican todas las desigualdades que definen D Ahora consideramos la función objetivo, que debemos maximizar o minimizar dentro de la región factible. En estos problemas será otra combinación lineal de las variables x e y : c x + c y, pongamos por ejemplo x + y. Las funciones c x + c y = constante son rectas, y todas son paralelas entre si cuando la constante cambia (dicha constante es el valor de la función objetivo a lo largo de todos los puntos (x, y) de esa recta), Dicha función, trasladada paralelamente sobre la región genera los valores posibles de la constante. Así, los valores mayores y menores se obtienen en los extremos, por ejemplo, el máximo saldría de... (Programación lineal: Método geométrico)
5 .. Método geométrico en regiones factibles acotadas. (Cálculo directo sin representación gráfica) Aunque no se haya sido muy preciso con la representación gráfica no obstante se necesita hacer para confirmar que la región es acotada se pueden sacar estas conclusiones: el mayor y menor valor de la función objetivo se alcanzan en algunos de los puntos límites (llamados vértices) de la región factible. Así, los candidatos a extremos absolutos de la función objetivo son los vértices de ésta. Paso : calculamos los vértices Esto es, los puntos de la intersección dos a dos de las ecuaciones asociadas d x+d y = d a las inecuaciones d x+d y < (>,, ) d que definen el dominio (ojo: asegurarse que están en la región factible). En el caso de la región D del dibujo anterior se trata de los puntos (, ), (, ), (/, ), (6/7, /7). Paso : evaluar la función objetivo en dichos candidatos para obtener el máximo y mínimo (o supremo e ínfimo si es sobre puntos no incluidos en el dominio). La función f : D R R : (x, y) f(x, y) = x + y evaluada en los puntos anteriores es,, / y 6/7. Máximo de f : 6/7, se alcanza en (6/7, /7). Mínimo de f :, alcanzado en (, ) (ojo: no tiene porqué alcanzarse en un único punto: si se alcanza en dos vértices, por convexidad, se alcanza en toda una arista del polígono que delimita la región)... Sobre la existencia de solución y regiones factibles no acotadas Igual que ocurría con funciones continuas de una variable, las funciones objetivo tratadas en este tema tienen máximo y mínimo si la región factible es cerrada y acotada. O al menos tienen supremo e ínfimo si la región es acotada aunque no cerrada. Pero puede ocurrir que la región factible sea no acotada, en cuyo caso puede que el problema no tenga o bien máximo o bien mínimo (o supremo o ínfimo, como ya dijimos, si la región no es cerrada). Ilustramos con un ejemplo las posibilidades: sea como antes la función f(x, y) = x + y, pero ahora considerada sobre la región factible: E = {(x, y) R x, y, x + y, x + y 6}.
6 Entonces, dados los problemas mín f(x, y), máx (x,y) E f(x, y), (x,y) E el primero tiene solución mientras que el segundo no posee solución: f tiene mínimo sobre E pero no máximo, de hecho veremos que sup f(x, y) = +. E Razónese la respuesta en ambos casos trazando rectas paralelas a x + y =. Ahora se puede comprobar que, si bien líneas que minimizan el valor constante= x + y tienen un tope pues van descendiendo y el último punto factible es el (6/7, /7), en sentido ascendente (generando valores cada vez mayores constante= x + y) no tiene máximo finito: Existen puntos (x, y) E tan grandes como queramos, haciendo, como anunciamos, que sup f(x, y) = +. E 6
Programación lineal. Tema Introducción / motivación
Tema Programación lineal Mientras que para funciones reales de variable real la derivación ha permitido resolver el problema de optimalidad en su conjunto, en este tema, la programación lineal resuelve
Más detallesPROGRAMACIÓN LINEAL 1. INTRODUCCIÓN
PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de
Más detallesPROGRAMACIÓN LINEAL 1. INTRODUCCIÓN
PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de
Más detallesMATEMÁTICAS TEMA 4. Programación Lineal
MATEMÁTICAS TEMA 4 Programación Lineal INDICE 1 INTRODUCCIÓN... 3 2 INECUACIONES DE 1º GRADO CON 2 INCÓGNITAS... 4 3 SISTEMAS DE INECUACIONES DE 1º GRADO CON 2 INCÓGNITAS... 5 4 QUÉ ES UN PROBLEMA DE PROGRAMACIÓN
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesPROBLEMAS DEPROGRAMACION LINEAL RESUELTOS
PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS 1) Se considera la región del plano determinada por las inecuaciones:x + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0 a) Dibujar la región del plano que definen, y calcular
Más detallesTema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.
Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. 1. Concepto de problema de programación lineal Un problema de programación lineal consiste en un
Más detallesEJERCICIOS PROGRAMACIÓN LINEAL
EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesProgramación lineal. Índice del libro. 1. Inecuaciones lineales con dos incógnitas. 2. Programación lineal
1. Inecuaciones lineales con dos incógnitas 2. 3. para dos variables. Métodos de resolución 4. El problema del transporte Índice del libro 1. Inecuaciones lineales con dos incógnitas 1. Inecuaciones lineales
Más detallesProteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades
PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener
Más detallesUNIDAD 4: PROGRAMACIÓN LINEAL
UNIDD 4: PROGRMCIÓN LINEL Introducción Inecuaciones lineales con dos incógnitas Sistemas de inecuaciones lineales con dos incógnitas Programación lineal INTRODUCCIÓN Inecuaciones Una inecuación es una
Más detalles1. INECUACIONES LINEALES CON DOS INCÓGNITAS.
TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,
Más detallesGeorge Bernard Dantzig
PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre
Más detallesUniversidad 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 Unidad II Modelos de Programación Lineal
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Más detallesAlgunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.
A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento
Más detallesProblemas de programación lineal.
Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante
Más detallesProgramación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución.
I.E.S. CASTILLO DE LUNA Programación lineal En un problema de programación lineal con dos variables x; y, se trata de optimizar (hacer máximo o mínimo, según los casos) una función, llamada función objetivo
Más detallesb) x = 3, y = 1 ; 3( 3-1 ) ; ; 6-1 Ö No pertenece al conjunto.
7HPD1ž3URJUDPDFLyQ/LQHDO 1 n Indica si los siguientes pares pertenecen al conjunto solución de la inecuación 3 (x -1 ) 2y -3. Un par de valores x e y es solución de una inecuación si al sustituirlo la
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4 PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesEjemplo: Buscar el máximo de la función 3x 2y sujeta a las siguientes restricciones: x 0 y 0 5x 4y 40 La región del plano es la calculada en el ejempl
3.3 PROGRAMACIÓN LINEAL La programación lineal sirve para hallar el máximo o el mínimo de una cierta expresión lineal, llamada función objetivo, sometida a una serie de restricciones expresadas como inecuaciones
Más detallesUnidad 3: Programación lineal
SOLUCIONES A LOS EJERCICIOS COMPLEMENTARIOS 1. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 gr. de oro y 1,5 gr. de plata, obteniendo un beneficio en la venta de cada una de 40 euros.
Más detallesa) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2
Bloque 6. Programación Lineal Ejercicios resueltos 6.-1 Resolver las siguientes inecuaciones: x y a) x+ 2y 6; b) 2x y< 5; c) 3x+ 2y + 5 2 a) Se representa gráficamente la recta que define la igualdad,
Más detallesPara hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo:
Siempre que el problema incluya únicamente dos o tres variables de decisión, podemos representar gráficamente las restricciones para dibujar en su intersección el poliedro convexo que conforma la región
Más detallesMECU 3031 PROGRAMACION LINEAL
MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como
Más detallesINECUACIONES LINEALES CON DOS INCÓGNITAS
pág.1 INECUACIONES LINEALES CON DOS INCÓGNITAS Llamamos inecuación de primer grado con dos incógnitas es una desigualdad algebraica que se puede transformar en otra equivalente a una de las siguientes
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detallesDepto. Matemáticas IES Elaios. Tema: Programación Lineal
Depto. Matemáticas IES Elaios Tema: Programación Lineal Presentación elaborada por el profesor José Mª Sorando, ampliando y adaptando las diapositivas de la Editorial SM Inecuaciones lineales. Interpretación
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
Más detallesLa programación lineal surge como la necesidad de optimizar lo mejor posible,
Programación lineal La programación lineal surge como la necesidad de optimizar lo mejor posible, operaciones principalmente económicas para así maximizar los beneficios obtenidos. Esto se realiza con
Más detallesHabilidad para lograr aprendizajes efectivos en matemática
Curso: Habilidad para lograr aprendizajes efectivos en matemática Titulo: Programación lineal: Ejercicio Unidad: 2 Ejercicio Grandes tiendas encargan a un fabricante de Indonesia pantalones y chaquetas
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesEJERCICIOS Y PROBLEMAS RESUELTOS
EJERIIOS PROLEMS RESUELTOS 1. Se tiene una región factible determinada por el polígono de vértices: (2, 1), (, 0), (6, 2), (, ) y E(0, 4) a) Representa gráficamente dicha región, así como las rectas de
Más detallesProgramación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:
1 LRJS05 1. Dibuja la región del plano definida por las siguientes inecuaciones: 0, 0 y 2, y + 2 4 Representando las rectas asociadas a cada una de las inecuaciones dadas se obtiene la región sombreada
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesProgramación lineal. Los problemas de programación lineal son problemas de optimización.
Programación lineal Los problemas de programación lineal son problemas de optimización. Tenemos un determinado problema, del cuál existen varias soluciones, pero queremos encontrar la mejor verificando
Más detallesInecuaciones. Objetivos
5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones
Más detallesEJERCICIOS 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 detallesInecuaciones. Objetivos
5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones
Más detallesProgramación Lineal. El modelo Matemático
Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)
Más detallesSistemas de ecuaciones/inecuaciones lineales(clases)
1. Desafío inicial Modelar matemáticamente la siguiente situación: En una pastelería se fabrican dos clases de tortas. La primera necesita 2,4 Kg de harina y horas de elaboración. La segunda necesita 4
Más detallesIngeniería y Tecnología
Ingeniería y Tecnología Didáctica de la programación lineal s con el método gráfico Didactic of linear programming with the graphic method (I) Fecha de recepción: 30 de marzo de 2007 Fecha de aceptación:
Más detallesExamen bloque Álgebra Opcion A. Solución
Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial
Más detallesRESOLUCIÓN GEOMÉTRICA DE SISTEMAS DE ECUACIONES
RESOLUCIÓN GEOMÉTRICA DE SISTEMAS DE ECUACIONES La gráfica de una ecuación lineal es una recta, la cual está constituida por todos los pares (, ) que satisfacen la ecuación. Si se grafican las dos ecuaciones
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesColegio Portocarrero. Departamento de matemáticas. PL con solución
PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:
Más detallesMATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II. CURSO 2008/2009. PRUEBA ESCRITA DEL BLOQUE DE ÁLGEBRA. 9 de diciembre de 2008.
IES Salduba MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II CURSO 008/009 PRUEBA ESCRITA DEL BLOQUE DE ÁLGEBRA 9 de diciembre de 008 Bloque I Unidades y Sistemas de ecuaciones lineales Matrices Ejercicio
Más detallesCurso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla
COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.
Más detallesMATEMÁTICAS CCSS 1º DE BACHILLERATO
1) Desigualdades e inecuaciones polinómicas Se trata de expresiones en las que tenemos un signo de desigualdad. Los símbolos de desigualdad son (, ) { Propiedades : Si a los dos miembros de una desigualdad
Más detallesPROGRAMACIÓN LINEAL. Def.-. Un sistema de inecuaciones lineales con dos incógnitas es un conjunto de dos o más inecuaciones de dicho tipo.
PROGRAMACIÓN LINEAL Nota.- Un problema de programación lineal consiste en determinar los posibles valores óptimos (máximos o mínimos absolutos) de una función de dos variables F(x,y) = ax + by con a y
Más detallesDepartamento de Matemática Aplicada y Estadística Ampliación de Matemáticas Hoja 5. Optimización no lineal
Departamento de Matemática Aplicada y Estadística Ampliación de Matemáticas Hoja 5. Optimización no lineal 1. Si Ω 1 y Ω 2 son dos subconjuntos convexos no vacíos de R,demuestraque a) Ω 1 ± Ω = {x 1 ±
Más detallesConjunto Factible. Restricciones en el modelo. Restricciones en el modelo PROGRAMACION LINEAL PARTE 2 MÉTODO GRAFICO ADM- METODO GRAFICO
Gráfica de Restricciones PROGRAMACION LINEAL PARTE MÉTODO GRAFICO En esencia una restricción es una limitación al modelo de programación lineal. Una restricción viene dada por una desigualdad. El gráfico
Más detallesColegio Portocarrero. Departamento de matemáticas. Repaso de la 2ª evaluación. (Con solución)
Repaso de la 2ª evaluación (Con solución) Problema 1: Se considera la función f (x) = 2x 3 2ln x. Calcula: Problema 2: Una empresa fabrica juguetes de tres tipos diferentes T 1, T 2 y T 3. Los precios
Más detallesa) Represente el recinto definido por las siguientes inecuaciones: x + y 3 ; 2x + y 4 ; y 1 Solución
1.- INECUACIONES LINEALES Y SISTEMAS CON DOS INCÓGNITAS. PROGRAMACIÓN LINEAL Ejercicio de clase 1 : a) Represente gráficamente la región determinada por las siguientes restricciones: 2x + y 6 ; 4x + y
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
Más detallesSoluciones a los ejercicios de Programación lineal
1. número nº de horas Coste Beneficio Tipo A 8 4 (7/4) Tipo B 5 5 (3/) Total 3 Buscamos los pares de números (,) que maimicen el beneficio sujetos a las restricciones. m15 m1 Restricciones: 8 +5[3 Función
Más detallesDesigualdades. I.E.S. Historiador Chabás -1- Juan Bragado Rodríguez. Reglas para operar sobre desigualdades
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesSOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL
SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL Ejercicio nº 1. a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: 1 0 b) Indica si los puntos (0, 0), (, 1) (1, ) forman parte
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesTema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y 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. 3 Métodos de Resolución de Modelos
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices, programación lineal, límites, asíntotas, continuidad.
Matrices, programación lineal, límites, asíntotas, continuidad. Problema 1: Sean A y B dos matrices de tamaño 2 x 2. Es cierta la igualdad (A + B)(A B) = A 2 B 2? Pruébalo si es cierto o busca un contraejemplo
Más detallesPONENCIA DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II. RELACIÓN DE EJERCICIOS Curso
PONENCIA DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II RELACIÓN DE S Curso 2018-2019 El documento de Directrices y Orientaciones para las Pruebas de Acceso y Admisión a la Universidad presenta diferentes
Más detallesTema 7: Programación matemática
Tema 7: Programación matemática Formulación general: Optimizar f( x) sujeto a x X f : D R n R..................................................................... función objetivo x = (x 1, x 2,..., x
Más detallesESTALMAT-Andalucía Actividades 16/17
La PROGRAMACIÓN LINEAL trata de resolver situaciones parecidas a esta: La Excursión Una escuela quiere llevar de excursión a 420 personas entre alumnos y profesores. La empresa de transportes tiene 8 autobuses
Más detallesOptimización lineal. Diego A. Patino. 2 de septiembre de Pontificia Universidad Javeriana 1/ 29
Optimización lineal Diego A. Patino Pontificia Universidad Javeriana 2 de septiembre de 2016 1/ 29 Introducción Formulación del problema Herramientes del análisis convexo Formas de las restricciones 2/
Más detallesMatemáticas I - Grupo 2 Tema 7: Optimización con restricciones. Extremos condicionados
Matemáticas I - Grupo 2 Tema 7: Optimización con restricciones. Extremos condicionados Motivación Supongamos que f : Ω R 2 R es la función que nos proporciona la altura de cada punto con respecto al nivel
Más detallesTema 5 Dualidad y condiciones de Karush-Kuhn-Tucker
Tema 5 Dualidad y condiciones de Karush-Kuhn-Tucker José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 5 Condiciones de Karush-Kuhn-Tucker (KKT). Problemas
Más detallesUna inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos: > mayor que 2x 1 > 7
TEMA 3: Una inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos: < menor que x 1 < 7 menor o igual que x 1 7 > mayor que x 1 > 7 mayor o igual que
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal
Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Análisis, y programación lineal resueltos.
Análisis, y programación lineal resueltos. Problema 1: Se considera la función f(x) = ax 3 + b ln x siendo a y b parámetros reales. Determina los valores de a y bsabiendo que f(1) = 2 y que la derivada
Más detallesEn primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y.
PROGRAMACIÓN LINEAL EJERCICIO TIPO Una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Ejercicios con solución de todo hasta probabilidad
Ejercicios con solución de todo hasta probabilidad Problema 1: Se considera la función siendo a y b parámetros reales. a) Determina los valores de los parámetros a y b para que f(2) = 4 y la recta tangente
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio
Más detallesProgramación Lineal. Yolanda Hinojosa
Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades
Más detallesEXAMEN DE PROGRAMACIÓN LINEAL
EXAMEN DE PROGRAMACIÓN LINEAL Se recomienda: a) Antes de hacer algo, leer todo el eamen. b) Resolver antes las preguntas que se te den mejor. c) Responde a cada parte del eamen en una hoja distinta. d)
Más detallesFundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:
Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,
Más detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 85 a 99
TEMA. INECUACIONES SOLUCIONES DE LAS ACTIVIDADES Págs. 8 a 99 Página 8 1. a) x > / 2 x < 2 / x > 6 / 3 = 2 d) x 4 e) x < 3 f) x 2. a) 1ª ecuación x 2ª ecuación x Son equivalentes. 1ª ecuación x 1 2ª ecuación
Más detallesMÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO
MÉTODO GRÁFICO PROFESORA: LILIANA DELGADO HIDALGO Liliana.delgado@correounivalle.edu.co Este método grafica las restricciones y la función objetivo del modelo en un plano cartesiano. Para poder representar
Más detallesSOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
Más detallesINTERVALOS Y SEMIRRECTAS.
el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real
Más detallesUniversidad de Managua Curso de Optimización
Universidad de Managua Curso de Optimización Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de Ingeniería Año académico: I Cuatrimestre 2018 ORIENTACIONES
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detallesPROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable):
Ejercicio 159 Para fabricar 2 tipos de cable, A y B, que se venderán a 1,50 y 1 el metro, respectivamente, se emplean 16Kg de plástico y 4Kg de cobre para cada hectómetro del tipo A y 6Kg de plástico y
Más detallesSOLUCIÓN Se trata de un problema de programación lineal. Organicemos los datos en una tabla: FÁBRICAS Nº DE HORAS SILLAS MESAS TABURETES COSTE
Se trata de un problema de programación lineal. Organicemos los datos en una tabla: FÁBRICAS Nº DE HORAS SILLAS MESAS TABURETES COSTE A x x x 4x 500x B y 4y y y 00y Condiciones: x 0, y 0 x 4y 80 x y 4x
Más detallesMATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS. Sea x=nº de viviendas tipo A y= nº de viviendas tipo B.
1º) MATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS Sea x=nº de viviendas tipo A y= nº de viviendas tipo B. Planteamiento: Max: Z =20000x+40000y (Función objetivo) Sujeto
Más detallesProgramación Lineal. Julio Yarasca. 13 de diciembre de 2015 CEPREUNI. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
Programación Lineal Julio Yarasca CEPREUNI 13 de diciembre de 2015 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de 2015 1 / 21 Introducción Figura: George Dantzing Julio Yarasca (CEPREUNI)
Más detallesRevisora: María Molero
57 Capítulo 5: INECUACIONES. Matemáticas 4ºB ESO 1. INTERVALOS 1.1. Tipos de intervalos Intervalo abierto: I = (a, b) = {x a < x < b}. Intervalo cerrado: I = [a, b] = {x a x b}. Intervalo semiabierto por
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesa) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0
Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le
Más detalles