Une banque désire installer au moindre coût un réseau de transmissions de données entre son agence centrale située dans le quartier de la bourse à Paris et sept de ses succursales.
Il s’agit d’un réseau arborescent composé de lignes privées point à point à 2400 bauds avec des possibilités de concentrateurs. Le coût de construction d’une ligne entre deux agences est donné par le tableau suivant (en unités monétaires) :
(Ces coûts ont été déterminés en fonction des distances entre les différentes agences et du chiffre d’affaires de chaque succursale).
