École Nationale Supérieure des TIC Année académique 2021-2022

Niveau & Filière : L2TC

Matière : Outil maths pour la décision
Fiche de TD

Exercice 1.

Déterminer les dates au plus tôt, les dates au plus tard, les marges et le chemin critique.

Exercice 2.
Pour exploiter un gisement de pétrole, les opérations suivantes doivent être réalisées.
Taches Durée(1) Antécédents
A Obtention d’un permis d’exploitation 8 mois
B Construction d’une route jusqu’au site 5 mois A
C Installation des foreuses 2 semaines B, A
D Constructions de bâtiments provisoires 4 semaines B, A
E Construction d’un pipe-line 5 mois B, A
F Première série de forages 6 mois C, D
G Préparation du site pour l’installation des puits 6 mois F
H Acheminement du matériel lourd 3 mois E, F, G
I Installation du matériel lourd 3 mois H, G
J Sélection de la main-d’œuvre locale 2 mois F, G
K Construction de logements pour le personnel 6 mois I, J
L Mise en service des puits 1 mois I, J
(1) Prendre des mois de quatre semaines

1. Construire le graphe de PERT

2. Construire le graphe par la méthode des potentiels

INSPEM 1 TD
 3. Calculer la durée du projet, les dates au plus tôt, au plus tard, le chemin critique et les
marges.

Exercice 3.
La réalisation d’un projet obéit aux contraintes suivantes :
Tâches Tâches antérieures Durée (jours)
A 4
B A 8
C A 5
D 2
E A, C 12
F A, C, E 4
G A, B, C, J 7
H D 10
I A, B, C, D, E, F, G, H, J 6
J A, C 5

1. Construire le graphe PERT

2. Calculer la durée du projet, les dates au plus tôt, au plus tard le chemin et les marges.
3. Faire le graphe de la méthode des potentiels.
4. Reprendre la question 3 en considérant que la durée des tâches est une moyenne.
d = dp+4dn+do
6
, do = dn − 1, dp = dn + 2, dn : durée normale donnée dans le tableau, d : durée
calculée, dp : durée pessimiste, do : durée optimiste

Exercice 4.
Un artisan fabrique des sacs de toile et de cuir de deux types A et B. La réalisation d’un sac
de type A demande 0, 5m2 de toile et 0, 4m2 de cuir ; celle d’un sac de type B demande 0, 6m2
de toile et 0, 68m2 de cuir. L’artisan dispose chaque semaine de 15m2 de toile et de 14m2 de
cuir. Les profits réalisés sont de 40$ par sac A et de 60$ par sac B.

1. Traduire les contraintes liées aux quantités de toiles et de cuir disponible par les inégalités
faisant intervenir x et y.
 → − → −
2. (x, y) représentant les coordonnées d’un point M dans un repère orthonormé o, i , j
déterminer l’ensemble D des points M (x, y) du plan pour lesquels la fabrication est
possible.
3.

(a) Calculer en fonction de x et de y le profit p réalisé par semaine.

(b) Déterminer le programme de fabrication qui assure un profit maximum et calculer
ce profit.

Exercice 5.
L’usine chimique PLR doit produire 1000 tonnes d’un mélange composé de produits A et
B.
INSPEM 2 TD
 Le produit A coûte 5 $/tonne.
Le produit B coûte 6 $/tonne.
Il ne faut pas utiliser plus de 300 tonnes de A et au oins 150 tonnes de B.
L’objectif est de réaliser le mélange de moins cher.

1. Présenter le programme à résoudre.

2. Résoudre graphiquement ce programme.
3. présentez les contraintes sous formes d’égalité.
4. Résoudre le programme par la méthode du simplexe.

Exercice 6.
Une usine de vêtements fabrique des vestes et des pantalons. La marge bénéficiaire sur les
ventes est de 60$ pour les vestes et 40$ pour les pantalons. Pour fabriquer une veste il faut :

— 10 heures de main-d’œuvre directe,

— 8 heures de machine.

Pour fabriquer un pantalon il faut :

— 4 heures de main-d’œuvre directe
— 2 heures de machine.
L’entreprise dispose pour l’année de 12000 heures de main-d’œuvre et 8000 heures de machine.
Une étude de marché indique qu’il ne sera pas possible de vendre plus de 900 vestes et 1500
pantalons cette année.
1. Présenter le programme linéaire.
2. Résoudre le programme graphiquement et par énumération.
3. Suite à une modification de l’organisation de la production, les nouvelles marges de-
viennent 100$ et 40$ pour les pantalons. Calculer le nouveau programme optimum.

