Abstract:
L'objectif de ce travail est d'étudier deux algorithmes de résolution de grands systèmes par des méthodes de décomposition-coordination appliquée à la G.P.A.O.
Le premier algorithme, celui de DANTZIG-WOLFE linéarise un problème convexe avant d'obtenir sa solution optimale
Le second, l'algorithme d'UZAWA utilise la méthode de recherche de point-selle.
La résolution du problème se fait en le décomposant en sous-systèmes.
La coordination des solutions partielles conduit à la solution globale optimale.
