線形計画問題におけるスラック変数と余剰変数「スラック」という用語は、以下の制約に適用され、「余剰」という用語は、それ以上の制約に適用されます。制約が拘束力を持っている場合、対応するスラックまたは余剰値はゼロに等しくなります。

続いて、質問は、余剰変数とは何ですか？余剰変数とは、ソリューションの値が使用されたリソースを超える量を指します。これらの変数は、負のスラック変数とも呼ばれます。等式制約を取得するために、余剰変数が型制約以上に追加されます。

同様に、人工変数とは何ですか？

人工変数とは、初期の基本的な実行可能な解を得るために線形計画モデルに導入される変数の種類を指します。これは、等式制約およびそれ以上の不等式制約に使用されます。

なぜ人工変数を追加するのですか？

フェーズ1での人工的な変数は、我々は元の問題変数は、非塩基性にし、それが元の問題に実行可能でない場合であってもゼロに、それらを設定することができるように導入されています。人工変数は、結果として生じる実行不可能性を引き受け、フェーズ1の開始時に基本となります。