5.1 SYSTÈME D ÉQUATIONS LINÉAIRES. Cours 13

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

Théorie et codage de l information

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

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

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

Problème 1 : applications du plan affine

Programmation linéaire

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

Fonctions homographiques

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

Chapitre 1 : Évolution COURS

Correction de l examen de la première session

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

Fonctions de plusieurs variables

Programmation linéaire

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

LE PROBLÈME DE RECHERCHE ET LA PROBLÉMATIQUE

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

Cours d analyse numérique SMI-S4

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

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

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

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

Optimisation, traitement d image et éclipse de Soleil

Chapitre 2. Matrices

Programmation linéaire et Optimisation. Didier Smets

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

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Chapitre 3 Les régimes de fonctionnement de quelques circuits linéaires

1 Définition. 2 Systèmes matériels et solides. 3 Les actions mécaniques. Le système matériel : Il peut être un ensemble.un sous-ensemble..

Chap III : Les tableaux

Chapitre 3. Les distributions à deux variables

Circuits RL et RC. Chapitre Inductance

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

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

La valeur présente (ou actuelle) d une annuité, si elle est constante, est donc aussi calculable par cette fonction : VA = A [(1-1/(1+k) T )/k]

Limitations of the Playstation 3 for High Performance Cluster Computing

FOCUS Evolution. Lisez-Moi. Version FE 7.0.t

LES DÉTERMINANTS DE MATRICES

Introduction à MATLAB R

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

CHAPITRE 2. Les variables

3 Approximation de solutions d équations

Nouveaux taux d intérêt garantis pour les plans de pension souscrits par une entreprise Questions & Réponses

Licence Sciences et Technologies Examen janvier 2010

Une version javascript sera disponible directement dans le cours prochainement.

1 Complément sur la projection du nuage des individus

SOFI Gestion+ Version 5.4. Echanges de données informatiques Spicers Sofi gestion+ Groupements. SOFI Informatique. Actualisé le

Resolution limit in community detection

FctsAffines.nb 1. Mathématiques, 1-ère année Edition Fonctions affines

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

S'orienter et se repérer sur le terrain avec une carte

Étudier si une famille est une base

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

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

SOMMAIRE OPÉRATIONS COURANTES OPÉRATIONS D INVENTAIRE

à moyen Risque moyen Risq à élevé Risque élevé Risq e Risque faible à moyen Risq Risque moyen à élevé Risq

Logiciel Libre Cours 3 Fondements: Génie Logiciel

RÉSOLUTION DE SYSTÈMES À DEUX INCONNUES

EXCEL: Les fonctions financières

Chapitre 22 Optimisation pour diffusion à l'écran, pour le web

Programmation Linéaire - Cours 1

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.

Utilisation de GalaxShare

L exclusion mutuelle distribuée

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

Polynômes à plusieurs variables. Résultant

Investissement dans la construction de nouveaux bâtiments résidentiels (travaux mis en place) Méthodologie

Théorèmes de Point Fixe et Applications 1

Ma banque, mes emprunts et mes intérêts

Excel 2010 Module 13. Comment créer un tableau d amortissement dégressif d une immobilisation. Enseignant : Christophe Malpart

Logistique, Transports

introduction Chapitre 5 Récursivité Exemples mathématiques Fonction factorielle ø est un arbre (vide) Images récursives

Annexe 3. Le concept : exemple d une situation d apprentissage.

Chapitre 6. Fonction réelle d une variable réelle

avec des nombres entiers

POLITIQUE RELATIVE À LA PROCÉDURE DE TRAITEMENT DES PLAINTES

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

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

PHPWEBSITE -Tutoriel image

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

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

Plan du cours : électricité 1

Calculer avec Sage. Revision : 417 du 1 er juillet 2010

SINE QUA NON. Découverte et Prise en main du logiciel Utilisation de bases

Problèmes de dénombrement.

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Les travaux doivent être remis sous forme papier.

CAN-CF75 INFINITE PRIV, CONSOMMATEUR INDUSTRIE 2, SNRN PUCE COMP 1,95% 0,53%

D où que vous soyez, accédez à la gestion de votre entreprise

Quantité de mouvement et moment cinétique

2. CONSTRUIRE LE CONCEPT DE. la dialectique enseigner / apprendre

