Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

38 809   projektov
22 nových

Priraďovacia úloha s využitím Maďarskej metódy

«»
Prípona
.doc
Typ
prednášky
Stiahnuté
3 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
25251
Posledná úprava
10.06.2009
Zobrazené
1 505 x
Autor:
houmr22
Facebook icon
Detaily projektu
Popis:
Maďarská metóda je založená na nasledujúcej myšlienke: namiesto pôvodnej úlohy, riešime úlohu v redukovanej matici prvkov , aby všetky prvky zostali nezáporné a aby v každom riadku a v každom stĺpci bol aspoň jeden prvok nulový. Ak existuje riešenie, v ktorom v každom riadku a v každom stĺpci sa nachádza práve jedna nezávislá nula, je toto riešenie optimálne. Ak neexistuje také riešenie, spravíme ďalšiu redukciu matice prvkov atď. Po konečnom počte krokov sa dospeje k optimálnemu riešeniu.

Kľúčové slová:

Maďarská metóda

Nezávislá nula

Sústava krycích čiar

priraďovacia úloha