0671132人目の素数さん
2018/10/10(水) 22:16:51.80ID:VAAOTxkF『アルゴリズムイントロダクション』を読んでいます。
枢軸変換をしていって、目的「関数」 z が以下のようになったときに、
最適目的値が、 28 になるのは明らかですよね?
z = 28 - (1/6) * x_3 - (1/6) * x_5 - (2/3) * x_6
『アルゴリズムイントロダクション』には、
「
本章で後ほど証明するが、この状況は、基底解が最適解であるように
線形計画が書き換わったときにだけ起きる。
」
などと書いてあります。
これは、なぜでしょうか?