KabuGuide.com Blog # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z NASDAQ NYSE AMEX

ゼロ・ワン整数計画は何ですか?

(また、0-1整数計画と記す)のゼロ1つの整数プログラミングはバイナリの系列を使用する数学的方法である、はい(1)および無し(0)の回答二つの相互に排他的なオプションがある場合解に到達します。金融の世界では、このようなプログラミングは、多くの場合、資本の配給の問題に答えを提供するだけでなく、投資リターンを最適化するために、計画、生産、輸送、およびその他の問題を支援する使用されています。

ゼロ1つの整数プログラミングの基礎

Integer型プログラミングは、問題を解決するための方程式を作成する必要が数学的プログラミングや最適化の支店です。用語「数理計画は、」様々な問題を解決するための目標は、行動のプログラムを選んでいるという事実と接続されています。シンプルなはいの割り当て/何の値が非効率性を識別するために、線形問題解決の枠組みを確立するための強力な手段になることはできません。

重要ポイント

ゼロ1つの整数プログラミングは、相互に排他的はい(1)及びsolutions.Inゼロ1つの整数の問題を見つけるためなし(0)の決定を依存する、各変数は、0又は1で表され、オプションを選択または拒絶表すことができ、オンまたはいくつかのスイッチオフ、yesまたはnoの答えや他のさまざまなアプリケーションに最適です。ゼロワン整数計画の###実世界の例

ゼロ1整数計画は、資本の配給に使用されるかもしれない方法の簡単な例は、特定の日付または一定の予算内で完了することができ、製品開発プロジェクトの数を決定する際になります。例えば、各プロジェクトのための変数の数は、最終的に予算でプロジェクトを含めるかどうかを約1(YES)または0(なし)、二分決定をもたらす値を与えることができます。