logo Insalogo Insa

Recherche Opérationnelle

Objectifs

Pour Introduction à lacomplexité :

- La complexité d'algorithmes

- La notion d'ordre de grandeurs

- Les classes de problèmes

- Les classes P et NP

- La réduction polynomiale

- Les problèmes NP-Complet

Pour Graphes

- Définitions générales de graphes - Quelquesproblèmes classiques de graphes et différentes méthodes de résolution associées

- Différentes représentationsinformatiques de graphes

- L?évaluation de la complexitéd?algorithmes de graphes

Pour PSFA :

- Les chaines et processus de Markov

- Les phénomènes d'attente

Pour ProgrammationLinéaire :



- La modélisation par programme linéaire

- L'algorithme du simplexe

- La dualité

- L'analyse de sensibilité

- Un langage algébrique de modélisation

Pré-requis

Algorithmique et Structures de données
Algèbre
Probabilités et Statistiques
Bases du traitement analogique du signal

Evaluation

L'évaluation des acquis d'apprentissage est réalisée en continue tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs...