´DEA Modelisation´ et Methodes´ Mathematiques´ en Economie
Cours de DEA
2004
`OPTIMISATION DES GRANDS SYSTEMES
Guy Cohen
´CERMICS Ecole Nationale des Ponts et Chaussees´
et
INRIATable des Matier` es
1 Introduction 1
1.1 Sur les “Grands Systemes”` . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Tentative de caracterisation´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2 Quelques exemples typiques de grands systemes` . . . . . . . . . . . . . . . . . . . . . . 1
1.1.3 Idees´ et problematiques´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.4 Cadre du cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Decomposition coordination´ en optimisation : gen´ eralit´ es´ . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Inter´ etˆ de l’optimisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Avantages de la decomposition´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.3 Coordination . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.4 Un exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Aperc ¸u du cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Prerequis´ du cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1 ...