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

Slides:



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

Problemas Resueltos de Funciones Continuas
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
Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.
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
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.
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.
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 7 _________________________________ 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.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 8 _________________________________ Resolución Gráfica.
Universidad Nacional de Ingeniería
Investigación Operativa
Rectas presupuestarias x2x2 x1x1 Elecciones optimas.
Fundamentos Matematicos IV
Método grafico punto esquina
Lic. Gregorio Bautista Oblitas
ESCUELA POLITECNICA DEL EJERCITO COMPUTACIÒN AVANZADA NOMBRES:
Matemáticas CCSS II Ana Pola IES Avempace
INVESTIGACION DE OPERACIONES
Gerenciamiento Técnico de Proyectos
Algoritmo Simplex Dual Como sabemos, el método simplex es un algoritmo iterativo que iniciando en una solución básica factible pero no óptima, genera soluciones.
Resolución de Problemas Método Simplex
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
PROBLEMA TEXTIL AMERICA, una destacada empresa fabricante de camisas debe decidir su plan de producción para el próximo mes, para lo cual debe determinar.
ECUACIONES DE PRIMER GRADO CON UNA VARIABLE
Sabemos reconocerlas, y calcularlas como soluciones de sistemas de ecuaciones, o de desigualdades Buscamos métodos de cálculo generales y eficientes Problemas.
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.
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.
Identificación de parámetros de sensibilidad.
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. ©
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.
Unidad IV. Métodos de optimización con restricciones
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 9 _________________________________ Resolución Gráfica P.L. Ana Allueva

_________________________________ Resolución Gráfica P.L. Ana Allueva 0, :suj.a xx 3x3x-3x xx 2x2xx 2- min 21 xx

0, :suj.a xx 3x3x-3x xx 2x2xx _________________________________ Resolución Gráfica P.L. Ana Allueva 2- min 21 xx F (1,0) (0,1)

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

El mismo problema para el caso de maximizar la función objetivo 0, :suj.a xx 3x3x-3x xx 2x2xx 2- max 21 xx _________________________________ Resolución Gráfica P.L. Ana Allueva

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