9729 - Cours de recherche opérationnelle

Description bibliographique

Auteur :

Rousseau, Nicolas (UNSA. Université de Nice Sophia-Antipolis. Faculté de Sciences. France)

Page source :

Page personnelle de Nicolas Rousseau, http://nicolas-rousseau.info/

Langue :

français

Date de publication :

2005

Description du contenu

Spécialité :

Sciences exactes - Mathématiques - Mathématiques appliquées
Sciences de la société - Sciences économiques - Techniques quantitatives

Mots clés :

recherche opérationnelle ; optimisation ; algorithme

Table des matières :

I. Programmation linéaire
1. Introduction à la recherche opérationnelle
2. Formulation d’un problème de programmation linéaire
3. Caractérisation des solutions admissibles
4. Caractérisation géométrique des solutions optimales
5. Résolution Graphique
6. Interprétation économique
II. Algorithme du simplexe
1. La forme standard ou forme canonique simpliciale
2. Initialisation: solution réalisable de base
3. Passage d’un sommet à un autre
4. Récapitulatif: le tableau du simplexe
III. La dualité
1. Les prix duaux comme accroissement marginaux de la fonction économique
2. Programme Dual
3. Condition d’optimalité
IV. Feuilles de TD
V. Eléments de correction

Résumé :

Cette ressource est constituée de notes de cours qui traitent de la recherche opérationnelle appliquée à l’économie et à la gestion. Elle modélise un problème économique en un problème de programmation linéaire, optimise une fonction sous contraintes et interprète en terme économique les résultats fournis par la programmation linéaire. (d'après l'introduction)

Informations pédagogiques

Niveau d'études :

1er cycle

Pré-requis :

Posséder des notions d'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 100 et 500 ko

Notes :

Les notes de cours totalisent 12 pages.

URL de référence :

http://nicolas-rousseau.info/ro.html

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

URL de référence :

/cache/9729/nicolas-rousseau.info/ro.html

Notice mise en ligne le 07/07/2008