9727 - Eléments de recherche opérationnelle pour l'ingénieur

Description bibliographique

Auteur :

Troyon, Michel (EPFL. Ecole polytechnique fédérale de Lausanne. ROSO. Chaire de recherche opérationnelle Sud Ouest. Suisse)

Éditeur :

EPFL. Ecole polytechnique fédérale de Lausanne. ROSO. Chaire de recherche opérationnelle Sud Ouest. Suisse

Page source :

Cours donnés par les membres du ROSO, http://roso.epfl.ch/teaching.html

Langue :

français

dernière mise à jour : 2006/06

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 :

recherche opérationnelle ; optimisation mathématique ; simplexe

Table des matières :

Introduction
1. Optimisation dans les graphes
2. Le problème du plus court chemin
3. Le problème du flot maximal
4. Optimisation linéaire: introduction
5. L'algorithme dual du simplexe
6. La dualité
7. Optimisation en nombres entiers
8. L'algorithme du simplexe

Résumé :

Ce cours, destiné aux étudiants de Master 2 en génie électrique, se focalise sur la compréhension de la notion des graphes et des algorithmes (court chemin, glouton et simplexe). Il permet de reconnaître un problème de programmation linéaire et non linéaire (variables, contraintes, objectif, ...).

Informations pédagogiques

Niveau d'études :

3e cycle

Pré-requis :

Maîtriser l'algébrique linéaire

Objectifs pédagogiques :

Comprendre les éléments de base de la recherche opérationnelle

Accès à la ressource

Format :

PDF
Taille du fichier : entre 1 et 2 Mo

Notes :

Les fichiers totalisent 359 pages.

URL de référence :

http://roso.epfl.ch/cours/elementsro/2006/index.html

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

URL de référence :

/cache/9727/roso.epfl.ch/cours/elementsro/2006/index.html

Notice mise en ligne le 06/07/2008