INSCAE Septembre 2022

Institut National des Sciences comptables Formation continue

et de l’Administration d’Entreprise

Recherche opérationnelle
Devoir à rendre

Exercice 1 :
Les opérations de préparation d’un repas sont données dans le tableau ci-dessus. Le service
d'ordonnancement demande d'établir un planning permettant de visualiser l'enclenchement des
tâches.

1. Donner l'enclenchement chronologique des tâches par niveau.

Compléter le réseau fléché, en mettant la tâche et la durée de la tâche. Compléter la date au plus
tôt, la date au plus tard, le flottement des étapes.
2. Indiquer le chemin critique et de calculer sa durée
3. Calculer pour chaque tâche la marge libre et la marge totale. Donner une interprétation de ces
marges pour la tâche F.
4. Construire une figure ayant le format suivant :

Qui indique le positionnement de chaque tâche dans le temps, en plaçant chaque tâche grâce à sa date au plus tôt.
5. Est-ce que de 2 personnes suffiront pour la réalisation de ce repas (on pourra se servir du diagramme précédent
en tenant compte des marges).
Exercice 2 :
Une association organise un rallye sportif en VTT : six zones de regroupement sont déterminées et sont
reliées par des chemins.
Ce parcours est modélisé par le graphe ci-dessous, où les sommets de A à F représentent les zones de
regroupement, et les arêtes les chemins.
Les arêtes sont pondérées par les distances, exprimées en kilomètres, nécessaires pour parcourir ces
chemins.
Les candidats sont positionnés initialement sur la zone A et doivent, après avoir parcouru tous les chemins,
revenir à la zone initiale.
Chaque fois qu’un candidat emprunte pour la première fois un chemin il doit déposer, à un endroit précis,
un jeton personnalisé, attestant son passage.

1. Quel nombre minimal de jetons est-il nécessaire de donner à chaque candidat ?

2. Un candidat souhaite faire le parcours, en empruntant tous les chemins une fois et une seule.
Est-ce possible? Justifier la réponse.
3. Soit M la matrice associée au graphe G (on ordonne les sommets dans l’ordre alphabétique).
a. Écrire la matrice M.
b. On donne les matrices

Un candidat est actuellement au point de rendez-vous D et on lui signale qu’il a oublié son dossard au
point B.
Devant le récupérer, il souhaite emprunter au maximum trois chemins.
Combien a-t-il de possibilités?
c. Donner, le trajet correspondant à la distance la plus courte lui permettant d’aller récupérer son dossard.

Exercice 3 :
A. Démontrer pour le modèle de Wilson sans pénurie la formule du lot économique suivante :
2C L N 2C L N
S 
C S PU t . Spécifier le sens de chacun des sigles précédents.

B. Dans l'entreprise AERO, une étude sur la gestion des pièces détachées a fourni les résultats suivants :
• demande journalière de pièces : 1 500 unités ;
• coût d’achat d’une pièce : 3 € ;
• coût de passation d’une commande (Ca) : 20 € ;
• coût annuel de possession du stock (Cs) : 20 % de la valeur moyenne du stock ;
• approvisionnement actuel par quantités constantes de 4 000 pièces ;
• année commerciale : 360 jours.
Le responsable du contrôle de gestion des approvisionnements en pièces détachées souhaite vérifier si la politique
d’approvisionnement de l’entreprise est optimale.
1) Tracer la courbe d’évolution du stock avec la procédure actuelle. (abscisse : le temps et ordonnée : le niveau de
stock).
2) Calculer le coût total de gestion de stock avec une quantité commandée de 4 000 pièces.
3) On veut vérifier si l’approvisionnement actuel est optimal, calculer alors la quantité optimale à commander selon
le modèle de Wilson. Donner le nombre de rafales ,la cadence de réapprovisionnements et le coût total de gestion
associés.
4) On décide de mettre un stock de sécurité de 1500 pièces. La mise en place d’un stock de sécurité ne modifie en
rien les paramètres calculés selon le modèle de Wilson, car lorsque l’on dérive le coût total, le stock de sécurité étant
une constante, sa dérivé est nulle.
a) Tracer la nouvelle courbe d’évolution du stock.
b) Calculer le coût supplémentaire lié à la possession d’un stock de sécurité ainsi que le nouveau coût total de
gestion de stock.

Exercice 4 :
Exercice 3 :
Vous êtes responsable des approvisionnements de deux produits A et B auprès d’un même fournisseur. Le coût de
détention est élevé : 50% par an de la valeur du stock. Le coût de commande, qui comprend, entre autre, le coût de
transport est de 1200 $ si on commande un seul produit et de 2000 $ si l’on commande les deux produits
simultanément.
Le fournisseur propose des rabais sur facture :
5% si le montant de la facture atteint 200 000 $,
7% si le montant de la facture atteint 500 000 $.
La demande pour le produit A est de 2400 unités par an, son tarif est de 800 $.
La demande pour le produit B est de 600 unités par an, son tarif est de 360 $.
Le coût de la commande ne doit pas être pris en compte dans le montant de la facture.

1) Etude du produit A géré séparément :

a) On ne cherche pas à bénéficier des rabais proposés. Calculez la quantité économique de commande et le montant
du coût total d’approvisionnement.
b) On cherche à bénéficier du rabais de 5%. Calculez la quantité économique de commande et le montant du coût
total d’approvisionnement. Quelle conclusion en tirez-vous ?
a) On cherche à bénéficier du rabais de 7%. Calculez la quantité économique de commande et le montant du coût
total d’approvisionnement. Quelle conclusion en tirez-vous ?

2) Les produits A et B sont commandés simultanément

a) On ne cherche pas à bénéficier des rabais proposés. Calculer le nombre optimal de commandes par an, la quantité
commandée pour A, la quantité commandée pour B et le coût total annuel.
b) On cherche à bénéficier du rabais de 5%, Calculez la quantité économique de commande et le montant du coût
total d’approvisionnement. Quelle conclusion en tirez-vous ?