Modelos tpicos de programacin lineal

Los modelos tpicos de programacin lineal se pueden clasificar en cuatro

categoras:
1.
2.
3.
4.

Modelos de asignacin de recursos.

Modelos de trueque de costo-beneficio.
Modelos de redes de distribucin.
Modelos mixtos.

En cada caso, un rasgo distintivo importante es la naturaleza de las restricciones,

como se vera en cada modelo.
Modelos de asignacin de recursos
Son modelos de programacin lineal que involucran la asignacin de recursos
limitados a las actividades.
La caracterstica que identifica cualquier modelo de esos es que cada restriccin
funcional en el modelo de programacin lineal es una restriccin de recursos, que
tiene la forma:
Cantidad de recurso empleado # cantidad de recurso disponible
Para uno de los recursos limitados.
Para facilitar la formulacin del modelo de programacin lineal de asignacin 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 combinacin de recurso y actividad, debe estimarse la cantidad
de recurso usado por unidad de actividad.
3. La contribucin por unidad de cada actividad como la medida de
desempeo global. (Esta medida de desempeo, 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
formulacin del modelo de programacin lineal correspondiente. De hecho la
siguiente tabla (ver figura 2.1) se llama tabla de parmetros porque los datos son
los parmetros del modelo.

figura 2.1 Formato de la tabla de parmetros para un problema de asignacin de

recursos.