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.

Slides:



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

Programación entera En muchos problemas reales las variables sólo pueden tomar valores enteros Ejemplos: decisiones sobre inversiones, compras, arranques,
METODOS CUANTITATIVOS I DOCENTE : ING. ECO RODOLFO ROJAS GALLO
INVESTIGACION DE OPERACIONES I
2. Programación lineal : Formulación matemática del problema
Tema 4 Introducción a la Programación Lineal
NUMERO DE CONTROL: NOMBRE DEL TRABAJO: MAPA CONCEPTUAL
Programación 10-Marzo-11.
Tema 3: Introducción a la programación lineal
Investigación de Operaciones
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.
Investigación Operativa
Programación lineal Todos los modelos de investigación de operaciones, incluido el de PL, consta de tres componentes básicos: Las variables de decisión.
Modelos de Programación Entera - Heurísticas
ESCUELA POLITECNICA DEL EJERCITO COMPUTACIÒN AVANZADA NOMBRES:
Matemáticas CCSS II Ana Pola IES Avempace
Tutorial SOFTWARE LINGO 8.0
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.
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,
PROGRAMACION LINEAL EVELYN ESPINOSA DE LOS MONTEROS KATHERIN GUAYGUA
Curso de Verano 2010 para el ITSSMT
Resolución de Problemas Método Simplex
EL PODER DE SOLVER.
Universidad de los Andes-CODENSA
Programación Lineal Unidad 1 Parte 3.
DESARROLLO MODELO RESOLUCION MODELO ¿VALIDA? MODELO MODIFICADO IMPLEMENTACION DEFINICION DEL PROBLEMA t.
PROGRAMACIÓN LINEAL.
Diseño y análisis de algoritmos
Depto. Matemáticas – IES Elaios Tema: Programación Lineal
Organización y Administración II Problemas Universo Indeterminado
Tema 4 PROGRAMACIÓN LINEAL.
Investigación de Operaciones (IO)
Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos.
INVESTIGACION DE OPERACIONES
ANALISIS DE SENSITIVIDAD
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.
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.
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
Investigación Operativa I Ing. Julio Angeles Morales.
Introducción Programación Matemática Objetivos:
Dualidad Multiplicadores Dualidad Aplicación práctica:
TECNICAS DE OPTIMIZACION EN INGENIERIA
El Poder de la Sonrisa.
Identificación de parámetros de sensibilidad.
Integrantes: Yesid Mendoza Beatriz Borja Cristina Taramuel Xavier Ortega ING : César Osorio.
Solver complemento de excel
INVESTIGACION OPERATIVA
Programación Lineal.
Prof. Juan José Bravo B., M.Sc. ©
EII-405 Investigación de operaciones
AUTONOMA SAN FRANCISCO
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
BIENVENIDOS A ESTE VIDEO TUTORIAL DE LA MATERIA DE INVESTIGACION DE OPERACIONES… … ACONTINUACION EL TEMA QUE TRATAREMOS EN ESTE VIDEO TUTORIAL ES EL DE.
Instituto Tecnológico De la Laguna
 Necesidades (Kotler, 1997): “Es la carencia de un bien básico o el estado de privación que supone una persona e incluye las necesidades fisiológicas,
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.
Hernández Camacho Víctor Jesus Islas Sánchez Karla Vanessa
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.
Mclobely System Solver Ing. Marko Castillo Peña. INTRODUCCIÓN  Actualmente la administración está funcionando en un ambiente de negocios que está sometido.
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.
Factores relacionados con la calidad Para conseguir una buena calidad en el producto o servicio hay que tener en cuenta tres aspectos importantes.
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO POR: Evelyn Moreira SEGUNDO SEMESTRE INGENIERIA COMERCIAL.
Investigación de operaciones  cárdenas medrano Luis.
Transcripción de la presentación:

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 al escoger que vamos a hacer, debido a que el resultado se ve afectado por factores externos que no están en nuestro control. Cabe resaltar que todas las decisiones están sujetas a la generación de un resultado. La teoría de decisiones proporciona una manera útil de clasificar modelos para la toma de decisiones, esta se clasifica en cuatro categorías: CATEGORIAS CONSECUENCIAS Certidumbre Deterministas Bajo Riesgo Probabilísticas Incertidumbre Desconocidas

