2023-08-14

Qué es la investigación Operativa

• Enciclopedia Británica: Es la aplicación de métodos científicos a la administración y gestión de organizaciones gubernamentales, industriales, comerciales y militares.
• Gass (1983): Es la ciencia de la toma de decisiones.

Programación Matemática

La Investigación Operativa se apoya en diferentes disciplinas científicas, pertenecientes la mayoría al ámbito de la Matemática Aplicada. Una de sus disciplinas principales es la Programación Matemática.

Problema Básico de la Programación Matemática: Encontrar el mejor valor de alguna Función Objetivo siempre que las variables cumplan ciertas restricciones.

Método SIMPLEX

• Algoritmo para problemas de programación lineal generales.
• Dantzig (~1950): Si hay un óptimo se encuentra en un vértice → el método recorre los vértices del conjunto de dominio.
• Complejidad: $O(2^n)$ en el peor caso, pero en la práctica funciona mejor que otros algoritmos de complejidad lineal.

Metodología

(detalle de cada etapa en las slides)