Abonnez-vous à Universalis pour 1 euro

SIMPLEXE MÉTHODE DU

Articles

  • DANTZIG GEORGE (1914-2005)

    • Écrit par David AUBIN
    • 826 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 481 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...