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

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

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

Transcription

1 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, CMP, Ecole des Mies de Sait-Etiee, 880 AVENUE DE MIMET, F GARDANNE, FRANCE. 2 Cete de Recheche Public Hei Tudo 6 ue de Luxemboug, L-4002 Esch-su-Alzette, Luxemboug. Résumé La majeue patie des études des poblèmes d odoacemet se placet das le cotexte où les essouces sot dispoibles e pemaece. Ce qui e éalité est pas toujous le cas. Nous taitos le cotexte d idispoibilités coues à l avace ; ous sommes paticulièemet itéessés pa le poblème d odoacemet das u atelie de type job shop, das lequel les opéatios des jobs (ou tâches) peuvet ête iteompues pa des péiodes d idispoibilité, et les péiodes d idispoibilité peuvet ête déplacées das des feêtes de temps. Itége ces cotaites augmete la complexité des poblèmes d odoaceme Das cet aticle, ous poposos u modèle mathématique et des méthodes appochées pou le poblème. E plus de la ésolutio des poblèmes cosidéés, le but de cette modélisatio est d aalyse l impact des cotaites d idispoibilité des essouces et d évalue la qualité des méthodes appochées. Ces deièes sot des heuistiques de costuctio qui élaboet apidemet u odoacemet su la base de statégies de décisio. Plusieus expéimetatios ot été effectuées pou valide les méthodes poposées. Abstact - I most of machie schedulig liteatue, esouces ae assumed to be cotiuously available which is ot always tue i pactice. We deal with the cotext of uavailability peiods kow a pioi; we ae paticulaly iteested i job shop poblem whee the job opeatios may be iteupted by esouce availability peiods; ad the uavailability peiods may be moved i time widows. Itegatig these costaits icease the complexity of the schedulig poblems. I this pape, we popose a mathematical model ad appoximatio methods fo the poblem. I additio to the esolutio of the cosideed poblems, the aim of this modelig is to suppot the aalysis of the impact of esouce uavailability costaits ad evaluate the quality of the appoximatio methods. These methods ae costuctio heuistics that quickly detemie a schedule based o decisio stategies. Vaious expeimets have bee pefomed to validate the poposed methods. Mots clés odoacemet, cotaites de dispoibilité, systèmes idustiels, modélisatio mathématique, heuistiques de costuctio. Keywods - Schedulig, availability costaits, idustial systems, mathematical modelig, costuctio heuistics. 1 INTRODUCTION Das les systèmes de poductio, les difféetes essouces aussi bie matéielles qu'humaies peuvet ête idispoibles pou diveses aisos : cogés ou défectios du pesoel, activités de maiteace ou paes des machies, etc... Ceci ifluece les plas de poductio de faço sigificative : ue essouce additioelle pou absobe cette chage de tavail 'est pas focémet dispoible ; d où la écessité de touve la meilleue faço de épati la chage de tavail ete les essouces e peat e compte les péiodes d'idispoibilité, le type des opéatios des jobs que les essouces peuvet effectue, l'ode ete les opéatios. Nous pésetos, das cet aticle, u modèle mathématique et des heuistiques de costuctio pou ésoude le poblème d odoacemet das u atelie de poductio de type job shop (appelé aussi atelie multigamme) losque les essouces e sot pas dispoibles e cotiu ; et ce pou mieux modélise la éalité idustielle. Le cotexte d étude est celui d idispoibilités coues à l avace ou losqu il est possible de efaie l odoacemet ue fois les idispoibilités coues. Des aspects liés à la flexibilité des opéatios des jobs (appelés auusi commades) et des péiodes d idispoibilité des essouces sot abodés ; otammet, l autoisatio de la péemptio d ue opéatio e pésece d ue péiode d idispoibilité, i.e, ue opéatio peut ête

2 iteompue pa ue péiode d'idispoibilité (mais o pa ue aute opéatio), esuite epise avec ue évetuelle péalité, dès que la essouce est à ouveau dispoible (ceci peut ête le cas de poduits egoupés e lots) ; le déplacemet d ue péiode d idispoibilité das ue feête de temps (pou cée u temps libe su la essouce pou éalise des opéatios plus tôt). La modélisatio mathématique est souvet égligée pa les checheus à cause de la fote complexité (NPdifficile) du poblème. Nous poposos cette appoche ca elle pemet de ésoude cetaies tailles de poblèmes, elle ous istuit su la faço de taite les cotaites de dispoibilité des essouces et pemet d évalue la qualité des solutios obteues pa des heuistiques. Ces deièes viset à obtei de boes solutios apideme Elles costuiset u odoacemet e se basat su des ègles de pioité. L oigialité des heuistiques que ous poposos éside otammet das l itégatio de la flexibilité des opéatios et des péiodes d idispoibilité au momet de la costuctio de l odoaceme Ces méthodes, qui costituet des blocs de costuctio, peuvet ête itégées das d'autes méthodes appochées pou amélioe les ésultats obteus. Comme citèe objectif à miimise, ous cosidéos soit le makespa (date d achèvemet de l odoacemet), soit la somme des dates de fi des jobs (dates de fi des deièes opéatios des jobs) ; il existe pas de hiéachie ete ces citèes. Ces appoches peuvet atuellemet taite d autes citèes ou cotaites su les jobs. Il est aussi facile de les étede pou taite le poblème d odoacemet d u atelie de type job shop flexible. L aticle est stuctué comme sui Le poblème taité est défii das la sectio 2. La sectio 3 est cosacée à la modélisatio mathématique, et la sectio 4 aux heuistiques. Les ésultats des expéimetatios uméiques sot pésetés das la sectio 5. 2 DEFINITION DU PROBLEME Le poblème du job shop avec cotaites de dispoibilité des essouces peut ête défii pa u esemble de jobs J={J 1,J 2,.., J } à éalise su u esemble de m machies M={M 1,M 2,.., M m }. Chaque job J i est composé d ue séquece liéaie de i opéatios O,..,.. }. Chaque { i1 i2 ii machie peut effectue ue seule opéatio à la fois et chaque opéatio O equiet ue machie uiquemet pou sa éalisatio, et ce pedat p uités de temps ; sa date de début est t et sa date de fi est C. Il y a m péiodes d idispoibilité h, h,.., h,.., h } su chaque machie M ; { 1 2 o suppose qu elles e sot pas top poches. La date de début S de la péiode d idispoibilité h de duée p est coue à l avace. Das cet aticle, o dia que h est flexible (otio itoduite das [Aggoue, 2004]) losqu o associe à S ue feête de temps [ES,LS ] (ES et LS sot espectivemet les dates de début au plus tôt et au plus tad de h ) ; l idée état de cée u temps libe su la machie pou exécute ue opéatio soit avat la péiode d idispoibilité soit apès ce qui pemet à l opéatio de s acheve plus tôt (Figue 1). Chaque job passe su les machies das u ode appelé gamme opéatoie défiie à pioi. O désige pa la machie su laquelle l opéatio O est éalisée. Figue 1. Feête de temps pou la date de début d ue péiode d idispoibilité Pa ailleus, das la littéatue scietifique, il existe quate cas pou l iteuptio d ue opéatio pa ue péiode d idispoibilité (Figue 2) : opéatios stictemet opéemptive, sécable, o-sécable et semi-sécable. Le pemie est dû à [Aggoue, 2004] et les tois autes à [Lee, 1996, 1997, 1999]. Ue opéatio est dite stictemet o-péemptive losqu'elle e peut ête iteompue i pa ue aute opéatio i pa ue péiode d'idispoibilité. Ue opéatio iteompue pa ue péiode d'idispoibilité est dite sécable si so exécutio peut cotiue dès que la machie qui l'exécute est de ouveau dispoible. Elle est dite o-sécable si elle doit ecommece complèteme Il est impotat de ote que ce cas est difféet du cas o-péemptif du fait que, das ce deie, losque l'opéatio e peut ête effectuée avat la péiode d'idispoibilité, elle doit commece et se temie apès. Ue opéatio est dite semi-sécable si elle doit patiellemet ecommece losque la machie est de ouveau dispoible. Note que l'étude du cas semi-sécable iclue les cas sécable et o-sécable. Cepedat, l'étude du cas o-sécable est mois petiete à cosidée que les autes cas ; ca ous étudios des péiodes d'idispoibilité pévues. Figue 2. Les difféets cas d iteuptio d ue opéatio Nous associos à chaque opéatio O u coefficiet de péalité su la péemptio qui epésete la patie de l'opéatio O à efaie apès la péiode d'idispoibilité l'iteompat ; il epésete so caactèe sécable. Aisi, =0 (esp. = 1) si O est sécable (esp. o-sécable) et 0 α 1 si O est semi-sécable. Il existe ue aute temiologie itoduite das [Mauguièe et al., 2005]. Elle cocee les péiodes d'idispoibilité pemettat l'iteuptio d'opéatios : péiodes d'idispoibilité tavesable et o-tavesable (Figue 3). Aisi, ue péiode d'idispoibilité est dite tavesable si elle pemet l'iteuptio d'ue opéatio ; bie etedu, cette iteuptio e se fea pas si l'opéatio est o-péemptive. Ue péiode d'idispoibilité qui e pemet pas l'iteuptio d'ue opéatio est dite o-tavesable ; das ce cas, l'opéatio e sea pas iteompue même si elle est péemptive.

3 suite de l aticle). Le poblème d odoacemet das u atelie de type jobshop avec cotaites de dispoibilité des essouces est NPdifficile au ses fot du fait que le poblème sas péiodes d idispoibilité est fotemet NP-difficile. Figue 3. Péiode d idispoibilité pemettat l iteuptio d ue opéatio Nous associos u coefficiet de péemptio k à ue opéatio O qui doit ête effectuée su la machie M et qui peut ête iteompue pa ue péiode d idispoibilité h. Cela epésete le caactèe péemptif de O ou le caactèe tavesable de h. Aisi, k = 0 si h est o-tavesable ou O est o-péemptive. Et k = 1 si h est tavesable et O est péemptive. Das ce cas, la positio de l'opéatio O pa appot à la péiode d'idispoibilité h, déped de so caactèe sécable. Exemple d illustatio : Le système de poductio est costitué de tois machies M 1,..,M 3. Quate jobs J 1,..,J 4 doivet ête effectués pa ces machies. Les gammes opéatoies des jobs sot les suivates (les ombes mis ete paethèses epésetet les duées opéatoies des jobs su les machies associées) : J 1 : M 1 (1) M 2 (2) M 3 (3) J 2 : M 2 (1) M 1 (2) M 3 (3) J 3 : M 3 (2) M 2 (1) M 1 (3) J 4 : M 1 (4) M 3 (1) M 2 (1) Ue solutio éalisable du poblème sas péiodes d idispoibilité su les machies est epésetée su le diagamme de Gatt de la Figue 4.a. Notos que le diagamme de Gatt se compose de liges hoizotales désigat les machies ; les opéatios y sot epésetées, e foctio des machies coespodates, à pati de leu dates de début d'exécutio, sous fome de baes ayat des logueus popotioelles à leu duées opéatoies. Figue 4. Exemple de système de poductio Nous itoduisos des péiodes d idispoibilité su les machies M 1 et M 3 aux péiodes [6,8] et [4,7] espectiveme Ceci a u impact su les dates de début et de fi de cetaies opéatios (Figue 4.b) ; pa exemple : l opéatio O 33 est sécable, elle se temie doc à l istat 9 au lieu de 7 ; l opéatio O 31 est o-péemptive, elle commece à l istat 7 au lieu de 3 et se temie à l istat 10 au lieu de 6. Quat à l odoacemet, il se temie doc à l istat 15 au lieu de 13 ; la qualité de la solutio est aisi dégadée. Le but est de détemie les dates de début et de fi de chaque opéatio afi de miimise le makespa C max ou la somme des dates de fi des jobs i C (que l o déote 1 i i C i das la i 3 MODELISATION MATHEMATIQUE La fomulatio que ous poposos est déduite de celle de [Applegate et Cook, 1991]. Das [Azem, 2010], l étude du cas o-péemptif mote que cette fomulatio doe de meilleus ésultats que celle utilisat la discétisatio du temps ; ca cette deièe egede u ombe cosidéable de vaiables et de cotaites. Pa ailleus, à ote coaissace, c est le seul modèle qui iclut tous les poblèmes pésets das la littéatue défiis pa l idispoibilité des essouces ; et ce gâce à l itoductio des coefficiets de péalité su la péemptio et les coefficiets de péemptio. Les vaiables additioelles suivates sot itoduites : X,i j : Vaiable biaie sevat à défii laquelle des opéatios O et O i j est effectuée avat l aute. Elle vaut 1 si O est effectuée avat O i j et 0 sio, Y, : Vaiable biaie pou détemie si l opéatio O commece avat ou apès la péiode d idispoibilité h. Elle est égale à 1 si O commece avat h et 0 sio. Z, : Vaiable biaie qui est égale à 1 si l opéatio O commece avat (i.e. Y, vaut 1) et fiit apès la péiode d idispoibilité h, et est égale à 0 sio. La fomulatio qui suit, où M est u ombe tès gad, modélise la miimisatio du makespa. Aisi, La foctio objectif (1) est la miimisatio du makespa C max. La cotaite (2) assue qu ue opéatio O i j qui succède à ue opéatio O das la gamme opéatoie du job e peut commece avat la fi de O. Les cotaites (3) et (4) gaatisset le o chevauchemet des opéatios O et O i j devat s effectue su la même machie, i.e. l opéatio O est exécutée avat ou apès l opéatio O i j. La cotaite (5) assue que si Y, = 0, alos l opéatio O doit ête éalisée apès la péiode d idispoibilité h. La cotaite (6) sigifie que losque Y, =1, l opéatio O doit commece avat la date de début de la péiode d idispoibilité h. Cepedat, e foctio des valeus de β k et Z,, elle peut soit se temie avat h ou apès. Losque β k = 0 (péemptio o-autoisée), O commece et fiit avat le début de h quelque soit la valeu de Z,.. Cepedat, losque β k = 1 (péemptio autoisée), la fi de O déped de la valeu de Z,.. Losque Z,. = 0 commece et fiit avat h ; alos que losque Z,. = 1 commece avat h et se temie apès. Notos que losque Y, = 0, la cotaite (6) est toujous satisfaite. La cotaite (7) taduit la possibilité d iteompe O losqu elle commece avat h (Figue 5). Les cotaites (8) et (9) fouisset des boes pou C t qui coespodet à la duée de l opéatio O su la machie M. E effet, losque O est pas iteompue pa h, cette duée est au mois égale (e fait est égale) à la duée opéatoie p. Cepedat, losque O est iteompue pa h, cette duée est au mois égale (e fait est égale) à p à laquelle o ajoute la duée p de la péiode d idispoibilité et la popotio de l opéatio à efaie (p +p + (S t )). Ceci est du au fait que : ' C t ( S t ) p ( p ( S t )) ( S t )

