Méthodes à deux phases pour le problème de tournées de véhicule avec contraintes d accessibilité

Dimension: px
Commencer à balayer dès la page:

Download "Méthodes à deux phases pour le problème de tournées de véhicule avec contraintes d accessibilité"

Transcription

1 Métodes à deux ases our le roblèe de tourées de véicule avec cotraites d accessibilité MAHDI SOUID, SAÏD HANAFI ET FREDERIC SEMET Laboratoire d Autoatique, de Mécaique et d Iforatique Idustrielles et Huaies UMR 8530 UNIVERSITE DE VALENCIENNES ET DU HAINAUT CAMBRESIS LE MONT HOUY 5933, VALENCIENNES CEDEX 9, FRANCE éé Le roblèe de tourées de véicules ossède de obreuses alicatios das des doaies tels que la logistique, la laificatio des réseaux de distributio et leur gestio. Das cet article, o traite le roblèe de tourées de véicules avec cotraites d'accessibilité. O roose ue stratégie de résolutio euristique à deux ases. La reière ase corresod à la résolutio d'u roblèe de localisatio à l'aide d'ue étode de séaratio-évaluatio. La secode ase corresod à la résolutio de roblèes de routage. Des tests sot faits afi de coarer trois aroces basées sur des odélisatios différetes du roblèe de localisatio. é Tourées de véicules, localisatio, euristique, relaxatio Lagragiee, Séaratio-évaluatio. Les Problèes de Tourées de Véicules (PTV) cosistet à affecter des coades de cliets à des véicules et à costruire la tourée de caque véicule à travers les sites de livraiso de ces coades e satisfaisat certaies cotraites et e otiisat u obectif doé. La versio de base des PTV est le roblèe de tourées de véicules avec cotraites de caacité (PTVC). Das ce cas, tous les cliets sot cous à l avace et caque cliet est desservi e u seul assage. Les véicules sot idetiques et basés das u seul déôt, et seules les cotraites de caacité our les véicules sot iosées. L obectif cosiste à iiiser le coût total de la desserte des cliets. Le PTVC est u roblèe NP-difficile []. La résolutio exacte se restreit à des istaces de taille relativeet réduite. Vu que les roblèes de trasort osés das la ratique sot, e gééral, de taille iortate différetes euristiques ot été déveloées our la résolutio du PTVC erettat ue résolutio arocée e u tes raisoable. Le cas articulier d ue seule tourée ous raèe au roblèe du voyageur de coerce (PVC) [5]. Das cet article, ous ous itéressos à u roblèe de localisatio et trasort aelé roblèe de tourées de véicule avec des cotraites d accessibilité (PTVA). Le PTVA est défii sur u grae G=(V,E) où V est l eseble des soets rerésetat le déôt et les cliets : V={0,,,} et E l eseble des arêtes. Pour toute arête (i,) E, o défiit égaleet u coût c. L eseble de cliets est desservi à l aide d u caio et d ue reorque qui foret u trairoutier. L eseble V est artitioé e deux sous-esebles : l eseble des soets {,,} corresod aux clietsreorque qui sot accessibles ar le trai-routier et le caio seul. L eseble des soets {+,,} corresod aux cliets-caio qui e sot accessibles que ar le caio seul. O suose que les quatités coteues das le trai-routier suffiset our desservir tous les cliets. L existece de la cotraite d accessibilité a coe coséquece que la tourée du véicule est as u sile cycle ou circuit, coe c est le cas our le PVC. La tourée du trai-routier (Figure ) est coosée d u tour ricial réalisé ar le trai-routier et de sous-tours effectués ar le caio seul [3][4]. Le trairoutier débute so tour ricial e artat du déôt e directio d u reier cliet accessible qui est doc écessaireet u cliet-reorque. Ue fois la arcadise livrée, deux cas de figures se résetet : soit o décroce la reorque our effectuer u ou lusieurs sous-tours avec le caio seul, soit o se délace vers u autre cliet accessible ar le trai routier. Plusieurs sous-tours euvet doc être accolis à artir d u cliet-reorque situé sur le tour ricial. U tel cliet est aelé racie. U sous-tour eut iclure des cliets-caio et des cliets-reorque. La quatité totale livrée sur u sous-tour e eut déasser la caacité du caio. La ultilicité des sous-tours corresod à des cargeets successifs, das le caio, de arcadises stocées das la reorque. Suite à la réalisatio de sous-tours, la reorque est raccrocée au caio et le trai-routier se dirige vers le cliet suivat du tour ricial qui s acève au déôt. Sous-Tour Tour ricial Déôt Cliet-Reorque Cliet-caio Cliet-reorque racie Figure. Scéa d ue solutio du PTVA L'obectif du PTVA cosiste à iiiser le coût total de la tourée du trai-routier. Le coût total est la soe des coûts du tour ricial et des sous-tours. De obreuses euristiques utilisées our le PTVC fot artie d ue classe aelée ar Cristofides [3] : étodes à deux ases. La résolutio du PTVC avec ue étode à deux ases cosiste à décooser la résolutio e deux étaes : ue étae de groueet de cliets e routes réalisables et ue étae de costructio des routes. L ordre d exécutio de ceux

