Fundamentos de Investigación de Operaciones y Optimización en Ingeniería Civil

Antecedentes Históricos

La investigación de operaciones surge formalmente durante la Segunda Guerra Mundial como equipos interdisciplinarios encargados de resolver problemas militares complejos, tales como la asignación óptima de recursos, rutas de transporte y estrategias defensivas.

Investigación de Operaciones

Es la disciplina que aplica métodos científicos para apoyar la toma de decisiones.

Optimización de Recursos

Consiste en el uso eficiente de diversos recursos como tiempo, dinero, materiales y mano de obra, integrando elementos interrelacionados que interactúan para lograr un objetivo común.

Modelo

Es la representación gráfica o matemática de un sistema real que permite analizar, predecir y evaluar alternativas.

Importancia en la Ingeniería Civil

Resulta fundamental para:

• Planeación de obras.
• Programación de proyectos.
• Control de gastos.
• Gestión de recursos.
• Evaluación de alternativas técnicas.

Formas no Estructurales de Toma de Decisiones

Se basan en:

• Decisiones empíricas.
• Decisiones intuitivas.
• Decisiones no acertadas.

Proceso Sistemático en la Toma de Decisiones (I.O.)

1. Definición del problema.
2. Formulación del modelo.
3. Obtención de datos.
4. Resolución del modelo.
5. Análisis de resultados.
6. Implementación.
7. Retroalimentación.

Ventajas del Enfoque (I.O.)

Este enfoque reduce la incertidumbre, mejora la calidad de las decisiones, permite comparar alternativas y minimiza riesgos y costos.

Componentes de un Sistema

• Entradas: Recursos que ingresan al sistema (materiales, mano de obra, información).
• Procesos de transformación: Ejecución, cálculos y planeación.
• Salidas: Recursos del sistema (obra terminada, informe técnico).
• Retroalimentación: Información que permite corregir o mejorar el sistema (control de calidad, ajuste del programa).

Tipología de Modelos

Un modelo es la representación simplificada de la realidad que permite el análisis de sistemas, evaluar alternativas y predecir comportamientos.

Clasificación según su naturaleza

• Modelos físicos: Representación tangible.
• Modelos analógicos: Representación con analogía.
• Modelos matemáticos: Uso de ecuaciones y variables.

Clasificación según su comportamiento

Pueden ser determinísticos, estocásticos, estáticos o dinámicos. Estos modelos reducen la complejidad del programa, facilitan la optimización y apoyan las decisiones técnicas y económicas.

Modelos de Optimización para la Toma de Decisiones

Son herramientas de la investigación de operaciones que permiten encontrar la mejor alternativa entre varias opciones posibles, considerando un objetivo definido y un conjunto de restricciones.

Función Objetivo

Es un componente fundamental del modelo matemático que representa lo que se desea optimizar dentro del sistema.

Características

• Es una expresión matemática.
• Se define en función de variables de decisión.
• Representa el objetivo principal de un problema.

Existen dos enfoques principales:

• Maximización: Busca el mayor valor posible; es común en problemas de utilidad, producción y beneficios.
• Minimización: Busca el menor valor posible; es común en problemas de costos, desperdicios, tiempos y riesgos.

Modelos Clásicos de Solución

• Programación lineal: Busca optimizar una función objetivo lineal sujeta a restricciones también lineales.
• Programación entera: Extensión de la programación lineal donde las variables de decisión solo pueden tomar valores enteros.
• Modelos de transporte: Permite determinar la forma más eficiente de distribuir un recurso desde varios orígenes hacia varios destinos, minimizando costo o tiempo.
• Modelos de asignación: Busca asociar recursos a tareas de manera óptima, considerando que cada recurso se asigna a una sola tarea.
• Teoría de colas: Analiza sistemas donde existen líneas de espera con el objetivo de equilibrar el costo del servicio y el tiempo de espera.
• Árboles de decisión: Representación gráfica de decisiones secuenciales mostrando alternativas, escenarios y consecuencias posibles.

Contexto Decisional

Describe el nivel de información disponible al momento de tomar una decisión:

• Certeza: Toda la información es conocida.
• Riesgo: Existen varios escenarios con probabilidades conocidas.
• Incertidumbre: No se conocen los escenarios ni sus probabilidades.

Criterios de Decisión

Son reglas simples utilizadas bajo incertidumbre para seleccionar una alternativa. Los principales son: optimista, pesimista, Laplace, Hurwicz y el criterio de mínimo arrepentimiento.

Relación entre los Conceptos

• Definir el problema.
• Establecer la función objetivo.
• Decidir si se maximiza o se minimiza.
• Seleccionar el modelo de solución adecuado.
• Identificar el contexto decisional.
• Aplicar un criterio de decisión.