ENIT

EC0507SI0501 - RECHERCHE OPERATIONNELLE

Objectifs

Ce cours de recherche opérationnelle appliquée à l'entreprise apporte les bases nécessaires à la formulation et à l'utilisation de modèles mathématiques dans des situations de gestion. L'accent est mis sur la manipulation des modèles et des techniques, mais aussi sur l'interprétation économique de la démarche et des résultats.



This operational research course applied to the enterprise provides the needed basis for the formulation and use of mathematical models in management situations. The emphasis is on the manipulation of models and techniques, but also on the economic interpretation of the approach and results

Présentation

1. Introduction
1.1. Définition de la RO
1.2. Domaines d'application de la Recherche Opérationnelle (RO)


2. Programmation Linéaire

2.1. Caractérisation et modélisation d'un Programme Linéaire ; Exemple de problème
2.2. Formulation mathématique d'un Programme Linéaire
2.3. Résolution d'un programme linéaire
2.3.1. Méthode graphique, Méthode algébrique : simplexe à la main et simplexe par tableau
2.3.2. Dualité, Analyse de la sensibilité (post-optimale)


3. Flots et réseaux de transport

3.1. Éléments de la théorie des graphes - Notion de réseau de transport / problèmes de flot
3.2. Problème de flot maximal : algorithme de Ford-Fulkerson
Problème de flot maximal de coût minimal : algorithme de Roy

1. Introduction

1.1. Operational Research definition
1.2. Applications domains of Operations Research


2. Linear Programming

2.1. Characterization and modelling of a Linear Program; Example of problem
2.2. Mathematical Formulation of a Linear Program
2.3. Resolution of a linear program
2.3.1. Graphical method, Algebraic method: simplex by hand and simplex by table
2.3.2. Duality, Sensitivity analysis (post-optimal)


3. Flows and transport networks

3.1. Elements of Graph Theory - Concepts of transport network / flow problems
3.2. Maximum flow problem: Ford-Fulkerson algorithm
3.3. Minimal cost maximum flow problem: Roy algorithm

Pré-requis obligatoires

Cours de gestion industrielle de S1 et S4


Examens

(1*DS1)/1

DS1 : Devoir Surveillé 1

Syllabus

_ Y. Nobert, R. Ouellet & R. Parent (2001)
- La Recherche Opérationnelle - Gaëtan Morin

_ C. Prins & M. Sevaux (2011)
- Programmation Linéaire avec Excel - Eyrolles

_ Robert Faure, Bernard Lemaire, Christophe Picouleau (2004)
- Précis de Recherche Opérationnelle, Méthodes et exercices d'application - Dunod



En bref

Langue d'enseignementFrançais

Contact(s)

Composante

  • République Française
  • Université de Toulouse
  • CTI
  • Région Occitanie
  • Erasmus plus
  • Midi Sup
  • ENIT Alumni
  • EUR-ACE
  • Label Bienvenue en France
  • Label FCU