next up previous contents
suivant : 9.3.0.4 Exercice 4 - remonter : 9.3 Modéliser un programme précédent : 9.3.0.2 Exercice 2 -

9.3.0.3 Exercice 3 - Plaques d'égoût

Une entreprise de fabrication de plaques d'égoûts dispose de $n$ points de fabrication, produisant $p_i$ ( $1 \leq i \leq n$) plaques par jour. Il faut chaque jour acheminer dans $m$ centres les quantités $d_j$ ( $1 \leq j
\leq m$). Toutes les distances sont suffisament courtes pour que chaque trajet puisse être fait par un seul camion dans une même journée. La production est faite telle que


\begin{displaymath}\sum_{i=1}^n p_i = \sum_{j=1}^m d_j \end{displaymath}

Chaque camion à une contenance $K$, le problème est comment affecter chaque camion à un centre de fabrication et un centre de livraison pour utiliser un minimum de camions ? Montrez que ce problème est le même que le précédent.



Alexandre
2009-07-20