Modelos típicos de programación lineal

Los modelos típicos de programación lineal se pueden clasificar en cuatro categorías: 

1. Modelos de asignación de recursos.2. Modelos de trueque de costo-beneficio.3. Modelos de redes de distribución.4. Modelos mixtos.

En cada caso, un rasgo distintivo importante es la naturaleza de las restricciones, como se vera en cada modelo.

Modelos de asignación de recursos

Son modelos de programación lineal que involucran la asignación de recursos limitados a las actividades. 

La característica que identifica cualquier modelo de esos es que cada restricción funcional en el modelo de programación lineal es una restricción de recursos, que tiene la forma: 

Cantidad de recurso empleado # cantidad de recurso disponible Para uno de los recursos limitados. Para facilitar la formulación del modelo de programación lineal de asignación de recursos, se requiere reunir tres tipos de datos: 

1. La cantidad disponible de cada recurso limitado para el uso colectivo de todas las actividades objeto de estudio.

2. La cantidad de cada recurso necesario para cada actividad. En particular, para cada combinación de recurso y actividad, debe estimarse la cantidad de recurso usado por unidad de actividad.

3. La contribución por unidad de cada actividad como la medida de desempeño global. (Esta medida de desempeño, es la ganancia o costo total de las actividades.)

Una vez que se llena una tabla con todos los datos requeridos, se esta listo para la formulación del modelo de programación lineal correspondiente. De hecho la siguiente tabla (ver figura 2.1) se llama tabla de parámetros porque los datos son los parámetros del modelo. 

 figura 2.1 Formato de la tabla de parámetros para un problema de asignación de

recursos.