¿Cómo y para qué se usa la programación lineal?

¿Cómo y para qué se usa la programación lineal?

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.

¿Qué pretende la función objetivo de un modelo de 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. Para ello se parte de un conjunto de ecuaciones o inecuaciones, (restricciones), que limitan los valores que puede tener cada variable.

¿Qué beneficios brinda la programación lineal?

La programación lineal no es solo una parte integral de las matemáticas, su importancia está en que es una herramienta financiera que puede brindar ayuda en la toma de decisiones, y para aquellos interesados, tiene gran utilidad en las Pymes porque permite asignar eficientemente los recursos limitados.10 feb 2012

¿Cuándo se minimiza una función objetivo?

La función a maximizar ( minimizar ) se lama función objetivo. El valor máximo (o mínimo) de la función objetivo se halla en los bordes de la zona factible delimitada por las restricciones del problema. A este valor se le llama el valor óptimo.

¿Cómo se forma las restricciones en la programación lineal?

Las restricciones son de la forma: Σ ai * Xi ≤ bi Σ ai *Xi ≥ bi siendo ai y bi coeficientes, y Xi variables. La programación lineal lleva siempre implícita la restricción de que las variables de la función objetivo sean siempre mayores o iguales de cero. Para todo i: Xi ≥ 0.

¿Qué es la programación lineal?

• Del mismo modo, la programación lineal es muy usada en la microeconomía, la ingeniería y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción.

¿Qué son las funciones en la programación?

• Las funciones son un elemento muy utilizado en la programación. Empaquetan y ‘aíslan’ del resto del programa una parte de código que realiza alguna tarea específica. Son por tanto un conjunto de instrucciones que ejecutan una tarea determinada y que hemos encapsulado en un formato estándar para que nos sea muy sencillo de manipular y reutilizar.

¿Qué elementos necesitamos para establecer un modelo de programación lineal?

• Fuente: F. Zapata. Los elementos necesarios para establecer un modelo de programación lineal, adecuado a una situación práctica, son: En la función objetivo se define lo que se quiere lograr. Por ejemplo, supongamos que se desea maximizar las ganancias obtenidas de la fabricación de determinados productos.

¿Qué es una función lineal?

• La función objetivo puede ser: Geométricamente, las restricciones lineales definen la región factible, que es un poliedro convexo. Una función lineal es una función convexa, por lo que un mínimo local es un mínimo global; una función lineal es también una función cóncava, así que todo máximo local es también un máximo global.