Método simplex aplicado a la programación lineal


La programación lineal es una teoría matemática diseñada en el siglo XX. Participaron en su creación numerosos matemáticos, entre ellos George Dantzig que formuló en 1947 el enunciado general alque se reduce cualquier problema de programación lineal y es el autor del método simplex para la resolución de problemas.
George Dantzig nació el 8 de noviembre de 1914 y murió el 13 de mayo de 2005.Fue profesor, matemático y físico estadounidense. Es reconocido por ser el creador del método simplex y además se le considera “el padre de la programación lineal”
Se cuenta que Dantzig descubrió elmétodo simplex haciendo unos problemas que había planteado su profesor diciendo que aún nadie había conseguido resolverlos, pero él, como había llegado tarde a clase no se enteró de que no teníanresolución asique los hizo como tarea para casa y después de varios días consiguió resolverlos.
Descubrió la aplicación que tenían estos problemas en el “mundo real” cuando se embarcó en el ejército,ya que los necesitaba para lidiar con la logística de la cadena de abastecimientos y gestión de miles de ítems y personas.
La Programación Lineal es una pequeña parte de una teoría matemática que seha consolidado en el siglo XX con el nombre de Optimización. En general, se trata de un conjunto de técnicas matemáticas que intentan obtener el mayor provecho posible de sistemas económicos, sociales,tecnológicos,... cuyo funcionamiento se puede describir matemáticamente de modo adecuado.
La programación lineal trata de buscar un máximo y un mínimo sujeto a unas condiciones.
Para hacer unprograma de programación lineal necesitamos seguir unos pasos:
Plantear la función a optimizar (maximizar o minimizar)
Escribir las restricciones
Dibujar las restricciones (son rectas)
Encontrar laregión factible y los vértices.
Sustituir en la función a optimizar los vértices, y elegir el mayor o menor valor obtenido, para maximizar o minimizar, respectivamente.
Se tiene que tener en cuenta...