Carl Menger, wybitny ekonomista, jako pierwszy w 1930 roku poruszył zagadnienie problemu komiwojażera.
To co w nim jest ciekawego to prostota twierdzenia i rzeźnia optymalizacji.
Wyobraźcie sobie próbę odnalezienia najkrótszej trasy lotniczej dla 17 miast wojewódzkich w Polsce
Brzmi prosto? Jak dotąd nikt nie wymyślił prostszego sposobu rozwiązania w odnajdywaniu najkrótszej zamkniętej prostej łamanej przechodzącej przez "n" punktów, inaczej niż permutacją
To znaczy, że korzystając ze wzoru 1/2*P_(n-1)=(n-1)!/2
W naszym zadaniu wyjdziemy z wynikiem: 16!/2
Aby odnaleźć najkrótsza trasę lotniczą dla 17 miast wojewódzkich w Polsce trzeba przeanalizować i porównać: 10.461.394.944.000 możliwości ( ͡° ͜ʖ ͡°)
#ciekawostki #ekonomia #matematyka #polska
//Wiedza użyta pochodzi w większości z książki Hellwig Z., Elementy rachunku prawdopodobieństwa i statystyki matematycznej, PWE, Warszawa 1998.
