Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Ahoj, mám příklad je to přiřazovací úloha a má se řešit maďarskou metodou.
zadání: (řádky-budovy, sloupce - pracovišťě)
10 6 7 4 5 4
11 3 4 6 8 12
12 5 6 11 10 3
12 7 13 10 9 5
3 5 5 5 9 4
5 11 12 8 8 11
přes ty všemožný redukce jsem se dostala asi ke konečnýmu řešení
8 3 3 0 0 3
9 0 0 2 3 11
8 0 0 5 3 0
6 0 5 2 0 0
0 1 0 0 3 2
0 5 5 1 0 7
v tom případě mi optimální náklady vyšly 29
ty tučně vyznačený nuly my vyšly jako řešení, je to tak dobře??
a když se mě ptaj na řešení kam v optimálním případě zařadit první pracoviště, tak to jsou všechny nuly v řádku??
Předem moc děkuju za pomoc.
Offline