2 deux étaes, eret de distiguer deux tyes de étodes à deux ases : routage d abord groueet e secod [][], groueet d abord routage e secod [6]. La étode de résolutio à deux ases adatée das cet article est de tye groueet d abord routage e secod. Elle cosiste à résoudre, e reier, u roblèe de localisatio et u roblèe d élaboratio de tourées esuite. La reière ase cosiste à déterier les cliets résets sur le tour ricial et à grouer les cliets restat e classes. Trois odèles de localisatio sot roosés suivat le tye de groueet effectué. O distigue u reier odèle avec groueet de cliets e sous-tours. Les groues obteus corresodet alors à des sous-tours réalisables resectat la cotraite de caacité du caio. U secod odèle, agrégatio du reier ar relaxatio des cotraites de caacité, et u troisièe odèle, agrégatio du secod odèle ar relaxatio des coûts d ouverture des sous tours, cosistet à effectuer des groueets autour des cliets-reorques. La deuxièe ase cosiste à résoudre u roblèe de routage our caque classe. Ue euristique de ost-otiisatio est esuite aliquée. Elle cosiste à rocéder à des délaceets ou à des écages de cliets etre sous-tours [4]. La suite de cet article s orgaise coe suit. Das la sectio, ous détaillos la reière ase de résolutio du PTVA à travers la descritio des trois odèles de localisatio et de leurs résolutios. Das la sectio 3, ous résetos les résolutios des roblèes de routage associés à caque odèle. Das la sectio 4, os aroces sot coarées sur la base des résultats obteus sur différetes istaces tests. Efi, les coclusios sot forulées das la sectio 5.! " # $ %&$ # ' ( ) ' $ * $ $ ' " ' # " La reière ase de résolutio du PTVA cosiste à localiser les cliets-reorque résets sur le tour ricial et à artitioer les cliets restat e groues. A. Modèles de localisatio ) Modèle de localisatio avec regroueet e sous-tour Das cette reière odélisatio, les groues forés resectet la cotraite de caacité du caio, c'est-à-dire que le volue distribué das caque groueet e déasse as la carge du caio. La foctio obectif du odèle de localisatio fait iterveir les coûts suivats : Le coût c i de laceet d u cliet-reorque i sur le tour ricial est estié ar le coût d u aller-retour du déôt au cliet-reorque, c est-à-dire c = c + c. Le coût c i d ouverture du èe sous-tour à artir de la racie i est aroxié ar le coût d u aller retour de la racie i à u oit gere g i déterié suite à l alicatio d ue euristique de balayage [8], c'est-àdire = c c. Le coût c i i, g + i gi, i i 3 c d isertio d u cliet das le èe soustour issu de la racie i est aroxié coe le coût i0 0i d isertio du cliet etre la racie i et le oit gere g i. 3 Il s exrie ar : = c + c c c, g i i, g i Das la suite, otos ar le obre axial de sous-tours ouverts. Les variables biaires utilisées das le reier odèle de localisatio (L) sot défiies our i=,, ; =,, et =,, : x = si est desservi deuis i lors du arcours du èe sous-tour, 0 sio. y i = si i est sur le tour ricial, 0 sio. z i = si le èe sous-tours issu du cliet-reorque i est ouvert, 0 sio. O obtiet le odèle suivat (L) : Mi i + x i = = = y = i = i x q x = 3 ci yi + ci zi + c i= = i= = i= = Sous les cotraites : = Q z i i =,..., () = +,..., () i =,...,; =,..., (3) zi y i i =,...,; =,..., (4) x = 0 ou i =,...,; =,..., ; =,..., (5) y i = 0 ou i =,..., (6) z i = 0 ou i =,...,; =,..., (7) La cotraite () sigifie que caque cliet-reorque est affecté soit au tour ricial soit à exacteet u des sous tours. La cotraite () sécifie que caque cliet-caio est affecté à exacteet u seul sous tour. La cotraite (3) idique que la quatité des bies livrée, lors du arcours d u sous tour, e doit as déasser la carge du caio. La cotraite (4) traduit qu u sous tour existe que si le cliet reorque duquel il est issu est racie. ) Modèle de localisatio avec distictio de sous-tours D u oit de vue odélisatio, la différece etre ce deuxièe odèle de localisatio (L) et le odèle (L) se situe au iveau de la cotraite de caacité (3) qui deviet [4] : = = q x Q zi i =,..., (8) = Das le odèle (L), caque groueet corresod à u sous-tour, le groueet des cliets est fait autour des oits geres alors que our le secod odèle (L) le groueet est fait autour des cliets-reorque racies. Algébriqueet, cela corresod à ue agrégatio des cotraites (3) our caque x

3 cliet-reorque. E deuxièe ase, o résout u PVC au iveau de caque groue de cliets our le reier odèle alors qu o résout u PTV our le deuxièe odèle. q x = Q z i =,..., (9) 3) Modèle de localisatio sas distictio de sous-tours Pour ce troisièe odèle (L3) le regroueet de cliets est fait, coe our le odèle récédet, autour des clietsreorque, la seule différece est que l o e distigue as les sous-tours. Pour le odèle sas distictio de sous-tours o obtiet des groueets autour des cliets-reorque our lesquels o résout u PTV e secode ase de résolutio du PTVA. L avatage de ce odèle ar raort au récédet est qu il e requiert as la défiitio de coût our caque soustour otetiel, ces coûts ouvat être difficiles à estier. B. Résolutio exacte des odèles de localisatio Pour résoudre de faço exacte le roblèe de localisatio o utilise ue étode de séaratio-évaluatio [4][0]. Le calcul des bores iférieures est fait ar relaxatio Lagragiee des cotraites de caacité. Les bores suérieures sot calculées ar des euristiques Lagragiees. ) Relaxatio Lagragiee La relaxatio Lagragiee [5] eret de déterier our caque sous-roblèe (au iveau de caque œud) ue bore iférieure. La structure du roblèe de localisatio (L) eret différetes relaxatios. O distigue, e articulier, deux ossibilités de relaxatio. Ue reière cosiste à dualiser les cotraites d affectatio () et (). Ue deuxièe cosiste à dualiser les cotraites de caacité (3). O a coisi la reière ossibilité de relaxatio vu que our la secode la roriété d itégrité est satisfaite. O détaille la relaxatio reteue das ce qui suit. Soit λ R u vecteur de ultilicateurs de Lagrage. E dualisat les cotraites () et () das la foctio obectif o obtiet : 3 ( c x + = i= = = i= L ( λ ) = Mi( λ ) ( i i i + c λ ) y + λ ) i= = sous les cotraites (3), (4), (5), (6) et (7). Pour λ fixé, la relaxatio Lagragiee L (λ) est séarable e sous-roblèes, u ar cliet-reorque. Aisi our u cliet-reorque i doé o a le roblèe suivat : 3 Li ( λ) = Mi( ( c λ ) x + ci zi + ( ci λi ) yi ) = = sous les cotraites : = c i z i zi y i =,..., (0) x = 0 ou =,...,; =,..., () y i = 0 ou () z i = 0 ou =,..., (3) Das le cas où y i = 0, o a L i (λ) = 0. Das le cas où y i =, ce qui corresod à l affectatio du cliet i sur le tour ricial, o obtiet le roblèe de sac à dos biaire suivat : 3 L i ( λ ) = Mi( ( c λ ) x + ci zi ) = sous les cotraites : q x = z i = 0 ou (6) E otat Lˆ i ( λ) coe la valeur otiale du roblèe L i (λ), la valeur otiale de la relaxatio Lagragiee est doc : i= L( λ ) = (i( Lˆ i ( λ), 0)) + λ. = Le dual Lagragie (D) cosiste à trouver la eilleure bore fourie ar les différetes relaxatios : (D) ax ( L( λ)) λ R Le roblèe (D) est résolu ar ue étode de sous-gradiet odifié []. A caque itératio, la directio de recerce d est calculée e foctio du sous-gradiet courat g de L( λ ) et la directio d -. Plus forelleet, d = g d = g + θ d où g est u sous-gradiet de la foctio Lagragiee L au g oit λ si g d < 0 et θ = d 0 sio Raelos que le sous-gradiet est calculé à artir d ue solutio otiale de la relaxatio Lagragiee [9]. Plus réciséet, our le odèle L, à l itératio, u sousgradiet g de L( λ ) est calculé coe suit : g Q z y = i = i= = i= x x =,..., = +,..., (4) x = 0 ou =,..., (5)

