Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"veomaksumuste" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused
13
pdf

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 .

Matemaatika → Majandusmatemaatika
646 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun