変数は、ピボット列に対応する場合の基本変数です。それ以外の場合、変数は自由変数と呼ばれます。どの変数が基本でどれが自由であるかを決定するために、拡大行列を行階段形に縮小する必要があります。たとえば、連立一次方程式を考えてみましょう。

上記のほかに、線形計画問題とは何ですか？定義：線形計画問題は、線形方程式または不等式の形式の特定の制約に従って最大化または最小化される線形関数で構成されます。次の線形計画問題を設定します。解決しないでください。

これに関して、シンプレックス法の非基本変数とは何ですか？

基本ソリューションの変数（値は0ではありません）。非基本変数。基本解にない変数（値= 0）。スラック変数。未満の制約を排除するために問題に追加された変数。

最適な基礎は何ですか？

削減されたコストが負の場合（最大化問題の場合）、基礎は最適です。基本は{3,4}であるため、非基本変数はx1とx2です。したがって、x1が基底に入ると、目的関数はx1の単位ごとに155/32ずつ増加します。基底{3,4}は最適ではありません。