Partie I (sur copies vertes)
|
|
- Bénédicte Morin
- il y a 7 ans
- Total affichages :
Transcription
1 ÉCOLE POLYTECHNIQUE Promoton 2004 CONTRÔLE DE MATHÉMATIQUES APPLIQUÉES Recherche opératonnelle : aspects mathématques et applcatons Vendred 08 Décembre 2006 Durée : 3 heures Sujet proposé par F. Bonnans et S. Gaubert Avertssement. Rédger la parte I sur copes vertes, et la parte II sur copes jaunes. Chaque parte comporte deux problèmes. Ces quatre sujets sont ndépendants. À l'ntéreur de chacun d'eux, les questons peuvent souvent être abordées de manère ndépendante. Documents autorsés : polycopé, feulles et recuel d'exercces et notes personnelles du cours. Parte I (sur copes vertes) I.A : Sac à dos en varables entères On étude un problème de sac à dos en varables entères, postves, pas nécessarement {0, 1}, de la forme N N u z ; z b; p z M, (I.1) Max z N N où les u N représente l'utlté des objets de type, p > 0 leur pods, b la quantté dsponble, (b N {+ }), M le pods maxmum admssble du sac-à-dos, et N le nombre de types d'objets consdérés. Le relâché contnu est dén comme Max z R N + N u z ; z b; N p z M Queston 1. Montrer qu'on peut changer b en mn(b, M/p ) pour tout, sans changer la soluton du problème (I.1). On appelera cette opératon la mse à jour des quanttés dsponbles. Queston 2. On suppose sans perte de généralté les ratos u /p décrossants. Montrer qu'on peut calculer smplement la soluton du relâché contnu. On se contentera d'une preuve dans le cas où les ratos u /p sont strctement décrossants. Queston 3. On consdère le cas partculer (avec donc c b = + pour tout ) : (I.2) Max 4z 1 + 5z 2 + 2z 3 ; 4z 1 + 7z 2 + 3z (I.3) z N 3 + a) Eectuer la mse à jour des quanttés dsponbles, b) Explcter la soluton du relâché contnu (avec les nouvelles bornes). c) Calculer la valeur assocée. Queston 4. On ntrodut la varable d'écart z 4 N telle que 4z 1 + 7z 2 + 3z 3 + z 4 = 19, et la varable d'écart à la borne supéreure z 1 = b 1 z 1 = 4 z 1. Vérer que 4 z 1 + 7z 2 + 3z 3 + z 4 = 3. Applquer la technque de coupe de Gomory à l'égalté précédente pour obtenr une relaton satsfate par les ponts enters admssbles pour le problème (I.1), et qu élmne la soluton du relaxé contnu. (I.4) (I.5)
2 Queston 5. On consdère le problème (P R ) obtenu en ajoutant au problème relâché contnu la coupe de Gomory. Montrer que cette dernère contrante est actve en toute soluton de (P R ), et calculer la valeur et les solutons de (P R ). Que peut-on en conclure? Queston 6. Comment aurat-on pu résoudre le problème de sac à dos par une approche de séparaton et évaluaton. On étudera les cas de mnorantes obtenues en résolvant le problème relâché contnu, avec branchement sur les valeurs fractonnares. I.B : Formulaton alternatve pour le problème de la p médane Soent N clents et M stes possbles d'entrepôts. Posons I = {1,..., N}, J = {1,..., M}, et notons d j > 0 la dstance entre le clent et l'entrepôt j. On cherche à mnmser la somme des dstances des clents à au plus p entrepôt. Cec s'exprmer habtuellement par le PLNE (programme lnéare en nombres enters) suvant : Mn x,y d j x j ; I j J (I.6) x j {0, 1}, y j {0, 1}, pour tout I, j J, (I.7) y j p, (I.8) j J x j = 1, pour tout I, (I.9) j J x j y j, pour tout I, j J. (I.10) La varable x j vaudra donc 1 s le clent est desserv par l'entrepôt j, 0 snon. On ntrodut mantenant un pont de vue alternatf. Notons K le cardnal de {d j, j J} : c'est le nombre de valeurs dstnctes des dstances du clent aux entrepôts possbles, et donc K M. Notons D 1 < D2 < < DK ces dstances. Pour k = 1 à K, appelons kème vosnage du clent l'ensemble des entrepôts de dstance au plus D k : V k := {j J; d j D k }. (I.11) Introdusons mantenant (c'est le pont-clé) la varable bnare z k, pour I et 1 k K, valant 1 ss tous les entrepôts dans V k sont fermés. Queston 7. Montrer que, s (x, y) est soluton de (I.6), alors z 1 + y j 1, pour tout I. (I.12) j:d j =D 1 Queston 8. Montrer que, sous la même hypothèse, on a auss, z k + y j z k, pour tout I, k = 2,..., K. (I.13) j:d j =D k Queston 9. On note que z K = 0, pour tout I. (I.14) Montrer que (x, y) est un pont réalsable de (I.6), alors la varable z se dédut des formules z 1 = 1 x j, pour tout I. (I.15) j:d j =D 1 z k = 1 j:d j D k x j, pour tout I, k = 2,..., K. (I.16) 2
3 Queston 10. Inversement, soent y j, j J, et z k, I, 1 k K, des varables bnares satsfasant (I.8), et (I.12)-(I.14). Montrer que, pour chaque I, on peut calculer x tel que (x, y) est soluton bnare de (I.15)-(I.16), et satsfat (I.9)-(I.10), de la manère suvante. Le vecteur r {0, 1} M dén par r j = x j, pour tout j J, est soluton des relatons r j = 1 z 1 ; r j y j, pour tout j tel que d j = D 1, (I.17) j:d j =D 1 et pour k = 2 à K : r j = z k z k ; r j y j, pour tout j tel que d j = D k. (I.18) j:d j =D k Queston 11. On consdère le crtère F (z) := I ( D 1 + K k=1 (D k+1 D k )z k ) (I.19) Montrer que, s (x, y) satsfat les contrantes (I.7) à (I.10), et z est la varable bnare assocée (soluton de (I.15)-(I.16)), alors F (z) = d j x j. (I.20) I j J Queston 12. Montrer que, pour calculer une telle varable z assocée à une localsaton optmale des entrepôts, l sut de résoudre le problème Mn y,z F (z); soums à (I.8), (I.15), (I.16); z K = 0, pour tout I. (I.21) Queston 13. Quel est l'avantage de résoudre cette formulaton alternatve, en terme de nombre de varoables et d'équatons? Dans quels cas le gan sera-t-l mportant? Parte II (sur copes jaunes) II.A : Approche SDP du colorage de graphe Sot G = (V, E) un graphe non-orenté. On rappelle que V désgne l'ensemble des sommets, et que E désgne l'ensemble des arêtes. Sot C un ensemble dont les éléments seront nterprétés comme des couleurs. Une C-coloraton de G est une applcaton φ qu à chaque sommet V assoce une couleur φ() C de sorte que deux sommets adjacents aent des couleurs dérentes : {, j} E = φ() φ(j). Le nombre chromatque de G, noté χ(g), est par dénton le plus pett cardnal d'un ensemble C tel qu'l exste une C-coloraton de G. Queston 1. Pour chacun des cnq graphes représentés c-dessous, donner le nombre chromatque ans qu'une coloraton optmale : G 1 G 2 G 3 G 4 G 5 3
4 Queston 2. Consdérons le PLNE : Mn k V y k ; x = (x k ) {0, 1} V V y = (y k ) {0, 1} V V, x k = 1 k V {, j} E, k V, x k + x jk 1, k V, x k y k. Juster le fat que la valeur de ce PLNE fournt le nombre chromatque de G (on donnera l'nterprétaton de x k et de y k ). Montrer que la relâché contnu admet toujours une soluton admssble de valeur 1. Qu'en dédusez vous? Pour parvenr à une formulaton SDP, nous allons établr quelques résultats relatfs aux famlles de vecteurs de R n fasant entre eux des angles obtus. Queston 3. Montrer que s'l exste k vecteurs untares de R n u 1,..., u k tels que j = u u j λ, avec λ R, alors 1 k 1 λ. Indcaton. On pourra développer u u k 2. Queston 4. En dédure que s u 1,..., u n sont des vecteurs untares de R n tels que, pour tout j, on at u u j = 1 k 1 ou u u j = 1, alors, l y a au plus k vecteurs dstncts parm u 1,..., u n. Dans la sute, on note n le nombre d'éléments de V, et l'on dente V à {1,..., n}. On note E := {(, j) {1,..., n} 2 j, {, j} E}. On rappelle que S n désgne l'ensemble des matrces symétrques réelles n n, et que l'on note M 0 s M est une matrce postve non-nécessarement déne. Pour tout k 2, on note M k l'ensemble des matrces M = (M j ) S n vérant les contrantes suvantes : M 0 {1,..., n}, M = 1 (, j) E, M j = 1 k 1, (, j) E, M j { 1 k 1, 1}. (II.1) (II.2) (II.3) (II.4) S M est une matrce symétrque postve n n, on rappelle qu'on peut écrre M = UU T, avec U matrce réelle de talle n n. On notera que s u désgne la -ème lgne de U, on a M j = u u j. (La matrce M est appelée Grammenne de la famlle u 1,..., u n.) Queston 5. Supposons que M k, et sot M M k Dédure de la queston précédente que s l'on factorse M sous la forme M = UU T, avec U matrce réelle n n, alors la matrce U a au plus k lgnes dstnctes. Conclure que l'applcaton qu a V assoce la -ème lgne de U dént une coloraton de G avec au plus k couleurs. 4
5 Queston 6. Montrer que la matrce A de talle k k, telle que A = 1 et A j = /(k 1) pour j est postve non-déne. En dédure qu'elle peut se factorser sous la forme A = UU T, où U est une matrce réelle de talle k (k 1). Queston 7. Dédure de la queston précédente que pour n k 1, l exste k vecteurs untares de R n, u 1,..., u k, tels que u u j = /(k 1) pour j. Queston 8. On suppose que V = {1,..., n}, et que E est non-vde. Conclure que le nombre chromatque du graphe G est donné par la valeur du problème d'optmsaton suvant : Mn k; k N, k 2, M k. Queston 9. Dédure de ce qu précède que le nombre chromatque de G est mnoré par 1 1/λ, où λ est la valeur du problème d'optmsaton suvant : Montrer que ce problème est de type SDP. Mn λ λ R λ 0 M = (M j ) S n M 0 {1,..., n}, M = 1 (, j) E, M j = λ (, j) E, M j [λ, 1] II.B : Planfcaton à court terme d'untés de producton électrque On étude un modèle smplé de plancaton de la producton de centrales électrques de nature thermque. On note I le nombre de centrales. On souhate planer la producton éléctrque entre les nstants t = 0 et t = T, le temps prenant des valeurs entères. La demande totale D t devant être serve à l'nstant t est supposée connue (et détermnste). Une centrale peut être allumée ou étente. On note x t l'état de la centrale à l'nstant t, avec la conventon x t = 1 pour allumé, et xt = 0 pour étent. À chaque nstant, on peut décder d'allumer ou d'étendre la centrale, mas cette décson ne sera prse en compte qu'à l'nstant suvant. En notant u t {0, 1} la décson prse à l'nstant t, concernant la centrale, on peut ans décrre l'état du système par la relaton : On note g t x t+1 = u t. (II.5) le nveau de producton de la centrale à l'nstant t. Il dot satsfare x t = 0 = g t = 0, x t = 1 = g g t g, (II.6) (II.7) où g et g sont des données, représentant respectvement le nveau mnmal et le nveau maxmal de producton possble lorsque la centrale est allumée. La décson de plancaton consste à se donner pour chaque centrale les décsons de marche/arrêt u 0,..., ut, ans que les nveaux de producton g 0,..., gt. On note u := (u t ) 1, 0 t T, et 5
6 g := (g t ) 1, 0 t T. Le coût total de producton est supposé être de la forme : J(u, g) = T I (C (g) t + S (x t, u t )). La foncton y C (y) donne le coût nstantanné de producton, s le nveau de producton est y. On suppose que C (0) = 0 et que C est ane sur l'ntervalle [g, g ]. La foncton (y, v) S (y, v) représente le coût de commutaton, lorsque l'état courant est y et que la décson de marche/arrêt est v. On a naturellement S(0, 0) = S(1, 1) = 0. On dot satsfare à chaque nstant t = 0,..., T 1 la contrante de demande I g t D t. (II.8) Il s'agt de mnmser la foncton J(u, g), sur l'ensemble des vecteurs booleens u et des vecteurs réels g tels que les contrantes (II.6), (II.7), et (II.8) soent satsfates, l'état des centrales obéssant à la dynamque (II.5). L'état ntal x 0 est supposé connu, quel que sot. Ce problème sera qualé de prmal. Dans la sute, on supposera toujours qu'l exste au mons une soluton admssble, c'est-à-dre qu'en allumant toutes les centrales et en xant le nveau de producton au maxmum, on arrve à satsfare (II.8). On note λ t le multplcateur de Lagrange assocé à la contrante (II.8), on pose λ := (λ t ) 0 t T, et l'on forme le Lagrangen : ) T I L(u, g; λ) := J(u, g) + λ (D t t. On note la foncton duale. Queston 10. Juster brèvement le fat que : où q(λ) = nf L(u, g; λ) u,g T q(λ) = λ t D t + I q (λ) T q (λ) = nf (C (g t u,g ) + S (x t, u t ) λ t g) t, (II.9) l'nmum étant prs sur tous les vecteurs booleens u = (u 0,..., ut ) et sur tous vecteurs réels g = (g 0,..., gt ) satsfasant (II.6) et (II.7), pour des x t obéssant toujours à (II.5). Queston 11. Formuler un algorthme de programmaton dynamque permettant de calculer la foncton q (λ). Dédure de l'équaton de programmaton dynamque et du fat que la foncton C est ane sur [g, g ] la proprété suvante, dte bang-bang : le mnmum dans (II.9) est attent en un pont (u, g ) tel que g t {0, g, g }, pour tout t. Queston 12. Montrer qu'un sur-gradent de q au pont λ peut se calculer très smplement. En dédure une méthode de résoluton du problème dual : Max λ 0 q(λ). 6 g t (II.10)
7 Observons qu'l n'y a qu'un nombre n de sutes (u t, gt ) 0 t T telles que u t {0, 1} et gt {0, g, g }, pour tout 0 t T. Sot W l'ensemble de ces sutes. Pour tout w = (u t, gt ) 0 t T W, on pose T C w := C (g) t + S(x t, u t ) où x t est toujours obtenu à partr de la dynamque (II.5). On pose auss : g t w := g t. On consdère le problème : I Mn p w C w ; w W {1,..., I}, p w = 1 w W {1,..., I}, w W, p w 0 I t {0,..., T 1}, p w gw t D t. w W (II.11) Queston 13. Montrer, en utlsant la proprété d'optmalté des solutons bang-bang énoncée dans la Queston 11, que le problème dual (II.10) peut se formuler comme un problème de programmaton lnéare. Montrer que le problème (II.11) est le problème dual du problème dual (II.10), et qu'l a même valeur que celu-c. On suppose désormas que I > T. Queston 14. Montrer que le problème (II.11) admet une soluton optmale p telle qu'l exste au plus I + T valeurs de (, w) pour lesquelles p w > 0. En dédure qu'l exste au mons I T ndces pour lesquelles l exste un (unque) w W tel que p w = 1. Queston 15. Montrer que s p est une soluton optmale du problème (II.11) vérant la proprété de la queston précédente, l est possble, en modant au plus T parm les I vecteurs (p w ) w W, = 1,..., I, d'obtenr une soluton admssble du problème prmal. Conclure que s l'on a I centrales toutes dentques, le saut de dualté peut être majorée par une foncton ndépendante de I, quand I tend vers l'nn. 7
8 ÉCOLE POLYTECHNIQUE Promoton 2004 CORRIGÉ DU CONTRÔLE DE MATHÉMATIQUES APPLIQUÉES Recherche opératonnelle : aspects mathématques et applcatons Vendred 08 Décembre 2006 Durée : 3 heures Sujet proposé par F. Bonnans et S. Gaubert Corrgé de la Parte I I.A : Sac à dos en varables entères Réponse à la Queston 1. La contante de capacté du sac mplque z M/p, et donc z mn(b, M/p ). On conclut en observant que z est entère. Réponse à la Queston 2. Une soluton z est fourne en prenant z 1 = mn(b 1, M/p 1 ), et par récurrence, pour tout > 1, z = mn(b, m /p ), où m = M k=1 p k z k est la capacté restante après avor ms les objets 1 à 1. L'argument est smlare à celu du cas de varables {0, 1}. On peut supposer les ratos u /p décrossants. S z satsfat les contrantes, et s est le plus pett ndce pour lequel z < b, et s z j > 0 pour un certan j > tel que u /p u j /p j, pour ε > 0 pett, ajoutant ε/p à z et retranchant ε/p j à z j, on obtent un chargement admssble de valeur supéreure (strctement supéreure s u /p > u j /p j ). Chosssant ε le plus grand possble, on sature sot la borne supéreure de z, sot la borne nféreure pour z j. Opérant ans pour toutes les combnasons possbles de tels couples (, j), on obtent un pont admssble de valeur supéreure ou égale, obtenu en saturant d'abord la premère coordonnée, pus la seconde, etc. sot le pont z décrt au début de cette réponse. La valeur en z étant supéreure à celle de tout pont admssble, le pont z est optmal. Réponse à la Queston 3. a) Le relâché contnu est Max z R N N u z ; z b; N p z M, (1) On a b = ( 19/4, 19/7, 19/3 ) = (4, 2, 6). b) La soluton (unque pusque les ratos u /p sont strctement décrossants) est z = (4, 3/7, 0). c) La valeur obtenue est /7 = /7. Réponse à la Queston 4. Notons z 1 = b 1 z 1 = 4 z 1. Substtuant 4 z 1 à z 1 dans l'équaton (I.4), l vent 4 z 1 + 7z 2 + 3z 3 + z 4 = = 3, (2) pus dvsant par 7, quand z est enter, 3 7 z z z 4 = 3 7 modulo 1. (3) Comme z et z 1 sont postfs, on en dédut que 3 7 z z z (4) Multplant par 7 cette négalté, on obtent 3 z 1 + 3z 3 + z 4 3, sot 3z 1 + 3z 3 + z 4 9. (5)
9 Soutrayant cette relaton de la contrante de capacté, l vent 7z 1 + 7z = 28, sot Réponse à la Queston 5. Il faut résoudre le problème z 1 + z 2 4. (6) Max 4z 1 + 5z 2 + 2z 3 ; 4z 1 + 7z 2 + 3z 3 19; z 1 + z 2 4. (7) z R 3 + Comme l'unque optmum du premer relâché contnu ne satsfat pas la dernère contrante, la valeur du problème change, et donc cette dernère contrante dot nécessarement être actve. Substtuant z 1 = 4 z 2, on obtent le problème équvalent (qu prend en compte la contrante 0 z 1 = 4 z 2 4) Max z 2,z z 2 + 2z 3 ; z 2 2; z 3 6; 3z 2 + 3z 3 3. (8) Le rato de z 3 est plus élevé. La soluton est donc z 2 = 0, z 3 = 1, et donc z 1 = 4. Cette soluton étant entère, est celle du problème (I.1). La valeur de (I.1) est donc = 18. Réponse à la Queston 6. La soluton du relâché contnu condut à brancher sur la valeur de la varable fractonnare z 2 = 3/7, en dstnguant les cas z 2 = 0 et z 2 1. Dans le premer cas la soluton du relâché contnu est z = (4, 0, 1) (valeur 18). Dans le second cas l faut résoudre Max 4z 1 + 5z 2 + 2z 3 ; z (4, 2, 6); z 2 1; 4z 1 + 7z 2 + 3z (9) z R 3 + Posant z 1 = z 1, z 2 = z 2 1, et z 3 = z 3, on se ramène au format usuel : Max z z 1 + 5z 2 + 2z 3; z (4, 1, 6); 4z 1 + 7z 2 + 3z (10) Ce problème a la soluton entère z = (3, 0, 0), sot z = (3, 1, 0), de valeur assocée 17. C'est donc la premère soluton qu est optmale. I.B : Formulaton alternatve pour le problème de la p médane Réponse à la Queston 7. Comme z 1 = 1 s tous les entrepôts à dstance D 1 sont fermés, la relaton (I.12) est satsfate. Réponse à la Queston 8. S z k = 0, alors (I.13) est toujours satsfate, snon cela veut dre que tous les entrpôts à dstance strctement nféreure à D k sont fermés. Alors z k = 1 ss tous les entrepôts à dstance D k sont fermés, d'où (I.13). Réponse à la Queston 9. La relaton (I.15) tradut l'alternatve sot un entrepôt à dstance D 1 exste, sot z 1 = 0 qu dént z1. De même pour (I.16). Réponse à la Queston 10. Les r j sont des varables bnares, dont la somme sur {j J; d j = D 1} vaut 1 ss z 1 vaut 0, d'où (I.17), et dont la somme sur {j J; d j = D k } vaut 1 ss zk = 1 (pas d'entrepôts plus proches) et z k = 0 (l y a un entrepôt à dstance D k ), d'où (I.18). On a alors j J x j = 1 z K = 1, d'où (I.9), et (I.10) se dédut de (I.18). Réponse à la Queston 11. Notons δ la dstance du clent à l'entrepôt ouvert le plus proche. Alors z k = 1 ss k < D δ, et donc F (z) := I Dδ. De plus Dδ = j J d jx j pour tout, d'où la concluson. Réponse à la Queston 12. Les ponts admssbles des deux formulatons se correspondent et les crtères ont une valeur dentques, d'où la concluson. 9
10 Réponse à la Queston 13. Dans le cas où les K sont petts par rapport à M, la formulaton en (y, z) permet une réducton mportante du nombre de varables et de contrantes, ce qu permet une accélératon de la résoluton numérque. Plus précsément, la formulaton en (y, z) a M(N + 1) varables et N(M +1)+1 contrantes. Posons K = K 1 + +K N. La formulaton en (y, z) a N +K varables et 1+N +K contrantes. Dans le pre cas, K = MN et on ne gagne ren, et dans le meller cas K = 2 pour tout, donc K = 2N et on gagne donc un facteur M. Les résultats de ce problème sont trés d'un artcle de S. Elloum, Alternatve Formulaton for the p-medan Problem", prépublé sur OptmzatonOnlne. Corrgé de la Parte II II.A : Approche SDP du colorage de graphe Réponse à la Queston 1. Les nombres chromatques, avec des coloratons optmales, sont donnés c-dessous : G 1 G 2 G 3 G 4 G Justons les valeurs de χ : pour un graphe complet à n sommets, le nombre chromatque vaut n. Ans, χ(g 1 ) = 2 et χ(g 2 ) = 3. Comme G 1 est un sous-graphe de G 3, on a χ(g 3 ) χ(g 1 ) = 2. Mas G 3 admet la 2-coloraton exhbée sur le graphe, donc χ(g 3 ) = 2. Comme G 2 est un sous graphe de G 4, on montre de même que χ(g 4 ) = 3. Enn, on note qu'un cycle ne peut admettre de 2-coloraton que s'l est de longueur pare. On a donc χ(g 5 ) = 3. Réponse à la Queston 2. L'ensemble V représente l'ensemble des couleurs potentelles. On pose y k = 1 s la couleur k V est eectvement utlsée, et y k = 0. On pose ensute x k = 1 s le sommet est coloré dans la couleur k, et x k = 0 snon. La premère contrante exprme que tout sommet est coloré, la seconde que deux sommets et j adjacents n'ont pas la même couleur, la dernère l'utlsaton de la couleur k. Le crtère compte le nombre de couleurs eectvement utlsées. Comme le graphe peut toujours être coloré avec V couleurs, l est lcte d'avor utlsé V comme ensemble de couleurs potentelles. La valeur du PLNE est donc égale au nombre chromatque. Observons que x k = y k = 1/ V fournt une soluton admssble du relâché contnu, de valeur 1. La valeur du relâché contnu est donc nféreure à un (elle est en fat égale à un, mas cela n'état pas demandé). La borne obtenue par relaxaton contnue est donc sans ntérêt : elle montre qu'l faut au mons une couleur pour colorer un graphe. Réponse à la Queston 3. S l'négalté est vérée, on a 0 u u k 2 = u 2 + j u u j k + k(k 1)λ, et donc 1 k 1 λ. Réponse à la Queston 4. Supposons u 1,..., u l tous dstncts. S u u j, avec 1, j l, on a nécessarement u u j < 1 (le produt scalare de deux vecteurs untares dstncts est strctement nféreur à 1), et donc u u j = /(k 1). En applquant le résultat de la queston 3 à u 1,..., u l et λ = /(k 1), l vent : 1 l 1 1 k 1, et donc l k. 10
11 Réponse à la Queston 5. Sot M M k. Comme M 0, on peut écrre M = UU T où U est une matrce réelle n n. Sot u la -ème lgne de M. On a M j = u u j. En partculer, M = 1 = u 2, ce qu montre que u est untare. Comme M j {/(k 1), 1}, d'après la Queston 4, l y a au plus k vecteurs dstncts parm u 1,..., u n. Comme M j = u u j = /(k 1) pour {, j} E, on a u u pour {, j} E, et donc u est une coloraton du graphe avec au plus k couleurs. Réponse à la Queston 6. On a A = (1 + 1/(k 1))I J/(k 1), où J = ee T, en notant e le vecteur unté (de sorte que J est la matrce dont tous les coecents valent 1). Notons encore J l'applcaton x Jx. On a ker J = e, et m J = Re, avec J(e) = ke. La matrce J a donc 0 pour valeur propre de multplcté k 1, et k pour valeur propre de multplcté 1. Il s'ensut que A = (1 + 1/(k 1))I J/(k 1) a 1 + 1/(k 1) pour valeur propre de multplcté k 1, et 1 + 1/(k 1) k/(k 1) = 0 pour valeur propre de multplcté 1. La matrce A, qu est symétrque, est donc postve non-déne. Sot v 1,..., v k une base orthonomale dans laquelle A dagonalse, et notons λ la valeur propre assocée à v. L'une des valeurs propres de A est nulle, dsons λ k = 0. Il vent A = 1 k λ v (v ) T = 1 k λ v (v ) T. En notant U la matrce de talle k (k 1) ayant λ v pour -ème colonne, l vent A = UU T. Réponse à la Queston 7. Supposons tout d'abord que n = k 1. Sot A = UU T, avec U de talle k (k 1). Prenons pour u la -ème lgne de la matrce U. Il vent : u u j = A j, donc u u j = /(k 1) pour j, et u u = 1 (u est untare). S n > k 1, l sut de compléter les vecteurs u 1,..., u k de dmenson k 1 par des 0 pour obtenr des vecteurs de dmenson n, qu ont mêmes produts scalares. Réponse à la Queston 8. Le résultat de la queston 5 montre que s'l exste M M k, alors, le nombre chromatque de G est au plus k, la valeur du problème d'optmsaton consdéré majore donc le nombre chromatque. Récproquement, supposons qu'l exste une coloraton de G avec k couleurs. Comme E est nonvde, on a forcément k 2. D'autre part, k V = n, et a fortor, n k. D'après la queston 7, l exste des vecteurs untares u 1,..., u k tels que u u j = /(k 1) pour j. Cette dernère condton mplque que ces vecteurs sont tous dstncts. On peut donc les utlser pour colorer le graphe, sot donc φ : V {u 1,..., u k } une coloraton. La matrce M telle que M j := φ() φ(j) vére M j {/(k 1), 1} pour tous, j, M = 1 pour tout, et comme φ est une coloraton, on a M j = /(k 1) pour {, j} E. Rappelons enn qu'une matrce M du type M j = φ() φ(j), c'est à dre une matrce Grammenne, est toujours postve (en eet, on a M = UU T, où U est la matrce de lgne égale à φ(), et donc x T Mx = U T x 2 0). on a donc ben M 0. Ans, M k. La valeur de ce problème d'optmsaton consdéré mnore donc le nombre chromatque de G. Réponse à la Queston 9. Il sut de fare le changement de varable crossant λ = /(k 1), de sorte que k = 1 1/λ, et de relâcher les contrantes M j {/(k 1), 1}, pour, j E en M j [λ, 1], dans le problème précédent. Pour vor qu'l s'agt d'un problème SDP, ramenons-nous par exemple à un SDP par blocs sous forme standard. Pour {, j} E, les contrantes d'ntervalles M j [λ, 1] peuvent s'écrre λ M j 1, sot en ntrodusant des varables d'écart µ + j 0, µ j 0, λ + µ j = M j = 1 µ + j. On a donc un SDP par blocs, dans laquelle la varable matrcelle X est la matrce bloc dagonale ayant un bloc de talle n n représentant la matrce M, et 2 E + 1 blocs de dmenson 1, correspondant d'une 11
12 part à chacune des varables µ ±,j, pour {, j} E et d'autre part à la varable λ. L'ensemble des contrantes négaltés peuvent s'écrre X 0. Les autres contrantes du problème s'écrvent comme des égaltés anes en foncton de la varable matrcelle X, et le crtère est ben une foncton lnéare de X, ce qu conclut la preuve. II.B : Planfcaton à court terme d'untés de producton électrque Réponse à la Queston 10. La seule contrante couplante entre les centrales état la contrante de demande, que l'on a dualsé. Le Lagrangen s'écrt donc sous la forme : T I L(u, q; λ) = λ t D t + L (u, g ; λ), où T L (u, g ; λ) = (C (g) t + S (x t, u t ) λ t g) t ne dépend pas des varables de décson u j, g j pour j. Le calcul de la foncton duale se décompose donc en I sous-problèmes de mnmsaton. Réponse à la Queston 11. Pour 0 s T 1, et pour un état ntal y {0, 1}, posons T J s (y) = nf (C (g) t + S (x t, u t ) λ t g) t, u,g t=s l'nmum étant prs sur tous les vecteurs booleens u = (us,..., ut ) et sur tous vecteurs réels g = (gs,..., gt ) satsfasant (II.6) et (II.7), pour des x t obéssant toujours à (II.5), avec xs = y. On a J s (1) = mn g h g, v {0,1} (C (h) + S (1, v) λ s h + J s+1 (v)) (1) et J s (0) = mn S (0, v) + J s+1 (v) v {0,1} (s la centrale est étente à l'nstant s, le seul nveau de producton possble est g s = 0). On ntalse les calculs par J T (y) = 0, pour y = 0, 1, et l'on calcule successvement J T,..., J 0 à l'ade de ces relatons. S l'état à l'nstant s est x s = 1, on obtent un nveau de producton optmal gs et une décson de marche/arrêt optmale u s en chosssant respectvement le réel h et le booleen v qu réalsent le mnmum dans (1). L'expresson à mnmser étant ane en h, le mnmum est attent en h {g, g }. S x s = 0, on a déjà observé que gs = 0 est la seule décson admssble. Cec montre que le mnmum de la foncton q est attent pour un (u, g ) tels que g s {0, g, g }, pour tout 0 s T 1. Réponse à la Queston 12. La méthode de programmaton dynamque fournt des vecteurs u et g, = 1,..., I mnmsant la foncton q(λ). Un sur-gradent de la foncton duale au pont λ est un vecteur z = (z t ) 0 t T, l s'obtent en évaluant le second membre des contrantes en ces u, g, sot : I z t = D t g t. Il reste à mettre en uvre un algorthme d'optmsaton non-dérentable, par exemple l'algorthme de sur-gradent décrt dans le polycopé, pour maxmser la foncton q. Un pas de sur-gradent est de la forme λ k+1 = max(λ k + α k z t / z t, 0), 12
13 la sute α k > 0 tendant vers 0 et vérant k α k = +. Cette méthode est un exemple de décomposton par les prx : le multplcateur (prx de l'énerge) λ étant xé, on optmse ndépendamment au nveau de chaque centrale (calcul de q (λ)), pus on ajuste le multplcateur λ par un pas de sur-gradent (cherchant à satsfare la contrante de demande). Réponse à la Queston 13. D'après la proprété bang-bang, on peut écrre q(λ) comme le mnmum d'un nombre n de termes : ) I T I q(λ) = mn C w + λ (D t t g,w t w 1 W 1,...,w I W. (2) I En ntrodusant une varable auxlare γ R, on peut écrre le problème dual sous la forme : Max γ ; γ R, λ 0, w 1 W 1,..., w I W I, γ I T C w + λ (D t t ) I g,w t Comme l n'y a qu'un nombre n de contrantes, anes en (γ, λ), et que le crtère est lnéare en (γ, λ), l s'agt ben d'un programme lnéare. Notons que ce PL admet un pont admssble (prendre λ quelconque, et γ = q(λ)). Il a donc même valeur que son problème dual (lequel est donc le bdual du problème ntal). Le fat que le dual du problème dual (II.10) s'écrt sous la forme (II.11) est précsément le théorème de Georon déjà corrgé dans le recuel d'exercces. On notera qu'un vecteur p tel que pour tout, l exste un unque w tel que p w = 1 correspond à une soluton admssble du problème prmal, obtenue en applquant les décsons prescrtes par w, pour = 1,..., I. Réponse à la Queston 14. En ntrodusant des varables d'écart η t 0, t = 0,..., T 1, de sorte que I t {0,..., T 1}, p w gw t = D t + η t (3) w W le PL (II.11) s'écrre sous forme standard, avec I + T contrantes égaltés, dont T ssues de (3), et I ssues de {1,..., I}, p w = 1 (4) w W Notons que la valeur du (II.11) est ne (l'ensemble admssble est borné non-vde), l'optmum est donc attent par une soluton basque p laquelle a au plus I +T coordonnées non-nulles. D'après (4), pour tout {1,..., I}, l y a au mons une valeur w W telle que p w > 0. Il ne reste donc qu'au plus T coordonnées supplémentares de p non-nulles. On en dédut qu'l ne peut y avor plus de T valeurs de pour lesquelles {w W p w > 0} at au mons deux éléments. Il exste donc au mons I T valeurs de pour lesquelles on a un unque w W tel que p w = 1. Réponse à la Queston 15. Il sut de moder le vecteur p pour parvenr à un vecteur p tel que pour tout, l exste un unque w W tel que p w = 1 (ce qu fournt une soluton du problème prmal). D'après la queston précédente, cette proprété est déjà vérée par p, pour au mons I T valeurs de I. Il sut donc de chosr, pour chacune des valeurs restantes de (l y en a au plus T ), w W, et de poser p w = 0 s w w, et p w = 1. Les coûts de p et de p dérent d'une quantté qu peut être majorée par T max,w C w. S les centrales sont toutes dentques, on peut majorer chaque C w par un terme de la forme A + T B, avec A et B ndépendants de. La dérence entre le coût de p et celu de p est donc majorée par une foncton dépendant seulement de T (d'ordre de grandeur T 2 quand T ). 13
14 Comme p est enter, nous avons déjà remarqué que p correspond à une soluton admssble du prmal, en outre, le coût ce cette soluton coïncde avec le coût de p pour le bdual (II.11). On en dédut que la dérence entre la valeur du prmal et la valeur du bdual (II.11) par une foncton dépendant seulement de T. Comme on a déjà vu que la valeur du dual (II.10) et du bdual (II.11) coïncdent, cec montre que le saut de dualté (dérence entre la valeur du prmal et du dual) est majorée par une foncton ndépendante de I. On peut montrer en fat que le saut de dualté tend vers 0 en valeur relatve, quand I tend vers l'nn. Les résultats de ce problème sont trés d'un artcle de D.P. Bertsekas, G.S. Lauer, N.R. Sandell, et T.A. Posbergh, Optmal sort-term schedulng of large-scale power systems, IEEE Trans. Aut. Control, vol 28, n. 1,
Corrigé du problème de Mathématiques générales 2010. - Partie I - 0 0 0. 0.
Corrgé du problème de Mathématques générales 2010 - Parte I - 1(a. Sot X S A. La matrce A est un polynôme en X donc commute avec X. 1(b. On a : 0 = m A (A = m A (X n ; le polynôme m A (x n est annulateur
Plus en détailGEA I Mathématiques nancières Poly. de révision. Lionel Darondeau
GEA I Mathématques nancères Poly de révson Lonel Darondeau Intérêts smples et composés Voc la lste des exercces à révser, corrgés en cours : Exercce 2 Exercce 3 Exercce 5 Exercce 6 Exercce 7 Exercce 8
Plus en détailRemboursement d un emprunt par annuités constantes
Sére STG Journées de formaton Janver 2006 Remboursement d un emprunt par annutés constantes Le prncpe Utlsaton du tableur Un emprunteur s adresse à un prêteur pour obtenr une somme d argent (la dette)
Plus en détailChapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique
Spécale PSI - Cours "Electromagnétsme" 1 Inducton électromagnétque Chaptre IV : Inductance propre, nductance mutuelle. Energe électromagnétque Objectfs: Coecents d nductance propre L et mutuelle M Blan
Plus en détailPlan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks
Plan Geston des stocks Abdellah El Fallah Ensa de Tétouan 2011 Les opératons de gestons des stocks Les coûts assocés à la geston des stocks Le rôle des stocks Modèle de la quantté économque Geston calendare
Plus en détailExercices d Électrocinétique
ercces d Électrocnétque Intensté et densté de courant -1.1 Vtesse des porteurs de charges : On dssout une masse m = 20g de chlorure de sodum NaCl dans un bac électrolytque de longueur l = 20cm et de secton
Plus en détailQ x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2
Exo7 Nombres complexes Vdéo parte. Les nombres complexes, défntons et opératons Vdéo parte. Racnes carrées, équaton du second degré Vdéo parte 3. Argument et trgonométre Vdéo parte 4. Nombres complexes
Plus en détailLes jeunes économistes
Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque
Plus en détailCHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE
HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22
Plus en détailBTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES
MATHEMATIQUES FINANCIERES I. Concepts généraux. Le référentel précse : Cette parte du module M4 «Acquérr des outls mathématques de base nécessares à l'analyse de données économques» est en relaton avec
Plus en détailMesure avec une règle
Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système
Plus en détailMontage émetteur commun
tour au menu ontage émetteur commun Polarsaton d un transstor. ôle de la polarsaton La polarsaton a pour rôle de placer le pont de fonctonnement du transstor dans une zone où ses caractérstques sont lnéares.
Plus en détailCalcul de tableaux d amortissement
Calcul de tableaux d amortssement 1 Tableau d amortssement Un emprunt est caractérsé par : une somme empruntée notée ; un taux annuel, en %, noté ; une pérodcté qu correspond à la fréquence de remboursement,
Plus en détailProjet de fin d études
Unversté Franços Rabelas Tours Ecole Polytechnque Unverstare de Tours Département Informatque Projet de fn d études Ordonnancement Juste à Temps avec geston des stocks Chopn Antone Mrault Arnaud 3ème année
Plus en détailTD 1. Statistiques à une variable.
Danel Abécasss. Année unverstare 2010/2011 Prépa-L1 TD de bostatstques. Exercce 1. On consdère la sére suvante : TD 1. Statstques à une varable. 1. Calculer la moyenne et l écart type. 2. Calculer la médane
Plus en détailÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.
ÉLÉMETS DE THÉORIE DE L IFORMATIO POUR LES COMMUICATIOS. L a théore de l nformaton est une dscplne qu s appue non seulement sur les (télé-) communcatons, mas auss sur l nformatque, la statstque, la physque
Plus en détailAssurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire
Assurance malade et aléa de moralté ex-ante : L ncdence de l hétérogénété de la perte santare Davd Alary 1 et Franck Ben 2 Cet artcle examne l ncdence de l hétérogénété de la perte santare sur les contrats
Plus en détailGENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)
GENESS - Generalzed System for mputaton Smulatons (Système généralsé pour smuler l mputaton) GENESS est un système qu permet d exécuter des smulatons en présence d mputaton. L utlsateur fournt un ensemble
Plus en détailDES EFFETS PERVERS DU MORCELLEMENT DES STOCKS
DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS Le cabnet Enetek nous démontre les mpacts négatfs de la multplcaton des stocks qu au leu d amélorer le taux de servce en se rapprochant du clent, le dégradent
Plus en détailCalculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.
1 CAS nédt d applcaton sur les normes IAS/IFRS Coût amort sur oblgatons à taux varable ou révsable La socété Plumera présente ses comptes annuels dans le référentel IFRS. Elle détent dans son portefeulle
Plus en détailSystème solaire combiné Estimation des besoins énergétiques
Revue des Energes Renouvelables ICRESD-07 Tlemcen (007) 109 114 Système solare combné Estmaton des besons énergétques R. Kharch 1, B. Benyoucef et M. Belhamel 1 1 Centre de Développement des Energes Renouvelables
Plus en détailFiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage
Fche n 7 : Vérfcaton du débt et de la vtesse par la méthode de traçage 1. PRINCIPE La méthode de traçage permet de calculer le débt d un écoulement ndépendamment des mesurages de hauteur et de vtesse.
Plus en détailBUREAU D'APPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES
BUREAU DAPPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES BAMSI REPRINT 04/2003 Introducton à l analyse des données Samuel AMBAPOUR BAMSSI I BAMSI B.P. 13734 Brazzavlle BAMSI REPRINT 04/2003 Introducton
Plus en détailIDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures
IDEI Report # 18 Transport December 2010 Elastctés de la demande de transport ferrovare: défntons et mesures Elastctés de la demande de transport ferrovare : Défntons et mesures Marc Ivald Toulouse School
Plus en détailSTATISTIQUE AVEC EXCEL
STATISTIQUE AVEC EXCEL Excel offre d nnombrables possbltés de recuellr des données statstques, de les classer, de les analyser et de les représenter graphquement. Ce sont prncpalement les tros éléments
Plus en détailGénéralités sur les fonctions 1ES
Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :
Plus en détailEH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes
EH SmartVew Servces en lgne Euler Hermes Identfez vos rsques et vos opportuntés Plotez votre assurance-crédt www.eulerhermes.be Les avantages d EH SmartVew L expertse Euler Hermes présentée de manère clare
Plus en détailPage 5 TABLE DES MATIÈRES
Page 5 TABLE DES MATIÈRES CHAPITRE I LES POURCENTAGES 1. LES OBJECTIFS 12 2. LES DÉFINITIONS 14 1. La varaton absolue d'une grandeur 2. La varaton moyenne d'une grandeur (par unté de temps) 3. Le coeffcent
Plus en détail1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h.
A2 Analyser le système Converson statque de l énerge Date : Nom : Cours 2 h 1 Introducton Un ConVertsseur Statque d énerge (CVS) est un montage utlsant des nterrupteurs à semconducteurs permettant par
Plus en détailMODÈLE D ISING À UNE ET DEUX DIMENSIONS.
Chapter MODÈLE DISIG À UE ET DEUX DIMESIOS.. ITRODUCTIO. ous commençons, dans ce chaptre, létude dun problème de mécanque statstque de la matère condensée où leffet des nteractons est mportant. Le modèle
Plus en détailhal-00409942, version 1-14 Aug 2009
Manuscrt auteur, publé dans "MOSIM' 008, Pars : France (008)" 7 e Conférence Francophone de MOdélsaton et SIMulaton - MOSIM 08 - du mars au avrl 008 - Pars - France «Modélsaton, Optmsaton et Smulaton des
Plus en détailEditions ENI. Project 2010. Collection Référence Bureautique. Extrait
Edtons ENI Project 2010 Collecton Référence Bureautque Extrat Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailContrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations
Contrats prévoyance des TNS : Clarfer les règles pour sécurser les prestatons Résumé de notre proposton : A - Amélorer l nformaton des souscrpteurs B Prévor plus de souplesse dans l apprécaton des revenus
Plus en détailCREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE?
CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? Boulanger Frédérc Avanssur, Groupe AXA 163-167, Avenue Georges Clémenceau 92742 Nanterre Cedex France Tel: +33 1 46 14 43
Plus en détailPrise en compte des politiques de transport dans le choix des fournisseurs
INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE N attrbué par la bblothèque THÈSE Pour obtenr le grade de DOCTEUR DE L I.N.P.G. Spécalté : Géne Industrel Préparée au Laboratore d Automatque de Grenoble Dans
Plus en détailÉconométrie. Annexes : exercices et corrigés. 5 e édition. William Greene New York University
Économétre 5 e édton Annexes : exercces et corrgés Wllam Greene New York Unversty Édton françase drgée par Dder Schlacther, IEP Pars, unversté Pars II Traducton : Stéphane Monjon, unversté Pars I Panthéon-Sorbonne
Plus en détailPaquets. Paquets nationaux 1. Paquets internationaux 11
Paquets Paquets natonaux 1 Paquets nternatonaux 11 Paquets natonaux Servces & optons 1 Créaton 3 1. Dmensons, pods & épasseurs 3 2. Présentaton des paquets 4 2.1. Face avant du paquet 4 2.2. Comment obtenr
Plus en détailRAPPORT DE STAGE. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sujet : Master II : SIAD
UFR SCIENCES ET TECHNOLOGIES DEPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE 63 177 AUBIERE CEDEX Année 2008-2009 Master II : SIAD RAPPORT DE STAGE Sujet : Approcher la frontère d'une sous-parte de l'espace
Plus en détailMÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES
MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES Émle Garca, Maron Le Cam et Therry Rocher MENESR-DEPP, bureau de l évaluaton des élèves Cet artcle porte sur les méthodes de
Plus en détailGrandeur physique, chiffres significatifs
Grandeur physque, chffres sgnfcatfs I) Donner le résultat d une mesure en correspondance avec l nstrument utlsé : S avec un nstrument, ren n est ndqué sur l ncerttude absolue X d une mesure X, on consdère
Plus en détailLE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF
1 LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régme») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF AVIS AUX RETRAITÉS ET AUX PARTICIPANTS AVEC DROITS ACQUIS DIFFÉRÉS Expédteurs
Plus en détailDirigeant de SAS : Laisser le choix du statut social
Drgeant de SAS : Lasser le chox du statut socal Résumé de notre proposton : Ouvrr le chox du statut socal du drgeant de SAS avec 2 solutons possbles : apprécer la stuaton socale des drgeants de SAS comme
Plus en détailLes prix quotidiens de clôture des échanges de quotas EUA et de crédits CER sont fournis par ICE Futures Europe
Méthodologe CDC Clmat Recherche puble chaque mos, en collaboraton avec Clmpact Metnext, Tendances Carbone, le bulletn mensuel d nformaton sur le marché européen du carbone (EU ETS). L obectf de cette publcaton
Plus en détailINTRODUCTION. Jean-Pierre MAGNAN Chef de la section des ouvrages en terre Département des sols et fondations Laboratoire central
Etude numérque de la consoldaton undmensonnelle en tenant compte des varatons de la perméablté et de la compressblté du sol, du fluage et de la non-saturaton Jean-Perre MAGNAN Chef de la secton des ouvrages
Plus en détailErP : éco-conception et étiquetage énergétique. Les solutions Vaillant. Pour dépasser la performance. La satisfaction de faire le bon choix.
ErP : éco-concepton et étquetage énergétque Les solutons Vallant Pour dépasser la performance La satsfacton de fare le bon chox. ErP : éco-concepton et étquetage énergétque Eco-concepton et Etquetage
Plus en détailTerminal numérique TM 13 raccordé aux installations Integral 33
Termnal numérque TM 13 raccordé aux nstallatons Integral 33 Notce d utlsaton Vous garderez une longueur d avance. Famlarsez--vous avec votre téléphone Remarques mportantes Chaptres à lre en prorté -- Vue
Plus en détailLE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE
LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE. Exemple troductf (Les élèves qu coasset déà be le prcpe peuvet sauter ce paragraphe) Cosdéros la sute (u ), défe pour tout, par : u u u 0 0 Cette sute est défe
Plus en détailI. Présentation générale des méthodes d estimation des projets de type «unité industrielle»
Evaluaton des projets et estmaton des coûts Le budget d un projet est un élément mportant dans l étude d un projet pusque les résultats économques auront un mpact sur la réalsaton ou non et sur la concepton
Plus en détailRéseau RRFR pour la surveillance dynamique : application en e-maintenance.
Réseau RRFR pour la survellance dynamue : applcaton en e-mantenance. RYAD ZEMOURI, DANIEL RACOCEANU, NOUREDDINE ZERHOUNI Laboratore Unverstare de Recherche en Producton Automatsée (LURPA) 6, avenue du
Plus en détailEcole Polytechnique de Montréal C.P. 6079, succ. Centre-ville Montréal (QC), Canada H3C3A7 lucas.greze@polymtl.ca robert.pellerin@polymtl.
CIGI 2011 Processus d accélératon de proets sous contrantes de ressources avec odes de chevaucheent LUCAS GREZE 1, ROBERT PELLERIN 1, PATRICE LECLAIRE 2 1 CHAIRE DE RECHERCHE JARISLOWSKY/SNC-LAVALIN EN
Plus en détailDes solutions globales fi ables et innovantes. www.calyon.com
Des solutons globales f ables et nnovantes www.calyon.com OPTIM Internet: un outl smple et performant Suv de vos comptes Tratement de vos opératons bancares Accès à un servce de reportng complet Une nterface
Plus en détailCOMPARAISON DE MÉTHODES POUR LA CORRECTION
COMPARAISON DE MÉTHODES POUR LA CORRECTION DE LA NON-RÉPONSE TOTALE : MÉTHODE DES SCORES ET SEGMENTATION Émle Dequdt, Benoît Busson 2 & Ncolas Sgler 3 Insee, Drecton régonale des Pays de la Lore, Servce
Plus en détailCorrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio
Correctons adabatques et nonadabatques dans les systèmes datomques par calculs ab-nto Compte rendu du traval réalsé dans le cadre d un stage de quatre mos au sen du Groupe de Spectroscope Moléculare et
Plus en détailLICENCE DE SCIENCES PHYSIQUES UV 3LSPH50. Année 2004-2005 MODÉLISATION. Recherche des paramètres d'une représentation analytique J.P.
LICENCE DE SCIENCES PHYSIQUES UV 3LSPH50 Année 004-005 MODÉLISATION Recherche des paramètres d'une représentaton analytque JP DUBÈS 3 MODÉLISATION Recherche des paramètres d'une représentaton analytque
Plus en détailStéganographie Adaptative par Oracle (ASO)
Stéganographe Adaptatve par Oracle ASO Sarra Kouder, Marc Chaumont, Wllam Puech To cte ths verson: Sarra Kouder, Marc Chaumont, Wllam Puech. Stéganographe Adaptatve par Oracle ASO. CORESA 12: COmpresson
Plus en détailIntegral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation
Integral T 3 Compact raccordé aux nstallatons Integral 5 Notce d utlsaton Remarques mportantes Remarques mportantes A quelle nstallaton pouvez-vous connecter votre téléphone Ce téléphone est conçu unquement
Plus en détailLes déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises
Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune Marc Bourreau Abel Franços Jun 2006 Département Scences Economques et
Plus en détailREPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE. MEMOIRE Présentée à
REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE MEMOIRE Présentée à L Unversté de Batna Faculté des Scences Département de Physque
Plus en détailLa théorie classique de l information. 1 ère partie : le point de vue de Kolmogorov.
La théore classque de l nformaton. ère parte : le pont de vue de Kolmogorov. La sute de caractères comme outl de descrpton des systèmes. La scence peut être vue comme l art de compresser les données quelles
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailL enseignement virtuel dans une économie émergente : perception des étudiants et perspectives d avenir
L ensegnement vrtuel dans une économe émergente : percepton des étudants et perspectves d avenr Hatem Dellag Laboratore d Econome et de Fnances applquées Faculté des scences économques et de geston de
Plus en détailLes déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises
Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune a, Marc Bourreau a,b et Abel Franços a,c a Télécom ParsTech, Département
Plus en détailCHAPITRE DEUX : FORMALISME GEOMETRIQUE
CHPITRE DEUX FORMLISME GEOMETRIQUE. CHPITRE DEUX : FORMLISME GEOMETRIQUE verson.3, -8 I. GEOMETRIE DNS L ESPCE-TEMPS ) Prncpe de relatvté Le prncpe de relatvté peut s exprmer ans : toutes les los physques
Plus en détailDynamique du point matériel
Chaptre III Dynaqe d pont atérel I Généraltés La cnéatqe a por objet l étde des oveents des corps en foncton d teps, sans tenr copte des cases q les provoqent La dynaqe est la scence q étde (o déterne)
Plus en détailAfflux de capitaux, taux de change réel et développement financier : évidence empirique pour les pays du Maghreb
Global Journal of Management and Busness Research Volume Issue Verson.0 November 20 Type: Double Blnd Peer Revewed Internatonal Research Journal Publsher: Global Journals Inc. (USA) Onlne ISSN: 2249-4588
Plus en détail- Acquisition de signaux en sismologie large bande. - Acquisition de signaux lents, magnétisme, MT.
87 DUCAPTEURAUXEANQUESDEDONNEES. TECHNQUES D'NSTRUMENTATON EN GEOPEY8QUE. J:M. CANTN Unversté Lous Pasteur (Strasbourg 1) nsttut de Physque du Globe de Strasbourg Ecole et Observatore de Physque du Globe.
Plus en détailCONSERVATOIRE NATIONAL DES ARTS ET METIERS
ONSEVAOIE NAIONAL DES AS E MEIES ELEONIQUE ANALOGIQUE PH / ELE 4 / DU GEII ere année ------------------------- ------------------------- Dder LE UYE / Perre POVEN Janer ABLE DES MAIEES APPELS D ELEOINEIQUE...5.
Plus en détailVIELLE Marc. CEA-IDEI Janvier 1998. 1 La nomenclature retenue 3. 2 Vue d ensemble du modèle 4
GEMINI-E3 XL France Un outl destné à l étude des mpacts ndustrels de poltques énergétques et envronnementales VIELLE Marc CEA-IDEI Janver 1998 I LA STRUCTURE DU MODELE GEMINI-E3 XL FRANCE 3 1 La nomenclature
Plus en détailEvaluation de performances d'ethernet commuté pour des applications temps réel
Evaluaton de performances d'ethernet commuté pour des applcatons temps réel Ans Koubâa, Ye-Qong Song LORIA-INRIA-INPL, Avenue de la Forêt de Haye - 5456 Vandoeuvre - France Emal : akoubaa@lorafr, song@lorafr
Plus en détailPour plus d'informations, veuillez nous contacter au 04.75.05.52.62. ou à contact@arclim.fr.
Régulaton Sondes & Capteurs Détente frgo électronque Supervson & GTC Humdfcaton & Déshu. Vannes & Servomoteurs Comptage eau, elec., énerge Ancens artcles Cette documentaton provent du ste www.arclm.eu
Plus en détail1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2
- robabltés - haptre : Introducton à la théore des probabltés.0 robablté vs statstque.... Expérence aléatore et espace échantllonnal.... Événement.... xomes défnton de probablté..... Quelques théorèmes
Plus en détailChapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3.
Chaptre 3 : Incerttudes CHAPITRE 3 INCERTITUDES Lgnes drectrces 2006 du GIEC pour les nventares natonaux de gaz à effet de serre 3.1 Volume 1 : Orentatons générales et établssement des rapports Auteurs
Plus en détailLes méthodes numériques de la dynamique moléculaire
Les méthodes numérques de la dynamque moléculare Chrstophe Chpot Equpe de chme et & bochme théorques, Unté Mxte de Recherche CNRS/UHP 7565, Insttut Nancéen de Chme Moléculare, Unversté Henr Poncaré, B.P.
Plus en détailINTERNET. Initiation à
Intaton à INTERNET Surfez sur Internet Envoyez des messages Téléchargez Dscutez avec Skype Découvrez Facebook Regardez des vdéos Protégez votre ordnateur Myram GRIS Table des matères Internet Introducton
Plus en détailAnalyse des Performances et Modélisation d un Serveur Web
SETIT 2009 5 th Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 22-26, 2009 TUNISIA Analyse des Performances et Modélsaton d un Serveur Web Fontane RAFAMANTANANTSOA*,
Plus en détailCalculs des convertisseurs en l'electronique de Puissance
Calculs des conertsseurs en l'electronque de Pussance Projet : PROGRAMMAON ate : 14 arl Auteur : herry EQUEU. EQUEU 1, rue Jules Massenet 37 OURS el 47 5 93 64 herry EQUEU Jun [V37] Fcher : ESGN.OC Calculs
Plus en détailsanté Les arrêts de travail des séniors en emploi
soldarté et DOSSIERS Les arrêts de traval des sénors en emplo N 2 2007 Les sénors en emplo se dstnguent-ls de leurs cadets en termes de recours aux arrêts de traval? Les sénors ne déclarent pas plus d
Plus en détailEURIsCO. Cahiers de recherche. Cahier n 2008-05. L épargne des ménages au Maroc : Une analyse macroéconomique et microéconomique.
Cahers de recherche EURIsCO Caher n 2008-05 L épargne des ménages au Maroc : Une analyse macroéconomque et mcroéconomque Rapport d étude Najat El Mekkaou de Fretas (coordnateur) Eursco Unversté Pars Dauphne
Plus en détailTHESE. Khalid LEKOUCH
N d ordre : /2012 THESE Présentée à la FACULTE DES SCIENCES D AGADIR En vue de l obtenton du GRADE DE DOCTEUR EN PHYSIQUE (Spécalté : Energétque, Thermque et Métrologe) Par Khald LEKOUCH MODELISATION ET
Plus en détailPourquoi LICIEL? Avec LICIEL passez à la vitesse supérieure EPROUVE TECHNICITE CONNECTE STABILITE SUIVIE COMMUNAUTE
L og c el s de D agnos t c s I mmob l er s Cont ac t eznous 32BddeS t r as bougcs3010875468 Par scedex10tel. 0253354064Fax0278084116 ma l : s er v c e. c l ent @l c el. f r Pourquo LICIEL? Implanté sur
Plus en détailContact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr
AVERTISSEMENT Ce document est le frut d'un long traval approuvé par le jury de soutenance et ms à dsposton de l'ensemble de la communauté unverstare élarge. Il est soums à la proprété ntellectuelle de
Plus en détailInterface OneNote 2013
Interface OneNote 2013 Interface OneNote 2013 Offce 2013 - Fonctons avancées Lancer OneNote 2013 À partr de l'nterface Wndows 8, utlsez une des méthodes suvantes : - Clquez sur la vgnette OneNote 2013
Plus en détailDocuments de travail. «La taxe Tobin : une synthèse des travaux basés sur la théorie des jeux et l économétrie» Auteurs
Documents de traval «La taxe Tobn : une synthèse des travaux basés sur la théore des jeux et l économétre» Auteurs Francs Bsmans, Olver Damette Document de Traval n 2012-09 Jullet 2012 Faculté des scences
Plus en détailBe inspired. Numéro Vert. Via Caracciolo 20 20155 Milano tel. +39 02 365 22 990 fax +39 02 365 22 991
Ggaset SX353 / französsch / A31008-X353-P100-1-7719 / cover_0_hedelberg.fm / 03.12.2003 s Be nspred www.onedrect.fr www.onedrect.es www.onedrect.t www.onedrect.pt 0 800 72 4000 902 30 32 32 02 365 22 990
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailTABLE DES MATIERES CONTROLE D INTEGRITE AU SEIN DE LA RECHERCHE LOCALE DE LA POLICE LOCALE DE BRUXELLES-CAPITALE/IXELLES (DEUXIEME DISTRICT) 1
TABLE DES MATIERES CONTROLE D INTEGRITE AU SEIN DE LA RECHERCHE LOCALE DE LA POLICE LOCALE DE BRUXELLES-CAPITALE/IXELLES (DEUXIEME DISTRICT) 1 1. PROBLEMATIQUE 1 2. MISSION 1 3. ACTES D ENQUETE 2 4. ANALYSE
Plus en détailIntégration financière et croissance économique : évidence empirique dans. la région MENA
Décembre 2011 Volume 6, No.2 (pp. 115-131) Zouher Abda Revue Congolase d Econome Intégraton fnancère et crossance économque : évdence emprque dans la régon MENA Zouher ABIDA * Résumé: L objectf de cet
Plus en détailThermodynamique statistique Master Chimie Université d Aix-Marseille. Bogdan Kuchta
hermodynamque statstque Master Chme Unversté d Ax-Marselle Bogdan Kuchta Plan: Rappel: thermodynamque phénoménologque (dscuter l entrope, l évoluton de gaz parfat,) Premer prncpe Deuxème prncpe (transformaton
Plus en détailPrêt de groupe et sanction sociale Group lending and social fine
Prêt de roupe et sancton socale Group lendn and socal fne Davd Alary Résumé Dans cet artcle, nous présentons un modèle d antsélecton sur un marché concurrentel du crédt. Nous consdérons l ntroducton de
Plus en détailSemestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR
Semestre : 4 Module : Méthodes Quattatves III Elémet : Mathématques Facères Esegat : Mme BENOMAR Elémets du cours Itérêts smples, précompte, escompte et compte courat Itérêts composés Autés Amortssemets
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détail1. Les enjeux de la prévision du risque de défaut de paiement
Scorng sur données d entreprses : nstrument de dagnostc ndvduel et outl d analyse de portefeulle d une clentèle Mrelle Bardos Ancen chef de servce de l Observatore des entreprses de la Banque de France
Plus en détailUNE ETUDE ECONOMÉTRIQUE DU NOMBRE D ACCIDENTS
BRUSSELS ECONOMIC REVIEW - CAHIERS ECONOMIQUES DE BRUXELLES VOL. 49 - N 2 SUMMER 2006 UNE ETUDE ECONOMÉTRIQUE DU NOMBRE D ACCIDENTS DANS LE SECTEUR DE L ASSURANCE AUTOMOBILE* MARÍA DEL CARMEN MELGAR**
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailLe Prêt Efficience Fioul
Le Prêt Effcence Foul EMPRUNTEUR M. Mme CO-EMPRUNTEUR M. Mlle Mme Mlle (CONJOINT, PACSÉ, CONCUBIN ) Départ. de nass. Nature de la pèce d dentté : Natonalté : CNI Passeport Ttre de séjour N : Salaré Stuaton
Plus en détailÉtranglement du crédit, prêts bancaires et politique monétaire : un modèle d intermédiation financière à projets hétérogènes
Étranglement du crédt, prêts bancares et poltque monétare : un modèle d ntermédaton fnancère à projets hétérogènes Mngwe Yuan et Chrstan Zmmermann Introducton et objet de l étude Par étranglement du crédt
Plus en détailSurveillance temps-réel des systèmes Homme-Machine. Application à l assistance à la conduite automobile
Survellance temps-réel des systèmes Homme-Machne. Applcaton à l assstance à la condute automoble Mguel Gonzalez-Mendoza To cte ths verson: Mguel Gonzalez-Mendoza. Survellance temps-réel des systèmes Homme-Machne.
Plus en détailTRAVAUX PRATIQUES SPECTRO- COLORIMETRIE
UNIVERSITE MONTPELLIER 2 Département de Physque TRAVAUX PRATIQUES DE SPECTRO- COLORIMETRIE F. GENIET 2 INTRODUCTION Cet ensegnement de travaux pratques de seconde année se propose de revor rapdement l'aspect
Plus en détailImpôt sur la fortune et investissement dans les PME Professeur Didier MAILLARD
Conservatore atonal des Arts et Méters Chare de BAQUE Document de recherche n 9 Impôt sur la fortune et nvestssement dans les PME Professeur Dder MAILLARD Avertssement ovembre 2007 La chare de Banque du
Plus en détail