Resumen del
Capítulo 1
INVESTIGACION DE OPERACIONES
Joed Alejandro Ochoa Gómez 11841393
Resumen Capitulo 1
Las primeras actividades formales de investigación de operaciones (IO) se
iniciaron en Inglaterra durante la Segunda Guerra Mundial, cuando un equipo
de científicos empezó a tomar decisiones con respecto a la mejor utilización del
material bélico. Al término de la guerra, las ideas formuladas en operaciones
militares se adaptaron para mejorar la eficiencia y productividad en el sector
civil.
Los tres componentes principales de un modelo de IO, 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.
Alternativa: Posibilidad de elegir entre opciones o soluciones diferentes.
Criterio Objetivo: Es un criterio de valoración que está bien definido y se
puede medir objetivamente.
Restricciones: Limitación que se produce en alguna cosa, especialmente en el
consumo de algo.
El modelo general de IO se organiza en el siguiente formato general:
Maximizar o minimizar Función
objetivo sujeto a Restricciones
Una solución del modelo es factible si satisface todas las restricciones; es
óptima si, además de ser factible, produce el mejor valor (máximo o mínimo) de
la función objetivo.
Aunque los modelos de IO están diseñados para “optimizar” un criterio objetivo
específico sujeto a un conjunto de restricciones, la calidad de la solución
resultante depende de la exactitud con que el modelo representa el sistema
real.
Solución del modelo IO
En la investigación de operaciones no se cuenta con una técnica general única
para resolver todos los modelos que puedan surgir en la práctica. En su lugar,
el tipo y complejidad del modelo matemático determina la naturaleza del
método de solución.
La técnica de IO más importante es la programación lineal. Está diseñada para
modelos con funciones objetivo y restricciones lineales. Otras técnicas incluyen
la programación entera, la programación dinámica, la programación de red, y la
programación no lineal.
Modelos de colas y simulación
Las colas y la simulación estudian las líneas de espera. No son técnicas de
optimización; más bien determinan medidas de desempeño de las líneas de
espera, como tiempo de espera promedio en la cola, tiempo de espera
promedio para el servicio, y el uso de las instalaciones de servicio.
Fases de un estudio de IO
Los estudios de investigación de operaciones se basan en la labor de equipo,
donde los analistas de IO y el cliente trabajan codo con codo. Los
conocimientos de modelado de los analistas de IO se deben complementar con
la experiencia y cooperación del cliente para quien realizan el estudio.
Para implementar la IO en la práctica, las fases principales son:
1. La definición del problema implica definir el alcance del problema
investigado. Esta función debe ser realizada por todo el equipo de IO. El
objetivo es identificar tres elementos principales del problema de decisión: (1)
descripción de las alternativas de decisión; (2) determinación del objetivo del
estudio, y (3) especificación de las limitaciones bajo las cuales funciona el
sistema modelado.
2. La construcción del modelo implica un intento de transformar la definición del
problema en relaciones matemáticas.
3. La solución del modelo es por mucho la más sencilla de todas las fases de IO
porque implica el uso de algoritmos de optimización bien definidos.
4. La validez del modelo comprueba si el modelo propuesto hace en realidad lo
que dice que hace, es decir, ¿predice adecuadamente el comportamiento del
sistema que se estudia? Al principio, el equipo de IO debe estar convencido de
que el resultado del modelo no contenga “sorpresas”.
5. La implementación de la solución de un modelo validado implica la
transformación de los resultados en instrucciones de operación comprensibles
que se emitirán a las personas que administrarán el sistema recomendado.