ゼロワン整数計画法

##ゼロワン整数計画法とは何ですか？

ゼロワン整数プログラミング（「0-1」整数プログラミングと書くこともできます）は、一連のバイナリ関数を使用する数学的な方法です。特に、相互に排他的な2つのオプションがある場合、yes（ '1'）とno（ '0'）が答えて解決策に到達します。

金融の世界では、ゼロワン整数プログラミングは、資本配分の問題への回答を提供するため、および投資収益を最適化し、計画、生産、輸送、およびその他の問題を支援するためによく使用されます。

##ゼロ1整数計画法を理解する

整数プログラミングは、問題を解決するために方程式を作成することを含む、数学プログラミングまたは最適化のブランチです。「数理計画法」という用語は、さまざまな問題を解決する目的が行動のプログラムを選択することであるという事実に関連しています。単純なyes/no値を割り当てることは、非効率性を特定するための線形問題解決フレームワークを確立するための強力な方法になります。

基本的に、コンピューターによって実行される最も基本的な命令は、1と0のみで構成されるバイナリコードです。これらのコードは、コンピューターの物理回路を移動する電気の「オン」状態と「オフ」状態に直接変換されます。本質的に、これらの単純なコードは、最も基本的な種類のプログラミング言語である「マシン言語」の基礎を形成します。これらのオンとオフの位置は、論理関数に「はい」または「いいえ」を割り当てると解釈することもできます。

もちろん、人間は1と0を明示的にプログラミングすることによって最新のソフトウェアプログラムを構築することはできません。代わりに、人間のプログラマーは、人間にとってより直感的な形式でコマンドを明確に表現できるようにする、さまざまな抽象化レイヤーに依存する必要があります。具体的には、現代のプログラマーは、英語の単語や文全体などの直感的な構文と、「And」、「Or」、「Else」などの論理演算子を利用する、いわゆる「高級言語」でコマンドを発行します。日常の使用に慣れています。

ただし、最終的には、これらの高レベルのコマンドを機械語に翻訳する必要があります。プログラマーは、手動で行うのではなく、これらの高水準言語と低水準言語の間で自動的に翻訳することを目的としたアセンブリ言語に依存しています。

##ゼロ1整数計画法の実際の例

ゼロワン整数プログラミングをどのように使用できるかを示す簡単な例は、特定の日付または特定の予算内で企業が完了できる製品開発プロジェクトの数を決定することです。たとえば、各プロジェクトのいくつかの変数に値を指定して、プロジェクトを予算に含めるかどうかについて、最終的に1（はい）または0（いいえ）のバイナリ決定を行うことができます。これは、特定のビジネス上の決定について確信が持てず、可能性を評価するための簡単な方法を探している企業に役立ちます。

##ハイライト

-ゼロワン整数プログラミングは、論理的な問題の解決策を見つけるために、相互に排他的なyes（1）とno（0）の決定に依存しています。

-このタイプのプログラミングは、何に投資するか、または2つの提案された製品のどちらが最も製造しやすいかなどの問題について意思決定を行う企業に役立ちます。

-ゼロワン整数問題では、各変数は0（'no'）または1（'yes'）でのみ表され、オプションの選択または拒否、電子スイッチのオン/オフ、または単純なyesを表すことができます。または他のさまざまなアプリケーションで使用される答えはありません。