4 S t (1 C [ C k k [ p [ t k k t t S Y (1 Y ) k ( p (1 X Z, ) p k Z Z Y k MZ, (1 Z p' ( S t )] S (1 Z )] t t t k ) Y,,, ( k 1) t X i( j1),, C, S S X max, Y Z Mi C,, ) C, Y p )], max,, k, C t C C C p' 0 ii C t p 0 0 ES LS {0,1} {0,1} {0,1} i 1,.., ; j 1,.., ( O ( O i 1,.., i 1,.., ; j 1,.., i 1,.., ; j 1,.., i i 1,.., ; j 1,.., h h ( O 1 (10) (11) (12) (13) (14) (15) (16) (17) (18) (19) (20) où (S t ) epésete la patie de O effectuée avat le début de h, (p (S t )) la patie estate à exécute et ( (S t )) la patie à efaie. Ceci se poduit losque t <S <t +p qui est emplacée pa t + S t +p (cotaites (6) et (10) ) et β k = 1 (péemptio autoisée). Le coefficiet est utilisé ca l itoductio d iégalités stictes das u modèle le ed o liéaie ; sa valeu doit ête la plus petite possible pou gaati l équivalece des deux expessios. La cotaite (11) sigifie que, si l opéatio O pécède la péiode d idispoibilité h, alos elle pécède toutes les péiodes d idispoibilité qui succèdet à h. De plus, si l opéatio O succède à la péiode d idispoibilité h (k+1), alos elle succède à toutes les péiodes d idispoibilités qui pécèdet h (k+1). La cotaite (12) idique que l odoacemet e peut s acheve avat la fi de la deièe opéatio de chaque job. La cotaite (13) epésete la boe des dates de fi des opéatios. Elle est petiete losque la machie est dispoible e cotiu ; elle est edodate sio. Les cotaites (14) à (20) boet les vaiables du modèle. Les cotaites (16) et (17) e sot ajoutées que losque les péiodes d idispoibilité vaiet das des feêtes de temps. Figue 5. Positio de l opéatio O e foctio des valeus de Y, et Z, Remaques : Pou modélise la miimisatio de la somme des dates de fi des jobs, la foctio objectif (1) est emplacée pa Mi i C et la cotaite (12) est suppimée. 1 i i O peut itoduie de la flexibilité su les duées des péiodes d idispoibilité (selo si la pioité est accodée O O O i i i (1) (2) (3) (4) (5) (6) (7) (8) (9) à la poductio plutôt qu à la maiteace des machies) e associat u esemble de valeus à ue duée (voi [Azem, 2010]). 4 HEURISTIQUES DE CONSTRUCTION Cette sectio est cosacée aux heuistiques qui viset à touve apidemet de boes solutios aux poblèmes d optimisatio combiatoies NP-difficiles. Les heuistiques que ous poposos costuiset u odoacemet su la base de diveses statégies de décisio. Le choix de ces statégies est lié à la pioité imposée aux machies et/ou aux opéatios, et la maièe dot sot géés les coflits ete les opéatios et les péiodes d idispoibilité des machies. 4.1 Positioemet d ue opéatio das u itevalle Pou costuie u odoacemet, chaque opéatio doit ête iséée das u itevalle qui défiit ue péiode de dispoibilité su la machie. L isetio de l opéatio (pa exemple ) das u itevalle est défiie e foctio de la date d achèvemet de l opéatio pécédete das la gamme opéatoie, la logueu de l itevalle et la pésece d ue péiode d idispoibilité au début ou à la fi de l itevalle. Apès chaque isetio, les itevalles sot mis à jou. Nous pésetos les quate cas A, B, C, D qui ous pemettet de positioe ue opéatio das u itevalle. Les cas A et B modéliset la flexibilité d ue péiode d idispoibilité ; tadis que le cas C modélise la péemptio de l opéatio. Nous pésetos e pemie lieu le cas D ca il est le plus simple : Das le cas D (illusté pa la Figue 8), l opéatio (O ) peut ête iséée das l itevalle couat (I l ). Soit elle occupe tout l itevalle auquel cas ce deie va dispaaite. Soit elle est placée stictemet das l itevalle céat u ouveau (I l ). Soit elle est positioée au début ou à la fi de l itevalle ; ce qui éduit ce deie. Das le cas A (Figues 6 et 7), ous sommes e pésece d ue péiode d idispoibilité (h ) au début de l itevalle couat (I l ) et qui peut bouge das sa feête de temps. L opéatio pécédete (O i(j-1) ) das la gamme opéatoie doit se temie au plus tad au début de l itevalle couat (I l ). Das le cas A.1, l idispoibilité peut ête avacée et l opéatio (O ) est placée apès l idispoibilité das l itevalle couat (I l ). Das le cas A.2, l idispoibilité peut ête eculée et l opéatio est placée avat l idispoibilité das l itevalle pécédat (I (l-1) ). Tout comme le cas A, le cas B taite aussi la flexibilité de la date de début de la péiode d idispoibilité (h ). Cepedat, cotaiemet au cas A, la péiode d idispoibilité est située à la fi. La ecule pemet d isée l opéatio (O ) das l itevalle couat (I l ). Il existe ue similitude ete les cas A.2 et B, la seule difféece est l itevalle d isetio ; ca das le cas B, l opéatio pécédete (O i(j-1) ) das la gamme opéatoie doit se temie avat la date de fi de l itevalle couat (I l ). (Figues 6 et 7) Le cas C essemble au cas B (voi Figues 6 et 7). La difféece est que das le cas C, la péiode d idispoibilité (h ) est fixe mais tavesable et l opéatio (O ) est péemptive. Aisi, l opéatio peut ête iteompue pa la péiode d idispoibilité et occupe ue patie des itevalles couat et suivat (I l, I (l+1) ). Les taits discotius veticaux su les Figues 6 et 7, délimitet, pou chaque cas (B ou C), les zoes de

5 essemblaces défiies pa les cofiguatios de début de l opéatio à isée (O ) qui ot ue icidece su l itevalle couat (I l ) ; ca das l ue des deux cofiguatios, l itevalle dispaait suite à l isetio de l opéatio. Le taitemet de la péiode d idispoibilité est le même das chaque cas. 4.2 OIp - pocédue d isetio d ue opéatio das u itevalle O tete d isée l opéatio au plus tôt das la pemièe péiode de dispoibilité su la machie e commeçat à pati de l istat 0 si c est la pemièe opéatio du job ou e se basat su la date de fi de l opéatio pécédete das la gamme opéatoie. Ue pocédue gééale mettat e œuve la pocédue OIp s iitialise pa la décompositio de la dispoibilité de chaque machie (M ) e itevalles (e ombe de m +1) : I 1, I2,.., Il,.., I. La pocédue OIp ( m 1 ) pocède comme suit : L étape 1 itège le cas A, esuite le cas D pou ue isetio de l opéatio das l itevalle. Le cas où l opéatio e peut ête iséée etièemet das l itevalle est taité à taves les autes étapes. L étape 2 epésete le cas A tadis que les étapes 3 et 4 itèget espectivemet les cas B et C. Das la deièe étape, o passe à l itevalle suivat puisque l itevalle couat e coviet pas. Figue 6. Compaaiso ete les cas A, B et C avat isetio de l opéatio O Figue 7. Compaaiso ete les cas A, B et C apès isetio de l opéatio O La situatio la plus appopiée est de éduie les logueus de l itevalle autat que possible ca ils coespodet à des temps mots su les machies. Cet echaiemet des cas das OIp favoise la flexibilité des dates de début des péiodes d idispoibilité au détimet de la péemptio. Les pemutatios des cas est possible défiissat des statégies difféetes ; aisi à tite d exemple, l ode C, A, B taite d abod la péemptio esuite la flexibilité. Cotaiemet à la modélisatio qui peut taite la flexibilité et la péemptio e même temps, cette appoche heuistique taite l u ou l aute ; ce qui costitue déjà u atout e compaaiso aux heuistiques pésetes das la littéatue. Figue 8. Isetio de l opéatio O selo le cas D 4.3 Heuistiques basées su les jobs Nous pésetos tois méthodes JpHpH1pH2 qui doet la pioité aux opéatios des jobs (ou tâches). Das JpH et OpH1, ous itoduisos l aspect aléatoie das les séqueces de dépat des jobs et des opéatios espectivemet epésetat l ode d isetio des opéatios ; o costate que OpH1 défiit plus de cofiguatios (les ésultats uméiques motet que cela est petiet pou C max et o pou i C i ; puisque les ésultats sot meilleus avec JpH) ; et qu elles dépedet fotemet de ces séqueces. Tadis que das OpH2, ce choix de l opéatio à isée se fait selo ue ègle doée. JpH et OpH1 peuvet ête utilisées comme des blocs d évaluatio das des méthodes qui utiliset plusieus solutios à la fois pou obtei de meilleues solutios comme cela est le cas das u algoithme géétique. Quat à OpH2, elle peut ête utilisée pou foui ue solutio de dépat pou des méthodes qui chechet à amélioe la solutio à chaque itéatio comme ue echeche taboue. L évaluatio de la solutio à chaque itéatio se fait avec JpH et OpH1 (selo la stuctue de la séquece de pioité). Le picipe de JpH et OpH1 est le suivat : o sélectioe e pemie lieu ue opéatio (selo l ode des jobs pou JpH ou des opéatios pou OpH1) ; o isèe esuite l opéatio sélectioée su la machie associée gâce à OIp et o l elève de la liste des opéatios estates. Le pocessus est éitéé jusqu à ce que toutes les opéatios soiet odoacées. Comme JpH et OpH1 dépedet fotemet de la séquece de dépat, chacue d ete elle est exécutée plusieus fois, das la patie expéimetale, pou évalue sa pefomace. Coceat OpH2, elle défiit e pemie lieu la liste d opéatios pêtes à ête odoacées pou sélectioe celle qui satisfait la ègle choisie. Il faut ote que la ègle MWKR (voi emaques) est utilisée pou dépatage plusieus opéatios. L opéatio sélectioée est esuite iséée su la machie associée gâce à OIp et elevée de la liste des opéatios estates. Le pocessus est éitéé jusqu à ce que toutes les opéatios soiet odoacées. La même solutio est obteue pou toute exécutio. Remaques : Coceat JpH, ous cosidéos, das cet aticle, le cas où o e taite le job suivat das la séquece qu ue fois que les opéatios du job couat sot iséées das leus

6 Tableau 1. Résultats des tests du modèle mathématique pou la miimisatio de C max das le cas o-péemptif Péiodes d idispoibilité Péiodes d idispoibilité fixées Poblème flexibles Boe if. Solutio Ecat (%) CPU (sec.) Boe if. Solutio Ecat (%) CPU (sec.) 5m m m m m m m m m m m m m m m m m m m m machies espectives. Bie etedu, il peut existe d autes faço de pocéde ; l ue d ete elles est pésetée das [Azem, 2010]. Coceat OpH2, le choix de la ègle pou sélectioe l opéatio à isée est détemia Ce choix se fait pami six ègles. Aisi, sélectioe l opéatio dot : (1) La date de début est la plus petite, (2) La date de fi est la plus petite, (3) Le temps libe su la machie est le plus petit et positif, (4) Le temps libe de début su la machie est le plus peti Si la coditio est satisfaite pa plus d ue opéatio, choisi la ègle (3), (5) La date de début du pemie itevalle de dispoibilité su la machie apès la fi de l opéatio pécédete su la gamme opéatoie est la plus petite, (6) La somme des duées opéatoies des opéatios estat à ête exécutées su la machie est la plus gade. Les valeus associées aux ègles (1), (2), (3), (4) et (6) sot obteues e simulat l exécutio de la pocédue OIp. Aucue mise à jou des dates de début et de fi des opéatios, des péiodes d idispoibilité et des itevalles de dispoibilité est effectuée. Ue fois l opéatio sélectioée, elle est iséée das l itevalle associé e utilisat OIp. La ègle MWKR (Most WoK Remaiig) doe la popiété à l opéatio du job pou lequel la chage de tavail estat à ête effectuée est la plus gade ; le but état d équilibe l exécutio des jobs coespodat à ces opéatios. 4.4 Heuistiques basées su les machies Ces méthodes MOpH1 et MOpH2 sot ispiées de OpH1 et OpH2 espectivemet, la pemièe pioité état doée aux machies : o déote pa «machie pête» la machie sélectioée. Elle coespod à la machie dot la date de dispoibilité est la plus petite et dot l esemble d opéatios pêtes à ête odoacées est o vide. Nous défiissos la date de dispoibilité d ue machie comme état la date de fi de la deièe opéatio effectuée su cette machie. E effet, comme il existe des péiodes d idispoibilité su la machie, cette deièe peut avoi des itevalles de dispoibilité situés avat la deièe opéatio exécutée. Cosidée la date de dispoibilité comme état le début du pemie itevalle de dispoibilité peut coduie à u tout petit itevalle qui e peut cotei aucue opéatio. Aisi, cette machie peut ête sélectioée plusieus fois avat de passe à ue aute machie, pa ailleus, l écat ete cet itevalle et l itevalle d isetio de l opéatio peut ête tès gad. MOpH1 et MOpH2 pocèdet comme suit : le pocessus suivat est éitéé jusqu à ce que toutes les opéatios soiet odoacées. Apès avoi défii la machie pête, la liste des opéatios pêtes à ête odoacées est établie, das laquelle est sélectioée l opéatio à isée (selo le picipe de OpH1 ou OpH2). Ue fois cette opéatio iséée su la machie associée gâce à OIp, la date de dispoibilité de la machie est mise à jou et l opéatio est elevée de la liste des opéatios estates. 5 RESULTATS NUMERIQUES Des expéimetatios ot été meées su quate classes de ciq istaces gééées de poblèmes (5,5), (5,10), (10,10), (10,15), où les paies epésetet (ombe de machies, ombe de jobs). Les ésultats sot discutés das cette sectio ; cepedat, seuls quelques tableaux sot doés à tite illustatif (pou plus de détails, voi [Azem, 2010]). Pou ce qui est du modèle mathématique, il a été ésolu avec le solveu IBM ILOG CPLEX. La limite de temps de la ésolutio e ombes eties pou chaque istace a été fixée à 60 miutes. Le tableau 1 écapitule les ésultats des tests pou la miimisatio de C max das le cas o-péemptif losque les dates de début des péiodes d idispoibilité sot fixes et o fixes. La pemièe coloe cotiet le om de l istace qui est du type XmYZ, où X, Y et Z sot espectivemet le ombe de machies, le ombe de jobs et le uméo de l istace das la classe. Les coloes de 2 à 5 (esp. de 6 à 9) pésetet les ésultats losque les dates de débuts des péiodes d idispoibilité sot fixes (esp. flexibles). Les coloes 2 et 6 coespodet à la meilleue boe iféieue, et les coloes 3 et 7 à la foctio objectif de la meilleue solutio. Les coloes 4 et 8 pésetet l écat d optimalité (e %) ete la meilleue solutio et la meilleue boe. Les coloes 5 et 9 doet le temps CPU (e secodes). Aussi bie pou la miimisatio de C max que celle de i C i, CPLEX a apidemet ésolu de faço optimale la plupat des istaces jusqu à 10 machies et 10 jobs pou le cas opéemptif et jusqu à 5 machies et 5 jobs pou les autes cas. Mais, e gééal, cela ped beaucoup de temps pou ésoude les poblèmes à l optimalité, et seulemet ue solutio éalisable est souvet obteue. Les ésultats des tests motet qu e gééal, pou les heuistiques JpHpH1 et MOpH1, plus le ombe d itéatios est gad, meilleues sot les solutios. Bie etedu, le temps CPU est popotioel au ombe d itéatios. Cepedat, pou les istaces de la classe (5,5), les ésultats sot stables et peuvet êtes optimaux ; et das le cas de péiodes d idispoibilité fixes, la plupat sot

7 optimaux. Ceci suggèe la petiece de les itége das u algoithme qui utilise plusieus solutios à la fois, comme u algoithme géétique. E ègle gééale, les solutios sot optimales pou la plupat des istaces de la classe (5,5), l écat d optimalité ete les meilleues solutios des heuistiques est soit égal à celui du modèle mathématique, soit iféieu ou égal à 10 %. Les solutios sot pafois meilleues. Les temps de calcul pou toutes les istaces excèdet pas 25 secodes pou JpH et OpH1 pou itéatios et 175 secodes pou MOpH1. Ils sot iféieus à 0,02 secodes pou OpH2 et MOpH2. Coceat le modèle mathématique, les ésultats cofimet que cela peut ête efficace de pemette le déplacemet des dates de début des péiodes d idispoibilité das des feêtes de temps ca de meilleues solutios sot obteues. O peut aussi véifie, qu à cause de la péalité iduite pa la éexécutio etièe de l opéatio losqu elle est iteompue pa ue péiode d idispoibilité et das le cotexte détemiiste d idispoibilités coues à l avace, il est plus petiet de e pas iteompe l opéatio. E effet, pou le cas o-sécable, les ésultats des tests motet que l iteuptio d ue opéatio pa ue péiode d idispoibilité est pas pemise que losque le céeau su la machie, avat la péiode d idispoibilité, e peut pas ête utilisé pou effectue ue aute opéatio. Aisi, les cas o-péemptif et o-sécable sot équivalets. Les ésultats motet aussi qu il est plus itéessat de pemette la péemptio ete des opéatios et des péiodes d idispoibilité ca mois de temps est écessaie pou effectue tous les jobs. E effet, pou le cas sécable, comme l iteuptio est autoisée sas péalité, toutes les opéatios peuvet ête exécutées au plus tôt, doc mois de temps libe su les machies ; pou le cas semisécable u gai est éalisé e autoisat ue péalité iféieue à 1 (ceci coespod à 100% de la duée opéatoie). Pou ce qui est des heuistiques, la domiace ete les poblèmes o-péemptif, sécable, o-sécable et semi-sécable est cosevée pou le cas d idispoibilités fixes. Das le cas d idispoibilités flexibles, les mêmes valeus de citèes sot souvet obteues ete les poblèmes o-péemptif, sécable, o-sécable et semi-sécable ; o emaque aussi qu il y a mois de solutios optimales. Ceci peut s explique d ue pat pa le fait que, cotaiemet au modèle mathématique, cetaies cofiguatios e peuvet ête exploées. Cepedat, à pati du momet où le poblème est NP-difficile, il est aussi difficile de touve ue boe solutio e u temps aisoable. Ceci peut s explique aussi pa le fait que l ode des cas A, B, C das la pocédue OIp favoise la flexibilité de la péiode d idispoibilité au détimet de la péemptio. E peat à tite d exemple l heuistique OpH2, das le cas d opéatios sécables et des péiodes d idispoibilité tavesables, à taves toutes les ègles, cet ode doe de meilleus ésultats que l ode C, A, B, das lequel la péemptio est péféée, bie qu aucue péalité est iduite du fait que ous cosidéos le cas d opéatios sécables. Coceat l ode de domiace des ègles pou OpH2 et MOpH2, il est établi pa appot aux ombes des meilleues et des mois boes solutios obteues pa chaque heuistique à taves les poblèmes o-péemptif, sécable, o-sécable et semi-sécable, das le cas de péiodes d idispoibilités fixes ou flexibles, pou miimise C max et i C i. Ue agégatio des odes de domiace ete les cas o-péemptif, sécable, osécable et semi-sécable pemet d établi l ode global pa type de péiodes d idispoibilité. La meilleue ègle pou C max est la ègle (1) ; tadis que la meilleue pou i C i est la ègle (2) ; la plupat des meilleues solutios sot obteues gâce à ces ègles. Coceat OpH2, la plus mauvaise ègle pou C max est la ègle (2) ou (3) (esp. (2) o (4)) e foctio du caactèe péemptif des opéatios et des péiodes d idispoibilité fixes (esp. flexibles) ; tadis que la plus mauvaise ègle pou i C i est la ègle (5) (esp. (3)) pou des péiodes d idispoibilité fixes (esp. flexibles). Coceat MOpH2, la plus mauvaise ègle pou C max est la ègle (2) ou (4) (esp. (2)) e foctio du caactèe péemptif des opéatios et des péiodes d idispoibilité fixes (esp. flexibles); tadis que la plus mauvaise ègle pou i C i est la ègle (6). Pa ailleus, o emaque que, homis pou cetaies istaces, les meilleus solutios sot obteues losque les péiodes d idispoibilité sot placées au début de leus feêtes de temps. Le tableau 2 pésete l ode de domiace des heuistiques pou les deux citèes objectif C max et i C i das le cas d opéatios o-péemptives et des péiodes d idispoibilité fixes (les tableaux 3 et 4 pésetet les ésultats de la compaaiso de ces heuistiques pa istace) et le cas d opéatios sécables et des péiodes d idispoibilité flexibles. Aisi les meilleues heuistiques pou C max sot OpH1 et MOpH1; OpH1 est domiate das le cas d opéatios o-péemptives et des péiodes d idispoibilité fixes, et MOpH1 est légèemet domiate das le cas d opéatios sécables et des péiodes d idispoibilité flexibles. La mois boe heuistique pou C max est MOpH2 das le cas d opéatios sécables et des péiodes d idispoibilité flexibles. Cepedat, das le cas d opéatios o-péemptives et des péiodes d idispoibilité fixes, c est JpH qui est la mois boe heuistique ; alos que cette deièe est lagemet domiate pou i C i. Pou ce citèe, OpH1 et MOpH1 sot pesque équivaletes avec ue légèe domiace de OpH1. Les mois bos ésultats sot de loi ceux obteus avec OpH2 et MOpH2. Cepedat, MOpH2 est légèemet mois boe que OpH2. Ces ésultats pouvet la petiece d itoduie l aspect aléatoie das le choix des séqueces iitiales des jobs et des opéatios. Tableau 2. Odes de domiaces des heuistiques Ode C max i C i Opéatios o-péemptives Opéatios sécables Opéatios o-péemptives Opéatios sécables Idispoibilités fixes Idispoibilités flexibles Idispoibilités fixes Idispoibilités flexibles 1 OpH1 MOpH1 JpH JpH 2 MOpH1 OpH1 OpH1 OpH1 3 OpH2 JpH ou OpH2 MOpH1 MOpH1 4 MOpH2 JpH ou OpH2 OpH2 OpH2 5 JpH MOpH2 MOpH2 MOpH2 Gas : fote domiace Italique : légèe domiace La ésolutio du modèle mathématique mote que la elaxatio liéaie de la miimisatio de i C i est meilleue que celle de C max ca l écat d optimalité ete les solutios est plus peti Compte teu de la apidité d exécutio des heuistiques, il seait peut-ête péféable d itége toutes les heuistiques das ue pocédue et de choisi la meilleue solutio pou chaque istace.

8 Tableau 3. Compaaiso des heuistiques pou la miimisatio de C max das le cas d opéatios opéemptives et des péiodes d idispoibilité fixes Poblème JpH OpH1 OpH2 MOpH1 MOpH2 Model. Math. 5m51 961~ 895* 895* 895* 895* 895* 5m ~ 1096* 1096* 1112~ 1112~ 1096* 5m ~ 1070* 1122~ 1070* 1122~ 1070* 5m * 1147* 1237~ 1205~ * 5m * 1202* 1290~ 1202* 1280~ 1202* 5m ~ 1420~ ~ * 5m ~ 1455~ 1495~ 1485~ m ~ 1607~ ~ m ~ 1557~ ~ 1638~ 1537* 5m ~ 1425~ ~ m ~ 2121~ 2047~ 2141~ m ~ ~ * 10m ~ 2062~ 1912~ m ~ ~ * 10m ~ 1975~ ~ 2055~ m ~ m ~ ~ 2533~ m ~ ~ m ~ 2452~ 2312~ m ~ 2445~ 2422~ 2515~ 2282 Gas : meilleue solutio Italique : mois boe solutio * : solutio optimale ~ : écat d optimalité ete la meilleue solutio et celle du modèle mathématique 10% 6 CONCLUSION Das ce papie, u modèle mathématique et des heuistiques ot été pésetés pou le poblème d odoacemet das u atelie de type job shop avec cotaites de dispoibilité des essouces ; la péemptio ete les opéatios et les péiodes d idispoibilité est modélisée aisi que la flexibilité des péiodes d idispoibilité. U modèle mathématique a été poposé. Les ésultats uméiques motet que pemette la péemptio et itoduie de la flexibilité pou les péiodes d idispoibilité sot petiets, o seulemet pou modélise la éalité idustielle, mais aussi pou obtei de meilleues solutios aux poblèmes. Cepedat u solveu stadad atteit apidemet ses limites pou la ésolutio de poblèmes de gade taille. Le modèle pemet aussi d évalue les solutios fouies pa os méthodes heuistiques et d avoi de boes boes théoiques. Les heuistiques que ous pésetos costuiset u odoacemet su la base de diveses statégies de décisio. Les difficultés sot liées à la sélectio d ue opéatio à isée su la machie associée, à la sélectio de la péiode de dispoibilité su la machie qui peut cotei l opéatio, et à l itégatio de la péemptio des opéatios et de la flexibilité des péiodes d idispoibilité. Deux types de méthodes sot suggéés : des heuistiques basées su les jobs et d autes basées su les machies. La faço dot ces méthodes pouaiet ête éutilisées das des méthodes appochées amélioates comme u algoithme géétique, pou obtei de meilleus ésultats, est doée das [Azem, 2010]. Tableau 4. Compaaiso des heuistiques pou la miimisatio de i C i das le cas d opéatios opéemptives et des péiodes d idispoibilité fixes Poblème JpH OpH1 OpH2 MOpH1 MOpH2 Model. Math. 5m ~ 3652* ~ 3947~ 3652* 5m * 4669* 4823~ 4706~ * 5m * 4008* ~ * 5m * 4584* 4890~ 4630~ * 5m * 4663* * 5064~ 4663* 5m ~ 10759~ ~ * 5m ~ * 5m ~ 12234~ ~ m ~ ~ * 5m ~ 10410~ * 10m ~ 17935~ 18412~ 17896~ m ~ 17342~ ~ 17087~ 15777* 10m ~ 16641~ ~ * 10m ~ 16331~ ~ * 10m ~ 16795~ ~ 16731~ 15625* 10m ~ ~ 29703~ m ~ 32194~ ~ m u 10m ~ ~ m ~ ~ 31194~ 31267~ Gas : meilleue solutio Italique : mois boe solutio * : solutio optimale u : solutio icoue ~ : écat d optimalité ete la meilleue solutio et celle du modèle mathématique 10% + : solutio meilleue que celle du modèle mathématique 7 REMERCIEMENTS Nous emecios le gouveemet du Luxemboug (plus paticulièemet le Fods Natioal de la Recheche ; et le Miistèe de la Cultue, de l eseigemet Supéieu et de la Recheche) pou le fiacemet de ces tavaux ; aisi que l Ecole des Mies de Sait-Etiee et l Uivesité du Luxemboug pou les moyes ivestis das cette echeche. 8 REFERENCES Aggoue, R., (2004) Miimizig the makespa fo the flow shop schedulig poblem with availability costaits. Euopea Joual of Opeatioal Reseach, 153, pp Applegate, D., Cook, W., (1991) A Computatioal Study of the Job-shop Schedulig PoblemRSA Joual of Computig, 3, pp Azem, S., (2010) Odoacemet des systèmes flexibles de poductio sous cotaites de dispoibilités des essouces. Thèse de doctoa Ecole Natioale Supéieue des Mies de Sait-Etiee, Gadae, Face. Lee, C.Y., (1996) Machie schedulig with a availability costai Joual of Global Optimizatio, 9, pp Lee, C.Y., (1997) Miimizig the makespa i two-machie flowshop schedulig poblem with a availability costai Opeatios Reseach Lettes, 20, pp Lee, C.Y., (1999) Two-machie flowshop schedulig with availability costaits. Euopea Joual of Opeatioal Reseach, 114, pp Mauguièe, Ph., Billaut, J.C., Bouquad, J.L., (2005) New sigle machie ad job-shop schedulig poblems with availability costaits. Joual of Schedulig, 8, pp

Arbres et dérivée d une fonction composée

Arbres et dérivée d une fonction composée Abes et déivée d ue foctio composée Nous allos voi ici commet l o peut epésete les déivées successives d ue foctio composée pa u esemble d abes fiis. f et g désigeot deux foctio idéfiimet déivables, et

Plus en détail

NOMBRES COMPLEXES Cours

NOMBRES COMPLEXES Cours NOMBRES COMPLEXES Cous I. DEFINITIONS D UN NOMBRE COMPLEXE. Fome algébique. Repésetatio gaphique. Fome polaie 4. Fome tigoométique 5. Relatios fodametales ete les difféetes défiitios 6. Exemples II. PROPRIETES

Plus en détail

Electronique quantique

Electronique quantique Electoique quatique 3 èe èe Cous "Hilbet et Fouie à ote aide" /3 alai.sibille@esta.f Qu avos-ous déjà ais? La stuctue liéaie de l'équatio de Scödige ilique que la cobiaiso liéaie de deux solutios est égaleet

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

Ch.11 : Suites arithmétiques et géométriques

Ch.11 : Suites arithmétiques et géométriques 1 e S - pogamme 011 mathématiques ch11 cahie élève Page 1 su 10 Ch11 : Suites aithmétiques et géométiques Das tout le chapite, les eties cosidéés sot atuels 1 SUITES ARITHMÉTIQUES DÉFINITION 1 O dit qu'ue

Plus en détail

Une conjecture en théorie des partitions

Une conjecture en théorie des partitions Ue cojectue e théoie des patitios mathco/9901040 9 Ja 1999 Michel Lassalle Ecole Polytechique 91128 Palaiseau, Face e-mail: lassalle @ labiu-bodeauxf Jauay 9, 1999 Abstact Nous pésetos ue cojectue qui

Plus en détail

Partie I : Gestion de portefeuilles actions Chapitre 2 Evaluation actuarielle des actions

Partie I : Gestion de portefeuilles actions Chapitre 2 Evaluation actuarielle des actions Patie I : Gestio de potefeuilles actios Chapite 2 Evaluatio actuaielle des actios Gestio de Potefeuille La valeu omiale d ue actio est éale au capital social divisé pa le ombe de tites. Pou les sociétés

Plus en détail

Estimations et intervalles de confiance

Estimations et intervalles de confiance Estimatios et itervalles de cofiace Estimatios et itervalles de cofiace Résumé Cette vigette itroduit la otio d estimateur et ses propriétés : covergece, biais, erreur quadratique, avat d aborder l estimatio

Plus en détail

Correction Bac ES France juin 2010

Correction Bac ES France juin 2010 Correctio Bac ES Frace jui 010 Exercice 1 (4 poits) (Commu à tous les cadidats) Pour ue meilleure compréhesio, les réposes serot justifiées das ce corrigé. Questio 1 Le ombre 3 est solutio de l équatio

Plus en détail

Questions pour un champion en ligne

Questions pour un champion en ligne Questios pour u champio e lige Le jeu télévisé QPUC préseté sur FR3 et aimé par Julie Lepers existe aussi e variate «e lige». U jeu «e lige» se déroule aisi : Six iterautes disputet ue première mache dite

Plus en détail

Loi d une variable discrète. Enoncés

Loi d une variable discrète. Enoncés Loi d ue vaiable discète Loi d ue vaiable discète Eocés Execice Soit u etie atuel supéieu ou égal à. O dispose d ue ue coteat boules, dot - boules ouges et ue boule vete. U idividu effectue ue suite de

Plus en détail

Démarche)Qualité)pour)Améliorer)la)Communication) Pluridisciplinaire)entre)les)Jeunes)Chercheurs)

