Características de un problema de programación lineal

La programación lineal es una rama de las matemáticas y estadísticas que permite a los investigadores determinar soluciones a los problemas de optimización. Problemas de programación lineal son distintivos en cuanto a que están claramente definidos en términos de una función objetivo , las restricciones y la linealidad . Las características de la programación lineal hacen que sea un campo extremadamente útil que ha encontrado uso en campos aplicados que van desde la logística hasta la planificación industrial . Optimización

Todos los problemas de programación lineal son problemas de optimización . Esto significa que el verdadero propósito detrás de la solución de un problema de programación lineal es a cualquiera de maximizar o minimizar algún valor . Así, los problemas de programación lineal se encuentran a menudo en la economía, los negocios , la publicidad y muchos otros campos que la eficiencia y el valor de los recursos de conservación. Ejemplos de artículos que pueden ser optimizados son los beneficios, la adquisición de recursos , el tiempo libre y la utilidad.
Linealidad

Como el nombre insinúa , problemas de programación lineal todos tienen el rasgo de siendo lineal . Sin embargo , este rasgo de linealidad puede ser engañoso , ya que la linealidad sólo se refiere a las variables ser a la primera potencia (y por lo tanto, excluyendo las funciones de alimentación , raíces cuadradas y otras funciones no lineales ) . Linealidad no , sin embargo , significa que las funciones de un problema de programación lineal son sólo de una variable . En resumen , la linealidad en problemas de programación lineal permite que las variables que se relacionan entre sí como coordenadas en una línea , con exclusión de otras formas y curvas.
Función objetivo

Todos los problemas de programación lineal tienen una función llamada " función objetivo. " La función objetivo está escrito en términos de las variables que se pueden cambiar a voluntad (por ejemplo , el tiempo dedicado a un trabajo , las unidades producidas y así sucesivamente ) . La función objetivo es el uno que el solucionador de un problema de programación lineal desea maximizar o minimizar . El resultado de un problema de programación lineal se dará en términos de la función objetivo . La función objetivo está escrito con la letra " Z" en la mayoría de problemas de programación lineal .

Restricciones

Todos los problemas de programación lineal tienen restricciones en las variables dentro de la función objetivo . Estas limitaciones tienen la forma de las desigualdades (por ejemplo , "b <3 ", donde b puede representar las unidades de libros escritos por un autor al mes). Estas desigualdades definen la forma en la función objetivo puede maximizarse o minimizarse , ya que juntos determinan el "dominio" en la que una organización puede tomar decisiones acerca de los recursos .