Considérons les problèmes posés par la pollution d'un lieu public comme un parc, une forêt, une plage, un hall d'exposition, de rencontre ou de spectacle, voire un chemin, une rue ou une place. La pollution considérée consiste en tous les détritus et détériorations laissés par les “usagers” (selon les cas: promeneurs, visiteurs, passants, utilisateurs, bénéficiaires, etc.): journaux, emballages, papiers et cartons divers, bouteilles vides de verre ou de plastique, boites de conserve, reliefs de repas, excréments d'animaux domestiques (ou humains), destruction de plantes, dégradation de monuments, détériorations d'objets, pollution de l'air d'une salle, etc.. Mais on dispose de moyens de nettoyage, épuration, entretien ou restauration, en personnel et en matériel. L'objectif est de rendre le système optimal, et notamment d'avoir la quantité optimale de nettoyage ou entretien et l'ensemble optimal d'usagers.