Polycope recherche opérationnelle 125800

Extrait / Introduction

Extrait / Introduction :

Ce cours a ´et´e enseign´e jusqu’en 2002, en ann´ee de licence, `a la MIAGE de NANCY.
L’ob jectif principal de ce cours est d’acqu´erir une connaissance approfondie de cer-
taines techniques consid´er´ees `a l’heure acutelle comme des m´ethodes de base en
Recherche Op´erationnelle. Celles-ci se retrouvent en effet, sous des formes plus
complexes, dans les analyses professionnelles de faisabilit´e ou d’optimisation.
Les exercices qui accompagnent ce cours permettent aux ´etudiants de mod´eliser des
probl`emes simples en utilisant les techniques de la Recherche Op´erationnelle. Ces
exercies ne tiennent ´evidemment pas compte de tous les param`etres d’une v´eritable
analyse professionnelle. Ils sont simplifi´es volontairement et sont choisis suivant
l’orientation des ´etudiants, en ma jorit´e dans le domaine de la gestion; mais les
techniques utilis´ees s’appliquent ´egalement `a la mod´elisation en ing´eni´erie et en
sciences.
Certaines m´ethodes de la Recherche Op´erationnelle se d´emontrent - au niveau
math´ematique - assez facilement. L’algorithme du simplexe, par exemple, repose
sur des arguments ´el´ementaires de l’alg`ebre lin´eaire.

Plan

Plan :

Introduction
I. Programmation lin´eaire : Algorithme du simplexe
II. Programmation lin´eaire : Dualit´e, programma-
tion en nombres entiers, analyse postoptimale
II.1. Le programme lin´eaire dual

Signaler un abus