Académique Documents
Professionnel Documents
Culture Documents
Exercicel. Le tableau suivant établit les coûts de fabrication des articles Ai, Az. Ai, A4 et As
articles.
A Az As A4 As
Pi 12 8 1115 14
P2 9 |17 14 10
12
P 814
913
8 10
10 6
Ps
croissants. Pour
Exercice2. Une boulangerie industrielle produit du pain, de la brioche et des
cela elle utilise du beurre, de la farine et de la levure, dont les quantités sont précisées ci-
dessous
Exercice3 Une compagnie de transport desire déterminer une collection de lignes (avec
éventuellement escales intermédiaires) relianttoutes les paires d'iles choisies dans une collection de
12 iles, A, B, C, ... K, L (voir figure C-apres: Lescoûts d'exploitation c= C Sont ceux portés sur
les arètes du graphe connexe de la figure.
a) Résoudre ce problème en determna es lignes qu'il faut choisir pour minimiser le coùt
1
90
80 30 0 33
6 2
60
50 50
20
0
25
30
Evercice 4
On considère le graphe (orienté) connexe suivant, valué par les coûts portés sur ses arcs et
ayant 17sommets:
25 6o 315
300 1260
580
330 St 300 5695
60
565/15
660460 á15 (-90)
O
Dans cet exercice, on veut déterminer un plus court chemin à partir du sommet Xo pour
atteindre le sommet X17.
i) Compléter la numérotation du graphe ci-dessus pour obtenir une «bonne numérotation » des
sommets.