4 où (y, x) est ue solutio otiale de la relaxatio Lagragiee L( λ ). Le ultilicateur iitial est calculé coe suit : c =,..., 0 λ = 3 i { c, i =,..., } = +,..., A caque itératio, le ultilicateur courat λ est déterié ar la relatio de récurrece suivate : λ = λ t d où t est le as de délaceet calculé coe suit : t Z L( ) = β g où Z est ue bore suérieure de la valeur otiale de (D) et β est u araètre iitialisé à et est divisé ar lorsque la valeur de la solutio a as évolué arès u certai obre d itératios. ) Heuristiques Lagragiees Ue bore suérieure de la valeur otiale du roblèe de localisatio est utilisée das la recerce arborescete afi de erettre l élagage des braces o roetteuses. Cette bore suérieure est calculée ar ue euristique Lagragiee sécifique au odèle utilisé. L algorite suivat décrit l euristique utilisée ar le odèle de localisatio (L) : Algorite. Heuristique Lagragiee our le odèle (L) Soit (x,y,z) ue solutio otiale de la relaxatio Lagragiee L(λ). La solutio état as riale réalisable (doc certaies cotraites relaxées das la foctio obectif sot violées). 3 i Posos δ = c + ( q / Q) c. Nous distiguos deux cas d irréalisabilité : Cas d u cliet-reorque {,,} Si y = alors x = 0 our tout i=,, ; =,, ; Sio Si x = 0 alors y = ; = i= Sio δ { : i =,..., ;,..., } * * = i δ i = x = 0 our tout i=,, ;=,, x * * = ; i Cas d u cliet-caio {+,,} Si x = 0 alors = i= δ { : i =,..., ;,..., } * * = i δ i = x = 0 our tout i=,, ; =,, x * * = ; i Les euristiques Lagragiees utilisées our les odèles de localisatio (L) et (L3) utiliset la êe stratégie que celle utilisée our le odèle (L) [4]. Les trois euristiques sot basées sur le êe ricie de " réaratio " de la solutio obteue. Il s agit de déterier our caque cliet o affecté, l affectatio la ois coûteuse et de surier our u cliet tro affecté toutes les affectatios sauf celle qui coûte le ois 3 cer. O utilise le tere δ = c + ( q / Q) c our évaluer l isertio du cliet das le èe sous-tour issu de la racie i.! " # $ +&$ # ' $ ) ' $ * $ # $ $ $ # La reière ase de la étode à deux ases a eris de costituer les groues de cliets et de les affecter aux clietsreorque résets sur le tour ricial. La secode ase cosiste à résoudre u roblèe de routage our caque groue. O distigue, suivat la aière de groueet, deux tyes de roblèes de routage. Das le cas où la réartitio de cliets eret de forer des sous-tours ce qui est le cas our le odèle de localisatio (L). Das ce cas o résout u PVC our caque groue. Das le cas où, les groues ot été forés autour de cliets-reorque (L) et (L3), o résout u PTVC our caque groue. Pour la résolutio du PTVC o utilise égaleet ue étode à deux ases de tye groueet d abord routage e secod. La reière ase cosiste e ue étode de balayage [8]. Pour caque sous-tour, l euristique GENIUS [7] est aliquée our résoudre le PVC associé. L euristique GENIUS cosiste e deux ases : ue reière ase de costructio de tourée ar isertio des cliets u ar u das ue tourée coortat iitialeet trois cliets, et ue secode ase de ost-otiisatio de la tourée costruite. La solutio obteue avec la étode à deux ases eut être aéliorée ar ue série de trasforatios locales. O alique ue rocédure de ost-otiisatio qui cosiste e l alicatio d ue descete qui utilise deux structures de voisiages. U reier voisiage V cosiste e des ouveets de délaceets de cliets etre sous-tours issus d ue êe racie. U deuxièe voisiage V est utilisé suite à la descete avec le reier voisiage. Il cosiste à effectuer des écages de cliets etre sous-tours issus d ue êe racie., $ # ' " # * $ - $ # Les exérieces uériques sot réalisées das u eviroeet UNIX, sous ue latefore Su OS 5.9. Les rograes sot écrits e lagage C e utilisat le coilateur gcc. L évaluatio de la erforace des étodes à deux ases est effectuée sur u eseble d istaces géérées aléatoireet. Caque istace est caractérisée ar trois araètres : le obre de cliets, le obre de clietsreorques et α u araètre our odifier la carge de caio. La caacité de caque caio est calculée coe suit : Q = α.( qi / ). Les quatités desservies q, our i= + =,,, sot géérées suivat ue distributio uifore das l itervalle [,00]. i

5 L eseble des eux de doées est costitué de 0 istaces du PTVA. Ces istaces sot obteues e faisat varier =00,300, =0%,30% de et α=, ;,0 et 0,8. Pour caque roblèe 0 istaces aléatoires sot géérées. D abord o résete les résultats uériques obteus our les odèles de localisatio (L) et (L3). Esuite, o résete ue étude coarative des solutios doées ar les deux aroces basées sur les odèles (L) et (L3). A. Résolutio des odèles de localisatio Les tableaux et résetet les résultats obteus our la résolutio des deux odèles de localisatio (L) et L3). La résolutio iléetée est ue étode de séaratioévaluatio utilisat la étode de sous-gradiet et l euristique Lagragiee décrits das la sectio. Caque lige des tableaux et corresod à ue oyee sur 0 istaces résolues. La coloe Z /Z * rerésete le ratio etre la valeur de la eilleure solutio réalisable trouvée à la racie de l arborescece et la valeur de la solutio otiale. La coloe Noeud rerésete le obre de œuds de l arborescece exlorés. La coloe t rerésete le tes de calcul e secodes. a Z /Z * Noeud t 00 0,,09 4, 8,,0,89 36,8 94,4 0,8,95 88,3 38,0 30,,38 9,7 7,8,0,94 88,3 43,9 0,8,065 53, 67, ,,76 5,9 8,7,0,0 33,6,9 0,8,0 76,6 78,8 90,,5 33, 8,5,0,09 86,7 33, 0,8,07 3,7 300, Tableau. Modèle de localisatio (L) α Z /Z * Noeud t 00 0,,005 7,8,,0,00 5,,7 0,8,000 8,0,3 30,,0 53,9 9,4,0,006 3,6 9,5 0,8,004 38, 9, ,,007 47,9 3,4,0,00 48,6, 0,8,003 5,6 9,8 90,,00 7,6 8,5,0,0 7, 34, 0,8,0 34,7 9,0 Tableau. Modèle de localisatio (L3) Ces résultats ous coduiset à faire les observatios suivates. Pour les deux odèles les solutios sur les 0 istaces géérées ot u être obteues. Les solutios e euvet toutefois as être coarées à ce stade. Par cotre il aaraît que le odèle sas distictio de sous-tours (L3) requiert our sa résolutio des tes de calcul lus faibles que le odèle avec distictio de sous-tours (L). Le tes de calcul varie das les deux cas selo le obre total de cliets ais égaleet selo le obre de cliets-reorques résets. Les roblèes lus cotraits e teres de caacité (α etit) sot égaleet lus difficiles à résoudre. Das le cas du odèle (L3), la solutio géérée à la racie avec l euristique Lagragiee est de boe qualité. Ceci est as le cas avec l euristique Lagragiee associée au odèle (L) qui géère des résultats de qualité oyee variat etre,% et 38,% ar raort à la valeur otiale. B. Métodes à deux ases Le tableau 3 décrit les résultats obteus ar la étode à deux ases e utilisat les deux odèles de localisatio (L) et (L3). Caque lige de ce tableau corresod, égaleet, à ue oyee sur 0 istaces résolues. La coloe H (res. H3) raorte les résultats obteus ar la étode à deux ases our laquelle la reière ase résout le odèle L (res. L3). La coloe HP (res. HP3) corresod aux résultats fouris ar la étode à deux ases avec le odèle L (res. L3) suivi d ue ase de ost-otiisatio. Pour toutes les coloes la valeur du raort etre la valeur obteue et la eilleure solutio coue, est raortée. α H HP H3 HP3 00 0,,70,06,059,000,0,66,038,059,000 0,8,080,000,073,000 30,,49,000,86,000,0,7,08,094,000 0,8,059,000,06, ,,095,05,06,000,0,077,000,090,00 0,8,097,039,075,000 90,,070,030,044,000,0,059,000,068,005 0,8,08,000,007,007 Tableau 3. Coaraiso des étodes à deux ases Les résultats résetés das le tableau 3 ous erettet de faire les observatios suivates. La résolutio du PTVA à l aide de l euristique H3 basée sur la odélisatio sas distictio de sous-tours (L3) fourit des eilleurs résultats que celles trouvées ar l euristique H basée sur la odélisatio avec distictio de sous-tours (L). Ue ustificatio de ce fait est que our le odèle sas distictio de sous-tours (L3) la coositio des sous-tours est faite e secode ase doc elle est ois affectée ar les aroxiatios faites lors de la reière ase de résolutio. O ote aussi l aélioratio aortée ar la rocédure de ostotiisatio aux solutios obteues ar les deux euristiques

