0-1整数計画法とは、バイナリ変数を用いて複雑な意思決定問題を解決する専門的な数学的最適化手法です。変数を0または1に制限することで、この手法は二者択一の選択を強制し、システム内の各潜在的なアクションに対して「はい」または「いいえ」の回答を効果的に表現します。
この手法は、選択肢の採用を1、不採用を0として値を割り当てることで機能します。これらのバイナリ値は線形方程式に組み込まれ、予算制限や生産能力といった制約条件や目的関数をモデル化します。モデルはこれらの変数を処理することで、定義されたすべての要件を満たしつつ、特定の成果を最大化または最小化する最も効率的な選択の組み合わせを特定します。
実務的な財務の文脈では、企業がどの製品開発プロジェクトに資金を投入するかを決定する際の資本配分にこの手法を用いることがあります。企業が限られた予算と複数の潜在的なプロジェクトを抱えている場合、モデルは各プロジェクトに0または1を割り当てます。その後、利用可能な資本の範囲内で最適なプロジェクトのセットを計算し、財務上の制約を超えずに最も価値のある組み合わせを選択できるようにします。