ゼロワン整数プログラミングとは何ですか？
ゼロ1整数プログラミング（0-1整数プログラミングとも呼ばれます）は、2つの相互に排他的なオプションがある場合に、一連のバイナリ、yes（1）およびno（0）の答えを使用して解を得る数学的な方法です。 金融の世界では、このようなプログラミングは、資本配賦の問題への回答を提供したり、投資収益を最適化し、計画、生産、輸送、およびその他の問題を支援するためによく使用されます。
ゼロワン整数プログラミングの基礎
整数計画法は数学的計画法または最適化の分岐であり、方程式を作成して問題を解決します。 「数学プログラミング」という用語は、さまざまな問題を解決する目的が行動のプログラムを選択することであるという事実に関連しています。 単純なyes / no値を割り当てることは、線形の問題解決フレームワークを確立して非効率性を特定するための強力な方法です。
重要なポイント
- ゼロ1整数プログラミングは、相互に排他的なyes（1）およびno（0）の決定に基づいて解決策を見つけます。または、いくつかのスイッチ、yesまたはnoの回答、またはその他のさまざまなアプリケーションをオフにします。
ゼロワン整数プログラミングの実世界の例
資本配分にゼロ対1整数プログラミングを使用する方法の簡単な例は、特定の日付または特定の予算内で完了できる製品開発プロジェクトの数を決定することです。 たとえば、各プロジェクトの多数の変数に、プロジェクトを予算に含めるかどうかについて最終的に1（はい）または0（いいえ）のバイナリ決定をもたらす値を与えることができます。
