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