鉱山ブロックの最終採掘形状

斜面や掘削順序の先行除去制約を満たす採掘ブロック集合の総価値を最大化する。

採掘価値は未割引の同一単位(万円)で揃えて入力します。坑内採掘の支保・形状制約は必要な先行関係を明示入力してください。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

深いブロックを採掘するとき、存在する1段上の格子から、この範囲のブロックを必ず先に除去します。

採掘ブロックと純価値必須
行ブロックIDx(格子)y(格子)深さz(層)純価値(万円)操作
1
2
3

5列を左端の欄へタブ区切りで貼り付けられます。200行まで。

z=0が地表、zが1増すと1層深くなります。価値は採掘・選鉱・剥土費等を差し引いた符号付き純額(0.01万円単位)。ブロックID・座標は一意にしてください。

追加の先行除去関係任意
行採掘対象ID先に除去するID操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

「採掘対象ID」を選ぶ場合は「先に除去するID」も必ず採掘します。露天掘りでは上段の自動制約に追加、坑内採掘ではこの表だけを適用します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

各ブロックの採掘可否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。