PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 7 _________________________________ Resolución Gráfica.

Slides:



Advertisements
Presentaciones similares
UNIVERSIDAD CENTRAL “MARTA ABREU” DE LAS VILLAS
Advertisements

PROGRAMACIÓN LINEAL.
INVESTIGACIÓN OPERATIVA ASPECTOS GENERALES DE PROGRAMACION LINEAL
Programación entera En muchos problemas reales las variables sólo pueden tomar valores enteros Ejemplos: decisiones sobre inversiones, compras, arranques,
METODO SIMPLEX FORMA TABULAR.
FORMA TABULAR. REGLAS DE AUMENTO TIPO DE RESTRICCION Agregar a la restricción Agregar a la función objetivo (las variables de holgura y excedente tienen.
INVESTIGACION OPERATIVA Programación Lineal Solución gráfica
Tema 4 Introducción a la Programación Lineal
MÉTODO DE ELIMINACIÓN Lic. ANDRES LATORRE S..
SE FORMAN LAS ECUACIONES, RESTANDO VARIABLES DE HOLGURA Y SUMANDO VARIABLES ARTIFICIALES COMO SE EMPLEAN DOS VARIABLES ARTIFICIALES, LA FUNCIÓN OBJETIVO.
Tema 3: Introducción a la programación lineal
PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES
Complementos en Investigación de Operaciones
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.
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.
EJEMPLO: TA=(0, 0, 0, 0, 0, 0)  cT=(3, 2, 1, 2, 2, 0)
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 3 _________________________________ 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 8 _________________________________ Resolución Gráfica.
Lección 3: Conceptos básicos
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.
Investigación Operativa
Rectas presupuestarias x2x2 x1x1 Elecciones optimas.
La función coseno La función coseno, que se denota por f (x) = cos x, es la que resulta de aplicar la razón trigonométrica coseno a una variable independiente.
Método grafico punto esquina
Definición. Dominio y Conjunto Imagen. Periodicidad.
ESCUELA POLITECNICA DEL EJERCITO COMPUTACIÒN AVANZADA NOMBRES:
Matemáticas CCSS II Ana Pola IES Avempace
INVESTIGACION DE OPERACIONES
Gerenciamiento Técnico de Proyectos
Resolución de Problemas Método Simplex
Resolución gráfica de problemas de Optimización
Resolución de Problemas Método Simplex
Intervalos y Desigualdades
Introducción a Funciones de una variable
PROGRAMACIÓN LINEAL.
Representación gráfica de funciones
3.1 Resolución gráfica de problemas Consideremos la resolución del problema: 0 2 ;      XX XX X Xas XXZMáx.
3- PROGRAMACION LINEAL PARAMETRICA
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
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
ECUACIONES DE PRIMER GRADO CON UNA VARIABLE
I.E.M. “AURELIO ARTURO MARTÍNEZ”
Dualidad Multiplicadores Dualidad Aplicación práctica:
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
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.
Tema: Inecuaciones de primer grado con una variable.
Solver complemento de excel
INVESTIGACION OPERATIVA
Aplicaciones de la derivación
Desigualdades lineales con dos variables
Investigación de Operaciones Ejercicio Programación Lineal
Prof. Juan José Bravo B., M.Sc. ©
TEMA 6 Análisis Matemático II Presentaciones en el Aula
EII405 Investigación de operaciones
Resolución Gráfica de PPL
Resolución de Problemas Método Gráfico
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.
Inecuaciones lineales con dos variables
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.
Guayaquil, 18 de Septiembre del 2015 Tema : Programación Lineal (Función Objetivo) Destreza: Identificar la función objetivo y escribir una expresión.
DIRECCION DE PROYECTOS.
FUNCIÓN CUADRÁTICA—FUNCIÓN LINEAL.
Transcripción de la presentación:

PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 7 _________________________________ Resolución Gráfica P.L. Ana Allueva

_________________________________ Resolución Gráfica P.L. Ana Allueva 0,0 3 2 :suj.a xx xx x2x2x max 2 x

_________________________________ Resolución Gráfica P.L. Ana Allueva F (1,0)(3,0) (0,3) 0,0 3 2 :suj.a xx xx x2x2x max 2 x

_________________________________ Resolución Gráfica P.L. Ana Allueva (1,0)(3,0) (0,3) 0,0 3 2 :suj.a xx xx x2x2x max 2 x z = 1 Dirección de mejora de la f.o. Solución óptima NO ACOTADA z= 4/3 z=3

El mismo problema para el caso de minimizar la función objetivo _________________________________ Resolución Gráfica P.L. Ana Allueva 0,0 3 2 :suj.a xx xx x2x2x min 2 x

_________________________________ Resolución Gráfica P.L. Ana Allueva (1,0)(3,0) (0,3) 0,0 3 2 :suj.a xx xx x2x2x min 2 x Dirección de mejora de la f.o. z=3 z*= 4/3 ÓPTIMO (mínimo) z*=4/3 =4/3 21 x* x* x*x*