Fiches de cours 2017-2018

PDF
 

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

    • 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
    • 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
    • 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
    • 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
    • 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    CO2
14-15    
15-16    CM011
CM013
CM1120
CM1121
16-17    
17-18     
18-19     
19-20     
20-21     
21-22     
 
      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