Вы находитесь на странице: 1из 20

FIABILITATEA ALGORITMILOR DE OPERA

Exemplu: Se presupune c un algoritm tehnologic se compune dintr-un lan de 5 operaii, pentru ca


drept resurse numai sculele (se procedeaz aa pentru simplicitate), adic resurse de tipul rij cu i=c
altele pentru fiecare operaie. Se consider c sigurana n funcionare a tehnologiei este determina
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
S se determine vectorul alocaiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizeaz sigur
pentru un cost mai mic de 132 unitati valorice.
Tabelul 1
Operatia
Siguranta sculei
Costul Resursei

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

r1

r2
1
1
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3

Vector alocare resurse


r3
r4
r5
1
1
1
1
2
1
2
2
1
2
2
2
2
2
2
2
3
2
2
3
2
3
3
2
3
4
2
3
4
3
3
4
3
4
4
3
4
5
3
4
5
3
4
5
4
4
6
4
5
6
4
5
6
4

Nesigura
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
4

Op1
0.10000
0.10000
0.10000
0.10000
0.10000
0.10000
0.01000
0.01000
0.01000
0.01000
0.01000
0.01000
0.01000
0.00100
0.00100
0.00100
0.00100
0.00100

Evolutia sigurantei procesului functie de

Siguranta

Pasul

1
0.9
5

1.20
1.00
0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

Explicaii: (algoritmul Katelle)


Pasul 1 - Se aloc cte o resurs pentru fiecare operaie, att ct este necesar pentru ca procesul
Se calculeaz nesigurana maxim. Se observ c este maxim pentru op.3 (vezi simbolul *).
Pasul 2 - Se aloc dou resurse r13 i se recalculeaz nesigurana. Se observ c este maxim pe
Pasul 3 - Se aloc dou resurse r12 .a.m.d.
Algoritmul continu pn cnd se atinge restricia 125 < 132.

TMILOR DE OPERAII N SFF

lan de 5 operaii, pentru care se iau n considerare


c resurse de tipul rij cu i=ct=1, resurse de tipul 1,
a tehnologiei este determinat de sigurana sculei.
ul 1.
r5) care maximizeaz sigurana tehnologiei,

2
0.75
4

3
0.65
9

4
0.8
7

5
0.85
7

0.30

Nesiguranta Operatiei
Op2
Op3
Op4
Op5
Costul
Siguranta
0.25000 0.35000 0.20000 0.15000
32
0.30
0.25000 0.12250 0.20000 0.15000
41
0.40
0.06250 0.12250 0.20000 0.15000
45
0.50
0.06250 0.12250 0.04000 0.15000
52
0.60
0.06250 0.12250 0.04000 0.02250
59
0.69
0.06250 0.04288 0.04000 0.02250
68
0.76
0.06250 0.04288 0.04000 0.02250
73
0.83
0.01563 0.04288 0.04000 0.02250
77
0.88
0.01563 0.01501 0.04000 0.02250
86
0.90
0.01563 0.01501 0.00800 0.02250
93
0.93
0.01563 0.01501 0.00800 0.00338
100
0.95
0.00391 0.01501 0.00800 0.00338
104
0.96
0.00391 0.00525 0.00800 0.00338
113
0.97
0.00391 0.00525 0.00800 0.00338
118
0.98
0.00391 0.00525 0.00160 0.00338
125
0.98
0.00391 0.00184 0.00160 0.00338
134
0.99
0.00098 0.00184 0.00160 0.00338
138
0.99
0.00098 0.00184 0.00160 0.00051
145
0.99

ei procesului functie de vectorul de alocare resurse

10

11

Iteratia (Pasul)

12

13

14

15

16

17

18

10

11

12

13

14

Iteratia (Pasul)

necesar pentru ca procesul s se iniieze;


op.3 (vezi simbolul *).
observ c este maxim pentru op.2.

15

16

17

18

FIABILITATEA ALGORITMILOR DE OPERA

Exemplu: Se presupune c un algoritm tehnologic se compune dintr-un lan de 5 operaii, pentru ca


drept resurse numai sculele (se procedeaz aa pentru simplicitate), adic resurse de tipul rij cu i=c
altele pentru fiecare operaie. Se consider c sigurana n funcionare a tehnologiei este determina
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
S se determine vectorul alocaiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizeaz sigur
pentru un cost mai mic de 132 unitati valorice.
Tabelul 1
Operatia
Siguranta sculei
Costul Resursei

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

r1

r2
1
1
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3

Vector alocare resurse


