Chapitre 6 : Problemes d'affectations

Description

Graphes et Recherche Operationnelle – ESIAL 2A Chapitre 6 : Problemes d'affectations J.-F. Scheid 2011–2012 1

• variables tij


• problemes d'affectations


• affectation multiple


• modelisation par flot maximal


• probleme d'affectation trouver

Informations

• Publié par: pefav
• Nombre de lectures: 72

Extrait

GraphesetRechercheOp´erationnelle–

Chapitre

6

:

Proble`mes

J.-F. Scheid

2011–2012

d’affectations

ESIAL

2A

1

Plan du chapitre

I.

II.

Affectation simple 1 Introduction 2 ´dleoMPLenarunionpisaterianibselbairavs. 3 rflpamaotmaxil.ontisali´eodM 4 R´ lution par l’algorithme de Ford-Fulkerson. eso

Affectation multiple 1 Introduction 2 doM.rekl)nositnoosul-duFF(rosati´elitr´eonse

2