Datos, Modelos y Decisiones

Slides:



Advertisements
Presentaciones similares
LICENCIATURA EN SISTEMAS COMPUTACIONALES EN ADMINISTRACION
Advertisements

UNIVERSIDAD CENTRAL “MARTA ABREU” DE LAS VILLAS
Programación entera En muchos problemas reales las variables sólo pueden tomar valores enteros Ejemplos: decisiones sobre inversiones, compras, arranques,
Introducción Programación Matemática Objetivos:
UNIVERSIDAD NACIONAL DE INGENIERIA
INVESTIGACIÓN DE OPERACIONES I Solución Gráfica de un problema de PL
INVESTIGACION DE OPERACIONES I
2. Programación lineal : Formulación matemática del problema
Tema 4 Introducción a la Programación Lineal
Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.
Programación 10-Marzo-11.
Tema 3: Introducción a la programación lineal
Complementos en 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.
Universidad Autónoma San Francisco
ESCUELA POLITECNICA DEL EJERCITO COMPUTACIÒN AVANZADA NOMBRES:
Matemáticas CCSS II Ana Pola IES Avempace
Tutorial SOFTWARE LINGO 8.0
PRACTICA PROGRAMACIÓN LÍNEAL CONTÍNUA (PLC)
INVESTIGACION DE OPERACIONES
Gerenciamiento Técnico de Proyectos
Investigación Operativa I
Curso de Verano 2010 para el ITSSMT
Optimización LinealUTEQ Arturo Corona PeguerosJul-2010 M.D.M. Arturo Corona Pegueros División Económica-Administrativa Carrera de Administración UTEQ.
Optimización Combinatoria usando Algoritmos Evolucionistas Problemas de Optimización. Idea: Encontrar una solución "factible" y "óptima" de acuerdo a algún.
EL PODER DE SOLVER.
Universidad de los Andes-CODENSA
SOFTWARE DE SIMULACION
DESARROLLO MODELO RESOLUCION MODELO ¿VALIDA? MODELO MODIFICADO IMPLEMENTACION DEFINICION DEL PROBLEMA t.
PROGRAMACIÓN LINEAL.
Exercicio con PL: Dietas de Costo Mínimo Charles Nicholson Department of Applied Economics and Management, Cornell University.
Diseño y análisis de algoritmos
Depto. Matemáticas – IES Elaios Tema: Programación Lineal
Tema 4 PROGRAMACIÓN LINEAL.
Investigación de Operaciones (IO)
Aplicación SOLVER.
Modelos Cuantitativos
Time Expression with Hacer Grammar Essential #106.
En esta unidad, veremos los siguientes apartados:
Optimización con Restricción Multiplicadores de Lagrange
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.
METODOS DETERMINISTICOS
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.
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.
Programación Matemática
Investigación de Operaciones Ing. M.Sc. Eloy Colquehuanca
Investigación Operativa I Ing. Julio Angeles Morales.
INVESTIGACIÓN OPERATIVA INTRODUCCIÓN INVESTIGACIÓN DE OPERACIONES
1 Problemas de decisión Tipo particular de problemas de optimización Sistemas que evolucionan con el tiempo Se toman decisiones en momentos sucesivos de.
Introducción Programación Matemática Objetivos:
Dualidad Multiplicadores Dualidad Aplicación práctica:
Un comerciante acude al mercado a comprar naranjas
Programación No Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería Industrial Maestría en Investigación.
Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.
Solver complemento de excel
Programación Lineal.
Julio César Casaverde Vegas
Prof. Juan José Bravo B., M.Sc. ©
EII405 Investigación de operaciones
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.
OPTIMIZACION DE FUNCIONES ECONOMICAS
Introducción al problema
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.
Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.
Elementos de Investigación de Operaciones Estructuración de la Materia Bibliografía, Evaluación, Proyecto S esión T eórico/ P ráctica N o. 1 Nelson José.
Copyright © 2010 SAS Institute Inc. All rights reserved. Douglas Montalvao Gerente de Soluciones Hotel Hilton Buenos Aires 17 de Noviembre 2011 The Premier.
Problema Dual INVESTIGACIÓN DE OPERACIONES. Problema Dual.
Las Matemáticas Financieras son una disciplina que tiene por objeto el estudio de un importante cuerpo de fenómenos de la actividad económica conocidos.
Transcripción de la presentación:

Datos, Modelos y Decisiones Inversión en tecnología informática --> abundancia de DATOS (Ej: códigos de barras) ¿Cómo extraer el valor de estos datos? Mediante MODELOS analíticos MODELOS: DATOS ---> DECISIONES

Modelos Analíticos Aproximan el mundo real, nos dan la libertad de experimentar. Razones para construir modelos analíticos de problemas de toma de decisiones: ¿Por qué se construye un modelo de avión antes de construir el de verdad? Menos costoso cometer errores en modelo Modelo da intuición sobre problema real Modelo permite experimentar Nos ayuda a entender mejor el problema

Sobre Modelización "Employing OR techniques and modeling skills, the OR department has played a role in the development of long-range plans for the past 17 years. Every major system change ... (was) modeled by OR several years in advance of the actual system change. This enabled the company to grow smoothly... By modeling various alternatives for future system design, FedEx has, in effect, made its mistakes on paper. Computer modeling works; it allows us to examine many different alternatives and it forces the examination of the entire problem." Frederick W. Smith, chairman, CEO and founder of FedEx

Hojas de Cálculo Algunas desventajas: Hojas de Cálculo: herramienta cuantitativa más difundida (millones de usuarios en todo el mundo) Hacen accesible a gestores no-técnicos potentes modelos analíticos Eliminan la “barrera algebraica” Cambio de paradigma en la enseñanza de la IO Algunas desventajas: Difíciles de documentar Difícil modificar modelos Ventaja: millones de usuarios

Optimización Problema económico básico:¿cómo asignar recursos (limitados) disponibles para alcanzar objetivos? Ejemplos de problemas de Asignación de Recursos: fabricación de varios tipos de producto asignación de turnos de trabajo inversión financiera transporte de productos a mínimo coste Optimización: determinar la mejor manera de alcanzar un objetivo dados los recursos disponibles Excel Solver: Implementa potentes herramientas de optimización matemática

El ABC de la Optimización A. ¿Qué puedes decidir? Ej: cuánto producir; cuánto invertir, y en qué, son variables de decisión B: ¿Qué quiere decir “mejor”? Ej: maximizar beneficio, minimizar coste, … son objetivos C: ¿Qué restricciones limitan las decisiones? Ej: no exceder presupuesto, no usar más piezas que las disponibles, … son restricciones

Programación Lineal Un problema de optimización es de la forma maximizar (min) objetivo sujeto a restricciones en las decisiones factibles Si las fórmulas que definen el objetivo y las restricciones son lineales, tenemos un problema de Programación Lineal (PL) PL: es el modelo matemático más aplicado en la práctica Si las variables de decisión han de ser enteras: Programación Entera (PE) Excel resuelve PL, PE con el Excel Solver

Ejemplo: asignación de recursos ¿Cuántos barcos producir? Una empresa produce dos tipos de barcos: veleros y barcos a motor. Los principales recursos materiales que emplea para ello son: tela para velas, fibra de vidrio y motores, disponibles en cantidades limitadas. La empresa se propone diseñar un plan de producción que especifique cuántos barcos se han de producir semanalmente de cada tipo, con el objetivo de maximizar su beneficio.

DATOS del problema B. velero B. motor Beneficio/unidad E 1,200 E 1,000 Recursos: Cantidad requerida/unidad Disponible/semana B. velero B. motor Tela velas 4 0 400 Fibra vidrio 8 4 1000 Motores 0 1 120

MODELO de optimización A: Variables de decisión VELEROS = barcos veleros producidos/semana BMOTOR = barcos a motor producidos/semana B: Objetivo a optimizar maximizar beneficio/semana: max E 1,200 x VELEROS + E 1,000 x BMOTOR C: Restricciones: tela disponible: 4 x VELEROS <= 400 fibra de vidrio disponible: 8 x VELEROS + 4 x BMOTOR <= 1000 motores disponibles: BMOTOR <= 120 VELEROS, BMOTOR >= 0 y enteros

MODELO en Excel

DECISIONES óptimas De “What if” a “What’s best” Plan de producción intuitivo: Producir tantos veleros como sea posible (100), y el resto barcos a motor (50) Beneficio: 120.000 + 50.000 = 170.000 Plan de producción óptimo (con Excel Solver): 65 veleros, y 120 barcos a motor. Beneficio: E 198.000 Diferencia: E 28.000 !!

Modelos en Hojas de Cálculo Elementos de un modelo HC: Números Fórmulas: relaciones entre datos Número: beneficio/unidad velero (E 1.200) Fórmula: beneficio: =SUMPRODUCT(B5:C5;B19:C19) Principio fundamental: Separar Números y Fórmulas Muy Importante: Documentar el modelo

La “D” de la Optimización: Valores Duales Solución óptima: VELEROS = 65, BMOTOR = 120 Excel Solver: da más información (en algunos casos): ¿Cuál es el valor económico de los recursos? En la solución óptima, Cantidad usada disponible Tela 260 400 Fibra vid. 1000 1000 Motores 120 120 Recursos críticos: fibra de vidrio y motores ¿Cuál es el valor de una unidad extra de cada recurso? Respuesta: valores Duales/precios sombra

La D de la optimización (cont.) Precio sombra del recurso Tela: E 0 Precio sombra del recurso Fibra de vidrio: E 150 Precio sombra del recurso Motores: E 400 Ej: ¿En cuánto aumentaría el beneficio óptimo si tuviésemos un motor adicional? Respuesta: en E 400 ¿Y si tuviésemos una unidad adicional de tela? Respuesta: en E 0 Si nos ofrecen un motor adicional a un precio de mercado de E 450, ¿nos interesará comprarlo?