La definición de la programación lineal

8/6/2018

1961

La definición de la programación lineal

programación Lineal (PL) es una técnica matemática para resolver problemas del mundo real. Se describirá la situación, los requisitos y restricciones que definen el problema en términos matemáticos usando las variables de estado y la relación de estas variables en ecuaciones lineales. Las ecuaciones se resuelven a través de la aplicación de algoritmos que son un conjunto de instrucciones que definen un proceso de cálculos. El objetivo es averiguar el mejor resultado posible, lo que significa que la solución sería mostrar el máximo o mínimo de valores para las variables. El proceso de resolución de un problema expresado en programación lineal de la moda se llama optimización.

Hoy en día problemas de programación lineal son más eficientemente se calcula a través de la utilización de los ordenadores y de software. Pero la similitud del nombre con el término moderno 'programación' que se refiere a la creación de programas de ordenador es sólo accidental. La programación lineal fue desarrollado durante la Segunda Guerra Mundial, cuando el ejército pidió a los matemáticos para ayudar a planificar sus operaciones de tal manera que la mayor pérdida posible para que el enemigo se logra con un mínimo de costo. El común término militar para los planes operativos fue 'programas' y aquí es donde el nombre se deriva. El nombre surgió por primera vez en la década de 1940 cuando George B. Dantzig, uno de los principales desarrolladores de LP escribió un artículo titulado ' Programación en una Estructura Lineal. Este trabajo fue el análisis de los Estados unidos de la Fuerza Aérea de los problemas de la planificación en tiempo de guerra y se mostró cómo dichos problemas podrían ser formuladas en un sistema de desigualdades lineales. Más tarde en el título se acortó a la programación lineal. Fue Dantzig que contribuyeron con el método simplex o el algoritmo del simplex. Esta es una solución numérica a LP problemas que participan repetido los cálculos después de que la solución óptima se extrae a partir del conjunto de valores que generan.

Otros métodos y técnicas para el modelado y resolución evolucionado a medida que el campo fue desarrollado aún más por otros matemáticos. Programación entera, por ejemplo, es un tipo de programación lineal donde las variables están limitadas a tomar sólo valores enteros. Entonces no es de programación cuadrática donde la función objetivo, que es el enunciado matemático del problema es una ecuación cuadrática de la función de la variable o variables son cuadrados, pero las limitaciones son aún expresadas en el lineal de igualdades o desigualdades. Estándar de problemas de programación lineal son deterministas en la naturaleza, lo que significa que las variables pueden ser conocidos. Pero, por supuesto, los problemas del mundo real casi nunca son ciertas. Para compensar la incertidumbre, el Estocástico de programación que fue desarrollado y lleva un paso más al considerar las variables aleatorias y el uso de distribuciones de probabilidad. Como el campo creció, y nuevos métodos para la optimización fueron descubiertos, el término de programación matemática se utilizó finalmente, y esto incluye todas las técnicas matemáticas que sistemáticamente resuelto para encontrar las mejores soluciones en problemas si se expresan como funciones lineales o de otra manera.

La definicion de la programacion lineal

La definicion de la programacion lineal : Multi-millones de consejos para hacer su vida mas facil.

programacion Lineal (PL) es una tecnica matematica para resolver problemas del mundo real. Se describira la situacion, los requisitos y restricciones que definen el problema en terminos matematicos usando las variables de estado y la relacion de estas variables en ecuaciones lineales. Las ecuaciones se resuelven a traves de la aplicacion de algoritmos que son un conjunto de instrucciones que definen un proceso de calculos. El objetivo es averiguar el mejor resultado posible, lo que significa que la solucion seria mostrar el maximo o minimo de valores para las variables. El proceso de resolucion de un problema expresado en programacion lineal de la moda se llama optimizacion.

Hoy en dia problemas de programacion lineal son mas eficientemente se calcula a traves de la utilizacion de los ordenadores y de software. Pero la similitud del nombre con el termino moderno 'programacion' que se refiere a la creacion de programas de ordenador es solo accidental. La programacion lineal fue desarrollado durante la Segunda Guerra Mundial, cuando el ejercito pidio a los matematicos para ayudar a planificar sus operaciones de tal manera que la mayor perdida posible para que el enemigo se logra con un minimo de costo. El comun termino militar para los planes operativos fue 'programas' y aqui es donde el nombre se deriva. El nombre surgio por primera vez en la decada de 1940 cuando George B. Dantzig, uno de los principales desarrolladores de LP escribio un articulo titulado ' Programacion en una Estructura Lineal. Este trabajo fue el analisis de los Estados unidos de la Fuerza Aerea de los problemas de la planificacion en tiempo de guerra y se mostro como dichos problemas podrian ser formuladas en un sistema de desigualdades lineales. Mas tarde en el titulo se acorto a la programacion lineal. Fue Dantzig que contribuyeron con el metodo simplex o el algoritmo del simplex. Esta es una solucion numerica a LP problemas que participan repetido los calculos despues de que la solucion optima se extrae a partir del conjunto de valores que generan.

Otros metodos y tecnicas para el modelado y resolucion evolucionado a medida que el campo fue desarrollado aun mas por otros matematicos. Programacion entera, por ejemplo, es un tipo de programacion lineal donde las variables estan limitadas a tomar solo valores enteros. Entonces no es de programacion cuadratica donde la funcion objetivo, que es el enunciado matematico del problema es una ecuacion cuadratica de la funcion de la variable o variables son cuadrados, pero las limitaciones son aun expresadas en el lineal de igualdades o desigualdades. Estandar de problemas de programacion lineal son deterministas en la naturaleza, lo que significa que las variables pueden ser conocidos. Pero, por supuesto, los problemas del mundo real casi nunca son ciertas. Para compensar la incertidumbre, el Estocastico de programacion que fue desarrollado y lleva un paso mas al considerar las variables aleatorias y el uso de distribuciones de probabilidad. Como el campo crecio, y nuevos metodos para la optimizacion fueron descubiertos, el termino de programacion matematica se utilizo finalmente, y esto incluye todas las tecnicas matematicas que sistematicamente resuelto para encontrar las mejores soluciones en problemas si se expresan como funciones lineales o de otra manera.