PROGRAMACIÓN LINEAL

PROGRAMACIÓN LINEAL

Programación lineal (PL) es una técnica matemática que permite analizar los recursos de producción para maximizar las utilidades y minimizar el costo. Es una técnica de solución de problemas que requiere la definición de los valores de las variables involucradas en la decisión para optimizar un objetivo a ser alcanzado dentro de un conjunto de limitaciones o restricciones, que constituyen las reglas del juego. Tales problemas involucran asignación de recursos, relaciones lineales entre las variables de la decisión, objetivo a alcanzar y restricciones.

El problema de la asignación involucra situaciones como programar la producción para maximizar utilidades, mezclar ingredientes de un producto para minimizar costos, seleccionar una cartera excelente de inversiones, asignar personal de ventas en un territorio o definir una red de transportes intermodales con el menor costo y mayor rapidez.

La PL presenta características como:

a.- Busca la posición óptima de relación con un objetivo. La finalidad es minimizar costos y maximizar beneficios en función del objetivo preestablecido.
b.- Supone la elección entre alternativas o combinación de esas alternativas.
c.- Considera límites o restricciones que cercan la decisión.
d.- Las variables deben ser cuantificables y tener relaciones lineales entre sí.