Optimisation linéaire

nul et noté On . 1 Définition . Soit n  N et X , X 1 , X 2 ,..., X P  R n . On dit que X est une combinaison linéaire de X 1 ,..., X p s’ils existent 1 ,...,  p tels que p X  1 X 1  2 X 2  ...   p X P ( X   i X i ). i 1 Exemples. 1) (2, -11) est une combinaison linéaire de (1, 2) ; (0, -5) car : (2, -11)=2(1, 2)+3(0,-5). 2) (-1, -4, -3) est une combinaison linéaire de (1, 2, -3) ; 2(1, 1, 0) ; (1, 2, 0) car (-1, -4, -3)= (1, 2, -3)+2(1, 1, 0)-4(1, 2, 0). II. Sous espace vectoriel

n o 4 Applications linéaires Exercice 1 Déterminer si les applications suivantes sont linéaires : g1 : R → R g2 : R → R g3 : R → R f1 : R2 → R2 f2 : R3 → R3 f3 : R3 → R3 f4 : R2 → R4 f5 : R3 [X] → R3 g1 (x) = 2x + 5 g2 (x) = 2x g3 (x) = x2 f1 (x, y) = (2x + y, x − y) f2 (x, y, z) = (xy, x, y) f3 (x, y, z) = (2x + y + z, y − z, x + y) f4 (x, y) =( (y, 0, x − 7y, x + y) ) f5 (P ) = P (−1), P (0), P (1) Exercice 2 Montrer qu'il existe une et une seule application linéaire f : R4 → R telle que f

d’équations linéaires : résolution par la méthode du pivot de Gauss et représentation matricielle La méthode du pivot consiste à garder une équation intacte, qu’on appelle le pivot, et à éliminer une inconnue dans le reste du système en remplaçant chacune des autres équations par une combinaison linéaire d’elle-même (avec un coefficient non nul) et du pivot. Si le reste du système contient plusieurs équations, l’opération doit être réitérée. EXERCICE 1 — Les équations suivantes sont-elles linéaires ? [1]

Coefficients du binôme 8 3 Ensembles finis 10 4 Nombres complexes 12 5 Opérations 16 6 Groupes 17 7 Anneaux 23 8 Relations d’équivalence 28 9 Relations d’ordre 29 10 Propriétés de N 32 11 Propriétés de R 34 12 Suites récurrentes linéaires 35 13 Permutations 36 II 38 Arithmétique 14 Congruences 38 15 Pgcd 40 16 Relation de Bézout 42 1 17 Factorisation en nombres premiers 43 18 Propriétés de Q 44 19 Propriétés de Z/nZ 45 III 47 Polynômes 20 Polynômes 47 21

Correction DM 7 Exercice 1 On cherche donc une fonction f de la forme f ( x ) =ax+b telle que f ( 3 ) =17 et f ( 7 ) =33 Calcul de a : a= f ( 3 ) − f ( 7 ) 17−33 −16 = = =4 3−7 −4 −4 Calcul de b : f ( 3 ) =17=4×3+b d'où b=5 On a donc f ( x ) =4 x +5 ; Décodage : f ( −1 ) =4×( −1 ) +5=1 ; f ( 2 ) =4×2+5=13 ; f ( 1 )=4×1+5=9 : le code est donc 1139. Exercice 2 1) x ∈ [ 0 ;6 ] 2) a) Aire de ABM= 8 ; aire de BCM=16. b) aire de BMC=15 pour x≈2 , 24 . c) les deux aires sont égales pour x=3 . 3) a)

......................5 1) Ajustement linéaire par la méthode de Mayer.................................................6 2) Ajustement linéaire par la méthode des moindres carrés...............................7 a) Principe..................................................................................................7 b) Covariance.............................................................................................8 c) Droites d'ajustement linéaire......................................

fortifiées avec de grands murs d’enceintes appelés « murs cyclopéens » avec d’immenses palais à l’intérieur, très luxueux comme à Mycènes, à Argos, à Thèbes et à Athènes. C’est une civilisation évoluée qui connait une forme d’écriture appelée « linéaire B ». Les villes tenaient des comptes ce qui laisse penser à une civilisation très développée également au niveau économique. Il y a avait des scribes. Ils pratiquaient l’inhumation dans des grandes chambres voûtées à flans de collines. Les palais

FONCTION LINEAIRE - FONCTION AFFINE – PROPORTIONNALITE I. fonction linéaire / fonction affine 1. définition Rappel de notations: Les fonctions considérées transforment un nombre x en un nombre y. x est appelé l'antécédent de y, y ou f(x) est l'image de x. on note f: x → f(x). A toute fonction, est associée sa représentation graphique, ensemble des points de coordonnées(x;y), dont une équation est y= f  x. x 1 1 2 4 3 9 f x Comme pour les autres « êtres » mathématiques, on peut

correspondait pas a la civilisation mycéenne, il finit par considéré qu’il s’agit d’une civilisation indépendante. Il l’a baptise de minoenne, symbole au roi Minos. Il retrouve des fragments de tablettes en argile avec des écritures qu’on appel linéaire B, qui était l’écriture des mycéniens. 3200 : début du minoen ancien 2200 : début du minocien moyen 2000 : construction des premiers palais 1700 : destruction des premiers palais 1650 : reconstruction des palais (époque des seconds palais)

est ensuite devenue langue officielle de l’Empire romain d'Orient, avant de continuer d’évoluer pour donner naissance au grec moderne d’aujourd’hui. Écritures [modifier] La première forme d'écriture attestée pour noter un dialecte grec est le linéaire B, un syllabaire sans rapport avec l'alphabet grec, servant à transcrire une forme archaïque d'un dialecte arcado-cypriote utilisé en Grèce continentale et en Crète entre environ -1550 et -1200. Entre -800 et -200, une écriture proche, le syllabaire