Recherche opérationnelle

3.0 credits

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 (11/2026) 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 Ce cours est offert au trimestre suivant: Automne 2026 Groupe 01 (Saguenay (campus principal)) - OUVERT Présence du mercredi 02-09-2026 au mercredi 02-12-2026 de 08:00 à 10:45 Local: P3-6030 le mercredi 09-12-2026 de 08:00 à 10:45 Local: P1-5090 le mercredi 16-12-2026 de 08:00 à 10:45 Local: P3-6030 Formule pédagogique : Cours Magistral