programación lineal es una herramienta de negocios , así como un concepto matemático . Supongamos que usted tiene que decidir si gastar su presupuesto limitado de materias primas en algunos productos caros o una cantidad mayor de bienes baratos generará el mayor beneficio. La programación lineal se convierte este tipo de problemas en las ecuaciones algebraicas y encuentra la solución óptima . En caso de problemas lineales complejos con muchas variables , las computadoras manejan la tarea mejor que los humanos . Programación lineal
Para aplicar la programación lineal a un problema del mundo real , el problema debe incluir las variables de decisión , objetivo y restricciones. Si usted está eligiendo entre los fabricantes de productos de gama alta y de gama baja , las variables de decisión serían el número potencial de cada producto que se puede hacer . El objetivo es una figura que desea maximizar o minimizar , por ejemplo, la determinación de la gama de productos que genere el máximo beneficio. Las restricciones son límites de lo que sea que , como las materias primas máximo que puede pagar o el número de horas que quedan antes de enviar los productos.
Linealidad
sólo aplica de programación lineal para problemas en los que las variables y restricciones se relacionan entre sí de una manera lineal . Si el número de productos caros que usted puede hacer disminuye a medida que el número de productos baratos sube , eso es un problema lineal , si no hay ninguna relación entre los dos , es no lineal. Las limitaciones en la programación lineal no debe ser arbitraria , tampoco. Si decide arbitrariamente limitar la producción de 10.000 artículos , que no se ajusten a lo que dice la programación lineal es el máximo aprovechamiento de los recursos.
Resolver
Off - los programas de computadora que están disponibles para la resolución de problemas de programación lineal , aunque también se puede codificar su propio programa , si usted tiene la experiencia . Para usar un programa, primero identificar las variables, las limitaciones y el objetivo . A continuación, los convierten en ecuaciones : la restricción de la fabricación puede ser x + y = 10 , con " x " es el tiempo invertido en el producto de gama alta , "y" es el tiempo dedicado a ensamblar el producto barato y " 10 " , que representa a 10.000 horas de trabajo que ha de destinar a hacerlos . Al convertir todo a ecuaciones , les das de comer en el equipo por los resultados.
Limitaciones
Para un programa lineal para trabajar que tiene que ajustarse a determinados supuestos. Una de ellas es la proporcionalidad : si se duplica la cantidad de producto que usted hace, que significa el doble del costo y el doble de la ganancia. El supuesto de aditividad significa que la cantidad de una variable - el costo del producto de gama baja , por ejemplo - no se ve afectada por la cantidad de producto de gama alta que usted fabrica . La programación lineal también requiere certeza en los números que utiliza para los costos , las ventas proyectadas y demás elementos no variables. Usted puede falsificar estos supuestos , hasta cierto punto , pero más allá de ese punto , la programación lineal se rompe .