Algebre Lineaire

la fonction f(x,y) = 2x+xy sous la contrainte 2x+4y=6 Solution 4. Exercices généreaux : Voir le Site Objectifs - Modéliser les problèmes de programmation linéaire - Résoudre les problèmes de programmation linéaire graphiquement Modélisation d’un problème de programmation linéaire 1- Introduction La programmation linéaire peut se définir comme une technique mathématique permettant de résoudre des problèmes de gestion et particulièrement ceux où le gestionnaire doit déterminer, face

•  •  •  Introduction : Notion de code Définition, distance, effacements et erreurs Code de Hamming Codes détecteurs d erreur –  LFSR et polynômes. Corps de Galois. –  Codes CRC –  Propriétés. Applications •  Codes correcteurs : Code linéaire, Reed Solomon –  Codes cycliques et Reed-Solomon •  Autres codes et applications –  Rafales d erreurs. Code CIRC. 55 Exemple: contrôle de parité dans TCP 7 Application (HTTP,FTP, DNS) 4 Transport (TCP, UDP) 3 TCP Packet

9 8 7 6 5 4 3 2 1 0 0 2 4 6 8 10 12 14 1. Ajustement linéaire : Méthode des moindres carrées Le nuage de points permet de spécifier la forme de la relation , c’est à dire de trouver la courbe qui ajuste le mieux le nuage de point ainsi représenté. Cette courbe peut être : - une droite en parle dans ce cas d’ajustement linéaire - parabolique en parle d’ajustement non linéaire L’objectif donc du nuage de point est de trouver la courbe qui passe la plus proche

Ricco Rakotomalala Econométrie La régression linéaire simple et multiple Version 1.0 Université Lumière Lyon 2 Page: 1 job: econometrie_regression macro: svmono.cls date/time: 7-Jun-2011/18:10 Page: 2 job: econometrie_regression macro: svmono.cls date/time: 7-Jun-2011/18:10 Avant-propos Lorsqu'on m'a demandé si je voulais assurer le cours d'économétrie en Licence L3-IDS (http://dis. univ-lyon2.fr/), j'ai ressenti une grande joie mais aussi une certaine inquiétude

b) On cherche x tel que f(x) = 1 donc tel que 3x + 5 = 1. 4 Donc 3x = – 4 et x = – . 3 a) Faux b) Vrai c) Faux Une fonction affine est définie sur ‫ ޒ‬par f(x) = ax + b avec a et b dans ‫.ޒ‬ Une fonction linéaire est définie sur ‫ ޒ‬par f(x) = ax. Donc f est affine, g est linéaire, h est affine et ᐉ est affine car ᐉ(x) = x2 + 10x + 25 – x2 – 4x – 4 = 6x + 21. a) f(5) – f(1) = 2 × 5 – 3 – (2 × 1 – 3) f(5) – f(1) = 10 – 3 – 2 + 3 f(5) – f(1) = 8 f(5) – f(1) étant positif, f(5) est supérieur

d’un repère orthogonal d’unités graphiques : 2 cm pour une année sur l’axe des abscisses et 1 cm pour 20 adhérents sur l’axe des ordonnées, représenter le nuage de points associé à la série  xi , yi  2. Calculer le coefficient de corrélation linéaire de cette série statistique. Interpréter le résultat 3. Déterminer une équation de la droite d’ajustement de y en x obtenue par la méthode des moindres carrés et la tracer sur le graphique précédent (les coefficients seront arrondis à l’unité).

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]

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)

Optimisation linéaire Algorithme du simplexe Recherche opérationnelle Génie Civil Rappel Si un problème de programmation linéaire en forme standard possède une solution optimale, alors il existe une solution de base admissible qui soit optimale. Méthode du simplexe : passer d’une solution de base admissible à l’autre, en réduisant le coût. Algorithme du simplexe Michel Bierlaire 3 Problème avec – – – A matrice m lignes n colonnes lignes de A linéairement indépendantes On note

......................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......................................