Math & Numbers

Solucionador del problema de transporte (flujo de costo mínimo)

Resuelve el problema de transporte balanceado como un flujo de costo mínimo (2–8 orígenes × 2–8 destinos; exige oferta total = demanda total y avisa si hay que añadir filas/columnas ficticias): cada aumento envía por el camino más corto de la red residual (SPFA tolera costos negativos en arcos residuales) y los negativos de las distancias acumuladas son exactamente los duales MODI (u_i, v_j). Muestra cada camino aumentante, el plan completo de envíos, los totales por fila/columna y la matriz de costos reducidos con el certificado de optimalidad (todos ≥ 0, = 0 en celdas básicas). Clásico: ofertas [30,40,30], demandas [20,30,30,20], costos [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → costo total mínimo 200.

text· Resultado de textoAbrir herramienta

Inicio rápido

Llama a esta herramienta desde tu código en tres lenguajes.

cURL

curl -X POST 'http://127.0.0.1:3003/es/api/tools/transportation-problem' \
  -H 'Content-Type: application/json' \
  -d '{"costs":"2, 3, 1, 4\n4, 2, 5, 3\n3, 1, 4, 2","supply":"30, 40, 30","demand":"20, 30, 30, 20","decimalPlaces":4}'

Referencia de la API

Envía una petición POST con tus entradas en JSON. Los parámetros de tipo archivo requieren una subida previa.

Endpoint

HTTP

POST http://127.0.0.1:3003/es/api/tools/transportation-problem

Parámetros

Nombre	Tipo	Obligatorio	Descripción
costs	textarea	Sí	Unit shipping cost from each source (row) to each destination (column). 2–8 rows × 2–8 columns.
supply	text	Sí	Amount available at each source, one per matrix row (non-negative).
demand	text	Sí	Amount required at each destination, one per matrix column (non-negative).
decimalPlaces	number	No	—

Formato de respuesta

Resultado de texto

Integración MCP

Añade esta herramienta a tu servidor Model Context Protocol para que los agentes de IA puedan listarla y llamarla.

Configuración del servidor

Añade este bloque a la configuración de tu cliente MCP:

mcp.json

{
  "mcpServers": {
    "elysiatools-transportation-problem": {
      "name": "transportation-problem",
      "description": "Resuelve el problema de transporte balanceado como un flujo de costo mínimo (2–8 orígenes × 2–8 destinos; exige oferta total = demanda total y avisa si hay que añadir filas/columnas ficticias): cada aumento envía por el camino más corto de la red residual (SPFA tolera costos negativos en arcos residuales) y los negativos de las distancias acumuladas son exactamente los duales MODI (u_i, v_j). Muestra cada camino aumentante, el plan completo de envíos, los totales por fila/columna y la matriz de costos reducidos con el certificado de optimalidad (todos ≥ 0, = 0 en celdas básicas). Clásico: ofertas [30,40,30], demandas [20,30,30,20], costos [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → costo total mínimo 200.",
      "baseUrl": "http://127.0.0.1:3003/mcp/sse?toolId=transportation-problem",
      "command": "",
      "args": [],
      "env": {},
      "isActive": true,
      "type": "sse"
    }
  }
}

Listar herramientas disponibles

Tras conectar al endpoint SSE, lista las herramientas expuestas:

tools/list

{
  "jsonrpc": "2.0",
  "id": 1,
  "method": "tools/list"
}

Llamar a esta herramienta

Invoca la herramienta por su id; los argumentos se construyen a partir de sus parámetros:

tools/call

{
  "jsonrpc": "2.0",
  "id": 2,
  "method": "tools/call",
  "params": {
    "name": "transportation-problem",
    "arguments": {
  "costs": "2, 3, 1, 4\n4, 2, 5, 3\n3, 1, 4, 2",
  "supply": "30, 40, 30",
  "demand": "20, 30, 30, 20",
  "decimalPlaces": 4
}
  }
}

Explorar herramientas Abrir herramienta