Discipline(s) : Sciences et technologies, Sciences Humaines et Sociales

MI0A502T - Graphes/IA/Gestion de production

Accessible en Formation à distance
Semestre Semestre 1
Crédits ECTS 6
Volume horaire total 50

Domaine(s) LMD

SCIENCES HUMAINES ET SOCIALES, SCIENCES, TECHNOLOGIES, SANTE

Langue(s) d'enseignement

Français

Responsables

Caroline THIERRY : thierry@univ-tlse2.fr

Objectifs

Formuler et modéliser un problème d'optimisation.

Identifier le type de modèle et choisir la méthode et l’outil de résolution adapté.

Identifier les problématiques de décision en gestion de production.

Analyser la complexité des problèmes.

Contenu

  • Introduction à la gestion de production.
  • Graphes (déf., adjacence, transitivité, modélisation, chemins les plus courts, graphes dans les flots) (25h) ⇐ nécessite les matrices.
  • IA (logique propositionnelle, problème SAT).
  • Introduction à la complexité des problèmes (classes P, NP, EXP).