La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Dominique Bénard

Présentations similaires


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 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) Listes d adjacence non pondéréespondérées

8 Gustav Robert KIRCHHOFF (1847)

9 abcxyzabcxyz

10

11 personnestâches compétence

12 Les Fréquences Radio XXXX XX XXXXX X XX XXXXX XX XXX

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, quil veut vendre par lots de deux types. Combien doit-il réaliser de lots de chaque type pour obtenir une recette maximum ? type 1 type 2 2 paires coton 4 paires laine 2 paires coton 8 paires laine 6 le lot 8 le lot

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

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


Télécharger ppt "Dominique Bénard"

Présentations similaires


Annonces Google