Scribd
Importer
3 vues3 pages

Resolution TP

Le document présente des exercices de recherche opérationnelle, incluant l'ordonnancement de projets via des réseaux PERT, avec des durées minimales de 27 jours et 17 heures pour deux projets distincts. Il aborde également un problème d'affectation, fournissant une solution optimale avec un coût total de 13. Les chemins critiques et les marges sont détaillés pour chaque tâche.

Transféré par

gradymabika2
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues3 pages

Resolution TP

Le document présente des exercices de recherche opérationnelle, incluant l'ordonnancement de projets via des réseaux PERT, avec des durées minimales de 27 jours et 17 heures pour deux projets distincts. Il aborde également un problème d'affectation, fournissant une solution optimale avec un coût total de 13. Les chemins critiques et les marges sont détaillés pour chaque tâche.

Transféré par

gradymabika2
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Résolution des TP de Recherche Opérationnelle

Exercice 1 : Ordonnancement d’un projet


Réseau PERT :

A C E G

B D F

Tâche Durée Début +tôt Fin +tôt Début +tard Fin +tard Marge Totale Marge Libre
A 4 0 4 13 17 13 3
B 7 0 7 0 7 0 0
C 2 7 9 17 19 10 0
D 12 7 19 7 19 0 0
E 3 9 12 24 27 15 15
F 6 19 25 19 25 0 0
G 2 25 27 25 27 0 0

Chemin critique : B → D → F → G
Durée minimale du projet : 27 jours

Exercice 2 : Projet de gestion d’entrepôt


Réseau PERT :

A C E G I

B D F H
Tâche Durée Début +tôt Fin +tôt Début +tard Fin +tard Marge Totale Marge Libre
A 4 0 4 0 4 0 0
B 2 0 2 7 9 7 2
C 1 4 5 7 8 3 0
D 1 4 5 9 10 5 2
E 2 4 6 4 6 0 0
F 2 5 7 8 10 3 0
G 2 7 9 10 12 3 0
H 10 6 16 6 16 0 0
I 4 9 13 12 16 3 3
J 1 16 17 16 17 0 0

Chemin critique : A → E → H → J
Durée minimale du projet : 17 heures
Exercice 3 : Problème d’affectation
T1 T2 T3 T4
E1 9 2 7 8
E2 6 4 3 7
E3 5 8 1 8
E4 7 6 9 4

Affectation optimale obtenue :


Employé Tâche Coût
E1 T2 2
E2 T1 6
E3 T3 1
E4 T4 4
Total 13

Solution optimale : E1→T2, E2→T1, E3→T3, E4→T4 avec un coût minimal total de 13.

Vous aimerez peut-être aussi