Institut Supérieur Des Études Technologiques Du Kef
Département : Génie mécanique
Exercice Restaurateur
UE : Recherche opérationnelle ECUE : Recherche opérationnelle
Parcours : Mastére IFM 1 Classe : IFM 1
Enseignant : Troudi Fathi Année universitaire : 2022 - 2023
Date et heure : 20/01/2023 20h Nombre de pages : 1
Exemple 1
Un restaurateur ore deux types d'assiettes.
l'assiette coute 30 DT et qui contient :
5 Sardines
Type 1 d'assiette
2 Merlans
1 Rouget
l'assiette coute 45 DT et qui contient :
3 Sardines
Type 2 d'assiette
3 Merlans
3 Rougets
Sachant que le restaurateur dispose de 30 , 24 , 18 ,
donner le modèle mathématique qui permet de maximiser le pro t.
sardines Merlans Rougets
Type 1 de plat Type 2 de plat Contrainte
Sardine 5 3 30
Merlan 2 3 24
Rouget 1 3 18
Cout 30 DT 45 DT
Correction Exemple 1
Étapes à suivre
Préciser la fonction objective.(Maximisation ou Minimisation)
Transformer le problème par la détermination des variables de décision
1)
et on décrit les contraintes par un système d'inéquation..
2)
Représentation du tableau descriptive du simplexe ( à chaque contrainte
i on ajoute une variable secondaire si )
3)
Détermination du .
Détermination du .
4) variable externe
Détermination du
5) variable interne
6) variable pivot
1
///********************
1) Préciser la fonction ob jective.(Maximisation ou Minimisation)
M ax Z = 30.x1 + 45.x2
2) Transformer le problème par la détermination des variables de
décision et on décrit les contraintes par un système d'inéquation.
5x1 + 3x2 6 30
2x1 + 3x2 6 24 x1 , x2 > 0
x1 + 3x2 6 18
3) Représentation du tableau descriptive du simplexe ( à chaque
contrainte i on a joute une variable secondaire si )
x1 x2 s1 s2 s3 RHS
s1 5 3 1 0 0 30
s2 2 3 0 1 0 24
s3 1 3 0 0 1 18
Z -30 -45 0 0 0 0.
4) Détermination du variable externe .
La variable externe correspond au de la fonction
objective pour la et le pour la
colonne le plus négative
maximisation plus positif minimisation
5) Détermination du variable interne.
On divise les éléments du la colonne RHS par la colonne de la variable
externe et on choisit la ligne correspondant au résultat la plus petite.
6) Détermination du variable pivot
L'élément pivot correspond a l'intersection colonne de la variable externe et
la ligne la variable interne
x1 x2 s1 s2 s3 RHS
s1 5 3 1 0 0 30
s2 2 3 0 1 0 24
s3 1 0 0 1 18
-30 -45 0 0 0 0.
3 : élément pivot
Z
2
x1 x2 s1 s2 s3 RHS
s1 5 3 1 0 0 30
s2 2 3 0 1 0 24
x2 1
0 0 1
6
-30 -45 0 0 0 0.
1
3 3
Z
Ligne 1 du contrainte s1
(-3)* ( 1 0 0
1
3
6) 1
3
5 3 1 0 0 30
+
= 4 0 1 0 -1 12
Ligne 2 du contrainte s2
(-3)* ( 1 0 0
1
3
6) 1
3
2 3 0 1 0 24
+
= 1 0 0 1 -1 6
Ligne 5 du contrainte s2
(45)* ( 1 0 0
1
3
6) 1
3
-30 -45 0 0 0 0
+
= -15 0 0 1 15 270
On construit le deuxième tableau simplexe
x1 x2 s1 s2 s3 RHS
s1 4 0 1 0 -10 12
s2 1 0 0 1 -1 6
x2 1
0 0 6 1
-15 0 0 1 15 170
1
3 3
Z
De la même façon
3
x1 x2 s1 s2 s3 RHS
x1 1 0 0.25 0 -2.5 3
s2 0 0 -2.5 1 1.5 3
x2 0 1 0.183 0 1.166 5
Z 0 0 0.937 -15 -22.5 215
