EJERCICIO: RESOLVER APLICANDO EL ALGORITMO DE VENTSEL.

  E1 E2 E3 E4 E5 E6
F1 12 17 2 18 21 8
F2 9 14 7 23 14 10
F3 15 8 41 37 2 20
F4 56 22 30 8 1 40
F5 99 56 88 62 60 12
F6 7 8 10 12 9 8

n num. Alea. F(i) min(i) num. Alea. F(j) max(j) acum. (i) acum(j) p e obs
1 0.769 5 3 0.713 5 35 3 35 16.00 9  
2 0.423 3 8 0.227 2 37 11 72 15.25 22  
3 0.811 5 3 0.352 3 25 14 97 13.83 12  
4 0.566 4 9 0.094 1 50 23 147 15.50 18  
5 0.095 1 3 0.384 3 25 26 172 14.60 12  
6 0.928 6 9 0.246 2 37 35 209 14.50 24  
7 0.660 4 9 0.326 2 37 9 37 2.00 24  
8 0.746 5 3 0.148 1 50 12 87 4.69 6  
9 0.969 6 9 0.528 4 18 21 105 4.67 50  
10 0.427 3 8 0.641 4 18 29 123 4.70 44  
11 0.558 4 9 0.724 5 35 38 158 5.45 26  
12 0.908 6 9 0.906 6 50 47 208 6.71 18  
13 0.913 6 9 0.060 1 50 9 50 1.58 18  
14 0.459 3 8 0.820 5 35 17 85 2.43 23  
15 0.586 4 9 0.646 4 18 26 103 2.57 50  
16 0.801 5 3 0.750 5 35 29 138 3.41 9  
17 0.221 2 1 0.469 3 25 30 163 3.91 4  
18 0.773 5 3 0.459 3 25 33 188 4.31 12  
19 0.176 2 1 0.295 2 37 1 37 0.95 3  
20 0.174 2 1 0.261 2 37 2 74 1.80 3  
21 0.085 1 3 0.940 6 50 5 124 2.83 6  
22 0.932 6 9 0.044 1 50 14 174 3.64 18  
23 0.429 3 8 0.872 6 50 22 224 4.39 16  
24 0.796 5 3 0.274 2 37 25 261 4.92 8  
25 0.529 4 9 0.426 3 25 9 25 0.32 36  
26 0.123 1 3 0.522 4 18 12 43 0.60 17  
27 0.657 4 9 0.958 6 50 21 93 1.33 18  
28 0.764 5 3 0.949 6 50 24 143 2.13 6  
29 0.486 3 8 0.809 5 35 32 178 2.52 23  
30 0.430 3 8 0.226 2 37 40 215 2.92 22  
31 0.926 6 9 0.908 6 50 9 50 0.66 18  
32 0.720 5 3 0.781 5 35 12 85 1.14 9  
33 0.527 4 9 0.274 2 37 21 122 1.53 24  
34 0.804 5 3 0.345 3 25 24 147 1.81 12  
35 0.765 5 3 0.304 2 37 27 184 2.24 8  
36 0.686 5 3 0.972 6 50 30 234 2.83 6  
37 0.619 4 9 0.116 1 50 9 50 0.55 18  
38 0.224 2 1 0.322 2 37 10 87 1.01 3  
39 0.992 6 9 0.241 2 37 19 124 1.35 24  
40 0.904 6 9 0.559 4 18 28 142 1.43 50  
41 0.659 4 9 0.889 6 50 37 192 1.89 18  
42 0.978 6 9 0.631 4 18 46 210 1.95 50  
43 0.028 1 3 0.807 5 35 3 35 0.37 9  
44 0.044 1 3 0.950 6 50 6 85 0.90 6  
45 0.029 1 3 0.912 6 50 9 135 1.40 6  
46 0.250 2 1 0.704 5 35 10 170 1.74 3  
47 0.741 5 3 0.992 6 50 13 220 2.20 6  
48 0.322 2 1 0.143 1 50 14 270 2.67 2  
49 0.426 3 8 0.931 6 50 8 50 0.43 16  
50 0.685 5 3 0.567 4 18 11 68 0.57 17  
51 0.600 4 9 0.740 5 35 20 103 0.81 26  
52 0.087 1 3 0.302 2 37 23 140 1.13 8  
53 0.142 1 3 0.764 5 35 26 175 1.41 9  
54 0.804 5 3 0.970 6 50 29 225 1.81 6  
55 0.485 3 8 0.002 1 50 8 50 0.38 16  
56 0.802 5 3 0.709 5 35 11 85 0.66 9  
57 0.548 4 9 0.909 6 50 20 135 1.01 18  
58 0.665 4 9 0.710 5 35 29 170 1.22 26  
59 0.825 5 3 0.755 5 35 32 205 1.47 9  
60 0.585 4 9 0.321 2 37 41 242 1.68 24  
 60
50
e p
14.0040
12.00
30
10.00
20
8.00
10
6.00
0
4.00 0 10 20 30 40 50 60 70
2.00
0.00
0 10 20 30 40 50 60 70