PROGRAMMATION LINEAIRE
|
|
- David Martineau
- il y a 7 ans
- Total affichages :
Transcription
1 Recherche Opératoelle PROGRAMMATION LINEAIRE I. INTRODUCTION P. TOLLA U grad ombre de problèmes de Recherche Opératoelle peuvet être modélsés sous forme de programmes léares : par eemple certas problèmes d vestssemet, problèmes d allage de matérau ou de mélage de produts chmques, problèmes de flots ou de multflots das les réseau, problèmes de trasport et d affectato,... La méthode du smplee de Datzg permet de résoudre de faço satsfasate bo ombre de ces problèmes ; coveos cepedat qu ue modélsato hâtve d u problème sous cette forme peut codure à l utlsato d ue méthode smplcale là où u logcel spécfque se motrerat plus effcace (méthode hogrose pour les problèmes d affectato par eemple). II. NOTIONS FONDAMENTALES O supposera coues les déftos et proprétés essetelles des espaces vectorels et des espaces affs, les ormes et dstaces. II.. Vecteurs et pots Das l espace vectorel IR u vecteur V est représeté par u -uplet de ombres réels : V = M. Au vecteur V o peut fare correspodre u pot M de l espace aff M assocé à IR de coordoées ( ) de coordoées ( 0, 0,..., 0). II.. Hyperpla Défto :,,..., relatvemet à u repère fé d orge 0 Sot A u vecteur de IR dfféret du vecteur ul et a IR ; O appelle hyperpla et o ote H(A,a) l esemble des vecteurs X de IR tels que t X. A = a t H( A, a) = { X IR / A. X = a}
2 Recherche Opératoelle L hyperpla H(A,a) sépare l espace IR e deu dem-espaces fermés H + (A,a) et H - (A,a) tels que : { t } et H { t } + H ( A, a) = X IR / A. X a ( A, a) = X IR / A. X a II.. Esembles covees Défto : Soet les vecteurs U, U,..., de IR ; o appelle combaso covee de U k k α = U, U,..., u vecteur U = U Défto : U k où α pour { } 0,,...,k et α =. U parte C de IR est dte covee s et seulemet s pour toute pare ( U U ) vecteurs de C, toute combaso covee de U et U est das C. N.. : Das la sute, ous predros la lberté, pour plus de smplcté, de e pas dstguer IR de l espace aff qu lu est assocé. k =, de Proprété : S C est covee, toute combaso léare covee de pots de C est das C. Théorème : Tout pot d u segmet relat deu pots du sous espace aff assocé à IR peut être eprmé comme ue combaso léare covee de ces deu pots. Défto 4 : U pot U d u esemble covee est appelé pot etrême s l e peut être eprmé comme combaso léare covee de eu autres pots dstcts de C. Défto 5 : Sot S IR ; o appelle eveloppe covee de S l esemble de toutes les combasos léares covees de pots de S. Défto 6 : S l esemble S comporte u ombre f de pots, l eveloppe covee de S est appelé polyèdre covee. Les pots etrêmes de l eveloppe covee sot appelés sommets. Défto 7 : Sot S IR ; S est u côe s, pour tout réel λ postf, et pour tout vecteur U de S, λu appartet à S.
3 Recherche Opératoelle Défto 8 : U smplee Σ est u polyèdre covee à dmesos ayat eactemet + + sommets et déf par Σ = X ( IR ) / =. = Défto 9 : U polyèdre covee est l tersecto d u ombre f de dem-espaces fermés. II.4. Méthode matrcelle de Gauss-Jorda Sot à résoudre le système léare { } A. = b où A = a =,... est ue matrce versble. =,... Pour smplfer la présetato, o supposera qu à chaque étape de la méthode le pvot peut être prs su la dagoale de la matrce de traval. Lorsque l o veut résoudre le système léare et ehber l verse de la matrce A, ce qu sera très utle pour la méthode du smplee, o applquera la méthode de Gauss- Jorda au tableau T (0) suvat : T ( 0) a a L a a a L a = M M O M a a L a 0 L 0 b 0 L 0b M M O 0 M 0 0 b L = [ A Id b ] La méthode de Gauss-Jorda cosste à auler successvemet les termes au dessus et au dessous de la dagoale das chaque coloe de A et remplacer l élémet dagoal de la coloe cosdérée par à l ade des formules suvates : ( k) Sot k le uméro de l térato, de la lge et de la coloe du pvot ; o otera a la valeur l élémet sur la lge et la coloe du tableau T (k). a a ( k) k ( k ) ak = ( k ) a kk {,,...} k ak ak = a, ( k ) a ( k) ( ) ( k ) ( k ) kk {,,...} { k} Eemple : Sot à résoudre le système léare A.=b suvat et verser la matrce A :. = La méthode de Gauss-Jorda doe les tableau suvats :
4 Recherche Opératoelle T ( 0) 0 0 = ( ) T = T O remarque que : 0 0 ( ) ( 0) T = E0T avec E 0 = 0 0 T () () 0 0 = = T 0 = ET avec E = ( ) ( ) T = ET avec E = ( ) ( ) ( ) ( 0) 0 = O e dédut faclemet que T = E. E. E. T et A E. E. E. 0 Ce résultat se gééralse au cas de matrces versbles quelcoques ; les matrces d élmato de Gauss-Jorda successves s écrrot : E k ( k ) ( k ) 0 L a k a kk L 0 ( k ) ( k ) 0 L ak akk L 0 = M M O M O M ( k ) 0 0 L akk L 0 M M O M O M ( k ) ( k ) 0 0 L ak akk L L verse de la matrce A s écrra sous forme produt : A E = = III. FORMULATION D UN PROGRAMME LINEAIRE 4
5 Recherche Opératoelle III.. Forme Géérale U programme léare peut se mettre sous la forme : Mamser f() = c = avec a b,,...,m = 0, {,...,} { } Nous verros par la sute qu u programme léare comportat des cotrates d égalté peut égalemet se mettre sous cette forme. II.. Forme matrcelle : Sot A = { a } =,..., m [ c = ],..., b, c= c,...,, = M et b = M. b m Le programme léare c-dessus s écrt : III.. Représetato géométrque Mamser f() = c. avec A. b 0 A chaque cotrate d égalté correspod u hyperpla, à chaque cotrate d égalté u dem espace dot la frotère est l hyperpla déf par l égalté. Eemple : Mamser f() = + avec ; 0 La flèche représete le gradet de la focto écoomque au pot O : f( 0) = X 5
6 Recherche Opératoelle O costate que l esemble des pots vérfat les cotrates est u polyèdre covee. IV. THEOREMES FONDAMENTAUX DE LA PROGRAMMATION LINEAIRE IV.. Varables d écart Sot le programme léare (PL) : Mamser f() = c = avec a b,,...,m = 0, {,...,} (PL) { } O supposera das la sute que le vecteur b est touours postf ou ul. O trasforme les cotrates d égalté e égaltés par adocto de varables postves eprmat l écart etre le membre de gauche et le membre de drote de chaque équato et appelées varables d écart. = = a b devet a + = b + = a b devet a = b + = (PL) est trasformé e (PL) : où I Mamser f() = c avec a + = b, I + - = = a = b, I { } 0,,..., et I sot les sembles d'dces respectfs des cotrates d'égalté féreures et supéreures. =
7 Recherche Opératoelle Sous forme matrcelle o peut écrre (PL) Mamser f() = c. avec A. b 0 IV.. Déftos Défto 0 : Ue soluto réalsable est u vecteur vérfat les cotrates () et (). Défto : Ue soluto réalsable de base est ue soluto réalsable dot au plus m composates sot strctemet postves. Défto : Ue soluto est o dégéérée s elle comporte eactemet m composates strctemet postves Défto : Ue soluto de base est optmale s elle mamse f()=c.. IV.. Théorèmes fodametau Théorème : L esemble P des solutos réalsables d u programme léare est u esemble covee E effet, soet et deu solutos réalsables quelcoques ; elles vérfet : A. A. = b et 0 = b et 0 Sot u scalare α tel que 0 α et = α + ( α). Alors : [ ] A. = A. α + ( α) = αa. + ( α) A. = αb + ( α) b = b. Remarque : P est l tersecto d u ombre f d hyperplas, doc de dem espaces fermés ; c est doc u polyèdre covee ; l peut être sot vde, sot fermé et boré, sot l este à l téreur de P ue drecto d ftude. Pour smplfer, ous supposeros que P est boré, et das ce cas ous pourros utlser la proprété suvate : Proprété : S P est u polyèdre covee fermé boré, l est l eveloppe covee de ses pots etrèmes. 7
8 Recherche Opératoelle Das ce cas, toute soluto réalsable est combaso léare covee des sommets réalsables. Nous motreros das la sute commet o peut savor s le polyèdre est vde ou possède ue soluto d ftude. Théorème : La focto écoomque attet so mamum e u sommet du polyèdre P. S elle attet l optmum e pluseurs sommets, celu-c est obteu pour toute combaso léare covee de ces sommets. P polyèdre covee a u ombre f de sommets réalsables. Soet,,..., p ces sommets, et ue soluto réalsable optmale. O a : f( ) f( ) P. Supposos que e sot pas u sommet ; alors est combaso léare covee de,,..., p, c est à dre : d où : p { } = α avec α 0,...,p et α = = { } Sot f m p ( ) = Ma f( ), f( ),..., f( ) Doc : p p f( ) = f f α = α = = ( ) p = m ; alors f( ) f( ) { },,,...,p. p p m m m. f α f( ) et f f( ) α doc f f( ) ( ) ( ) ; ( ). = = Mas P, f( ) f( ); doc f( m ) f( ). m O e dédut évdemmet que ( ) f( ) = f et que l optmum est attet e u sommet du polyèdre. Supposos que f() attege sa valeur optmale e pluseurs pots etrêmes q ; c est à dre : ( ) ( ) ( q ),,..., f = f =... = f = m. Sot X combaso léare covee de ces sommets : q ( ) α ( ) { } X = α, 0 α,,,...q, α = = q f X = f = α m = m q = = X est doc soluto optmale. Notos A, A,..., A les coloes de la matrce A ; ous allos trouver ue relato etre les sommets du polyèdre P et les coloes de A. Les cotrates autres que celles de postvté des varables peuvet s écrre : A = b = q = 8
9 Recherche Opératoelle Théorème 4 : S l o peut trouver parm A, A,...,, k ( m) vecteurs léaremet dé-pedats ν ν ν A A, A,..., A k tels que A b k = ν ν = où { } ν déf par = ( 0,..., 0,, 0,..., 0,, 0,..., 0,, 0,..., 0) 0,,...,k, alors le pot X ν ν ν est u sommet du polyèdre P. k Supposos que X e sot pas u sommet de P ; pusque X est soluto réalsable, l peut être cosdéré comme combaso léare covee de deu autres pots X et X de P ; c est à dre : X = αx + ( α) X, avec 0 α Comme X et X sot solutos réalsables, leur composates sot postves ou ulles ; d autre part α est comprs etre 0 et et les composates de X s écrvet : { } = α + ( α),,,...,. O e dédut que le composates de X et X correspodat au composates ulles de X sot elles auss ulles. X et X état des solutos réalsables, o a : ν ν ν k ν A X b A. = ν = b = k ν A. X = b A ν = b = Comme A, A,..., A k sot léaremet dépedats, l écrture de b comme combaso léare de ces vecteurs est uque et doc =, {,,...,k } X et X ayat les mêmes composates sot égau. X e peut doc être eprmé comme combaso léare covee de deu pots réalsables dstcts de P. Doc X est u sommet. Théorème 5 : Sot X u pot etrême de P, alors les vecteurs A assocés à ses composates postves formet ue esemble de vecteurs léaremet dépedats. O e ut pas à la gééralté e mposat que les k premères composates de X soet o ulles. X = M vérfe A = b. = ν ν 9
10 Recherche Opératoelle Supposos que A, A,..., soet léaremet dépedats. Il este alors des A k scalares d, d,..., d k o tous uls tels que A d = 0. Sot u scalare d>0 ; o peut écrre : k = k k = = k k = = A + d A d = b A d A d = b O dspose mateat de deu solutos réalsables X = + dd + dd M + dd 0 dd dd M et X = dd. 0 M 0 k k k k M 0 O peut chosr d postf suffsammet pett pour que, sachat que 0, {,..., k} toutes les composates de X et X soet postves. X et X sot alors des solutos réalsables. De plus, X = X + X. Doc X est combaso léare de deu pots de P. Das ce cas, X e peut être u sommet ce qu est cotradctore avec l hypothèse de ce théorème. Remarque : o peut supposer, sas perte de gééralté, que, parm les vecteurs A,A,...,A, l e este au mos m qu sot léaremet dépedats et que lo peut compléter tout vecteur de k ( m) vecteurs léaremet dépedats par m-k vecteurs léaremet dépedats de A,...,A k pour avor m vecteurs léaremet dépedats. Corollare : A chaque pot etrême de P est assocé u esemble de m vecteurs léaremet dépedats choss parm A,A,...,A. D après le théorème 5, l este k vecteurs léaremet dépedats correspodat à u sommet. S k<m, soet A, A,..., A k ces vecteurs ;o peut trouver r-k vecteurs k + k + r A, A,..., A (r < m), tels que A, A,..., A r soet léaremet dépedats. Cec > 0
11 Recherche Opératoelle cotredt l hypothèse suvat laquelle o peut touours trouver u esemble de m vecteurs léaremet dépedats parm A,A,...,A. Doc k=m. o peut résumer ces dfférets théorèmes de la faço suvate : Théorème 6 : X =(,..., ) t est u sommet de P s et seulemet s les composates postves sot les coeffcets de vecteurs A léaremet dépedats das A = b. E cocluso, o peut retrer les formatos suvates des théorèmes précédets :. La soluto optmale, s elle este ou est pas o borée, est attete e u sommet du polyèdre P. A chaque sommet gééralsé ou o du polyèdre P correspos u esemble de m ν ν ν vecteurs A, A,..., A m choss parm A,A,...,A. La tetato d eamer tous les sommets, de calculer la valeur de la focto écoomque pour chacu d etre eu après avor vérfé qu l est réalsable. Cette maère de procéder est appelée éumérato eplcte, chaque soluto de base état calculée e résolvat le système léare carré : A b. Or u maorat du ombre de sommet est C m. S l o cosdère u programme léare comportat 400 varables et 00 cotrates et s l o suppose qu u système léare à 00 varables est résolu e 0 - secode, la résoluto demadera, secodes sot 7, aées bssetles. D où le postulat de bo ses : = ν ν = = O éumère amas das le combatore! La méthode suggérée c-dessus état pas réalste, l covet d utlser des méthodes covergetes lmtat le champ d eplorato des solutos eamées et doc le ombre d tératos et peu coûteuses au veau de chaque térato. Il faut be etedu u crtère permettat de tester l optmalté de chaque soluto trouvée. IV.4. Test d optmalté Sot le programme léare (PL) :
12 Recherche Opératoelle Mamser z= c = (PL) avec A = b = 0 {,..., } Pour smplfer l eposé et sas perte de gééralté, ous pouvos cosdérer que : X = (,,..., m, 0,..., 0) avec > 0 {,...,m} est ue soluto réalsable où les m premères coloes de A sot léaremet dépedates. Nous avos : m ( ) c = z,= m ( ) A = b = A, A,..., état léaremet dépedates,toute coloe de A peut être eprmée comme combaso léare de ces vecteurs ; c est à dre : A m Défssos z de la faço suvate : m,,..., = () A = A { } (4) z = c { } m,..., = Théorème 7 : S z est la valeur de la focto écoomque pour la soluto réalsable X = (,,..., m, 0,..., 0) avec > 0 {,...,m}, et s pour u dce * quelcoque apparteat à { m } +,..., o a z * - c * >0, l este au mos ue soluto de base admssble doat à la focto écoomque ue valeur z<z. Sot θ u scalare postf quelcoque ; multplos l équato () par θ et soustrayos le résultat de l équato (). Nous obteos : m (5).[ * ] * A θ + A θ = b = Multplos de même (4) par θ et soustrayos le résultat de (), pus aoutos c θ au deu membres de l équato obteue :
13 Recherche Opératoelle m (6) c[ * ] + c * = z [ z* c * ] θ θ θ = Sot θ = M / * > 0. * Pour que ce cho sot possble, l faut qu l este au mos u >0. S tous les sot égatfs ou uls, θ peut être chos arbtraremet grad sas qu aucu des - θ sot égatf. ; mas les - θ costtuet alors ue soluto admssble. Comme par hypothèse z * - c * > 0, la focto écoomque peut être redue pette e focto du cho de θ. Supposos qu l este au mos u * > 0 et que θ = M > = * / * 0. O * * * remplace θ par sa valeur das (5) et o obtet : * m [ * ] [ * ] A θ + A θ + A θ = b. Le coeffcet de A * est ul das cette = = * + * epresso car la valeur de θ a été chose pour cela. Nous avos as ue ouvelle soluto admssble défe par : { } ~ = θ* pour,,...,* -,*+,...,m dot les * = θ valeurs sot postves ou ulles e raso du cho de θ et strctemet postves lorsque l dce * est uque. Das ce cas o a eactemet m varables strctemet postves. Motros mateat que la soluto admssble correspod à u sommet de P. Nous * * + m * devos pour cela motrer que les vecteurs A,..., A, A,..., A, A sot léaremet dépedats. Nous savos déà que les m- premers le sot. Supposos que les m vecteurs soet léaremet dépedats ; das ce cas, l,,...,* -,* +,...,m tels que : esterat des scalares y pour { } * = A y + A y + A y = 0 m = * + Mas A, A,..., état léaremet dépedats, A * s écrt de faço uque comme combaso léare de ces vecteurs (). Cela voudrat dre que ** est ul car, das l epresso c-dessus, le coeffcet de A * est ul. Or o a ustemet chos ** o ul. L hypothèse de départ est doc fausse et les vecteurs A A * A * +,...,,,..., A m, A * sot léaremet dépedats. La ouvelle valeur de la focto écoomque est z 0 - [z - c ] θ < z 0 pusque z - c et θ sot strctemet postfs par hypothèse. Elle a doc dmué. A m Remarques : Lorsque pluseurs z - c sot postfs, o s téresse à la varable correspodat à la plus grade de ces valeurs ; ous verros par la sute l térêt de cette démarche et sa sgfcato géométrque. * *
14 Recherche Opératoelle Les deu m-uplets de vecteurs étudés correspodat à deu solutos de base successves e dffèret que d u seul vecteur. Les composates de la ouvelle soluto sot : ~ * = * {,,...m } Ces * * deu remarques décrvet les cocepts fodametau de la méthode du smplee de Datzg : crtère de cho de la varable etrat das la base et costtuto de la ouvelle matrce de base. Le théorème 8 déft le crtère d optmalté de la soluto courate. Théorème 8 : Sot ue soluto réalsable correspodat à u sommet : X = [,,..., m ] avec > 0 {,,...,m}. S pour tout de {m+,..., } z -c 0, alors X est soluto optmale. Sot ue soluto réalsable ' [ ', ',..., ' ] X = m pour laquelle la focto écoomque pred la valeur z : ( 7) A ' = b = ( 8) c ' = z' = Suvat l hypothèse du théorème, pour tout de {m+,..., } z -c 0. s = Sot déf par : = 0 s. Comme z = m = c Doc { }, ous avos das ce cas z = c { } pour tout,...,, z c 0 et doc z c. Comme c ' = z', = (9) z' z ' = E remplaçat les A par leur epresso das () o obtet : De la même faço : = m = pour,...,m. m A ' = b ou ' A = b = = 4
15 Recherche Opératoelle (0) m ' c z' = = Comme les A sot léaremet dépedats et A = b, cette formulato est uque et = (0) s écrt alors : c z' m = m = = ',...,m { } O e dédut que toute soluto admssble ' [ ', ',..., ' ] X = est mos boe qu ue soluto réalsable correspodat à u sommet X tel que : V. CONCLUSION [ ] { } X =,,..., m et vérfe pour tout m+,..., z c 0 Grâce au dfférets théorèmes que ous veos de démotrer, ous allos élaborer ue méthode de résoluto de programmes léares. Nous savos mateat que : Ue soluto optmale est attete e u sommet du polyèdre des pots réalsables. A tout sommet de ce polyèdre correspod u esemble de m vecteurs léaremet dépedats A ν A ν A ν m,,..., choss parm A, A,..., A m. Grâce au théorème (7), o dspose d ue méthode de costructo d ue ouvelle soluto réalsable à partr d ue autre soluto réalsable et qu amélore l valeur de la focto écoomque. Le m-uplet de vecteurs de la ouvelle soluto dffère du m-uplet de la soluto précédete d u seul vecteur. Grâce au théorème (8), ous savos s ue telle soluto est ou est pas optmale. Défto 4 : Sot X u sommet du polyèdre P. Il lu correspod u esemble de m vecteurs ν ν ν A, A,..., A m, léaremet dépedats appelé bases assocée à X. Défto 5 :,,..., est appelé soluto de base réalsable. m Le m-uplet ( ν ν ν ) Défto 6 : ν ν ν La matrce de coloes A, A,..., A m est appelée matrce de base. 5
16 Recherche Opératoelle VI. CALCUL DES PROFITS MARGINAUX Cosdéros les équatos () et (4) : L équato () peut s écrre plus gééralemet : m ν ν,,,..., ( ) A = A { } = De même l équato (4) peut s écrre : Sot X ν = ν M ν m (4 ) z = c, {,,..., } m ν =. Il vérfe l équato ( ) et doc : ( ) ( ) ν ' A =. X X =. A car les coloes de état léaremet dépedates, celle-c est versble. Sot c = ( c ν c ν c ν ),,..., le vecteur des coeffcets de la focto écoomque correspodat au varables de base. m ( ') et (4' ) = c. X = c.. A z Sot : c z c c.. A = = {,,..., } Défto 7 : Le vecteur ( ) = des coûts réduts).,,..., est appelé vecteur des coûts margau (ou vecteur La coassace de revêt ue très grade mportace, car grâce au théorème 8 o peut détermer s ue soluto de base réalsable est ou o optmale. VII. METHODE DU SIMPLEXE DE DANTZIG VII.. Formulato matrcelle d u programme léare 6
17 Recherche Opératoelle Sot le programme léare : Mmser f() = = c avec a = b,,...,m = { } 0,,..., { } b Sot la matrce A = { a } =,..., m, le vecteur = M, le vecteur b = M, le vecteur lge =,..., b m c=[ c,..., c ]. Le programme léare peut s écrre : Mmser z = C. avec A. = b 0 Sot ue matrce de base correspodat à ue soluto réalsable de base ; o peut parttoer A, c et e focto des varables de base et hors-base regroupées respectvemet das les sous-vecteurs et N. O obtet : Mmser z = C. + cn. N () avec. + N.N = b () 0, N 0 () où N est la matrce des coloes de A qu e sot pas das. (cf. fgure VII.) Soet, N et z les sous-vecteurs des varables de base et hors-base et la valeur de la focto écoomque correspodat à ue matrce de base. Nous avos vu que les varables hors-base correspodat à u sommet sot ulles : N 0. Nous obteos doc à l ade de () et () : (). + N =. = b () () et () N =.b z = c. = c..b c c N 7
18 Recherche Opératoelle N = b N Fgure VII. VII.. Amélorato de la valeur de la focto écoomque Comme est versble : ( ) ou ecore =.b.n. =.N. - - [ N N] ( ) z = c. + c. = c..b-.. + c. Doc ou N N N N N N [ ] z = c.. b + c c.. N. (v) N N z = z + D. Nous remarquos que, das cette formulato de z, apparasset seulemet les varables hors-base avec comme coeffcets les profts margau, ce qu est logque car : = c c.. b = 0 Nous souhatos trouver ue ouvelle base réalsable telle que la soluto de base correspodate doe ue valeur amélorée de la focto écoomque. Pour cela, ous dsposos d ue procédure qu permet de costrure ue ouvelle matrce de base réalsable qu dffère de la précédete d ue seule coloe. a) S N 0, la soluto obteue (pour ue mmsato) est optmale. b) Das le cas cotrare, l este au mos u proft margal correspodat à ue varable hors-base strctemet égatf que ous oteros e ; o est alors das les hypothèses du théorème 7, et o peut fare décroître la valeur de la focto écoomque e augmetat la varable e correspodat à e <0. La coloe A e correspodat à e etrera das la base. Premer Crtère de Datzg : O chost de fare retrer das la base la coloe dot le coût margal (<0) est le plus fable. N N 8
19 Recherche Opératoelle Le premer crtère de Datzg est ue heurstque destée à amélorer la covergece de l algorthme du smplee. Il est ustfé grâce au deu proprétés démotrées cdessous. Rappelos tout d abord l défto du gradet d ue focto de IR das IR. Défto 7 : O appelle gradet de la focto f de IR das IR au pot et l o ote f() le f( ) vecteur f( ) = M. f( ) Remarque : pour ue focto léare défe par f()=c t., f()=c. Proprété : La drecto du gradet d ue focto léare est u drecto d augmetato strcte de la focto quel que sot le pot de départ. E effet, cosdéros la dem-drote d orge (0) et de drecto f( (0) ) ; u pot λ de cette dem-drote est déf par : λ ( ) ( 0) ( 0 ), = + λ f λ > 0 Supposos que f( (0) ) e sot pas le vecteur ul (ce qu ôterat tout térêt à u tel problème d optmsato!) et calculos f( λ ) : ( λ ) λ λ ( ) ( 0) t = f( ) + λc. c O e dédut évdemmet que f( ( ) > f( ) ). ( 0) ( 0) ( 0) ( 0) [ ] λ ( ) t t t t f = c. = c. + f = c + c. f (0) f( (0) ) λ Proprété : (Proprété de l agle agu) Ue drecto qu fat u agle agu avec le gradet d u focto léare est ue drecto d augmetato strcte de la focto quel que sot le pot de départ. E effet, cosdéros ue drecto d fasat u agle agu avec f( (0) ) =c : Alors d t.c >0. Sot u pot λ sur la dem-drote défe par so orge (0) et sa drecto d : λ ( = 0 ) + λd, λ > 0 et λ t ( t f = c. 0 ) + λc. d ( ) 9
20 Recherche Opératoelle O e dédut ecore que f( λ ( ) > f( 0 ) ). Comme corollare à ces deu proprété, l apparaît claremet qu ue drecto qu fat u agle obtus avec le gradet d ue focto léare est ue drecto de dmuto strcte de cette focto. (0) f( (0) ) drecto chose Chosr comme drecto de dmuto celle de plus pett proft margal égatf revet à se déplacer das la drecto de coordoée fasat l agle le plus grad avec la drecto du gradet, ce qu a tedace à dmuer la focto de faço plus rapde qu e utlsat les autres varables cocerées. Le premer crtère de Datzg est l heurstque qu a perms à l algorthme de coverger e u temps coveable das la plupart des cas. VII.. Détermato de la varable sortate s : Nous avos motré que =.N.. Posos Y =. N. (v) devet N = Y.N. Au cours du chagemet de base, seule la varable hors-base e devet postve, doc : e ( ) ème = Y e.n, où Y est la e- coloe de Y. D autre toutes les varables de base dovet être postves. Sot la ème composate de et la ème composate de ; o a : Doc { } = Y 0 (où Y est la composate de Y,...,m e e e D où M e e Y e / Y > 0 e ème e ), e tel que Y > 0 Y e Deuème Crtère de Datzg : O predra comme varable sortate la s ème varable de la base vérfat : 0
21 Recherche Opératoelle M e e = Y e > / Y 0 = Y s s e de faço à dmuer le plus possble la focto écoomque sas sortr du polyèdre des pots réalsables. Remarques : Le secod crtère de Datzg est ue applcato drecte de la procédure utlsée das la démostrato du théorème 7 pour obter ue ouvelle soluto de base réalsable dot la matrce de base e dffère que d ue seule coloe de la matrce de base précédete ; ue des acees varable s aule et devet varable horsbase ; elle est remplacée das la base par la varable hors-base de l base précédete de plus pett coût margal. Lorsque la varable etrate est ulle, ou lorsque quelques ues des varables de base sot ulles, la soluto est dte dégéérée. Nous verros par la sute les problèmes de covergece que peuvet poser de telles solutos. S toutes les composates de Y e sot égatves ou ulles, le programme léare a ue soluto o borée. VII.4. Détermato de la varable sortate : La varable qu sort de la base est celle qu s aule lorsque e etre das la base avec la valeur dquée das le secod crtère, c est-à-dre : Ys e s > 0 et e = Y ATTENTION! La coloe qu sort de la base est celle qu se trouve e s ème posto das celle-c, ν c est à dre A s. S est pas le uméro de la varable sortate das l esemble de toutes les varables, mas dque sa posto das la base. Il faut esute applquer à ouveau le premer crtère de Datzg pour détermer s la soluto obteue est optmale. S ce est pas le cas, o effectue ue ouvelle recherche de soluto de base amélorate. Sauf e cas de soluto dégéérée, la valeur de la focto écoomque dmue à chaque térato ; comme elle est borée féreuremet (sauf e cas de soluto o borée que l o sat dagostquer), l algorthme egedre ue sute fe et covergete, car mootoe, décrossate et borée féreuremet. Sous l hypothèse de o dégéérescece, l algorthme est doc coverget. VIII. PRATIQUE DE L ALGORITHME DU SIMPLEXE : METHODE DES TALEAUX VIII.. Formulato du problème s e
22 Recherche Opératoelle Nous étuderos d abord le programme caoque qu a l avatage d avor ue soluto évdete : Mamser f() = c () = avec a b, {,...,m } () = { } 0,,..., () où b { } 0,...,m. Nous étuderos plus tard le cas gééral de cotrates d égalté et d égalté. VIII.. Varables d écart Pour applquer la méthode du smplee, ous allos trasformer le système d équatos () e u système d équatos ( ) e aoutat à chaque membre de gauche des équatos ue varable postve ou ulle appelée varable d écart. Le programme léare devet : Mamser f() = c () = avec a + + = b, {,...,m } (' ) = { } 0,,...,+m () Ce procédé a l avatage de fourr ue soluto réalsable de base tale défe par = =... = = 0 + = b {,...,m} VIII.. Méthode des tableau du smplee (sur u eemple) Sot à résoudre le programme léare :
23 Recherche Opératoelle Mamser z = avec ; 0 E aoutat les varables d écart, 4 et 5, o obtet : Mamser z = avec + + = = = 6 0; 0;...; c c lge du pvot coloe etrate sol. de base tale varables de base La base est costtuée des coloes A, A 4 et A 5 ; la matrce de base (0) est doc das ce cas la matrce detté. La soluto de base tale est doée par : 8 = 4 = = = 0 et N et z= 0 0 Les profts margau des varables hors-base sot d après la formule du paragraphe VI : = c 0 0 ( ) c 0.[ ]. A = 50 ( 0, 0, 0) 0 0. = 50 ( ) = c 0 0 ( ) c 0.[ ]. A = 60 ( 0, 0, 0) 0 0. = 60 ( ) O remarque qu à la premère térato les profts margau des varables hors-base sot égau au coeffcets correspodats de la focto écoomque.
24 Recherche Opératoelle Le plus grad proft margal est. La coloe A etre das la base ( er crtère de Datzg). Pour trouver la coloe sortat de la base, o utlse le secod crtère de Datzg : o fat le quotet des composates de la soluto de base par les composates postves de la coloe etrate das le tableau courat. O a : 8 5 = M,, 6 4 = 4 Doc la posto das la base de la varable sortat de la base est s= ; la coloe A sort de la base. O remplace par das la coloe de gauche du tableau du smplee et o trasforme la deuème coloe du tableau e la coloe caoque ou le se place sur la premère lge des cotrates à l ade de la méthode de Gauss-Jorda eposée plus haut. Remarque : La focto écoomque sera as eprmée, grâce à ce chagemet de varable e focto des seules varables hors-base ; ses coeffcets sot alors les profts margau. Le ouveau tableau du smplee est : 4 5 c c / / / 0 -/ La ouvelle soluto de base est doc : 4 = = = 0 4, N et z = Comme le plus grad proft margal est postf, cette soluto est pas optmale. O fat doc ue ouvelle térato de maère detque : A etre das la base et : Doc s= et A 4 sort de la base. = M 8 0,, 7 = Le ouveau tableau du smplee est : 4 5 c c
25 Recherche Opératoelle La ouvelle soluto de base est : = = 5 6 = = 0, N et z= Nous sommes à l optmum car les profts margau sot tous égatfs ou uls. VIII.4. Eemple : Sot le programme léare : ma avec z = , 0,..., 0 5 E aoutat les varables d écart 6, 7, 8, et 9 o obtet le programme équvalet : ma avec z = = = = = , 0,..., L applcato de la méthode du smplee doe les tableau décrts das la fgure VIII La soluto de base est : = = 4, = = 5 0 N et z= c
26 Recherche Opératoelle / / / / / / / 0 0 / -/ 0-7/ / 0 -/ 6 / 0 0 / / -/ -/ 0 / / 0 / / 0 / / 0 / Fgure VIII.4. IX. RESOLUTION DE PROGRAMMES LINEAIRES GENERAUX A L AIDE DE LA METHODE DES TALEAUX DU SIMPLEXE Il s agt de résoudre des programmes léares comportat des cotrates d égalté féreure et/ou supéreure et/ou d égalté. Nous préseteros das la ute la méthode du smplee e deu phases sur u eemple au cours de la résoluto duquel ous doeros toutes les déftos et formatos utle à la mse e ouvre de cette méthode IX.. Cas des cotrates d égalté Ma z = avec + + Cosdéros le programme léare : ; 0; 0 E utlsat les varables d écart postves 4, 5 et 6 o obtet le programme léare équvalet suvat : 6
27 Recherche Opératoelle Ma z = avec = = = 0; 0;...;6 0 L aulato des varables structurelles, et e permet pas d ehber ue soluto de base réalsable car alors =, 4 = 6; 5 =. D où l dée d aouter à chaque cotrate d égalté supéreure ue varable postve spécfque destée à faclter la recherche d ue soluto réalsable et appelée Varable Artfcelle. E aoutat les varables artfcelles 7 et 8, le programme léare devet : Ma z = avec = = = 0; 0;...; 8 0 Premère phase de la méthode du smplee : S l o arrve à sortr les varables artfcelles de la base, celles-c devedrot ulle et les ouvelles varable de base serot des varables structurelles et/ou des varables d écart ; o peut alors se débarrasser des varables artfcelles dot le rôle est termé. Pour éecter les varables artfcelles de la base, ue méthode cosste à mmser la somme des varables artfcelles sous les cotrates c-dessus, c est à dre résoudre le système léare : M z' = avec = = = 0; 0;...; 8 0 Tros cas peuvet se produre à la f de cette phase : Les varables artfcelles sot sortes de la base : leur somme est alors ulle et la soluto de base obteue est ue soluto de base réalsable du problème tal. La somme des varables artfcelles est ulle, mas certaes restet das la base avec u valeur ulle. Le problème est dégééré ; cela provet quelquefos du fat que la matrce des cotrates comporte des lges léaremet dépedates ou, pour parler dfféremmet, que certaes cotrates sot redodates ; s les lges correspodates du tableau du smplee e comportet que des coeffcets uls, o élmera ces lges du tableau. O dspose alors d u programme léare de plus pette talle dot o dspose d ue soluto réalsable de base. 7
28 Recherche Opératoelle La somme des varables artfcelles est pas ulle à l optmum : o e peut trouver de pot réalsable car le polyèdre des pots réalsables est vde. Secode phase de la méthode du smplee : S l o a obteu grâce à la premère phase ue soluto de base réalsable, o utlse la méthode du smplee habtuelle e partat de cette soluto. Remarque : Lorsque l o utlse la méthode des tableau, l est recommadé de prévor deu lges pour les foctos écoomques de premère et secode phase, ce qu permet de dsposer, à la f de la premère phase, des profts margau assocés à la focto écoomque de la deuème phase ; so, o peut calculer les profts margau écessares à la deuème phase e utlsat les formules classques : N = N = N c c.. N c C. Y où Y est autre que la matrce des coloes hors-base du tableau courat du smplee ; pour détermer le J ème proft margal, o calculera : = c c. Y où Y est la ème coloe du tableau courat du smplee. Eemple : Repreos l eemple c-dessus ; remarquos d abord que pour pouvor fare foctoer l algorthme du smplee l faut que la focto écoomque sot eprmée e focto des seules varables hors-base, alors qu elles dépedet pour le momet des varables artfcelles qu ot e base. Cepedat, ces varables artfcelles apparasset que das les cotrates d égalté supéreure ; pour les élmer de la focto écoomque, l sufft doc de fare u chagemet de varable très smple, ou, ecore meu et de faço équvalete, retracher la somme de ces cotrates de la focto écoomque! D autre part, s l faut mamser la focto écoomque de la premère phase, l est recommadé, par souc de cohérece et pour évter des erreurs, de mamser l opposé de la focto écoomque de la premère phase (ce qu est strctemet équvalet) ; pour élmer les varables artfcelles, o lu aoutera la somme des cotrates comportat des varables artfcelles. Les tableau de la premère phase sot décrts das la fgure IX D II D I
29 Recherche Opératoelle D II D I D II D I / / 0 -/ 0 0 / 4 0 -/ -/ -/ 0 - / 6 0 / 5/ 0 -/ 0 / 6 Fgure IX. O rédut le tableau au varables structurelles et d écart et à la focto écoomque de la secode phase et o cotue les tératos das le tableau as modfé : D I 0 / /5-8/5-8/5 -/ /5 -/5 9/ /5 0 -/5 /5 /5 0 /5 0 -/5 /5 /5 D I IX.. Cas des cotrates d égalté o e peut aouter ou retracher de varable d écart à ue cotrate d égalté ; auss, das ce cas, o se cotete d aouter ue varable artfcelle à chaque cotrate de ce type et d applquer la méthode du smplee e deu phases. Eemple : Sot le programme léare : Ma z= avec + = + 4 = 8 + = 6 0;...; 4 0 E aoutat les varables artfcelles 5, 6 et 7, o obtet : 9
30 Recherche Opératoelle Ma z= avec = = = 6 0;...; 7 0 La premère phase de la méthode du smplee doe : D II D I D II D I D II D I D II D I La soluto de base trouvée est : 6 = 4 = 8 5 [ ] [ 0] et = = z = 4. N ; La deuème phase doe le derer tableau décrt par la fgure IX. 4 D I
31 Recherche Opératoelle Fgure IX. La soluto optmale est doc : = 4 = 6 [ ] [ 0] et = = z= -00. N ; Eercce :cotrates cotradctores Sot le programme léare : Ma z = + avec = 0; 0 E sérat les varables d écart et 4 et les varables artfcelles 5 et 6, o obtet le ouveau programme léare : Ma z = + avec + = = = 6 0; 0;...;6 0 Applquos la premère phase du smplee à ce problème e e teat pas compte de la focto écoomque de la deuème phase (cf. fgure IX.) La premère phase est termée, mas la valeur de la focto écoomque de la premère phase vaut - et la varable artfcelle 5 est pas sorte de la base. Le polyèdre des pots réalsables est vde car les cotrates sot cotradctores ; e effet, s l o combe les deu derères cotrates, o obtet alors que la premère cotrate mpose que D
32 Recherche Opératoelle D D Fgure IX. X. CAS PARTICULIERS X.I. Soluto o borée : Sot le programme léare : Ma z = + avec ; 0 L applcato de la méthode du smplee doe les tableau de la fgure X.. La soluto obteue est pas optmale pusqu u des profts margau est postf, mas la coloe correspodate e peut etrer das la base car toutes ses composates sot égatves. Das ce cas la soluto est o borée. E effet, cosdéros les cotrates du derer tableau ; elles peuvet s écrre : O costate que s devet suffsammet grad, les cotrates sot touours vérfées. 4 5 D
33 Recherche Opératoelle D D 0 0 4/ -5/ / / / / / 7/ Fgure X.. Soluto o borée X.. Dégéérescece prmale, cyclage : Lorsqu au mos composates de la soluto de base sot ulles, le pvotage a de forte chaces de s effectuer sur ue lge correspodat à l ue de celles-c. La varable etrat das la base sera alors ulle et la focto écoomque e sera pas amélorée. Das ce cas, le ombre d tératos de la méthode peut augmeter das de fortes proportos ce qu ralett cosdérablemet sa progresso pusque l amélorato strcte de la focto e se fat pas. O peut même e pas obter de covergece e raso d u bouclage du cycle tératf appelé cyclage. L u des cas de cyclage les plus cous est l eemple de eale : Ma z = avec ; 0; 0; 0 Das ce cas, le sème tableau est detque au tableau tal. XI. PRESENTATION SOUS FORME MATRICIELLE DE LA METHODE DU SIMPLEXE XI.. Rappels Nous avos vu das le paragraphe VII.. que la valeur de l soluto de base est doe par :.b = O peut e dédure que est soluto du système léare :
34 Recherche Opératoelle. = b De même la formule de calcul des profts margau est : c c. A { } =,,,..., Défto 8 : O appelle vecteur des multplcateurs du smplee le vecteur lge déf par : π = c O e dédut que π est soluto du système : π. = et que les profts margau peuvet s écrre : c A. c { } = π.,,..., Pour pouvor effectuer le pvotage, l faut coaître la e ème coloe du tableau du smplee qu est autre que Y e. Or la matrce Y est défe par : Y =. N Où N est la matrce des coloes hors-base de A. Comme la coloe ( N) etrat das la base est A e, o a : e Y =. A O e dédut que Y e est soluto du système léare : e. Y = A e e Remarque : Lorsqu o résoud u programme léare par la méthode du smplee, o calcule tous les coeffcets d u tableau à m+ lges et + coloes : D e D N Num. Var. Y e ase 4
35 Recherche Opératoelle Les seuls coeffcets qu l est utle de calculer sot ceu qu apparasset e plus focé das le tableau c-dessus, sot +m ombres réels. alors que, das la méthode des tableau, o e calcule (m+)(-m+)! Les formules c-dessus motret, de plus, que : Tous ces coeffcets peuvet être calculés à l ade des doées tales et des dces des varables de base Nous allos ter compte de cette remarque pour élaborer ue ouvelle méthode où l o e calcule que l formato écessare à l mplémetato de la méthode du smplee : la formulato matrcelle de l algorthme ou Méthode Révsée du Smplee. ALGORITHME MATRICIEL Pas 0 : Défto de la matrce de base tale (0). Pas : Calcul de la soluto de base ( k ) par résoluto du système léare : ( k ). ( ) = b k 5
36 Recherche Opératoelle Pas : Calcul du vecteur π ( k) léare : des multplcateurs du smplee résolvat le système π ( k ) ( k ). = c ( k ) Pas : Calcul des profts margau des varables hors-base : ( k ) k = c π ( ). A J esemble des varables hors- base Pas 4 : k Recherche du plus grad proft margal ma = Ma = ( k S ) e 0, la soluto de base ( k est optmale ) So la coloe A e etre das la base. N JN ( ) ( k) e Pas 5 : Calcul de la coloe etrate Y e : ( k ) e e. Y = A Pas 6 : Recherche de la coloe sortat de la base : Y e 0,..., m ; STOP ; la soluto est pas borée. S { } So ( k) Y M ( k) s e ( k e = e / Y > 0 s =,..., m Y où ) ème est la composate de. La s ème (k) coloe de la base sort de celle-c. Pas 7 : Costtuto de la ouvelle matrce de base : ( k) + = A,..., A, A, A,..., A Rever au pas. ν νk νk νk νm { } ν νk e νk + νm {,...,,,,..., } ( k) = A A A A A XI.. Méthode Révsée du Smplee Telle que ous l avos présetée, la méthode matrcelle ege l résoluto de tros systèmes léares : ( k ). ( ) = b k. = c ( k ) π ( k ) ( k ) k e e ( ). Y = A S ous utlsos ue méthode de Gauss ou de Gauss-Jorda pour les résoudre, chaue térato demaderat O(m ) multplcatos ; or la méthode des tableau est e 6
37 Recherche Opératoelle O(m+m ). Il est dspesable de rédure le coût de résoluto d u facteur m pour que la méthode matrcelle devee compéttve par rapport à la méthode des tableau. Nous avos remarqué plus haut que la méthode des tableau est autre qu ue méthode de Gauss-Jorda à pvots mposés par le ème crtère de Datzg ; o peut e dédure que pour obter u tableau du smplee, l sufft de prémultpler le précédet par ue matrce d élmato de Gauss-Jorda costtuée à l ade de la coloe etrate Y e et du pvot mposé par le ème crtère ; cette matrce d élmato trasforme Y e e ue coloe caoque dot le seul coéffcet o ul est est est e s éme posto. Pour passer du tableau T (0) au tableau T (k), l sufft de prémultpler T (0) par les dfféretes matrces d élmato E 0, E,...,E k- : k T E. E... E. E. T ( ) ( 0) = k k 0 Mas o peut auss passer drectemet du tableau T (0) au tableau T (k) e prémultplat par [ (k) ], c est à dre : k k = [ ] T ( 0) O e dédut que : [ ( ) ] 0 ( ) ( ) ( 0) T. T ( [ k ) ( 0) ] = Ek... E. E0. [ ] apparaît car, s la matrce de base tale est pas la matrce detté, l faut multpler le tableau tal par celle-c pour fare apparaître la soluto de base tale. ( k ) ( 0) = E... E. E. o fat apparaître l mportate E remarquat que [ ] k 0 [ ] relato suvate : ( [ k ) ( k ) ] = Ek. [ ] Proprété fodametale : L verse de la matrce de base d ue térato est obteue e prémultplat l verse de la matrce de base de l térato précédete par la matrce d élmato de Gauss-Jorda costtuée à l ade de la coloe etrate courate Y e et de la posto s du pvot. Etat doé la structure spécfque de la matrce d élmato (matrce detté sauf la s ème coloe «plee», le coût de calcul de la ouvelle verse est e O(m ). La matrce d élmato de Gauss-Jorda est das ce cas : 7
38 Recherche Opératoelle E k e e 0 L Y Y s L 0 e e 0 L Y Ys L 0 M M O M O M = e 0 0 L Ys L 0 M M O M O M e e 0 0 L Ym Ys L La méthode révsée du smplee sut le même caevas que la méthode matrcelle et utlse les proprétés que ous veos d éocer pour le calcul de l verse de la matrce de base ; elle peut s mplémeter de deu faços : Sous forme E.F.I. (Eplct Form of Iverse) : l verse de la matrce de base est calculée eplctemet au cours de chaque térato e utlsat la formule c-dessus. Cette méthode est pas adaptée au cas des matrces de grade talle très creuses, mas peut être applquée au problèmes de pette talle. Sous forme P.F.I. (Product Form of Iverse) : l verse est pas calculée eplctemet ; o coserve e mémore les vecteurs Y e et les postos s des pvots formatosuffsate pour recosttuer les matrces E. Das cette méthode ue parte du «creu» de la matrce de base est coservé car peu de produts scalares sot effectués. Cette méthode est ecore utlsée localemet, mas les logcels les plus récets utlset ue décomposto tragulare de la matrce (algorthmes de artels et Golub, de Toml). XI.. Eemple d utlsato de la méthode E.F.I. : Repreos l eemple du paragraphe VIII.4. ma avec z = = = = = , 0,..., où 6, 7, 8 et 9 sot les varables d écart. Le tableau de doées sera doc : c Itérato tale : 8
39 Recherche Opératoelle La matrce de base tale est ( 0) = ( A 6, A 7, A 8, A 9 ) = Id = [ ( 0) ] Soluto de base : 0 [ ] 7 ( 0) =. b = b = ( ) 5 Multplcateurs du smplee : π ( 0) [ ( 0) = c ( ) ] 0 = c ( 0) = ( 0, 0, 0, 0) Profts margau : ( 0) = c ( 0). π A =c ; doc ( 0 ) = ; ( ) = ; ( ) = ; ( ) = 0; ( ) =. 0 Le plus grad proft margal est etre autres A etre das la base ( ) Coloe etrat das la base : [ ] 4 5 ( ). 0 Y =. A = Pvotage : M 7,,, = ; doc s=. A 7 sort de la base. ( ) = A, A, A, A Nouvelle matrce de base : ( ) Premère térato : 0 0 ( ) [ ] = E0 = Soluto de base : ( ) ( ) = [ ] Multplcateurs du smplee : Profts margau : b = = [ ] ( ) [ ] ( ) π ( ) c ( ) ( ) ( ) = c π ( ). A ; doc ( ) = ; ( ) = ; ( ) = ; ( ) = 0; ( ) =. 4 5 = ( ) = 0,, 0, 0. = 0,, 0, 0. 7 ( ) Le plus grad proft margal est postf ; la soluto est pas optmale ; A etre das la base 9
40 Recherche Opératoelle ( ) ( ) Coloe etrat das la base : Y = [ ]. A = [ ] Pvotage : { } M 5,,, = ; doc s=. A 8 sort de la base. ( ) = A, A, A, A 6 9 Nouvelle matrce de base : ( ) Deuème térato : [ ( ) ] E [ ( ) ].[ ( = ) = ] Soluto de base : ( ) ( ) = [ ] = b = = = Multplcateurs du smplee : π ( ) [ ( ) c ] ( ) [ ( ) ] Profts margau : ( ) = c ( ). π A ; doc = = ( ) 0,,, 0. = 0,,,. 0 ( ) ( ) ( ) ( ) ( ) = ; 4 = 0; 5 = 0; 7 = ; 8 =. ( Le plus grad proft margal est postf ; la soluto est pas optmale ; A etre das la base 0 Y ( ) ( ) =. A = = M,,, 8 = ; doc s=. A sort de la base. ) = 6 9 A, A, A, A Coloe etrat das la base : [ ] [ ] Pvotage : { } Nouvelle matrce de base : ( ) Trosème térato : 40
41 Recherche Opératoelle [ ( ) ] E [ ( ) ].[ ( = ) = ] Soluto de base : ( ) ( ) = [ ] = b = = = = ( ) 0,,, 0. = 0, 7,,. 0 Multplcateurs du smplee : π ( ) [ ( ) c ] ( ) [ ( ) ] Profts margau : ( ) = c ( ). π A ; doc ( ) ( ) ( ) ( ) 7 ( ) = ; 4 = ; 5 = ; 7 = ; 8 =. ( Le plus grad proft margal ) 4 est postf ; la soluto est pas optmale ; A 4 etre das la base Coloe etrat das la base : Y 4 [ 4 ] A [ ] = = = ( ) ( ). 0 Pvotage : M 7,,, = doc s=. A sort de la base. ( 4 ) = A, A, A, A Nouvelle matrce de base : ( ) Quatrème térato : [ ( 4 ) ] = E.[ ( ) ].[ ( ) = ] =
42 Recherche Opératoelle Soluto de base : ( ) 4 ( ) 4 = [ ] b = = Multplcateurs du smplee : π ( 4) = [ ( 4) ] ( ) [ ( 4) c ] 4 = = ( 0 4 0) Profts margau : ( 4 ) 4 c A = π ( ). ; doc ( 4 ) = ; ( ) = ; ( ) = ; ( ) = 4; ( ) =. Le plus grad proft margal ( ),,,.,,,. ( ) est égatf ; la soluto est optmale. 4
Semestre : 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é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étailSYSTEME FERME EN REACTION CHIMIQUE
SYSTEME FERME EN REACTION CHIMIQUE I. DESCRIPTION D UN SYSTEME. Les dfférets types de système (ouvert, fermé, solé U système S est formé d u esemble de corps séparés du reste de l uvers (appelé mleu extéreur
Plus en détailCoefficient de partage
Coeffcet de partage E chme aque, la sythèse d'u composé se fat e pluseurs étapes : la réacto propremet dte (utlsat par exemple u motage à reflux quad la réacto dot être actvée thermquemet), les extractos
Plus en détailII - Notions de probabilité. 19/10/2007 PHYS-F-301 G. Wilquet 1
II - Notos de probablté 9/0/007 PHYS-F-30 G. Wlquet Ue varable aléatore est ue varable dot la valeur e peut être prédte avec certtude mas dot la probablté d occurrece d ue valeur (varable dscrète) ou d
Plus en détailCHAPITRE 6 : LE BIEN-ETRE. Durée : Objectif spécifique : Résumé : I. L agrégation des préférences. Cerner la notion de bien-être et sa mesure.
TABLE DES MATIERES Durée...2 Objectf spécfque...2 Résumé...2 I. L agrégato des préféreces...2 I. Le système de vote à la majorté...2 I.2 Vote par classemet...3 I.3 Codtos de décso socale et théorème d
Plus en détailCOURS DE MATHEMATIQUE FINANCIERE A COURT ET LONG TERME Promotion : Première année de graduat
P R O F E S REPUBLIQUE DEMOCRATIQUE DU CONGO ENSEIGNEMENT SUPEREIEUR ET UNIVERSITAIRE INSTITUT SUPERIEUR DE GESTION INFORMATIQUE DE GOMA /I.S.I.G-GOMA DEVELOPPEMENT ISIG M A T I O N COURS DE MATHEMATIQUE
Plus en détailMathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)
A-PDF OFFICE TO PDF DEMO: Purchase from www.a-pdf.com to remove the watermark Mathématques Facères : l essetel Les formules cotourables (F de érode) htt://www.ecogesam.ac-a-marselle.fr/esed/gesto/mathf/mathf.html#e5aels
Plus en détailIncertitudes expérimentales
U N I O N D E S P R O F E S S E U R S D E P H Y S I Q U E E T D E C H I M I E 995 Icerttudes érmetales par Fraços-Xaver BALLY Lcée Le Corbuser - 93300 Aubervllers et Jea-Marc BERROIR École ormale supéreure
Plus en détailDénombrement. Chapitre 1. 1.1 Enoncés des exercices
Chapitre 1 Déombremet 1.1 Eocés des exercices Exercice 1 L acie système d immatriculatio fraçais était le suivat : chaque plaque avait 4 chiffres, suivis de 2 lettres, puis des 2 uméros du départemet.
Plus en détailLimites des Suites numériques
Chapitre 2 Limites des Suites umériques Termiale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Limite fiie ou ifiie d ue suite. Limites et comparaiso. Opératios sur les ites. Comportemet
Plus en détailL Analyse Factorielle des Correspondances
Aalyse de doées Modle 5 : L AFC M5 L Aalyse Factorelle des Corresodaces L aalyse factorelle des corresodaces, otée AFC, est e aalyse destée a tratemet des tableax de doées où les valers sot ostves et homogèes
Plus en détailChapitre 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étailUne méthode alternative de provisionnement stochastique en Assurance Non Vie : Les Modèles Additifs Généralisés
Ue méthode alteratve de provsoemet stochastque e Assurace No Ve : Les Modèles Addtfs Gééralsés Lheureux Else B&W Delotte 85, av. Charles de Gaulle 954 Neully-sur-See cedex Frace Drect: 33(0).55.6.65.3
Plus en détailx +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.
EXERCICE 3 (6 poits ) (Commu à tous les cadidats) Il est possible de traiter la partie C sas avoir traité la partie B Partie A O désige par f la foctio défiie sur l itervalle [, + [ par Détermier la limite
Plus en détailModule 3 : Inversion de matrices
Math Stat Module : Iversio de matrices M Module : Iversio de matrices Uité. Défiitio O e défiira l iverse d ue matrice que si est carrée. O appelle iverse de la matrice carrée toute matrice B telle que
Plus en détailUNIVERSITE 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étailOBLIGATION DU SECTEUR PRIVE : EVALUATION ET OUTIL DE GESTION DU RISQUE DE TAUX D INTERET
Jea-Claude AUGROS Professeur à l Uversté Claude Berard LYON I et à l Isttut de Scece Facère et d Assuraces ISFA Mchel QUERUEL Docteur e Gesto Igéeur de Marché Socété de Bourse AUREL Résumé : Cet artcle
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 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étailExo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X
Exo7 Détermiats Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable T : pour
Plus en détailApplication de la théorie des valeurs extrêmes en assurance automobile
Applcato de la théore des valeurs extrêmes e assurace automoble Nouredde Belagha & Mchel Gru-Réhomme Uversté Pars 2, ERMES-UMR78-CNRS, 92 rue d Assas, 75006 Pars, Frace E-Mal: blour2002@yahoo.fr E-Mal:
Plus en détailGroupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3
1 Groupe orthogoal d'u espace vectoriel euclidie de dimesio, de dimesio Voir le chapitre 19 pour l'étude des espaces euclidies et des isométries. État doé u espace euclidie E de dimesio 1, o rappelle que
Plus en détail. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1
Premières propriétés des ombres réels 2 Suites umériques 3 Suites mootoes : à faire 4 Séries umériques 4. Notio de série. Défiitio 4.. Soit (u ) ue suite de ombres réels ou complexes. Pour N N, o ote S
Plus en détailComportement 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étail2 ième partie : MATHÉMATIQUES FINANCIÈRES
2 ième partie : MATHÉMATIQUES FINANCIÈRES 1. Défiitios L'itérêt est l'idemité que doe au propriétaire d'ue somme d'arget celui qui e a joui pedat u certai temps. Divers élémets itervieet das le calcul
Plus en détailFEUILLE 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é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étailLes Nombres Parfaits.
Les Nombres Parfaits. Agathe CAGE, Matthieu CABAUSSEL, David LABROUSSE (2 de Lycée MONTAIGNE BORDEAUX) et Alexadre DEVERT, Pierre Damie DESSARPS (TS Lycée SUD MEDOC LETAILLAN MEDOC) La première partie
Plus en détail1 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étailConception d un outil décisionnel pour la gestion de la relation client dans un site de e-commerce
SETIT 2005 3 RD INTERNATIONAL CONFERENCE: SCIENCES OF ELECTRONIC, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS MARCH 27-3, 2005 TUNISIA Cocepto d u outl décsoel pour la gesto de la relato clet das
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étailEXERCICES : 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étail14 Chapitre 14. Théorème du point fixe
Chapitre 14 Chapitre 14. Théorème du poit fixe Si l o examie de plus près les méthodes de Lagrage et de Newto, étudiées au chapitre précédet, elles revieet das leur pricipe à remplacer la résolutio de
Plus en détailSéquence 5. La fonction logarithme népérien. Sommaire
Séquece 5 La foctio logarithme épérie Objectifs de la séquece Itroduire ue ouvelle foctio : la foctio logarithme épérie. Coaître les propriétés de cette foctio : sa dérivée, ses variatios, sa courbe, sa
Plus en détailConception d un outil décisionnel pour la gestion de la relation client dans un site de e-commerce
Cocepto d u outl décsoel pour la gesto de la relato clet das u ste de e-commerce Nazh SELMOUNE *, Sada BOUKHEDOUMA * ad Zaa ALIMAZIGHI * * Laboratore des Systèmes Iformatques(LSI )- USTHB - ALGER selmoue@wssal.dz
Plus en détailcapital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...
Applicatios des maths Algèbre fiacière 1. Itérêts composés O place u capital C 0 à u taux auel T a pedat aées. Quelle est la valeur fiale C de ce capital? aée capital e fi d'aée 1 C 0 + T C 0 = C 0 (1
Plus en détailLes sinistres graves en assurance automobile : Une nouvelle approche par la théorie des valeurs extrêmes
Les sstres graves e assurace automoble : Ue ouvelle approche par la théore des valeurs extrêmes Nouredde Belagha (*, Mchel Gru-Réhomme (*, Olga Vasecho (** (* Uversté Pars 2, ERMES-UMR78-CNRS, 2 place
Plus en détailLES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.
Qu appelle-t-o éclipse? Éclipser sigifie «cacher». Vus depuis la Terre, deu corps célestes peuvet être éclipsés : la Lue et le Soleil. LES ÉCLIPSES Pour qu il ait éclipse, les cetres de la Terre, de la
Plus en détailConsolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe
Cosolidatio La société THEOS, qui commercialise des vis, exerce so activité das trois villes : Paris, Nacy et Nice. Le directeur de la société souhaite cosolider les résultats de ses vetes par ville das
Plus en détailLa France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe
1/5 Trois objectifs poursuivis par le gouveremet : > améliorer la compétitivité fiscale de la Frace > péreiser les activités de R&D > faire de la Frace u territoire attractif pour l iovatio Les icitatios
Plus en détail" BIOSTATISTIQUE - 1 "
ISTITUT SUPERIEUR DE L EDUCATIO ET DE LA FORMATIO COTIUE Départemet Bologe Géologe S0/ " BIOSTATISTIQUE - " Cours & Actvtés : Modher Abrougu Aée Uverstare - 008 Modher Abrougu Bostatstque «I» ISEFC - 008
Plus en détailEtude de la fonction ζ de Riemann
Etude de la foctio ζ de Riema ) Défiitio Pour x réel doé, la série de terme gééral,, coverge si et seulemet si x >. x La foctio zeta de Riema est la foctio défiie sur ], [ par : ( x > ), = x. Remarque.
Plus en détailII LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009
M LA REGRESSION : HYPOTHESES ET TESTS Avril 009 I LES HYPOTHESES DE LA MCO. Hypothèses sur la variable explicative a. est o stochastique. b. a des valeurs xes das les différets échatillos. c. Quad ted
Plus en détailCHAPITRE 2 SÉRIES ENTIÈRES
CHAPITRE 2 SÉRIES ENTIÈRES 2. Séries etières Défiitio 2.. O appelle série etière toute série de foctios ( ) f dot le terme gééral est de la forme f ()=a, où (a ) désige ue suite réelle ou complee et R.
Plus en détailRessources pour le lycée général et technologique
éduscol Ressources pour le lycée gééral et techologque Ressources pour le cycle termal gééral et techologque Mesure et certtudes Ces documets peuvet être utlsés et modés lbremet das le cadre des actvtés
Plus en détailPolyné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é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 3 : Transistor bipolaire à jonction
Chapitre 3 : Trasistor bipolaire à joctio ELEN075 : Electroique Aalogique ELEN075 : Electroique Aalogique / Trasistor bipolaire U aperçu du chapitre 1. Itroductio 2. Trasistor p e mode actif ormal 3. Courats
Plus en détailExercice I ( non spé ) 1/ u 1 = 3 4. 2 3 u 2 4 + 3 9. 19 4 2/ Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1
Bac blac TS Correctio Exercice I ( Spé ) / émotros par récurrece que 5x y = pour tout etier aturel 5x y = 5 8 = La propriété est doc vraie au rag = Supposos que la propriété est vraie jusqu au rag, o a
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Séries etières Eercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Eercice
Plus en détailDénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions
Déombremet ECE3 Lycée Carot 12 ovembre 2010 Itroductio La combiatoire, sciece du déombremet, sert comme so om l'idique à compter. Il e s'agit bie etedu pas de reveir au stade du CP et d'appredre à compter
Plus en détail20. Algorithmique & Mathématiques
L'éditeur L'éditeur permet à l'utilisateur de saisir les liges de codes d'u programme ou de défiir des foctios. Remarque : O peut saisir directemet des istructios das la cosole Scilab, mais il est plus
Plus en détailIntégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :
Itégratio et probabilités EN Paris, 202-203 TD 203 Lois des grads ombres, théorème cetral limite. Corrigé Lois des grads ombres Exercice. Calculer e cet leços Détermier les limites suivates : x +... +
Plus en détailSéries réelles ou complexes
6 Séries réelles ou complexes Comme pour le chapitre 3, les suites cosidérées sot a priori complexes et les résultats classiques sur les foctios cotiues ou dérivables d ue variable réelle sot supposés
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Exo7 Topologie Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Exercice **
Plus en détailSuites et séries de fonctions
[http://mp.cpgedupuydelome.fr] édité le 3 avril 5 Eocés Suites et séries de foctios Propriétés de la limite d ue suite de foctios Eercice [ 868 ] [correctio] Etablir que la limite simple d ue suite de
Plus en dé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é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é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étailEtude Spéciale SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT?
Etude Spéciale o. 7 Javier 2003 SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT? MARK SCHNEIDER Le CGAP vous ivite à lui faire part de vos commetaires, de vos rapports et de toute demade d evoid autres
Plus en détailTRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )
RAIRO Operatios Research RAIRO Oper. Res. 34 (2000) 99-129 TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 ) Commuiqué par Berard LEMAIRE Résumé. L étude
Plus en détailEstimation des incertitudes sur les erreurs de mesure.
Estmto des certtdes sr les errers de mesre. I. Itrodcto : E sceces epérmetles, l este ps de mesres ectes. Celle-c e pevet être q etchées d errers pls o mos mporttes selo le protocole chos, l qlté des strmets
Plus en détailLe marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.
II LE MARCHE DU CAFE 1 L attractivité La segmetatio selo le mode de productio Le marché du café peut être segmeté e foctio de deux modes de productio pricipaux : la torréfactio et la fabricatio de café
Plus en détailChap. 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étailSTATISTIQUE AVANCÉE : MÉTHODES
STATISTIQUE AVANCÉE : MÉTHODES NON-PAAMÉTIQUES Ecole Cetrale de Paris Arak S. DALALYAN Table des matières 1 Itroductio 5 2 Modèle de desité 7 2.1 Estimatio par istogrammes............................
Plus en dé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étailStatistique descriptive bidimensionnelle
1 Statistique descriptive bidimesioelle Statistique descriptive bidimesioelle Résumé Liaisos etre variables quatitatives (corrélatio et uages de poits), qualitatives (cotigece, mosaïque) et de types différets
Plus en détailSÉRIES STATISTIQUES À DEUX VARIABLES
1 ) POSITION DU PROBLÈME - VOCABULAIRE A ) DÉFINITION SÉRIES STATISTIQUES À DEUX VARIABLES O cosidère deux variables statistiques umériques x et y observées sur ue même populatio de idividus. O ote x 1
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
1 / 9 Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Le cycle d exploitatio des etreprises (achats stockage productio stockage vetes) peut etraîer des décalages de trésorerie plus
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailSolutions particulières d une équation différentielle...
Solutios particulières d ue équatio différetielle......du premier ordre à coefficiets costats O cherche ue solutio particulière de y + ay = f, où a est ue costate réelle et f ue foctio, appelée le secod
Plus en dé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étailc. Calcul pour une évolution d une proportion entre deux années non consécutives
Calcul des itervalles de cofiace our les EPCV 996-004 - Cas d u ourcetage ou d ue évolutio e oit das la oulatio totale des méages - Cas d u ourcetage ou d ue évolutio das ue sous oulatio das les méages
Plus en détailCompte Sélect Banque Manuvie Guide du débutant
GUIDE DU DÉBUTANT Compte Sélect Baque Mauvie Guide du débutat Besoi d aide? Preez quelques miutes pour lire attetivemet votre Guide du cliet. Le préset Guide du débutat vous facilitera l utilisatio de
Plus en détailProcessus et martingales en temps continu
Chapitre 3 Processus et martigales e temps cotiu 1 Quelques rappels sur les martigales e temps discret (voir [4]) O cosidère u espace filtré (Ω, F, (F ) 0, IP). O ote F = 0 F. Défiitio 1.1 Ue suite de
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Les etreprises ot souvet besoi de moyes de fiacemet à court terme : elles ot alors recours aux crédits bacaires (découverts bacaires
Plus en détailDETERMINANTS. a b et a'
2003 - Gérard Lavau - http://perso.waadoo.fr/lavau/idex.htm Vous avez toute liberté pour télécharger, imprimer, photocopier ce cours et le diffuser gratuitemet. Toute diffusio à titre oéreux ou utilisatio
Plus en dé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étailFormation d un ester à partir d un acide et d un alcool
CHAPITRE 10 RÉACTINS D ESTÉRIFICATIN ET D HYDRLYSE 1 Formatio d u ester à partir d u acide et d u alcool 1. Nomeclature Acide : R C H Alcool : R H Groupe caractéristique ester : C Formule géérale d u ester
Plus en détailMobile Business. Communiquez efficacement avec vos relations commerciales 09/2012
Mobile Busiess Commuiquez efficacemet avec vos relatios commerciales 9040412 09/2012 U choix capital pour mes affaires Pour gérer efficacemet ses affaires, il y a pas de secret : il faut savoir predre
Plus en détailOne Office Voice Pack Vos appels fixes et mobiles en un seul pack
Uique! Exteded Fleet Appels illimités vers les uméros Mobistar et les liges fixes! Oe Office Voice Pack Vos appels fixes et mobiles e u seul pack Commuiquez et travaillez e toute liberté Mobistar offre
Plus en détailMUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB
MUTUELLE D&O MUTUELLE D&O Copilote de votre saté AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyace CRC CRIS CRPB-AFB DOMISSIMO-Assuraces DOMISSIMO-Services FONGECFA-Trasport IPRIAC MUTUELLE D&O OREPA-Prévoyace
Plus en détailDeuxiè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étailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détailSTATISTIQUE : TESTS D HYPOTHESES
STATISTIQUE : TESTS D HYPOTHESES Préparatio à l Agrégatio Bordeaux Aée 203-204 Jea-Jacques Ruch Table des Matières Chapitre I. Gééralités sur les tests 5. Itroductio 5 2. Pricipe des tests 6 2.a. Méthodologie
Plus en détailGérer les applications
Gérer les applicatios E parcourat les rayos du Widows Phoe Store, vous serez e mesure de compléter les services de base de votre smartphoe à travers plus de 10 000 applicatios. Gratuites ou payates, ces
Plus en détailRECHERCHE DE CLIENTS simplifiée
RECHERCHE DE CLIENTS simplifiée Nous ous occupos d accroître votre clietèle avec le compte Avatage d etreprise Pour trouver des cliets potetiels grâce à u simple compte bacaire Vous cherchez des idées
Plus en détail4 Approximation des fonctions
4 Approximatio des foctios Ue foctio f arbitraire défiie sur u itervalle I et à valeur das IR peut être représetée par so graphe, ou de maière équivalete par la doée de l esemble de ses valeurs f(t) pour
Plus en détailUNIVERSITÉ 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étailConvergences 2/2 - le théorème du point fixe - Page 1 sur 9
Au sommaire : Suites extraites Le théorème de Bolzao-Weierstrass La preuve du théorème de Bolzao-Weierstrass3 Foctio K-cotractate4 Le théorème du poit fixe5 La preuve du théorème du poit fixe6 Utilisatios
Plus en détailRESOLUTION 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étailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailLa maladie rénale chronique
La maladie réale chroique Qu est-ce que cela veut dire pour moi? Natioal Kidey Disease Educatio Program La maladie réale chroique: l essetiel Vous avez été iformé(e) que vous êtes atteit(e) de la maladie
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étailUne action! Un message!
Ue actio! U message! Cotact Master est u service exclusif de relaces automatiques de vos actes vers vos cliets, par SMS, messages vocaux, e-mails, courrier... Il se décleche lorsque vous réalisez ue actio
Plus en détailSoutenue publiquement le Mardi 04/Mai/2010 MEMBRES DU JURY
Répblqes Algéree Démocratqe et Poplare Mstère de l Esegemet Spérer et de la Recherche Scetfqe Uversté MENTOURI Costate Faclté des Sceces de l'igéer Départemet de Gée Mécaqe N d ordre : /MAG/ Sére : /GM/
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étail3.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é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étail55 - EXEMPLES D UTILISATION DU TABLEUR.
55 - EXEMPLES D UTILISATION DU TABLEUR. CHANTAL MENINI 1. U pla possible Les exemples qui vot suivre sot des pistes possibles et e aucu cas ue présetatio exhaustive. De même je ai pas fait ue étude systématique
Plus en détail