Está en la página 1de 1

3.

Problemas de asignación de recursos limitados

El formular un modelo matemático de asignación de recursos a ciertas actividades consiste en determinar el valor de n
variables de decisión x1, x2,… xn. Cada una de estas variables se usa para representar un producto o actividad distintos de
cada problema.

Función objetivo para maximizar (o minimizar): Max Z = c1x1 + c2x2 + ... + cnxn

Donde cada Cj es un número correspondiente a la contribución que hace cada producto o actividad al objetivo del
problema. Comúnmente son: utilidades o costos.

Sujeto a las restricciones:

a11x1 + a12x2 + a1nxn ≤ r1


a21x1 + a22x2 + a2nxn ≤ r2

am1x1 + am2x2 + amnxn ≤ rm

Donde cada aij es un número correspondiente al consumo por cada unidad del producto o actividad del recurso ri, cuyo
total está en el lado derecho de la restricción correspondiente. Y que comúnmente son recursos de tiempo, materiales,
personas, etc.

Lectura

Con el ánimo de que aprendas más sobre los modelos de PL de asignación de recursos
revisa la siguiente lectura:

Introducción a la programación lineal

Notas
Imprimir

También podría gustarte