Investigacion de operaciones

ANTECEDENTES
Definición: es una de las técnicas agrupadas como programación matemática, aplicable a problemas de asignación de recursos limitados, con actividades competitivas haciaun objetivo común, que puede ser de maximizar beneficios (por ejemplo utilidades o bien rendimientos); también se puede desear minimizar el esfuerzo (por ejemplo los costos, el personal asignado a tareas, o eldesperdicio en procesos). Se usa un modelo matemático con representación válida de la problemática en estudio; sus relaciones deben ser lineales o de "línea recta", que significa utilizar, sólo una variablede primer grado en cada término.
El desarrollo de la programación lineal se considera entre los avances científicos más importantes del siglo XX, pues su impacto ha sido extraordinario. Actualmente esuna herramienta de uso común que ha beneficiado a muchas organizaciones en distintos países con ahorros de cualquier índole, por lo que su uso se está ampliando rápidamente a todos los sectores de lasociedad. Una gran mayoría de los cálculos científicos en computadoras usan la programación lineal proliferando las publicaciones y libros sobre esta materia de gran aplicación.
A partir de 1950, unnúmero cada vez mayor de investigadores (matemáticos y economistas) aislados o constituyendo grupos contribuyen al desarrollo de las diferentes ramificaciones de la programación lineal; enparticular, la "Rand Corporation" con G. B. Dantzig y W. Orchard-Hays, después L. R. Ford, D. R. Fulkerson, y D. Gale; el departamento de matemáticas de la Universidad de Princenton con A. W. Tucker y H. W.Kun; la "Graduate School of Industrial Administration" del "Carnegie Institute of Technology" con A. Charnes y W. Cooper. Los dos primeros grupos trabajan en la teoría matemática de los programas y suinstalación en computadoras; los resultados se publicaron en la "Rand Corporation" en la serie de "Rand notes on linear programming and extensions" (desde 1953 a 1961); se deben mencionar las de...