MINIMUM COST ASSIGNMENT

最小費用の割り当て計算

長方形の費用行列を使い、全作業者を重複しない仕事に割り当てる最小総費用を求めます。

計算結果

結果パネルを隠す

結果

—

手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。

完全な矩形行列にハンガリーのポテンシャルベースの割り当てアルゴリズムを使用する。

Minimize Σ cost(worker,assigned task), with each worker once and each task at most once

デフォルトの3人組のマトリックスは、ワーカー0→タスク1、ワーカー1→タスク0、ワーカー2→タスク2を割り当て、総コスト9。

タスクは少なくとも作業者でなければならない。すべてのペアリングが許可され、有限の数値コストがある。マイナスの費用が許される。スキルの制約、複数の課題、時間スケジュール、または推定された従業員情報はありません。

自分の値を入力できますか？

はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。

結果は厳密ですか？

浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。

入力内容は送信されますか？

計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。

広告掲載用スペースです。