SIMPLEXE MÉTHODE DU

Articles

• DANTZIG GEORGE (1914-2005)

  • Écrit par David AUBIN
  • 827 mots

  Pendant la Seconde Guerre mondiale, les mathématiciens américains s'investissent dans l'effort militaire. Les problèmes qu'ils rencontrent – le débarquement en Normandie, la protection des convois transatlantiques, la planification des campagnes de bombardement aérien, par exemple – mobilisent un...

• OPÉRATIONNELLE RECHERCHE

  • Écrit par Georges CULLMANN
  • 5 482 mots
  • 2 médias
  ...les ressources sont homogènes ou non, la programmation linéaire utilise deux méthodes essentielles (cf. programmation linéaire et optimisation) : la méthode du simplexe permet, à partir de considérations algébriques, de trouver une solution admissible, c'est-à-dire n'excédant pas les ressources, puis...