INVESTIGACIÓN OPERATIVA

MODO DE PROCEDIMIENTO

Sistema Real

Identificación del problema  Condición organizativa

Formulación del problema  Criterios de decisión

 Proyecciones
Modelo
 Restricciones
(Sistema artificial aproximativo)
 Ponderación de riesgo

Disponibilidad de datos  Alternativas de decisión

Obtención de datos
Organización de datos

Selección de métodos

Solución

Interpretación

Realización
············· ······················ ··························. . ······::.·:_··~ ~-·_:.·~··~·~·~··::.·:_ .._ ---
·························· ····················
..---..----------.-----------· ----
 Cálculos en Investigación Operativa
a) Modelos matemáticos
- cálculos de naturaleza iterativa.
- la solución óptima no puede estar disponible en forma cerrada.
- se llega a la respuesta final en pasos o iteraciones, donde
cada nueva iteración acerca la solución al nivel óptimo.
- el número de iteraciones es función de la eficiencia del
algoritmo de solución y la estructura específica del modelo.

b) Modelos de simulación
- con cálculos voluminosos, que consumen mucho tiempo, pero
se tiene la seguridad de que los resultados buscados se
obtendrán en definitiva.
- control sobre el tiempo de cálculo de la computadora,
reduciendo el periodo de observación del modelo.
············· ······················ ··························. . ······::.·:_··~ ~-·_:.·~··~·~·~··::.·:_ .._ ---
·························· ····················
..---..----------.-----------· ----
 INVESTIGACION INGENIERIA DE SISTEMAS
OPERATIVA
• Conjunto de técnicas matemáticas que se - Es una disciplina muy similar a la IO
utilizan para la toma de decisiones óptimas y el - Se aboca a la toma de decisiones con relación
análisis del comportamiento de sistemas, a a aquellos aspectos del sistema que están
través de la representación abstracta de los sujetos a cierto grado de control para alcanzar
mismos por medio de modelos matemáticos. objetivos dados
• La IO está más orientada hacia la - La Ingeniería de Sistemas esta orientado
administración u operación de los sistemas. hacia el diseño de los sistemas.
• La IO trata con problemas ”tácticos” (alcance o - La Ingeniería de Sistemas trata con
duración limitados) problemas estratégicos.

- Trabajan con sistemas.

- Utilizan grupos interdisciplinarios.
- Utilizan el método científico de análisis en problemas de diseño y otros.
- Utilizan las técnicas matemáticas modernas.

Problemas estratégicos Problemas tácticos

············· ······················ ··························. . ······::.·:_··~ ~-·_:.·~··~·~·~··::.·:_ .._ ---
·························· ····················
..---..----------.-----------· ----
 TEORÍA DE OPTIMIZACIÓN
Síntesis: Diseño óptimo y decisión
Muchas decisiones importantes se toman mediante la elección de
una medida cuantitativa de la eficiencia seguida de su optimización.
El decidir cómo diseñar, construir, regular o dirigir un sistema físico
o económico, idealmente comprende:
• Se debe conocer, exacta y cuantitativamente, cómo actúan entre sí
las variables del sistema.
• Se necesita una medida sencilla de la efectividad del sistema
expresable en forma de variables del mismo.
• Deben escogerse aquellos valores de las variables del sistema que
den la efectividad óptima.

• La mayor parte del esfuerzo empleado en un estudio de optimización está

en la práctica en la comprensión del sistema y su descripción cuantitativa
en forma de tablas, gráficos, programas de cálculo o ecuaciones
matemáticas.
La optimización es decisiva porque disminuye el número de elecciones
posibles hasta reducirlas a una sola, la mejor. Además proporciona
información sobre la sensibilidad de las condiciones óptimas. Comúnmente
se emplean el costo mínimo o beneficio máximo como criterios para tomar
decisiones. ---- ----------- --·
······::.·:_··~ ~-·_:.·~··~·~·~··::.·:_ .._ -
············· ·························· ······················ ··························. .
···················· ..-..-----.-------------
 A nálisis: Principios del óptimo
Al utilizar la teoría de optimización para analizar el
comportamiento natural, se invierte el orden de las
tres etapas señaladas para la toma de decisiones.
El comportamiento del sistema se deduce suponiendo
que se comporta de un modo como para optimizar
alguna medida dada de efectividad.
El comportamiento del sistema queda completamente
especificado al identificar el criterio de efectividad y
aplicarle la teoría de optimización.
Síntesis Construcción de diseños
Toma de decisiones
Teoría de
Optimización Análisis Compresión del comportamiento

············· ······················ ··························. . ······:: ~-·_:.·~··~·~·~··::.·:_ .._ ---..---..-----

·························· ···················· .·:_·· -- - -
~ -- .- ---------· ----
 OPTIMIZACIÓN

Programación matemática Métodos variacionales

Objetivo: encontrar el mejor punto que Objetivo: encontrar la mejor función
optimice el modelo económico. que optimice el modelo.

Formulación matemática Formulación matemática

Optimizar y(x), x = (x1,x2,...,xn) Optimizar J[y(x)] = F[y(x),y’(x)]dx
Sujeta a : fj(x)  0 Sujeta a : restricciones algebraicas,
j = 1,2,...,m Integrales o diferenciales

Métodos Métodos Cálculo de

Analíticos variaciones Programación
Programación geométrica dinámica (continua) Principio del
Programación lineal máximo (continua)
Programación dinámica (discreta)
Programación no lineal
Técnicas de búsqueda
Principio del máximo (discreto)
Programación cuadrática
Programación separable
Programación convexa
Programación entera
Programación combinacional
Programación heurística

············· ······················ ··························. . ······::.·:_··~ ~-·_:.·~··~·~·~··::.·:_ .._ ---

·························· ····················
..---..----------.-----------· ----