ENIT

EC0507SI02 - 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

Cours de gestion industrielle de S1 et S4

Recommandations


Conditions d'évaluation

(1*DS1)/1

DS1 : Devoir Surveillé 1

Bibliographie

_ 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'enseignement : français

Contactez l'ENI de Tarbes

47, avenue d'Azereix - BP 1629 - 65016 Tarbes CEDEX

+33 (0)5 62 44 27 00

  • Région Occitanie
  • Erasmus +
  • Logo midisup
  • Logo CGE
  • Logo UTFTMP
  • Logo CTI
  • Logo CDEFI
  • Logo MENESR