La Programación Lineal Y Sus Principios

La programación lineal y sus principios
1.1.1 Historia de la Investigación de Operaciones
Los inicios de la investigación de operaciones (IO) se remontan a varias décadas, cuando se hicieron los primeros intentos de emplear el enfoque científico en la administración de una empresa. Sin embargo, el inicio de la actividad llamada investigación de operaciones, casi siempre se atribuye alos servicios militares prestados a principios de la Segunda Guerra Mundial.
La necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operación, en la forma más efectiva, llevó a pensar en la IO. Por todo esto, las administraciones militares americana e inglesa hicieron un llamado a un gran número de científicos para que aplicaranel enfoque científico a éste y a otros problemas de estrategia y táctica.
El éxito de la IO en lo militar condujo a los industriales a interesarse en este nuevo campo. Como la explosión industrial seguía su curso al terminar la guerra, los problemas causados por el aumento de la complejidad y especialización dentro de las organizaciones pasaron a ser primer plano.
“Comenzó a ser evidente para ungran número de personas, incluyendo a los consultores industriales que habían trabajado con o para los equipos de investigación de operaciones durante la guerra, que estos problemas eran básicamente los mismos que los enfrentados por la milicia, pero en un contexto diferente. De esta forma, la investigación de operaciones comenzó a introducirse en la industria, los negocios y el gobierno. Para1951, ya se había introducido por completo en Gran Bretaña y estaba Estados Unidos en proceso de hacerlo”.
1.1.2. Desarrollo de la IO
La IO se utilizó en la logística estratégica para vencer al enemigo (teoría de Juegos) y, más tarde, en la logística de distribución de todos los recursos militares de los aliados dispersos por todo el mundo.
La Fuerza Aérea Norteamericana, a través de su centrode investigación Rand Corporation, comisionó a un grupo de matemáticos para que resolviera este problema, que consumía recursos humanos, financieros y materiales.
George Dantzig, en 1947, inventó el llamado método Simplex, con lo cual dio inicio a la Programación Lineal. Con el avance de las computadoras digitales se empezó a extender la Investigación de Operaciones, durante la decena de loscincuenta en las áreas de Programación Dinámica (Bellman), Programación No Lineal (Kuhn y Tucker), Programación Entera (Gomory), Redes de ptimización (Ford y Fulkerson), Simulación (Markowitz), Inventarios (Arrow, Karlin, Scarf, Whitin), Análisis de Decisiones (Raiffa) y Procesos Markovianos de Decisión (Howard). La generalización de la Investigación de Operaciones han tratado de darla Churchman,Ackoff y Arnoff. "
1.1.3. Definición y aplicaciones de la investigación de operaciones
Según Ackoff, R. L. y Sasieni M. " La Investigación de Operaciones es la aplicación, por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda organización."
Otradefinición
Por ejemplo, la investigación de operaciones puede describirse como un enfoque científico de la toma de decisiones que requiere la operación de sistemas organizacionales. Sin embargo, esta descripción, al igual que los intentos anteriores de dar una definición, es tan general que se puede aplicar a muchos otros campos. Por lo tanto, tal vez la mejor forma de entender la naturaleza únicade la investigación de operaciones sea examinar sus características sobresalientes.
Según Hillier, F. S. y Lieberman G J, como su nombre lo dice, la investigación de operaciones significa "hacer investigación sobre las operaciones". Esto dice algo tanto del enfoque como del área de aplicación. Entonces, la investigación de operaciones se aplica a problemas que se refieren a la conducción y...