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.

Slides:



Advertisements
Presentaciones similares
M.C. Ing. Julio Rito Vargas Avilés Agosto 2008
Advertisements

INVESTIGACION OPERATIVA Programación Lineal Solución gráfica
Tema 4 Introducción a la Programación Lineal
Teoría de decisiones La teoría de decisiones consiste en tomar una decisión de un conjunto de posibles acciones. Se debe tener en cuenta que existe incertidumbre.
MÉTODO DE ELIMINACIÓN Lic. ANDRES LATORRE S..
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
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.
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.
Investigación Operativa
Método grafico punto esquina
ESCUELA POLITECNICA DEL EJERCITO COMPUTACIÒN AVANZADA NOMBRES:
Matemáticas CCSS II Ana Pola IES Avempace
INVESTIGACION DE OPERACIONES
Análisis de Señales y Sistemas
Universidad de los Andes-CODENSA
Optimización LinealUTEQ Arturo Corona PeguerosJul-2010 M.D.M. Arturo Corona Pegueros División Económica-Administrativa Carrera de Administración UTEQ.
Resolución de Problemas Método Simplex
Resolución gráfica de problemas de Optimización
GEOMETRÍA ANALÍTICA ESPACIO RECTAS Y PLANOS
Resolución de Problemas Método Simplex
Programación Lineal Unidad 1 Parte 3.
Matemática Básica para Economistas MA99
Introducción a Funciones de una variable
METODO GRAFICO ¿En qué consiste el Método Gráfico?
PROGRAMACIÓN LINEAL.
Depto. Matemáticas – IES Elaios Tema: Programación Lineal
Modelos Cuantitativos
SISTEMA DE ECUACIONES LINEALES.
Tema 4 PROGRAMACIÓN LINEAL.
Investigación de Operaciones (IO)
Solución de sistemas de ecuaciones
Programación Lineal Entera Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería Maestría en Ingeniería Eléctrica.
3.1 Resolución gráfica de problemas Consideremos la resolución del problema: 0 2 ;      XX XX X Xas XXZMáx.
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
Modelos Cuantitativos
SISTEMAS DE ECUACIONES DE DOS INCOGNITAS METODOS
IES ATENEA (S.S. de los Reyes)
Programación Matemática
GEOMETRÍA ANALÍTICA ESPACIO RECTAS Y PLANOS
 TAMBIEN SE CONOCE COMO SISTEMA LINEAL DE ECUACIONES  Es un conjunto de ecuaciones en donde cada ecuacion es de primer grado.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica.
ALGORITMO QUE ES ??.
Repaso Programación Lineal Modelo Giepetto Variables de Decisión x 1 = número de soldados producidos cada semana x 2 = número de trenes producidos cada.
Juguemos a Economistas Ordenamos y mejoramos la información: Juguemos a Economistas Programación Lineal.
Identificación de parámetros de sensibilidad.
INVESTIGACION OPERATIVA
Programación Lineal.
Desigualdades lineales con dos variables
SISTEMAS DE INECUACIONES
Modelos de Minimización
Prof. Juan José Bravo B., M.Sc. ©
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
 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.
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones.
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.
Guayaquil, 18 de Septiembre del 2015 Tema : Programación Lineal (Función Objetivo) Destreza: Identificar la función objetivo y escribir una expresión.
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.
SISTEMA DE ECUACIONES LINEALES
Programación Lineal Método Simplex.
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:
REGIÓN FACTIBLE FORMA ESTÁNDAR MÉTODO SÍMPLEX.
Transcripción de la presentación:

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 del mismo y en el cual, si existe solución posible, al menos uno de sus puntos extremos es la solución óptima. Un punto extremo existe en la intersección de, al menos, dos rectas. El método gráfico se usa para resolver modelos lineales con dos variables y muestra el conjunto factible que constituye la denominada región solución y el(los) punto(s) s extremo(s) que proporciona(n) la solución del modelo. El Método Gráfico permite conocer la base matemática de la solución de modelos lineales, los conjuntos convexos, y observar gráficamente situaciones que se presentan en modelos de cualquier tamaño. Esto ayuda a la comprensión de la Programación Lineal. Página principal Proceso Audio y Video

INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Proceso de ejecución del método grafico El proceso para trabajar con el Método Gráfico sigue los pasos siguientes: a) Graficar las restricciones como igualdades y luego determinar el área correspondiente a la desigualdad, sombreando el espacio correspondiente. b) Determinar el área común a todas las restricciones. c) Evaluar la Función Objetivo en cada punto extremo del espacio de soluciones posibles. El punto o los puntos extremos en el que se obtenga el mejor valor, determinarán la solución del modelo. Existe un procedimiento alterno al punto c), señalado en el Método Gráfico, para obtener la solución del modelo. Este procedimiento alterno consiste en graficar la Función Objetivo con un valor arbitrario dentro de la región solución. Luego se desplaza paralelamente en la dirección que incremente su valor (si está maximizando) o decrezca su valor (si está minimizando). El punto o los puntos extremos que toque esa Función Objetivo antes de salir totalmente fuera de la región de soluciones posibles determinarán el óptimo, o solución del modelo. Página principal Proceso Audio y Video

INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Audio y video Página principal Proceso Audio y Video Explicación del método grafico Audio de clase