Exercice 7.
Une usine de textile fabrique 3 variétés de tissu T1, T2 et T3 à partir de 3 laines L1, L2
et L3. Le tableau suivant recense les poids (en Kg) des laines intervenant dans la composition
d’un mètre des tissus :
T1 T2 T3
L1 0,375 0,125 0,1
L2 0,5 0,05 0,2
L3 0,5 0,2 0,15
On dispose d’un stock de 400 kg de laine L1, 800 kg de laine L2 et 1500 kg de laine L3. Les
métiers à tisser ne peuvent fabriquer que 8000 m de tissu. Les profits nets résultant de la vente
d’un mètre de tissu sont respectivement 2, 6 euros, 4 euros et 3, 6 euros pour T1, T2 et T3.

Écrire le problème de maximisation du profit sous la forme d’un programme linéaire.

INSPEM 3 TD
Exercice 8.
La New Fashion Campany (NFC) fabrique et vend des robes et des blouses. Les profits sont
de 8 euros pour une robe et de 6 euros sur une blouse. La conception d’une robe requiert en
moyenne 4 heures d’une dessinatrice tandis qu’une blouse, environ 2 heures. Un tailleur prend 2
heures à faire une robe et 4 heures à faire une blouse. La NFC dispose à chaque jour de 60 heures
de temps pour dessiner les vêtements et de 48 heures de temps pour coudre ces vêtements.

1. Déterminer un système d’inéquation modélisant ce problème (on n’oubliera pas les condi-
tions de positivité des inconnues).
2. Dessiner l’ensemble convexe représentant les possibilités de production de la NFC compte
tenu de la disponibilité de ses ouvriers.
3. Déterminer l’expression linéaire P donnant le profit en fonction des quantités d’habits
fabriquées.
4. Sur ce graphe, tracer la droite correspondant à un profit de 180 euros. La compagnie
peut-elle réaliser un tel profit ?
5. Déterminer, à l’aide de la question précédente, le sommet de l’ensemble convexe qui réalise
le meilleur profit.
6. Combien de robes et de blouses doit-on fabriquer quotidiennement pour que le profit de
la NFC soit maximal ? Quel est ce profit ?

Exercice 9.
Faire une résolution graphique des problèmes linéaires suivants :

 max z = 2x1 + x2


 x1 + x2 ≤ 4


 x − x ≥ −1

1 2
s.c


 x1 − 2x2 ≤ 1


 x ,x ≥ 0

1 2

 max z = x1 + x2


 x1 + x2 ≤ 4


 x − x ≥ −1

1 2
s.c
 x − 2x ≤ 1

 1 2


 x ,x ≥ 0

1 2

Exercice 10.
Résoudre par la méthode du simplexe le programme linéaire suivant :
maxz = 30x1 + 30x2 + 40x3
INSPEM 4 TD
 


 2x1 + x2 + x3 ≤ 2000

s.c x1 + 2x2 + 4x3 ≤ 7000


x1 , x2 , x3 ≥ 0



Exercice 11.
Soit le problème de programmation linéaire suivant :
maxZ = x1 − x2
Sous les contraintes 


 2x1 − x2 ≤ 4


 x − 2x ≤ 2

1 2


 x1 + x2 ≤ 5


≥ 0

 x
1 , x2

1. Résoudre graphiquement ce problème de programmation linéaire.

2. Résoudre maintenant par la méthode du simplexe.
3. Écrire le problème dual associé
4. Résoudre le problème dual et interpréter le résultat.

Exercice 12.
Soit le problème de programmation linéaire suivant :
minZ = 2x1 + 3x2
Sous les contraintes 


 2x1 + 3x2 ≤ 30


 x + 2x ≥ 10

1 2


 x1 − x2 ≤ 5


≥

 x
1 , x2 0

1. Résoudre graphiquement ce problème de programmation linéaire.

2. Résoudre maintenant par la méthode du simplexe.
3. Écrire le problème dual associé.
4. Résoudre le problème dual et interpréter le résultat.

INSPEM 5 TD