6 H, H3. Notos que la ase de ost-otiisatio aliquée arès H et H3 eret de réduire l écart etre les euristiques H et H3. Les euristiques HP et HP3 fourisset doc des résultats oogèes. Les tes d exécutio de la deuxièe ase de routage et de la ases de ost-otiisatio sot relativeet etit ( à 4 secodes) coaré au tes total de résolutio., ' # Nous avos roosé des étodes arocées à deux ases (localisatio et routage) our résoudre le roblèe de tourées de véicule avec cotraites d accessibilité. Trois odèles de localisatio ot été roosés. Ils se distiguet ar le tye de groueet de cliets. U groueet coduit à la résolutio d ue série de roblèes de voyageurs de coerce e ase de routage. U autre groueet coduit à la résolutio d ue série de roblèes de tourées de véicules e secode ase. Les roblèes de localisatio, de la reière ase, sot résolus ar ue étode de séaratio-évaluatio. Les roblèes de routage, PVC et PTVC, sot résolus d ue aière arocée ar des étodes de recerce locale. Ue ase de ost-otiisatio est aliquée our aéliorer la solutio trouvée. D autres étodes arocées telles que des étaeuristiques euvet être utilisées our la résolutio du roblèe de tourées de véicules avec cotraites d accessibilité [4]. [] J.K. Lestra et A.H.G. Riooy Ka, "Colexity of veicle routig ad scedulig robles", Networs,. -7, 98. [] C. Pris, "A sile ad effective evolutioary algorit for te veicle routig roble", à araître das Couters ad Oeratios researc. /%0 F. Seet, "A two-ase algorit for te artial accessibility costraied veicle routig roble", Aals of Oeratios Researc 6, , 995. /% M. Souid, "Résolutio arocée d u roblèe de tourées de véicule avec cotraites d accessibilité", Tèse de doctorat, Valeciees, Frace, 003. [5] P. Tot et D. Vigo, "Te Veicle Routig Prole", Editios SIAM, Piladelie, 00., E.E$ $ # [] J.E. Beasley, "Route-first cluster-secod etods for veicle routig", Oega, , 983. [] P. Caerii, L. Fratta et F. Maffioli, "O irovig relaxatio etods by odified gradiet teciques", Mateatical Prograig Study 3,. 6-34, 975. [3] N. Cristofides, A. Migozzi et P. Tot, "Te veicle routig roble", das Cobiatorial Otiizatio, N. Cristofides, A. Migozzi, P. Tot et C. Sadi, éditeurs, Wiley, Cicester, , 979. [4] M. Fiscetti, P. Tot et D. Vigo, "A brac-ad-boud algorit for te caacitated veicle routig roble o directed gras", Oeratios Researc 4, , 994. [5] M. L. Fiser, "Te Lagragia relaxatio etod of solvig iteger rograig robles", Maageet Sciece 7,. -8, 98. [6] M. L. Fiser et R. Jaiuar, "A geeralized assiget euristic for veicle routig", Networs,. 09-4, 98. [7] M. Gedreau, A. Hertz et G. Laorte, "New isertio ad ostotiizatio rocedures for te travelig salesa", Oeratios Researc 40, , 99. [8] B. E. Gillett et L. R. Miller, "A euristic algorit for te veicle disatc roble", Oeratios Researc, , 974. [9] M. Held, P. Wolfe et M.P. Crowder, "Validatio of te subgradiet otiizatio", Mateatical Prograig 6,. 6-88, 974. [0] E. K. Lee et J. E. Mitcell, "Iteger rograig : brac ad boud etods", das Ecycloedia of Otiizatio, C.A. Floudas et P.M. Pardalos, éditeurs, Kluwer acadeic ublisers, volue, , 00.

c. Calcul pour une évolution d une proportion entre deux années non consécutives

c. Calcul pour une évolution d une proportion entre deux années non consécutives Calcul des itervalles de cofiace our les EPCV 996-004 - Cas d u ourcetage ou d ue évolutio e oit das la oulatio totale des méages - Cas d u ourcetage ou d ue évolutio das ue sous oulatio das les méages

Plus en détail

[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ 02475 ] [correction] Si n est un entier 2, le rationnel H n =

