Barion Pixel Szállítási feladat, megengedett megoldás, észak-nyugati sarok módszer | mateking
 

Lineáris algebra epizód tartalma:

Már mutatjuk is, hogy mik azok a szállítási feladatok, és hogyan kell megoldani őket. Megnézzük a szállítási feladatok megoldásának disztribúciós módszerét. A disztribúciós módszer lényege, hogy a szállítási feladatot egy táblázatba rendezzük, amiben a szállítások költségei és a szállítási igények szerepelnek. A disztribúciós módszerrel viszonylag gyorsan meg tudjuk oldani a szállítási feladatokat, mégpedig két lépésben. Először adunk egy lehetséges megoldást, amit megengedett megoldásnak vagy más néven lehetséges bázismegoldásnak nevezünk, aztán a következő lépésben ezt a megengedett megoldást elkezdjük javítani és így kapjuk majd meg az optimális megoldást. Ebben az epizódban megnézzük, hogyan jön ki a megengedett megoldás az észak-nyugati sarok módszerrel. Az észak-nyugati sarok módszer lényege, hogy a disztribúciós táblában minden lépésnél a bal felső sarokból indulunk ki és így osztjuk ki a szállításokat.

 

Szállítási feladat, megengedett megoldás, észak-nyugati sarok módszer

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