tlasWiki
R
Sciences et natureN° 63570

Problème d'affectation

Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent.

ATQ7 000DEF4 670

Problème d'affectation

RareSciences et naturen° 63 570

2 647lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 63570

    Problème d'affectation

    Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent.

    ATQ7 000DEF4 670
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 63570

    Problème d'affectation

    Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent.

    ATQ7 000DEF4 670
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 63570

    Problème d'affectation

    Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent.

    ATQ7 000DEF4 670
    RainbowJamais tirée
Lire l'article de Wikipédia

Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent. Les affectations (c'est-à-dire les couples agent-tâche) ont toutes un coût défini. Le but est de minimiser le coût total des affectations afin de réaliser toutes les tâches. Plus formellement, l'objectif est de déterminer un couplage d'une taille égale au nombre de tâches, de poids minimum dans un graphe biparti valué.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème d'affectation », licence CC BY-SA 4.0. Image : Doscan, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.