UNIVERSITE CATHOLIQUE DE L’AFRIQUE DE
L’OUEST / ISG ST MICHEL
HECF3 Recherche Opérationnelle de Gestion: examen du
2ème semestre 2016 /durée 3h
Problème 1 (8pts)
La SOMATEL est une société qui assure la fabrication et la vente de matériels électrique de petite
et moyenne dimension. Les produits sont d’abord préparés à l’ atelier de bobinage, puis
terminés à l’atelier d’assemblage
Pour connaitre en détail les conditions de son exploitation la société a instauré le contrôle de
gestion.
L’entreprise comprend les ateliers de bobinage et d’assemblage, les services administratifs et le
service des vendeurs (centre de distribution).
A partir du mois de septembre, elle commence à établir ses prévisions de ventes et de charges
de l’année suivante. Elle peut aussi déterminer un résultat prévisionnel et faire la comparaison
entre les réalisations et les prévisions. Mais dans le secteur du matériel électrique, les prévisions
sont difficiles et apparait parfois des écarts importants. En septembre 2015 la société avait fait
les prévisions suivantes concernant l’année 2016 :
1. Prévision de vente :
La société s’intéresse à deux types de matériels : le moteur m07 et l’alternateur FX.
Eléments Moteur Alternateur
Quantité 1000 2000
Pris de vente HT 40000f 150000f
2. Prévision de couts
a°) Consommations directes, pour un appareil :
Eléments Moteur Alternateur
Matières premier (en 0,95 quintal 1,4 quintal
valeur HT)
Main d’œuvre (en temps)
-Au bobinage 6h 15h
-A l’assemblage 3h 5h
Le kg de matière est estimé 100f, l’heure de main d’œuvre a 1200f a l’atelier de bobinage et
1500f a l’atelier Assemblage.
B°) charges indirectes : ce sont les charges autre que matières et main d’œuvre. Elles sont
l’objet d’une répartition entre les centres. On y distingue des charges fixes dites de structures et
les charges variable dites opérationnelles. Elles sont regroupées dans le tableau suivant :
Eléments Bobinage Assemblage Administration Distribution
Charges Opérationnelles 135 000 000 8 000 000 56 000 000
Charges de Structures 45 000 000 18 000 000 63 000 000
Unités d’œuvres H de MOD H de MOD 1 Franc de
Vente
Travail à faire
1°) Déterminer la marge sur cout variable prévisionnelle unitaire pour chacun des produits.
2°) Quel programme de production annuelle lui assure le résultat maximum si :
- La capacité du centre bobinage est limitée à 90 000h et celle du centre assemblage à
40 000h ;
- Les ventes de moteur et d’ alternateurs ne peuvent pas dépasser les prévisions.
Les fournisseurs ne peuvent livrer que 11 100 quintaux de matière première
3°) Sachant que les ventes d’ alternateurs peuvent être portées à 3000 unités, de combien
faut- il augmenter la capacité de livraison pour atteindre le plein emploi.
Problème 2 ou 2’ (6pts)
Déterminer le flot max à travers le réseau défini par la matrice suivante :
A B C D E F G H
A 25 40 51
B 17 10
C 15 15 9
D 35 18
E 40 32
F 62
G 53
H
Problème 2’ ou 2 (6pts)
On considère le projet suivant décomposé en micro taches avec les contraintes de
succession et les durées minimales de réalisations en jours.
Tâches Contraintes Durée
A Peut débuter 5 jours après l’origine 18 j
B Peut débuter dès l’origine 15 j
C Peut débuter 3 jours après l’origine 24 j
D Ne peut débuter que quand A et B sont finis 12 j
E Quand B est fini 22 j
F Quand B et C sont finis 28 j
G Quand D, E, F sont finis 25 j
H Quand E est fini et que C est réalisé au 2/3 15 j
I Quand D, E, F sont finis 20 j
1- Déterminer les dates au plus tôt et les dates au plus tard de chaque tache.
2- Indiquer le chemin critique.
3- Elaborer le PERT et proposer un GANT de réalisation.
PROBLEME 3 (6pts)
Une entreprise fabrique des canapés sur commande. Son carnet de commande pour
quatre mois est de deux canapés pour le 1 er mois, quatre le 2ème mois, cinq pour le 3 ème et
trois pour le 4ème.
La fabrication mensuelle est au maximum de cinq canapés. Le stock ne peut dépasser
trois canapés, en plus de la demande le coût de stockage d’un article pour un mois est de
30F. Il est nul au début du 1er mois et la fin du 4ème mois.
Le coût de revient d’un article est de 2300 F, celui de deux articles fabriqués en même
temps est de 2950F ; 3900 F pour 3 ; 3250 F pour 4 et 3700 F pour 5.
Modéliser le problème par un graphe et Déterminer le plan de production et de
stockage optimal. Le décrire.
HAUTES ETUDES COMPTABLES ET FINANCIERES 3
EXAMEN RECHERCHE OPERATIONNELLE DE GESTION
PROF : M Gaye
Problème 1
Un constructeur automobile a décidé de s’implanter au Sénégal. En plus de son unité de
production, il délègue à une entreprise sénégalaise la mise en place de son centre
informatique depuis l’organisation des locaux jusqu’à la mise en exploitation du système
informatique. Le tableau suivant représente les tâches du projet, leurs durées et leurs
antécédents :
Tâches Désignation des tâches Durée en jours Antécédents
A Appel d’offres 6 -
B Banc d’essais matériel 4 A
C Etude d’implantation 9 A
E Architecture logiciel 15 -
F Analyse 20 -
H Commande matériel 5 B
I Formation système 10 H
J Conception jeux d’essais 14 E, F
K Programmation 46 J
L Livraison matériel 50 H
M Préparation salle 60 C, B
N Test du logiciel 15 I, J
O Installation matériel 20 M, L
P Mise en place technique 23 O, N
Travail à faire :
1) Construire le graphe MPM
2) Trouver le chemin critique et la durée du projet.
3) Déterminer les conséquences d’un gain de 15 jours sur la tâche : programmation.
Problème 2
Une société fabrique deux types de produits A et B avec trois machines M 1, M2 et M3
disponibles pendant 250, 600 et 900 heures, l’utilisation des machines est donnée par le
tableau suivant :
Durée dans les machines Produits
M1 M2 M3
1 2 2 A
2 3 5 B
Sachant que le prix de vente d’un produit A est de 9 091 F et celui de B est 11263,5
F ; écrire le programme de fabrication et le résoudre par Simplexe.
Problème 3
Déterminer le flot max à travers le réseau défini par la matrice suivante :
A B C D E F G H
A 2 5 5
B 1 3
C 2 2 4
D 2 2
E 2 1
F 5
G 7
H
Bonne chance !
LPFC jour
EXAMEN RECHERCHE OPERATIONNELLE DE GESTION
PROF : M Gaye
Problème 1
Après étude, une chaîne de Magasin d’habillement a décidé du nouveau quartier où elle va
s’implanter. Les tâches suivantes s’imposent :
A : rechercher le local
B : rechercher le franchisé
C : constituer le dossier bancaire du Franchisé
D : constituer le dossier des inscriptions obligatoires à la chambre de commerce
E : faire réaliser l’aménagement intérieur du local, jusqu’aux peintures
F : réaliser les rayonnages et la décoration
G : réaliser l’aménagement extérieur avec l’enseigne
H : faire livrer et installer les articles
I : organiser la campagne publicitaire
J : ouvrir le magasin à la clientèle
Tâches A Précédents Durée (en jours)
A - 60
B - 55
C A, B 15
D A,B 25
E A 20
F B,E 12
G A 16
H G,F 14
I G 10
J I, H, D, C
Travail à faire :
1. Modéliser le projet en graphe orienté par NIVEAUX.
2. Déterminer les dates au plus tôt et au plus tard et identifier les tâches critiques.
3. Quelle est la conséquence d’un gain de 9 jours sur les rayonnages et la décoration.
Problème 2
Déterminer le flot max à travers le réseau défini par la matrice suivante :
A B C D E F G H
A 9 7 8
B 6 6
C 4 7 4
D 4 8
E 4 6
F 10
G 15
H
LPFC ETAT
EXAMEN RECHERCHE OPERATIONNELLE DE GESTION
PROF : M Gaye
Problème 1
Une Entreprise désire connaître la production optimale d’articles X et Y qu’elle peut produire
compte tenu d’un certain nombre de contraintes techniques. Les articles passent
successivement par quatre stades de production.
Stade n°1 : ils sont découpés dans des plaques de métal à raison de 12 articles par plaque
quelque soit le modèle. Le fournisseur peut livrer au maximum 1520 plaques.
Stade n°2 : le temps de production est de 1heure par article X et 1,5 heure par article Y, le
total des heures de travail disponible est de 22 500 heures.
Stade n°3 : les articles sont émaillés. Pour que la production soit rentable, il faut que le
nombre d’articles traités soit supérieur ou égal à 14 000.
Stade n°4 : le contrôle d’emballage des articles peut traiter 18 500 articles.
Des données commerciales imposent de produire au moins 4500 unités de X et au moins
7600 unités de Y.
Le prix de vente unitaire hors taxe de X est de 70f, celui de Y 114,10f, les marges sur coûts
variables sont de 30% pour X et de 31,56% pour Y.
TAF :
Déterminer par les tableaux, les quantités respectives de X et de Y à produire pour
maximiser la marge sur coût variable globale.
Problème 2
Déterminer le flot max à travers le réseau défini par la matrice suivante :
A B C D E F G H
A 8 7 7
B 6 6
C 6 7 4
D 4 7
E 5 6
F 14
G 11
H
