Documente Academic
Documente Profesional
Documente Cultură
Curs Seminar MPN 10
Curs Seminar MPN 10
p n
CTi qkj t kj d ij ; i 1,2,..., m
k 1 j 1
Capacitate – 22500 hl
Bucureşti (A)
Ploieşti (B)
Slobozia (C)
Amplasament
posibil Brăila (D)
Călăraşi (E)
Piteşti (F)
Giurgiu (G)
Distanta Distanta Distanta
Localitati Localitati Localitati
(km) (km) (km)
A–B 59 B–D 182 C–G 175
A–C 120 B–E 155 D–E 135
A–D 214 B–F 135 D–F 330
A–E 129 B–G 125 D–G 270
A–F 114 C–D 96 E–F 230
A–G 65 C–E 42 E–G 140
B–C 137 C–F 232 F–G 150
a. Amplasament optim ?
n
min P q j * d j
j 1