32

1. GENERALIDADES
OPTIMIZACION DE
OPERACIONES.

2. La Investigación de
Operaciones es un
conjunto de disciplinas
que se emplean para
resolver, por medio de
métodos matemáticos,
problemas que
requieren una
solución óptima.

3. También se define a la Investigación de Operaciones como
“el desarrollo y aplicación de técnicas cuantitativas
(procedimiento científico) para la solución de los
problemas y toma de decisiones que enfrentan tanto los
administradores de organizaciones públicas como de
organizaciones privadas”. Ésta tiene una serie de tareas,
entre las que se encuentran: la recolección y análisis de
datos, desarrollo y pruebas de modelos matemáticos,
propuesta de soluciones, interpretación de la solución e
implantación de acciones de mejora.

4. Un modelo de optimización tiene como objetivo
encontrar valores que optimicen una función objetivo
que satisfagan las restricciones dadas. analiza
principalmente el modelo prescriptivo o de optimización,
el cual establece el comportamiento de una
organización para que pueda alcanzar sus metas. Dicho
modelo cuenta con 3 elementos: Función objetivo,
variables de decisión y restricciones.

5. Métodos clásicos de optimización
Lineal con variables enteras:
Programación entera pura (todas las variable son enteras)
Programación entera binaria (si todas las variables son binarias)
Programación lineal entera mixta (algunas enteras o binarias y las demás
continuas)
Lineal entera mixta
No lineal
Estocástica
Dinámica
Métodos metaheurísticos
Algoritmos evolutivos
Recocido simulado
Búsquedas heurísticas (método tabú, búsqueda aleatoria, avariciosa, etc.)