r3
r4
r5
1
1
1
1
2
1
2
2
1
2
2
2
2
2
2
2
3
2
2
3
2
3
3
2
3
4
2
3
4
3
4
4
3
4
4
3
4
5
3
4
5
3
5
5
3
5
5
4
5
6
4
5
6
4

Nesigura
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3
3
4

Op1
0.10000
0.10000
0.10000
0.10000
0.10000
0.10000
0.01000
0.01000
0.01000
0.01000
0.01000
0.01000
0.01000
0.00100
0.00100
0.00100
0.00100
0.00100

Evolutia sigurantei procesului functie de

Siguranta

Pasul

1
0.9
4

1.20
1.00
0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

Explicaii: (algoritmul Katelle)


Pasul 1 - Se aloc cte o resurs pentru fiecare operaie, att ct este necesar pentru ca procesul
Se calculeaz nesigurana maxim. Se observ c este maxim pentru op.3 (vezi simbolul *).
Pasul 2 - Se aloc dou resurse r13 i se recalculeaz nesigurana. Se observ c este maxim pe
Pasul 3 - Se aloc dou resurse r12 .a.m.d.
Algoritmul continu pn cnd se atinge restricia 125 < 132.

TMILOR DE OPERAII N SFF

lan de 5 operaii, pentru care se iau n considerare


c resurse de tipul rij cu i=ct=1, resurse de tipul 1,
a tehnologiei este determinat de sigurana sculei.
ul 1.
r5) care maximizeaz sigurana tehnologiei,

2
0.7
3

3
0.65
4

4
0.8
5

5
0.85
5

0.28

Nesiguranta Operatiei
Op2
Op3
Op4
Op5
Costul
Siguranta
0.30000 0.35000 0.20000 0.15000
21
0.28
0.30000 0.12250 0.20000 0.15000
25
0.38
0.09000 0.12250 0.20000 0.15000
28
0.49
0.09000 0.12250 0.04000 0.15000
33
0.59
0.09000 0.12250 0.04000 0.02250
38
0.67
0.09000 0.04288 0.04000 0.02250
42
0.74
0.09000 0.04288 0.04000 0.02250
46
0.81
0.02700 0.04288 0.04000 0.02250
49
0.87
0.02700 0.01501 0.04000 0.02250
53
0.89
0.02700 0.01501 0.00800 0.02250
58
0.92
0.00810 0.01501 0.00800 0.02250
61
0.94
0.00810 0.01501 0.00800 0.00338
66
0.96
0.00810 0.00525 0.00800 0.00338
70
0.97
0.00810 0.00525 0.00800 0.00338
74
0.97
0.00243 0.00525 0.00800 0.00338
77
0.98
0.00243 0.00525 0.00160 0.00338
82
0.99
0.00243 0.00184 0.00160 0.00338
86
0.99
0.00243 0.00184 0.00160 0.00051
91
0.99

ei procesului functie de vectorul de alocare resurse

10

11

Iteratia (Pasul)

12

13

14

15

16

17

18

10

11

12

13

14

Iteratia (Pasul)

necesar pentru ca procesul s se iniieze;


op.3 (vezi simbolul *).
observ c este maxim pentru op.2.

15

16

17

18

FIABILITATEA ALGORITMILOR DE OPERA

Exemplu: Se presupune c un algoritm tehnologic se compune dintr-un lan de 5 operaii, pentru ca


drept resurse numai sculele (se procedeaz aa pentru simplicitate), adic resurse de tipul rij cu i=c
altele pentru fiecare operaie. Se consider c sigurana n funcionare a tehnologiei este determina
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
S se determine vectorul alocaiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizeaz sigur
pentru un cost mai mic de 132 unitati valorice.
Tabelul 1
Operatia
Siguranta sculei
Costul Resursei

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

r1

r2
1
1
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3

Vector alocare resurse


r3
r4
r5
1
1
1
1
2
1
2
2
1
2
2
2
2
2
2
2
3
2
2
3
2
3
3
2
3
4
2
3
4
3
3
4
3
4
4
3
4
5
3
4
5
3
4
5
4
4
6
4
5
6
4
5
6
4

Nesigura
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
4

Op1
0.10000
0.10000
0.10000
0.10000
0.10000
0.10000
0.01000
0.01000
0.01000
0.01000
0.01000
0.01000
0.01000
0.00100
0.00100
0.00100
0.00100
0.00100

Evolutia sigurantei procesului functie de

Siguranta

Pasul

1
0.9
5

1.20
1.00
0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

Explicaii: (algoritmul Katelle)


