EC0507SI0501 - RECHERCHE OPERATIONNELLE

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