Méthode de Gauss

Applications
• Une usine fabrique trois produits P1, P2 et P3. Ces produits passent
dans trois ateliers différents A,B et C, avec les temps de passages
suivants :

 P1 passe 2h dans l’atelier A, 1h dans l’atelier B et 1h dans l’atelier C

 P2 passe 5h dans l’atelier A, 3h dans l’atelier B et 2h dans l’atelier C
 P3 passe 3h dans l’atelier A, 2h dans l’atelier B et 2h dans l’atelier C

 Question : Lors d’un programme de fabrication, la charge horaire

des différents ateliers a été de 104h pour A, 64h pour B et 55h
pour C. Quelles sont les quantités de P1, P2 et P3 fabriquées ?
 Applications
• Pour i = 1..3, soit ni la quantité de produits Pi
fabriqués.

• L’énoncé se traduit par le système :

2n1 + 5n2 + 3n3 = 104

1n1 + 3n2 + 2n3 = 64
1n1 + 2n2 + 2n3 = 55
 Applications
• Solution:

n1 = 7
n2 = 9
n3 = 15

Donc l’usine produira 7 produits de type A, 9 produits de type

B et 15 produits de type C. Tout en respectant la charge
horaire des ateliers.
 CODE MATLAB
function Gauss_Elimination(A,b)

n=length(A);
s=0;

for j=1:n-1
for i=1+s:n-1
L=A(i+1,j)/A(j,j);
A(i+1,:)=A(i+1,:)-(L*A(j,:));
b(i+1)=b(i+1)-(L*b(j));
end
s=s+1;
end

x(n)=b(n)/A(n,n);

for j=n-1:-1:1
somme=0;
for i=j+1:n
somme=somme+A(j,i)*x(i);
end
x(j)= (b(j)-somme)/A(j,j);
end

disp('Matrice A:')
disp(A)
disp('Matrice b:')
disp(b)
disp('Matrice x:')
disp(x)
end
 Stabilité de la résolution de systèmes
• Une première question est la résistance des solution à une petite perturbation : que se passe-t-il si
les coefficients de la matrice changent, que se passe-t-il si le vecteur cible B est un peu modifié ?
Pour répondre à cette question, on s’appuie sur un exemple. Observons les trois systèmes suivants :

 10 7 8.1 7.2  X 1   32  1

       Remarque:
 7.08 5.04 6 5  X 2   23  1
 8  1
5.98 9.89 9  X 3   33   
     1 On remarque donc qu’une
 6.99 4.99 9 9.98  X 4   31  

modification de l’ordre de 10-1 des
10 7 87  X 1   32.1   9 .2  coefficients de B entraîne une
      
7 5 6 5  X 2   22.9    12.6 
  4.5  multiplication de certaines valeur de
8 6 10 9  X 3   33.1   

7
      1.1  la solution par 10, et une
 5 9 10  X 4   30.9   
modification de l’ordre de 10-2 des
 10 7 8.1 7.2  X 1   32    81  coefficients de A entraîne une
      
 7.08 5.04 6 5  X 2   23 

 137  multiplication de certaines valeurs
 8 5.98 9.89 9  X 3   33    34 
       de la solution par plus de 100 !
 6.99 4.99 9 9.98  X 4   31   22 
  