Juguemos a Economistas Ordenamos y mejoramos la información: Juguemos a Economistas Programación Lineal.

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.- SILVIA MARTÍNEZ RAMÍREZ
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.
ANALISIS MATEMATICO PARA ECONOMISTAS
Tema 3: Introducción a la programación lineal
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.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 4 _________________________________ Resolución Gráfica.
Método grafico punto esquina
I.E.S. Seritium.  Toda recta ax + by + c = 0 divide al plano en tres regiones ◦ El conjunto de puntos (x, y) del plano para los que ax + by + c = 0 ◦
GEOMETRÍA MEDIATRIZ DE UN SEGMENTO
MATEMÁTICA BÁSICA Comunicadores
Tema V Programación Lineal
ESCUELA POLITECNICA DEL EJERCITO COMPUTACIÒN AVANZADA NOMBRES:
Matemáticas CCSS II Ana Pola IES Avempace
CONCEPTOS BÁSICOS DEL SOLVER
Primera Clase Teórica Programación Lineal.  Modelos de Decisión 1.Empíricos No optimizadores (Presupuesto Total): por simulación en un ejercicio productivo,
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 de Problemas Método Simplex
Programación Lineal Entera Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.
PROGRAMACIÓN LINEAL.
Depto. Matemáticas – IES Elaios Tema: Programación Lineal
Modelos Cuantitativos
Tema 4 PROGRAMACIÓN LINEAL.
Puntos Rectas Ángulos.
Programación entera y optimización combinatoria Mayo 2007 Módulo 2:
Toma de Decisiones Toda toma de decisión empieza con la detección de un problema. Para tomar la decisión correcta, se debe: Definir el problema en forma.
INECUACIONES LINEALES DE DOS INCÓGNITAS Y SISTEMAS LINEALES DE INECUACIONES Sistemas de inecuaciones lineales
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
Modelos Cuantitativos
IES ATENEA (S.S. de los Reyes)
Programación Matemática
ÁNGULOS INTERNOS Y EXTERNOS DE UN TRIÁNGULO
Dualidad Multiplicadores Dualidad Aplicación práctica:
TEMA 5: El problema del flujo con costo mínimo
UNIDAD : POLÍGONOS . CONCEPTOS BÁSICOS NIVEL : 1º DE E. S. O.
Un comerciante acude al mercado a comprar naranjas
3.1 POLÍGONOS, CUADRILÁTEROS Y CIRCUNFERENCIA
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.
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.
I.E. «IGNACIO ESCUDERO» CHULUCANAS
INVESTIGACION OPERATIVA
SITUACIÓN PROBLEMA Los vértices de un triángulo son A(-2,2), B(2,6) y C(6,-4). 1. Demostrar que la recta que une los puntos medios de dos de sus lados.
Programación Lineal.
SISTEMAS DE INECUACIONES
Prof. Juan José Bravo B., M.Sc. ©
PROGRAMACIÓN LINEAL.
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
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.
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.
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.
Dirección de Investigación y Postgrado UNEXPO REP Ú BLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD NACIONAL EXPERIMENTAL POLIT É CNICA “ ANTONIO JOS É DE SUCRE.
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:
Costos para la Gestión Programación Lineal.
Programación Lineal Método Grafico. Método Grafico La solución de un modelo de programación Lineal por medio del método gráfico, consiste en la búsqueda.
FUNCIÓN CUADRÁTICA—FUNCIÓN LINEAL.
REGIÓN FACTIBLE FORMA ESTÁNDAR MÉTODO SÍMPLEX.
Transcripción de la presentación:

Juguemos a Economistas Ordenamos y mejoramos la información: Juguemos a Economistas Programación Lineal

Juguemos a Economistas Un problema de programación lineal consiste en Optimizar F(x,y)=ax+by (función objetivo) Sujeto a unas restricciones: a 1 x+b 1 y ≤ c 1 a 2 x+b 2 y ≤ c a n x+b n y ≤ c n

Juguemos a Economistas La solución de un problema de programación lineal se encuentra en una región poligonal. Esta región viene determinada por la intersección de todas las restricciones de nuestro problema y se le denomina región factible.

Juguemos a Economistas La región factible puede ser acotada o no acotada.  Si la región es acotada el problema siempre tiene solución.  Si no es acotada puede que no tenga solución.

Juguemos a Economistas La región factible puede ser:  Discreta: sólo puede tomar valores enteros.  Continua: puede tomar cualquier valor dentro de la región.

Juguemos a Economistas La solución para un problema de programación lineal, si existe, siempre se alcanzan en los vértices de la región factible.

Juguemos a Economistas Si el valor óptimo se alcanza en dos de los vértices de la región factible C y D, entonces también son solución todos los puntos del segmento CD, es decir, el correspondiente a un lado de la región factible.