Ense3 - rubrique formation - cursus

IT Tools and Optimization - 4EUS3ITO

  • Volumes horaires

    • CM 14.0
    • Projet -
    • TD -
    • Stage -
    • TP 46.0

    Crédits ECTS

    Crédits ECTS 5.0

Objectif(s)

A l'exception de la première séance où la représentation des nombres en machine est abordé. Le cours est essentiellement un cours sur les algorithmes et les outils d'optimisation. L'objectif est de pouvoir formuler un problème d'ingénierie sous la forme d'un problème d'optimisation et de pouvoir utiliser les algorithmes existant pour le résoudre. Le cours fait appel à des exemples concrets afin d'illustrer les différentes notions du cours.
L'objectif de ces bureaux d'étude est d'illustrer le cours à travers des exemples réalistes.

Responsable(s)

Ahmad HABLY

Contenu(s)

Contenu de cours:
-----------------
Pour la partie optimisation:

-Introduction sur l'optimisation scientifiques: notions de base, gradient Hessien, ensemble admissible, contraintes, contraintes actives, minimum relatif, convexité ... etc.

  • Conditions nécessaires d'optimalité (Krush-Kuhn-Tucker).
  • Programmation linéaire.
  • Moindre carrées récursives.
  • Programmation quadratique.
  • Représentation des nombres en machine et conséquences sur la propagation des erreurs.
    --------------------------
    Contenu de BE Optimisation (16h):
    --------------------------
    1. Exercices de calcul de propagation d'erreurs en représentation avec un nombre limité de digits.
    2. Exercices d'application aux conditions nécessaire d'optimalité.
    3. Optimisation de production agricole (programmation linéaire).
    4. Traitement optimal du cancer par chimiothérapie.
    5. Identification d'un modèle environnemental proie/prédateur.

Pour la partie IT:
------------------
Un projet de programmation

Travail personnel non encadré
------------------------------
Préparation de BE
Autoformation (Matlab optimisation toolbox), modeFrotnier, Cplex, Ampl.
Rédaction et finalisation de rapports de BE.
Devoir maison.

Prérequis

M6, M7

Contrôle des connaissances

Session normale / First session
Evaluation non rattrapable (EN) / EN assessment : 10% Bureau d'étude Optimisation + 50% note Projet informatique / 10% Optimisation Lab + 50% IT project

Evaluation rattrapable (ER) / ER assessment: épreuve écrite d'1h30 portant uniquement sur la partie optimisation / 1h30 written exam of the optimisation part

Si situation 100% distancielle / If distant learning mandatory:
Evaluation rattrapable (ER) / ER assessment : Seulement la partie optimization : quelques exercices pendant les séances de cours, rapports de BE, un rapport de projet et une présentation orale / Only the optimization part: a few exercises in class, BE reports, a project report and an oral presentation.
Evaluation non rattrapable (EN) / EN assessment : la note de POO: 2 rapports (50%) + Projet programmation (50%) / 2 reports (50%) + Project (50%)

Session de rattrapage / Second session
La note obtenue remplace la note de ER / Another exam will replace the first one (ER)
Le EN n'est pas rattrapable / No retake for EN

EN 60% + ER 40%

L'examen existe uniquement en anglais FR

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2023/2024

Informations complémentaires

Code de l'enseignement : 4EUS3ITO
Langue(s) d'enseignement : FR

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

  • LINEAR PROGRAMMING (Foundations and Extensions), Robert J. Vanderlei.
  • A First Course in Linear Optimization, John lee.