Log in English French

Module Sheet

FISE

GSI

Génie des Systèmes Industriels


Unité d'Enseignement :


Semestre : 9
Crédits ECTS : 5

Décision


Code UE : GI.S9.ACAD.DE

Elément Constitutif :


Coefficient : 1

Aide à la décision


Code EC :

Tronc Commun




Volume horaire : 18:00

Type Durée
Cours 9:40
TD 8:20


Evaluations : 1

Type Coefficient
Contrôle Continu 1


Enseignants : 2

Enseignant Type
Bonhomme Patrice Responsable
Olivier Julien Intervenant



  • Pouvoir appréhender et modéliser un problème à l’aide d’un graphe
  • Étudier certains algorithmes de la littérature
  • Mettre un problème ad-hoc sous la forme d’un programme linéaire
  • Initiation à la théorie de l'ordonnancement



  • Rappels de complexité
  • Rappels théorie des graphes
  • Graphes et problèmes de cheminement
  • Introduction à la programmation linéaire
  • Quelques problèmes d'ordonnancement



Contrôle continu



  • Initiation à la théorie des graphes, Christian Roux, 2009.
  • Programmation linéaire, Christelle Gueret, Christian Prins, Marc Sevaux, Eyrolles, 2000

Compétences :

Ref. Verbe Description Niveau
C2_1 choisir une méthode de résolution 1
C2_2 analyser un problème 1
C2_2 analyser un programme linéaire 1
C2_2 résoudre un programme linéaire 1
C2_2 analyser un algorithme 1