Chapitre 6 : Problemes d

Chapitre 6 : Problemes d'affectations

Documents
29 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

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


Sujets

Informations

Publié par
Ajouté le 19 juin 2012
Nombre de lectures 82
Signaler un abus
GraphesetRechercheOp´erationnelle
Chapitre
6
:
Proble`mes
J.-F. Scheid
2011–2012
daectations
ESIAL
2A
1
Plan du chapitre
I.
II.
Affectation simple 1Introduction 2´dleoMPLenarunionpisaterianibselbairavs. 3rpamaotmaxil.ontisali´eodM 4R´ lution par l’algorithme de Ford-Fulkerson. eso
Affectation multiple 1Introduction 2doM.rekl)nositnoosul-duFF(rosati´elitr´eonse
2