DÉPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OPÉRATIONNELLE
|
|
- Baptiste Ducharme
- il y a 6 ans
- Total affichages :
Transcription
1 1 DÉPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OPÉRATIONNELLE Sigle du cours: 1ft 3512 Nom du professeur: Jacques A. Ferland Titre du cours: Techniques d'optimisation 2 Examen final H 2007 Date: Mardi 24 avril 2007 Heure: 09h30 à 12h30 Lieu: 1177 Pavillon A. Aisenstadt Directives pédagogiques: Répondre à toutes les questions. Deux pages de notes de grandeur 8112 x Il sont permises. L'utilisation de la calculatrice est permise. Rappel: Règlement sur le plagiat (extrait du règlement disciplinaire sur le plagiat ou la fraude de l'université de Montréal) Constitue un plagiat: 1. Faire exécuter son travail par un autre 2. Utiliser, sans le mentionner, le travail d'autrui 3. Échanger des informations lors d'un examen 4. Falsifier un document Le plagiat est passible de sanctions allant jusqu'à l'exclusion du programme. Question 1 (1 0 points) Considérer le problème de la projection d'un point x E Rn sur l'ensemble des points X={xERn:x~o} qui correspond à déterminer le point de X qui est le plus proche de x n 1 Min L -(x; - x;)2 ;=1 2 Sujet à x~o. Déterminer une solution optimale de ce problème en utilisant les conditions d'optimalité de Karush-Kuhn-Tucker.
2 2 Question 2 Considérer le problème de la projection de [- 2, -1YE R 2 sur l'ensemble des points X={XER 2 : Xl ~O, X 2 ~O}. a) (15 points) Déterminer la solution optimale du problème correspondant avec la méthode des directions réalisables en utilisant la solution initiale XO =[3, 2r. b) (15 points) Déterminer la solution optimale du problème correspondant avec la méthode Frank-Wolfe en utilisant la solution initiale XO =[3, 2r. Question 3 (15 points) Considérer le problème de produire une boîte de volume maximale avec une pièce de carton de superficie spécifiée c > O. Dénotons les dimensions des côtés de cette boîte par X, y et z. Le problème peut se formuler comme suit: Max xyz Sujet à 2(xy + yz + zx) =c X, y, z~o. Déterminer les dimensions optimales en utilisant les conditions de Karush-Kuhn-Tucker. Question 4 Considérer le problème de programmation linéaire suivant Min f (x) = CT X Sujet à Ax =b oùaestunematrice mxn, c,xernetber m. x~o a) (15 points) Considérer une itération de la méthode du gradient réduit pour résoudre ce problème. De plus pour faciliter l'écriture, supposer que la base associée à la solution actuelle x k est composée des m premières colonnes de A. Supposer également que toutes les variables hors-base sont nulles. Pour cette itération du gradient réduit, déterminer la direction de déplacement et le pas maximal dans cette direction. b) (15 points) Considérer maintenant une itération de la variante suivante de la méthode du gradient réduit. Pour faciliter l'écriture, supposer que la base associée à la solution actuelle x k est composée des m premières colonnes de A. Supposer également que
3 toutes les variables hors-base sont nulles. Dans cette variante, le vecteur dt associé aux variables hors base est déterminé comme suit: soit s l'indice d'une variable hors base tel que alors 8F~~k) =Min {8F(xt) :j indices des variables hors - base}, Ox- Bk, Ox- Bk) k {1 si j =s d Bk) = 0 S\ } *- s. 3 Démontrer que la direction d' =[:~:] est une direction de descente. Question 5 (15 points) Considérer le problème de programmation linéaire en nombres entiers suivant: Min -4x l +x 2 Sujet à 7x I - 2x 2 ~ 14 x 2 ~ 3 2x 1-2x 2 ~3 XI' x 2 ::?: 0, entières Résoudre ce problème avec la méthode du Branch-and-Bound. Notes: Résoudre d'abord le problème où nous ajoutons une contrainte de type «~» avant celui où nous ajoutons une contrainte de type «:s». Il est plus simple d'utiliser la méthode graphique pour résoudre les divers problèmes. Jacques A. Ferland
4 , - 1-/01 1FT J ", S'.. Xc:... 0 J dv'.l )1. =..<. c. '".A.'" o(&: = 0 l' Xc. <. 0, a,lcl\il:) x- a 0 4'" 0(.: :: Xc: Co O~... X = O. '...J d.a. At. JV{ c',.".sdl" 3 C ".tt. -,~d,\, -, ~ A~ ~, - 1.., ~ - C(o ~)... N 0" "'0 _.1.1."",.'>..0:) T \l'v ~ ~-=....-
5 t._t._4..a..._ '. d' 1).~ L i'1; 3d,... c. J,.,q., 4~11 0 -, ~d,~, -, ~ da. ~, M~!YI O~ H, J'+ J' ) ":.,-,~C,'rvJ O~"H c\ Jo. :: -,~tj..,=' 1, - Ef~~ ~ :. 0,0) V l)l.~\ :. :: 0 13 ~ ':,
6 "i 4c- 1- \ ~I = o '" Ox. 0 :: lù ~' JOJ. dt t '\'1\1... )". 1/,~o'j ',e) c.. 'jo.' S- C) '* 3. - ;,(J L s.. ~J \, 2,... Lx.: Co ~,l. ~O - z. '" - ".. " (U li ~"' '. l~\ - J(.\J + cl. il )(."b)~o l"\' -Xo '" '" z.. -"J. '" il l 1.: (a.", :"tl Jlt-L\) ~O l' ) 11 ~'t J, ':. (t.) -) lu.j lu.. j'. 'r-?,. '>.: ). :. 0 ).& I\f.) CsJ d:.j. \'r(.'(;yjf a.(p d\i) c. :t -) (\.. L;\ "::') ~11 2. J"~) =- 0.. S) - (c.\ -:::.) ({ "J.. l~.. 2. :; 0 - o t CI 1
7 ~OA 10-/\-l,' I/~ da Ict rjuoja- M,," bl a. c"x S",i '"Bk 4. ~CI.ÂG. ~ l'i'~~/"m R 14. ~DW'Y'l\l. (4.,~) ~ ln..ta-j t l'ft.1vl,:- l J(~,) = ~ (a~, ~-~ ~"xê~ ~ )( ~~ ) 1..;01 ~ ) d1i:) ~ (t( la - ~.l -, ~ _,)( _ ): cr tri!> - (CT - ïi" ~ )~_ tl\ ~" ) Q., ~ ~ ~ 6, Ci ~ -T :: c a", ~. d ~.2.d{ dj' ~/0t.i' 'f"lx.- )
8 1.. '4.1 ou '1. ~ ~/2r ~~lj'c ~ ct-u 'ttm t. fui,gu (1/d cf, Po {Jl)ck k 7A~t:L~f A.L' Ut.J. (3~ k A)Cl" l<1 ~ hlm '(l,q..q. :J ft" {~ olt b~ :: i ta- ft.../~ eo (F'Yl1\.(. j Ge ~ '-t.~ ~. (.)A/'{'t't,< I...u, e" i~ ~ ~ ~V-w '-1. IL. i;iy' ~ f
9
10 ,r,) ~ùuk (?,) sj l ~~1: )(, ~ ~,)l~ -:: ~ J ("P,}) -= t?,) +- X 1 ~ ~ C P 3 ) = ~c)4tcu l~) ~15';).) /Yl Vfl M ~ ~ «~.{p. L?3, ~ (fla,t!jj l f-3 ) o '.I,~ SO\ 1 0 p1, ')( 1 ~ al, XI-:' /~ ) 2 ~ - ~ ~ "P~ ) = l'ï'\) + X ~ ~ \ ~'PS\~ ('\\î + ~J..~O 'RLo \) t.ug.t (Pt) ~ ri,ùp1. X \ : d. J '1-;). ~ t Uô=- -7 ~~ ('P5) 6 ~ L () ~i ~ 1 ~ ~~, )(). :. D) 'Z :. - fj, u~ "Z -;. - ~ ) ~" ====.:..::.:.:===--==== "
11 j'- -;. ï ; ; " i f-i (!)! i '1":--.; '-j'-'; r j 'i.-:..:- j -.' 1 L -I-lJ~~~S()-:(~~) ;-I----~-J.};-. --~ ~T-1J-~i-~r--:~1==~--Iï=1 -~~1~lT~~~~---~_r_>-,~-f--- _--li-.---ii--- -~ 1' J-._ f t:::;:f)r -f- : -- _ ~ 1 i ~ 1 1 ~ 1 --r f---f-- ~ o.----r-----, ~!_~'2~!l. -"~~.~D-e---: ; f-_.._~-~-- -É.'- =-1 _._J. --1._- l Ntri I~ , 1 -., 1 1J. -~+---+l"tx~~d------t-l-t--rj._.l. -- ~ l----:f:1:~tt~\-~l=w~t~~=:~~}- ~---l~ I t-~ld: =~J~l----±ft-, 1 I-----R--,-:?-Ff- I--=f-+- I~ l--t--j-- ~ '--i--+-'-- --'i_l_~_ ,.--_. --~ i ~----l ~t-'--i---- _-_--_~I_----c-- --L_...- ',' t-- --f------t i _ I--i---+--I-_+--_}I-- -.-, _ t j----i~ ~-_1.._ i i~--- ~ _.-_-f-_+ +--I-/ j--!----J --- l ~ f--1i l i--t j--~-+----i-i----l-~-+--!----i1 -'-j----j j-~f- f t-----t i--t f--l i------t--l--+-}-i j t--t l----
Cours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailLES ESCALIERS. Du niveau du rez-de-chaussée à celui de l'étage ou à celui du sous-sol.
LES ESCALIERS I. DÉF I NIT I O N Un escalier est un ouvrage constitué d'une suite de marches et de paliers permettant de passer à pied d'un niveau à un autre. Ses caractéristiques dimensionnelles sont
Plus en détail!" #$#% #"& ' ( &)(*"% * $*' )#""*(+#%(' $#),")- '(*+.%#"'#/* "'") $'
!" #$#% #"& ' ( &)(*"% * $*' )#""*(+#%(' $#),")- '(*+.%#"'#/* "'") $' &!*#$)'#*&)"$#().*0$#1' '#'((#)"*$$# ' /("("2"(' 3'"1#* "# ),," "*(+$#1' /&"()"2$)'#,, '#' $)'#2)"#2%#"!*&# )' )&&2) -)#( / 2) /$$*%$)'#*+)
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étailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détail! " # $ #% &!" # $ %"& ' ' $ (
!" #$%"& ! "#$#% &!" #$%"& ' '$( SOMMAIRE INTRODUCTION... 4 METHODE... 4 TAUX DE REPONSES ET VALIDITE DES POURCENTAGES... 4 RESULTATS... 6 I. Qui sont les étudiants ayant répondu?... 6 1.1. Répartition
Plus en détailOptimisation Discrète
Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détaili-'rj'.x,~ t dj '..ll:,, G--.J',,:--..0"- --' I... 1 1!ll.o, tr..; LIS----s
-'\.:.r-r-.j.o._.-j ''-:-" '.ij.:.r-r-...).qj t d..j' J ) t.:.:-...l.-:...j \ U ~..:J ~L;s:,'_ ~:'~ Jt_ ',~u.jt cl-_1_ i-'rj'.x,~ t dj '..ll:,, G--.J',,:--..0"- --'... 1 1!ll.o, tr..; LS----s ( 2 5 J'
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailPatentamt JEuropaisches. European Patent Office Numéro de publication: 0 1 1 0 7 6 7 Office européen des brevets DEMANDE DE BREVET EUROPEEN
Patentamt JEuropaisches European Patent Office Numéro de publication: 0 1 1 0 7 6 7 Office européen des brevets ^ DEMANDE DE BREVET EUROPEEN Numéro de dépôt: 83402232.9 @ Int. Cl.3: G 06 F 7/52 Date de
Plus en détailRO04/TI07 - Optimisation non-linéaire
RO04/TI07 - Optimisation non-linéaire Stéphane Mottelet Université de Technologie de Compiègne Printemps 2003 I Motivations et notions fondamentales 4 I1 Motivations 5 I2 Formes quadratiques 13 I3 Rappels
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étailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailNotes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières
Plus en détailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailSAV ET RÉPARATION. Savoir-faire. www.jarltech.fr
i & V : SA E b i i 1 3 2 0 1 Ai 0800 9 h P i iè P i i i i S j C i Si E ) i Ti (i ib i Q,. bq i, FA V k, Pi b h iè i Si b, D Z, P E q Si-i SAV ET RÉPARATION S hiq : E q SSII VAR, i hiq Jh i h 0800 910 231.
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
Plus en détailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détailSéquence 2. Repérage dans le plan Équations de droites. Sommaire
Séquence Repérage dans le plan Équations de droites Sommaire 1 Prérequis Repérage dans le plan 3 Équations de droites 4 Synthèse de la séquence 5 Exercices d approfondissement Séquence MA0 1 1 Prérequis
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailEnjeux et contraintes de la mutualisation des ressources pour les collectivités et les agents
Mercredi 5 novembre 2014 Enjeux et contraintes de la mutualisation des ressources pour les collectivités et les agents Hervé PETTON, Directeur Territorial 35 ans d expérience professionnelle en collectivités
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailCahier technique n 18
Collection Technique... Cahier technique n 8 Analyse des réseaux triphasés en régime perturbé à l aide des composantes symétriques B. de Metz-Noblat Building a New lectric World * Les Cahiers Techniques
Plus en détailOptimisation, traitement d image et éclipse de Soleil
Kléber, PCSI1&3 014-015 I. Introduction 1/8 Optimisation, traitement d image et éclipse de Soleil Partie I Introduction Le 0 mars 015 a eu lieu en France une éclipse partielle de Soleil qu il était particulièrement
Plus en détailINTRODUCTION. A- Modélisation et paramétrage : CHAPITRE I : MODÉLISATION. I. Paramétrage de la position d un solide : (S1) O O1 X
INTRODUCTION La conception d'un mécanisme en vue de sa réalisation industrielle comporte plusieurs étapes. Avant d'aboutir à la maquette numérique du produit définitif, il est nécessaire d'effectuer une
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détail' ' ' ' ' ' ' ' ' !!!!!!!!!!! !!!!!
"#$%&$()*+*,-.#$*/,"&012"34)*54%6%789:8:;9?8> &)*+*,)#$*/,"&0B"/%#C*DE/ 1 "#$$%&(%)*+,-+..+ Esprits de Faubourg : C est la rentrée F%)*+*,-.#$*/,"&0*G$)H3,%#$I*+*3J)G9%#G+%#G,*KJ%/$)*/+JL%JM"J/C+*NI$4J#*D
Plus en détailThéories criminologiques II (CRM 3701)
Déparetement de criminologie Department of Criminology 25 Université / 25 University, Ottawa, ON K1N 6N5 Richard DUBÉ Courrier électronique : rdube@uottawa.ca Téléphone au bureau : 562-5800 poste 8861
Plus en détailExercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :
Enoncés : Stephan de Bièvre Corrections : Johannes Huebschmann Exo7 Plans tangents à un graphe, différentiabilité Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point
Plus en détailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Plus en détailL apport du HPC pour l optimisation. Eric Jacquet-Lagrèze. FORUM TERATEC 28 juin 2011
L apport du HPC pour l optimisation Eric Jacquet-Lagrèze FORUM TERATEC 28 juin 2011 Sommaire 1 / Recherche Opérationnelle et calcul scientifique 2 / Où se trouve la complexité et quels enjeux pour le HPC?
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailL AIDE AUX ATELIERS D ARTISTES :
RAPPORT DAVID LANGLOIS-MALLET SOUS LA COORDINATION DE CORINNE RUFET, CONSEILLERE REGIONALE D ILE DE FRANCE L AIDE AUX ATELIERS D ARTISTES : PROBLÉMATIQUES INDIVIDUELLES, SOLUTIONS COLLECTIVES? DE L ATELIER-LOGEMENT
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailLes Réunions d information aux associations
REUNION D INFORMATION AUX ASSOCIATIONS Les Réunions d information aux associations du 1 er au 16 octobre 2014 Direction Générale Adjointe du Cadre de Vie 1 Programme Les nouveautés Le projet associatif
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étailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailCharte du Bon usage de l'informatique et des réseaux informatiques au Lycée St Jacques de Compostelle
Charte du Bon usage de l'informatique et des réseaux informatiques au Lycée St Jacques de Compostelle I - But de la charte Le but de la présente charte est de définir les règles de bonne utilisation des
Plus en détailVILLE DE VILLEURBANNE CONSEIL MUNICIPAL 5 JUILLET 2010. -ooo-
VILLE DE VILLEURBANNE CONSEIL MUNICIPAL 5 JUILLET 2010 -ooo- La s é a n c e e s t o u v e r t e s o u s l a p r é s i d e n c e d e M o n s i e u r J e a n - P a u l BR E T, M a i r e d e V i l l e u r
Plus en détailrf( 1 f(x)x dx = O. ) U concours externe de recrutement de professeurs agreg6s composition d analyse
page 8 AGREGATIN de MATHEMATIQUES: 1991 1/5 externeanalyse concours externe de recrutement de professeurs agreg6s composition d analyse NTATINS ET DGFINITINS Dans tout le problème, R+ désigne l intervalle
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailde calibration Master 2: Calibration de modèles: présentation et simulation d
Master 2: Calibration de modèles: présentation et simulation de quelques problèmes de calibration Plan de la présentation 1. Présentation de quelques modèles à calibrer 1a. Reconstruction d une courbe
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailLe Préfet de Seine et Marne, Officier de la Légion d'honneur, Officier de l'ordre National du Mérite,
IRECTION ES ACTIONS INTERMINISTERIELLES --------------------------------- Bureau des Installations Classées Mines - Carrières ------------------- Arrêté préfectoral n 04 AI 2 IC 271 autorisant la société
Plus en détailJ ai des idées pourquoi plagier?! Campagne de sensibilisation sur le plagiat
J ai des idées pourquoi plagier?! Campagne de sensibilisation sur le plagiat Qu est-ce que le plagiat? Voici la définition de la Politique institutionnelle d évaluation des apprentissages (PIÉA) du collège
Plus en détailCircuits RL et RC. Chapitre 5. 5.1 Inductance
Chapitre 5 Circuits RL et RC Ce chapitre présente les deux autres éléments linéaires des circuits électriques : l inductance et la capacitance. On verra le comportement de ces deux éléments, et ensuite
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailIntroduction à l'informatique
Introduction à l'informatique Objectifs de la formation - savoir ce qu'est un ordinateur - connaître les différentes parties d'un ordinateur (clavier, souris ) - comprendre les utilisations d'un ordinateur
Plus en détailintroduction Chapitre 5 Récursivité Exemples mathématiques Fonction factorielle ø est un arbre (vide) Images récursives
introduction Chapitre 5 Images récursives http ://univ-tln.fr/~papini/sources/flocon.htm Récursivité http://www.poulain.org/fractales/index.html Image qui se contient elle-même 1 Exemples mathématiques
Plus en détailLE PRODUIT SCALAIRE ( En première S )
LE PRODUIT SCALAIRE ( En première S ) Dernière mise à jour : Jeudi 4 Janvier 007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble ( Année 006-007 ) 1 Table des matières 1 Grille d autoévaluation
Plus en détailLe package bibleref-french
Le package bibleref-french Maïeul Rouquette & Raphaël Pinson raphink@gmail.com 3 novembre 2014 Résumé Le package bibleref-french fournit une traduction français du package bibleref. Table des matières
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailLatitude 49.37 N Longitude 06.13 E Altitude 376 m RÉSUMÉ MENSUEL DU TEMPS DE JANVIER 2014
RÉSUMÉ MENSUEL DU TEMPS DE JANVIER 2014 Valeurs moyennes: Valeur Jour Valeur (en C) (en C) (en C) gazon (en C) 11,4 7 13,9 1975 3,6 0,8 4,9 2007-6,3 1963-3,0 29-17,8 1979-2,8 12-24,6 1985 37,1 50,3 95,5
Plus en détailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailChapitre VI Fonctions de plusieurs variables
Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements
Plus en détailFonctions de plusieurs variables et applications pour l ingénieur
Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie
Plus en détailMatrice d accès. Master SEMS, 2013-2014. Pierre Paradinas. October 16, 2013
Matrice d accès Master SEMS, 2013-2014 Pierre Paradinas October 16, 2013 Le Concept de Matrice d Accès ntroduit en 1971 par Butler Lampson Definition On note O, l ensemble des entités objet qui sont impliquées
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.
L G L G Prof. Éric J.M.DELHEZ ANALYSE MATHÉMATIQUE ÉALUATION FORMATIE Novembre 211 Ce test vous est proposé pour vous permettre de faire le point sur votre compréhension du cours d Analyse Mathématique.
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailF411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailà la fonction remplie par la pièce. AMP 1200 est un système de ventilation décentralisée d'applications. AMP 1200 est une centrale
68 NOMBREUSES POSSIBILITÉS OFFERTES PAR AMP 1 69 INFORMATION PRODUIT AMP 1 Avec un Airmaster vous ne choisissez pas seulement une solution d'avenir durable - mais PLEINS FEUX SUR LA FONCTIONNALITÉ ET LE
Plus en détailGnuplot. Chapitre 3. 3.1 Lancer Gnuplot. 3.2 Options des graphes
Chapitre 3 Gnuplot Le langage C ne permet pas directement de dessiner des courbes et de tracer des plots. Il faut pour cela stocker résultats dans des fichier, et, dans un deuxième temps utiliser un autre
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailCorrigé du baccalauréat S Pondichéry 13 avril 2011
Corrigé du baccalauréat S Pondichéry avril EXERCICE Commun à tous ls candidats Parti I points. L ax ds ordonnés st asymptot à C au voisinag d ; la fonction étant décroissant sur ] ; + [, la limit quand
Plus en détailProgramme d E.P.S. de l Ecole
Programme d E.P.S. de l Ecole Primaire CONNAISSANCE DU MILIEU SCOLAIRE Ecu 1.2.3.4 F.S.S.E.P LILLE 2 L.MICHEL-connaissance des milieux FSSEP Université Lille 2 1 SOMMAIRE PRESENTATION DU Eduscol.education.fr
Plus en détailNom officiel: TECTEO (SCIRL) Code d'identification national: Adresse postale: Rue Louvrex, 95 Localité/Ville: Liège Code postal: 4000
1/ 10 BE001 18/01/2013 - Numéro BDA: 2013-501146 Formulaire standard 5 - FR Bulletin des Adjudications Publication du Service Fédéral e-procurement SPF P&O - 51, rue de la Loi B-1040 Bruxelles +32 27905200
Plus en détailL'Etat belge, représenté par Belnet, Service d'etat à gestion séparée. Localité/Ville: Bruxelles Code postal: 1050
1/ 18 BE001 28/8/2013 - Numéro BDA: 2013-518886 Formulaire standard 2 - FR Bulletin des Adjudications Publication du Service Fédéral e-procurement SPF P&O - 51, rue de la Loi B-1040 Bruxelles +32 27905200
Plus en détailLa santé de votre entreprise mérite notre protection.
mutuelle mclr La santé de votre entreprise mérite notre protection. www.mclr.fr Qui sommes-nous? En tant que mutuelle régionale, nous partageons avec vous un certain nombre de valeurs liées à la taille
Plus en détailCorrection de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (
Correction de l épreuve CCP PSI Mths PREMIÈRE PARTIE I- Soit t u voisinge de, t Alors ϕt t s = ϕt ρt s ρs Pr hypothèse, l fonction ϕt ϕt est lorsque t, il en est donc de même de ρt s ρt s ρs cr ρ s est
Plus en détailPLAN DE COURS. Description du cours. Approche pédagogique. Matériel pédagogique. 3-203-99 Gestion de portefeuille Automne 2005
3-203-99 Gestion de portefeuille Automne 2005 PLAN DE COURS Professeurs : Kodjovi Assoé Téléphone : 340-6615, bureau 4.222, kodjovi.assoe@hec.ca Jean-Philippe Tarte Téléphone : 340-6612, bureau 4.261,
Plus en détailTests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles
Tests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles Valentin Patilea 1 Cesar Sanchez-sellero 2 Matthieu Saumard 3 1 CREST-ENSAI et IRMAR 2 USC Espagne 3 IRMAR-INSA
Plus en détailInitiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détail