[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ 02475 ] [correction] Si n est un entier 2, le rationnel H n = [http://mp.cpgedupuydelome.fr] édité le 1 juillet 14 Eocés 1 Nombres réels Ratioels et irratioels Exercice 1 [ 9 ] [correctio] Motrer que la somme d u ombre ratioel et d u ombre irratioel est u ombre irratioel.

Plus en détail

20. Algorithmique & Mathématiques

20. Algorithmique & Mathématiques L'éditeur L'éditeur permet à l'utilisateur de saisir les liges de codes d'u programme ou de défiir des foctios. Remarque : O peut saisir directemet des istructios das la cosole Scilab, mais il est plus

Plus en détail

14 Chapitre 14. Théorème du point fixe

14 Chapitre 14. Théorème du point fixe Chapitre 14 Chapitre 14. Théorème du poit fixe Si l o examie de plus près les méthodes de Lagrage et de Newto, étudiées au chapitre précédet, elles revieet das leur pricipe à remplacer la résolutio de

Plus en détail

Limites des Suites numériques

Limites des Suites numériques Chapitre 2 Limites des Suites umériques Termiale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Limite fiie ou ifiie d ue suite. Limites et comparaiso. Opératios sur les ites. Comportemet

Plus en détail

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1 Premières propriétés des ombres réels 2 Suites umériques 3 Suites mootoes : à faire 4 Séries umériques 4. Notio de série. Défiitio 4.. Soit (u ) ue suite de ombres réels ou complexes. Pour N N, o ote S

Plus en détail

Séquence 5. La fonction logarithme népérien. Sommaire

Séquence 5. La fonction logarithme népérien. Sommaire Séquece 5 La foctio logarithme épérie Objectifs de la séquece Itroduire ue ouvelle foctio : la foctio logarithme épérie. Coaître les propriétés de cette foctio : sa dérivée, ses variatios, sa courbe, sa

Plus en détail

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions. 3 Réseau Le réseau costitue u aspect essetiel d u eviroemet virtuel ESX. Il est doc importat de compredre la techologie, y compris ses différets composats et leur coopératio. Das ce chapitre, ous étudios

Plus en détail

1 Mesure et intégrale

1 Mesure et intégrale 1 Mesure et itégrale 1.1 Tribu boréliee et foctios mesurables Soit =[a, b] u itervalle (le cas où b = ou a = est pas exclu) et F ue famille de sous-esembles de. OditqueF est ue tribu sur si les coditios

Plus en détail

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI FEUILLE D EXERCICES 7 - PROBABILITÉS SUR UN UNIVERS FINI Exercice - Lacer de dés O lace deux dés à 6 faces équilibrés. Calculer la probabilité d obteir : u double ; ue somme des deux dés égale à 8 ; ue

Plus en détail

Chapitre 3 : Fonctions d une variable réelle (1)

Chapitre 3 : Fonctions d une variable réelle (1) Uiversités Paris 6 et Paris 7 M1 MEEF Aalyse (UE 3) 2013-2014 Chapitre 3 : Foctios d ue variable réelle (1) 1 Lagage topologique das R Défiitio 1 Soit a u poit de R. U esemble V R est u voisiage de a s

Plus en détail

UNIVERSITÉ DE SFAX École Supérieure de Commerce

UNIVERSITÉ DE SFAX École Supérieure de Commerce UNIVERSITÉ DE SFAX École Supérieure de Commerce Aée Uiversitaire 2003 / 2004 Auditoire : Troisième Aée Études Supérieures Commerciales & Scieces Comptables DÉCISIONS FINANCIÈRES Note de cours N 3 Première

Plus en détail

Statistique descriptive bidimensionnelle

Statistique descriptive bidimensionnelle 1 Statistique descriptive bidimesioelle Statistique descriptive bidimesioelle Résumé Liaisos etre variables quatitatives (corrélatio et uages de poits), qualitatives (cotigece, mosaïque) et de types différets

Plus en détail

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe Cosolidatio La société THEOS, qui commercialise des vis, exerce so activité das trois villes : Paris, Nacy et Nice. Le directeur de la société souhaite cosolider les résultats de ses vetes par ville das

Plus en détail

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Les etreprises ot souvet besoi de moyes de fiacemet à court terme : elles ot alors recours aux crédits bacaires (découverts bacaires

Plus en détail

Chap. 5 : Les intérêts (Les calculs financiers)

Chap. 5 : Les intérêts (Les calculs financiers) Chap. 5 : Les itérêts (Les calculs fiaciers) Das u cotrat de prêt, le prêteur met à la dispositio de l empruteur, à u taux d itérêt doé, ue somme d arget (le capital) qu il devra rembourser à ue certaie

Plus en détail

Module 3 : Inversion de matrices

Module 3 : Inversion de matrices Math Stat Module : Iversio de matrices M Module : Iversio de matrices Uité. Défiitio O e défiira l iverse d ue matrice que si est carrée. O appelle iverse de la matrice carrée toute matrice B telle que

Plus en détail

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil. Qu appelle-t-o éclipse? Éclipser sigifie «cacher». Vus depuis la Terre, deu corps célestes peuvet être éclipsés : la Lue et le Soleil. LES ÉCLIPSES Pour qu il ait éclipse, les cetres de la Terre, de la

Plus en détail

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation 1 / 9 Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Le cycle d exploitatio des etreprises (achats stockage productio stockage vetes) peut etraîer des décalages de trésorerie plus

Plus en détail

STATISTIQUE : TESTS D HYPOTHESES

STATISTIQUE : TESTS D HYPOTHESES STATISTIQUE : TESTS D HYPOTHESES Préparatio à l Agrégatio Bordeaux Aée 203-204 Jea-Jacques Ruch Table des Matières Chapitre I. Gééralités sur les tests 5. Itroductio 5 2. Pricipe des tests 6 2.a. Méthodologie

Plus en détail

STATISTIQUE AVANCÉE : MÉTHODES

STATISTIQUE AVANCÉE : MÉTHODES STATISTIQUE AVANCÉE : MÉTHODES NON-PAAMÉTIQUES Ecole Cetrale de Paris Arak S. DALALYAN Table des matières 1 Itroductio 5 2 Modèle de desité 7 2.1 Estimatio par istogrammes............................

Plus en détail

Les Nombres Parfaits.

Les Nombres Parfaits. Les Nombres Parfaits. Agathe CAGE, Matthieu CABAUSSEL, David LABROUSSE (2 de Lycée MONTAIGNE BORDEAUX) et Alexadre DEVERT, Pierre Damie DESSARPS (TS Lycée SUD MEDOC LETAILLAN MEDOC) La première partie

Plus en détail

4 Approximation des fonctions

4 Approximation des fonctions 4 Approximatio des foctios Ue foctio f arbitraire défiie sur u itervalle I et à valeur das IR peut être représetée par so graphe, ou de maière équivalete par la doée de l esemble de ses valeurs f(t) pour

Plus en détail

Dénombrement. Chapitre 1. 1.1 Enoncés des exercices

Dénombrement. Chapitre 1. 1.1 Enoncés des exercices Chapitre 1 Déombremet 1.1 Eocés des exercices Exercice 1 L acie système d immatriculatio fraçais était le suivat : chaque plaque avait 4 chiffres, suivis de 2 lettres, puis des 2 uméros du départemet.

Plus en détail

Sommaire Chapitre 1 - L interface de Windows 7 9

Sommaire Chapitre 1 - L interface de Windows 7 9 Sommaire Chapitre 1 - L iterface de Widows 7 9 1.1. Utiliser le meu Démarrer et la barre des tâches de Widows 7...11 Démarrer et arrêter des programmes...15 Épigler u programme das la barre des tâches...18

Plus en détail

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4 UNVERSTE MONTESQUEU BORDEAUX V Licece 3 ère aée Ecoomie - Gestio Aée uiversitaire 2006-2007 Semestre 2 Prévisios Fiacières Travaux Dirigés - Séaces 4 «Les Critères Complémetaires des Choix d vestissemet»

Plus en détail

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X Exo7 Détermiats Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable T : pour

Plus en détail

Solutions particulières d une équation différentielle...

Solutions particulières d une équation différentielle... Solutios particulières d ue équatio différetielle......du premier ordre à coefficiets costats O cherche ue solutio particulière de y + ay = f, où a est ue costate réelle et f ue foctio, appelée le secod

Plus en détail

2 ième partie : MATHÉMATIQUES FINANCIÈRES

2 ième partie : MATHÉMATIQUES FINANCIÈRES 2 ième partie : MATHÉMATIQUES FINANCIÈRES 1. Défiitios L'itérêt est l'idemité que doe au propriétaire d'ue somme d'arget celui qui e a joui pedat u certai temps. Divers élémets itervieet das le calcul

Plus en détail

Polynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

Polynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes. Polyésie Septembre 2 - Exercice O peut traiter la questio 4 sas avoir traité les questios précédetes Pour u achat immobilier, lorsqu ue persoe emprute ue somme de 50 000 euros, remboursable par mesualités

Plus en détail

Processus et martingales en temps continu

Processus et martingales en temps continu Chapitre 3 Processus et martigales e temps cotiu 1 Quelques rappels sur les martigales e temps discret (voir [4]) O cosidère u espace filtré (Ω, F, (F ) 0, IP). O ote F = 0 F. Défiitio 1.1 Ue suite de

Plus en détail

Les algorithmes de tri

Les algorithmes de tri CONSERVATOIRE NATIONAL DES ARTS ET METIERS PARIS MEMOIRE POUR L'EXAMEN PROBATOIRE e INFORMATIQUE par Nicolas HERVE Les algorithmes de tri Souteu le mai JURY PRESIDENTE : Mme COSTA Sommaire Itroductio....

Plus en détail

Comportement d'une suite

Comportement d'une suite Comportemet d'ue suite I) Approche de "ses de variatio et de ite d'ue suite" : 7 Soit la suite ( ) telle que = 5 ( + ) 2 Représetos graphiquemet la suite das u pla mui d' u repère. Il suffit de placer

Plus en détail

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES DEUXIEME PARTIE Deuième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES Chapitre. L assurace de capital différé Chapitre 2. Les opératios de retes Chapitre 3. Les assuraces décès Chapitre 4. Les assuraces

Plus en détail

CHAPITRE 2 SÉRIES ENTIÈRES

CHAPITRE 2 SÉRIES ENTIÈRES CHAPITRE 2 SÉRIES ENTIÈRES 2. Séries etières Défiitio 2.. O appelle série etière toute série de foctios ( ) f dot le terme gééral est de la forme f ()=a, où (a ) désige ue suite réelle ou complee et R.

Plus en détail

Processus géométrique généralisé et applications en fiabilité

Processus géométrique généralisé et applications en fiabilité Processus géométrique gééralisé et applicatios e fiabilité Lauret Bordes 1 & Sophie Mercier 2 1,2 Uiversité de Pau et des Pays de l Adour Laboratoire de Mathématiques et de leurs Applicatios - Pau UMR

Plus en détail

55 - EXEMPLES D UTILISATION DU TABLEUR.

55 - EXEMPLES D UTILISATION DU TABLEUR. 55 - EXEMPLES D UTILISATION DU TABLEUR. CHANTAL MENINI 1. U pla possible Les exemples qui vot suivre sot des pistes possibles et e aucu cas ue présetatio exhaustive. De même je ai pas fait ue étude systématique

Plus en détail

Cours 5 : ESTIMATION PONCTUELLE

Cours 5 : ESTIMATION PONCTUELLE Cours 5 : ESTIMATION PONCTUELLE A- Gééralités B- Précisio d u estimateur C- Exhaustivité D- iformatio E-estimateur sas biais de variace miimale, estimateur efficace F- Quelques méthode s d estimatio A-

Plus en détail

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent http://www.math.u-bordeaux.fr/ machaven/ 2014-2015

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent http://www.math.u-bordeaux.fr/ machaven/ 2014-2015 Uiversité de Bordeaux - Master MIMSE - 2ème aée Scorig Marie Chavet http://www.math.u-bordeaux.fr/ machave/ 2014-2015 1 Itroductio L idée géérale est d affecter ue ote (u score) global à u idividu à partir

Plus en détail

MESURE DE L'INFORMATION

MESURE DE L'INFORMATION MESURE DE L'INFORMATION Marc URO TABLE DES MATIÈRES INTRODUCTION... 3 INCERTITUDE D'UN ÉVÉNEMENT (OU SELF-INFORMATION)... 7 INFORMATION MUTUELLE DE DEUX ÉVÉNEMENTS... 9 ENTROPIE D'UNE VARIABLE ALÉATOIRE

Plus en détail

La France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe

La France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe 1/5 Trois objectifs poursuivis par le gouveremet : > améliorer la compétitivité fiscale de la Frace > péreiser les activités de R&D > faire de la Frace u territoire attractif pour l iovatio Les icitatios

Plus en détail

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1 Aalyse des doées Statistiques appliquées à la gestio Cours d aalyse de doés Master F. SEYTE : Maître de coféreces HDR e scieces écoomiques Uiversité de Motpellier I M. TERRAZA : Professeur de scieces écoomiques

Plus en détail

Intégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Intégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé : Itégratio et probabilités EN Paris, 202-203 TD 203 Lois des grads ombres, théorème cetral limite. Corrigé Lois des grads ombres Exercice. Calculer e cet leços Détermier les limites suivates : x +... +

Plus en détail

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9 Au sommaire : Suites extraites Le théorème de Bolzao-Weierstrass La preuve du théorème de Bolzao-Weierstrass3 Foctio K-cotractate4 Le théorème du poit fixe5 La preuve du théorème du poit fixe6 Utilisatios

Plus en détail

Etude de la fonction ζ de Riemann

Etude de la fonction ζ de Riemann Etude de la foctio ζ de Riema ) Défiitio Pour x réel doé, la série de terme gééral,, coverge si et seulemet si x >. x La foctio zeta de Riema est la foctio défiie sur ], [ par : ( x > ), = x. Remarque.

Plus en détail

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3... Applicatios des maths Algèbre fiacière 1. Itérêts composés O place u capital C 0 à u taux auel T a pedat aées. Quelle est la valeur fiale C de ce capital? aée capital e fi d'aée 1 C 0 + T C 0 = C 0 (1

Plus en détail

Formation d un ester à partir d un acide et d un alcool

Formation d un ester à partir d un acide et d un alcool CHAPITRE 10 RÉACTINS D ESTÉRIFICATIN ET D HYDRLYSE 1 Formatio d u ester à partir d u acide et d u alcool 1. Nomeclature Acide : R C H Alcool : R H Groupe caractéristique ester : C Formule géérale d u ester

Plus en détail

Neolane Message Center. Neolane v6.0

Neolane Message Center. Neolane v6.0 Neolae Message Ceter Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord.

Plus en détail

La fibre optique arrive chez vous Devenez acteur de la révolution numérique

La fibre optique arrive chez vous Devenez acteur de la révolution numérique 2 e éditio Edité par l Autorité de régulatio des commuicatios électroiques et des postes RÉPUBLIQUE FRANÇAISE DÉCEMBRE 2010 La fibre optique arrive chez vous Deveez acteur de la révolutio umérique Petit

Plus en détail

Séries réelles ou complexes

Séries réelles ou complexes 6 Séries réelles ou complexes Comme pour le chapitre 3, les suites cosidérées sot a priori complexes et les résultats classiques sur les foctios cotiues ou dérivables d ue variable réelle sot supposés

Plus en détail

SÉRIES STATISTIQUES À DEUX VARIABLES

SÉRIES STATISTIQUES À DEUX VARIABLES 1 ) POSITION DU PROBLÈME - VOCABULAIRE A ) DÉFINITION SÉRIES STATISTIQUES À DEUX VARIABLES O cosidère deux variables statistiques umériques x et y observées sur ue même populatio de idividus. O ote x 1