Démarche)Qualité)pour)Améliorer)la)Communication) Pluridisciplinaire)entre)les)Jeunes)Chercheurs) Démache)Qualité)pou)mélioe)la)Communication) Pluidisciplinaie)ente)les)s)Checheus) Sommaie)! Intoction!...!1! 1.!Desciption!de!la!poblématique!...!1! 1.1.#Contexte#de#la#communication#ente#les#jeunes#s#...#1#

Plus en détail

Promenades aléatoires : vers les chaînes de Markov

Promenades aléatoires : vers les chaînes de Markov AME Dossier : Matrices et suites 545 romeades aléatoires : vers les chaîes de Markov ierre Griho (*) Cet article propose ue mise e perspective de la otio de promeade ou de marche aléatoire itroduite das

Plus en détail

Structures atomiques des atomes et des ions à un et à deux électrons

Structures atomiques des atomes et des ions à un et à deux électrons Stuctues atomiques des atomes et des ios à u et à deux électos P. GUEDDA El Habib Uiv. El Oued, Fac. Sc. Ad Tech., Algeia Guedda-elhabib@uiv-eloued.dz II. Itoductio Das ce cous ous pésetos u apeçu su les

Plus en détail

Convergence linéaire

Convergence linéaire Objectifs de ce chapite Mathématiques assistées pa odiateu Chapite 6 : Méthodes itéatives Michael Eisema Mat249, DLST L2S4, Aée 28-29 www-fouieujf-geoblef/ eisem/cous # mao Documet mis à jou le 6 juillet

