Université du Québec à Trois-Rivières

ROP1021 - Optimisation

Niveau :  Première année
Département : Mathématiques et informatique
Crédits :3 crédits
Description :

Connaître les problèmes et les méthodes de la programmation linéaire et de la théorie des graphes et des réseaux. Devenir habile à modéliser. Comprendre le fonctionnement des algorithmes utilisés et être capable de les appliquer.

Programmation linéaire : les problèmes de programmation linéaire et leur modélisation, résolution graphique et matricielle, algorithmes du simplexe, notions de dualité et analyse de sensibilité. Graphes et réseaux : généralités sur les graphes, algorithmes de chemins, problèmes d'ordonnancement, flots de valeur maximale et coût minimum, problèmes d'affectation, autres applications.

Horaire du cours à la session automne 2022

Université du Québec
à Trois-Rivières

3351, boulevard des Forges,
Trois-Rivières (Québec) G8Z 4M3
Information générale : crmultiservice@uqtr.ca
Téléphone : 819 376-5011
Sans frais : 1 800 365-0922