Barion Pixel Szállítási feladat optimális megoldás összefoglaló | mateking
 

Lineáris algebra epizód tartalma:

Itt röviden összefoglaljuk, hogyan kaphatjuk meg egy szállítási feladat optimális megoldását. Először jön egy lehetséges megoldás, vagy is a feladatnak egy megengedett megoldása, amit a szokásos módszerek közül valamelyikkel kaphatunk meg. Most épp az "észak-nyugati sarok" módszert fogjuk használni. Ezek után a sor és oszlop potenciálok, vagy más néven a duális változók segítségével kiszámoljuk a redukált költségeket és megkapjuk a redukált-költség mátrixot. Lesz benne negatív redukált költség vagyis a szállítási feladat megoldása még tovább javítható. A javítást egy hurok segítségével végezzük el. Ha megtaláltuk a hurkot, akkor el tudjuk végezni a szállítási feladat javítását. Ezek után újra kiszámoljuk a duális változókat vagy más néven a sor és oszlop potenciálokat és újra elkészítjük a redukált költségeket tartalmazó mátrixot. Itt még mindig van negatív redukált költség, vagyis egy újabb javítási ciklus következik. Végü már egyik redukált költség sem negatív, így megvan a szállítási feladat optimális megoldása. De van még itt valami. Egy olyan nulla is szerepel a redukált költségek között, ahol alternatív optimális megoldást kaphatunk.

 

Szállítási feladat optimális megoldás összefoglaló

08
hang
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez