8ROP530

Recherche opérationnelle

(3.0 cr.)

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 (8PRO408))

Formule pédagogique : Magistral et/ou formation à distance

(01/2025)


Pour toute information, écrivez-nous: Bureau du registraire
Page réalisée par le Service des technologies de l'information
Extrait du système intégré de gestion des activités relatives à l'enseignement
© Université du Québec à Chicoutimi, 01/2025

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
6710 Baccalauréat en informatique de la science des données et de l'intelligence d'affaires
6803 Baccalauréat avec majeure en mathématiques appliquées
7833 Baccalauréat en informatique

Ce cours est offert au trimestre suivant:

Automne 2025

Groupe 01 (CHICOUTIMI JOUR) - OUVERT

du mercredi 27-08-2025 au mercredi 10-12-2025 de 08:00 à 10:45 Local:
© UQAC 2025. Tous droits réservés.