Syllabus Du Cours de

UNIVERSITÉ CHEIKH ANTA DIOP
BP : 5005 Dakar-Fann
Syllabus de cours
Recherche Opérationnelle
Cadre de référence administratif
Faculté ou Ecole ou Institut Ecole Supérieure Polytechnique

Département Gestion
Domaine Economie et Gestion
Mention Sciences et Techniques de gestion
Niveau d’étude (cycle) cible Bac+3(Troisième année de licence DSECG3)
Intitulé du cours. Recherche Opérationnelle
Semestre Semestre 1
Volume horaire 25 heures
Nombre de crédits
Enseignant responsable du
cours A. TOURE
Téléphone 77 636 92 49
Email [email protected]
Année scolaire 2018/2019
Système d’entrée
Intitulé du cours Recherche opérationnelle
Objectif général Maitriser la modélisation mathématique, l’ordonnancement

de projet, la programmation linéaire et la gestion des stocks
Objectifs -OS1- Tracer le diagramme de GANTT et chercher les dates

spécifiques au plus tôt, les marges libres et marges totales
-OS2- Etude des méthodes MPM et PERT d’ordonnancement
de projet
OS3- Détermination du seuil de rentabilité d’un produit
OS4- Programmation linéaire : modélisation et résolution
graphique
OS5- Détermination de la solution optimale d’un programme
linéaire par la méthode du simplexe : forme standard,
algorithme du simplexe.
OS6- Etude de modèles simples de gestion des stocks(cas
déterministe et non déterministe)
Prétest Questions sur les notions et propriétés des graphes

Prérequis Connaitre les notions de base de la théorie des
graphes et de l’algèbre linéaire.
Test de prérequis
Système d’apprentissage
Objectifs Activités à faire faire Modalités Ressources (contenu Durée
spécifiques (OS) par les apprenants ou à (spécifier s’il et ressources (temps
faire avec eux pour s’agit complément aires) nécessaire
atteindre les objectifs  d’un travail de pour réaliser
spécifiques groupe, travail l’activité, si
individuel… c’est à faire
 à faire en à la maison
salle, à faire indiquer le
hors salle délai pour
(amphi)… rendre le
préciser dans la travail)
consigne la
nature du travail
demandé)
OS1. : Représentation dans Travail en Support de cours 4H
un repère orthogonal groupe à faire
des différentes taches en salle
d’un projet.
Repérer les dates de

début au plus tôt et au
plus tard, les dates de
fin, dessiner les liens
Tracer le diagramme
entre les tâches et
de GANTT et
déterminer sur le
chercher les dates au
diagramme les marges
plus tôt, les marges
totales et libres.
libres,…
Résumer les résultats
dans un tableau.
.
Travail en Support de cours 2H
groupe à faire
Identifier sur le en salle
diagramme les tâches
et chemins critiques.
Utiliser la définition de Travail en Fiche de TD (fiche de 2H

OS2 Etude des graphe orienté sans groupe à faire consigne)
méthodes MPM et circuit ordonnancé par en salle /
PERT niveaux pour Travail
d’ordonnancement de modéliser un projet. personnel à
projet Calculer les dates au faire hors salle
plus tôt et au plus tard
par l’algorithme de
Bellman.
Etudier les difficultés Travail en Fiche de TD (fiche de 4H

dans la représentation groupe à faire consigne)
du graphe de la en salle /
méthode PERT. Travail
Déterminer les tâches personnel à
et chemins critiques. faire hors salle
Etablir les formules de
calcul des marges en
s’inspirant du
diagramme de Gantt.
Donner un aperçu du
logiciel MS-Project.
Introduire la nécessité Travail en Fiche de TD (fiche de 2H
OS3 d’utiliser le modèle groupe à faire consigne)
Détermination du programme linéaire en en salle /
seuil de utilisant la notion de Travail
rentabilité d’un seuil de rentabilité personnel à
produit. d’un produit. faire hors salle
Traiter un cas avec Travail en Support de cours 2H

OS4.: deux variables de groupe à faire
Programmation décision : en salle
linéaire : -modélisation :
modélisation et expression de
résolution l’objectif ;
graphique identification du
critère à optimiser et
des variables ;
différentes écritures du
modèle ;
- résolution
graphique ;
-cas particuliers ;
- analyse post-
optimale
Travail en Support de cours 4H
OS5. Montrer les étapes de groupe à faire Fiche de TD
Détermination de la la résolution par la en salle
solution optimale méthode du simplexe à
d’un programme partir de la méthode
linéaire par la graphique.
méthode du simplexe Elaborer les tableaux
du simplexe.
Mettre en œuvre
l’algorithme du
simplexe pour trouver
les solutions
optimales.
Mettre en évidence les
cas particuliers à l’aide
du tableau du
simplexe.
OS6- Rappeler brièvement Travail en Fiche de TD (fiche de 3H

Modèles de gestion les hypothèses et les groupe à faire consigne)
des stocks principes de la gestion en salle
d’un stock de produit.
Présenter le modèle de
Wilson.
Méthodologie de Travail en Support de cours 4H
modélisation et groupe à faire
d’optimisation d’un en salle
problème de gestion de
stocks
Solution et orientation Travail en Fiche de TD (fiche de
à suivre groupe à faire consigne)
en salle
Système de sortie
Objectif de Vérifier si les objectifs du cours sont atteints
l’évaluation
Modalités de Contrôle continu semestriel (Pré-DS) sera individuel et se
l’évaluation fera en classe documents non autorisés (en classe) (2h)
Examen semestriel (DS) sera individuel et se fera en classe
avec document individuel ou non (durée 2h)
Barème Contrôle continu (30%)
Examen (70%)

Syllabus Du Cours de

Transféré par

Droits d'auteur :

Formats disponibles

Syllabus Du Cours de

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Syllabus Du Cours de

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSITÉ CHEIKH ANTA DIOP

Cadre de référence administratif

Faculté ou Ecole ou Institut Ecole Supérieure Polytechnique

Objectif général Maitriser la modélisation mathématique, l’ordonnancement

Objectifs -OS1- Tracer le diagramme de GANTT et chercher les dates

Prétest Questions sur les notions et propriétés des graphes

Repérer les dates de

Utiliser la définition de Travail en Fiche de TD (fiche de 2H

Etudier les difficultés Travail en Fiche de TD (fiche de 4H

Traiter un cas avec Travail en Support de cours 2H

OS6- Rappeler brièvement Travail en Fiche de TD (fiche de 3H

Vous aimerez peut-être aussi