Fiches de cours 2017-2018

PDF
 

Attention, ce contenu correspond à la fiche de cours de l'année passée


Introduction à l'optimisation et à la recherche opérationnelle

MATH-265

Enseignant(s) :

Bierlaire Michel

Langue:

Français

Remarque

Le cours est donné en français, mais la plupart du matériel de cours (livre, vidéos) est en anglais. Les exercices sont donnés à raison de deux heures toutes les deux semaines.

Résumé

Introduction aux principaux algorithmes d'optimisation.

Contenu

Optimisation lineaire - Introduction

Algorithme du simplexe

Reseaux et transbordement

Plus court chemin et dualité

Optimisation en nombres entiers - Branch and bound

Optimisation non lineaire sans contrainte - Methode de Newton et recherche lineaire

Compétences requises

Cours prérequis obligatoires

Algèbre linéaire

Analyse

Acquis de formation

A la fin de ce cours l'étudiant doit être capable de:

Méthode d'enseignement

Le cours est basé sur l'auto-apprentissage.

La première semaine du semestre est consacrée à l'introduction du cours.

Deux semaines sont consacrées à chaque thème.

La première semaine, les étudiants étudient la matière par eux-même, guidé par une grille de lecture du livre de cours. Ensuite, ils soumettent au professeur une liste de questions concernant cette matière. La seconde semaine, l'enseignant répond à ces questions et propose des exemples illustrant la matière apprise.

De plus, des séances d'exercices permettent de mettre en pratique les concepts appris.

Méthode d'évaluation

Examen écrit.

Ressources

Bibliographie

Bierlaire (2015) Optimization: principles and algorithms, EPFL Press (en anglais)

Ressources en bibliothèque

Dans les plans d'études

  • Chimie, 2017-2018, Bachelor semestre 5
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Génie civil, 2017-2018, Bachelor semestre 3
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Génie mécanique, 2017-2018, Bachelor semestre 5
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Passerelle HES - GC, 2017-2018, Semestre automne
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Passerelle HES - GM, 2017-2018, Semestre automne
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Sciences et ingénierie de l'environnement, 2017-2018, Bachelor semestre 5
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Mineur en Systems Engineering, 2017-2018, Semestre automne
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction à l'optimisation et à la recherche opérationnelle
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines

Semaine de référence

LuMaMeJeVe
8-9
9-10
10-11
11-12
12-13
13-14
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22
En construction
Cours
Exercice, TP
Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand