Introduccion A La I.O

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 13

¿Que es la Investigación Operativa?

• La Investigación de Operaciones o Investigación Operativa (Operations


Research) es una disciplina que consiste en la aplicación de métodos
analíticos avanzados con el propósito de apoyar el proceso de toma
de decisiones, identificando los mejores cursos de acción posibles.
¿Que es la Investigación Operativa?
En este contexto la Investigación de Operaciones utiliza técnicas de
modelamiento matemático, análisis estadístico y optimización
matemática, con el objetivo de alcanzar soluciones óptimas o cercanas
a ellas cuando se enfrentan problemas de decisión complejos.

Se espera que las decisiones alcanzadas mediante el uso de un modelo


de investigación operativa sean significativamente mejores en
comparación a aquellas decisiones que se podrían tomar haciendo uso
de la simple intuición o experiencia del tomador de decisiones. Lo
anterior es particularmente cierto en aquellos problemas de naturaleza
real complejos, que consideran cientos, incluso miles de variables de
decisión y restricciones.
Enfoque de la Investigación de Mercados.
El enfoque de la Investigación de Operaciones es el
modelaje.
Un modelo es una herramienta analítica que nos sirve
para lograr una visión bien estructurada de la realidad.
Así, el propósito del modelo es proporcionar un
medio para analizar el comportamiento de las
componentes de un sistema con el fin de optimizar su
desempeño (identificar el mejor curso de acción
posible).

Una visión esquemática del proceso asociado a la


construcción de un modelo de optimización se
presenta a continuación:
Este capítulo presenta la terminología
básica de la IO, que comprende el;
 Modelado matemático.
 Soluciones factibles.
 Optimización.
 Cálculos iterativos.

Hace hincapié en que la definición


correcta del problema es la fase más
importante (y más difícil) de
practicar la IO.
También se recalca que si bien el
modelado matemático es la piedra
angular de la IO, en la decisión final se
deben tomar en cuenta factores
incuantificables, como el
comportamiento humano, por ejemplo.
1. Definición del problema.
Se debe definir el problema para el cual se busca
proponer un curso de acción.
o ¿Es un problema relevante?
o ¿Es posible tomar una buena decisión sin la
necesidad de resolver un modelo de
optimización?
o ¿Cuáles son sus alcances?
o ¿Cuáles son los factores que influyen en el
desempeño del sistema?
La calidad del modelo de optimización dependerá
en gran parte de la asertividad en la definición
del problema de decisión.
2. Construcción de un modelo.
Un modelo de optimización considera
necesariamente una abstracción o
simplificación de la realidad.
Por un lado se busca que el modelo sea
representativo del problema real que se busca
representar pero que al mismo tiempo sea
simple de modo de favorecer su resolución
haciendo uso de un algoritmo ad-hoc.
Alcanzar este equilibrio no es trivial. Por ello
ante un mismo problema puede existir más de
un modelo de optimización que lo represente
con distintos niveles de detalle y abstracción.
3. Solución del modelo.
Una vez construido el modelo de optimización
se deben identificar las alternativas de
resolución para el mismo.
Para ello se puede hacer uso de programas
computacionales que utilizan algoritmos de
resolución específicos dependiendo de las
características del modelo.
Por ejemplo, para resolver un problema de 
Programación Lineal (las variables de decisión
se representan como funciones lineales tanto
en la función objetivo como restricciones) se
puede utilizar el Método Simplex.
Validación e Implementación.
4. Validación: Se verifica que la solución alcanzada cumpla con las condiciones
(restricciones) impuestas al problema.

5. Implementación y control de la solución: Una vez verificada la solución se procede a su


implementación. Cabe destacar que esto puede dar lugar a actualizaciones del modelo de
optimización tanto en términos del modelo como el valor de los parámetros estimados.
Por ejemplo, si el modelo de optimización corresponde a un MRPy se genera un cambio
en el valor de la hora hombre de los trabajadores será necesario actualizar el valor del
parámetro que representa dicho costo para posteriores instancias de resolución.

En la actualidad el uso de modelos de optimización es cada vez más frecuente en la toma


de decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de
estas metodología en las diferentes disciplinas, la creciente complejidad de los problemas
que se desea resolver, la mayor disponibilidad de software y el desarrollo de nuevos y
mejores algoritmos de solución.
MODELOS DE INVESTIGACIÓN DE
OPERACIONES.
Imagine que tiene un compromiso de
negocios que requiere 5 semanas de
traslado continuo entre Santa Cruz(SC) y La
Paz (LP).
Sale de Santa Cruz los lunes y regresa los
miércoles. Un boleto regular de viaje
redondo cuesta $400, pero se ofrece 20% de
descuento si el viaje redondo comprende un
fin de semana.
Un boleto sencillo en cualquier dirección
cuesta 75% del precio regular. ¿Cómo debe
comprar los boletos para reducir el costo del
traslado durante las 5 semanas?
MODELOS DE INVESTIGACIÓN DE
OPERACIONES
Podemos considerar la situación como un problema de toma de decisiones, cuya
solución requiere responder tres preguntas:
1. ¿Cuáles son las alternativas de decisión?
2. ¿Conforme a qué restricciones se toma la decisión?
3. ¿Cuál es el criterio objetivo apropiado para evaluar las alternativas?

Se consideran tres alternativas razonables:


a) Comprar cinco boletos normales SC-LP-SC para salir el lunes y regresar el
miércoles de la misma semana.
b) Comprar un boleto SC-LP, cuatro LP-SC-LP que abarquen fines de semana, y uno
LP-SC.
c) Comprar un boleto SC-LP-SC para el lunes de la primera semana y el miércoles
de la última semana, y cuatro LP-SC-LP para los viajes restantes. Todos los
boletos en esta alternativa cubren por lo menos un fin de semana.
MODELOS DE INVESTIGACIÓN DE
OPERACIONES.
La restricción en estas opciones es que pueda salir de SC el lunes y regresar el miércoles de la
misma semana.
Un criterio objetivo obvio para evaluar la alternativa propuesta es el precio de los boletos.
La alternativa que dé el costo mínimo será la mejor.
Específicamente, tenemos:

La alternativa 3 es la mejor porque es la más económica.


Aunque el ejemplo ilustra los tres componentes principales de un modelo de IO, los cuales
son: alternativas, criterio objetivo y restricciones, las situaciones difieren por los detalles de
la construcción de cada componente y la solución del modelo resultante
RESUMEN.
Definición: Ciencia de la toma de decisiones.
Origen: 1930 – 1945
Modelo: Representación matemática del sistema.
Optimización: Lo mejor posible
Maximizar ( Ingresos y Utilidades)
Minimizar ( Costos, tiempos y desperdicios)
Variables de decisiones: Xj Responde a la pregunta ¿Cuánto vamos a
producir? ( Función Objetivo y Restricciones)
Restricciones: Condiciones o situaciones que nos impiden explotar al
máximo la Función Objetivo.

También podría gustarte