‫الجمهورية الجزائرية الديموقراطية الشعبية‬

République Algérienne Démocratique et Populaire

Ministère de l’Enseignement ‫وزارة التعليم العالي والبحث العلمي‬

Supérieur et de la Recherche
Scientifique Université Tahri ‫جامعة طاهري محمـد بشـــار‬
Mohamed Bechar
‫كلية التكنولوجيا‬
Faculté de Technologie ‫قســــم الهندسة الميكانيكية‬
Département de Génie
Mécanique

Domaine : Sciences
Techniques
Filière : Génie mécanique
Spécialité : énergétique

● TRAVAIL 01 :

● OPTIMISATION.

Nom et Prénom :

LOGAB HAYAM MERWA.

La solution de l'exercice 02 :
L'objectif de se exercice est calculé le profit optimal (Max Z) numériquement et
graphiquement on Excel et Matlab.
Les variables :
X1 : articles de poterie.
X2 : articles d’émaux sur cuivre.
Les contraints :
4X2 – X1 ≤ 160
X1 – X2 ≤ 30
X1 + X2 ≤ 80
X1, X2 ≥ 0
Fonction objective :
Max Z = 200X1 +600X2

Méthode (numérique) 01 :
● Calculer les points d'intersection :
Les équations :
4X2 – X1 = 160
X1 – X2 = 30
X1 + X2 = 80
● Les points d'intersection entre l'équation (1) et (2) :
4𝑋2 − 𝑋1 = 160
{
𝑋1 − 𝑋2 = 30
→ 𝑋1 = 30 + 𝑋2
On remplace X1 donc l'équation (1) :
→ 4𝑋2 – 30 − 𝑋2 = 160
→ 𝑋2 = 63.33
On remplace X2 donc l'équation de X1 :
→ 𝑋1 = 30 + 63.33 = 93.33
Le première point d'intersection A (93.33 ; 63.33)
● Les points d'intersection entre l'équation (1) et (3) :

4𝑋2 − 𝑋1 = 160
{
𝑋1 + 𝑋2 = 80
→ 𝑋1 = 80 − 𝑋2
On remplace X1 donc l'équation (1) :
→ 4𝑋2 – 80 + 𝑋2 = 160
→ 𝑋2 = 48
On remplace X2 donc l'équation de X1 :
→ 𝑋1 = 80 − 48 = 32
Le deuxième point d'intersection B (32 ; 48)
● Les points d'intersection entre l'équation (2) et (3) :
𝑋1 − 𝑋2 = 30
{
𝑋1 + 𝑋2 = 80
On additionne les deux équations et on obtient :
→ 𝑋1 − 𝑋2 + 𝑋1 + 𝑋2 = 30 + 80
→ 𝑋1 = 55
On remplace X1 donc l'équation (1) :
→ 𝑋2 = 55 − 30
→ 𝑋2 = 25
Le troisième point d'intersection C (55 ; 25)
● Calcule Max(Z) :
On remplace les point X1 et X2 pour obtenir la valeur maximale :
A (93.33 ; 63.33)
Z = 200(93.33) +600(63.33) = 56664
B (32 ; 48)
Z = 200(32) +600(48) = 35200
C (55 ; 25)
Z = 200(55) +600(25) = 26000
La valeur maximale numériquement est Z = 56664 dans les points A (93.33 ; 63.33)

Méthode (graphiquement) 02 :
● Les points d'intersection graphiquement :
Etape01 :
On attribue deux points pour chaque équation afin de tracer les courbes :
X1 X2
Les variables

Les contraintes
4X2 – X1 = 160 -160 0

110 68

X1 – X2 = 30 120 90

30 0

X1 + X2 = 80 80 0

0 80

Etape02 :
On trace les courbes en déterminant les points d'intersection qui représentent la
solution de fonction objective Z.

120

100

80

60

40

20

0
-200 -100 0 100 200 300 400
-20
Etape 03 :
On trace la fonction Z en déterminant deux points, de sorte que X1 (en donnant Z et
X2 leurs valeurs) soit calculé de la manière suivante :
X1 = (Z - 600 X2) /200.
Etape 04 :
On modifie la valeur de Z et X2 jusqu'à atteindre le point d'intersection maximal des
trois courbes qui représente la solution de cette fonction objective.

Fonction objective Z X1 X2
Z = 200 X1 +600 56500 -47.5 110
X2
56500 312.5 -10
La valeur maximale graphiquement est Z =56500.

Méthode (Matlab) 03 :
Etape01 :
On trace les lignes :

figure,hold on
% % tracer les lignes
line ([-160 110],[0 68])
line ([120 30],[90 0])
line ([80 0],[0 80])

Etape02 :
On trace Les points d'intersection :

% %aire correspondante aux solution

x = [93.33 32 55];
y = [63.33 48 25];
fill (x,y,[0.5 0.5 0.5 ]+0.3)

Etape03 :
On calcule et trace la fonction objective :

% %fonction objectif
F = 200*x+600*y;
z = max(F)
plot (x,y,'*r')
xlabel ('x_1')
ylabel ('x_2')
La valeur maximale numériquement dans Matlab est Z =56664.

Conclusion :
● Les valeurs de Z :
Numériquement Z = 56664.
Graphiquement (Excel) Z = 56500.
Graphiquement (Matlab) Z = 56664.
On observe une convergence des résultats entre les valeurs pour les trois méthodes, et
la valeur optimale maximale est Z = 56664.
La solution de l'exercice 03 :
L'objectif de se exercice est calculé le valeur optimal (Min Z) numériquement et
graphiquement on Excel et Matlab.
Les variables :
X1 : coussinets.
X2 : paliers.
Les contraints :
X1 ≥ 4000
X2 ≥ 5000
2X1 + 3X2 ≥ 36000
X1 + 0.5 X2 ≥ 10000
X1, X2 ≥ 0
Fonction objective :
Min Z = 7X1 +10X2

Méthode (numérique) 01 :
● Calculer les points d'intersection :
Les équations :
X1 = 4000
X2 = 5000
2X1 + 3X2= 36000
X1 + 0.5 X2= 10000
● Les points d'intersection entre l'équation (1) et (2) :
𝑋1 = 4000
{
𝑋2 = 5000
Le première point d'intersection A (4000 ; 5000)
● Les points d'intersection entre l'équation (1) et (3) :

𝑋1 = 4000
{
2𝑋1 + 3𝑋2 = 36000
On remplace X1 donc l'équation (1) :
→ 2(4000) + 3𝑋2 = 36000
→ 𝑋2 = 9333.33
Le deuxième point d'intersection B (4000 ; 9333.33)
● Les points d'intersection entre l'équation (1) et (4) :
𝑋1 = 4000
{
𝑋1 + 0.5𝑋2 = 10000
On remplace X1 donc l'équation (3) :
→ (4000) + 0.5𝑋2 = 10000
→ 𝑋2 = 12000
Le troisième point d'intersection C (4000 ; 12000)
● Les points d'intersection entre l'équation (2) et (3) :
𝑋2 = 5000
{
2𝑋1 + 3𝑋2 = 36000
On remplace X2 donc l'équation (3) :
→ 2𝑋1 + 3(5000) = 36000
→ 𝑋1 = 10500
Le quatrième point d'intersection D (10500 ; 5000)
● Les points d'intersection entre l'équation (2) et (4) :
𝑋2 = 5000
{
𝑋1 + 0.5𝑋2 = 10000
On remplace X2 donc l'équation (3) :
→ 𝑋1 + 0.5(5000) = 10000
→ 𝑋1 = 7500
Le Cinquième point d'intersection E (7500 ; 5000)
● Les points d'intersection entre l'équation (3) et (4) :
2𝑋1 + 3𝑋2 = 36000
{
𝑋1 + 0.5𝑋2 = 10000
→ 𝑋1 = 10000 − 0.5𝑋2
On remplace X1 donc l'équation (3) :
→ 2(10000 − 0.5𝑋2 ) + 3𝑋2 = 36000
→ 𝑋2 = 8000
On remplace X2 donc l'équation X1 :
→ 𝑋1 = 10000 − 0.5(8000)
→ 𝑋1 = 6000
Le Cinquième point d'intersection F (6000 ; 8000)
● Calcule Min (Z) :
On remplace les point x1 et x2 pour obtenir la valeur minimale :
A (4000 ; 5000)
Z = 7(4000) +10(5000) = 78000.
B (4000 ; 9333.33)
Z = 7(4000) +10(9333.33) = 121333.3.
C (4000 ; 12000)
Z = 7(4000) +10(12000) = 148000.
D (10500 ; 5000)
Z = 7(105000) +10(5000) = 123500.
E (7500 ; 5000)
Z = 7(7500) +10(5000) = 102500.
F (6000 ; 8000)
Z = 7(6000) +10(8000) = 122000.
La valeur minimale numériquement est Z = 78000 dans les points A (4000 ; 5000).
Méthode (graphiquement) 02 :
● Les points d'intersection graphiquement :
Etape01 :
On attribue deux points pour chaque équation afin de tracer les courbes :
X1 X2
Les variables

Les contraintes
X1 = 4000 4000 0

4000 20000

X2 = 5000 16000 5000

0 5000

2X1 + 3X2= 36000 18000 0

0 12000

X1 + 0.5 X2= 10000 10000 0

0 20000

Etape02 :
On trace les courbes en déterminant les points d'intersection qui représentent la
solution de fonction objective Z

25000

20000

15000

10000

5000

0
20000 15000 10000 5000 0 -5000
-5000
Etape 03 :
On trace la fonction Z en déterminant deux points, de sorte que X 1 (en donnant Z et
X2 leurs valeurs) soit calculé de la manière suivante :
X1 = (Z - 600 X2) /200.
Etape 04 :
On modifie la valeur de Z et X2 jusqu'à atteindre le point d'intersection minimal des
courbes qui représente la solution de cette fonction objective.

Fonction objective Z X1 X2
Z = 7 X1 +10 X2 78090 -3130 10000
78090 15441.429 -3000

La valeur minimale graphiquement est Z =78090.

Méthode (Matlab) 03 :
Etape01 :
On trace les lignes :

figure,hold on
% % tracer les lignes
line ([4000 4000],[0 20000])
line ([16000 0],[5000 5000])
line ([18000 0],[0 12000])
line ([10000 0],[0 20000])

Etape02 :
On trace Les points d'intersection :

% %aire correspondante aux solution

x = [4000 6000 7500 4000];
y = [9333.3 8000 5000 5000];
fill (x,y,[0.5 0.5 0.5 0.5 ]+0.4)

Etape03 :
On calcule et trace la fonction objective :

% %fonction objectif
F = 7*x+10*y;
z = min(F)
plot (x,y,'*r')
xlabel ('x_1')
ylabel ('x_2')
La valeur minimale numériquement dans Matlab est Z =78000.

Conclusion :
● Les valeurs de Z :
Numériquement Z = 78000.
Graphiquement (Excel) Z = 78090.
Graphiquement (Matlab) Z = 78000.
On observe une convergence des résultats entre les valeurs pour les trois méthodes, et
la valeur optimale minimale est Z = 56664.