Ir al contenido principal

Entradas

Mostrando las entradas etiquetadas como Programación Lineal

¿En qué consiste la Programación Lineal?

La Programación lineal consiste en encontrar los valores de unas variables que maximizan o minimizan un único objetivo sujeto a una serie de restricciones.  Las principales características de PL son: 1. Un único objetivo lineal a optimizar (maximizar o minimizar) 2. Unas variables de decisión que siempre son continuas y no negativas 3. Una o más restricciones lineales 4. Un conocimiento exacto de los parámetros y recursos utilizados en la construcción del modelo. Si todas estas condiciones se cumplen, existen varios métodos de obtención de soluciones que nos dan la solución óptima con un costo computacional relativamente reducido. Como veremos más adelante,incluso la más popular de las Hojas de Cálculo, Excel, incorpora una herramienta para resolver programas lineales. A continuación analizaremos con más detalles estas características y lo que ocurre si una o varias de ellas no se cumplen. En primer lugar, cabe destacar que en la PL todas las funciones utilizadas tanto en el objetivo …

Orígenes de la Programación Lineal

La programación lineal, si bien actualmente se utiliza frecuentemente para resolver problemas de decisión, era casi desconocida antes de 1947. Ninguna investigación significativa fue realizada antes de esta fecha, si bien hay que mencionar que, alrededor de 1823, el matemático francés Jean Baptiste Joseph Fourier parecía conocer el potencial del tema. Un matemático ruso, Leonid Vitalievitx Kantorovitx, que publicó una extensa monografía en 1939, Matematitxeskie Metodi Organisatsi i Planirovaniia Proisvodstva (Métodos matemáticos para la organización y planificación de la producción) fue el primer investigador en reconocer que una amplia gama de problemas de producción y distribución tenían una estructura matemática y, que por lo tanto, se puedan formular con un modelo matemático. Desgraciadamente sus propuestas fueron desconocidas tanto en Unión Soviética como en el occidente durante dos décadas. Durante este periodo, la programación lineal experimentó un gran desarrollo tanto en Est…