Plus en détail

Fluctuation et estimation

Fluctuation et estimation Fluctuatio et estimatio Table des matières I Idetificatio de la situatio........................................ II Échatilloage, itervalle de fluctuatio asymptotique........................ II. Itervalle

Plus en détail

On obtient la formule de Pascal en prenant le cardinal :

On obtient la formule de Pascal en prenant le cardinal : Colles du 3 ovembre 014 Solutio de la questio de cours 1. (i) Soit E u esemble de cardial. L esemble (E) peut alors être partitioé comme suit : (E) (E), où (E) est l esemble des parties de E de cardial.

Plus en détail

[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1

[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1 [htt://m.cgeduuydelome.fr] édité le 10 juillet 2014 Eocés 1 Déombremet Exercice 1 [ 01529 ] [correctio] Soiet E et F deux esembles fiis de cardiaux resectifs et. Combie y a-t-il d ijectios de E das F?

Plus en détail

Qu est-ce qu un bon énoncé de bac? Analyse de l exercice de spécialité de TS de Pondichéry 2013 Jacques Lubczanski

Qu est-ce qu un bon énoncé de bac? Analyse de l exercice de spécialité de TS de Pondichéry 2013 Jacques Lubczanski Dossier : Actualité de l Aalyse e Lycée 447 Qu est-ce qu u bo éocé de bac? Aalyse de l exercice de spécialité de TS de Podichéry 2013 Jacques Lubczaski «Podichéry est tombé!» : cela ressemble à l aoce

Plus en détail

I INTRODUCTION II ECHANTILLONS. Master 1 ESTIMATION Mars 2009

I INTRODUCTION II ECHANTILLONS. Master 1 ESTIMATION Mars 2009 Maste 1 ESTIMATION Mas 009 I INTRODUCTION Das so live, Le jeu de la sciece et du hasad, Daiel Schwatz, cite cette aecdote d'u aglais qui déaque à Calais et qui apecevat ue femme ousse, coclut : Ties, les

Plus en détail

Lien entre le modèle à rapport de côtes proportionnelles et le modèle logit ordinal hétéroscédastique

Lien entre le modèle à rapport de côtes proportionnelles et le modèle logit ordinal hétéroscédastique Lie ete le odèle à appot de côtes popotioelles et le odèle loit odial hétéoscédastique Chistia Dequee Recheche et Développeet Pla Cotexte otivatios objectif 2 Modèle loit hétéoscédastique 3 Lie ete le

Plus en détail

Corrigé du baccalauréat Polynésie 16 juin 2014 STI2D STL spécialité SPCL

Corrigé du baccalauréat Polynésie 16 juin 2014 STI2D STL spécialité SPCL Corrigé du baccalauréat Polyésie 6 jui 4 STID STL spécialité SPCL EXERCICE 4 poits Cet eercice est u questioaire à choi multiples. Pour chacue des questios suivates, ue seule des quatre réposes proposées

Plus en détail

Mots de longueur donnée à base de P lettres, et fonction génératrice

Mots de longueur donnée à base de P lettres, et fonction génératrice Mots de logueur doée à base de lettres, et foctio géératrice Cosidéros les mots de logueur à base de lettres, avec etier positif. ) Combie existe-t-il de tels mots? La première lettre du mot est l ue des

Plus en détail

La classification de données quantitatives avec SPAD

La classification de données quantitatives avec SPAD La classificatio de doées quatitatives avec SPAD SPAD effectue toujours ue ACP de la matrice des doées quatitatives X " p avat de faire la classificatio des idividus. Les méthodes de classificatio s appliquet

Plus en détail

1 Programme de l agrégation interne

1 Programme de l agrégation interne Séries umériques Programme de l agrégatio itere Partie 0b : Séries de ombres réels ou complexes Séries à termes positifs La série coverge si et seulemet si la suite des sommes partielles est borée Étude

Plus en détail

Intervalles de fluctuation et de confiance

Intervalles de fluctuation et de confiance Chapitre 9 Itervalles de fluctuatio et de cofiace Sommaire 9.1 Itervalle de fluctuatio................................... 157 9.1.1 Quelques rappels..................................... 157 9.1.2 Itervalle

Plus en détail

Codes détecteurs et correcteurs d erreurs

Codes détecteurs et correcteurs d erreurs Codes détecteurs et correcteurs d erreurs Lorsque des doées umériques sot stockées ou trasmises, des perturbatios (par exemple électromagétiques) peuvet les edommager. Les codes détecteurs et correcteurs

Plus en détail

MA401 : Probabilités TD3

MA401 : Probabilités TD3 MA : Probabilités Exercice Ue compagie aériee étudie la réservatio sur l u de ses vols. Ue place doée est libre le jour d ouverture de la réservatio et so état évolue chaque jour jusqu à la fermeture de

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

Master 1ère année spécialité IMIS et Mathématiques Contrôle continu de "Processus Stochastiques"

Master 1ère année spécialité IMIS et Mathématiques Contrôle continu de Processus Stochastiques Master ère aée spécialité IMIS et Mathématiques Cotrôle cotiu de "Processus Stochastiques" 8 octobre 00 - Durée h Calculatrices et documets autorisés Exercice Jacques va tous les jours à so travail e emprutat

Plus en détail

Corrigés TD Chapitre 2 : Variables aléatoires sur un univers fini 0 0 0 1/6 0 0 1 0 1/4 0 1/4 0 4 1/6 0 0 0 1/6

Corrigés TD Chapitre 2 : Variables aléatoires sur un univers fini 0 0 0 1/6 0 0 1 0 1/4 0 1/4 0 4 1/6 0 0 0 1/6 Corrigés TD Chapitre : Variables aléatoires sur u uivers fii Exercice : Soit X la VAR défiie par le tableau suivat : x i - - 0 p 6 4 6 4 6 i O ote Y = X ) Détermier la loi cooite de X et Y ) Détermier

