Investigación De Operaciones

Universidad de Carabobo Facultad Experimental de Ciencias y Tecnología Departamento de Computación Fundamentos de Optimización para la Computación

Tema 1 Investigación de Operaciones
Contenido 1. Origen y definición de investigación de operaciones. 2. Etapas de la investigación de operaciones. 3. Modelos de investigación de operaciones. 3.1. Definición de modelo. 3.2. Clasificaciónestructural de los modelos. 3.3. Componentes de un modelo. 3.4. Formulación de un modelo. 3.5. Consideraciones al aplicar un modelo de investigación de operaciones. 4. Técnicas para la solución de modelos de investigación de operaciones. 5. Referencias.

Prof. Kiara A. Ottogalli F.

Universidad de Carabobo FaCyT – Computación Fundamentos de Optimización para la Computación (CAO801)

Tema 1 –Investigación de Operaciones Prof. Kiara A. Ottogalli F.

1. Origen y Definición de Investigación de Operaciones La investigación de operaciones tiene su origen en la segunda guerra mundial. A causa de la guerra, existía una necesidad urgente de asignar recursos escasos a las diferentes operaciones militares y a las actividades dentro de cada operación de una manera efectiva. Por esta razón, la gerenciamilitar británica y estadounidense encomendó a un gran número de científicos para que aplicaran el método científico a la resolución de ese y otros problemas estratégicos y tácticos (Hillier y Lieberman, 2001). La computación fue un factor primordial en el desarrollo de la investigación de operaciones ya que el uso de las máquinas permitía el manejo de problemas extensos y su solución rápida. Alterminar la guerra, el éxito de la investigación de operaciones fue tal, que hubo interés en expandir la técnica a otras áreas. La investigación de operaciones en sí, se aplica a problemas con respecto a conducir y coordinar operaciones (actividades) dentro de una organización. Como se puede deducir, la investigación de operaciones adopta un punto de vista organizacional, de esta manera intentaresolver conflictos de interés entre los componentes de una organización, en la mejor manera para la organización como un todo. La investigación del problema de interés implica la aplicación, en cierto modo, del método científico: Observación, hipótesis, predicción, experimentación, conclusión. Primero se observa el problema y se abstraen los datos relevantes, para luego formular un modelomatemático que, hipotéticamente, es una representación suficientemente precisa de las características relevantes del modelo, cuyos resultados serán válidos para el problema; luego se conducen los experimentos adecuados para probar la hipótesis, modificarla (refinarla) si es necesario y verificarla para luego obtener resultados a partir del modelo. Es importante destacar que la investigación de operacionesintenta siempre buscar la mejor solución (solución óptima) al problema de interés. La investigación de operaciones se ocupa de decidir de manera científica como optimizar y operar sistemas hombre-máquina usualmente bajo condiciones que requieren la asignación de escasos recursos (Eiselt y Sandblom 2010). Es el estudio de como formar modelos matemáticos a partir de problemas complejos de ciencia,ingeniería, industria y administración, y como analizarlos usando técnicas matemáticas (Rader, 2010). 2. Etapas de la Investigación de Operaciones Un estudio de investigación de operaciones tiene, de manera resumida, las siguientes etapas: • • • • • Definición del problema de interés y recopilación de datos. Formulación de un modelo matemático para representar el problema. Solución del modelomediante herramientas computacionales. Validación y refinamiento del modelo. Implementación de la solución.

2.1. Definición del Problema y Recopilación de Datos En un principio los problemas son descritos de manera vaga e imprecisa, de manera que constituyen una nube de información, la cual el equipo de investigación de operaciones debe estudiar para obtener una definición concreta del problema a...