Problèmes de files d'attente.
Ces problèmes se posent dans des communications
téléphoniques ou télégraphiques, dans les pannes et
entretiens des machines, dans les chaînes de montage et dans la
circulation des véhicules ou des personnes.
Problèmes d'acheminement.
Ils se posent quand un transport doit être
effectué d'un point A à un point B, de la façon la plus
efficace et sous la condition que certains points intermédiaires soient
desservis. Le cas mathématique le plus connu est celui du
`' Voyageur de commerce'' qui consiste à déterminer le plus
court chemin (P.P.C).
Un autre cas est l'organisation séquentielle de la
production, telle qu'elle se pose dans une chaîne de montage. Les
problèmes d'acheminement se présentent souvent comme des cas
particuliers des problèmes d'affectation ou de files d'attente ou comme
une combinaison de ces problèmes.
| 
