Licence MiaSHS Troisième année

Optimisation

Modalités de contrôle des connaissances.

En première session l'évaluation est un contrôle continu. En deuxième session ce sera un examen.

Vous aurez deux DS cours notés sur 10 (les 4 février et 11 mars), un DS long (en avril) noté sur 20. Votre note finale en optimisation sera la somme des trois notes divisée par 2.

Des devoirs posés les années passées

DS1, DS2, Sujet de l’examen de deuxième session (en 2017-2018 le DS3 n’a pas eu lieu et la deuxième session s’est déroulée de manière particulière car il a été interdit d’accéder à l’université pendant plusieurs semaines). Une correction pour l’exercice 2 (ce n’est pas la seule formulation possible).

DS1-2019, DS2-2019, DS3-2019

Un corrigé du DS1 de 2019

Un corrigé du DS2 de 2019 Erratum

DS1-2022, DS2-2022, DS3-2022

DS1 2023 (à moitié corrigé)

Références

Notes de cours (peut-être évolutives)

J.-B. Hiriart-Urruty, Les mathématiques du mieux faire, vol. 1, Ellipse (pour l'optimisation différentiable).

Feuilles d'exercices

Feuille 1

Avancement du cours

Cours 1 (7/1) : Introduction. Notations, vocabulaire. Algorithme de Dijkstra.

Cours 2 (14/1) : La méthode hongroise pour résoudre les problèmes d’affectation. La droite de régression linéaire.