Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIÓN A LA
INVESTIGACIÓN DE OPERACIONES
1
ORIENTACIONES
• Cuando Usted estudie; contraste y
relacione la información recién adquirida
con su conocimiento y experiencia
anterior. Para ello es útil que revise los
resúmenes, esquemas, cuadros
comparativos o mapas conceptuales
elaborados previamente en su texto.
• Recuerde que la Investigación Operativa
se aprende practicando, utilice un block
para repetir los ejercicios.
2
CONTENIDOS TEMÁTICOS
1 Concepto - Historia
3 La Toma de Decisiones
6 Metodología - Consideraciones
Concepto de Investigación de Operaciones
Conjunto de procedimientos, técnicos y científicos,
en la aplicación de problemas relacionados con el
control de las organizaciones o sistemas (hombre-
Características: máquina) a fin de que se produzcan soluciones que
Enfoque de sistemas
Éxito
MATEMATICA
APLICADA
MATEMATICA TOMA DE
DATOS PURA INFORMACION DECISIONES
ACERTADAS
Estadística, Informática, RAPIDEZ
Mat. Financiera, PRECISION
Investigación de GRANDES VOLUMENES
Operaciones
Fracaso
Es un proceso: observa y determina, necesidad de resolver y definir,
formular un objetivo, reconocer las limitaciones o restricciones, generar
alternativas de solución, evaluar y seleccionar la que parece mejor
CUALITATIVO CUANTITATIVO
MODELOS DE INVESTIGACIÓN DE OPERACIONES
Es representar el ¿? que enfrenta una organiz. a través de un modelo matemático
Es representar el ¿? en función de interrogantes planteadas, una realidad puede
tener diversos modelos.
El modelo captura determinados aspecto de la realidad que intenta representar.
El modelo puede no ser apropiado en una aplicación en particular porque no
captura los elementos correctos de la realidad.
El modelo es útil si depende de la realidad que intenta representar.
EL MODELO MATEMÁTICO
Es una ecuación, desigualdad o sistema de ecuaciones que siendo un modelo,
representa determinados aspectos de una realidad.
Será útil, si es una representación válida del rendimiento del sistema; con
técnicas analíticas adecuadas y la solución obtenida a partir del modelo, sea
también una solución para el problema del sistema en estudio.
Criterio para medir el sistema, llamado medida del rendimiento o medida de
efectividad. Generalmente son costos o utilidades, mientras que en
aplicaciones gubernamentales se define en términos de costo/beneficio.
CLASIFICACIÓN DE LOS MODELOS
Descriptivos
Según su
Icónicos o físicos Clasificación Básica
forma de su
representación Simbólicos
Según Irrestrictos
Tipo procedimiento
restricciones restringidos
Determinísticos
Según función Lineal
Estocásticos
Determinísticos objetivo No lineal
Lineales
Continua
Según su No lineales Según las
Entera o
estructura Estático variables
discreta
Dinámico Teoría de colas
Continuos Probabilísticos
Simulación
Discreto
Los datos del Determinísticos
problema Probabilísticos Beneficios de la aplicación de Modelos
La mejor manera de lograr un objetivo, asignar recursos escasos.
Una forma de evaluar el impacto de un cambio propuesto, ensayo.
Una forma de evaluar la fortaleza de la solución óptima. Con
preguntas de sensibilidad.
Un procedimiento para lograr beneficiar a la organización.
Metodología de la Investigación operativa
DEFINICION
DEL PROBLEMA
DESARROLLO RESOLUCION
MODELO MODELO
NO
MODELO
MODIFICADO ¿VALIDA?
SI
IMPLEMENTACION
Estructura Básica de un Modelo Matemático
Desarrollo de un modelo matemático
I) Ident. de las variables
Xij = # de consultores que
Paso1.-Identificar las variables de
viajan del origen i al destino jdecisión
SISTEMA Los recursos son escasos Los sistemas son cada vez más complejos
MODELO Cada vez es más difícil asignar los recursos o actividades de la forma eficaz
VARIABLE DE
DECISIÓN
FUNCIÓN
OBJETIVO
LIMITACIÓN O
RESTRICCIÓN
DATOS/
PARÁMETROS
INCONTROLABLES
VALIDACIÓN DE
LA SOLUCIÓN
Metodología de la Investigación operativa
Primer Paso RECONOCER LA NECESIDAD Las personas que toman
decisiones aceptan que se deben tomar medidas para cambiar o mejorar
alguna situación. Crea un ambiente de construcción.
Segundo Paso FORMULAR EL PROBLEMA Expresa explícitamente y sin
ambigüedades, características del problema. Variables, parámetros,
restricciones, criterios o funciones objetivos.
Tercer Paso CONSTRUIR EL MODELO Construir una replica o representación
del problema, o sea el modelo matemático que capture la esencia de la
realidad.
Cuarto Paso RECOLECTAR DATOS Para procesarlos en el modelo. Criterio
con datos orientados a la decisión que se quiere tomar.
Quinto Paso RESOLVER EL MODELO Encontrar aquellos valores para las
variables controlables que den resultados óptimos.
Sexto Paso VALIDAR EL MODELO Análisis de sensibilidad, para la validación
de la solución. Seleccionando la mejor alternativa y grado de estabilidad
Séptimo Paso INTERPRETAR LOS RESULTADOS Las implicaciones a través
de una crítica a los objetivos o criterios a la luz de los resultados del modelo.
Octavo Paso TOMAR LA DECISIÓN ponerla en práctica y controlar.
OPTIMIZACIÓN
Consideraciones al Aplicar la I. O.
Beneficios.-
•Posibilidad de tener mejores decisiones
•Mejora de coordinación entre múltiples componentes.
•Mejora el control del sistema de procedimientos
•Optimización de los sistemas
Riegos.-
Manipular los problemas para que se ajusten a los
modelos matemáticos.
Limitaciones.-
•Frecuentemente se hacen simplificaciones del
problema original.
•Los modelos solo consideran un objetivo.
•Existe la tendencia a no considerar todas las
restricciones en un problema
•Análisis de costo-beneficio limitado, motivados por la
implantación de un modelo.
Definición del problema
Es comprender y describir en términos precisos, el problema que la organización
enfrenta.
Hay que recoger información relevante
Es la etapa fundamental para que las decisiones sean útiles
Un problema no se formula sino se define.
Factores problemáticos
Datos incompletos, conflictivos, difusos
Diferencias de opinión
Presupuestos o tiempos limitados
Cuestiones políticas
El decisor no tiene una idea firme de lo que quiere realmente.
Plan de trabajo:
Observar y ser consciente de las realidades políticas
Decidir qué se quiere realmente
Identificar las restricciones
Búsqueda de información continua.
Resolución del modelo
Es resolver el modelo usando una técnica adecuada, es decir obtener
valores numéricos para la variable de decisión.
Es determinar los valores de las variables de decisión de modo que la
solución sea óptima (o satisfactoria) sujeta a las restricciones
Puede haber distintos algoritmos y formas de aplicarlos.En esta parte se usa
el Software LINDO, que puede resolver modelos de hasta 200,000 variables
y 50,000 restricciones.
Paso 1.- Elegir la técnica de resolución adecuada, Verificación y validación:
creación o heurísticos. Eliminación de errores
Comprobación de que el modelo se adapta
Paso 2.- Generar las soluciones del modelo usando a la realidad
programas de ordenador, hojas de cálculo. Interpretación y análisis
Paso 3.- Comprobar/validar los resultados Robustez de la solución óptima obtenida:
Probar la solución en el entorno real Análisis de sensibilidad
Detección de soluciones cuasi-óptimas
Paso 4.- Si los resultados son inaceptables, revisar el atractivas
modelo, comprobar exactitud, revisar restricciones. Implementación de resultados
Paso 5.- Realizar análisis de sensibilidad. Analizar Sistema de ayuda y mantenimiento
Documentación
adaptaciones en la solución propuesta frente a Formación de usuarios
posibles cambios.
La I.O. busca la experticia humana
• Desempeño correcto y rápido dentro de un
dominio específico.
• Capacidad para justificar un resultado y
explicar el proceso de razonamiento.
• Capacidad para aprender de la experiencia.
• Capacidad para resolver casos únicos
basándose en principios, modelos,
experiencias, casos o reglas.
• Capacidad para razonar bajo condiciones de
incertidumbre e información incompleta y
aplicar su sentido común o conocimiento
general.