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.