Dominique Bénard

Présentation au sujet: "Dominique Bénard"— Transcription de la présentation:

1

2 Dominique Bénard

3

4

5 Matrice binaire d ’incidence

6 Matrice d ’adjacence

7 Listes d ’adjacence non pondérées pondérées a . b d f b . a c c . b d h d . a c e h e . d f g i f . a e i g . e h j h . c d g k m i . e f j l j . g i k l k . h j m l . i j m m . h k l a . (b,2) (d,8) (f,10) b . (a,2) (c,3) c . (b,3) (d,2) (h,6) d . (a,8) (c,2) (e,6) (h,2) e . (d,6) (f,4) (g,3) (i,6) f . (a,10) (e,4) (i,4) g . (e,3) (h,4) (j,5) h . (c,6) (d,2) (g,4) (k,5) (m,20) i . (e,6) (f,4) (j,6) (l,6) j . (g,5) (i,6) (k,3) (l,2) k . (h,5) (j,3) (m,12) l . (i,6) (j,2) (m,5) m . (h,20) (k,12) (l,5)

8 Gustav Robert KIRCHHOFF (1847)

9 Gustav Robert KIRCHHOFF (1847)
a b c x y z

10

11 + 1 + 1 1 + 1 1 + 1 + 1 + 1 1 + + personnes tâches compétence

12 Les Fréquences Radio 1 3 5 7 2 4 6 1 2 3 4 5 6 7 X

13

14 maximiser sa + sb + sc sachant que 0  sa  4 , 0  sb  5, 0  sc  6 0  ad  4 , 0  ae  4 … … 0  dp  7, 0  ep  6 et que sa + ba = ad + ae sb + cb + db = ba + be sc = cb + ce ad + ed = db + dp ae + be + ce = ed + ep

15 Un camelot dispose de 24 paires de chaussettes en coton et de 84 paires de chaussettes en laine, qu’il veut vendre par lots de deux types. type 1 type 2 2 paires coton 4 paires laine 8 paires laine 6 € le lot 8 € le lot Combien doit-il réaliser de lots de chaque type pour obtenir une recette maximum ?

16 x nombre de lots de type 1 y nombre de lots de type 2 maximiser 6.x y sachant que : 2.x + 2.y  24 4.x + 8.y  84 0  x, y

17 3 lots de type 1 9 lots de type 2 y recette z = 6× 3 + 8×9 = 90€ 2×3 + 2×9 = 24 2×3 + 8×9 = 84 2.x + 2.y = 24 6.x + 8.y = z M (3,9) x z / 6 2.x + 8.y = 84