Plus en détail

SESSION DE 2004 CA/PLP

SESSION DE 2004 CA/PLP SESSION DE 4 CA/PLP CONCOURS EXTERNE Sectio : MATHÉMATIQUES SCIENCES PHYSIQUES COMPOSITION DE MATHÉMATIQUES Durée : 4 heures L usage des calculatrices de poche est autorisø (coformømet au directives de

Plus en détail

BTS BIOCHIMIE & ANALYSES BIOLOGIQUES 2001

BTS BIOCHIMIE & ANALYSES BIOLOGIQUES 2001 Exercice 1 : ( 12 poits ) Les parties A et B peuvet être traitées idépedammet l ue de l autre. O se propose d étudier l évolutio e foctio du temps des températures d u bai et d u solide plogé das ce bai.

Plus en détail

Devoir de synthèse n 2 Sciences physiques

Devoir de synthèse n 2 Sciences physiques Lycée secodaie : 7-11-87 -S eoi de sythèse Scieces physiques ée scolaie : 06/07 uée : heues lasse :3 ée M & Sc IMIE Execice N 1 (3,5 poits) L acide éthaoïque de foule 3 O (appelé aussi acide acétique)

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Logique, esembles et applicatios Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I :

Plus en détail

UNE APPROCHE DE LA COMPÉTITIVITÉ DE LA ZONE EURO : LE TAUX DE CHANGE EFFECTIF DE L EURO

UNE APPROCHE DE LA COMPÉTITIVITÉ DE LA ZONE EURO : LE TAUX DE CHANGE EFFECTIF DE L EURO UN APPROCH D LA COMPÉTITIVITÉ D LA ZON URO : L TAU D CHANG FFCTIF D L URO Le taux de chage effectif d ue moaie omial et réel costitue u idicateur privilégié pour apprécier la compétitivité d ue écoomie

Plus en détail

Appariement aléatoire en génétique

Appariement aléatoire en génétique Execices taités e cous avat de doe le poblème Appaiemet aléatoie e géétique O se place das les cas simples où u gèe peut pede das ue populatio deux fomes ( allèles ) A et a O admet que la fomatio des couples

Plus en détail

ECOLE CENTRALE DE LYON Ecole Doctorale Mécanique Energétique Génie Civil et Acoustique THESE. Présentée et soutenue publiquement par.

ECOLE CENTRALE DE LYON Ecole Doctorale Mécanique Energétique Génie Civil et Acoustique THESE. Présentée et soutenue publiquement par. ECOLE CENTRALE DE LYON Ecole Doctoale Mécaique Eegétique Géie Civil et Acoustique N o d ode : 005-33 Aée 005 THESE Pésetée et souteue publiquemet pa Nicolas GOURDAIN Le 9 octobe 005 devat la Commissio

Plus en détail

Elaboration sans prototypage du circuit équivalent de transformateurs de type planar

Elaboration sans prototypage du circuit équivalent de transformateurs de type planar Uivesité Josep Fouie N attibué pa la bibliotèque / / / / / / / / / / / THESE Pou obtei le gade de DOCTEUR DE L UNIVERSITE JOSEPH FOURIER Spécialité : «Géie Electique» Pépaée au Laboatoie d'electotecique

Plus en détail

École de technologie supérieure

École de technologie supérieure École de techologie supérieure Mat 165-04 Algèbre liéaire et aalyse vectorielle A-015 Michel Beaudi michel.beaudi@etsmtl.ca Liste d exercices à faire e T.P./Caledrier des évaluatios Itroductio au cours

Plus en détail

La calculatrice est autorisée. Le sujet comporte un total de 5 exercices. ( ) ( ) ( )

La calculatrice est autorisée. Le sujet comporte un total de 5 exercices. ( ) ( ) ( ) Aée 01-013 Mathématiques Décembre 01 Durée : 3 heures BAC blac N 1 La calculatrice est autorisée. Le sujet comporte u total de 5 exercices. Les élèves e suivat pas l eseigemet de spécialité traiterot les

Plus en détail

aléatoire temps v.a. lien entre v.a. proc. stoch. statique F1 A1 dyn. discret F2 *** dyn. continu A2 F3

aléatoire temps v.a. lien entre v.a. proc. stoch. statique F1 A1 dyn. discret F2 *** dyn. continu A2 F3 Texte Pla F : Théoie du potefeuille F2 : Modèle biomial d évolutio d ue optio su actio F3 : Coubes de taux d itéêt A : Pocessus de isque A2 : Pobabilité de uie aléatoie temps v.a. lie ete v.a. poc. stoch.

Plus en détail

CHAPITRE 1 SUITES. 1. On dit plus simplement suite réelle si K = R et complexe si K = C.

CHAPITRE 1 SUITES. 1. On dit plus simplement suite réelle si K = R et complexe si K = C. CHAPITRE 1 SUITES Les suites sont un objet fondamental à la fois en mathématiques et dans l application des mathématiques aux autes sciences. Nous veons dans ce cous et les tavaux diigés dives exemples

Plus en détail

I. Quitte ou double. Pour n = 1 : C 0 + (2p 1) E (M k ) = C 0 + (2p 1) E (M 1 ) = E (C 1 ) d après le 1. Soit n N tel que E (C n ) = C 0 + (2p 1)

I. Quitte ou double. Pour n = 1 : C 0 + (2p 1) E (M k ) = C 0 + (2p 1) E (M 1 ) = E (C 1 ) d après le 1. Soit n N tel que E (C n ) = C 0 + (2p 1) Corrigé ESSEC III 008 par Pierre Veuillez Das certaies situatios paris sportifs, ivestissemets fiaciers..., o est ameé à miser de l arget de faço répétée sur des paris à espérace favorable. O se propose

Plus en détail

On peut représenter la situation par un arbre : On a donc p(b 1 B 2)= p(b 1) p (B ) = 3 4 = 3.

On peut représenter la situation par un arbre : On a donc p(b 1 B 2)= p(b 1) p (B ) = 3 4 = 3. T ale S Correctio Exercices type bac de Probabilités. Mars Exercice : Ue ure cotiet au départ 0 boules blaches et 0 boules oires idiscerables au toucher. O tire au hasard ue boule de l ure : Si la boule

Plus en détail

B) CHAÎNES DE SOLIDES

