Documente Academic
Documente Profesional
Documente Cultură
Telecomunicaciones
15/02/2013
Resumen
1 Introduccion
2 Modelo
3 Referencias
1. Introduccion
En esta seccion, presentamos un problema en
telecomunicaciones y lo expresamos como un problema de
optimizacion convexa.
Flujos de Bienes Multiples
K
X
xij = xijk el total del flujo sobre el arco (i, j).
k=1
1
x23 el flujo del bien 1 sobre el arco (2, 3)
1
x34 el flujo del bien 1 sobre el arco (3, 4)
1
x41 el flujo del bien 1 sobre el arco (4, 1)
1
x42 el flujo del bien 1 sobre el arco (4, 2)
2
x12 el flujo del bien 2 sobre el arco (1, 2)
2
x23 el flujo del bien 2 sobre el arco (2, 3)
2
x34 el flujo del bien 2 sobre el arco (3, 4)
2
x41 el flujo del bien 2 sobre el arco (4, 1)
2
x42 el flujo del bien 2 sobre el arco (4, 2)
1 2
x23 = x23 + x23
1 2
x34 = x34 + x34
1 2
x41 = x41 + x41
1 2
x42 = x42 + x42
dk , si i = sk
X X
xijk xijk = dk , si i = tk
0, en otros casos
jA(i) jB(i)
xijk 0, (i, j)
Eligiendo una enumeracion de nodos y arcos de E podemos
definir el vector xk = (x1k , x2k , ..., xm
k ) donde xk es el flujo del bien k
sobre el arco , = 1, ..., m. Con esta notacion podemos
establecer la matriz de incidencia nodo-arco el cual sera
denotada por M.
En el ejemplo dado tenemos
min f (x1 , . . . , xK )
sa :
xk k , para k = 1, 2, ..., K
g(x1 , . . . , xk ) 0
j=1
sa :
K
xjk , para j = 1, 2, ..., n
P
x0j =
k=1
Mxk = Dk , para k = 1, 2, ..., K
0 xk , para k = 1, 2, ..., K
0 x0j cj , para j = 1, 2, ..., n
Definiendo z = x0j , y = (x1 , x2 , ..., xK ) y
n
P zj si Myk = Dk , k = 1, ..., K; 0 zj < cj , j = 1, ..., n
cj zj
F(y, z) = j=1
+, caso contrario