https://padlet.com/jfraquita655/he9x5gdah9ky1y6x Hecho con una chispa de genialidad en-us 2020-09-17 14:17:29 UTC 2024-08-22 14:27:02 UTC hello@padlet.com https://padlet.net/icons/png/1f60b.png jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755471847 La Programacion Lineal corresponde a un algoritmo a través del cual se pueden resolver situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios.]]> 2020-09-17 14:42:20 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755471847 jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755480956  El objetivo primordial  es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.]]> 2020-09-17 14:44:04 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755480956 jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755484596 Similar a la relación que existe entre objetivos específicos y objetivo general, se comportan las variables de decisión respecto a la función objetivo, puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables de decisión, son en teoría, factores controlables del sistema que se está modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la función general del problema.]]> 2020-09-17 14:44:50 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755484596 jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755495485 2020-09-17 14:47:02 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755495485 jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755508179 2020-09-17 14:49:39 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755508179 jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755516587 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 Leonid Kantoróvich, un matemático de origen ruso, que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobel en economía en 1975. En 1979, otro matemático ruso, Leonid Khachiyan, diseñó el llamado Algoritmo del elipsoide, a través del cual demostró que el problema de la programación lineal es resoluble de manera eficiente, es decir, en tiempo polinomial.2​ 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 en los principios teóricos y prácticos en el área.

]]> 2020-09-17 14:51:25 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755516587 jfraquita655 https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755522237 La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por sí mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal.]]> 2020-09-17 14:52:38 UTC https://padlet.com/jfraquita655/he9x5gdah9ky1y6x/wish/755522237