B) CHAÎNES DE SOLIDES Chaîes de solides B) CHAÎNES DE SOLIDES Objectifs Cette théorie a pour but d'aalyser les comportemets statique et ciématique d'u mécaisme à partir d'u modèle défii par le schéma ciématique du mécaisme.

Plus en détail

Université de Provence 2011 2012. Planche 6. Nombres réels. Suites réelles. Nombres réels.

Université de Provence 2011 2012. Planche 6. Nombres réels. Suites réelles. Nombres réels. Uiversité de Provece 011 01 Mathématiques Géérales I Plache 6 Nombres réels Suites réelles Nombres réels Exercice 1 Mettre sous forme irréductible p/q les ratioels suivats (les chiffres souligés se répètet

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

Vous allez construire le graphe flottant des ventes du premier trimestre de la feuille Paris du classeur Conso, à partir de l'assistant Graphique.

Vous allez construire le graphe flottant des ventes du premier trimestre de la feuille Paris du classeur Conso, à partir de l'assistant Graphique. Graphiques Excel vous permet très aisémet de géérer des graphiques à partir de vos tableaux. Les graphiques sot automatiquemet ajustés e cas de modificatio des doées du tableau. Les graphiques créés peuvet

Plus en détail

où «p» représente le nombre de paramètres estimés de la loi de distribution testée sous H 0.

où «p» représente le nombre de paramètres estimés de la loi de distribution testée sous H 0. 7- Tests d austement, d indépendance et de coélation - Chapite 7 : Tests d austements, d indépendance et de coélation 7. Test d austement du Khi-deux... 7. Test d austement de Kolmogoov-Sminov... 7.. Test

Plus en détail

Séquence 8. Suites arithmétiques et géométriques. Sommaire

Séquence 8. Suites arithmétiques et géométriques. Sommaire Séquece 8 Suites arithmétiques et géométriques Sommaire Pré-requis Suites arithmétiques Suites géométriques Sythèse du cours Exercices d approfodissemet Séquece 8 MA Ced - Académie e lige Pré-requis A

Plus en détail

Application du logiciel Excel

Application du logiciel Excel Applicatio du logiciel Ecel Utilisatio du Solver du logiciel Ecel Table de matiers Lacemet du logiciel... Optimisatios... Programmatio liéaire... Problème du trasport... 8 Problème de programmatio quadratique...

Plus en détail

Agrégation externe de mathématiques, session 2008 Épreuve de modélisation, option A : Probabilités et Statistiques

Agrégation externe de mathématiques, session 2008 Épreuve de modélisation, option A : Probabilités et Statistiques Agrégatio extere de mathématiques, sessio 2008 Épreuve de modélisatio, optio (public 2008) Mots clefs : Loi des grads ombres, espace des polyômes, estimatio o-paramétrique Il est rappelé que le jury exige

Plus en détail

Système d ouverture de porte de TGV

Système d ouverture de porte de TGV Le sujet se compose de : TD MP-PSI REVISION CINEMATIQUE Système d ouvetue de pote de TGV 6 pages dactylogaphiées ; 2 pages d annexe ; 2 pages de document éponse Objet de l étude Le tanspot feoviaie, concuencé

Plus en détail

Automates 1 Présentation

Automates 1 Présentation Automates Présetatio Présetatio d u automate 2 Ue maière de désiger l automate de l exemple 3 Défiitio géérale 4 U exemple d automate 5 Mot costruit sur l alphabet C 6 L esemble de tous les mots das u

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

Feuille 2 : dérivabilité, théorème de Rolle et des accroissements finis, étude des variations

Feuille 2 : dérivabilité, théorème de Rolle et des accroissements finis, étude des variations UPMC 1M001 Aalyse et algèbre pour les scieces 013-014 Feuille : dérivabilité, théorème de Rolle et des accroissemets fiis, étude des variatios Les eercices sas ( ) sot des applicatios directes du cours.

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

Informatique TP2 : Calcul numérique d une intégrale CPP 1A

Informatique TP2 : Calcul numérique d une intégrale CPP 1A Iformatique TP : Calcul umérique d ue itégrale CPP 1A Romai Casati, Wafa Johal, Frederic Deveray, Matthieu Moy Avril - jui 014 1 Zéro de foctio O doe le code suivat (vu e cours), qui permet de calculer

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

Chapitre 4 Lois discrètes

Chapitre 4 Lois discrètes Chapitre 4 Lois discrètes 1. Loi de Beroulli Ue variable aléatoire X est ue variable de Beroulli si elle e pred que les valeurs 0 et 1 avec des probabilités o ulles. P(X = 1) = p, P(X = 0) = 1 p = q, avec

Plus en détail

Annexe : Leçon 10 - Échantillonnage

Annexe : Leçon 10 - Échantillonnage Aexe : Leço 10 - Échatilloage Clémet BOULONNE pour la sessio 01 I Niveau, prérequis, référeces Niveau BTS Prérequis Probabilités, lois discrètes et cotiues Référeces [1,,, 4, 5] II Coteu de la leço 1 Approximatio

Plus en détail

Séries entières. Chap. 09 : cours complet.

Séries entières. Chap. 09 : cours complet. Séries etières Chap 9 : cours complet Rayo de covergece et somme d ue série etière Défiitio : série etière réelle ou complee Théorème : lemme d Abel Théorème : itervalle des valeurs positives où ue série

Plus en détail

DEVOIR SURVEILLE DE MATHEMATIQUES 3 heures Probabilités conditionnelles - Suites géométriques - fonctions exponentielles Calculatrice autorisée

DEVOIR SURVEILLE DE MATHEMATIQUES 3 heures Probabilités conditionnelles - Suites géométriques - fonctions exponentielles Calculatrice autorisée DEVOIR SURVEILLE DE MATHEMATIQUES 3 heures Probabilités coditioelles - Suites géométriques - foctios epoetielles Calculatrice autorisée Termiale ES123 Eercice 1 : 5 poits Partie A : Ue agece de locatio

Plus en détail

M F. F O Unité: [m. N] La norme du moment de force peut se calculer en introduit le bras de levier d

M F. F O Unité: [m. N] La norme du moment de force peut se calculer en introduit le bras de levier d Chapite 2: But: connaîte les lois auxquelles doit obéi un cops solide en équilibe. Ceci pemet de décie la station debout ainsi que les conditions nécessaies pou teni une tasse dans la main, souleve une

Plus en détail

C.C.P Maths 2 TSI 2008

C.C.P Maths 2 TSI 2008 C.C.P Maths TSI 8 Execice I(a, b) = + x a + x b dx avec (a, b) IR. xa -) La foctio ϕ : x + x b est cotiue su ], + [. L'itégale est doublemet impope e + et e +. Comme cette foctio est positive, les citèes

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

E(X i ) par linéarité de l espérance.

E(X i ) par linéarité de l espérance. Statistiques appliquées. L3 Iterrogatio Questios de cours. 3 poits 1) Eocer le théorème cetral limite (1 pt). Si (X ) est ue suite de v.a. idépedates et de même loi, admettat des momets d ordre u et deux

