Linéaire B

ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Algèbre Linéaire Bachelor 1ère année 2009 - 2010 Génie Civil & Sciences et Ingénierie de l’Environnement Support du cours de Dr. Lara Thomas Polycopié initial élaboré par Prof. Eva Bayer Fluckiger Dr. Philippe Chabloz Septembre 2009 2 Table des matières 1 Systèmes d’équations linéaires et matrices 1.1 Introduction aux systèmes d’équations linéaires . . . . . . . . . . 1.2 Systèmes linéaires et matrices . . . . . . . . . . . . . . . . . . . . 1.3 Elimination

Programmer la méthode de SIMPLEXE Et Dual simplexe Et Méthode reversé min Z = cT x  ( P) :  Ax = b  x ≥ 0, A ∈ M , b ∈ IR m ( m,n )  Avec JAVA En utilisons Logiciel éclipse Remerciement. Introduction. Formulation mathématique d’un programme linéaire. terminologie du modèle. terminologie de la solution. Présentation de fonctions de notre programme. Quelques Image de l’exécution de programme. Conclusion. Notre remerciement sincère est adressé à Monsieur TAA qui a su nous apprendre

le projecteur orthogonal sur l'espace engendré par les colonnes de X2. * 2. Z1 1 est une combinaison linéaire des variables du tableau X1 Z1 2 est une combinaison linéaire des variables du tableau X2 Les valeurs des projecteurs P1 et P2 : Rappel d'algèbre linéaire * Définition : Le projecteur orthogonal sur l'espace E engendré par les colonnes de X est l'application linéaire qui fait correspondre à u sa projection orthogonale sur E. Ce projecteur s'écrit:

Module : ALG 3. Déterminants Dans toute la suite, K désigne un corps commutatif (souvent R ou C) et E un K e.v de dimension 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 ;

Cours d’algèbre linéaire Khaoula Ben Abdeljelil 2 Table des matières Table des matières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 POLYNOMES 1.1 Algèbre des polynômes . . . . . . . . . . . . . . . . 1.1.1 Définition . . . . . . . . . . . . . . . . . . . 1.1.2 Opérations sur K[X] . . . . . . . . . . . . . 1.2 Division des polynômes . . . . . . . . . . . . . . . . 1.2.1 Divisions suivant les puissances décroissantes 1.2.2 Algorithme d’Euclide, PGCD . . . . . .

1 Systèmes d'équations linéaires et matrices 1.1 1.2 Introduction aux systèmes d'équations linéaires . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.2.1 1.2.2 1.3 Systèmes linéaires et matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Algorithme d'élimination de Gauss . . . . . . . . . . . . . . . . . . . . . . . . Méthode de résolution d'un système d'équations linéaires . . . . . . . . . . .

= ? ? ? ? ? ? ? ?? ? = ? ? ? ?? ?? ? ? ? 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ù ? ?? ? sont deux matrices non singulières, développer le produit matriciel suivant : ? = ?? + ?? ′ ?? −? + ?? ′ Exercice 2 : On considère :

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

entre deux vecteurs signifie que l’on peut établir un lien linéaire entre eux. C’est-à-dire que deux vecteurs et sont colinéaires si l’on peut établir la relation =K avec K un nombre réel entre eux. Le vecteur nul est colinéaire à tous les plans. Pour retenir : Dire que deux vecteurs sont colinéaires est équivalent à dire que deux droites sont parallèles. Théorème pour montrer que deux vecteurs sont colinéaires Soit (a ; b) et (c; d) deux vecteurs aux coordonnées non nulles. et sont

scalaire, produit scalaire) et de connaître les propriétés de ces opérations. 4) Appliquer la règle de Chasles. 5) Déterminer si deux vecteurs sont perpendiculaires. 6) Déterminer si deux vecteurs sont parallèles. 7) Faire des combinaisons linéaires de vecteurs. 8) Déterminer si des vecteurs sont linéairement dépendants ou indépendants. 9) Déterminer si des vecteurs forment une base du plan. Vecteurs algébriques 10) Effectuer les opérations sur les vecteurs (addition et multiplication