Page non complète

Autres

Optimisation des chaînes de production

Supply chain en anglais

Forte complexité et il est difficile de trouver des optimums globaux à différents problèmes. Le principal objectif de ces optimisations est de diminuer les coûts logistiques.

Problèmes importants de logistique

  • problème de plus court chemin (Shortest path problem en anglais)

L'algorithme de Dijkstra est un algorithme important pour résoudre ce problème. Il a valu à son créateur Edsger Dijkstra un prix Turing en 1972.

Quelques applications de cet algorithme : les sytèmes d'informations du trafic, les systèmes de routages et l'épidémiologie.

  • problème du voyageur de commerce (Travelling salesman problem en anglais)
  • problème de tournées de véhicules (Vehicle routing problem en anglais)

/**

A développer

**/

Accès à l'espace

NASA, SpaceX, Blue Origin, ESA, Lockheed Martin, Boeing

Les satellites et la Station Spatiale Internationale jouent un rôle primordial dans l’usage de l’espace.

Plusieurs applications sont permises par les nombreux satellites et observations faites dans l’espace :

  • l’observation de la Terre et de son atmosphère à des fins scientifiques
  • le suivi des cyclones tropicaux pour sauver des vies
  • l’observation de la propagation de feux de forêts
  • le suivi de la météo
  • la surveillance des déplacements de nuisible comme le sable, la fumée, les cendres et les aérosols
  • le GPS (Global Positioning System)

De nombreuses économies ont étés faites ces dernières années, notamment grâce à SpaceX.

Non discuté ici, le projet Starlink est aussi une grande nouveauté dans l'utilisation de l'espace.

Boosters réutilisables

Le Belly-flop

Pour information, SN10 a explosé quelques minutes après son atterrissage

Theorie de l'information

Formule de l'entropie de Shannon 1

Information Theory (IT) inequality :

pour tout .

La longueur moyenne des codewords :

Nous avons la propriété suivante :

Soit une fonction d'encodage d'un D-ary code pour une distribution (variable aléatoire) . Si le code est uniquely decodable, alors :

Code de Shannon-Fano

Pour toute variable aléatoire and tout entier , il existe un code D-ary sans préfixe pour S, tel que ,

Entropie d'un symbole :

Entropie par symbole :

/**

A développer

**/

Theorie des graphes

/**

A développer

**/


  1. Claude Elwood Shannon (30 avril 1916 à Petoskey, Michigan - 24 février 2001 à Medford, Massachusetts) est un ingénieur en génie électrique et mathématicien américain. Il est l'un des pères, si ce n'est le père fondateur, de la théorie de l'information.