Pl De Transporte

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Facultad de Ingeniería Cabudare
Escuela de Telecomunicaciones
Universidad Fermín Toro

ProgramaciónLineal de TransporteBarquisimeto, Estado Lara 2012
La programación lineal es un procedimiento o algoritmo matemático medianteel cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar una función lineal,denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
Antecedentes
1826Joseph Fourier anticipa la programación lineal. Carl Friedrich Gauss
resuelve ecuaciones lineales por eliminación "gaussiana".
1902 Gyula Farkas concibe un método para resolver sistemas deinecuaciones.
1947 George Dantzig publica el algoritmo simplex y John von Neumann desarrolló la teoría de la dualidad.
Se sabe que Leonid Kantoróvich también formuló la teoría en forma independiente.1984 Narendra Karmarkar introduce el método del punto interior para resolver
problemas de programación lineal.
Para Muñoz y otros, Los primeros esfuerzos por estructurar esta disciplina se realizarondurante la segunda guerra mundial en Gran Bretaña, donde la administración militar convoco a un grupo de científicos de distintas áreas del conocimiento para que estudiaran y ofrecieran solucionesviables a problemas tracticos y estratégicos asociados con la defensa del país. Aparentemente, la investigación de operaciones fue bautizada así debido a que el equipo realizaba una investigación de...