Représentation d un entier en base b

NOTE D INFORMATION n 01 Janvier 2014

Annexe 1 Programmes des classes préparatoires aux Grandes Ecoles

Les équations différentielles

LA GESTION COMMERCIALE DES VEHICULES

Transcription:

5.1 SYSTÈME D ÉQUATIONS LINÉAIRES Cours 13

Au dernier cours nous avons vus L équations vectoriel et l équation normale d un plan. L intersection de deux plans. L angle entre deux plans. La distance entre un point et un plan.

Aujourd hui, nous allons voir Les systèmes d équations linéaires. Un algorithme pour les résoudre.

Définition: Une équation linéaire est n importe qu elle expression de la forme; où et les sont des variables. Définition: Une solution de l équation linéaire est un n-plet tel que Solutionner une équation linéaire revient à trouver l ensemble de toutes ses solutions.

Définition: Un système d équations linéaires est un ensemble d équations linéaires. On met une accolade au début pour les délimiter. Les indices ici servent à indiquer à quelle variable et à quelle équation un coefficient appartient. Définition: Une solution d un système d équations linéaires est un n-uplet qui est solution de chaque équation du système.

Exemple: Le système d équations linéaires suivant a comme solution car et

On a vue comment solutionner un système d équations linéaires de 2 équations et 2 inconnues ainsi que de 3 équations et 3 inconnues avec la méthode de Cramer. On aimerait avoir une méthode pour solutionner des systèmes d équations de n équations et m inconnues.

Qu est ce qu on peut faire avec une équation sans changer l ensemble solution?

Pour comprendre la méthode, regardons ce qu on peut faire à un système d équations sans changer l ensemble solution. 1. Interchanger deux équations 2. Multiplier une équation par une constante

3. Additionner à une équation un multiple d une autre.

Matrice des coefficients Matrice augmentée

Matrice des coefficients Li-»Lj ( ***** ) Matrice augmenté

Pour quelles valeurs de x et de y l équation 0 = 8 est-t-elle vérifiée? Aucune!!! Donc le système d équations linéaires n as pas de solution.

La deuxième équation est toujours vrai donc inutile. Donc les points de cette droite; forment l ensemble solution du système d équation.

Interprétation géométrique Deux droites dans le plan. Une solution de ce système est un point de l intersection de ces deux droites. Deux droites sécantes Deux droites parallèles distinctes Deux droites parallèles confondues Il y a une solution unique Il n y a pas de solution Il y a une infinité de solutions

Trois plans dans l espace. Il y a une solution unique Il n y a pas de solution Il y a une infinité de solution

On fait quoi avec ça?

Il y a donc une infinité de solutions. Il suffit de poser une des variables égale à un paramètre. Prenons par exemple d où Ou, si on préfère, l intersection de ces deux plans est la droite:

Eventuellement, vous serez tenté de faire plus d une opération ligne à la fois. Généralement il n y a pas de problème à faire ça, mais vous ne devez pas faire une opération ligne sur une ligne que vous venez de changer.

Exemple: Donc il y une infinité de solutions, mais... Il n y en a qu une!

Définition: Un système d équations linéaires est dit homogène si toutes les constantes sont nuls. Remarque: Les systèmes d équations linéaires homogènes ont toujours au moins une solution.

Définition: Une matrice est dite échelonée réduite ligne (ERL) si 1. 2. 3. Le premier coefficient non nul d une ligne est un 1 (on nomme ce coefficient le pivot). Le pivot d une ligne est toujours à droite des pivots des lignes au dessus. Tous les coefficients de la colonne du pivot sont nuls. Ex:

Définition: Deux matrices, et sont dites ligne-équivalente (l-équivalente) si peut s obtenir de par une suites d opérations lignes. On écrit alors; Proposition: Si et avec et des matrices ERL, alors En d autre terme, toutes matrices est l-équivalente à une unique matrice ERL.

Définition: Soit une matrice et sa matrice ERL l-équivalente. Le rang de, noté de lignes non nulles de. est le nombre Exemple:

Aujourd hui, nous avons vu Les systèmes d équations linéaires Les trois opérations ligne. Système d équations linéaires homogène. Matrices ERL.

Devoir: p.172 # 1 à 14