3. Un hpital a quatre patients souffrant d'insuffsance rnale terminale. Le meilleur traitement pour ces patients est la transplantation d'un rein. Heureusement, il y a trois donneurs prts donner un de leurs reins l. Pour chaque paire de patient et de donneur, l'hpital attribue un pourcentage qui correspond la probabilit d'insuffsance rnale apres la transplantation (multipli par 100). Ces pourcentages se trouvent dans le tableau suivant : Donor 1 Donor 2 Donor 3 Patient 1 Patient 2 Patient 3 Patient 4 9 6 12 11 11 15 13 9 14 13 6 10 L'hpital souhaite affecter chaque donneur un patient de manire minimiser la somme totale des pourcentages d'affectation. (a) Modliser ce problme comme un problme d'affectation dans un rseau appropri, c'est--dire, prsenter le graphe reprsentant le problme. Ne pas oublier de donner dans votre rponse toutes les informations ncessaires la modlisation d'un problme d' affectation. (b) Rsoudre ce problme l'aide de l'algorithme Hongrois. N'oubliez pas d'indiquer clai- rement la solution optimale et la valeur optimale.