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. Era un método utilizado para planificar gastos y retornos de una manera que reducía los costos para los militares y posiblemente causaba 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 de uso de optimización lineal es en logística o el » método de mover las cosas de manera eficiente.»Por ejemplo, supongamos que hay 1000 cajas del mismo tamaño de 1 metro cúbico cada una; 3 camiones que son capaces de 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 a 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 menor costo en el momento 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 a determinar.
- Función objetivo-esto representa cómo cada variable de decisión afectaría el costo, o, simplemente, el valor que debe optimizarse.,
- restricciones-estas representan cómo cada variable de decisión usaría cantidades limitadas de recursos.
- Datos-estos cuantifican las relaciones entre la función objetiva y las restricciones.