Plus en détail

EXERCICES : DÉNOMBREMENT

EXERCICES : DÉNOMBREMENT Chapitre 7 ECE 1 - Grad Nouméa - 015 EXERCICES : DÉNOMBREMENT LISTES / ARRANGEMENTS Exercice 1 : Le code ativol Pour so vélo, Toto possède u ativol a code. Le code est ue successio de trois chiffres compris

Plus en détail

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus Réseaux d odelettes et réseaux de euroes pour la modélisatio statique et dyamique de processus Yacie Oussar To cite this versio: Yacie Oussar. Réseaux d odelettes et réseaux de euroes pour la modélisatio

Plus en détail

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS ET APPROXIMATIONS DIOPHANTIENNES J. L. NICOLAS Cet article expose sup 3 e quelques iter'f~reces etre les pr'obl~res dloptimisatio e hombres etiers et la th~or-ie

Plus en détail

Gérer les applications

Gérer les applications Gérer les applicatios E parcourat les rayos du Widows Phoe Store, vous serez e mesure de compléter les services de base de votre smartphoe à travers plus de 10 000 applicatios. Gratuites ou payates, ces

Plus en détail

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 ) RAIRO Operatios Research RAIRO Oper. Res. 34 (2000) 99-129 TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 ) Commuiqué par Berard LEMAIRE Résumé. L étude

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable Eo7 Séries etières Eercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Eercice

Plus en détail

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions Déombremet ECE3 Lycée Carot 12 ovembre 2010 Itroductio La combiatoire, sciece du déombremet, sert comme so om l'idique à compter. Il e s'agit bie etedu pas de reveir au stade du CP et d'appredre à compter

