Programacion lineal

Solo disponible en BuenasTareas
  • Páginas : 3 (507 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de junio de 2011
Leer documento completo
Vista previa del texto
Historia
Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización
La programación lineal se plantea como un modelo matemáticodesarrollado durante la Segunda Guerra Mundial para resolver problemas tácticos, planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Semantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación diaria.
Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947,John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y LeonidKantoróvich, un matemático ruso, que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobelen economía en 1975. En 1979, otro matemático ruso, LeonidKhachiyan, demostró que el problema de la programación lineal era resoluble en tiempo polinomial. Más tarde, en 1984, NarendraKarmarkarintroduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enorme avance en los principios teóricos y prácticos en el área.

La ProgramaciónLinealAntes llamado programación de estructura lineal ES:
Es un procedimiento de resolución de problemas desarrollado para ayudar a los administradores a tomar decisiones OPTIMAS por medio de LAONSTRUCCION DE MODELOS Y algoritmos matemáticos para resolver un problema indeterminado a través de ecuaciones lineales
Programación tiene que ver con: seleccionar un curso de acción – cuando el problemamatemático tiene solo funciones lineales

El objetivo
Satisfacer metas deseadas= valores optimos
En cada aplicación se preocupa por maximizar o minimizar alguna cantidad es decir optimizar unafunción lineal(Funcionlineal : todas las funciones matemáticas en las cuales cada variable aparece como termino independiente, elevada a la primera potencia ), denominada función objetivo, de tal forma...
tracking img