Majandusmatemaatika IIE eksami kordamisküsimused
vastab suurim maksumus cij . Alati peab olema m+n-1 vedu
5. Kui süsteemil pole v1=0 korral lahendit, võib nulliks võtta mõne muu vj või ui.
6. Suunamisül on üls transpordiül erijuhte, kus kõik varud ai ja vajadused bj võrduvad ühega. Seda saab
ka lahendada potentsiaalide meetodiga, aga selle jaoks on lisaks välja töötatud ungari meetod.
7. Transpordiül võrgul on üks erijuht. Antud graafikakaarte läbilaskevõimete ja veomaksumuste korral
tuleb leida kaupluste vajadusi rahuldav veoplaan, mille maksumus on minimaalne. On välja töötatud
spetsiaalsed algoritmid, mis erinevad potentsiaalide meetodist ja arvestavad selle ül eripära.
Teoreem: Transpordiül ja tema duaalülesande lubatavad lahendid x*, u*, v* on optimaalsed tarajasti siis kui
on täidetud järgmised tingimused:
(cij ui*-vj*)xij*=0 (1)
i=1,...,m, j=1,...,n .