Matematické Fórum

Prodejce sídlí v městě P má za úkol nabízet zboží v městech M1, M2 a M3. V jakém pořadí má tato města navštívit, aby najetý počet km byl minimální. Vzdálenosti mezi jednotlivými městy (v 10 km) jsou v následující tabulce:

    P    M1    M2    M3
P     x     8     2     1
M1    8     x     5     4
M2    2     5     x     3
M3    1     4     3     x

Chtěla bych se prosím zeptat, jak bude vypadat matematický model? Jak přijdu na účelovou funkci atd..
Řešení mám pomocí maďarské metody, ale o to mi nejde. (Řešení je P → M2 → M1 → M3 → P. Hodnota účelové funkce z = 120 km.)

Předem Děkuji