Plus en détail

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble. II LE MARCHE DU CAFE 1 L attractivité La segmetatio selo le mode de productio Le marché du café peut être segmeté e foctio de deux modes de productio pricipaux : la torréfactio et la fabricatio de café

Plus en détail

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009 M LA REGRESSION : HYPOTHESES ET TESTS Avril 009 I LES HYPOTHESES DE LA MCO. Hypothèses sur la variable explicative a. est o stochastique. b. a des valeurs xes das les différets échatillos. c. Quad ted

Plus en détail

Le chef d entreprise développe les services funéraires de l entreprise, en

Le chef d entreprise développe les services funéraires de l entreprise, en Le chef d etreprise développe les services fuéraires de l etreprise, e assurat lui-même tout ou partie des activités de vete et e ecadrat directemet le persoel techique et commercial et d exploitatio.

Plus en détail

Chapitre 3 : Transistor bipolaire à jonction

Chapitre 3 : Transistor bipolaire à jonction Chapitre 3 : Trasistor bipolaire à joctio ELEN075 : Electroique Aalogique ELEN075 : Electroique Aalogique / Trasistor bipolaire U aperçu du chapitre 1. Itroductio 2. Trasistor p e mode actif ormal 3. Courats

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable Exo7 Topologie Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Exercice **

Plus en détail

DETERMINANTS. a b et a'

DETERMINANTS. a b et a' 2003 - Gérard Lavau - http://perso.waadoo.fr/lavau/idex.htm Vous avez toute liberté pour télécharger, imprimer, photocopier ce cours et le diffuser gratuitemet. Toute diffusio à titre oéreux ou utilisatio

Plus en détail

n tr tr tr tr tr tr tr tr tr tr n tr tr tr Nom:... Prénom :...

n tr tr tr tr tr tr tr tr tr tr n tr tr tr Nom:... Prénom :... Nom:... Préom :... Chaque répose peut valoir : c) 2 poits si le choix est totalemet exact + poit si le choix est partiellemet exact + 0 poit si le choix est erroé + -i poit si le choix est u coeses Ue

Plus en détail

Chapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES. 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2.

Chapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES. 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2. Chapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES PLAN DU CHAPITRE 2 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2.1 Pla de sodage 2.2.2 Probabilités d iclusio 2.3 SONDAGE

Plus en détail

NFE107 Urbanisation et architecture des systèmes d information. Juin 2009. «La virtualisation» CNAM Lille. Auditeur BAULE.L 1

NFE107 Urbanisation et architecture des systèmes d information. Juin 2009. «La virtualisation» CNAM Lille. Auditeur BAULE.L 1 Juin 2009 NFE107 Urbanisation et architecture des systèmes d information CNAM Lille «La virtualisation» Auditeur BAULE.L 1 Plan INTRODUCTION I. PRINCIPES DE LA VIRTUALISATION II. DIFFÉRENTES TECHNIQUES

Plus en détail

SyGEMe: Géo-Monitoring et gestion de l eau potable

SyGEMe: Géo-Monitoring et gestion de l eau potable SyGMe: U systèe itelliget de gestio de l eau potable SyGMe: Géo-Moitorig et gestio de l eau potable S Stéphae Storelli, CRM hierry Bussie, PFL SyGMe: U systèe itelliget de gestio de l eau potable S Structure

Plus en détail

Suites et séries de fonctions

Suites et séries de fonctions [http://mp.cpgedupuydelome.fr] édité le 3 avril 5 Eocés Suites et séries de foctios Propriétés de la limite d ue suite de foctios Eercice [ 868 ] [correctio] Etablir que la limite simple d ue suite de

Plus en détail

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période) A-PDF OFFICE TO PDF DEMO: Purchase from www.a-pdf.com to remove the watermark Mathématques Facères : l essetel Les formules cotourables (F de érode) htt://www.ecogesam.ac-a-marselle.fr/esed/gesto/mathf/mathf.html#e5aels

Plus en détail

Nous imprimons ce que vous aimez!

Nous imprimons ce que vous aimez! Nous imprimos ce que vous aimez! Persoalisé simple différet Catalogue de produits Tapis stadard tapis logo tapis publicitaire Nous imprimos ce que vous aimez! 2 I JOBET JOBET Vous et vos cliets serez coquis...

Plus en détail

Partie 1 Automatique 1 et 2 (Asservissements Linéaires Continus)

Partie 1 Automatique 1 et 2 (Asservissements Linéaires Continus) Réublique Algériee Démocratique et Poulaire Miistère de l'eseigemet Suérieur et de la Recherche Scietifique Uiversité Djillali Liabès Sidi Bel-Abbès Faculté de Techologie Déartemet d'electrotechique Partie