Pasul 1 - Se aloc cte o resurs pentru fiecare operaie, att ct este necesar pentru ca procesul
Se calculeaz nesigurana maxim. Se observ c este maxim pentru op.3 (vezi simbolul *).
Pasul 2 - Se aloc dou resurse r13 i se recalculeaz nesigurana. Se observ c este maxim pe
Pasul 3 - Se aloc dou resurse r12 .a.m.d.
Algoritmul continu pn cnd se atinge restricia 125 < 132.

TMILOR DE OPERAII N SFF

lan de 5 operaii, pentru care se iau n considerare


c resurse de tipul rij cu i=ct=1, resurse de tipul 1,
a tehnologiei este determinat de sigurana sculei.
ul 1.
r5) care maximizeaz sigurana tehnologiei,

2
0.75
4

3
0.65
9

4
0.8
7

5
0.85
7

0.30

Nesiguranta Operatiei
Op2
Op3
Op4
Op5
Costul
Siguranta
0.25000 0.35000 0.20000 0.15000
32
0.30
0.25000 0.12250 0.20000 0.15000
41
0.40
0.06250 0.12250 0.20000 0.15000
45
0.50
0.06250 0.12250 0.04000 0.15000
52
0.60
0.06250 0.12250 0.04000 0.02250
59
0.69
0.06250 0.04288 0.04000 0.02250
68
0.76
0.06250 0.04288 0.04000 0.02250
73
0.83
0.01563 0.04288 0.04000 0.02250
77
0.88
0.01563 0.01501 0.04000 0.02250
86
0.90
0.01563 0.01501 0.00800 0.02250
93
0.93
0.01563 0.01501 0.00800 0.00338
100
0.95
0.00391 0.01501 0.00800 0.00338
104
0.96
0.00391 0.00525 0.00800 0.00338
113
0.97
0.00391 0.00525 0.00800 0.00338
118
0.98
0.00391 0.00525 0.00160 0.00338
125
0.98
0.00391 0.00184 0.00160 0.00338
134
0.99
0.00098 0.00184 0.00160 0.00338
138
0.99
0.00098 0.00184 0.00160 0.00051
145
0.99

ei procesului functie de vectorul de alocare resurse

10

11

Iteratia (Pasul)

12

13

14

15

16

17

18

10

11

12

13

14

Iteratia (Pasul)

necesar pentru ca procesul s se iniieze;


op.3 (vezi simbolul *).
observ c este maxim pentru op.2.

15

16

17

18

FIABILITATEA ALGORITMILOR DE OPERA

Exemplu: Se presupune c un algoritm tehnologic se compune dintr-un lan de 5 operaii, pentru ca


drept resurse numai sculele (se procedeaz aa pentru simplicitate), adic resurse de tipul rij cu i=c
altele pentru fiecare operaie. Se consider c sigurana n funcionare a tehnologiei este determina
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
S se determine vectorul alocaiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizeaz sigur
pentru un cost mai mic de 77 unitati valorice.
Tabelul 1
Operatia
Siguranta sculei
Costul Resursei

1
2
3
4
5
6
7
8
9
10

r1

r2
1
1
1
1
1
2
2
2

Vector alocare resurse


r3
r4
1
1
1
2
1
1
2
1
2
2
2
2
3
2
2
3
2
2
3
2
3
3
3
3

Nesigura
r5
1
1
1
2
2
2
2
3

Op1
0.05000
0.05000
0.05000
0.05000
0.05000
0.00250
0.00250
0.00250

Evolutia sigurantei procesului functie de

Siguranta

Pasul

1
0.95
4

1.20
1.00
0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

Explicaii: (algoritmul Katelle)


Pasul 1 - Se aloc cte o resurs pentru fiecare operaie, att ct este necesar pentru ca procesul
Se calculeaz nesigurana maxim. Se observ c este maxim pentru op.3 (vezi simbolul *).
Pasul 2 - Se aloc dou resurse r13 i se recalculeaz nesigurana. Se observ c este maxim pe
Pasul 3 - Se aloc dou resurse r12 .a.m.d.
Algoritmul continu pn cnd se atinge restricia 125 < 132.

TMILOR DE OPERAII N SFF

lan de 5 operaii, pentru care se iau n considerare


c resurse de tipul rij cu i=ct=1, resurse de tipul 1,
a tehnologiei este determinat de sigurana sculei.
ul 1.
r5) care maximizeaz sigurana tehnologiei,

2
0.75
4

3
0.85
6

4
0.8
5

5
0.85
5

Nesiguranta Operatiei
Op2
Op3
Op4
0.25000 0.15000 0.20000
0.06250 0.15000 0.20000
0.06250 0.15000 0.04000
0.06250 0.02250 0.04000
0.01563 0.02250 0.04000
0.01563 0.02250 0.04000
0.01563 0.02250 0.00800
0.01563 0.00338 0.00800

