La programación lineal es una técnica de optimización poderosa que se utiliza para mejorar la toma de decisiones en muchos dominios. Esta es la primera parte de una serie de varias partes que cubrirán temas importantes relacionados con la programación lineal. Este primer artículo será el más simple y está destinado a cubrir los conceptos básicos antes de adentrarse en temas de programación lineal más avanzados.
En este artículo vamos a:
- Analice qué constituye un problema de programación lineal.
- Repase cómo funciona la programación lineal y por qué es poderosa.
- Ejecutar un ejemplo de programación lineal en Python
Personalmente, considero que los ejemplos son un vehículo muy eficaz para aprender temas técnicos. Por ese motivo, a lo largo de este artículo seguiremos un ejemplo sencillo. Presentaré el ejemplo en la siguiente sección.
Antes de profundizar en el tema, si no está muy familiarizado con los conceptos básicos y la terminología de la optimización, escribí un artículo de introducción a la optimización que le recomiendo que consulte antes de continuar (hay muchos términos de optimización genéricos en este artículo que no defino).