Plus en détail

Construire une image médicale

Construire une image médicale Vol. 10 hive pintemps 2015 6 Autefois, on passait des adiogaphies. Maintenant, on va aussi passe un examen pa scanne : la technique s appelle la tomodensitométie axiale. Dans les deux cas, ce sont des

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

MATHÉMATIQUES Corrigé

MATHÉMATIQUES Corrigé Exame de ovembre 009 Exame du premier trimestre Le 30 ovembre 009 Classes de ère STG Durée 3 heures MATHÉMATIQUES Corrigé Note aux cadidats L emploi des calculatrices est autorisé (circulaire 99 86 du

Plus en détail

Leçon Force normale. L applet Force normale simule les forces qui s exercent sur un bloc qui se déplace verticalement. Préalables

Leçon Force normale. L applet Force normale simule les forces qui s exercent sur un bloc qui se déplace verticalement. Préalables Leçon Foce nomale L applet Foce nomale simule les foces qui s execent su un bloc qui se déplace veticalement. Péalables L élève devait connaîte les concepts d accéléation et de foce, et le lien qui existe

Plus en détail

EPREUVE DE RAISONNEMENT LOGIQUE ET MATHEMATIQUE

EPREUVE DE RAISONNEMENT LOGIQUE ET MATHEMATIQUE EPREUVE DE RAISONNEMENT LOGIQUE ET MATHEMATIQUE Nombre de pages de l épreuve Durée de l épreuve 0 pages 3h00 Compte teu du fait qu il s agissait d u cocours d etraiemet, cette épreuve à été prise sur le

Plus en détail

Inégalités souvent rencontrées

Inégalités souvent rencontrées Iégalités souvet recotrées Recotres Putam 004 Uiversité de Sherbrooke Jea-Philippe Mori Théorie Certaies iégalités sot deveues célèbres e raiso de leur grade utilité Elles sot aussi souvet au coeur de

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

TD1. Dénombrements, opérations sur les ensembles.

TD1. Dénombrements, opérations sur les ensembles. Uiversité Pierre & Marie Curie Licece de Mathématiques L3 UE LM345 Probabilités élémetaires Aée 2014 15 TD1. Déombremets, opératios sur les esembles. 1. Combie de faços y a-t-il de classer 10 persoes à

Plus en détail

ANOVA avec un facteur aléatoire

ANOVA avec un facteur aléatoire Chapitre 7 ANOVA avec u facteur aléatoire Jusqu à maiteat, o a supposé que les modalités du facteur étudié ot été choisies parce qu elles étaiet itrisèquemet itéressates. Le modèle à effets fixes porte

Plus en détail

Application «Calculs» Application «Graphiques» Application «Tableur et listes» FR

Application «Calculs» Application «Graphiques» Application «Tableur et listes» FR TI Nspire Documet de Formatio T3 Walloie TI-Nspire Le tout e u des mathématiques Suites umériques La loi de Verhulst Applicatio «Calculs» Applicatio «Graphiques» Applicatio «Tableur et listes» FR Formatios

Plus en détail

CIRCUITS COUPLES PAR MUTUELLE INDUCTANCE

CIRCUITS COUPLES PAR MUTUELLE INDUCTANCE CIRCUITS COUPLES PAR UTUELLE INDUCTANCE Philippe ROUX 4 CIRCUITS RLC COUPLES PAR UTUELLE INDUCTANCE PARTIE : PRESENTATION DES CIRCUITS COUPLES ) LES FLUX DES CHAPS AGNETIQUES DANS DEUX BOBINAGES COUPLES

