Generalidades INvestigacion de Operaciones

2014
GENERALIDADES
INVESTIGACION DE
OPERACIONES


UNIVERSIDAD AUTONOMA DEL CARIBE
20/02/2014

CONTENIDO
INVESTIGACION DE OPERACIONES ........................................................................................ 2
FASES DE UN ESTUDIO DE INVESTIGACION DE OPERACIONES ............................... 2
PROGRAMACION LINEAL............................................................................................................. 4
Supuestos de Programación Lineal ....................................................................................... 4
PROGRAMACIÓN NO LINEAL...................................................................................................... 5HEURISTICA..................................................................................................................................... 5
METAHEURISTICA ......................................................................................................................... 6
MODELO DEL REPARTIDOR DE PERIODICOS....................................................................... 7
MODELO DEL AGENTE VIAJERO............................................................................................... 7
ARTICULO......................................................................................................................................... 8
PROGRAMACIÓN LINEAL APLICADA A LA FORMULACIÓN DE RACIONES PARA
RUMIANTES ................................................................................................................................. 8
BIBLIOGRAFÍA................................................................................................................................. 9

1.

INVESTIGACION DE OPERACIONES
Las primeras actividades formales de investigación de operaciones se dieron en
Inglaterra durante la Segunda Guerra Mundial, cuando se encomendó a un equipo
de científicos ingleses la toma de decisiones acerca de la mejorutilización de
materiales bélicos. Al término de la guerra, las ideas formuladas en operaciones
militares fueron adaptadas para mejorar la eficiencia y la productividad en el sector
civil. Hoy en día, la investigación de operaciones es una herramienta dominante e
indispensable para tomar decisiones.
Un elemento principal de la investigación de operaciones es el modelado
matemático.
Aunque lasolución del modelado matemático establece una base para tomar una
decisión, se deben tener en cuenta factores intangibles o no cuantificables, por
ejemplo el comportamiento humano, para poder llegar a una decisión final.
FASES DE UN ESTUDIO DE INVESTIGACION DE OPERACIONES
1. Definición del problema (alcance del problema)
2. Construcción del modelo (traducirlo a relaciones matemáticas)
3.Solución del modelo (uso de algoritmos de optimización)
4. Validación del modelo (si el modelo hace lo que se quiere)
5. Implementación de la solución (traducción de resultados a instrucciones)
El término IO se utiliza por primera vez en el año 1939 durante la 2da Guerra
Mundial, específicamente cuando surge la necesidad de investigar las operaciones
tácticas y estratégicas de la defensa aérea,ante la incorporación de un nuevo
radar, en oportunidad de los ataques alemanes a Gran Bretaña. El avance
acelerado de la tecnología militar hace que los ejecutivos y administradores
militares británicos deban recurrir a los científicos, en pos de apoyo y orientación
en la planificación de su defensa. El éxito de un pequeño grupo de científicos que
trabajaron en conjunto con el ejecutivomilitar a cargo de las operaciones en la
“línea”, derivó en una mayor demanda de sus servicios y la extensión del uso de la
metodología a USA, Canadá y Francia entre otros.
Los primeros desarrollos de esta disciplina (IO) se refirieron a problemas de
ordenamiento de tareas, reparto de cargas de trabajo, planificación y asignación
de recursos en el ámbito militar en sus inicios, diversificándose...