uqac.ca

web

8ROP515

Recherche opérationnelle

(3.0 cr.)

Fournir une connaissance des approches et des outils modernes permettant de modéliser et de solutionner différents problèmes d'optimisation.

Approches exactes: programmation linéaire, programmation linéaire en nombres entiers, programmation dynamique. Approches spécifiques à des problèmes de réseaux: gestion de projet, transport, affectation, le plus court chemin, flot maximal, flot à coût minimal, etc. Approches heuristiques: heuristiques simples et méthodes d'intelligence artificielle. Simulation. Problèmes de satisfaction de contraintes (CSP). Utilisation de logiciels et applications.

Préalable(s): ((8INF259 et 8MQG210) ou (8INF259 et 8STT117))

Formule pédagogique : Cours Magistral

(06/2020)

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
4202 Certificat en informatique
6710 Baccalauréat en informatique de la science des données et de l'intelligence d'affaires
6801 Baccalauréat avec majeure en mathématique
6908 Baccalauréat avec majeure en conception de jeux vidéo
7833 Baccalauréat en informatique
© UQAC 2020. Tous droits réservés.