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

«»

Prípona .doc	Typ prednášky	Stiahnuté 7 x
Veľkosť 0,1 MB	Jazyk slovenský	ID projektu 25251
Posledná úprava 10.06.2009	Zobrazené 2 705 x	Autor: houmr22
Zdieľaj na Facebooku
Detaily projektu

cena:
10 Kreditov
kvalita:
67,2%
67,2%
Stiahni
Pridaj na porovnanie

Univerzita:Akadémia ozbrojených síl generála M. R. Štefánika v Liptovskom Mikuláši
Fakulta:-
Kategória:Prírodné vedy » Matematika
Predmet:Operačná analýza
Študijný program:-
Ročník:3. ročník
Formát:MS Office Word (.doc)
Rozsah A4:3 strán

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