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