Dobierz funkcję celu tak aby wartość optymalną równą 12 otrzymać w 4 iteracji.
\(\displaystyle{ -x _{1} +x _{2} \le 4}\)
\(\displaystyle{ x _{2} \le 5}\)
\(\displaystyle{ x _{1}+x _{2} \le 7}\)
\(\displaystyle{ 2 x_{1}+x _{2} \le 10}\)
\(\displaystyle{ 4 x _{1}+ x _{2} \le 18}\)
\(\displaystyle{ x _{1}, x _{2} \ge 0}\)
Domyślam się, że funkcja celu będzie miała postać \(\displaystyle{ x _{1}+ 2x _{2}}\) bo punkt \(\displaystyle{ (2,5)}\) jest najbardziej wysunięty, ale jak do tego dojść. Co to znaczy, że to rozwiązanie ma wyjść w 4 iteracji?