Math & Numbers
Résout les problèmes d'affectation 2–8 × 2–8 par l'algorithme hongrois des manuels (matrices rectangulaires acceptées, complétées par des lignes/colonnes fictives de coût nul) : réductions par lignes et colonnes, couplage maximal des zéros par chemins augmentants, sinon couverture minimale des zéros par des droites selon König en retranchant le plus petit élément non couvert et en l'ajoutant aux intersections ; les maximisations sont résolues sur la matrice inversée en interne. Chaque tour de réduction/couverture est affiché ; l'affectation optimale et le coût total sont vérifiés par substitution. Classique : [[9,2,7],[6,4,3],[5,8,1]] en min → coût total 9.
Appelez cet outil depuis votre code en trois langages.
curl -X POST 'http://127.0.0.1:3003/fr/api/tools/assignment-problem-solver' \
-H 'Content-Type: application/json' \
-d '{"matrix":"9, 2, 7\n6, 4, 3\n5, 8, 1","goal":"min","decimalPlaces":4}'Envoyez une requête POST avec vos entrées en JSON. Les paramètres de type fichier nécessitent un upload préalable.
POST http://127.0.0.1:3003/fr/api/tools/assignment-problem-solver| Nom | Type | Requis | Description |
|---|---|---|---|
| matrix | textarea | Oui | Cost (or benefit) matrix, one row per worker, one column per task. 2–8 rows × 2–8 columns; rectangular matrices are padded with zero-cost dummies. |
| goal | select | Oui | — |
| decimalPlaces | number | Non | — |
Résultat texte
{
"result": "Processed text content",
"error": "Error message (optional)",
"message": "Notification message (optional)",
"metadata": {
"key": "value"
}
}Ajoutez cet outil à votre serveur Model Context Protocol pour que les agents IA puissent le lister et l'appeler.
Ajoutez ce bloc à la configuration de votre client MCP :
{
"mcpServers": {
"elysiatools-assignment-problem-solver": {
"name": "assignment-problem-solver",
"description": "Résout les problèmes d'affectation 2–8 × 2–8 par l'algorithme hongrois des manuels (matrices rectangulaires acceptées, complétées par des lignes/colonnes fictives de coût nul) : réductions par lignes et colonnes, couplage maximal des zéros par chemins augmentants, sinon couverture minimale des zéros par des droites selon König en retranchant le plus petit élément non couvert et en l'ajoutant aux intersections ; les maximisations sont résolues sur la matrice inversée en interne. Chaque tour de réduction/couverture est affiché ; l'affectation optimale et le coût total sont vérifiés par substitution. Classique : [[9,2,7],[6,4,3],[5,8,1]] en min → coût total 9.",
"baseUrl": "http://127.0.0.1:3003/mcp/sse?toolId=assignment-problem-solver",
"command": "",
"args": [],
"env": {},
"isActive": true,
"type": "sse"
}
}
}Après connexion au point d'accès SSE, listez les outils exposés :
{
"jsonrpc": "2.0",
"id": 1,
"method": "tools/list"
}Appelez l'outil par son id ; les arguments sont construits à partir de ses paramètres :
{
"jsonrpc": "2.0",
"id": 2,
"method": "tools/call",
"params": {
"name": "assignment-problem-solver",
"arguments": {
"matrix": "9, 2, 7\n6, 4, 3\n5, 8, 1",
"goal": "min",
"decimalPlaces": 4
}
}
}Des questions ou un problème ? Contactez [email protected]