Questions types pour l’Examen Final

Mathématiques pour la décision I – EAR004

Proposé par Dr Elie Kazan

Exercice 1 Calcul Matriciel QCM 1.5 points =0.5+0.5+0.5

Les questions proposées admettent une et une seule bonne réponse.
Choisir la bonne réponse :
5 6
1. L’inverse de la matrice 𝐴 = ( ) est :
6 7
−5 6 5 6 6 5 −7 6
□( ) □( ) □( ) □( )
6 −7 6 7 7 6 6 −5

1 2 −1 −1
2. Le résultat A.X de 𝐴 = (−8 1 2 ) et 𝑋 = (−7) est :
−1 −6 −8 −6
−9 −21 19 −9
□ (−11) □( 3 ) □ (−11) □ ( 27 )
91 91 7 −89

−2 3 5
3. Le déterminant de la matrice 𝐴 = (−4 9 11) est :
−7 15 17

□ 5 □ 20 □ 12 □ 9

Exercice 2 Calcul Matriciel 3 points = 2+1

La matrice A est définie par :

Montrer que A2 = 6A. En déduire que A n’est pas inversible.

Exercice 3 Pivot de Gauss 4.5 points = 1+0.5+2.5+0.5
Soit le système (S) d’équations linéaires à trois inconnues x1, x2 , x3 et à coefficients
réels :
+𝑥1 + 𝑥2 + 2𝑥3 = −1
(S){2𝑥1 − 𝑥2 + 2𝑥3 = −4
4𝑥1 + 𝑥2 + 4𝑥3 = −2
1- Ecrire le système (S) sous la forme matricielle A.X = B.
2- Est-ce que A est inversible ? (justifier).
3- Calculer, par la méthode de Pivot de Gauss, la matrice inverse A-1.
4- Déduire la solution X du système (S) ?
(Solution est (1 ; 2 ; -2))

Exercice 4 Simplexe-Dual-Analyse de Sensibilité

3.5 pts =1+ 1.5 + 1

Dans une exploitation agricole, on doit choisir entre deux types d’engrais A et
B pour fertiliser les terres. Celles-ci requièrent au moins 60 kg de potassium,
120 kg de calcium et 90 kg de sodium par hectare.
Dans un paquet d’engrais A, il y a 1 kg de potassium, 3 kg de calcium et
3 kg de sodium. Un paquet d’engrais A coûte 15 euros.
Dans un paquet d’engrais B, il y a 2 kg de potassium, 2 kg de calcium et
1 kg de sodium. Un paquet d’engrais B coûte 15 euros.

1- Ecrire le programme linéaire qui donne le critère et les contraintes de

l’importateur.
2- Ecrire le programme de Dual.
3- Ecrire le programme de maximisation en dualité avec ce programme (sans le
résoudre).

Exercice 4 Simplexe-Dual-Analyse de Sensibilité 3.5 pts =0.5+2+1

Soit le programme linéaire (P) de Maximisation :

Max (E=5x +4y +3z) ; Sous les contraintes :
2𝑥 + 3𝑦 + 𝑧 ≤ 5
4𝑥 + 𝑦 + 2𝑧 ≤ 11
{
3𝑥 + 4𝑦 + 2𝑧 ≤ 8
𝐴𝑣𝑒𝑐: 𝑥; 𝑦 𝑒𝑡 𝑧 ≥ 0.

1- Ecrire le 1er tableau de Simplexe qui représente le programme linéaire ?

2- Résoudre le Simplexe (E=13 ; x=2 ; y=0 ; z=1 ; e1=e3=0 et e2=1)
 3- Trouver le dernier tableau et la solution optimale si on modifie les bornes
5
des contraintes en (20).
9

Exercice 5 Durée d’un projet – Diagramme de Gantt

4 points=0.5+1.5+1+1

Une analyse d’un projet de construction, d’une grande entreprise immobilière,

montre que ce projet est composé de 7 tâches. L’analyse des travaux de ces
tâches conduit au tableau présenté ci-dessous :
Tâche Tâche(s) Durée
antérieure(s) (jours)

A --- 8

B A 5

C B 2

D A 1

E A 3

F D 4

G C, E, F 2

1- Faire un ordonnancement par niveaux.

2-a- Construire le graphe MPM correspondant.
b- Calculer les Marges Libre & Totale, les Tâches & Chemin Critiques et la
durée optimale du Projet.
4- Construire le diagramme de Gantt.

C’est la solution