Matematické Fórum

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

#1 05. 01. 2010 17:38

akinom
Zelenáč
Příspěvky: 3
Reputace:   
 

Přiřazovací úloha - Maďarská metoda

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

 

#2 10. 01. 2010 19:32

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Přiřazovací úloha - Maďarská metoda


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson