La o casa de marcat sunt serviți n clienți și n<=1000. Cunoscându-se timpul necesar de servire pentru fiecare client să se determine o ordine de servire a clienților astfel încât timpul mediu de așteptare să fie minim. ​