Summary: Min Cost Flow­problemen -1-
Gegeven:
· een gerichte graaf G = (V, A)
· voor elk punt i V netto stroom bi R; (bi=outflow-inflow punt in
i)
· voor elk lijn (i, j) A:
­ kosten cij per eenheid flow in (i, j)
­ capaciteitsgrens voor de flow in (i, j);
Lij: ondergrens
Uij: bovengrens
Hoorcollege9DetMOR1
Min Cost Flow­problemen -2-
Min Cost Flow­probleem (MCFP)
min (i,j)A cijxij
s.t. (i,j)A xij - (k,i)A xki = bi i V
Lij xij Uij (i, j) A
Opmerkingen:
· xij = flow in lijn (i, j) A
· impliciete voorwaarde:
iV

Source: Al Hanbali, Ahmad - Department of Applied Mathematics, Universiteit Twente

Collections: Engineering