3.1 Resolución gráfica de problemas Consideremos la resolución del problema: 0 2 ;0 1 18 2 2 1 3 12 2 2 4 1.. 2 5 1 3      XX XX X Xas XXZMáx.

Slides:



Advertisements
Presentaciones similares
Posición Relativa de dos rectas
Advertisements

CIRCUITO MONTADO EN PSpice
Problemas Resueltos de Derivadas Sucesivas y Concavidad
PROGRAMACIÓN LINEAL.
Tema 4 Introducción a la Programación Lineal
MAT022 – II semestre 2012 Áreas Septiembre 2012 V.B.V.
Tema 3: Introducción a la programación lineal
PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con.
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con.
BY: M. J. García-Ligero Ramírez and P
Expresión de un problema de programación lineal Aplicaciones de la programación lineal Soluciones de un problema lineal Resolución gráfica de un problema.
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con.
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 2 _________________________________ Resolución Gráfica.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 7 _________________________________ Resolución Gráfica.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 4 _________________________________ Resolución Gráfica.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 9 _________________________________ Resolución Gráfica.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 8 _________________________________ Resolución Gráfica.
Intervalos e Inecuaciones de primer grado
Investigación Operativa
DERIVADAS PARCIALES Gráficas.
Matemáticas CCSS II Ana Pola IES Avempace
Resolución de Problemas Método Simplex
Resolución gráfica de problemas de Optimización
Resolución de Problemas Método Simplex
11. PROGRAMACION NO-LINEAL
Campo de direcciones de la E.D.O. de primer orden: y’=f(x,y)
Depto. Matemáticas – IES Elaios Tema: Programación Lineal
Modelos Cuantitativos
Tema 4 PROGRAMACIÓN LINEAL.
6.3 Análisis de Sensibilidad Consideremos el siguiente ejemplo:
3° Medio Común Unidad: Función cuadrática y Ecuación de segundo grado.
PROGRAMACIÓN LINEAL.
Programación lineal La programación lineal es una técnica matemática relativamente reciente, del siglo XX, que consiste en una serie de métodos y procedimientos.
Programación Lineal Método Grafico
5. El Método Simplex En lo que sigue consideremos un problema de programación lineal en su forma estándar ³ =
CLASE 96. Las desigualdades de la forma mx + n > 0 o mx + n < 0 ( mx + n  0 o mx + n  0 ) con m, n  ( m  0) o que se reducen a ella mediante transformaciones.
Modelos Cuantitativos
IES ATENEA (S.S. de los Reyes)
Tema 8: costes La función de coste total.
1 Condiciones de extremo Proceso para derivar las condiciones De problema más simple a más complejo Progresión de problemas: Problema sin restricciones.
Grafica de una ecuación de primer grado
Inecuaciones en los Reales
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica.
Un comerciante acude al mercado a comprar naranjas
Ejemplo: Se van a construir casas de dos tipos :A y B.la empresa constructora dispone para ello un máximo de s/ ,siendo el costo de cada tipo.
INECUACIONES LINEALES
Juguemos a Economistas Ordenamos y mejoramos la información: Juguemos a Economistas Programación Lineal.
CLASE > 2 3 <  < 4 (   3,141)  3 <  5 Son desigualdades numéricas verdaderas. 2 > 5 0 < – 3 Son desigualdades numéricas falsas.  24,7 >
Identificación de parámetros de sensibilidad.
TRICOTOMÍA DE LOS NÚMEROS REALES ING. CARIBAY GODOY RANGEL.
SISTEMAS DE INECUACIONES
Resolución de sistemas de inecuaciones lineales con 2 variables
EJEMPLO DE UN PROBLEMA DE PROGRAMACION LINEAL.
Prof. Juan José Bravo B., M.Sc. ©
METODO GRAFICO PRODUCCION SEMANAL.
EII405 Investigación de operaciones
Método Simplex Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los puntos extremos de la región de soluciones.
Resolución Gráfica de PPL
Resolución de Problemas Método Gráfico
PROBLEMA: Juanito Pérez tiene un auto y una motocicleta, por usar su auto gasta 500 pesos el kilometro y por la moto 300 pesos. Si Juanito hace diariamente.
INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Método Grafico La solución de un modelo lineal muestra siempre un conjunto factible delimitado por las restricciones.
 E Expresión de un problema de programación lineal  A Aplicaciones de la programación lineal  S Soluciones de un problema de programación lineal.
Método Simplex Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los puntos extremos de la región de soluciones.
CONSTRUCCION DEL DISEÑO DE UN OVA, HACIENDO USO DE HERRAMIENTAS VIRTUALES EDGAR MAURICIO ALBA V. Presentado al Ing. John Alejandro Figueredo Luna en el.
1 Técnicas de Optimización en Modelos Organizacionales (PS-3161) Tema N° 4: Solución Gráfica:Casos Especiales Prof. Orestes G. Manzanilla Salazar Correo:
Sistemas de incuaciones de dos incognitas
BY: M. J. García-Ligero Ramírez and P
BY: M. J. García-Ligero Ramírez and P
Transcripción de la presentación:

3.1 Resolución gráfica de problemas Consideremos la resolución del problema: 0 2 ;      XX XX X Xas XXZMáx

X2X2 X1X1 X*X* Curvas de Nivel Región de puntos factibles X * Sól. Optima

En primer lugar, se debe obtener la región de puntos factibles en el plano, obtenida por medio de la intersección de todos los semi-espacios que determinan cada una de las inecuaciones presentes en las restricciones del problema. Enseguida, con el desplazamiento de las curvas de nivel de la función objetivo en la dirección de crecimiento de la función (que corresponde a la dirección del vector gradiente de la función,  Z(X 1,X 2 )=(3,5) T ), se obtiene la solución óptima del problema en la intersección de las rectas: 2X 2 =12 y 3X 1 +2X 2 =18 (restricciones activas). Esto es: X 1 * = 2 X 2 * = 6 Z * = 3 X 1 * + 5 X 2 * = 36

Notar que se pueden dar otras situaciones en la búsqueda de una solución óptima para esta clase de problemas: 1.- La solución óptima exista pero hay más de una. En el ejemplo, considere la nueva función objetivo: Z=6X 1 +4X El problema no tiene solución, dada una región de puntos factibles no-acotada. En el ejemplo, reemplace cada desigualdad  por una  3.- El problema no tiene solución, porque no existen puntos factibles. En el ejemplo, suponga que agregamos la restricción: X 1  5.