• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

Recherche opérationelle / Operational research

  • Composante

    Polytech Grenoble - INP, UGA, UFR IM2AG (informatique, mathématiques et mathématiques appliquées)

Description

La Recherche Opérationnelle propose des méthodes scientifiques pour aider à  la prise de meilleures décisions. L'idée est de développer et d'utiliser des outils mathématiques et informatiques pour maîtriser les problèmes complexes. Les applications pratiques sont historiquement dans la direction et la gestion de grands systèmes d'hommes, de machines et de matériaux dans l'industrie, le service, l'humanitaire, l'environnement...

Les compétences visées sont les suivantes :
- Appréhender les principaux outils de la recherche opérationnelle.
- Disposer des éléments méthodologiques pour choisir, face à  un problème pratique, les méthodes de résolution et les outils les plus adaptés.
- Savoir manipuler les outils informatiques pour résoudre un problème d'optimisation discrète.

1. Programmation linéaire : modélisation et résolution
2. Optimisation combinatoire : Problèmes classiques, Programmation linéaire en nombres entiers (modélisation et résolution)
3. Programmation dynamique
4. Études de cas et utilisation de logiciels industriels

 

Operational Research offers scientific methods to help make better decisions. The idea is to develop and use mathematical and computer tools to master complex problems. Practical applications are historically in the direction and management of large systems of men, machines and materials in industry, service, humanitarian, environment ...

The targeted skills are:
- Understand the main tools of operational research.
- To have methodological elements to choose, in the face of a practical problem, the methods of resolution and the most adapted tools.
- Knowing how to manipulate computer tools to solve a discrete optimization problem.

1. Linear Programming
2. Discrete optimisation
3. Dynamic programming
4. Case study and applications on industrial software

Lire plus

Heures d'enseignement

  • Recherche opérationelle / Operational research - CMTDCours magistral - Travaux dirigés38h

Pré-requis recommandés

Des connaissances de base en informatique (algorithmique) et mathématiques (niveau bac) sont souhaitables.
Aucun pré-requis spécifique à  la discipline n'est nécessaire.

 

Basic knowledge in Computer Science (Algorithmics) and Mathematics (College) is desirable.
No specific prerequisites is required.

Lire plus

Période

Semestre 7

Évaluation initiale / Session principale - Épreuves

LibelléNature de l'enseignementType d'évaluationNature de l'épreuveDurée (en minutes)Nombre d'épreuvesCoefficient de l'épreuveRemarques
50/100

Bibliographie