Initier les personnes étudiantes aux concepts, problèmes, méthodes de résolution et applications de la recherche opérationnelle et d'aide à la décision. L'accent est mis sur la manière de traduire les problèmes du monde réel en modèles appropriés, la compréhension des algorithmes pour résoudre ces problèmes, l'utilisation de logiciels spécialisés et l'analyse des résultats.
Problèmes d'optimisation et applications : nature des variables, problèmes contraints, problèmes uniobjectif et multiobjectifs, incertitude, combinatoire. Optimisation exacte: programmation linéaire, programmation linéaire en nombres entiers et mixtes, Algorithmes spécifiques à certains problèmes: transport, affectation, sélection, ordonnancement, graphes (plus court chemin, arbre couvrant, flot maximal, flot à coût minimal, projet), etc. Optimisation approchée: heuristiques et métaheuristiques. Optimisation de problèmes avec objectifs multiples, simulation, satisfaction de contraintes. Utilisation de logiciels.
Préalable(s): ((8PRO107) ou (8PRO409))
Formule pédagogique : Cours Magistral
Appartenance départementale
Informatique et mathématique
Programmes dans lesquels se trouve ce cours
| 0711 | Programme court de premier cycle en informatique pour étudiants en séjour d'études |
| 4918 | Certificat en mathématique |
| 6596 | Baccalauréat en développement de jeux vidéo |
| 6597 | Baccalauréat en développement de jeux vidéo (DEC-BAC) |
| 6710 | Baccalauréat en informatique de la science des données et de l'intelligence d'affaires |
| 6711 | Baccalauréat en informatique de la science des données et de l'intelligence d'affaires (DEC-BAC) |
| 6803 | Baccalauréat avec majeure en mathématiques appliquées |
| 7394 | Baccalauréat en informatique (DEC-BAC) |
| 7833 | Baccalauréat en informatique |