I) Le temps des matrices. A- A propos des matrices. Quang-Thai NGO Ch 01. Difficulté ** Importance **** Objectifs



Documents pareils
Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Chapitre 2. Matrices

Cours 02 : Problème général de la programmation linéaire

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Résolution de systèmes linéaires par des méthodes directes

Correction de l examen de la première session

Mathématiques appliquées à l'économie et à la Gestion

Exercices Corrigés Premières notions sur les espaces vectoriels

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

avec des nombres entiers

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Programmation linéaire

NOTATIONS PRÉLIMINAIRES

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

Découverte du tableur CellSheet

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme

LES DÉTERMINANTS DE MATRICES

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Module 2 : Déterminant d une matrice

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Cours d initiation à la programmation en C++ Johann Cuenin

Structures algébriques

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

= constante et cette constante est a.

Résolution d équations non linéaires

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

Programmation linéaire

Algèbre binaire et Circuits logiques ( )

Programmation linéaire et Optimisation. Didier Smets

I. Ensemble de définition d'une fonction

Raisonnement par récurrence Suites numériques

Cours d analyse numérique SMI-S4

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Géométrie dans l espace Produit scalaire et équations

Comment tracer une droite représentative d'une fonction et méthode de calcul de l'équation d'une droite.

3 Approximation de solutions d équations

Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau

Angles orientés et trigonométrie

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Représentation géométrique d un nombre complexe

Factorisation Factoriser en utilisant un facteur commun Fiche méthode

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

RE SOLUTIONS CHAPITRE 1

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

Optimisation, traitement d image et éclipse de Soleil

LE PRODUIT SCALAIRE ( En première S )

EXCEL TUTORIEL 2012/2013

C f tracée ci- contre est la représentation graphique d une

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

CHAPITRE 10. Jacobien, changement de coordonnées.

TP Vidéo surveillance Bac pro SEN CCTV. Lycée de L Aa 1

IV- Equations, inéquations dans R, Systèmes d équations

Axiomatique de N, construction de Z

Complément d information concernant la fiche de concordance

IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB

Théorie et codage de l information

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

RÉSOLUTION DE SYSTÈMES À DEUX INCONNUES

Correction : E = Soit E = -1,6. F = 12 Soit F = y = 11. et G = -2z + 4y G = 2 6 = 3 G = G =

Programme de calcul et résolution d équation

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

Exercice : la frontière des portefeuilles optimaux sans actif certain

Premiers exercices d Algèbre. Anne-Marie Simon

Séquence 3. Expressions algébriques Équations et inéquations. Sommaire

Les suites numériques

Compter à Babylone. L écriture des nombres

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Calcul différentiel sur R n Première partie

Algorithme. Table des matières

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Introduction. Mathématiques Quantiques Discrètes

DUT Techniques de commercialisation Mathématiques et statistiques appliquées

Probabilités sur un univers fini

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

Taux d évolution moyen.

F411 - Courbes Paramétrées, Polaires

Représentation d un entier en base b

Cours d Analyse. Fonctions de plusieurs variables

COURS 470 Série 04. Comptabilité Générale

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Eté LIVRET de RÉVISIONS en MATHÉMATIQUES

Initiation à la programmation en Python

Statistiques à deux variables

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Programmes des classes préparatoires aux Grandes Ecoles

Transcription:

Ch01 : Matrice Les matrices ont été introduites récemment au programme des lycées. Il s agit d outils puissants au service de la résolution de problèmes spécifiques à nos classes, en particulier les problèmes de modélisation et d évolution. Fondamentalement, les matrices sont des tableaux à deux dimensions sur lesquels on peut définir toutes les opérations classiques : somme, produit et produit avec un réel. Ce thème est propice à la mise en place d algorithmes. Difficulté ** Importance **** Objectifs Vocabulaire : matrice carrée, matrice ligne, matrice colonne Opérations sur les matrices : addition, produit Matrice inverse d une matrice carrée I) Le temps des matrices A- A propos des matrices Activité 1: Trois personnes placent leur argent le 31 décembre 014 dans deux banques. John place : 3000 à la Caisse d Epargne 800 à la Banque Postale Philippe place : 1000 à la Caisse d Epargne 1500 à la Banque Postale Éric place : 500 à la Caisse d Epargne 000 à la Banque Postale 1 ) Par facilité de visualisation, présenter ces informations dans un tableau à double entrée. Y a-t-il un seul tableau possible? ) Recopier le tableau choisi en supprimant les intitulés et en mettant le tout entre crochets. On obtient une matrice. Donner le nombre de lignes et de colonnes. Indiquer le nombre situé à l intersection de la première ligne et de la deuxième colonne de cette matrice et en donner une signification concrète. 3 ) Dans chacune des banques, le taux d intérêt annuel est de 3%. Représenter la situation au 1 er janvier 015 dans une nouvelle matrice. 4 ) Les conjoints de chacune des personnes précédentes placent également leur argent dans les mêmes banques avec les mêmes conditions. La matrice B donne les sommes placées dans chaque banque et par chaque conjoint : 4000 500 3000 B = ( 1000 000 1500 ) Représenter les sommes placées au 31 décembre 014 par chaque ménage. Une matrice de taille m n est un tableau de nombres formé de m lignes et n colonnes. Une telle matrice s'écrit sous la forme : a 11 a 1n A = ( ) = (a ij ) a mn a mn Les nombres a ij sont appelés les coefficients de la matrice A se trouvant à la i-ième ligne et j-ième colonne. Mnémotechnique : Dans le coefficient a ij, i représente une ligne et j une colonne. Un moyen de retenir est de penser au Président américain : Lincoln (ligne - colonne). Exemple 1: A = ( 5 4 ) est une matrice de taille 3. 1 8 Exemple : Il existe divers formats de matrices. En voici quelques spécimens! Les vecteurs colonnes ou les matrice colonnes de dimension n sont des matrices de dimension n 1 : 3

