9728 - Cours de recherche opérationnelle

Description bibliographique

Auteur :

Bierlaire, Michel (EPFL. Ecole polytechnique fédérale de Lausanne. TRANSP-OR. Laboratoire transport et mobilité. Suisse)

Éditeur :

EPFL. Ecole polytechnique fédérale de Lausanne. TRANSP-OR. Laboratoire transport et mobilité. Suisse

Page source :

Page d'enseignement du laboratoire TRANSP-OR, http://transp-or2.epfl.ch/cours/accueil.php

Langue :

français

Date de publication :

2007

Description du contenu

Spécialité :

Sciences de la société - Sciences économiques - Techniques quantitatives
Sciences exactes - Mathématiques - Analyse numérique, calcul scientifique

Mots clés :

optimatisation ; recherche opérationnelle ; algorithme

Table des matières :

Introduction
1. Optimisation linéaire
1.1. Introduction
1.2. Géométrie
1.3. Algorithme du simplexe
1.4. Algorithme du simplexe Phase I
1.5. La dualité
2. Optimisation non linéaire sans contraintes
2.1. Conditions d’optimalité
2.2. Méthodes de descente
2.3. Variations sur Newton
2.4. Moindres carrés
3. Optimisation dans les réseaux
3.1. Graphes et flots
3.2. Le problème du plus court chemin
3.3. Le problème du flot maximal
3.4. Le problème de transbordement
4. Optimisation en nombres entiers
4.1. Branch & Bound
4.2. Approximation Heuristiques

Résumé :

Le cours présente les principaux modéles de la recherche opérationnelle. Il formule et traite des méthodes d'analyse des programmations linéaires et non linéaires.

Informations pédagogiques

Niveau d'études :

3e cycle

Pré-requis :

Maîtriser l'algébrique linéaire

Objectifs pédagogiques :

Connaître les modèles de la recherche opérationnelle et comprendre les fondements des algorithmes

Accès à la ressource

Format :

PDF
Taille du fichier : plus de 5 Mo

Notes :

Les fichiers totalisent 408 pages

URL de référence :

http://transp-or2.epfl.ch/cours/RechOp/07-08/presentations.php

Autres URLs :

http://transp-or2.epfl.ch/cours/RechOp/07-08/accueil.php

Ressource copiée dans le cache de l'Infothèque le 07/07/2008

URL de référence :

/cache/9728/transp-or2.epfl.ch/cours/RechOp/07-08/presentations.php.html

Notice mise en ligne le 06/07/2008