Académique Documents
Professionnel Documents
Culture Documents
Optimisation Travail Personnel Étudiant (Tpe) : Sidy Sounfountera 16 Août 2022
Optimisation Travail Personnel Étudiant (Tpe) : Sidy Sounfountera 16 Août 2022
TRAVAIL PERSONNEL
ÉTUDIANT (TPE)
Sidy SOUNFOUNTERA
16 août 2022
Première Partie
Exercice 2 :
Variables de décision :
Soient :
x1 le nombre d’hectares pour planter des pommes de terre
x2 le nombre d’hectares pour planter du froment
x3 le nombre d’hectares pour planter peut être la jachère
Contraintes :
x1 + x2 + x3 6 50 (nombre d0 hectares)
1
x + 2x2 6 80 (nombre de jours de travail)
2 1
5x1 + 10x2 6 550 (coût)
x1 , x2 , x 3 > 0 (non négativité)
Fonction Objectif :
Max Z = 20x1 + 60x2
Le modèle à résoudre est :
M ax Z = 20x1 + 60x2
Sous Contraintes
x1 + x2 + x3 6 50
1
x
2 1
+ 2x2 6 80
5x1 + 10x2 6 550
x1 , x 2 , x3 > 0
1
En initialisant x1 = x2 = x3 = 0 , on a e1 = 50 , e2 = 80 , e3 = 550
Tableau 0
V HB
x1 x2 x3 e1 e2 e3 S R
VB
e1 1 1 1 1 0 0 50 50
1
e2 2
2 0 0 1 0 80 40
e3 5 10 0 0 0 1 550 55
-Z 20 60 0 0 0 0 0
Tableau 1
V HB
x1 x2 x3 e1 e2 e3 S R
VB
3 1 40
e1 4 0 1 1 - 2
0 10 3
1 1
x2 4
1 0 0 2
0 40 160
10
e3 4
0 0 0 -5 1 150 60
-Z 5 0 0 0 - 30 0 - 2400
Tableau 2
V HB
x1 x2 x3 e1 e2 e3 S R
VB
4 4 2 40
x1 1 0 3 3
- 3
0 3
x2 0 1 - 13 - 13 2
3
0 110
3
e3 0 0 - 103
- 103
- 10
3
1 350
3
-Z 0 0 - 203
- 203
- 80
3
0 - 7400
3
Exercice 3 :
Variables de décision :
Soient :
2
x1 la quantité de l’alliage 1 à produire
x2 la quantité de l’alliage 2 à produire
Contraintes :
0,5x1 + 0,2x2 6 16 (Cuivre)
0,25x1 + 0,3x2 6 11 (Zinc)
0,25x1 + 0,5x2 6 15 (P lomb)
x1 , x2 > 0 (non négativité)
Fonction Objectif :
Max Z = 3000x1 + 5000x2
Le modèle à résoudre est :
M ax Z = 3000x1 + 5000x2
Sous Contraintes
0,5x1 + 0,2x2 6 16
0,25x1 + 0,3x2 6 11
0,25x1 + 0,5x2 6 15
x1 , x2 > 0
Tableau 0
3
V HB
x1 x2 e1 e2 e3 S R
VB
e1 0,5 0,2 1 0 0 16 80
110
e2 0,25 0,3 0 1 0 11 3
e3 0,25 0,5 0 0 1 15 30
-Z 3000 5000 0 0 0 0
Tableau 1
V HB
x1 x2 e1 e2 e3 S R
VB
e1 0,4 0 1 0 - 0,4 10 25
e2 0,10 0 0 1 - 0,6 2 20
x2 0,5 1 0 0 2 30 60
-Z 500 0 0 0 - 10000 - 150000
Tableau 2
V HB
x1 x2 e1 e2 e3 S R
VB
e1 0 0 1 -4 2 2
x1 1 0 0 10 -6 20
x2 0 1 0 -5 5 20
-Z 0 0 0 - 5000 - 7000 - 160000
L’optimum est atteint à
x1 ∗ = 20 ; x2 ∗ = 20 ; e1 ∗ = 2 et Z ∗ = 160000
Donc l’entreprise doit produire 20 tonnes pour chaque alliage pour avoir le
profit maximum de ses ventes égal 160000.
Exercice 5 :
1) Variables de décision :
Soient :
x1 le nombre de lots du produit 1 à produire par semaine
x2 le nombre de lots du produit 2 à produire par semaine
Contraintes :
4
x1 6 4 (usine 1)
2x2 6 12 (usine 2)
3x1 + 2x2 6 18 (usine 3)
x1 , x2 > 0 (non négativité)
Fonction Objectif :
Max Z = 3000
20
x1 + 5000
20
x2 = 150x1 + 250x2
Le modèle à résoudre est :
M ax Z = 150x1 + 250x2
Sous Contraintes
x1 6 4 y1
2x2 6 12 y2
3x1 + 2x2 6 18 y3
x1 , x2 > 0
Tableau 0
5
V HB
x1 x2 e1 e2 e3 S R
VB
e1 1 0 1 0 0 4 /
e2 0 2 0 1 0 12 6
e3 3 2 0 0 1 18 9
-Z 150 250 0 0 0 0
Tableau 1
V HB
x1 x2 e1 e2 e3 S R
VB
e1 1 0 1 0 0 4 4
1
x2 0 1 0 2
0 6 /
e3 3 0 0 -1 1 6 2
-Z 150 0 0 - 125 0 - 1500
Tableau 2
V HB
x1 x2 e1 e2 e3 S R
VB
1 1
e1 0 0 1 - 3
- 3
2
1
x2 0 1 0 2
0 6
x1 1 0 0 - 13 1
3
2
-Z 0 0 0 - 75 - 50 - 1800
6
y1 + 3y3 > 150
2y2 + 2y3 > 250
y1 , y2 , y3 > 0
Fonction Objectif :
Exercice 7 :
1) Primal
Variables de décision :
Soient :
x1 la quantité de P1 à acheter
x2 la quantité de P2 à acheter
x3 la quantité de P3 à acheter
x4 la quantité de P4 à acheter
x5 la quantité de P5 à acheter
x6 la quantité de P6 à acheter
Contraintes :
x1 + 2x3 + 2x4 + x5 + 2x6 > 9 (V itamine A)
x2 + 3x3 + x4 + 3x5 + 2x6 > 19 (V itamine C)
x1 , x2 , x3 , x4 , x5 , x 6 > 0 (non négativité)
7
Fonction Objectif :
Fonction Objectif :
8
M ax W = 9yA + 19yC
Sous Contraintes
yA 6 35
yC 6 30
2yA + 3yc 6 60
2yA + yC 6 50
yA +3yC 6 27
2yA + 2yC 6 22
yA , yC > 0
9
Deuxième Partie
Exercice 43 :
Figure 2 – Graphe
10
Exercice 44 :
Figure 3 – Graphe
11