¿Quién es el creador de programación lineal?

La programación lineal surgió en la Segunda Guerra Mundial con el objetivo de reducir los costos del ejército y aumentar las pérdidas del enemigo. George Bernard Dantzig fue un profesor de computación, físico y matemático estadounidense.

Los fundamentos matemáticos de la programación lineal se deben al matemático norteamericano de origen húngaro Janos von Neuman (1903-1957), quie en 1928 publicó su famoso trabajo Teoría de Juegos.

La programación lineal se plantea como un modelo 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 en secreto hasta 1947.

ORIGENES Y CONCEPTOS DE LA PROGRAMACIÓN LINEAL

Se aplicó por primera vez en la época de la Segunda Guerra Mundial para solucionar problemas de transporte y dieta de los soldados. En 1947, el Dr.

El método simplex, propuesto por Dantzig en la década de los 40's (^{Gass, 2002}), es un algoritmo que resuelve problemas cuando son representados como modelos de programación lineal (PL), es decir, el método simplex es un procedimiento para determinar la solución óptima de un problema (e.

La programación lineal (PL) es un método matemático de optimización, que permite representar modelos lineales para reducir costos o maximizar ganancias en diferentes áreas de una organización. Por lo que, es utilizada para la administración eficiente de los procesos en todos los ámbitos de la economía.

La programación lineal es una técnica matemática que se utiliza para optimizar el rendimiento o la eficiencia de un sistema. Esta técnica es ampliamente utilizada en el mundo empresarial para resolver problemas de planificación, asignación de recursos y toma de decisiones.

1957: el primer lenguaje de programación de verdad

En este año, John W. Backus, crea el primer lenguaje de programación de alto niveles y, el primero que usaron programadores más cercanos a lo que conocemos hoy en día: Fortran. Fortran, se trata del lenguaje de programación más antiguo y que continúa en uso hoy en día.

Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a través de su método, se puedan simplificar los cálculos y obtener un resultado próximo a la realidad.

Todo programa lineal consta de cuatro partes: un conjunto de variables de decisión, los parámetros, la función objetivo y un conjunto de restricciones.

El modelado matemático realizado mediante la programación lineal y programación lineal entera permite tomar decisiones individuales y conjuntas para la gestión empresarial con el fin de hacer un uso eficiente de los recursos humanos y no humanos y aumentar los beneficios económicos y no económicos.

Se aplica a problemas de programación lineal entera, donde las variables de decisión son variables binarias, es decir, sólo pueden tomar el valor 0 o el valor 1. El algoritmo que se ha utilizado para la resolución de estos métodos, es el algoritmo adictivo de Balas, el cuál tuvo su origen en 1965.

Uno de los algoritmos clave para este tipo de programación es el «algoritmo Simplex». El padre de la programación lineal fue George Bernard Dantzig (1914-2005), un profesor, físico y matemático estadounidense. Uno de los mejores matemáticos de la segunda mitad del siglo pasado.

George Bernard Dantzig ( /ˈdæntsɪɡ/; Portland, Oregón; 8 de noviembre de 1914-Stanford, California; 13 de mayo de 2005) fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es considerado como el «padre de la programación lineal».

El objetivo de la programación lineal es calcular el valor de las variables de una función que maximizan o minimizan esta.

Se dice que un problema de programación lineal consiste en encontrar el óptimo (máximo o mínimo) de una función lineal en un conjunto que puede expresarse como la intersección de un número finito de hiperplanos y semiespacios en IRn.

Pasos para resolver un problema de programación lineal

LINGO: (LINear Generalize Optimizer) es una herramienta simple para formular problemas lineales y no lineales, resolverlos y analizar su solución. El resultado que LINGO nos proporciona es la optimización que nos ayuda a encontrar el mejor resultado: la ganancia más alta, o el costo más bajo.

Un modelo de programación provee un marco abstracto en el que entender la sintaxis de los lenguajes concretos que siguen el modelo, y representa la semántica del mismo, así como una filosofía de uso de dicha semántica.

Condiciones básicas de Programación Lineal

Un modelo de Programación No Lineal (PNL) es aquel donde las variables de decisión se expresan como funciones no lineales ya sea en la función objetivo y/o restricciones de un modelo de optimización.

Historia de la programación

Sin embargo, la programación tal y como la conocemos nace en 1957 con el conocido científico John W. Backus, cuando creó el primer lenguaje de programación de alto nivel, Fortran.

Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo, el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema.

Una variable de decisión es un elemento desconocido de un problema de optimización. Tiene un dominio, que es una representación compacta del conjunto de todos los valores posibles de la variable.

➢ Condición de no negatividad: todas las variables siempre tomaran valores iguales o superiores al cero. ➢ Proporcionalidad: la contribución de cada variable es individual y proporcional a su valor.

La función lineal es llamada la función objetivo , de la forma f ( x , y ) = ax + by + c .