Linéaire A

21/10/2010 Algèbre linéaire Contenu du cours : A. Espaces vectoriels de dimension finie, sous-espaces vectoriels, bases, dimension Applications linéaires, noyau, rang, image Matrice d’une application linéaire, Opérations sur les matrices, changement de base, matrices particulières, Diagonalisation B. C. Partie 1 1 21/10/2010 Introduction : Rappels Systèmes d’équations linéaires Un système d’équations linéaires (ou système linéaire ) de n équations et à p inconnus (nous traitons

journée. On s’attend à ce que les lecteurs qui lisent l’annonce soient de 5000 dont 2000 femmes dans le journal "le matin" et sont estimés à 1000 femmes et 2000 hommes dans "le soir". La direction estime d’autre part que la compagne devait toucher au moins 50000 femmes et 90000 hommes. 1. Exprimer le problème suivant un programme linéaire 2pts 2. Trouver la solution optimale du problème. 4pts Exercice 2 On considère le programme linéaire suivant : Max Z = 3X1 + X2 – X3 Sujet à : X1 + 2X2 + X3 ≤ 20

Série Corrigée N°1-ÉNONCÉS Modèles Économétriques à Une Équation-Régression Simple Exercice 1 : ?? On considère les matrices ? = ? ? ? ? ? ,? = ? ? ? ? ? ? ? ?? ? = ? ? ? ?? ?? ? ? ? 1) Calculer ?. ? −? et déduire ?′ . ?′ −? 2) Calculer ?? ?. ? ?? ?? ?. ? 3) Calculer ?−? 4) Soit ? une matrice de dimension ?, ? ?? ? = ?′ . ? Montrer que : a) ? est symétrique b) ?? ? = ??? ? ? 5) On considère des matrices carrées ?, ?, ?, ?, ? ?? ? où ? ?

Fonctions linéaires et fonctions affines I) fonction linéaire : a) proportionnalité et fonction linéaire Voici un tableau de valeurs indiquant le prix à payer en fonction du nombre de gâteaux Nombre de gâteaux Prix (€) 1 1,1 2 2,2 3 3,3 4 4,4 5 5,5 6 6,6 7 7,7 8 8,8 9 9,9 X 1,1 « Le prix à payer est proportionnel au nombre de gâteaux. Le coefficient de proportionnalité permettant de trouver le prix en fonction du nombre de gâteaux est 1,1» Traçons la courbe représentant le prix en fonction

COURS MPSI 10. ALGÈBRE LINÉAIRE : APPLICATIONS LINÉAIRES R. FERREOL 09/10 A) APPLICATIONS LINÉAIRES REM : dans ce cours, E,F et G désignent des K-espaces vectoriels. I) GÉNÉRALITÉS. 1) Définition. DEF : Soit f une application de E dans F ; on dit que f est K-linéaire (ou que c’est un morphisme de K-espaces vectoriels) si f est un morphisme pour les deux lois définies sur E et F, c’est-à-dire si → → → → → → 1. ∀− , − ∈ E f (− + − ) = f (− ) + f (− ) x y x y x y − ∈ E ∀λ ∈ K f (λ− ) = λf (−

10. ALGÈBRE LINÉAIRE : MATRICES COURS MPSI R. FERREOL 11/12 B) MATRICES E,F et G désignent toujours des K-espaces vectoriels. RAPPELS : une matrice A à n lignes et p colonnes (ou de format (n, p)) à coefficients dans K est une application de [|1, n|] × [|1, p|] dans K ; pour (i, j) ∈ [|1, n|] × [|1, p|] , A (i, j) est souvent noté de façon indicielle aij , de sorte que A est notée (aij )1 i n ; 1 j p j     a11 a12 a1p a1j  a21 a22   a2p  ... = i   on la représente aussi par le tableau

la théorie des logarithmes, remonte à l’époque paléobabylonienne (18e siècle av. J.-C.) et non, comme le prétendaient certains historiens, à l’Arénaire d’Archimède. La contribution babylonienne a même été, par certains aspects, plus riche que celle d’Archimède, car elle considérait les puissances successives de différents nombres (voir Complément n°1 – p. 21). On a retrouvé une tablette didactique, comprenant les puissances de 225 (dans nos notations), de 2 à 7 et où il est demandé de compléter

s’assurer d’effacer les mémoires statistiques. Sinon, les mesures effectuées (moyenne et écart type) seront erronées. Voici comment procéder : • Faire 2ndF CA (on obtient CA en appuyant sur la touche Mode) Faire la saisie des données A- Saisie de données non groupées : Exemple1: Calculons la moyenne des données suivantes : 75 ; 80 ; 90 ; 100 ; 82. Nous devons saisir chaque donnée suivie par DATA: Ainsi 75 DATA, 80 DATA, 90 DATA, 100 DATA, 82 DATA. (On obtient DATA en pressant

n: I/ Formes n Linéaires Alternées Dé…nition 1 : Soit f une application de E n dans K. On dit que f est une forme n linéaire alternée sur E si f véri…e les conditions suivantes : i/ f linéaire par rapport à chaque variable, en d’autres termes : 8i 2 [[1; n]] ; 8 (x1 ; x2 ; :::; xn ) 2 0 n E ; 8xi 2 E; 8 ; 2 K on a : 0 0 f x1 ; ::; xi 1 ; xi + xi ; xi+1 ; :::xn = f (x1 ; :::; xi 1 ; xi ; xi+1 ; :::xn )+ f x1 ; :::; xi 1 ; xi ; xi+1 ; :::xn ii/ f fonction alternée, c’est à dire : (9i;

Programmation Lineaire Rachidi Kotchoni 02 Février 2010 R. Kotchoni (U. de Montreal) Programmation Lineaire 02 Février 2010 1 / 20 Programmation Linéaire Dans le chapitre précédent, on a vu qu’ problème d’ un optimisation dans Rn sous-contraintes d’ inégalité peut s’ écrire sous la forme: max f (x1 , x2 , ..., xn ) 8 > g1 (x1 , x2 , ..., xn ) > < g2 (x1 , x2 , ..., xn ) sc: .... > > : gK (x1 , x2 , ..., xn ) c1 c2 cK R. Kotchoni (U. de Montreal) Programmation Lineaire 02 Février