Académique Documents
Professionnel Documents
Culture Documents
A – Filière Automatique
4ème année Automatique – Semestre 2
TRAVAUX PRATIQUE – Optimisation et Recherche Opérationnel
TP 6
Méthode de Simplexe
Réalisé par
Encadré par
𝐴 𝐼𝑛 𝑏
𝐷=[ ]
𝑐 0… 0
Etape 2 : Repérer la colonne pivot.
C’est celle avec coefficient positif sur la dernière ligne. S’il existe
plusieurs, on choisit celle avec l’indice le plus petit. S’il n’en
existe pas, l’optimum est atteint.
Travail demandé :
Etant donné un PL sous forme standard :
max ∑ 𝑐𝑗 𝑥𝑗
𝑗=1
𝑥𝑗 ≥ 0 𝑗 = 1,2, … , 𝑛
Data :
Entrées : 𝐴 (𝑎𝑖𝑗 ), 𝐵(𝑏𝑖 ), 𝐶(𝑐𝑗 )
Sorties : Z optimal, les dictionnaires intermédiaires sous la
forme d’un tableau T.
2. L’organigramme de l’algorithme :
3. Programme écrit :
clear all;close all;clc
% DATA______________________________________________
A=input('Entrez la matrice A\n');
b=input('Entrez le vecteur b colonne\n');
c=input('Entrez le vecteur c ligne\n');
%Programme__________________________________________
% boucle pricipale
while p~=n+m || z(n+m)>0 % test repetitif d'existense d'un
coefficient positif dans la dernière ligne du dictionnaire
%Affichage de Z optimal
disp('La valeur de Z optimal est')
[nd,md]=size(D);
disp(-1*D(nd,md))
4. Exemples d’exécution :
Exemple 1 ( Brochure TP ) :
Entrez la matrice A
[2 1;-1 2;2 -1]
Entrez le vecteur b colonne
[14;8;10]
Entrez le vecteur c ligne
[1 1]
D =
D =
Exemple 2 ( Exercice TD ) :
Entrez la matrice A
[2 3 1;4 1 2;3 4 2]
Entrez le vecteur b colonne
[5;11;8]
Entrez le vecteur c ligne
[5 4 3]
D =
D =
1 2 0 2 0 -1 2
0 -5 0 -2 1 0 1
0 -1 1 -3 0 2 1
0 -3 0 -1 0 -1 -13