Scribd
Importer
11 vues2 pages

Examen de rattrapage en recherche opérationnelle

Transféré par

Naoui Ikram
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
11 vues2 pages

Examen de rattrapage en recherche opérationnelle

Transféré par

Naoui Ikram
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

Examen de rattrapage de la recherche opérationnelle

Académie Internationale Mohammed VI


de l’Aviation Civile
Promotion: IESCA02-2018/2019
27/03/2019

Exercice.1 (6pts)
Considérons le graphe suivant :

1 9
D E F

2 8 1
1 2

A B C 2
6 4

8 3
2

7
G H

Appliquer l’algorithme de Bellman-Ford pour déterminer un plus court chemin


allant du A à H.

Exercice.2 (6pts)
Soit le programme liniéaire :


 [M in]z
 = 2x1 + x2 + 35x3
4x1 − 2x2 − 6x3 ≥ 1

(P L) : sc

 −3x1 + x2 + 14x3 ≥ 2
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

1. Donner le programme dual (PL*) de (PL).


2. Résoudre (PL*) à l’aide de la méthode des tableaux des simplexes.
3. En déduire le tableau optimal de (PL).

1
Exercice.3 (8pts)
Une entreprise s’intéresse à un procédé de construction d’un produit nouveau. Ce procédé
fait intervenir un certain nombre d’opérations. Leur durées et les contraintes auxquelles elles
sont soumises sont données dans le tableau suivant :

Tâches Durées Contraintes d’antériorité


A 30 -
B 5 après A
C 12 après A
D 17 après A
E 4 après B et C
F 3 après C
G 14 après E et F
H 8 après D

1. Donner le tableau des antériorités immédiates et des niveaux.


2. Construire le réseau M.P.M. correspondant à ce projet.
3. Déterminer la durée minimale pour exécuter ce projet, et préciser les chemins critiques.
4. Vérifier ces résultats à l’aide d’un diagramme de GANTT.

Page 2

Vous aimerez peut-être aussi