Logo ÉTS
Session
Cours
Responsable(s) Marc Paquet

Se connecter
 

Sauvegarde réussie
Echec de sauvegarde
Avertissement





Cours

POUR LE GR. 01 :

Activité Date gr. 01 Description Références
C1 6 sept. Introduction à la recherche opérationnelle

Notes de cours chap 1

Hillier et Lieberman, chap. 1 à 3
C2 8 sept. Modélisation de problèmes de programmation linéaire

Notes de cours chap 1 et 2

Hillier et Lieberman, chap. 3
C3 22 sept. Fondements de la résolution de problèmes linéaires – Résolution graphique

Notes de cours chap 4

Hillier et Lieberman, chap. 3 et 4
C4 29 sept. Résolution de problèmes linéaires : Simplexe

Notes de cours chap 4

Hillier et Lieberman, chap. 4 et 5
C5 6 oct. Analyse de sensibilité

Notes de cours chap 5

Hillier et Lieberman, chap. 4, 6 et 8
C6 13 oct. Dualité

Notes de cours chap 6

Hillier et Lieberman, chap. 4, 6 et 8
C7 20 oct. Modélisation en nombres entiers et binaires

Notes de cours chap 3

Hillier et Lieberman, chap. 12
Intra – 27 octobre

Examen Intra – Cours 1 à 6 inclusivement.

Remise Devoir 1 le 26

  
C8 3 nov. Résolution en nombres entiers

Notes de cours chap 8

Hillier et Lieberman, chap. 12
C9

mercredi

9 nov.

 Modélisation et résolution sur réseaux – Flot à cout minimal

Notes de cours chap 7

Hillier et Lieberman, chap. 9 et 10
C10 17 nov. Modélisation et résolution sur réseaux – Flot maximal, Plus court chemin et arbre couvrant

Notes de cours chap 7

Hillier et Lieberman, chap. 9 et 10
C11 24 nov. Résolution de problèmes non linéaires

Notes de cours chap 9

Hillier et Lieberman, chap. 13
C12 1er déc. Introduction aux méthodes heuristiques Hillier et Lieberman, chap. 14
C13 8 déc. Synthèse du cours et révision  
Examen final

Cours 7 à 12 inclusivement

Remise Devoir 2 : le 10 déc.

  

 

 

POUR LE GR. 02 :

Activité Date gr. 02 Contenus traités dans le cours Heures

C01

8 sept. 2022

 Introduction à la recherche opérationnelle Hillier et Lieberman, chapitres 1 à 3 / Notes de cours (site Web)

3

C02

22 sept. 2022

Modélisation de problèmes de programmation linéaire Hillier et Lieberman, chapitre 3 / Notes de cours (site Web)

Présentation Devoir #1

3

C03

29 sept. 2022

 Fondements de la résolution de problèmes linéaires Hillier et Lieberman, chapitres 3 et 4

3

C04

6 oct. 2022

Résolution de problèmes de programmation linéaire Hillier et Lieberman, chapitres 4 et 5

Remise devoir #1

Présentation devoir #2

3

C05

13 oct. 2022

 Dualité et analyse de sensibilité Hillier et Lieberman, chapitres 4, 6 et 8

3

C06

20 oct. 2022

Synthèse de la première partie Notes de cours (site Web)

Remise devoir #2

3

C07

27 oct. 2022

 Examen intra (cours 1 à 6 inclusivement) Toute documentation permise

3

C08

3 nov. 2022

Modélisation à l’aide de nombres binaires Hillier et Lieberman, chapitre 12

Présentation devoir #3

3

C09

9 nov. 2022

 Résolution de problèmes en nombres entiers Hillier et Lieberman, chapitre 12 (+ Programmation non-linéaire Hillier et Lieberman, chapitre 13)

3

C10

17 nov. 2022

Problèmes de réseaux (Partie 1) Hillier et Lieberman, chapitres 9 et 10

Remise devoir #3

Présentation devoir #4

3

C11

24 nov. 2022

 Problèmes de réseaux (Partie 2) Hillier et Lieberman, chapitres 9 et 10

3

C12

1er déc. 2022

 Introduction aux méthodes heuristiques Hillier et Lieberman, chapitre 14 / Notes de cours (site Web)

3

C13

8 déc. 2022

Synthèse de la seconde partie Notes de cours (site Web)

Remise devoir #4

 3
Examen final* Examen final (cours 8 à 13 inclusivement)
Toute documentation permise		  
    Total 39

* L'examen final aura lieu selon le calendrier d'examens finaux.

 

Laboratoires et travaux pratiques

POUR LE GR. 01 :

Activité Date Description
TP 1 13 septembre Introduction au logiciel Lingo
TP 2 20 septembre Modélisation en programmation linéaire
TP 3 27 septembre Méthodes de résolution de problèmes linéaires (graphique)
TP 4 4 octobre Méthodes de résolution de problèmes linéaires (simplexe)
TP 5 18 octobre Analyse de sensibilité en programmation linéaire
TP 6 25 octobre Dualité - Révision
TP 7 1er novembre Modélisation en nombres entiers
TP 8 8 novembre Résolution de problèmes en nombres entiers
TP 9 15 novembre Modélisation et résolution sur réseau – Problèmes de flot à coût minimal
TP 10 22 novembre Modélisation et résolution sur réseau – Autres types de problèmes
TP 11 29 novembre Résolution non linéaire
TP 12 6 décembre Méthodes heuristiques et Révision

 

POUR LE GR. 02 : 

Activité Date (Gr. 02) Description Heures
TP01 13 sept. 2022 Atelier LINGO (Logiciel : LINGO) 2
TP02 27 sept. 2022 Modélisation (Logiciel : LINGO) 2
TP03 4 oct. 2022 Résolution graphique 2
TP04 18 oct. 2022 Algorithme du simplexe 2
TP05 18 oct. 2022 Dualité et analyse de sensibilité 2
TP06 25 oct. 2022 Révision 2
TP07 1er nov. 2022 Pas de TP après l'examen intra 0
TP08 8 nov. 2022 Modélisation à l’aide de nombres binaires (Logiciel : LINGO) 2
TP09 15 nov. 2022 Résolution de problèmes en nombres entiers (Logiciel : LINGO) 2
TP10 22 nov. 2022 Problèmes de réseaux (Flot Max., Chemin le plus court, Arbre Minimum) 2
TP11 29 nov. 2022 Problèmes de transport et d'affectation 2
TP12 6 déc. 2022 Méthodes Heuristiques (Algorithme Génétique) 2
TP13 6 déc. 2022 Révision / Test Lingo 2
    Total 24

Utilisation d'outils d'ingénierie

  • Logiciel d’optimisation LINGO
  • Microsoft Excel intégrant le complément OpenSolver