Plus en détail

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3. EXERCICE 3 (6 poits ) (Commu à tous les cadidats) Il est possible de traiter la partie C sas avoir traité la partie B Partie A O désige par f la foctio défiie sur l itervalle [, + [ par Détermier la limite

Plus en détail

Cours de Statistiques inférentielles

Cours de Statistiques inférentielles Licece 2-S4 SI-MASS Aée 2015 Cours de Statistiques iféretielles Pierre DUSART 2 Chapitre 1 Lois statistiques 1.1 Itroductio Nous allos voir que si ue variable aléatoire suit ue certaie loi, alors ses réalisatios

Plus en détail

Logiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd

Logiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd easylab Le logiciel de gestio de fichiers pour baladeurs et tablettes Visualisatio simplifiée de la flotte Gestio des baladeurs par idividus / classes / groupes / activités Activatio des foctios par simple

Plus en détail

Augmentation de la demande du produit «P» Prévision d accroître la capacité de production (nécessité d investir) Investissement

Augmentation de la demande du produit «P» Prévision d accroître la capacité de production (nécessité d investir) Investissement Augmetatio de la demade du produit «P» Prévisio d accroître la capacité de productio (écessité d ivestir) Ivestissemet Etude de retabilité du produit «P» Jugemet de l opportuité et de la retabilité du

Plus en détail

Principes et Méthodes Statistiques

Principes et Méthodes Statistiques Esimag - 2ème aée 0 1 2 3 4 5 6 7 0 5 10 15 x y Pricipes et Méthodes Statistiques Notes de cours Olivier Gaudoi 2 Table des matières 1 Itroductio 7 1.1 Défiitio et domaies d applicatio de la statistique............

Plus en détail

LE WMS EXPERT DE LA SUPPLY CHAIN DE DÉTAIL

LE WMS EXPERT DE LA SUPPLY CHAIN DE DÉTAIL LE WMS EXET DE LA SULY HAIN DE DÉTAIL QUELS SNT LES ENJEUX DE LA SULY HAIN? garatir la promesse cliet es derières aées, la distributio coaît ue véritable mutatio avec l évolutio des modes de cosommatio.

Plus en détail

Neolane Leads. Neolane v6.0

Neolane Leads. Neolane v6.0 Neolae Leads Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord. Cette publicatio

Plus en détail

CIGI 2011 Job shop sous contraintes de disponibilité des ressources : modèle mathématique et heuristiques

CIGI 2011 Job shop sous contraintes de disponibilité des ressources : modèle mathématique et heuristiques CIGI 2011 Job shop sous cotaites de dispoibilité des essouces : modèle mathématique et heuistiques SADIA AZEM 1, RIAD AGGOUNE 2, STÉPHANE DAUZERE-PERES 1 1 Dépatemet Scieces de la Fabicatio et Logistique,

Plus en détail

MUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB

MUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB MUTUELLE D&O MUTUELLE D&O Copilote de votre saté AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyace CRC CRIS CRPB-AFB DOMISSIMO-Assuraces DOMISSIMO-Services FONGECFA-Trasport IPRIAC MUTUELLE D&O OREPA-Prévoyace

Plus en détail

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot Exame fial pour Coseiller fiacier / coseillère fiacière avec brevet fédéral Recueil de formules Auteur: Iwa Brot Ce recueil de formules sera mis à dispositio des cadidats, si écessaire. Etat au 1er mars

Plus en détail

Opérations bancaires avec l étranger *

Opérations bancaires avec l étranger * Opératios bacaires avec l étrager * Coditios bacaires au 1 er juillet 2011 Etreprises et orgaismes d itérêt gééral Opératios à destiatio de l étrager Viremets émis vers l étrager : viremet e euros iférieur

Plus en détail

La tarification hospitalière : de l enveloppe globale à la concurrence par comparaison

La tarification hospitalière : de l enveloppe globale à la concurrence par comparaison ANNALES D ÉCONOMIE ET DE STATISTIQUE. N 58 2000 La tarificatio hospitalière : de l eveloppe globale à la cocurrece par comparaiso Michel MOUGEOT * RÉSUMÉ. Cet article cosidère différetes politiques de

Plus en détail

Risque de longévité et détermination du besoin en capital : travaux en cours

Risque de longévité et détermination du besoin en capital : travaux en cours Risque de logévité et détermiatio du besoi e capital : travaux e cours Frédéric PLANCHET ISFA Laboratoire SAF Versio.6 / Septembre 2008 Sommaire La prise e compte de l expériece propre au groupe das l

Plus en détail

Compte Sélect Banque Manuvie Guide du débutant

Compte Sélect Banque Manuvie Guide du débutant GUIDE DU DÉBUTANT Compte Sélect Baque Mauvie Guide du débutat Besoi d aide? Preez quelques miutes pour lire attetivemet votre Guide du cliet. Le préset Guide du débutat vous facilitera l utilisatio de

Plus en détail

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT POLTQU ONOMQU T DVLOPPMNT TRUTUR DU MAR NATONAL DU AF-AAO T PR AU PRODUTUR MALAN Beïla Beoit osultat PD N 06/008 ellule d Aalyse de Politiques coomiques du R Aée de pulicatio : Avril 009 Résumé e papier

Plus en détail

RÈGLES ORDINALES : UNE GÉNÉRALISATION DES RÈGLES D'ASSOCIATION

RÈGLES ORDINALES : UNE GÉNÉRALISATION DES RÈGLES D'ASSOCIATION RÈGLES ORDIALES : UE GÉÉRALISATIO DES RÈGLES D'ASSOCIATIO SYLVIE GUILLAUME ALI KHECHAF 2 RÉSUMÉ: La plupart des mesures des règles cocere les variables biaires et écessite pour les autres types de variables

Plus en détail

Découvrez les bâtiments* modulaires démontables

Découvrez les bâtiments* modulaires démontables Découvrez les bâtiments* modulaires démontables w Industrie w Distribution * le terme «bâtiment» est utilisé our la bonne comréhension de l activité de Locabri. Il s agit de structures modulaires démontables

Plus en détail

Des familles de deux enfants

Des familles de deux enfants Des familles de deux enfants Claudine Schwartz, IREM de Grenoble Professeur, Université Joseh Fourier Les questions et sont osées dans le dernier numéro de «Pour la Science» (n 336, octobre 2005, article

Plus en détail

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY LO 4 : SOLUTO P L MTHO OTO, MLLM T KLY SOLUTO P L MTHO OTO, MLLM T KLY MTHO OTO. toductio Le théoème de oto va ous pemette de éduie u cicuit complexe e gééateu de couat éel. e gééateu possède ue souce

Plus en détail

One Office Voice Pack Vos appels fixes et mobiles en un seul pack

One Office Voice Pack Vos appels fixes et mobiles en un seul pack Uique! Exteded Fleet Appels illimités vers les uméros Mobistar et les liges fixes! Oe Office Voice Pack Vos appels fixes et mobiles e u seul pack Commuiquez et travaillez e toute liberté Mobistar offre

Plus en détail

Donnez de la liberté à vos données. BiBOARD. www.biboard.fr

Donnez de la liberté à vos données. BiBOARD. www.biboard.fr Doez de la liberté à vos doées BiBOARD www.biboard.fr Le décisioel pour tous Le décisioel évolue. L etreprise quelle que soit sa taille, a besoi de piloter so activité à l aide d outils simples, fiables,

Plus en détail

Un nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction

Un nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction A ew adaptive operator of fusio par Fraçois DELMOTTE LAMIH, Uiversité de Valeciees et du Haiaut-Cambrésis, Le Mot Houy, BP 3, 5933 Valeciees CEDEX 9 fdelmott@flore.uiv-valeciees.fr résumé et mots clés

Plus en détail

Mécanismes de protection contre les vers

Mécanismes de protection contre les vers Mécaismes de protectio cotre les vers Itroductio Au cours de so évolutio, l Iteret a grademet progressé. Il est passé du réseau reliat quelques cetres de recherche aux États-Uis au réseau actuel reliat

Plus en détail

Bois. P.21 Bois-béton à Paris. Carrefour du Bois. Saturateurs. Usinage fenêtres. Bardages P.25 P.34 P.31 P.37. La revue de l activité Bois en France

Bois. P.21 Bois-béton à Paris. Carrefour du Bois. Saturateurs. Usinage fenêtres. Bardages P.25 P.34 P.31 P.37. La revue de l activité Bois en France CMP Bois n 19-12 avril - mai 2010 P.25 Carrefour du Bois P.34 cm La revue de l activité Bois en France Bois Saturateurs P.31 Usinage fenêtres P.37 Bardages Tout our l usinage du bois massif. Tout d un

Plus en détail

Exercices de mathématiques

Exercices de mathématiques MP MP* Thierry DugarDi Marc rezzouk Exercices de mathématiques Cetrale-Supélec, Mies-Pots, École Polytechique et ENS Coceptio et créatio de couverture : Atelier 3+ Duod, 205 5 rue Laromiguière, 75005 Paris

Plus en détail

RECHERCHE DE CLIENTS simplifiée

RECHERCHE DE CLIENTS simplifiée RECHERCHE DE CLIENTS simplifiée Nous ous occupos d accroître votre clietèle avec le compte Avatage d etreprise Pour trouver des cliets potetiels grâce à u simple compte bacaire Vous cherchez des idées

Plus en détail

Accès optiques : la nouvelle montée en débit

Accès optiques : la nouvelle montée en débit Internet FTR&D Dossier du mois d'octobre 2005 Accès otiques : la nouvelle montée en débit Dans le domaine du haut débit, les accès en France sont our le moment très majoritairement basés sur les technologies

Plus en détail

Université Victor Segalen Bordeaux 2 Institut de Santé Publique, d Épidémiologie et de Développement (ISPED) Campus Numérique SEME

Université Victor Segalen Bordeaux 2 Institut de Santé Publique, d Épidémiologie et de Développement (ISPED) Campus Numérique SEME Uiversité Victor Segale Bordeaux Istitut de Saté Publique, d Épidémiologie et de Développemet (ISPED) Campus Numérique SEME MODULE Pricipaux outils e statistique Versio du 8 août 008 Écrit par : Relu par

Plus en détail