Cette référence décrit le catalogue indiqué. Consultez l’établissement pour confirmer l’offre actuelle et les conditions applicables à votre rentrée.
Description
Optimisation discrète Problèmes et méthodes en optimisation discrète. Programmation linéaire : formulation de problèmes, méthode du simplexe, logiciels et applications. Modèles de réseaux : problèmes d'affectation, problème de flot maximum. Graphes orientés : tri topologique, programmation dynamique et problèmes de chemin, et le problème du voyageur de commerce. Graphes généraux : chemins et circuits eulériens et hamiltoniens, et appariements. Cours magistraux, 3 heures par semaine ; travaux pratiques, 1 heure par semaine. Préalable(s) : MATH 1P11 ou 1P12 Remarque : ce cours peut être offert selon plusieurs modes d'enseignement. Le mode d'enseignement sera indiqué sur l'horaire académique, pour la période concernée. Frais logiciel requis. Le succès dans ce cours remplacera la note et les crédits précédemment attribués obtenus en MATH 2P72.
Préalables
- Préalable(s) : MATH 1P11 ou 1P12
Conditions et modalités
- Préalable(s) : MATH 1P11 ou 1P12
- Remarque : ce cours peut être offert selon plusieurs modes d'enseignement. Le mode d'enseignement sera indiqué sur l'horaire académique, pour la période concernée. Frais logiciel requis. Le succès dans ce cours remplacera la note et les crédits précédemment attribués obtenus en MATH 2P72.
Texte de référence dans sa langue d’origine
Discrete Optimization Problems and methods in discrete optimization. Linear programming: problem formulation, the simplex method, software, and applications. Network models: assignment problems, max-flow problem. Directed graphs: topological sorting, dynamic programming and path problems, and the travelling salesman's problem. General graphs: Eulerian and Hamiltonian paths and circuits, and matchings. Lectures, 3 hours per week; lab, 1 hour per week. Prerequisite(s): MATH 1P11 or 1P12 Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
- Prerequisite(s): MATH 1P11 or 1P12
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://brocku.ca/webcal/2024/undergrad/math.html