Graphe biparti

Enseignement de spécialité ES ............................................................. 149 chapitre 9. Matrices ............................................................................................................... 151 chapitre 10. Graphes ............................................................................................................. 181 3 Introduction 5 Le cycle terminal des séries ES et L doit permettre aux élèves de développer leur sens critique vis-à-vis des

(L3 info, M1 Info, L3 Miage, Polytech’RICM2) a Gestion de la production ` l’UJF (M1 Miage) a Outils Formels et Graphes (Polytech’RICM2) RO ` l’ENSIMAG (1A, 2A, LOSI) a RO ` l’ENSGI (1A, 2A, LOSI) a Master 2 Recherche Math´matiques et Informatique, Option e Recherche Op´rationnelle, Combinatoire et Optimisation e Formation continue Recherche op´rationnelle (tous les ans, 4 jours) e Graphes et optimisation (tous les ans, 3 jours) 3 La recherche op´rationnelle e La Recherche Op´rationnelle

indifférent à l’agent a ↔A Ia B. C’est une relation d’indifférence A : Quels sont les biens Z tel que A Ia Z ? On fait une enquête et on découvre les préférences de l’agent a x 1 2 3 6 12 18 y 12 9 6 3 1,5 1 On représente ceci dans un graphe. Il vient alors une idée à l’enquêteur. Il voit que la courbe forme dont l’équation est y=18/x Je relie tous les points. Cette courbe forme une courbe d’indifférence de l’agent a si ce dernier est indifférent a tout les points de la courbe.