Apuntes de programacion lineal

Apuntes de Investigación Operativa Para Administradores 1-Antecedentes históricos y conceptos El inicio de la investigación de operaciones –IO- para algunos autores se remonta a fines del siglo XIX y las dos primeras décadas del siglo XX y otros señalan los tiempos de la segunda guerra mundial. Los primeros citan los diagramas o gráficas del Ingeniero estadounidense Henry Gantt para planificacióny control de proyectos , el trabajo probabilístico del matemático ruso Andrei Markov ( las cadenas de markov - las salidas de un experimento o evento dado afectan al siguiente experimento ) y el origen de la teoría de colas acreditada al matemático, estadístico e ingeniero Danés Agner Kraup Erlang por su trabajo en la congestión de tráfico telefónico de Copenhague Los que ubican el origen en lasegunda guerra mundial tienen el referente de las técnicas y métodos empleados por los británicos y los norteamericanos que no resolvían apropiadamente los problemas complejos mejorando la utilización de los recursos, por lo tanto se considera que el gran desarrollo de la investigación operacional llamada también ciencia de la administración, programación matemática, o métodos cuantitativos se debeprincipalmente a los siguientes factores : el gran desarrollo de las técnicas operativas (programación lineal y no lineal, programación dinámica, líneas de espera, inventarios, simulación,etc), el crecimiento de la capacidad de almacenamiento y la velocidad de los ordenadores, el desarrollo del método Simplex en el año 1947 por el reconocido matemático norteamericano George Dantzig1 para resolverproblemas de programación lineal, y el éxito en la asignación de recursos bélicos . Entre los primeros grupos de investigación se destaca el dirigido por Patrick Blakett, reconocido como el “Circo de Blackett”, conformado por especialistas de diversas disciplinas. Este inglés contribuyo entre otros, al estudio y mejora del uso de un sistema antiaéreo instalado en naves mercantes, detección debarcos y bombardeo de submarinos mediante la optimización del radar y el empleo de bombas. Los beneficios de las nuevas técnicas abarcaron la fuerza naval, aérea y el ejército. Como ejemplo de la importancia para la época de la segunda guerra mundial se cita que en la Fuerza Aérea Norteamericana para el día D (se refiere así al día en que las tropas aliadas -desembarcan en Normandía una región alnorte de Francia iniciando la liberación de la Europa continental en poder de los alemanes) habían más de 20 grupos de investigación de operaciones. Terminada la segunda guerra mundial la investigación de operaciones se extiende hacia la industria y posteriormente a los servicios. Entre las organizaciones que tuvieron un impacto significativo están United Airlines, Texaco, IBM, American Airlines y laindustria militar norteamericana. Se considera al Institute for Operations Research and the Management Sciences (INFORMS) con sede en los EEUU y alrededor de 1200 miembros como la sociedad profesional más grande en el mundo de investigación de operaciones. Esta Organización es producto de la fusión en el año 1995 entre The Institute of Management Sciences (TIMS ) y the Operations Research Societyof America (ORSA) fundada en 1952. También figura The Australian Society For Operations Research (ASOR) con alrededor de 400 miembros por todo el mundo y afiliada a la International Federation of Operational Research Societies (IFORS) con más de 30 paises afiliados. La investigación de operaciones es una rama de las Matemáticas considerada como ciencia interdisciplinaria (equipos de trabajomixtos, multiprofesionales) que busca las mejores soluciones a los problemas que surgen en los sistemas , apoyando la toma de decisiones , utilizando modelos físicos (

1

En 1952 fue investigador en la Corporación RAND( Research And Development )

Preparado por el Pofesor JOSE MANUEL FUQUEN SANDOVAL-Universidad de la Salle

icónicos, analógicos) , simbólicos (matemáticos , verbales) y...