Metodo simplex

Solo disponible en BuenasTareas
  • Páginas : 4 (761 palabras )
  • Descarga(s) : 0
  • Publicado : 5 de marzo de 2011
Leer documento completo
Vista previa del texto
inicios de la programación lineal

Aunque se ha acreditado a Gran Bretaña la iniciación de la Investigación de Operaciones como una nueva disciplina, los Estados Unidos tomaron pronto elliderazgo en este campo rápidamente creciente.

La primera técnica matemática ampliamente aceptada en el medio de Investigación de Operaciones fue el Método Símplex de Programación Lineal, Fundadapor  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 Leonid Kantoróvich, un matemático ruso, que utilizatécnicas similares en la economía. Otro matemático ruso, Leonid Khachiyan, demostró que el problema de la programación linea era resoluble en tiempo polinomial. Más tarde, en 1984, NarendraKarmarkar introduce 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. Desde entonces las nuevastécnicas se han desarrollado gracias al esfuerzo y cooperación de las personas interesadas tanto en el área académica como en el área industrial.

La programación lineal se plantea como unmodelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo ensecreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación diaria.

La programación lineal es actualmente la técnica matemática utilizada mas actualmente gracias a queel algoritmo simplex es muy eficiente y al desarrollo de la computación.

Un modelo de programación lineal es un conjunto de expresiones matemáticas las cuales deben cumplir la característicade linealidad que puede cumplirse siempre y cuando las variables utilizadas sean de primer grado. Además un modelo de P.L debe tener las propiedades de:

• Proporcionalidad
•...
tracking img