Cours 2: Flots et couplages
|
|
- Justin Lachapelle
- il y a 7 ans
- Total affichages :
Transcription
1 Cour : Flo e couplage Flo e coupe Algorhme de calcul du flo maxmal Modélaon par flo Couplage e graphe de augmenaon Marage able -
2 Réeau de ranpor e flo Donnée: Un graphe orené G = (X, A), une valuaon c : A N, e omme e avec d n () = 0 e dou() = 0. Le omme e on la ource e pu, c(a) la capacé de l arc a. Un flo e une applcaon φ de A dan R + elle que - le flo en chaque arc a e nféreur à la capacé: φ(a) c(a) - pour ou omme de X \ {, }, flo enran = flo oran La valeur du flo φ e le flo oran de (égal au flo enran en ). Problème: Trouver un flo de valeur maxmale. Un flo φ e auré ur ou chemn de à l exe un arc a el que φ(a) = c(a). -
3 Le coupe d un réeau de ranpor Une coupe e une paron de l enemble de omme en pare djone, l une conenan la ource e l aure le pu: Y Z = X, Y Z =, Y, Z Y 3 Z La capacé C(Y, Z) d une coupe e la omme de capacé de arc de Y à Z. 5 Le flux de Y à Z dan un flo φ e φ(y, Z) = X 4 φ(u) u Y Z C(Y, Z) = 8 e le flux orené de la coupe (Y, Z) e (Y, Z) = φ(y, Z) φ(z, Y ). φ(y, Z) = 5 (Y, Z) = 3 Tou flo a pour valeur V φ = φ({}, X \ {}) = ({}, X \ {}). Lemme. Plu généralemen V φ = (Y, Z) pour oue coupe. Preuve par récurrence ur Y : Y = Y {y}, + = o + o. 3-
4 Le coupe d un réeau de ranpor Une coupe e une paron de l enemble de omme en pare djone, l une conenan la ource e l aure le pu: Y Z = X, Y Z =, Y, Z Y La capacé C(Y, Z) d une coupe e la omme de capacé de arc de Y à Z. Le flux de Y à Z dan un flo φ e φ(y, Z) = X φ(u) Y Y u Y Z e le flux orené de la coupe (Y, Z) e (Y, Z) = φ(y, Z) φ(z, Y ). Tou flo a pour valeur V φ = φ({}, X \ {}) = ({}, X \ {}). 3 Lemme. Plu généralemen V φ = (Y, Z) pour oue coupe. 5 4 Preuve par récurrence ur Y : Y = Y {y}, + = o + o. o y o Z 3-
5 Le graphe de augmenaon d un flo Le graphe de augmenaon G φ : Le omme de G φ on ceux de G, Tou arc a = (x, y) de G ree dan G φ φ(a) < c(a). L oppoé (y, z) de l arc a = (x, y) de G e dan G φ φ(a) > Lemme. S l exe un chemn de à dan G φ, le flo peu êre améloré. Lemme. S l n exe pa de chemn de à dan G φ, alor l exe une coupe (Y, Z) elle que c(y, Z) = V φ. Théorème. Valeur du flo maxmal = Capacé de la coupe mnmale. 4-
6 Cour : Flo e couplage Flo e coupe Algorhme de calcul du flo maxmal Modélaon par flo Couplage e graphe de augmenaon Marage able 5-
7 Algorhme de Ford Fulkeron Inaler avec un flo quelconque (nul par exemple). Tan qu l exe un chemn dan le graphe de augmenaon, augmener le flo. Théorème. L algorhme de Ford Fulkeron conu un flo maxmal. Le omme aegnable depu dan le graphe de augmenaon formen une coupe mnmale. Complexé O(mΦ) Remarque. Le flo maxmal obenu e à valeur enère. On a pa pécfé quel chemn on cho à chaque éape. N N N N
8 Algorhme de Ford Fulkeron Inaler avec un flo quelconque (nul par exemple). Tan qu l exe un chemn dan le graphe de augmenaon, augmener le flo. Théorème. L algorhme de Ford Fulkeron conu un flo maxmal. Le omme aegnable depu dan le graphe de augmenaon formen une coupe mnmale. Complexé O(mΦ) Remarque. Le flo maxmal obenu e à valeur enère. On a pa pécfé quel chemn on cho à chaque éape. N N N N
9 Algorhme de Dnc, Edmond e Karp Effecuer Ford-Fulkeron en choan à chaque éape le premer chemn d augmenaon obenu par recherche en largeur dan G φ. G φ 3 4 Théorème. L algorhme DEK effecue au plu O(nm ) opéraon le graphe G à n omme e m arc. Preuve. Lorqu un chemn d augmenaon e ulé, le flo deven nul ou maxmal ur au mon l une de arêe: celle-c e reournée. Quand l arc (x, y) du chemn e reourne, le dance à ne peuven qu augmener. S (y, x) reven ur le chemn ce era plu lon. Donc chacun de m arc peu êre reourné au plu n fo. Le nombre de chemn d augmenaon ulé e donc O(nm). Le coû de la recherche d un chemn d augmenaon e O(m). auremen d on cho un plu cour chemn d augmenaon. 7-
10 Cour : Flo e couplage Flo e coupe Algorhme de calcul du flo maxmal Modélaon par flo Couplage e graphe de augmenaon Marage able 8-
11 Réparon d approvonnemen Donnée: le fourneur A,..., A p, avec A de capacé a. le clen B,..., B q, le clen B demande une quané b. le conrane: B j ne peu êre lvré que par le {A } Cj. Problème: maxmer l approvonnemen muuel. Modélaon en flo: omme X = {,, A,..., A p, B,..., B q } a 4 a 3 a a A 4 A 3 A A B 3 B B b 3 b b arêe (A, B j ) C j de capacé. arêe (, A ) de capacé a arêe (B j, ) de capacé b j Approvonnemen muuel maxmal = flo maxmal dan ce graphe. 9-
12 Problème de l expédon déale Donnée: le nrumen A,..., A p, avec A de coû c. de expérence B,..., B q à fare, B rappore b. pour pouvor effecuer B j l fau avor {A } Cj. Problème: maxmer le gan de l expédon. Modélaon en flo: on ule le même graphe a 4 a 3 a a A 4 A 3 A B 3 B b 3 b b une coupe mnmale do éver le arc (A, B j ) une expédon une coupe (Y, Z): Z = {A emporé} {B effecué} {z} A B c(y, Z) = P A Z a + P B / Z b j Gan maxmal = P b j c(y, Z) pour la coupe de capacé mnmale. 0-
13 Réance aux panne Donnée: Un graphe G, non orené. Problème: Nb mnmum d arêe à rerer pour déconnecer G? Modélaon en flo: le nb mn d arêe à enlever pour éparer deux omme e de G e la capacé de la coupe mnmale dan le graphe ymérque aocé avec capacé ur chaque arêe On rouve la réance aux panne en applquan un calcul de flo au réeau (R(G),, ) pour chaque omme du graphe, avec fxé arbraremen. -
14 Cour : Flo e couplage Flo e coupe Algorhme de calcul du flo maxmal Modélaon par flo Couplage e graphe de augmenaon Marage able -
15 Couplage dan un graphe non orené Donnée: un graphe non orené (ou ymérque) Un couplage e un enemble d arêe an exrémé comune Problème: déermner un couplage de cardnalé maxmale. Un chemn alernan alerne le arêe lbre e couplée. Théorème. Couplage maxmum pa de chemn alernan enre omme lbre. maxmal pour l ncluon Preuve de la récproque: comparer un couplage maxmal (an chemn augmenan) avec un couplage opmum en le uperpoan. Théorème (Edmond 965) On peu rouver le chemn alernan en emp polynomal. 3-
16 Couplage dan un graphe bpar Pour le graphe bpar, on e ramène à un problème de flo:. Décrre le problème de flo aocé G R(G) capacé ou. Monrer l équvalence enre pbl nal e maxmaon du flo c: bjecon enre couplage ur G e flo à valeur enère ur R(G) elle que le cardnal du couplage maxmum e égal au flo maxmum. démarche à reenr!! 4-
17 Couplage e maroïde So G = (Y Z, E) un graphe bpar. La famlle F de pare couplable de Y e l enemble de Y Y el qu l exe un couplage parfa enre Y e un Z Z. Lemme. F e un maroïde. Preuve. S Y > Y on uperpoe le couplage aocé à Y e Y pour rouver une chane alernane qu perme d éendre Y. Corollare (Cour ). Le ranveraux d un enemble de pare formen un maroïde. Remarque. La famlle de couplage ne forme pa un maroïde. ma c e l nerecon de maroïde: le enemble d arêe an exrémé commune dan Y e dan Z repecvemen. Par augmenaon on a rouvé un élémen max de cee nerecon. 5-
18 Inerecon de maroïde Donnée: un graphe à n omme don le arêe on paronnée en E,..., E k ou-enemble djon (couleur). Problème: Trouver une forê mulcolore maxmale. Remarque: ce forê on dan l nerecon de maroïde. Algorhme glouon: T := ; an qu l exe une arêe e d une couleur n apparaan pa dan T, e ne créan pa de cycle, fare T := T {e}. Ça ne donne pa l opmum! 6-
19 6- Inerecon de maroïde Donnée: un graphe à n omme don le arêe on paronnée en E,..., E k ou-enemble djon (couleur). Problème: Trouver une forê mulcolore maxmale. Remarque: ce forê on dan l nerecon de maroïde. Algorhme Améloran. Inaler T := e érer: So D(T ) le graphe d améloraon (E, X) bpar avec arêe: de a T à b E \ T T a + b e an cycle de b E \ T à a T T a + b e mulcolore So E = {b T + b an cycle}, E = {b T + b mulcolore} S D(T ) a un chemn C de E \ T à E \ T fare T := T C mn où C mn e un plu cour el chemn. Théorème. L algorhme Améloran rouve l ndépendan maxmal dan l nerecon de maroïde.
20 Cour : Flo e couplage Flo e coupe Algorhme de calcul du flo maxmal Modélaon par flo Couplage e graphe de augmenaon Marage able 7-
21 Marage able Donnée: Deux enemble X = {x,..., x p } e Y = {y,..., y p } Le le de préférence F de x e G j de y j pour ou, j. Le graphe de marage e le graphe bpar ur X Y avec une arêe (x, y j ) x G j e y j F. Un couplage dan ce graphe décr un (mul)marage accepable. S x e couplé à y on noe α(x) = y e β(y) = x. exemple: X = {x, x, x 3 } e Y = {y, y, y 3 } F y y y 3 F y y 3 y F 3 y y y 3 G x x 3 x G x 3 x x G 3 x x 3 x (x, y ), (x, y ), (x 3, y 3 ) nable: x y (x, y ), (x, y 3 ), (x 3, y ) able 8- Un marage able e un couplage el que x e y ne on pa couplé alor x préfère α(x) à y ou y préfère β(y) à x.
22 Marage able, algorhme de Gale Shapley. Inaler α(x ) au premer élémen de la le F, e β(y) ndéfn. Iérer:. pour chaque y j chor l élémen x le plu nérean dan G j parm le x el que α(x ) = y j e poer β(y j ) = x.. pour chaque x l exe y j el que β(y j ) = x, alor α(x ) = y j, non, α(x ) n e pa le derner dan F, decendre d un rang non laer α(x) ndéfn. Théorème. S le oue le le de préférence on complèe, l algorhme de Gale-Shapley conu un marage able. 9-
23 Cour : Flo e couplage Flo e coupe Algorhme de calcul du flo maxmal Modélaon par flo Couplage e graphe de augmenaon Marage able Reenr: Modélaon par flo e coupe, algorhme de Ford-Fulkeron/Edmond Karp, dualé MaxFlow=MnCu 0-
MATHEMATIQUES FINANCIERES
MATHEMATIQUES FINANCIERES LES ANNUITES INTRODUCTION : Exemple 1 : Une personne veu acquérir une maison pour 60000000 DH, pour cela, elle place annuellemen au CIH une de 5000000 DH. Bu : Consiuer un capial
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailMes Objectifs. De, par, avec Sandrine le Métayer Lumières de Philippe Férat. spectacle produit par la Cie DORE
Me Objectf De, par, avec Sandrne le Métayer Lumère de Phlppe Férat pectacle produt par la Ce DORE t j Me objectf numéro prx du Jury aux Gradn du rque (Le Hvernale/ Avgnon) p l e t t a r d, p Sandrne le
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailProgressons vers l internet de demain
Progreon ver l internet de demain COMPRENDRE LA NOTION DE DÉBIT La plupart de opérateur ADSL communiquent ur le débit de leur offre : "512 Kb/", "1 Méga", "2 Méga", "8 Méga". À quoi ce chiffre correpondent-il?
Plus en détailBILAN EN ELECTRICITE : RC, RL ET RLC
IN N TIIT :, T I. INTNSIT : = dq d en couran varable I = Q en couran connu Méhode générale d éablssemen des équaons dfférenelles : lo d addvé des ensons pus relaons dq caracérsques :, lo d Ohm u = aux
Plus en détailInscription en ligne FQSC. Guide d utilisation
Inscription en ligne FQSC Guide d utilisation Ce Guide est rédigé comme aide-mémoire pour l achat de votre licence sur le site internet de la FQSC. Dans un prem ier temps, vous devrez vous rendre sur le
Plus en détailCHAPITRE I : Cinématique du point matériel
I. 1 CHAPITRE I : Cinémaique du poin maériel I.1 : Inroducion La plupar des objes éudiés par les physiciens son en mouvemen : depuis les paricules élémenaires elles que les élecrons, les proons e les neurons
Plus en détail2. Quelle est la valeur de la prime de l option américaine correspondante? Utilisez pour cela la technique dite de remontée de l arbre.
1 Examen. 1.1 Prime d une opion sur un fuure On considère une opion à 85 jours sur un fuure de nominal 18 francs, e don le prix d exercice es 175 francs. Le aux d inérê (coninu) du marché monéaire es 6%
Plus en détail0707 70 70 Lot-sizing Résumé :
77 7 7 2 Lo-szng Résumé : L améloraon de la qualé des servces logsques es la garane essenelle pour la réalsaon de l avanage de ces servces, l augmenaon du nveau de sasfacon des clens e l améloraon de la
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailCNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2
CNAM UE MVA 210 Ph. Duran Algèbre et analyse tensorielle Cours 4: Calcul ierentiel 2 Jeui 26 octobre 2006 1 Formes iérentielles e egrés 1 Dès l'introuction es bases u calcul iérentiel, nous avons mis en
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailCaractérisation de l interface Si/SiO 2 par mesure C(V)
TP aractériation de l interface Si/SiO par meure (V) aractériation de l interface Si/SiO par meure (V) Introduction p I Effet de champ à l interface Si/SiO p Fonctionnement d une capacité MOS p Principe
Plus en détailLa rentabilité des investissements
La renabilié des invesissemens Inroducion Difficulé d évaluer des invesissemens TI : problème de l idenificaion des bénéfices, des coûs (absence de saisiques empiriques) problème des bénéfices Inangibles
Plus en détailCaractéristiques des signaux électriques
Sie Inerne : www.gecif.ne Discipline : Génie Elecrique Caracérisiques des signaux élecriques Sommaire I Définiion d un signal analogique page 1 II Caracérisiques d un signal analogique page 2 II 1 Forme
Plus en détailFORD FOCUS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 17 19 20 21 9 3 1 1 6 4 2 5 7 8 10 23 25
Plus en détailCorrigé Exercice 1 : BRIDE HYDRAULIQUE AVEC HYPOTHÈSE PROBLÈME PLAN.
TD 6 corrigé - PFS Résolution analytique (Loi entrée-sortie statique) Page 1/1 Corrigé Exercice 1 : BRIDE HYDRAULIQUE AVEC HYPOTHÈSE PROBLÈME PLAN. Question : Réaliser le graphe de structure, puis compléter
Plus en détailOscillations forcées en régime sinusoïdal.
Conrôle des prérequis : Oscillaions forcées en régime sinusoïdal. - a- Rappeler l expression de la période en foncion de la pulsaion b- Donner l expression de la période propre d un circui RLC série -
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailLe mode de fonctionnement des régimes en annuités. Secrétariat général du Conseil d orientation des retraites
CONSEIL D ORIENTATION DES RETRAITES Séance plénière du 28 janvier 2009 9 h 30 «Les différens modes d acquisiion des drois à la reraie en répariion : descripion e analyse comparaive des echniques uilisées»
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailTP6 : ALIMENTATION A DECOUPAGE : HACHEUR SERIE ET CONVERTISSEUR STATIQUE ABAISSEUR DE TENSION
P6 : ALIMNAION A DCOUPAG : HACHUR SRI CONVRISSUR SAIQU ABAISSUR D NSION INRODUCION Le réeau alternatif indutriel fournit l énergie électrique principalement ou de tenion inuoïdale de fréquence et d amplitude
Plus en détailMESURE ET INTÉGRATION EN UNE DIMENSION. Notes de cours
MSUR T INTÉGRATION N UN DIMNSION Notes de cours André Giroux Département de Mathématiques et Statistique Université de Montréal Mai 2004 Table des matières 1 INTRODUCTION 2 1.1 xercices.............................
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailAngles orientés et fonctions circulaires ( En première S )
Angles orientés et fonctions circulaires ( En première S ) Dernière mise à jour : Jeudi 01 Septembre 010 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble (Année 006-007) Lycée Stendhal, Grenoble
Plus en détailMesure d angles et trigonométrie
Thierry Ciblac Mesure d angles et trigonométrie Mesure de l angle de deux axes (ou de deux demi-droites) de même origine. - Mesures en degrés : Divisons un cercle en 360 parties égales définissant ainsi
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailExemples de résolutions d équations différentielles
Exemples de résoluions d équaions différenielles Table des maières 1 Définiions 1 Sans second membre 1.1 Exemple.................................................. 1 3 Avec second membre 3.1 Exemple..................................................
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailF411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Plus en détailLe compte épargne temps
2010 N 10-06- 05 Mi à jour le 15 juin 2010 L e D o i e r d e l a D o c 1. Définition Sommaire 2. Modification iue du décret n 2010-531 3. Principe du compte épargne temp Bénéficiaire potentiel Alimentation
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailCHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE
HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22
Plus en détailAMPLIFICATEUR OPERATIONNEL EN REGIME NON LINEAIRE
AMPLIFICATEUR OPERATIONNEL EN REGIME NON LINEAIRE Dans e hapire l'amplifiaeur différeniel inégré sera oujours onsidéré omme parfai, mais la ension de sorie ne pourra prendre que deux valeurs : V sa e V
Plus en détailS euls les flux de fonds (dépenses et recettes) définis s ent l investissement.
Choix d ives i s s eme e cer iude 1 Chapire 1 Choix d ivesissemes e ceriude. Défiiio L es décisios d ivesissemes fo parie des décisios sraégiques de l erepris e. Le choix ere différes projes d ivesisseme
Plus en détailF 2 = - T p K 0. ... F T = - T p K 0 - K 0
Correcion de l exercice 2 de l assisana pré-quiz final du cours Gesion financière : «chéancier e aux de renabilié inerne d empruns à long erme» Quesion : rappeler la formule donnan les flux à chaque échéance
Plus en détailGénéralités sur les fonctions 1ES
Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :
Plus en détailCorrigé du problème de Mathématiques générales 2010. - Partie I - 0 0 0. 0.
Corrgé du problème de Mathématques générales 2010 - Parte I - 1(a. Sot X S A. La matrce A est un polynôme en X donc commute avec X. 1(b. On a : 0 = m A (A = m A (X n ; le polynôme m A (x n est annulateur
Plus en détailCalculs de probabilités avec la loi normale
Calculs de probabilités avec la loi normale Olivier Torrès 20 janvier 2012 Rappels pour la licence EMO/IIES Ce document au format PDF est conçu pour être visualisé en mode présentation. Sélectionnez ce
Plus en détailChapitre 7 : Intégration sur un intervalle quelconque
Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction
Plus en détailEléments de Théorie des Graphes et Programmation Linéaire
INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailLes circuits électriques en régime transitoire
Les circuis élecriques en régime ransioire 1 Inroducion 1.1 Définiions 1.1.1 égime saionnaire Un régime saionnaire es caracérisé par des grandeurs indépendanes du emps. Un circui en couran coninu es donc
Plus en détailCIFA 2004 Synthèse mixte H 2 /H par retour d état statique
4 Snhèse mxe H /H par reor d éa saqe SLH SLH, ENS RZELER Laboraore d nalse e commandes des ssèmes, LS-EN amps nversare, P 37 Le belvédère ns - nse Laboraore d nalse e rchecre des Ssèmes, LS-NRS 7 vene
Plus en détailPrudence, Epargne et Risques de Soins de Santé Christophe Courbage
Prudence, Epargne et Rique de Soin de Santé Chritophe Courbage ASSOCIATION DE GENÈVE Introduction Le compte d épargne anté (MSA), une nouvelle forme d intrument pour couvrir le dépene de anté en ca de
Plus en détailChapitre 2 L investissement. . Les principales caractéristiques de l investissement
Chapire 2 L invesissemen. Les principales caracérisiques de l invesissemen.. Définiion de l invesissemen Définiion générale : ensemble des B&S acheés par les agens économiques au cours d une période donnée
Plus en détailBaccalauréat ES Amérique du Nord 4 juin 2008
Baccalauréat ES Amérique du Nord 4 juin 2008 EXERCICE 1 Commun à tous les candidats f est une fonction définie sur ] 2 ; + [ par : 4 points f (x)=3+ 1 x+ 2. On note f sa fonction dérivée et (C ) la représentation
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailCARACTERISTIQUES STATIQUES D'UN SYSTEME
CARACTERISTIQUES STATIQUES D'UN SYSTEE 1 SYSTEE STABLE, SYSTEE INSTABLE 1.1 Exemple 1: Soi un sysème composé d une cuve pour laquelle l écoulemen (perurbaion) es naurel au ravers d une vanne d ouverure
Plus en détailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailCadeaux d affaires, cadeaux d entreprises, objets publicitaires www.france-cadeaux.fr - services@france-cadeaux.fr
Siège France Cadeaux 84 rue de Courbiac 17100 Sainte 00 33 (0)5 46 74 66 00 RC.424 290 211 00012 Cadeaux d affaire, cadeaux d entreprie, objet publicitaire www.france-cadeaux.fr - ervice@france-cadeaux.fr
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.lifeinsuranceinsights.com/life-insurance-2/what-will-your-hobby-cost-you.
Erwan, d une mae de 65 kg, fait un aut de Bungee. Il tombe de 0 m avant que la corde du bungee commence à étirer. Quel era l étirement maximal de la corde i cette dernière agit comme un reort d une contante
Plus en détailVA(1+r) = C 1. VA = C 1 v 1
Universié Libre de Bruxelles Solvay Business School La valeur acuelle André Farber Novembre 2005. Inroducion Supposons d abord que le emps soi limié à une période e que les cash flows fuurs (les flux monéaires)
Plus en détailLatitude 49.37 N Longitude 06.13 E Altitude 376 m RÉSUMÉ MENSUEL DU TEMPS DE JANVIER 2014
RÉSUMÉ MENSUEL DU TEMPS DE JANVIER 2014 Valeurs moyennes: Valeur Jour Valeur (en C) (en C) (en C) gazon (en C) 11,4 7 13,9 1975 3,6 0,8 4,9 2007-6,3 1963-3,0 29-17,8 1979-2,8 12-24,6 1985 37,1 50,3 95,5
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailCours de Mécanique du point matériel
Cours de Mécanique du point matériel SMPC1 Module 1 : Mécanique 1 Session : Automne 2014 Prof. M. EL BAZ Cours de Mécanique du Point matériel Chapitre 1 : Complément Mathématique SMPC1 Chapitre 1: Rappels
Plus en détailGuide de configuration d'une classe
Guide de configuration d'une clae Viion ME Guide de configuration d'une clae Contenu 1. Introduction...2 2. Ajouter de cour...4 3. Ajouter de reource à une leçon...5 4. Meilleure pratique...7 4.1. Organier
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détail500 W sur 13cm avec les modules PowerWave
500 W sur 13cm avec les modules PowerWave Philippe Borghini / F5jwf f5jwf@wanadoo.fr Janvier 2012 Introduction Tout le monde a déjà vu au moins une fois, sur les puces, ces fameuses platines PowerWave
Plus en détailDossier. Vtech, leader en France. Lexibook, leader en Europe
Doier Par Yoan Langlai La tablette pour enf Si 6 million de tablette devraient e vendre cette année en France (préviion GfK), on etime à 1 million le nombre de vente de tablette pour enfant en 2013. Sur
Plus en détailGuide du démembrement
Guide du démembrement Inves&r dans l immobilier grâce au système du démembrement Les solu&ons actuellement à votre disposi&on sont mul&ples (placements boursiers, immobilier, ac&ons, livrets d épargne,
Plus en détailChafa Azzedine - Faculté de Physique U.S.T.H.B 1
Chafa Azzedine - Faculté de Physique U.S.T.H.B 1 Définition: La cinématique est une branche de la mécanique qui étudie les mouements des corps dans l espace en fonction du temps indépendamment des causes
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailGouvernance des mesures de sécurité avec DCM-Manager. Présentation du 22 mai 2014
Gouvernance des mesures de sécurité avec DCM-Manager Présentation du 22 mai 2014 Gérer les actifs logiciels et leur répartition Maîtriser le durcissement des configurations Suivre l application des correctifs
Plus en détaillogiciels Reconnus d Intérêts Pédagogiques, encyclopédies, dictionnaires, manuels scolaires,... ;
Les m od es d u tilisation d e l A ctiv board et d A ctiv stu d io M od e 1 A ctiv board, La palette g raph iq u e et sa sou ris...p2 A ctiv stu d io O u tils et g rand s principes...p3 M od e 2 A ctiv
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailChapitre 3: TESTS DE SPECIFICATION
Chapitre 3: TESTS DE SPECIFICATION Rappel d u c h api t r e pr é c é d en t : l i de n t i f i c a t i o n e t l e s t i m a t i o n de s y s t è m e s d é q u a t i o n s s i m u lt a n é e s r e p o
Plus en détailTRACER LE GRAPHE D'UNE FONCTION
TRACER LE GRAPHE D'UNE FONCTION Sommaire 1. Méthodologie : comment tracer le graphe d'une fonction... 1 En combinant les concepts de dérivée première et seconde, il est maintenant possible de tracer le
Plus en détailChapitre 0 Introduction à la cinématique
Chapitre 0 Introduction à la cinématique Plan Vitesse, accélération Coordonnées polaires Exercices corrigés Vitesse, Accélération La cinématique est l étude du mouvement Elle suppose donc l existence à
Plus en détailCalculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.
1 CAS nédt d applcaton sur les normes IAS/IFRS Coût amort sur oblgatons à taux varable ou révsable La socété Plumera présente ses comptes annuels dans le référentel IFRS. Elle détent dans son portefeulle
Plus en détailCALCUL MULTI-SOURCES DANS CANECO BT. Exemple 2
Date : 11/2009 CALCUL MULTI-SOURCES DANS CANECO BT Exemple 2 NT ALPI_CBT 051c 2009 Multi_sources_Exemple 2.doc 1/12 SOMMAIRE CALCUL MULTI SOURCES DANS CANECO BT 1 Exemple 2 1 1 Présentation de l exemple
Plus en détailModèles de Risques et Solvabilité en assurance Vie. Kaltwasser Perrine Le Moine Pierre. Autorité de Contrôle des Assurances et des Mutuelles (ACAM)
Modèles de Rsques e Solvablé en assurance Ve Kalwasser errne Le Mone erre Auoré de Conrôle des Assurances e des Muuelles (ACAM 6, rue abou 75436 ARIS CEDEX 9 él. : + 33 55 5 43 5 fax : + 33 55 5 4 5 perrne.kalwasser@acam-france.fr
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailCHAPITRE 13. EXERCICES 13.2 1.a) 20,32 ± 0,055 b) 97,75 ± 0,4535 c) 1953,125 ± 23,4375. 2.±0,36π cm 3
Chapire Eercices de snhèse 6 CHAPITRE EXERCICES..a), ±,55 b) 97,75 ±,455 c) 95,5 ±,475.±,6π cm.a) 44,, erreur absolue de,5 e erreur relaive de, % b) 5,56, erreur absolue de,5 e erreur relaive de,9 % 4.a)
Plus en détailn 1 LES GRANDS THÈMES DE L ITB > 2009 Les intérêts simples et les intérêts composés ( ) C T D ( en mois)
LES GRANDS THÈMES DE L ITB Les iérês simples e les iérês composés RAPPELS THÉORIQUES Les iérês simples : l'iérê «I» es focio de la durée «D» (jour, quizaie, mois, rimesre, semesre, aée) de l'opéraio (placeme
Plus en détailAnnuités. I Définition : II Capitalisation : ( Valeur acquise par une suite d annuités constantes ) V n = a t
Annuiés I Définiion : On appelle annuiés des sommes payables à inervalles de emps déerminés e fixes. Les annuiés peuven servir à : - consiuer un capial ( annuiés de placemen ) - rembourser une dee ( annuiés
Plus en détailTD 11. Les trois montages fondamentaux E.C, B.C, C.C ; comparaisons et propriétés. Association d étages. *** :exercice traité en classe.
TD 11 Les trois montages fondamentaux.,.,. ; comparaisons et propriétés. Association d étages. *** :exercice traité en classe ***exercice 11.1 On considère le montage ci-dessous : V = 10 V R 1 R s v e
Plus en détailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailCOMPTE-RENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre?
Claire FORGACZ Marion GALLART Hasnia GOUDJILI COMPTERENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre? Si l on se pose la question de savoir comment on peut faire
Plus en détailBAREME DEPANNAGE ! SPECIAL SYNDIC DE COPROPRIETES !!! !!!!! DEPANNAGE TRAVAUX RENOV & CONSEIL HABITAT & COMMERCE INTERVENTION PARIS & BANLIEUE
SPECIAL SYNDIC DE COPROPRIETES BAREME DEPANNAGE TRAVAUX RENOV & CONSEIL VOTRE ARTISAN DE PROXIMITE 205 HABITAT & COMMERCE INTERVENTION PARIS & BANLIEUE DEPANNAGE ELECTRICITE PLOMBERIE ELECTRICITE TYPE
Plus en détailSommaire de la séquence 12
Sommaire de la séquence 12 Séance 1........................................................................................................ Je prends un bon dépar.......................................................................................
Plus en détailChapitre IV Les oscillations couplées «Les oscillations libres d un système à plusieurs degrés de liberté»
Chre IV, cours de vbrons, ondes _Phs, Pr. Bds Bennecer MD 8-9 Chre IV es oscllons coulées «es oscllons lbres d un ssèe à luseurs degrés de lberé» Dns ce chre, nous llons coencer r éuder les oscllons lbres
Plus en détailNotice d information contractuelle Loi Madelin. Generali.fr
parculers PRFESSINNELS enreprses Noce d nformaon conracuelle Lo Madeln General.fr Noce d nformaon conracuelle Le présen documen es rems à re de proposon e de proje de conra. Naure de la Convenon : LA RETRAITE
Plus en détailTIQUE DE FRANCE NILSYSTÈMES D ORDRE 2 ET PARALLÉLÉPIPÈDES
Bulletin de la SOCIÉTÉ MATHÉMATIQUE DE FRANCE NILSYSTÈMES D ORDRE 2 ET PARALLÉLÉPIPÈDES Bernard Host & Alejandro Maass Tome 135 Fascicule 3 2007 SOCIÉTÉ MATHÉMATIQUE DE FRANCE Publié avec le concours du
Plus en détailLe théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche
Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Bachir Bekka Février 2007 Le théorème de Perron-Frobenius a d importantes applications en probabilités (chaines
Plus en détailRevenu net 2,509,803 101,280 113,506 115,765 119,401
Propr. VPN 2011 2012 2013 2014 C 49 50 51 52 S 47 48 49 50 C 0 100,000 116,555 134,383 153,941 S 0 0 6,536 13,778 21,811 C 0 35,000 39,869 39,859 33,783 C 5,000 10,931 S 0 35,000 37,869 35,694 27,739 S
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailCHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté
CHAPITE IV Oscillations ibres des Systèmes à plusieurs derés de liberté 010-011 CHAPITE IV Oscillations libres des systèmes à plusieurs derés de liberté Introduction : Dans ce chapitre, nous examinons
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailProjet. Courbe de Taux. Daniel HERLEMONT 1
Projet Courbe de Taux Daniel HERLEMONT Objectif Développer une bibliothèque en langage C de fonction relative à la "Courbe de Taux" Valeur Actuelle, Taux de Rendement Interne, Duration, Convexité, Recontitution
Plus en détailINFO-F-310 - Algorithmique 3 et Recherche Opérationnelle
INFO-F- - Algorithmique et Recherche Opérationnelle Yves De Smet Bernard Fortz - Table des matières I Introduction Aide à la décision et modèles mathématiques Quelques exemples de modèles mathématiques
Plus en détail