Sommaire
cours / présentation, exercice, liste de références
Méthodes exactes (EnsROtice)
Module d'enseignement consacré aux méthodes exactes. Il présente les trois principales approches de résolution exacte pour les problèmes d'optimisation difficiles :
- Procédure par séparation et évaluation (Branch and bound).
- Programmation dynamique (D.P.).
- Programmation linéaire en nombres enti...
Date de création :
03.02.2014Auteur(s) :
Marie-Claude Portmann, Xavier Delorme, Imed KacemAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation, exercice, liste de références
Temps d'apprentissage : 10 heures
Niveau : enseignement supérieur, licence, master, bac+3, bac+4
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant, enseignant
Document : Document HTML
Droits d'auteur : pas libre de droits, gratuit
Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html
Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html
Description de la ressource
Résumé
Module d'enseignement consacré aux méthodes exactes. Il présente les trois principales approches de résolution exacte pour les problèmes d'optimisation difficiles : - Procédure par séparation et évaluation (Branch and bound). - Programmation dynamique (D.P.). - Programmation linéaire en nombres entiers (PLNE). Cet enseignement est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) qui propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle.
- Granularité : cours
- Structure : linéaire
"Domaine(s)" et indice(s) Dewey
- Systèmes (003)
- Optimisation mathématique (519.6)
- Optimisation combinatoire (519.64)
Domaine(s)
- Fondamentaux : Théorie des systèmes, simulation informatique des systèmes
- Optimisation mathématique, optimisation des structures
- Probabilités, statistiques
- Mathématiques et informatique
- Probabilités, statistiques
Intervenants, édition et diffusion
Intervenants
Validateur(s) de la métadonnée : Sylvain Duranton
Édition
- Université de Lorraine
- UNIT
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-5965
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-5965
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNIT
Voir aussi
03.02.2014
Description
:
L'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle. Il se compose de quatre modules d'enseignement en deux ...
- recherche opérationnelle
- aide à la décision
- Technologies de l'information et de la communication pour l'éducation
- TICE
- programmation linéaire
- problème d'optimisation
- processus stochastique
- chaînes de Markov
- théorie des files d'attente
- méthode exacte
- optimisation combinatoire, ...
03.02.2014
Description
:
Module d'enseignement consacré à la programmation linéaire. Il se compose de deux niveaux : un niveau élémentaire sans pré-requis (niveau « L ») et un niveau plus avancé en continuation (niveau « M »).
Ce module est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle ...
- recherche opérationnelle
- aide à la décision
- TICE
- programmation linéaire
- problème d'optimisation
- problème de transport
- l'algorithme du simplexe de G.B.Dantzig
- analyse de sensibilité