OBSERVATION CHAMBER / MVP
最適輸送配分盤
供給点と到着点を動かして質量を変え、すべての量を運ぶ総輸送コストが最小になる配分を観察します。
01 / 供給と到着を置く
供給点と到着点
03 / 配分を比べる
輸送線とmatrix
輸送matrix
Solve後にP(i,j)を表示します線の太さとheatmapのセルは、同じ確定輸送量Pを使います。Greedyは供給点順の比較基準で、最適化手法ではありません。
ソルバー診断と確定した配分
座標と質量
供給点S1を選択中です。
数値matrix
確定matrixはありません。
LP内部では総質量を1へ正規化し、確定した配分を元の単位へ戻します。javascript-lp-solver 0.4.24 / Unlicenseをlocal Worker内で使用します。
対応総質量は1e-250から1e250です。不均衡、負、非有限、範囲外、上限超過、中止、stale jobでは結果を確定しません。
観測REPORT
SYSTEM NOTE
balancedな輸送配分について、sum_j P_ij = a_i、sum_i P_ij = b_j、P_ij >= 0を満たしながら sum_ij c_ij P_ijを最小化します。c_ij = ||x_i-y_j||_2^pです。
観測ガイド
触って観測すること
質量を持つ供給点と到着点が、制約を満たす全体配分、運ぶ線、ひとつの輸送matrixへ変わる様子を観察します。
- 点と質量を動かし、NormalizeしてSolveし、全体最適とGreedy比較基準を切り替えたあと、到着点をひとつ動かして再計算します。
- 線形計画ではbalancedな総質量を1へ正規化し、確定した配分を元の質量単位へ戻します。
- 正の微小輸送量は保持し、必要な場合はscientific notationで表示します。
- Greedyは供給点の順序に依存し、最適性の保証はありません。
これは合計24点までのbalanced discrete optimal transport模型です。連続分布やunbalanced transportは扱わず、物流、配車、工学設計、運用計画のためのシステムではありません。微小・巨大・非有限・負・不均衡な未対応入力では配分を出さず安全停止します。local solverはUnlicenseのjavascript-lp-solver 0.4.24です。
ブラウザ内で完結し、アップロードや登録は不要です。
観測ポリシー
このLABはブラウザ内で動作します。画像、操作軌跡、入力内容をアップロードしません。