Académique Documents
Professionnel Documents
Culture Documents
COMPTE RENDU
~ OPTIMISATION ET RECHERCHE OPERATIONNELLE ~
‘TP 06’
SIMPLEXE
Page | 1
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
I/ Introduction :
II/ But du TP :
Page | 2
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
IV/ Organigramme :
Début
Déclaration :
A : Matrice des contraintes
B : vecteur des contraintes
C : fonction objective
Dictionnaire initiale
Exists ? Non
Oui
Colonne Pivot
Ligne Pivot
Afficiher le dictionnaire
Fin Page | 3
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
Voir les commentaires sous Matlab pour l’ explication de chaque étape utilisée.
clear all;
close all;
clc
l=D(:,n+m+1)./D(:,p);
for j=1:n
if l(j)<0 || l(j)==0
l(j)=1e100;
end
end
for q=1:n
if l(q)==min(l(1:n))
break
end
end
D(q,:)=D(q,:)/D(q,p);
for i=[1:q-1 q+1:n+1]
D(i,:)=D(i,:)-D(i,p)*D(q,:);
end
H=D(n+1,:);
for p=1:n+m
if H(p)>0
break
end
end
D
end
Page | 4
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
VI/ Conclusion :
Ce TP m’a permis de bien raisonner en ce qui concerne des algorithmes mathématiques de complexité
moyenne. La résolution mathématique est relativement facile mais l’implémentation sur ordinateur
nécessite un peu de réflexion. En termes d’optimisation, j’ai arrivé à programmer l’une des méthodes
très utilisées pour la recherche opérationnelle.
Page | 5