Op5
0.15000
0.15000
0.15000
0.02250
0.02250
0.02250
0.02250
0.00338

Costul Siguranta
24
0.41
28
0.51
33
0.62
44
0.82
48
0.86
52
0.90
57
0.93
68
0.97

ei procesului functie de vectorul de alocare resurse

10

11

Iteratia (Pasul)

12

13

14

15

16

17

18

10

11

12

13

14

Iteratia (Pasul)

necesar pentru ca procesul s se iniieze;


op.3 (vezi simbolul *).
observ c este maxim pentru op.2.

15

16

17

18

FIABILITATEA ALGORITMILOR DE OPERA

Exemplu: Se presupune c un algoritm tehnologic se compune dintr-un lan de 5 operaii, pentru ca


drept resurse numai sculele (se procedeaz aa pentru simplicitate), adic resurse de tipul rij cu i=c
altele pentru fiecare operaie. Se consider c sigurana n funcionare a tehnologiei este determina
Siguranta resursei si costurile unitatii de resursa sunt prezentate in tabelul 1.
S se determine vectorul alocaiei cu scule a tehnologiei ri(r1, r2, r3, r4, r5) care maximizeaz sigur
pentru un cost mai mic de 100 unitati valorice.
Tabelul 1
Operatia
Siguranta sculei
Costul Resursei

1
2
3
4
5
6
7
8
9
10
11
12
13
14

r1

r2
1
1
1
1
2
2
2
2
2
3
3
3
3
3

Vector alocare resurse


r3
r4
1
1
1
1
2
1
2
2
1
2
2
2
2
2
2
2
3
2
3
3
2
3
4
2
3
4
3
3
4
3
4
4
3
4
5
3
4
5
4
4
6
4

Nesigura
r5
1
1
1
1
2
2
2
2
2
3
3
3
3
3

Op1
0.15000
0.15000
0.15000
0.15000
0.02250
0.02250
0.02250
0.02250
0.02250
0.00338
0.00338
0.00338
0.00338
0.00338

Evolutia sigurantei procesului functie de

Siguranta

Pasul

1
0.85
6

1.20
1.00
0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

0.80
0.60
0.40
0.20
0.00
1

10

11

Iteratia (Pasul)

Explicaii: (algoritmul Katelle)


Pasul 1 - Se aloc cte o resurs pentru fiecare operaie, att ct este necesar pentru ca procesul
Se calculeaz nesigurana maxim. Se observ c este maxim pentru op.3 (vezi simbolul *).
Pasul 2 - Se aloc dou resurse r13 i se recalculeaz nesigurana. Se observ c este maxim pe
Pasul 3 - Se aloc dou resurse r12 .a.m.d.
Algoritmul continu pn cnd se atinge restricia 125 < 132.

TMILOR DE OPERAII N SFF

lan de 5 operaii, pentru care se iau n considerare


c resurse de tipul rij cu i=ct=1, resurse de tipul 1,
a tehnologiei este determinat de sigurana sculei.
ul 1.
r5) care maximizeaz sigurana tehnologiei,

2
0.75
4

3
0.65
5

4
0.8
6

5
0.85
4

Nesiguranta Operatiei
Op2
Op3
Op4
0.25000 0.35000 0.20000
0.25000 0.12250 0.20000
0.06250 0.12250 0.20000
0.06250 0.12250 0.04000
0.06250 0.12250 0.04000
0.06250 0.04288 0.04000
0.01563 0.04288 0.04000
0.01563 0.01501 0.04000
0.01563 0.01501 0.00800
0.01563 0.01501 0.00800
0.00391 0.01501 0.00800
0.00391 0.00525 0.00800
0.00391 0.00525 0.00160
0.00391 0.00184 0.00160

Op5
Costul
Siguranta
0.15000
25
0.28
0.15000
30
0.38
0.15000
34
0.48
0.15000
40
0.57
0.02250
50
0.75
0.02250
55
0.82
0.02250
59
0.86
0.02250
64
0.89
0.02250
70
0.92
0.00338
80
0.96
0.00338
84
0.97
0.00338
89
0.98
0.00338
95
0.98
0.00338
100
0.99

ei procesului functie de vectorul de alocare resurse

10

11

Iteratia (Pasul)

12

13

14

15

16

17

18

10

11

12

13

14

Iteratia (Pasul)

necesar pentru ca procesul s se iniieze;


op.3 (vezi simbolul *).
observ c este maxim pentru op.2.

15

16

17

18

Вам также может понравиться