Gestion de la production assistée par ordinateur

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.