ChronoMath, une chronologie des MATHÉMATIQUES
à l'usage des professeurs de mathématiques, des étudiants et des élèves des lycées & collèges

Recherche opérationnelle, théorie des jeux, cybernétique, théorie des systèmes

La recherche opérationnelle apparaît en 1940 en Angleterre puis aux États-Unis à des fins de recherche militaire : il s'agissait pour le Royaume Uni d'utiliser au mieux ses moyens militaires, à l'époque insuffisants (avions, forces antiaériennes (D.C. A.), moyens maritimes. L'idée fondamentale était de mettre autant de soin dans l'emploi des moyens qu'on en avait mis pour les concevoir et les construire. On peut estimer que Babagge fut l'initiateur de cette science appliquée.

Après la guerre, la recherche opérationnelle s'introduit dans le monde des affaires, l'objectif étant d'organiser, produire, stocker et vendre de façon optimale. L'arrivée de l'ordinateur allait accélérer l'essor de cette nouvelle science laquelle utilise quatre branches mathématiques fondamentales :

 i  Leonid Kantorovitch (1912-1986), économiste russe qui naquit et étudia les mathématiques et l'économie à Saint-Pétersbourg (Leningrad, à l'époque de l'URSS). Kantorovitch est à l'origine de la programmation linéaire qu'il applique à l'optimisation de l'économie planifiée soviétique. Dès le début des années 1940, il s'intéresse au problème du transport optimal, un sujet initié par Monge et sera ainsi également à la source de la théorie du transport optimal (dans le cadre du calcul des variations). L'existence et l'unicité d'une solution ne fut pas apporté. Le sujet, revisité en particulier par Cédric Villani, Gabriel Peyré et Alessio Figalli (médaille Fields 2018). Kantorovitch fut corécipiendaire du prix Nobel d'économie 1975, avec le hollandais Charles Koopmans (1910-1985) qui travaillait également sur les problèmes d'optimisation.

» Cayley , Dantzig et la méthode du simplexe

»  Boole , De Morgan , Cantor

Vocabulaire et notions élémentaires de la théorie des graphes :  »           exercices niveau TerES

L'essor cohérent des réseaux de chemin de fer (SNCF), des lignes aériennes, du réseau téléphonique doit beaucoup à la théorie des graphes. L'ordinateur et la théorie des graphes ont permis la démonstration de la célèbre conjecture des 4 couleurs.

La théorie des jeux :

On peut la considérer comme une nouvelle branche des mathématiques du 20è siècle. Imaginée par Borel mais principalement développée aux États-Unis par Tucker, Dantzig, von Neumann, Morgenstern, John F. Nash à l'issue de la seconde guerre mondiale (et, dans les années 1950-60, en France avec Berge, Faure et Kaufmann), elle est issue de la recherche opérationnelle appliquée à un système concurrentiel économique ou militaire.

Par jeu, on entend stratégie à mettre en oeuvre (en jeu) afin :

Outre la statistique et le calcul des probabilités, le principal outil mathématique de cette théorie est la programmation linéaire : résolution d'un système d'inéquations linéaires.

   On trouvera sur le site de Xavier Hubaut, professeur émérite à l'Université Libre de Bruxelles, un exemple pédagogique simple de stratégie à deux joueurs : http://xavier.hubaut.info/coursmath/app/pilface.htm

La théorie des systèmes :

La théorie des systèmes, dite aussi plus brièvement systémique, fut principalement initiée par le biologiste et philosophe des sciences Ludwig von Bertalanffy (américain d'origine autrichienne, 1901-1972), auteur notamment de General System Theory (GST) publié à New-york en 1968.

Par système, on entend un ensemble composé de plusieurs éléments variés, variables et interconnectés, donc en général, interdépendants. Ainsi, la modification d'un élément peut entraîner la modification d'autres éléments du système et du système tout entier. Dans cette définition, le mot ensemble possède un sens différent de celui qu'il a dans la théorie mathématique des ensembles. Comme l'a proposé J. L. Le Moigne, dans sa Théorie du système général, un système peut être essentiellement défini par ce qu'il fait.

Une importante catégorie de systèmes sont les systèmes finalisés, mécaniques, biologiques, économiques ou sociaux. Par système finalisé, on entend ceux à qui l'on a donné une fin (un objectif), ou qui se sont donnés une fin, s'ils sont autonomes.

La systémique propose ainsi une méthode et une discipline de la préparation de la décision et de l'action, qui sont aussi une recherche de l'efficacité et une préoccupation éthique.

La cybernétique :

Le "père" de cette science appliquée est le mathématicien américain Norbert Wiener qui est à aussi à l'origine de la systémique. La cybernétique est la discipline qui se rapporte à la théorie de la conception et du comportement des systèmes complexes finalisés.

Selon Wiener, cette science récente a pour vocation de mieux gouverner tant les hommes que les outils qu'il a créés pour améliorer son confort (pratique ou social), d'où ce terme (1948) tiré du grec kubernêtikê = pilote d'un navire.

Un système complexe est celui qui ne peut être défini analytiquement, fut-ce par la mathématique la plus élaborée. Mais, comme l'a rappelé Ross Ashby, dans son Introduction à la cybernétique, il n'est pas nécessaire de connaître entièrement un système pour être à même de le maîtriser. Ce qui est encourageant...


   Pour en savoir plus :

  1. Programmes, jeux et réseaux de transport, C. Berge , A. Ghouila-Houri, Ed. Dunod, Paris - 1962.

  2. Les jeux d'entreprises par A. Kaufmann, R. Faure, A. Le Garff, Que sais-je n°892, Éd. P.U.F. 1960/1964

  3. Théorie des jeux et programmation linéaire, S. Vajda, Éd. Dunod - Paris, 1959.

  4. Cours d'automatique théorique, Robert Pallu de la Barrière, Éd. Dunod, Paris, 1966.
  5. Algèbre moderne et théorie des graphes par Bernard Roy, 2 volumes, Éd. Dunod - Paris, 1969.
  6. Cybernétique, la science des systèmes : http://www.syti.net/Cybernetics.html et d'autres liens
    (sur cette page intéressante, on peut seulement regretter la présence d'un arrière plan incompatible avec la couleur du texte : très fatigant à lire...)
  7. La cybernétique, théorie du signal et de l'information, par une équipe de physiciens et mathématiciens, sous la direction de Louis de Broglie.
    Éd. de la Revue d'Optique théorique et instrumentale, Paris - 1951
  8. a) On the translocation of masses, par Leonid Kantorovitch (1942) :
    https://web.eecs.umich.edu/~pettie/matching/Kantorovitch-translocation-of-masses-1942.pdf

    b) A General Solution of the Monge]Kantorovich Mass-Transfer Problem, par P. Jimenez Gerra et  B. Rodriguez-Salinas :
    https://pdf.sciencedirectassets.com/272578/1-s2.0-S0022247X00X01096/1-s2.0-S0022247X96903303/main.pdf
     


© Serge Mehl - www.chronomath.com