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

$$\sum_{i=1}^n p_i = \sum_{j=1}^m d_j$$

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.