Vous êtes sur la page 1sur 2

École de Formation et de Perfectionnement

des Travaux Publics (EFP-TP)


Année 2017/2018
IGC1
École de Formation et de Perfectionnement
des Travaux Publics (EFP-TP)

Dévoir
Dévoir surveillé
surveillé de Recherche
de Recherche opérationnelle
opérationnelle
(2 heures)
(2 heures)
Documents non autorisés
Documents non autorisés

Exercice
Exercice 1:1:
Résolvez
Résolvez le problème
le problème suivant
suivant par par la méthode
la méthode du simplexe
du simplexe : :
On doit
On doit organiser
organiser un pont
un pont aérien
aérien pourpour transporter
transporter 16001600 personnes
personnes et 90ettonnes
90 tonnes de bagages.
de bagages. Les Les
avions
avions disponibles
disponibles sontsont de deux
de deux types
types : 12 :du
12type
du type
A etA9 et
du9type
du type B.type
B. Le Le type A peut
A peut transporter,
transporter,
à pleine
à pleine charge,
charge, 200 200 personnes
personnes et 6 et 6 tonnes
tonnes de bagages.
de bagages. Le type
Le type B, 100
B, 100 personnes
personnes et 6 et 6 tonnes
tonnes de de
bagages.
bagages. La location
La location d’und’un avion
avion du type
du type A coûte
A coûte 800.000
800.000 F ; laF ;location
la location
d’und’un avion
avion du type
du type B B
coûte
coûte 200.000
200.000 F. F.

Exercice
Exercice 2:2:
SoitSoit le problème
le problème de programmation
de programmation linéaire
linéaire : :
maxmax
z =z30x
= 130x1 +220x2
+ 20x
 


 

5x 5x1 +2 4x ≤ 400
≤ 2400

 
 1 + 4x

 


 
 x

 x1 1 ≤ 60 ≤ 60
S/CS/C 

 


 
 ≤ 75
x2 ≤x275

 


 


 

 x1 , xx21, ,≥x20, ≥ 0

Résolvez
Résolvez le problème
le problème graphiquement.
graphiquement.

Exercice
Exercice 3:3:
Préparation
Préparation des des travaux
travaux de construction
de construction d’une
d’une villavilla

N˚ N˚ Durée
Durée
Description
Description
tâche
tâche (en (en jours)
jours)
A A Exécution
Exécution des terrassements 10 10
des terrassements
B B MiseMise en place
en place de ladegrue
la grue 2 2
C C Fondations
Fondations 5 5
D D Branchement
Branchement électrique
électrique 3 3
E E Installation
Installation de ladefosse
la fosse septique
septique 6 6

Page
Page 1/2 1/2
Contraintes
– La grue ne peut fonctionner que si le branchement électrique est effectué.
– On a besoin de la grue pour les fondations.
– L’installation de la fosse septique et les fondations ne peuvent être exécutés que si les
travaux de terrassement sont terminés.
En tenant compte des informations ci-dessus

1. Construire le graphe suivant l’optique des potentielles taches (MPM)

2. Déterminer le chemin critique

Exercice 4 :
La construction d’un entrepôt est découpée en dix tâches dont les caractéristiques sont données
dans le tableau suivant :

tâches nature prédécesseurs durée en jours


acceptation des plans par le
A 4
propriétaire
B préparation du terrain 2
C commande des matériaux A 1
D creusage des fondations A, B 1
commande des portes et
E A 2
fenêtres
F livraison des matériaux C 2
G coulage des fondations D, F 2
livraison des portes et
H E 10
fenêtres
I pose des murs, de la charpente et du toit G 4
mise en place des
J H, I 1
portes et fenêtres

Tracer le diagramme Pert et en déduire le chemin critique.

Page 2/2

Vous aimerez peut-être aussi