ENIT

EC0507SI0501 - RECHERCHE OPERATIONNELLE

Objectifs

Ce cours de recherche op�tionnelle appliqu��'entreprise apporte les bases n�ssaires �a formulation et �'utilisation de mod�s math�tiques dans des situations de gestion. L'accent est mis sur la manipulation des mod�s et des techniques, mais aussi sur l'interpr�tion �nomique de la d�rche et des r�ltats.

arche 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�nition de la RO
1.2. Domaines d'application de la Recherche Op�tionnelle (RO)


2. Programmation Lin�re

2.1. Caract�sation et mod�sation d'un Programme Lin�re�; Exemple de probl�
2.2. Formulation math�tique d'un Programme Lin�re
2.3. R�lution d'un programme lin�re
2.3.1. M�ode graphique, M�ode alg�ique : simplexe �a main et simplexe par tableau
2.3.2. Dualit�Analyse de la sensibilit�post-optimale)


3. Flots et r�aux de transport

3.1. ��nts de la th�ie des graphes - Notion de r�au de transport / probl�s de flot
3.2. Probl� de flot maximal : algorithme de Ford-Fulkerson
Probl� de flot maximal de co�t minimal : algorithme de Roy 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�tionnelle - Ga�n Morin

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

_ Robert Faure, Bernard Lemaire, Christophe Picouleau (2004)
- Pr�s de Recherche Op�tionnelle, M�odes et exercices d'application - Dunod

n - Dunod



En bref

Langue d'enseignement : français

Contact(s)

Composante

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