A continuación mostraremos cada unas de las categorías: Las DECISIONES CON CERTIDUMBRE, son aquellas que conocen los datos con “total certeza”. Una buena parte de las decisiones que tomamos a diario están dentro de esta categoría. Una de las técnicas mas usadas para manejar este tipo de decisiones es la programación matemática. Todos se preguntaran, cual es el objetivo principal al tomar una decisión? No es mas que elegir la mejor entre las alternativas, es decir, apuntar siempre hacia la OPTIMIZACION , la cual trata de maximizar o minimizar una o mas funciones, o como decimos comúnmente, “hacer mas, con menos”.

Programación matemática La programación matemática, es un conjunto de algoritmos que nos ayudan a modelar matemáticamente problemas reales. Buscando la optimización de uno o mas objetivos. Con frecuencia, seleccionar una alternativa incluye satisfacer varios criterios al mismo tiempo. Se pueden dividir estos criterios en dos categorías: el objetivo y las restricciones. Las restricciones son las condiciones que debe satisfacer una solución que está bajo consideración. Si más de una alternativa satisfacen todas las restricciones, el objetivo se usa para seleccionar entre todas las alternativas factibles.  Existen diferentes modelos de programación matemática, entre los cuales están:

RESTRICCIONES LINEALES VARIABLES CONTINUAS RESTRICCIONES LINEALES PROGRAMA-CION LINEAL

RESTRICCIONES LINEALES VARIABLES ENTERAS RESTRICCIONES LINEALES PROGRAMA-CION ENTERA

PROGRAMA-CION LINEAL-ENTERA.MIXTA VARIABLES CONTINUAS O DISCRETAS RESTRICCIONES LINEALES PROGRAMA-CION LINEAL-ENTERA.MIXTA PROGRAMACION NO LINEAL

PROGRAMACION LINEAL Min o max S.a Es la optimización de una función objetiva con relaciones lineales y sujetas a restricciones con relaciones lineales en donde las variables son continuas. la estructura de un problema de programación lineal, se plantea así: Min o max S.a

Existen varios supuestos que la programación lineal debe cumplir. PROGRAMACION LINEAL PROPORCIONALIDAD ADITIVIDAD DIVISIBILIDAD DETERMINISMO NO NEGATIVIDAD

Existen diferentes métodos que nos ayudan a resolver problemas de programación lineal, entre ellos el algoritmo simplex y el método grafico.

PROBLEMA DE LA DIETA El problema de la dieta desea determinar la cantidad de alimentos que se deben comprar, cumpliendo con los requisitos de nutrición y minimizando costos en la compra de estos. Por tanto la función objetivo seria minimizar los costos, obtenemos esto haciendo la sumatoria de la multiplicación del costo de los alimentos por cada uno de ellos. Sujeta a restricciones que hagan que se consuma la cantidad mínima requerida.

PROBLEMA DE TRANSPORTE Este problema busca un programa de transporte que minimice costos y satisfaga la demanda de los clientes y los limites en la oferta. La función objetivo es minimizar los costos, por tanto hacemos la sumatoria de los costos de envío de las plantas a los clientes por la cantidad de productos enviar. Sujeto a restricciones que garantice que las cantidades a enviar sean menores o iguales a las producidas en las plantas y otra que asegure que se envíe la cantidad de productos conforme a lo demandado por cada cliente.

Existe gran variedad de software que nos ayudan a solucionar problemas que por su magnitud no pueden ser resueltos por nosotros; entre ellos están: Branch &Bound, Aimms, entre otros. para aquellos que deseen descargar aimms, pueden acceder a http://www.aimms.com/