Barion Pixel Szállítási feladat alternatív optimuma | mateking
 

Lineáris algebra epizód tartalma:

Már mutatjuk is, hogy mit jelent az alternatív optimum. Egy szállítási feladatnak több optimális megoldása is lehet. Ez úgy derül ki, ha a redukált költségek között vannak nullák olyan helyeken is, ahol nem történik szállítás. Ilyenkor ezeknél a nulláknál új szállítási útvonalakat kaphatunk, amelyek nem növelik és nem is csökkentik a szállítás összköltségét, vagyis pont olyan jó megoldások, mint az eredeti. A teendő ilyenkor az, hogy ahol nulla a redukált költség, de azon a helyen nincs szállítás, a szokásos hurok segítségével keresünk egy új szállítást és így egy másik megengedett megoldást kapunk, ami ugyanúgy optimális megoldás, mint az előző. Ezt hívjuk alternatív optimumnak.

 

Szállítási feladat alternatív optimuma

09
hang
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez
Hurrá, itt már nincs következő!