Algebre Lineaire

appelée fonction constante, sa représentation graphique est une droite parallèle à l'axe des abscisses du repère (horizontale). Si b = 0, on a f(x) = ax. La fonction f est alors appelée fonction linéaire, sa représentation graphique est une droite passant par l'origine du repère. Les fonctions linéaires permettent de décrire les situations de proportionnalité, le paramètre a est alors le coefficient de proportionnalité. Interprétation des paramètres a et bSoit f la fonction affine définie par

ASI 3 Méthodes numériques pour l’ingénieur Introduction : vecteurs, matrices et applications linéaires Opérations sur les vecteurs Vecteur x base (canonique) bi , i=1,n espace vectoriel V sur le corps des réels combinaison linéaire sous espace vectoriel base, dimension  x1      n     x = xi = ∑ xi bi   i =1   x   n  soient ( xi ∈ V )i = 1, k 0     bi =  1     0   k x ∈ Rn ∀x, y ∈ V , ∀λ , µ ∈ R λx + µy ∈ V i =1 k  α i xi α i ∈ R ∑  

une solution et une seule. De plus toute suite minimisante converge vers u. 1.3 Rappels de calcul différentiel Soit J une fonctionnelle définie sur un Hilbert V à valeurs dans R. On note V le dual de V , i.e. l’espace vectoriel des applications linéaires continues sur V à valeurs dans R. 1.3.1 Dérivées premières Définition 1.1 (Différentiabilité) J est différentiable (au sens de Fréchet) en u ∈ V s’il existe l u dans V telle que, ∀w ∈ V, J(u + w) = J(u) + lu (w) + (w) w , lu est la dérivée de

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

et Spé : [http://mpsiddl.free.fr] dD Enoncés Exercice 7 [ 03156 ] [correction] Soit u un endomorphisme d’un K-espace vectoriel E de dimension finie. Montrer ∀k, ∈ N, dim ker uk+ dim ker uk + dim ker u 1 Eléments d’algèbre linéaire Généralités d’algèbre linéaire Exercice 1 [ 00159 ] [correction] Soit f ∈ L(E) tel que pour tout x ∈ E, x et f (x) soient colinéaires. Montrer que f est une homothétie vectorielle. Projecteurs Exercice 8 [ 00165 ] [correction] Soient p et q deux projecteurs

∀i = 1, ..., N Notations : Ci est la variable expliquée (ou endogène) Ri est la variable explicative (ou exogène). a et b sont les paramètres (ou coefficients) à estimer Un modèle avec une seule variable explicative est appelé modèle linéaire simple ; Le modèle linéaire multiple comporte plusieurs variables explicatives 12/25 Tester empiriquement la relation entre consommation et revenu (2) S’il existait une relation certaine entre consommation et revenu... 3000 2500 2000 Consommation

Résultat préliminaire On considère une droite (d) qui admet une équation de la forme y ax b dans un repère du plan. Si deux points A1 (x1 ; y1) et A2 (x2 ; y2) appartient à cette droite (d) alors on peut déterminer a et b : y2 y1 et a b y1 ax1 y2 ax 2 x 2 x1 Exercice 1 1) CA en millions d'euros y=3x 78 nuage 75 75 points extrêmes raz 1 Mayer raz 2 moindres carrés raz 3 72 70 70 RAZ 6565 62 60 2005 2006 2007 2008 2009 2010 année Remarque : les

télévision : 40 x1  75x2  500 , x1  3 et x2  2 La fonction objectif à maximiser représente le nombre de clients potentiels par publicité z  400 x1  900 x2  500 x3  200 x4 . Les contraintes de non-négativité sont vérifiées. Le programme linéaire résultant est : Max s.c. 400 x1  900 x2  500 x3  200 x4 40 x1  75 x2  30 x3  15 x4  800 30 x1  40 x2  20 x3  10 x4  2000 40 x1  75 x2 x1 x2  500 3 2 x1  0, x2  0, x3  0, x4  0 Exercice 4 : Les variables de décisions sont

F ONCTIONS LINÉAIRES Définition : fonction linéaire Soit a un nombre quelconque « fixe ». Si, à chaque nombre x, on peut associer son produit par a (c’est à dire y = a ×x), alors on définit la fonction linéaire de coefficient a, que l’on notera f : x −→ ax Une fonction linéaire de coefficient a représente une situation de proportionnalité (dans laquelle le coefficient de proportionnalité est égal à a). Pour calculer l’image d’un nombre, on le multiplie par a. Représentation graphique Dans un repère, la

S1MSI302 Programmation Linéaire 2010-2011 PROGRAMMATION LINEAIRE AA-JMC-VL-SM 1 S1MSI302 Programmation Linéaire 2010-2011 1. Introduction a la programmation linéaire : modélisation. 3 1.1. Recherche opérationnelle ou science de gestion. ............................................................ 3 1.2. Les modèles en science de la gestion. ............................................................................. 3 1.3. La programmation linéaire. .....................