MIT15_Network Flow 1

48

description

flujos de colas

Transcript of MIT15_Network Flow 1

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2

3

4

5

6

710 10

-5

-15

5

3 6

4

3 12

2

4

6

5

The spacing betweenwords and charactersis normally setautomatically byLaTeX. Interwordspacing within oneline is uniform.LaTeX also attemptsto keep the wordspacing for differentlines as nearly thesame as possible.

1 2 3 4 5

1 2 3 4 T-1 T

0 D

-d1 -d2 -d3 -d4 -dT-1 -dT

1 2 3 4 T-1 T

0 D

-d1 -d2 -d3 -d4 -dT-1 -dT

s s+1 s+2 t t+1

0

-ds -ds+1 -ds+2 -dt -dt+1

1 2 3 4 T T+1

1

2 4

3 5

6

10

25

35

20

15

35

40

30

20

s t

1

2 4

3 5

6

10

20

35

10

15

20

40

10

20

s t

1

2 4

3 5

6

10

20

35

10

15

20

40

10

20

s t

4

2

5

1

3

8

7

-10

-9

0

4

2

5

1

3

-10

-9

0s

8

7

s 4

2 t

5

1

3

8

7

10

9

s 4

2 t

5

1

3

8

7

10

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

4

2

8

5 10

3

12

6 11

1

137

9

MIT OpenCourseWarehttp://ocw.mit.edu

15.093J / 6.255J Optimization Methods Fall 2009

For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.