Académique Documents
Professionnel Documents
Culture Documents
Devoir à la maison
Recherche Opérationnelle et Optimisation
Exercice 1 (5 pts)
Un agriculteur possède un terrain T qu’il désire irriguer. Le réseau représenté ci-
dessous schématise le réseau d’irrigation du terrain T à partir d’une source S. Chaque
tronçon du réseau possède une capacité de transport en m3 et un coût unitaire
transport de l’eau en DT/m3. Pour garantir une bonne irrigation de son terrain,
l’agriculteur doit assurer l’acheminement de 1000m3 d’eau à travers ce réseau. Il
désire également identifier une politique d’irrigation lui permettant de minimiser les
coûts.
300m3/ 0,7DT/m3
1 4
300m3/ 300m3/
0,2DT/m3 0,2DT/m3
1/5
École Polytechnique de Tunis Mai 2020
Exercice 2 (9 pts)
2/5
École Polytechnique de Tunis Mai 2020
Exercice 3 (6 pts)
La société SAVE-IT opère comme un centre de réclamation qui collecte 4 types de
déchets solides (matière 1, matière 2, matière 3 et matière 4) qu’elle traite et
fusionne pour obtenir un produit stable. Elle peut obtenir trois grades différents,
selon le mélange des différentes matières (déchet solide) en entrée. Malgré une
certaine flexibilité pour le mélange des différents grades obtenus, les standards de
qualité imposent un ratio minimum et maximum de chaque matière dans le grade
obtenu. Ces spécifications sont mentionnées dans le tableau suivant :
Le centre collecte les déchets solides à partir de sources de façon régulière ce qui
permet de maintenir un rythme de traitement stable. Le tableau suivant donne les
quantités disponibles pour le traitement à chaque semaine ainsi que le coût de
traitement pour chaque type de matière. De plus, certaines restrictions
supplémentaires sont spécifiées :
3/5
École Polytechnique de Tunis Mai 2020
- Le coût dépensé pour le traitement provient d’un fond écologique qui donne une
subvention de 30 000 $/semaine pour assurer le traitement des matières
- Pour des raisons écologique, l’octroi de cette subvention impose que la société
SAVE-IT doit traité au moins la moitié des quantités disponible dans les sources en
question.
Bonne Chance
4/5
École Polytechnique de Tunis Mai 2020
Itération ……..
1 4
S 2 5 T
Itération ……..
1 4
S 2 5 T
3
Itération ……..
1 4
S 2 5 T
3
Itération ……..
1 4
S 2 5 T
5/5