Magyar módszer megoldására megbízás problémák
Értelmes állítás a probléma. Az egyesület jelentése N autók, minden hordozására képes egy hónap Qi tonna rakományt (i = 1,2, ..., n). Segítségükkel szükséges biztosítani áruszállítás (fa, csavarok, stb) a beszállítóktól a felhasználók n utak mennyiségben tonna havonta Rj (j = 1,2, ..., n).
A cél az, hogy készítsen az összes terhelés minimális költség, ehhez, minden jármű fel ő egyetlen út. Ha a lehetőségét, hogy egy autó a hajózás a rakomány alatt ez a fogyasztói igények, az útvonal az autó nem lehet rendelni. Ezért, egy mátrixban C, jellemző a költségek I-autó, ha ő lesz rendelve a j-edik útvonalon.
Magyar módszer megoldására megbízás problémák
Magyar módszer algoritmus.
A hozzárendelési probléma egy speciális esete a közlekedési problémát. így használhatja bármelyik algoritmus lineáris programozás, de hatékonyabb a magyar módszer megoldani.
Sajátosságait feladatellátási adott okot, hogy hatékony magyar módszer a problémák megoldására. Az alapötlet az magyar módszer az, hogy váltson a kezdeti érték egy négyzetes mátrix C az egyenértékű mátrix nem negatív elemek Se és n független rendszer nullák, amelynek nincs két tartoznak azonos sorban vagy ugyanabban az oszlopban. Egy adott n n! megvalósítható megoldásokat. Ha a hozzárendelési mátrix X n egységek elhelyezni, hogy minden sorban és oszlopban csak egy egységet, szerint elrendezett, a rendezett n független nulla-mátrix megfelelő érték Se, azt találjuk, elfogadható megoldásokat hozzárendelési probléma.
Meg kell jegyezni, hogy a nem megfelelő célra a megfelelő értéket a feltételes egyenlő lesz kellően nagy számú M minimálisra problémákat. Ha az eredeti mátrix nem tér, akkor be kell vezetni a további kívánt számú sorok vagy oszlopok, és értékeket rendelhet az elemek, meghatározott feltételek mellett a probléma, esetleg csökkentés után, de a domináns költség alternatívát a drága, vagy törölni.