Titre : |
Gestion de la production assistée par ordinateur |
Type de document : |
texte imprimé |
Auteurs : |
Lidia Yasmina Lassel, Auteur ; Chigara, Farid, Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
1988 |
Importance : |
81 f. |
Présentation : |
ill. |
Format : |
27 cm. |
Note générale : |
Mémoire de Projet de Fin d’Études : Électronique : Alger, École Nationale Polytechnique : 1988
Annexe [20] f. - Bibliogr. [2] f |
Langues : |
Français (fre) |
Mots-clés : |
Grands systèmes
Grands systèmes -- Ordinateur |
Index. décimale : |
PN01588 |
Résumé : |
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. |
Gestion de la production assistée par ordinateur [texte imprimé] / Lidia Yasmina Lassel, Auteur ; Chigara, Farid, Directeur de thèse . - [S.l.] : [s.n.], 1988 . - 81 f. : ill. ; 27 cm. Mémoire de Projet de Fin d’Études : Électronique : Alger, École Nationale Polytechnique : 1988
Annexe [20] f. - Bibliogr. [2] f Langues : Français ( fre)
Mots-clés : |
Grands systèmes
Grands systèmes -- Ordinateur |
Index. décimale : |
PN01588 |
Résumé : |
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. |
|