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

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.

Egy lépésre vagy attól, hogy a matek melléd álljon és ne eléd.
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez
Hurrá, itt már nincs következő!