Tabla de contenido:
- Definición: ¿Qué significa la programación lineal (LP)?
- Techopedia explica la programación lineal (LP)
Definición: ¿Qué significa la programación lineal (LP)?
La programación lineal es un método matemático que se utiliza para determinar el mejor resultado o solución posible a partir de un conjunto dado de parámetros o lista de requisitos, que se representan en forma de relaciones lineales. Se usa con mayor frecuencia en el modelado o la simulación por computadora para encontrar la mejor solución en la asignación de recursos finitos como dinero, energía, mano de obra, recursos de máquinas, tiempo, espacio y muchas otras variables. En la mayoría de los casos, el "mejor resultado" necesario de la programación lineal es el beneficio máximo o el costo más bajo.
Debido a su naturaleza, la programación lineal también se llama optimización lineal.
Techopedia explica la programación lineal (LP)
La programación lineal se utiliza como un método matemático para determinar y planificar los mejores resultados y fue desarrollada durante la Segunda Guerra Mundial por Leonid Kantorovich en 1937. Fue un método utilizado para planificar los gastos y las ganancias de una manera que redujo los costos para los militares y posiblemente causó lo contrario para el enemigo.
La programación lineal es parte de un área importante de las matemáticas llamada "técnicas de optimización", ya que se utiliza literalmente para encontrar la solución más optimizada para un problema dado. Un ejemplo muy básico del uso de la optimización lineal es la logística o el "método para mover las cosas de manera eficiente". Por ejemplo, suponga que hay 1000 cajas del mismo tamaño de 1 metro cúbico cada una; 3 camiones que pueden transportar 100 cajas, 70 cajas y 40 cajas respectivamente; varias rutas posibles; y 48 horas para entregar todas las cajas. La programación lineal proporciona las ecuaciones matemáticas para determinar la carga óptima del camión y la ruta que se debe tomar para cumplir con el requisito de obtener todas las cajas del punto A al B con la menor cantidad de ida y vuelta y, por supuesto, el costo más bajo al El tiempo más rápido posible.
Los componentes básicos de la programación lineal son los siguientes:
- Variables de decisión: estas son las cantidades que se determinarán.
- Función objetivo: representa cómo cada variable de decisión afectaría el costo o, simplemente, el valor que debe optimizarse.
- Restricciones: representan cómo cada variable de decisión usaría cantidades limitadas de recursos.
- Datos: cuantifican las relaciones entre la función objetivo y las restricciones.
