Programmes d'études
Optimisation continue

Programmes d'études
Optimisation continue
Programmes d'études
Détails et horaire du cours
Légende
Cours de jour
Cours de soir
Cours en ligne
Certificats et microprogrammes de 1er cycle
Baccalauréat (formation d'ingénieur)
Études supérieures
MTH6420
Optimisation continue
Nombre de crédits :
3 (3 - 0 - 6)
Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.
Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département :
Mathématiques et génie Ind.
Préalable(s) :
Corequis :
Notes :
Responsable(s) :
Charles Audet
Description
Notions fondamentales d'optimisation: solutions locales et globales, modélisation, classes et familles de problèmes d'optimisation, existence d'une solution optimale. Optimisation linéaire: formes standards, méthode du simplexe, méthode du simplexe révisée, complexité, dégénérescence. Dualité linéaire: complémentarité, dualité faible et forte, théorème d'alternatives, analyse de sensibilité. Optimisation non linéaire: convexité, conditions d'optimalité, méthode de Newton pour l'optimisation non linéaire, direction de descente, recherches linéaires, multiplicateurs de Lagrange et leur interprétation, conditions de Karush-Kuhn-Tucker. Utilisation de logiciels d'optimisation. Applications en ingénierie.
Notions fondamentales d'optimisation: solutions locales et globales, modélisation, classes et familles de problèmes d'optimisation, existence d'une solution optimale. Optimisation linéaire: formes standards, méthode du simplexe, méthode du simplexe révisée, complexité, dégénérescence. Dualité linéaire: complémentarité, dualité faible et forte, théorème d'alternatives, analyse de sensibilité. Optimisation non linéaire: convexité, conditions d'optimalité, méthode de Newton pour l'optimisation non linéaire, direction de descente, recherches linéaires, multiplicateurs de Lagrange et leur interprétation, conditions de Karush-Kuhn-Tucker. Utilisation de logiciels d'optimisation. Applications en ingénierie.
Horaire
Cours | ||||
---|---|---|---|---|
Groupe | Jour | Heure | Local | Enseignant(e)(s) |
01 | Vendredi | 8h30, 9h30, 10h30 | L-3816 | Audet, Charles |
Plan triennal
2023-2024 | 2024-2025 | 2025-2026 | ||||||
---|---|---|---|---|---|---|---|---|
Automne | Hiver | Été | Automne | Hiver | Été | Automne | Hiver | Été |
Cours de jour | - | - | Cours de jour | - | - | Cours de jour | - | - |