TECNICA ED ECONOMIA DEI TRASPORTI - Università del Sannio ...

Mariano Gallo Appunti di Tecnica ed Economia dei Trasporti
Modelli di assegnazione (5/9)
Con queste notazioni, utilizzando il prodotto rigaxcolonna tra
matrici, si può scrivere:
Esempio:
F k = p k,od d od ⇒ F = P d
f i = ∑ k a i,k F k ⇒ f = A F
f i = ∑ od ∑ k a i,k p k,od d od ⇒ f = A P d
F P d
1 286 0,68
2 134 = 0,32 420
f A F
1 420 1 1
2 286 1 0
3 286 1 0
4 286 1 0
=
5 286 1 0
286
134
6 134 0 1
7 134 0 1
8 134 0 1
185
Mariano Gallo Appunti di Tecnica ed Economia dei Trasporti
Modelli di assegnazione (6/9)
Ad ogni arco e ad ogni percorso di una rete di trasporto è
associato un costo; in generale, si indica con C k il costo del
generico percorso k e con c i il costo del generico arco i.
I costi di percorso e di arco possono anche essi essere ordinati in
vettori:
vettore dei costi di percorso: C (n p x 1)
vettori dei costi di arco: c (n a x 1)
C 1 c 1
C 2 c 2
C = ... c = ...
... ...
C np c na
Il costo del generico percorso k è dato dalla somma dei costi degli
archi che lo compongono; ad esempio:
c2 =4
c1 =2
o
Percorso 1
c3 =5 c4 =4
c 6 =8 c 7 =6
Percorso 2
C 1 = c 1 + c 2 + c 3 + c 4 + c 5 = 2 + 4 + 5 + 4 +3 = 18
C 2 = c 1 + c 6 + c 7 + c 8 = 2 + 8 + 6 + 9 = 25
186
c 8 =9
c 5 =3
d