Víctor Hugo Granados Fernández

8/13/2019 Vctor Hugo Granados Fernndez

1/67


2/67


3/67


4/67


5/67


6/67


7/67


8/67


9/67


10/67


11/67


12/67


13/67


14/67


15/67


16/67


17/67


18/67


19/67


20/67


21/67


22/67


23/67


24/67


25/67

72! = 6.12344584 10103


26/67


27/67


28/67


29/67

W

i

W1

W2 W3 W4

W5

W6

W7


30/67


31/67

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Source

node

Destination node

n1 n2 n3 n4 n5 n6 n7 n8 n9 n10 n11 M1 M2 M3 M4 M5 M6 M7

n1 4 - - - - - - - 5 - - - - - - - -

n2 - 4 - - - - - - - - 5 - - - - - -

n3 - - 4 - - - 5 - - - - - - - - - -

n4 - - - 4 - - - - - - - 5 - - - - -

n5 - - - - 3 - - - - - - - 11 - - - -

n6 - - - - - 4 - - - - - - - 5 - - -

n7 - - - 5 - - 4 - - - - - - - - - -

n8 - - - - - - - 4 - - - - - - 5 - -

n9 - 5 - - - - - - 4 - - - - - - - -

n10 - - - - - - - - - 4 - - - - - 7 -

n11 9 - - - - - - - - - - - - - - - 10

M1 - - - 6 - - - 7 - - - - - - - - -

M2 - - - - - 5 - - - - - - 13 - - - -

M3 - - - - - - 6 - - - - - - 7 - - -

M4 - - - 7 - - - 6 - - - - - - - - -

M5 - 7 - - - - - - - 6 - - - - - - -

M6 12 - - - - - - - - - - - - - - - 13

M7 - 6 - - - - - - - 7 - - - - - - -

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Source

node

Destination node

n1 n2 n3 n4 n5 n6 n7 n8 n9 n10 n11 M1 M2 M3 M4 M5 M6 M7

n1 4 - - - - - - - 5 - - - - - - - -

n2 - 4 - - - - - - - - 5 - - - - - -

n3 - - 4 - - - 5 - - - - - - - - - -

n4 - - - 4 - - - - - - - 5 - - - - -

n5 - - - - 3 - - - - - - - 11 - - - -

n6 - - - - - 4 - - - - - - - 5 - - -

n7 - - - 5 - - 4 - - - - - - - - - -

n8 - - - - - - - 4 - - - - - - 5 - -

n9 - 5 - - - - - - 4 - - - - - - - -

n10 - - - - - - - - - 4 - - - - - 7 -

n11 9 - - - - - - - - - - - - - - - 10

M1 - - - 6 - - - 7 - - - - - - - - -

M2 - - - - - 5 - - - - - - 13 - - - -

M3 - - - - - - 6 - - - - - - 7 - - -

M4 - - - 7 - - - 6 - - - - - - - - -

M5 - 7 - - - - - - - 6 - - - - - - -

M6 12 - - - - - - - - - - - - - - - 13

M7 - 6 - - - - - - - 7 - - - - - - -


32/67

n1 n6 n9 n12

n17 n22 n25

n3 n5 n8 n11

n14 n16 n19

n21 n24 n27 n29

n2 n4 n7 n10

n13 n15 n18

n20 n23 n26 n28


33/67


34/67


35/67

Cmax= max(tij) i Ij, j P


36/67

J

J= 1, 2,

n

P

P = 1, 2,

n

jP

R

R= 1, 2,

r

Ij j Ij = 1, 2, , |Ij| j J

Oij i j

Mij Oij

pij i i Ij

ttm1m2 m1 m2

M J

cir r

dj j j 1,...,n

j

j

j

j

1,...,n

tij Oij i Ij tij N

ijr Oij

bijkl Oij

Okl

trijr1r2

r2 Oij

wijr Oij

wvijklr Oij

Okl

zlj

tij+ pkl uklr+ BM bijkl tkl+BM i, k I ,j, l P, r Rij

bijkl+bklij 1 i Ij , kIl, j, l P

rRij

ijr = 1 i Ij,j P


37/67

t(i+1)j tij+ p(i+1)j+ w(i+1)jr2+

r1,r2Rttr1r2 trijr1r2

i Ij,j P, r1, r2Rij

r1, r2 R

r1 =r2

trijr1r2 1 i Ij, j P

ijr1+ (i+1)jr2 1 trijr1r2 i Ij, jP,r1, r2 Rij, r1 =r2

ijr1+ (i+1)jr2 (1 +)trijr1r2 i Ij,j P, r1, r2Rij, r1=r2

bijkl+wvijklr 1 i, k I ,j, l P, r Rij Rkl

bijkl wvijklr 0 i Ij, kIl,j, l P, r Rij Rkl

wvijklr+ wvklijr 1 i Ij, kIl, j, l P, r Rij Rkl

tij pij+ BM bijkl+BM wvklijr tkl pkl wklr + 2 BM

i Ij,k Il,j, l P, j =l, r Rij Rkl


38/67

