Programación lineal

eBook con ejercicios resueltos

La programación lineal es una herramienta de gran importancia que es muy útil para la asignación eficiente de recursos.

¿Cómo detectar un problema de programación lineal?

·        Dentro del enunciado de un problema de programación lineal, se plantea un requerimiento explícito a cumplir. Dicho requerimiento se va a transformar en lo que llamaremos Función Objetivo.  

·        El objetivo de la programación lineal es maximizar o minimizar la función objetivo. Normalmente se maximizan ventas, utilidades y se minimizan costos, tiempos o distancias.

·        Dentro del problema se encuentran las limitaciones. Las limitaciones normalmente hacen referencia a las condiciones de tiempo, horas de trabajo, cantidad de materiales, etc. Dichas limitaciones se convierten en inecuaciones que serán llamadas restricciones.

Por lo tanto… ¿Qué debes obtener al hacer el planteamiento de un problema de programación lineal?

·        Variables del problema.

·        Función objetivo a optimizar.

·        Restricciones a partir de las limitaciones.