Université Chouaib Doukkali, ENCGJ
Recherche Opérationnelle: S 7
Professeur: Abdelmajid El hajaji Examen a distance
Année universitaire: 2020/2021 9h.45min à 11h.15min
Le : 19/01/2021
Répondre directement sur la Conversation pri-
vée de la Platforme Teams
Exercice 1(10pts) (Algorithme de Ford)
Un voyageur de commerce desire se rendre de la ville A à la
ville G. Déterminer le chemin le plus court.
A
(A,C) : C -  A > l AC =2   'C =2
(A,B) : …..…………………………………………………………………
(A,D) : …..…………………………………………………………………
C x est le montant (en milliers) investi dans des obligations
(C,E) : …..…………………………………………………………………
(C,D) : …..…………………………………………………………………
B Une usine fabrique deux produits P1 et P2 à l’aide des matières
(B,F) : …..…………………………………………………………………
(B,D) : …..…………………………………………………………………
F néfice de 200 DH (resp. 100 DH).
(F,G) : …..…………………………………………………………………
D
(D,G) : …..…………………………………………………………………
E
(E,G) : …..…………………………………………………………………
G …..……………………………………………………………………………
(E,G) : …..…………………………………………………………………
(D,G) : …..…………………………………………………………………
(F,G) : …..…………………………………………………………………
  [ …………………….…… ] est le chemin le plus court,
de valeur……...
Exercice 2 (05pts)
Vous avez 12 000 $ à investir et trois fonds différents à choi-
sir. Le fonds obligataire municipal a un rendement de 7%, les
Certificats de dépôts (CDs) de la banque locale a un rende-
ment de 9%, et le compte à haut risque affiche un rendement
attendu de 11% (espéré). Pour minimiser le risque, vous déci-
dez de ne pas investir plus de 2 000 $ dans le compte à haut
risque. Pour des raisons fiscales, vous devez investir au moins
trois fois plus dans les obligations municipales que dans les
CDs de banque. En supposant que les rendements de fin d'an-
née sont comme prévu.
Formuler le programme linéaire qui détermine les montants
d'investissement optimal et determiner la solution optimal.
max(...... .....................................................)
...................................................................,

( ) ...................................................................,
...................................................................,

 x  0, y  0.
y est le montant (en milliers) investi dans des CDs
Exercice 3 (05pts)
premières M 1 , M 2 et M 3 . La fabrications d’une unité de P1
(resp. P2 ) nécessite 1 (resp. 6) unités de M 1 , 2 (resp. 2) unités
de M 2 , 4 (resp. 1) unités de M 3 et rapporte à la vente un bé-
L’usine dispose de 60 unités de M 1 , 30 unité de M 2 et 48
unités de M 3 .
Sachant que la production de 11 unités de P1 et 4 unités de
P2 donne le meilleur bénéfice c’est 2600 DHs.
On suppose que le bénéfice obtenu par la vente d’une unité de
P1 varie. Quelle est la marge de cette variation qui n’influe
pas sur la production ?
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
…………………………………………………………………………………
………………………………………………………………………………….