wklr

i I

j P, j =l

pijwvklijr kIl,l P,r Rkl

ijr + klr 2(wvijklr+ wvklijr)

i Ij,k Ik,j, l P, r Rij Rkl

tij+ BM bijkl tkl+BM i Ij, kIk, j, l P

tij pijijr wijr + BM bijkltkl pklklr wklr +BM

i Ij, k Ik, j, l P,r R

l P, k Il

l=j

wvijklr cir 1 i Ij ,jP,r Rij Rkl

M J

l P

l=j

zlj M J 1 j P

zjl b0luj+ b0j0l 1 j, l P

zjl 1 b0l0j+ bujul j, l P

zjl b0l0j+ bujul 1 j, l P

tij pij i Ij,j P

bijkl {0, 1} i Ij, j P, k Il, l, P

trijr1r2 {0, 1} i Ij, jP,r1, r2 Rij


39/67

ijr {0, 1} i Ij,j, J, r Rij

300

600

1800

5400

12

sin

(t tinitial)

toperation


40/67

t

tinitial

toperation

sin(x)

571s


41/67

min cTx

s.t Ax b

x Rn

A Rm,n

Ax b

A1 Rm1,n

A2

Rm2,n

m= m1+m2

min cTx

s.t A1x b1

A2x b2

min cTx+T(b2 A2x)

s.t. A1x b1

L(x, ) cx + (b2 A2x)

= (1,...,m2 )

A2x b2


42/67

Cmax= max(tij) +v

M J 1

l P

l=j

zlj

i Ij,j P, vV1, 0

V1 = (1, 2,...,n

2)

= (1,...,n2 )

zlj n n

Cmax=max(tij) +v

cir 1

l P, k Il

l=j

wvijklr

i Ij, j P, r Rij Rkl, v V2, 0

V2 = (1, 2,...,r n

2)

wvijklr r n n


43/67

tij+ pkl uklr +BM bijkltkl+BM i, kI , j, l P,r Rij

bijkl+bklij 1 i Ij , kIl, j, l P

rRij

ijr = 1 i Ij,j P

t(i+1)j tij+ p(i+1)j+ w(i+1)jr2+

r1,r2R ttr1r2 trijr1r2

i Ij,j P, r1, r2Rij

r1, r2 R

r1 =r2

trijr1r2 1 i Ij, j P

ijr1+ (i+1)jr2 1 trijr1r2 i Ij, j P, r1, r2Rij, r1=r2

ijr1+ (i+1)jr2 (1 +)trijr1r2 i Ij,j P, r1, r2Rij, r1=r2

bijkl+wvijklr 1 i, k I ,j, l P, r Rij Rkl

bijkl wvijklr 0 i Ij, kIl,j, l P, r Rij Rkl

wvijklr+ wvklijr 1 i Ij, kIl, j, l P, r Rij Rkl

tij pij+ BM bijkl+BM wvklijr tkl pkl wklr + 2 BM

i Ij,k Il,j, l P, j =l, r Rij Rkl


44/67

wklr

i I

j P, j =l

pijwvklijr kIl,l P,r Rkl

ijr + klr 2(wvijklr+ wvklijr)

i Ij,k Ik,j, l P, r Rij Rkl

tij+ BM bijkl tkl+BM i Ij, kIk, j, l P

tij pijijr wijr + BM bijkltkl pklklr wklr +BM

i Ij, k Ik, j, l P,r R

l P, k Il

l=j

wvijklr cir 1 i Ij ,jP,r Rij Rkl

l P

l=j

zlj M J 1 j P

zjl b0luj+ b0j0l 1 j, l P

zjl 1 b0l0j+ bujul j, l P

zjl b0l0j+ bujul 1 j, l P

tij pij i Ij,j P

bijkl {0, 1} i Ij, j P, k Il, l, P

trijr1r2 {0, 1} i Ij, jP,r1, r2 Rij

ijr {0, 1} i Ij,j, J, r Rij


45/67

[0.1, ..., 0.1] [0.5, ..., 0.5] [0.75, ..., 0.75] [1, ..., 1] [2, ..., 2] [20, ..., 20]

300

600

1800

5400

9671.73

9792.56

12064.37

14221

17000

@

= [0.5, ..., 0.5]


46/67

= [0.5, ..., 0.5] = [1, ..., 1] = [2, ..., 2]

300

600

1800

5400


47/67


48/67


49/67


50/67


51/67

= [0.5, ..., 0.5]

= [1, ..., 1]


52/67

= [0.5, ..., 0.5]


53/67


54/67

= [1, ..., 1]


55/67


56/67


57/67

300s

5400s

= [0.5, ..., 0.5]


58/67

= [0.5, ..., 0.5]

= [1, ..., 1]

332 s

309 s

30s

= [0.5, ..., 0.5]

= [0.5, ..., 0.5]

= [1, ..., 1]


59/67


60/67


61/67


62/67


63/67


64/67


65/67


66/67


67/67

Víctor Hugo Granados Fernández

Documents

Transcript of Víctor Hugo Granados Fernández