鉱山ブロックの最終採掘形状
バグ・不具合を報告
斜面や掘削順序の先行除去制約を満たす採掘ブロック集合の総価値を最大化する。
採掘価値は未割引の同一単位(万円)で揃えて入力します。坑内採掘の支保・形状制約は必要な先行関係を明示入力してください。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—万円
- 最小候補の採掘数
- —個
- 最大候補の採掘数
- —個
- 採否が変わり得るブロック
- —個
- 考慮した先行関係
- —本
- 採掘候補の先行制約違反
- —件
- 最小カット容量
- —万円
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
各ブロックの採掘可否xᵢ∈{0,1}と純価値vᵢ(万円)に対し max Σvᵢxᵢ、先行関係i→jには xᵢ≤xⱼ を課します。vᵢ>0にはs→iに容量vᵢ、vᵢ<0にはi→tに容量−vᵢ、先行関係にはi→jに容量M=Σmax(v,0)+0.01万円を与えます。最大純価値=Σmax(v,0)−最小カット容量。内部計算は0.01万円単位の整数で行い、同額の全最適集合の共通部分と和集合を残余グラフから求めます。露天掘りではz−1層の周囲指定半径(x,yのチェビシェフ距離)に実在するブロックを先行対象とします。座標は無次元の整数格子で、角度・距離への自動換算はしません。
最大未割引価値(万円)、最小・最大最適採掘集合、ブロック別採否・価値・必要先行数、最小カット値と制約違反数。
計算例(架空の数値)
地表の剥土ブロックA(x=0,y=0,z=0、価値−3万円)と、その直下の鉱石ブロックB(x=0,y=0,z=1、価値+10万円)。上段半径0なら、Bを採掘するにはAが必要です。最大閉包はAとB、純価値7万円です。
適用対象と限界
規則的な整数座標のブロックモデルで、ブロックの純価値と先行除去条件が既知の場合。岩盤強度、実測斜面角・ピット安定性、採掘設備・搬送・坑内支保、採掘工程・期間・割引NPV・回収率、不確かな鉱量や外部ブロック、採掘面の連結性を評価しません。。
方法と出典
方法:E2116 graph-closure-mincut/dinic-grid-v1 (2026-11-15)。データ記録日:2026-11-15。