Programación Lineal. Julio Yarasca. 13 de diciembre de 2015 CEPREUNI. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
|
|
- Juan Antonio Robles Gil
- hace 5 años
- Vistas:
Transcripción
1 Programación Lineal Julio Yarasca CEPREUNI 13 de diciembre de 2015 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
2 Introducción Figura: George Dantzing Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
3 Conjunto Convexo Conjunto Convexo Un conjunto C R 2 es convexo si para cada par de puntos del conjunto, el segmento que los une esta incluido en el conjunto. 1 C es convexo si dados dos puntos cualesquiera x 1 y x 2 en C, entonces λx 1 + (1 λ)x 2 C para todo λ [0, 1]. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
4 Conjunto Convexo Conjunto Convexo Un conjunto C R 2 es convexo si para cada par de puntos del conjunto, el segmento que los une esta incluido en el conjunto. C S x 2 x 2 x 1 x 1 Conjunto convexo Conjunto no convexo 1 1 C es convexo si dados dos puntos cualesquiera x 1 y x 2 en C, entonces λx 1 + (1 λ)x 2 C para todo λ [0, 1]. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
5 Propiedades de los conjuntos convexos 1 Si S, T son conjuntos convexos, entonces S T es un conjunto convexo. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
6 Propiedades de los conjuntos convexos 1 Si S, T son conjuntos convexos, entonces S T es un conjunto convexo. 2 Si S 1, S 2,, S n son conjuntos convexos, entonces n S i := S 1 S 2 S n i=1 es un conjunto convexo. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
7 Unión? Veamos que la unión de dos conjuntos convexos no necesariamente es un conjunto convexo, sean los conjuntos A y B A B claramente convexos pero tenemos que la unión A B, no es un conjunto convexo. A B x 1 x 2 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
8 Ejemplos Ejemplo: Semiplano El siguiente conjunto es un conjunto convexo S = { (x, y) R 2 / ax + by c } Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
9 Ejemplos Ejemplo: Semiplano El siguiente conjunto es un conjunto convexo S = { (x, y) R 2 / ax + by c } ax + by c Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
10 Ejemplo: Poliedro Sea U el conjunto solución del sistema de inecuaciones x + y 100 x + 4y 160 x + 2y 110 x 0 y 0 es un conjunto convexo. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
11 Problema de Programación lineal Un problema de programación lineal PPL (en dos variables) consiste en maximizar o minimizar (es decir, optimizar ) una función f (llamada función objetivo) de la forma z = f (x, y) = ax + by sujeta a las restricciones (s.a) y a 1 x + b 1 y c 1 a 2 x + b 2 y c 2 (1). a n x + b n y c n { x 0 (2) y 0 llamadas restricciones de vínculo y de no negatividad, respectivamente, al conjunto solución de (1) y (2) se le conoce como región admisible. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
12 Ejemplo Sea el PPL máx s.a Graque la región admisible. f (x, y) = 4x + y x + y 6 x + 2y 8 x 0 y 0 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
13 Ejemplo Sea el PPL máx s.a Graque la región admisible. f (x, y) = 4x + y x + y 6 x + 2y 8 x 0 y 0 (0, 6) ( 4 3, 14 ) 3 región admisible (0, 0) (6, 0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
14 Puntos del conjunto admisible Una solución factible o admisible de un PPL, es todo par ordenado (x, y) que pertence a la región admisible. Una solución óptima de un PPL, es una solución factible que optimiza la función objetivo. Si (x 0, y 0 ) es una solución óptima de un PPL, f (x 0, y 0 ) es llamado valor óptimo. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
15 Teorema Teorema Fundamental de la Programación Lineal Si un PPL tiene valor óptimo, tal valor es alcanzado por lo menos en un vértice de la región admisible; y si este valor óptimo se alcanza en dos vértices A, B tal valor se logra en todo el segmento de extremos A y B. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
16 Teorema Teorema Fundamental de la Programación Lineal Si un PPL tiene valor óptimo, tal valor es alcanzado por lo menos en un vértice de la región admisible; y si este valor óptimo se alcanza en dos vértices A, B tal valor se logra en todo el segmento de extremos A y B. Este teorema nos brinda una herramienta para poder resolver los problemas de programación lineal. Método Analítico Consiste basicamente de dos pasos 1 Gracar la región admisible y encontrar los vertices. 2 Evaluar la función objetivo en cada vertice y encontrar cual maximiza o minimiza la función. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
17 Ejemplo Sea el PPL máx s.a f (x, y) = 4x + y x + y 100 x + 4y 160 x + 2y 110 x 0, y 0 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
18 Ejemplo Sea el PPL La región admisible es máx s.a f (x, y) = 4x + y x + y 100 x + 4y 160 x + 2y 110 x 0, y 0 (0, 40) Region Admisible (60, 25) (90, 10) vértices (x, y) f(x,y)=4x+y (0; 0) 0 (0; 40) 40 (60; 25) 265 (90; 10) 360 (100; 0) 400 (0, 0) (100, 0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
19 Ejemplo Sea el PPL La región admisible es máx s.a f (x, y) = 4x + y x + y 100 x + 4y 160 x + 2y 110 x 0, y 0 (0, 40) Region Admisible (60, 25) (90, 10) vértices (x, y) f(x,y)=4x+y (0; 0) 0 (0; 40) 40 (60; 25) 265 (90; 10) 360 (100; 0) 400 (0, 0) (100, 0) Por lo tanto el máximo se obtiene en el punto (100, 0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
20 Región acotada Región admisible acotada Una región admisible es acotada si alrededor del origen existe una cirfunferencia que lo contenga. Sea el PPL máx s.a f (x, y) = 4x + y x + y 6 x + 2y 8 x 0 y 0 (0, 6) ( 4 3, 14 ) 3 Región admisible acotada (6, 0) (0, 0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
21 Sea el PPL máx s.a f (x, y) = 4x + y 4y x 32 x + 2y 12 x 0 y 0 (8,10) (0,6) Región admisible no acotada (0,0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
22 Teorema Teorema de representación En un PPL si la región admisible es no vacía entonces el conjunto de sus vértices es un conjunto no vacío y nito. Como cololario tenemos 1 En un PPL si la región admisible es acotada y no vacía, entonces el problema tiene solución. Propiedad Sobre cualquier región admisible tenemos máximo ax + by = mínimo (ax + by) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
23 Método geométrico Sea el problema máx F (x, y) = ax + by sobre cualquier región admisible. 1 Gracamos la región admisible. 2 Gracamos la rectas ax + by = k y las movemos en la direción (a, b) tanto como sea posible. En caso de un problema de minimización las rectas las movemos tanto como sea posible en la direción ( a, b), es decir en la direción opuesta. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
24 Ejemplo Sea el problema máx s.a f (x, y) = x + 2y x 2y 10 x + 4y 10 x 0 y 0 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
25 Ejemplo Sea el problema máx s.a Entonces la región admisible es: f (x, y) = x + 2y x 2y 10 x + 4y 10 x 0 y 0 (2, 6) (0, 5) región admisible (0, 0) (5, 0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
26 Gracamos las rectas x + 2y = z y la movemos hasta en la direción 2 (1, 2) tanto como sea posible. (2, 6) (1, 2) (0, 5) (0, 0) (5, 0) Por lo tanto la solución es el punto (2, 6) 2 En el caso de un problema de minimización es en la dirección opuesta. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
27 Otra forma 1 Gracamos la región admisible. 2 Gracamos la rectas con dirección ( b, a) que pasan por los puntos extremos 3. 3 Se observa en qué vértice la función objetivo se hace máxima (o mínima) solo teniendo en cuenta cuál de las rectas corta en un punto mayor (o menor) al eje y. 3 Es decir, sea (x0, y 0 ) una punto extremo, gracamos la recta ax + by = ax 0 + by o Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
28 Ejemplo En el problema anterior máx s.a f (x, y) = x + 2y x 2y 10 x + 4y 10 x 0 y 0 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
29 Ejemplo En el problema anterior máx s.a f (x, y) = x + 2y x 2y 10 x + 4y 10 x 0 y 0 (0, 7) (2, 6) ( 2, 1) (0, 5) (0, 2,5) Por lo tanto la solución es (2, 6) (0, 0) (5, 0) Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
30 Bibliografía 1 Programación y ujos de redes, Mokhtar Bazaraa. 2 Que es la programación lineal, Barsov. 3 Técnicas de Cálculo para Sistemas de Ecuaciones, Programación Lineal y Programación Entera, Jose Luis de la Fuente O'Connor. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
31 Bibliografía 1 Programación y ujos de redes, Mokhtar Bazaraa. 2 Que es la programación lineal, Barsov. 3 Técnicas de Cálculo para Sistemas de Ecuaciones, Programación Lineal y Programación Entera, Jose Luis de la Fuente O'Connor. Gracias por su tiempo. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
UNIDAD 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 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 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 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 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 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 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 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 detalles(2.b) PROPIEDADES DE LOS MODELOS LINEALES
(2.b) PROPIEDADES DE LOS MODELOS LINEALES ESTUDIO GRÁFICO DE UN P.P.L. EN R 2. Caracterización de la región factible. Resolución gráfica del problema. Óptimos alternativos. Problemas no factibles y no
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 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 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 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 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 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 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 detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
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 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 detallesAlgebra lineal y conjuntos convexos 1
Algebra lineal y conjuntos convexos Solución de sistemas. Espacios vectoriales. 3 Conjuntos convexos. 4 Soluciones básicas puntos extremos. Rango de una matriz A R m n. Reducir A a una matriz escalonada
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 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 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 detallesConjuntos y funciones convexas
Conjuntos y funciones convexas Un conjunto X R n se dice convexo si para todo par de puntos x 1 y x 2 en X, λ x 1 + ( 1- λ) x 2 X, para todo λ [0,1] Qué significa esto geométricamente? Un punto λ x 1 +
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 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 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 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 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 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 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 detallesTema 1 Introducción. José R. Berrendero. Departamento de Matemáticas Universidad Autónoma de Madrid
Tema 1 Introducción José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Información de contacto José Ramón Berrendero Díaz Correo electrónico: joser.berrendero@uam.es Teléfono:
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más 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 detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesNÚMERO PERROS GATOS COSTE. A x 4x 3x 240x. B y 2y 6y 400y. Obtengamos, gráficamente, la región factible (solución del conjunto de restricciones):
Se trata de un problema de programación lineal. Organicemos los datos en una tabla: TIPO DE FURGONETAS NÚMERO PERROS GATOS COSTE A x x x 0x B y y 6y 00y Condiciones: x 0, y 0, y x x y x 6y 5 F x,y 0x 00y
Más detallesMatemáticas.
euresti@itesm.mx El método gráfico de solución de problemas de programación lineal (PL) sólo aplica a problemas con dos variables de decisión; sin embargo, ilustra adecuadamente los conceptos que nos permitirán
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 detalles2 4. c d. Se verifica: a + 2b = 1
Pruebas de Acceso a la Universidad. SEPTIEMBRE 0. Bachillerato de Ciencias Sociales. El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima.
Más detallesProgramación Lineal Introducción
Programación Lineal Introducción Curso: Investigación de Operaciones Ing. Javier Villatoro fjvillatoro.wordpress.com Curso: Catedrático: Investigación de Operaciones Ing. Javier Villatoro Comunicación
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 detallesLa Geometría de la Programación Lineal
La Geometría de la Programación Lineal Basado en Bertsimas Tsitsiklis Introduction to Linear Optimization Chap. IN7 Modelamiento y Optimización Nelson Devia C. Introducción Se dice que un conjunto S en
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
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 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 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 PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesSOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL
Semana 2 SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL 1. Solución de modelos de programación lineal: método gráfico. 2. Determinación de la región factible. 3. Determinación de la solución óptima
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 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 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 detallesJesús Getán y Eva Boj. Marzo de 2014
Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza
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 detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
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 detallesProgramació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 detalles2x + y 120 x + 2y 110 x + y 70
OPTIMIZACIÓN DE MODELOS FUNCIONALES. LA PROGRAMACIÓN LINEAL Y LA CALCULADORA GRÁFICA. Abel Martín. Dpto. Matemáticas IES La Ería de Oviedo. INTRODUCCIÓN Se pretende en esta comunicación presentar el desarrollo
Más detallesSOLUCIÓN. a) Sí se puede pues el número de columnas de A coincide con el de filas de B.
SOLUCIÓN. a) Sí se puede pues el número de columnas de A coincide con el de filas de B. 1 0 5 3 1 0 5 1 1 1 1 1 3 0 1 7 1 0 b) No, porque el número de columnas de B (3) no coincide con el número de filas
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 detallesPROGRAMACIÓN LINEAL. 1. Introducción
PROGRAMACIÓN LINEAL 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas
Más detallesMLG521. Cristóbal Rojas MLG521
Geometría y Polihedros MLG521 Cristóbal Rojas Deparento de Ciencias de de la Ingeniería Departamento de Ingeniería Matemática Universidad Andrés Bello Co-dictado con Pamela Álvarez MLG521 Ejemplo gráfico
Más detallesGeometría y Poliedros
IN3701, Optimización 3 de agosto de 2009 Contenidos 1 Definiciones Básicas Definición 2.1 S R n es un poliedro si S = {x R n : Ax b} para algún A R m n, b R m. Definición 2.2 S R n es acotado si existe
Más detallesUNIDAD XVII LA LINEA RECTA. Modulo 4 Ecuación de la recta
UNIDAD XVII LA LINEA RECTA Modulo 4 Ecuación de la recta OBJETIVO Encontrar y determinar la ecuación de una recta, conocidos los puntos de intersección con los ejes coordenados. 4. 1. LINEA RECTA. Lugar
Más detallesx 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesSOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.
SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO. El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consiste en trazar las
Más detallesC/ Fernando Poo 5 Madrid (Metro Delicias o Embajadores).
Junio 2012-2013 OPCION A Problema 1: Dada la matriz a) Calcúlese la matriz A -1. A -1 = 1º Se calcula el determinante de A: 2º Se calcula el adjunto de la matriz A: 3º Se calcula la transpuesta del adjunto
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
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 detallesForma estándar de un programa lineal
Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las
Más detallesSeptiembre Ejercicio 2A. (Puntuación máxima: 2 puntos) Sea C la región del plano delimitada por el sistema de inecuaciones
Septiembre 201. Ejercicio 2A. (Puntuación máxima: 2 puntos) Sea C la región del plano delimitada por el sistema de inecuaciones x + y 2x y 4 2x + y 24 0, a) Represéntese la región C y calcúlense las coordenadas
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesTema 18. Programación lineal Formulación primal de un programa lineal
Tema 18 Programación lineal 18.1. Formulación primal de un programa lineal Dentro de la programación matemática hablamos de programación lineal (PL) si tanto la función objetivo como las restricciones
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 detallesDirección de Operaciones. SESIÓN # 3: El método Gráfico
Dirección de Operaciones SESIÓN # 3: El método Gráfico Contextualización En esta sesión daremos un paso más en el conocimiento de la administración de operaciones. En esta ocasión conocerás el primer método
Más detallesPROGRAMACIÓN LINEAL MÉTODO GRÁFICO
1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los
Más detallesC A B rgc
SOLUCIÓN. a) 4 3 0 F F 4 F : F F F : 5 0 0 0 0 5 0 5 5 F F 0 0 3 0 0 3 0 A 0 5 5 5 5 Comprobación: A A b) X B 3A X 3A B 4 3 0 3 0 0 5 5 0 I 5 5 6 7 9 6 7 4 6 7 8 7 5 6 3 7 5 B B B 3A B X c) 4 3 5 9 F 3
Más detallesDualidad. Dpto. Ingeniería Industrial, Universidad de Chile. 22 de abril de IN3701, Optimización
Contenidos Motivación y Representación de Poliedros IN3701, Optimización 22 de abril de 2009 Contenidos Motivación y Representación de Poliedros Contenidos 1 Motivación 2 y Representación de Poliedros
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesLA RECTA Y SUS ECUACIONES
UNIDAD LA RECTA Y SUS ECUACIONES EJERCICIOS RESUELTOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas correspondientes a las rectas en el plano y sus ecuaciones. Objetivo. Recordarás
Más detallesIntroducción a la Programación Lineal
Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el
Más detallesEl ejercicio presenta dos opciones, A y B. El alumno deberá elegir y desarrollar una de ellas, sin mezclar contenidos. OPCIÓN A.
Pruebas de Acceso a la Universidad. SEPTIEMBRE 00. Bachillerato de iencias Sociales. El ejercicio presenta dos opciones, A y B. El alumno deberá elegir y desarrollar una de ellas, sin mezclar contenidos..
Más detallesTema 8: Programación lineal. Nociones elementales. Ejemplos.
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
Más detallesMétodo Simplex en Optimización de Problemas de Producción
Método Simplex en Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile - Fernando Islas - Carlos Testuri Héctor Cancela - Antonio Mauttone Depto. Investigación Operativa. Instituto de Computación.
Más detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detallesPROGRAMACIÓN MATEMÁTICA
PROGRAMACIÓN MATEMÁTICA TEMA 1. INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA. CONJUNTOS CONVEXOS. CONVEXIDAD DE UNA FUNCIÓN. PLANTEAMIENTO FORMAL DEL PROBLEMA DE PROGRAMACION MATEMATICA. - Función Objetivo:
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 detallesUNIDAD 8 Geometría analítica
Pág. 1 de 5 I. Sabes hallar puntos medios de segmentos, puntos simétricos de otros y ver si varios puntos están alineados? 1 Los puntos A( 1, 3), B(2, 6), C (7, 2) y D( 5, 3) son vértices de un cuadrilátero.
Más detallesTEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?
TEST IO-I T1. CONCEPTOS PREVIOS C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. C1.2. Es convexo
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 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 detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 3 Nombre: Método gráfico Objetivo: Al finalizar la sesión, el alumno será capaz de conocer el método gráfico y su impacto en la solución de los problemas. Contextualización
Más detalles