Imagine una cantidad $N$ de tareas, que deben ser realizadas, cada una de ellas con determinada complejidad ci. Para hacer esto se cuenta con un grupo $M$ de expertos, caracterizados por sus respectivas capacidades $d_i$. Se sabe que el experto $i$-ésimo puede ejecutar la tarea $j$-ésima si $c_j \leq d_i$. Cada experto consume un día en hacer una tarea y ha de recibir por su trabajo una cantidad $k_i$ de pesos, que siempre es la misma independientemente del número de tareas que resuelva.El objetivo en este problema es determinar el menor tiempo posible en que se pueden resolver las $N$ tareas sin pagar más de $K$ pesos. Se asume que las tareas se pueden hacer en cualquier orden y que distintos expertos pueden trabajar al mismo tiempo en sus respectivas tareas.