trabajo investigación de operaciones

Tabla de contenido
1. Introducción a la investigación de operaciones. 3
1.1 Historia 3
1.2 Concepto 5
1.3 Según la Sociedad Americana de IO: 5
1.4 Investigación de operaciones en aplicaciones humanas 6
Secuenciación: 6
Ruteo: 6
Inventario: 6
Colas o líneas de espera: 7
Programación de proyectos: 7
1.5 Modelos en investigación de operaciones 7
1.6 Modelos matemáticos determinísticos yprobabilísticos 7
2. Programación Lineal y método simplex. 8
2.1 Programación lineal 8
2.1.1 Programación Lineal 8
2.1.2 Propiedades básicas de un modelo de programación lineal 8
2.2 Ejemplos de formulación de modelos de Programación Lineal 9
2.3 Ejemplos de resolución de modelos de Programación Lineal 11
2.4.1. Preparando el modelo para adaptarlo al método simplex 15
2.4.2. Forma tabular del método simplex17
3. Métodos de asignación, características de los problemas de asignación. 22
4. Modelo de transporte 27
5. Método ruta critica 30



1. Introducción a la investigación de operaciones.

1.1 Historia
Cuando comenzó la Segunda Guerra Mundial, había un pequeño grupo de investigadores militares, encabezados por A. P. Rowe, interesados en el uso militar de una técnica conocida como radioubicación (o radiolocalización), que desarrollaron científicos civiles. Algunos historiadores consideran que esta investigación es el punto inicial de la investigación de operaciones. Otros creen que los estudios que tienen las características del trabajo de investigación de operaciones aparecieron posteriormente. Algunos consideran que su comienzo está en el análisis y solución del bloqueo naval deSiracusa que Arquímedes presentó al tirano de esa ciudad, en el siglo III A.C. F. W. Lanchester, en Inglaterra, justo antes de la primera guerra mundial, desarrolló relaciones matemáticas sobre la potencia balística de las fuerzas opositoras que, si se resolvían tomando en cuenta el tiempo, podían determinar el resultado de un encuentro militar. Thomas Alva Edison también realizó estudios de guerraantisubmarina. Ni los estudios de Lanchester ni los de Edison tuvieron un impacto inmediato; junto con los de Arquímedes, constituyen viejos ejemplos del empleo de científicos para determinar la decisión óptima en las guerras, optimizando los ataques.
No mucho después de que estallara la Segunda Guerra Mundial, la Bawdsey Research Station, bajo la dirección de Rowe, participó en el diseño deutilización óptima de un nuevo sistema de detección y advertencia prematura, denominado radar (Radio Detection And Ranging, detección y medición de distancias mediante radio). Poco después este avance sirvió para el análisis de todas las fases de las operaciones nocturnas, y el estudio se constituyó en un modelo de los estudios de investigación de operaciones que siguieron.
En agosto de 1940 se organizóun grupo de 20 investigadores, bajo la dirección de P. M. S. Blackett, de la Universidad de Mánchester, para estudiar el uso de un nuevo sistema antiaéreo controlado por radar. Se conoció al grupo de investigación como “el Circo de Blackett”, nombre que no parece destinado a la luz de sus antecedentes y orígenes diversos. El grupo estaba formado por tres fisiólogos, dos fisicomatemáticos,un astrofísico, un oficial del ejército, un topógrafo, un físico general y dos matemáticos. Generalmente se acepta que la formación de este grupo constituye el inicio de la investigación de operaciones.
Blackett y parte de su grupo participaron en 1941 en problemas de detección de barcos y de submarinos mediante un radar auto transportado. Este estudio condujo a que Blackett fuera nombrado director deInvestigación de Operación Naval del Almirantazgo Británico. Posteriormente, la parte restante de su equipo pasó a ser el grupo de Investigación de Operaciones de la Plana de Investigación y Desarrollo de la Defensa Aérea, y luego se dividió de nuevo para formar el Grupo de Investigación de Operaciones del Ejército. Después de la guerra, los tres servicios tenían grupos de investigación de...