Académique Documents
Professionnel Documents
Culture Documents
Fructueux Hollo
30/12/2022
Exercice4 Trois femmes puisent de l’eau sur un chantier. Les maçons ont
besoin de 200L d’eau pour leur travail journalier. la femme 1 puise 15L d’eau
1
en 10 min et se fatigue en 2H, la femme 2 puise 35L d’eau en 30 min et peut
travailler au plus 1H 30 min, la femme 3 puise 25L d’eau en 15 min mais
se fatigue en 1H. Sachant que chaque femme désire faire au moins un tour
combien de tours les 3 femmes doivent faire pour minimiser le temps d’at-
tente des maçons.
Ecrivez la fonction objectif et le système représentant l’ensemble des contraintes
liées à ce problème d’optimisation.
Exercice2
MaxZ = 5x + 10y
x+y ≤ 3
s.c x ≤ y
x ≥ 0, y ≥ 0
Résous graphiquement le problème posé sous forme canonique ci-dessus
Exercice3
MaxZ = 5x
2x + 3y ≥ 3
s.c y ≤ 2
x ≥ 0, y ≥ 0
Résous graphiquement le problème posé sous forme canonique ci-dessus
2
Exercice2
MaxZ = 250x1 + 150x2
2x1 + 3x2
≤ 4
−4x1 + 6x2 ≤ 0
s.c
x ≤ 15
1
x1 , x2 ≥ 0
Après avoir réécris le système précédent sous forme standard résous ce
problème à l’aide de l’algorithme de simplexe.
Exercice3
MaxZ = 2x1 + x2
x1 + x2 ≤ 6
2x1 − x2 ≤ 2
s.c
x + 2x ≤ 8
1 2
x1 , x2 ≥ 0
R∞
x(t) = 0 u(s)e−sh ds Après avoir réécris le système précédent sous forme
standard résous ce problème à l’aide de l’algorithme de simplexe.
4 Correction
4.1 Traduction d’un problème en système linéaire d’équation
et d’inéquation
Exercice1
Soit Z le bénéfice de la production, x1 le nombre de ciment de type 1 et x2
le nombre de ciment de type 2. la fonction objectif peut s’écrire :
Max Z = 500x1 + 700x2
et
le système représentant l’ensemble des contraintes :
40x1 + 30x2 = 360
20x1 + 30x2 = 480
x1 , x2 ≥ 0
Exercice2
Soit Z le bénéfice de la vente, bo le nombre de bonbon et bi le nombre de
biscuit. la fonction objectif peut s’écrire :
Max Z = 5bo + 25bi
et
le système représentant l’ensemble des contraintes :
bo + bi = 100
20 ≤ bo ≤ 100
4≤ bi ≤ 25
3
Exercice3
Soit Z le chiffre d’affaire de la production, o le nombre de meuble dit d’or
et d le nombre de meuble dit de diamant. la fonction objectif peut s’écrire :
Max Z = 15000o + 10000d
et
le système représentant l’ensemble des contraintes :
30o + 40d ≤ 640
40o + 20d ≤ 360
2o + 1.5d ≤ 30
o, d ≥ 0
Exercice4
Soit Z le temps d’attente des maçons, t1 le nombre de tour de la femme 1,
t2 le nombre de tour de la femme 2 et t3 le nombre de tour de la femme 3.
la fonction objectif peut s’écrire :
Max Z = 10t1 + 30t2 + 15t3
et
le système représentant l’ensemble des contraintes :
15t1 + 35t2 + 25t3 ≥ 200
t1 ≤ 12
t2 ≤ 3
t3 ≤ 4
t1 , t2 , t3 ≥ 0
4
Figure 1 – solution graphique de l’exercice 1
Exercice2
On commence par représenté le système de contrainte dans le plan à deux
axes.
On obtient la zone délimité (S) représentant l’ensemble des solutions pos-
sibles.
Le domaine obtenu étant un ensemble convexe une solution optimale existe.
On trace la droite représentant la fonction objectif nulle (Z=0)
Le sommet le plus éloigné de cette droite étant A elle représente la solution
optimale
Zopt = 22.5 ; xopt = 1.5 ; yopt = 1.5
5
Figure 2 – solution graphique de l’exercice 2
Exercice3
On commence par représenté le système de contrainte dans le plan à deux
axes.
On obtient la zone délimité (S) représentant l’ensemble des solutions pos-
sibles.
Le domaine obtenu étant un ensemble convexe une solution optimale existe.
On trace la droite représentant la fonction objectif nulle (Z=0)
Le sommet le plus éloigné de cette droite étant A elle représente la solution
optimale
Zopt = 22.5 ; xopt = 4.5 ; yopt = 0
6
Figure 3 – solution graphique de l’exercice 3
7
Tableau initial
x1 x2 x3 x4 x5 Z b
L1 1 1 1 0 0 0 8
L2 2 3 0 1 0 0 12
L3 1 -1 0 0 1 0 4
L4 -2 -1 0 0 0 1 0
Table 1 – tableau initial (T0 )
x1 x2 x3 x4 x5 Z b
L1 0 2 1 0 -1 0 4
L2 0 5 0 1 -2 0 4
L3 1 -1 0 0 1 0 4
L4 0 -3 0 0 2 1 8
Table 2 – tableau (T1 )
L2
Transformation 2 (L1 ← L1 − 25 L2 , L2 ← 2 , L3 ← L3 + L52 , L4 ← L4 + 53 L2 )
8
x1 x2 x3 x4 x5 Z b
−2 −1 12
L1 0 0 1 5 5 0 5
1 −2 4
L2 0 1 0 5 5 0 5
1 3 24
L3 1 0 0 5 5 0 5
3 4 52
L4 0 0 0 5 5 1 5
Table 3 – tableau (T2 )
Tous les Ci étant positif on peut conclure que nous sommes au dernier ta-
bleau et l’utiliser pour lire la solution au problème. Zopt = 52
5 avec x1opt =
24 4 12
5 ; x2opt = 5 ; x3opt = 5 .
Exercice3
Max Z = 2x1 + x2
Forme
canonique
x1 + x2 ≤ 6
2x1 − x2 ≤ 2
s.c
x + 2x ≤ 8
1 2
x1 , x2 ≥ 0
passons à la forme standard en introduisant les variables d’écart x3 , x4 , x5
Forme
standard
x1 + x2 + x3 = 6
2x1 − x2 + x4 = 2
s.c
x + 2x + x = 8
1 2 5
x1 , x2 , x3 , x4 , x5 ≥ 0
9
Tableau initial
x1 x2 x3 x4 x5 Z b
L1 1 1 1 0 0 0 6
L2 2 -1 0 1 0 0 2
L3 1 2 0 0 1 0 8
L4 -2 -1 0 0 0 1 0
Table 4 – tableau initial (T0 )
L2 L2 L2
Transformation 1 (L1 ← L1 − 2 , L2 ← 2 , L3 ← L3 − 2 , L4 ← L4 + L2 )
x1 x2 x3 x4 x5 Z b
3 −1
L1 0 2 1 2 0 0 5
−1 1
L2 1 2 0 2 0 0 1
5 −1
L3 0 2 0 2 1 0 7
L4 0 -2 0 1 0 1 2
Table 5 – tableau (T1 )
10
x1 x2 x3 x4 x5 Z b
−1 −3 4
L1 0 0 1 5 5 0 5
2 1 12
L2 1 0 0 5 5 0 5
−1 2 14
L3 0 1 0 5 5 0 5
3 4 38
L4 0 0 0 5 5 1 5
Table 6 – tableau (T2 )
Tous les Ci étant positif on peut conclure que nous sommes au dernier
tableau et l’utiliser pour lire la solution au problème. Zopt = 38
5 avec x1opt =
12 14 4
5 ; x2opt = 5 ; x3opt = 5 .
11