Plus en détail

Dénombrement - Combinatoire Cours

Dénombrement - Combinatoire Cours Déombremet - Combiatoire Cours La combiatoire (ou aalyse combiatoire) étudie commet compter des objets. Elle fourit des méthodes de déombremet particulièremet utiles e probabilité. U des pricipaux exemples

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

Estimation par vraisemblance

Estimation par vraisemblance Chapitre 4 Estimatio par vraisemblace Le procédé de costructio des estimateurs par isertio a été itroduit das le chapitre 2. L objectif de ce chapitre est d étudier ue autre méthode de costructio, basée

Plus en détail

INF582 : Cryptologie Attaque de clés RSA par la méthode de Wiener

INF582 : Cryptologie Attaque de clés RSA par la méthode de Wiener INF58 : Cryptologie Attaque de clés RSA par la méthode de Wieer Nicolas DOUZIECH - Thomas JANNAUD - X005 9 mars 008 Table des matières Quelques rappels sur le cryptosystème RSA Pricipe de l attaque de

Plus en détail

Probabilités, MATH 424 Feuille de travaux dirigés 2. Solutions.

Probabilités, MATH 424 Feuille de travaux dirigés 2. Solutions. Probabilités, MATH 44 Feuille de travaux dirigés. Solutios. 1 Exercices Exercice 1. O jette trois dés o pipés. 1. Calculer la probabilité d obteir au mois u 1.. Que vaut la probabilité d obteir au mois

Plus en détail

DES SOLUTIONS INNOVANTES D ÉLECTRO-DISTRIBUTEURS POUR ÉTIREUSES - SOUFFLEUSES

DES SOLUTIONS INNOVANTES D ÉLECTRO-DISTRIBUTEURS POUR ÉTIREUSES - SOUFFLEUSES DES SOLUTIONS INNOVANTES D ÉLECTRO-DISTRIBUTEURS POUR ÉTIREUSES - SOUFFLEUSES MAC Valves, Ic. a mis au poit des solutios 100% iterchageables e remplacemet des esembles d origie istallés sur les étireuses

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

TS Intervalle de fluctuation et estimation Cours

TS Intervalle de fluctuation et estimation Cours Aée 2013/2014 TS Itervalle de fluctuatio et estimatio Cours est u etier aturel o ul et p est u réel de l itervalle 0 ; 1. I Itervalle de fluctuatio Cotexte : Das ue populatio, la proportio d idividus présetat

Plus en détail

1/ ETUDE ASYMPTOTIQUE D'UNE MARCHE ALEATOIRE ENTRE DEUX ETATS

1/ ETUDE ASYMPTOTIQUE D'UNE MARCHE ALEATOIRE ENTRE DEUX ETATS CHAPITRE 4 MATRICES ET SUITES 1/ ETUDE ASYMPTOTIQUE D'UNE MARCHE ALEATOIRE ENTRE DEUX ETATS 11/ Présetatio et modélisatio O cosidère u système ui peut se trouver soit das u état A, soit das u état, et

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

PERFORMANCE CONTACT vous présente son LOGICIEL de PRISE de RENDEZ-VOUS

PERFORMANCE CONTACT vous présente son LOGICIEL de PRISE de RENDEZ-VOUS PERFORMANCE CONTACT vous présete so LOGICIEL de PRISE de RENDEZ-VOUS OBTENEZ sas effort LES RENDEZ-VOUS que vous SOUHAITEZ SIMPLICITÉ ET EFFICACITÉ Spécialisée das la prise de redez-vous depuis de ombreuses

Plus en détail

Concours de l Iscae. Épreuve Commune de Mathématiques (2015)

Concours de l Iscae. Épreuve Commune de Mathématiques (2015) Mohiieddie Beayad Cocours de l Iscae Épreuve Commue de Mathématiques (5) Voici l éocé de l épreuve commue de Mathématiques du cocours d etrée à l ISCAE de l aée 5, aisi que l itégralité du corrigé. Les

Plus en détail

Correction des exercices sur la nature ondulatoire de la lumière

Correction des exercices sur la nature ondulatoire de la lumière CORRECTION EXERCICES TS /5 CHAPITRE 3 Correctio des exercices sur la ature odulatoire de la lumière Correctio exercice : idice d u verre et réfractio. La radiatio = 530 m est verte et la radiatio = 680

Plus en détail

Actionneurs Electriques

Actionneurs Electriques Plan Actionneus éluctants Actionneus électodynamiques Actionneus électomagnétique Actionneus hybides ou éluctants polaisés Actionneus classiques 1 Actionneus éluctants ou machine à éluctance vaiable Pas

Plus en détail

Equations différentielles du second ordre (cas linéaire à coefficients constants)

Equations différentielles du second ordre (cas linéaire à coefficients constants) IUT Osay Msus Physiqus Equatios diffétills du scod od (cas liéai à cofficits costats) A. Picips gééau A-I. La fom d cs équatios t d lus solutios Cous du smst Ells sot touts d la fom a. y '' + b. y ' +

Plus en détail

Quel métier pour demain Avec un BTS

Quel métier pour demain Avec un BTS Quel métier pour demai Avec u BTS Dessiateur-projeteur CAO-DAO (e bureau d'études ou bureau des méthodes). Techico-commercial à haut iveau de techicité. Cotrôle-sécurité (orgaismes de certificatio). Services

Plus en détail

Ce type de compresseur est aussi appelée compresseur volumetrique.

Ce type de compresseur est aussi appelée compresseur volumetrique. Chapitre 4 Compresseurs Buts 1. Savoir que das ce cas if faut se redre compte qu il y a des effets thermique 2. Savoir qu il y a ue limite á l augmetatio de la pressio de gaz 3. Savoir quelles istabilités

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

Introduction aux tests statistiques

Introduction aux tests statistiques Itroductio aux tests statistiques Philippe Boeau 27 septembre 2006 Chapitre 1 Élémets de probabilités Exercice 1 O ote E l esemble des etiers aturels iférieurs ou égaux à 12 et A (respectivemet B et C)

Plus en détail

Chapitre 3 Détermination de la taille de l'échantillon

Chapitre 3 Détermination de la taille de l'échantillon Chapitre 3 Détermiatio de la taille de l'échatillo Lorsqu o prélève u échatillo pour estimer u paramètre, o court toujours le risque de découvrir u peu trop tard que l'échatillo prélevé est trop petit

Plus en détail

STATIQUE. Actions mécaniques extérieures = Actions Mécaniques de contact + Actions Mécaniques à distance

STATIQUE. Actions mécaniques extérieures = Actions Mécaniques de contact + Actions Mécaniques à distance STTIQUE 1.- Quel est l objectif de la statique? Pou étudie les conditions d équilibe des solides indéfomables. Remaques : - Un solide est considéé indéfomable tant que les défomations estent faibles. -

Plus en détail