gggggggggg

INVESTIGACION DE OPERACIONES
PROTOCOLO INDIVIDUAL
PROGRAMACION LINEAL






AROLDO ARRIETA PIEDRAHITA





TUTOR
URIEL NUÑEZ LEDEZMA







UNIVERSIDAD DE CARTAGENA
PROGRAMADE INGENIERÍA DE SISTEMA V SEMESTRE
SAN JUAN NEPOMUCENO, BOLÍVAR
AGOSTO 26 DE 2013
La programación lineal es un procedimiento matemático recientemente descubierto (a mediados del siglo XX) seremonta al menos a Fourier después de quien nace el método de eliminación de Fourier-Motzkin, aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se considera a L. V.Kantoróvich uno de sus creadores. La presentó en su libro Métodos matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la transferencia de masas (1942). Kantoróvichrecibió el premio Nobel de economía en 1975 por sus aportaciones al problema de la asignación óptima de recursos humanos.
Los fundadores de la técnica son George Dantzig, quien publicó el algoritmosimplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, en 1979 otro matemático ruso, Leonid Khachiyan, demostró que el problema de la programación lineal eraresoluble en tiempo polinomial. Más tarde, en 1984, Narendra Karmarkar introduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enorme avance enlos principios teóricos y prácticos en el área.
La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos afin de reducir los costos al ejército y aumentar las pérdidas del enemigo, se mantuvo en secreto hasta 1947; En la posguerra muchas industrias lo usaron en su planificación diaria.
El nombre deprogramación lineal no procede de la creación de programas de computador, sino de un término militar programar, que significa realizar planes o propuestas de tiempo para el entrenamiento, la logística o el...