a 1 a ( ) a n Souvent, c'est par une matrice colonne que l'on représente les coordonnées d'un vecteur dans le plan, dans l'espace et même ailleurs. Les vecteurs lignes de dimension n sont des matrices de dimension 1 n. Elles comportent donc une ligne et n colonnes. Elles sont de la forme (a 1 a n ). Là encore, c'et souvent par une matrice ligne que l'on représente les coordonnées d'un point ou d'un vecteur dans le plan ou l'espace. Une matrice de taille n n est appelée une matrice carrée. Exemple 3: B = ( 1 3 ) est une matrice carrée de taille. 7 Parmi les matrices carrées d'ordre 3, il en est deux assez particulières : 0 0 La première est la matrice nulle. Tous ses coefficients sont nuls. Il s'agit de ( ) 0 0 La matrice identité, tous ses coefficients sont nuls sauf ceux de sa diagonale qui sont égaux à 1 : 1 0 ( ) 0 1 Deux matrices sont égales si, et seulement si, elles ont la même taille et ont les coefficients égaux placés aux mêmes positions. B- Opérations sur les matrices Maintenant que nous avons une idée de ce que sont les matrices, nous allons pouvoir les opérer. Sortez les bistouris! Soit A et B deux matrices de même taille et λ un nombre réel. La somme A + B est la matrice dont les coefficients sont obtenus par addition à chaque position deux à deux des coefficients de A et B. λ A est la matrice dont les coefficients sont obtenus en multipliant tous les termes de A par λ. Remarque : Cette définition montre qu'il n'est possible d'additionner que des matrices de même taille. Exemple 4 : A = ( 5 + 1 5 + ) et B = (1 ), alors A + B = ( 3 3 4 3 + 3 + 4 ) = (3 7 6 ) 3 B = ( 3 1 3 3 3 3 4 ) = (3 6 9 1 ), Soit A, B et C trois matrices carrées de même taille, λ et λ deux réels. On a les propriétés suivantes : - Commutativité : A + B = B + A - Associativité : (A + B) + C = A + (B + C) - Distributivité : λ(a + B) = λa + λb (λ + λ )A = λa + λ A (λ(λ A) = (λλ )A (λa)b = A(λB) = λ(a B) Dire que A est l'opposé de B signifie que A + B = 0. Exemple 5 : Résoudre 3. [X ( 1 4 1 0 4 6 3 )] + (0 ) = 5. X + ( 7 3 5 7 0 1 0 ) 4

On considère une matrice A de taille (m, n) et une matrice B de taille (n, p). Le produit AB est égal à la matrice C de taille (m, p) telle que le terme de position (i, j) de C est égal à la somme des produits de la i-ème ligne de A par la j-ème colonne de B. Ce schéma résume concrètement les opérations à faire : Remarque : A l'école primaire, vous avez appris à poser vos multiplications. Une astuce similaire existe pour 1 le produit matriciel : par exemple multiplions les matrice A = ( 0) et B = ( 3 1 1 5 1 3 on écrit ces deux matrices dans un tableau : le premier sur la gauche et le second sur le haut nde matrice 1 ). Pour ce faire, 0-3 1 1 ère matrice 1 1 5 0 1 1 + 1 = 4 1 ( ) + 1 = 0 1 3 + 5 = 1 1 + 0 = 1-0 ( ) + 0 1 = 4 ( ) ( ) + 0 1 = 4 ( ) 3 + 0 5 = 6 ( ) 1 + 0 0 = 1 3 1 + 3 1 = 5 1 ( ) + 3 1 = 1 1 3 + 3 5 = 18 1 1 + 3 0 = 1 Matrice produit Cette disposition présente l avantage d identifier aisément la ligne et la colonne à multiplier, ce qui réduit les 1 risques d erreurs : ( 0) ( 3 4 0 1 1 1 1 5 0 ) = ( 4 4 6 ). 1 3 5 1 18 1 Remarque : AB n existe pas forcément! Pour pourvoir définir la multiplication AB, le nombre de colonnes de A doit être égal au nombre de lignes de B. Ainsi pour A = ( 1 0 1 ) et = (3 ), il est possible de définir AB mais pas BA! En effet : 4 nde matrice - 1 ère matrice 1 1 1 1 +? 1 - Pas de matrice produit Soit A, B et C trois matrices carrées de même taille et un réel k. a) Associativité : (A B) C = A (B C) = A B C b) Distributivité : A (B + C) = A B + A C et (A + B) C = A C + B C c) (ka)b = A(kB) = k(a B) Remarque : La multiplication de matrices n'est pas commutative : A B B A. Prenez A = (1 ) et B = ( 1 5 ). 5

Méthode : Matrice et calculatrice Il est possible d entrer une matrice dans la calculatrice, d affiche son terme et de mener des opérations sur les 1 5 4 matrices. Par exemple, on peut entrer la matrice A = ( 3 3 ). 7 1 4 7 5 TI Casio Accéder au menu Matrices Choisir la matrice A Indiquer les dimensions de la matrice Entrer les termes de la matrice Revenir à l écran de calcul Rappeler la matrice à l écran Rappeler un terme de la matrice L ajout de Frac permet l affichage des éléments sous forme fractionnaire C- Matrice inverse d une matrice carrée Comme pour les nombres réels, il est possible de définir l inverse d une matrice. Mais comme le produit matriciel n est pas commutatif, on doit parler de produit à gauche et produit à droit. On dit qu une matrice carrée A d ordre n est inversible lorsqu il existe une matrice carrée B telle que AB = BA = I n La matrice B est appelée la matrice inverse de A, on la note A 1. Remarque : Lorsqu elle existe, la matrice inverse est unique et on a AA 1 = A 1 A = I n 6

Méthode : Comment déterminer l inverse d une matrice? On souhaite calculer l inverse de la matrice A = ( 0 1 ). 1 ) On peut utiliser la calculatrice : pour ce faire, on saisit avec une TI On obtient : ) On peut aussi utiliser la méthode du pivot de Gauss : ( 0 1 1 0 0 1 ) ( 1 0 0 1 1 0 ) L 1 L ( 1 0 0 1 1 1 0 ) L 1 L 1 L ( 1 0 0 1 1 1 1 0 ) L 1 L La matrice inverse est donnée à gauche : ( 1 1 1 0 ). La matrice carrée A = ( a b ) d ordre est inversible ssi son déterminant det(a) = ad bc est non nul. c d Si tel est le cas, on a : A 1 = 1 ( d b ad bc c a ). Méthode : Inverse d une matrice d ordre Prenons comme exemple A = ( 3 7 5 ). 1 ) Calcul du déterminant On a : det(a) = 3 7 = 3 5 7 = 1. A est donc inversible. 5 ) Application de la formule On obtient : A 1 = 1 ( d b ad bc c a ) = ( 5 7 3 ). Vérification : AA 1 = ( 3 7 5 ) ( 5 7 3 ) = (1 0 0 1 ). II) Applications A- Résolution de système d équations à deux inconnues x 3y = 7 On considère le système (S) suivant : { x + 5y = 3 On pose : A = ( 3 1 5 ), X = (x y ) et B = ( 7 3 ). x 3y On a alors : AX = ( ) et ainsi, le système peut s'écrire AX = B. x + 5y Soit A une matrice carrée inversible, alors le système d équations AX = B admet une unique solution : X = A 1 B Méthode : Comment résoudre un système d équations à l aide d une matrice inversible? x 3y = 7 Résoudre le système (S) suivant : { x + 5y = 3 En posant : A = ( 3 1 5 ), X = (x 7 y ) et B = ( ), on obtient : AX = B. 3 7

1 ) Calcul de l inverse de A : a- det(a) = 5 1 ( 3) = b- A 1 = 1 ( 5 3 1 ) = ( 5 1 3 ) ) Solution D où x = et y = 1. X = ( x y ) = A 1 B = ( 5 1 3 ) ( 7 3 ) = ( 1 ) B- Matrice de Léontief Le modèle de Léontief est un modèle économique permettant de prévoir l influence des changements dans un secteur d activité ou le changement de consommation sur le reste de l économie. Cette modélisation économique a été développée par Wassily Leontief (prix Nobel d économie 1973). Considérons un pays virtuel, sans échange extérieur, où l économie très simplifiée se compose de n secteurs. Chaque secteur consomme des productions des autres secteurs et, éventuellement, une partie de sa propre production : ce sont les consommations intermédiaires. Le reste correspond à la consommation finale (ou demande). On appelle - coefficient technique le rapport entre la consommation intermédiaire d un produit par une branche et la production totale de la branche - la matrice technologique C, la matrice des coefficients techniques (c est une matrice carrée d ordre n). La relation "production = consommations intermédiaires + consommation finale" se traduit par la relation matricielle suivante : P = CP + F qui s écrit aussi P CP = F, d où P(I n C) = F. On appelle la matrice de Leontief la matrice L = I n C. Si elle est inversible, la matrice production P est telle que P = L 1 F. Exemple 6 : Soit un pays fictif sans échanges extérieures, dont l économie se décompose en deux branches : l agriculture et l industrie L agriculture : la production est de 500 000 répartie en consommation intermédiaires - 00 000 consommés par l industrie (industrie agro-alimentaire, ) - 50 000 consommés par l agriculture elle-même (engrais verts, ). Le reste en consommation finale, soit 50 000, disponible pour satisfaire les besoins de la population. L industrie : la production est de 500 000 répartie en consommations intermédiaires - 150 000 consommés par l agriculture (engrais chimique, énergie, machines, ) - 550 000 consommés par l industrie elle-même (énergie, machine, ) Le reste en consommation finale, soit 1 800 000, disponible pour satisfaire les besoins de la population. Donnons un tableau entrées-sorties pour deux secteurs (agriculture et industrie). Ce tableau décrit et synthétise les opérations en branche d activité : Consommation intermédiaire Consommation finale Production S 1 S total Agriculture S 1 50 000 00 000 50 000 500 000 Industrie S 150 000 550 000 1 800 000 500 000 La matrice des coefficients technologiques est donnée par : 50 000 00 000 1 500 000 500 000 C = 150 000 550 000 = ( 10 5 0,1 0,4 ) = ( 3 11 0,06 0, ) 500 000 500 000 50 50 ( ) La matrice de Leontief est définie par : L = I C = ( 1 0 0,1 0,4 0,9 0,6 ) ( ) = ( 0 1 0,06 0, 0,94 0,78 ) L 1 0,61611 0,47393 = ( 0,745 0,7109 ) 8