Objectifs :
Acquérir une méthodologie de modélisation et maîtriser une palette d’outils devenus indispensables pour tout ingénieur, manager ou décideur. L’optimisation linéaire est une méthode du domaine de l’aide à la décision qui se caractérise par deux phases. La première est la modélisation d’une situation, allant de la configuration et de l’exploitation de systèmes complexes (réseaux de communication, gestion d’emplois du temps,…), de la gestion de la chaîne logistique (transports, production, stocks), à la stratégie optimale des investissements ou de l’affectation de ressources. La deuxième phase est celle de la résolution. L’accent sera mis sur l’efficacité des algorithmes de l’optimisation linéaire.
Pré-requis :
Fondamentaux de l’algèbre linéaire, méthode du pivot de Gauss
Travail Personnel :
Support(s) :

Nombre total de crédits : 1
Nombre total d'heures : 24
Programme :
I. Modélisation linéaire (TD 1). II. Algorithme du Simplexe (TD 2 et 3). III. Eléments de la théorie des graphes. IV. Algorithme du transport (TD 4). V. Problème du flot maximal.
Méthodes d'enseignement et volume horaire :
Cours
24h
Mode d'évaluation :
Devoir surveillé
1 crédit(s)
Bibliographie :
Recherche opérationnelle pour ingénieurs
D. de Werra;T. M. Liebling;JF. Hêche
Presses polytechniques
2003

Webographie :
Non défini