siguranta_solutia dusa (1)

Upload: gabriel-marius

Post on 06-Jul-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    1/20

    FIABILITATEA ALGORITMILOR

    Tabelul 1

    Operatia 1

    Siguranta sculei 0.9

    Costul Resursei 5

    PasulVector alocare resurse

    r1 r2 r3 r4 r5 Op11 1 1 1 1 1 0.10000

    2 1 1 2 1 1 0.10000

    3 1 2 2 1 1 0.10000

    4 1 2 2 2 1 0.10000

    5 1 2 2 2 2 0.10000

    6 1 2 3 2 2 0.10000

    2 2 3 2 2 0.01000

    ! 2 3 3 2 2 0.01000

    9 2 3 4 2 2 0.01000

    10 2 3 4 3 2 0.01000

    11 2 3 4 3 3 0.01000

    12 2 4 4 3 3 0.0100013 2 4 5 3 3 0.01000

    14 3 4 5 3 3 0.00100

    15 3 4 5 4 3 0.00100

    16 3 4 6 4 3 0.00100

    1 3 5 6 4 3 0.00100

    1! 3 5 6 4 4 0.00100

    19

    Exemplu: Se presupune c" un algorit# te$nologic se co#pune %intr&un lan' %e 5 op%rept resurse nu#ai sculele *se proce%ea+" a,a pentru si#plicitate-( a%ic" resurse %altele pentru iecare opera'ie. Se consi%er" c" siguran'a )n unc'ionare a te$nologieiSiguranta resursei si costurile unitatii %e resursa sunt pre+entate in tabelul 1.S" se %eter#ine ectorul aloca'iei cu scule a te$nologiei ri*r1( r2( r3( r4( r5- care #apentru un cost #ai #ic %e 132 unitati alorice.

    0.40

    0.60

    0.!0

    1.00

    1.20

    Evolutia siu!a"tei p!o#esul

          S      i          u     !     a     "      t     a

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    2/20

    plica'ii *algorit#ul atelle-Pasul 1 & Se aloc" cte o resurs" pentru iecare opera'ie( att ct este necesar pentSe calculea+" nesiguran'a #ai#". Se obser" c" este #ai#" pentru op.3 *e+i siPasul 2  & Se aloc" %ou" resurse r13 ,i se recalculea+" nesiguran'a. Se obser" c"Pasul 3  & Se aloc" %ou" resurse r12 ,.a.#.%. lgorit#ul continu" pn" cn% se atinge restric'ia 125 : 132.

    1 2 3 4 5 6 !

    0.00

    0.20

    Ite!

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    3/20

      E OPERAŢII ÎN SFF

    2 3 4 5

    0.5 0.65 0.! 0.!5 0.30

    4 9

    Nesiguranta Operatiei

    Op2 Op3 Op4 Op5 Costul Siguranta0.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.042!! 0.04000 0.02250 6! 0.6

    0.06250 0.042!! 0.04000 0.02250 3 0.!3

    0.01563 0.042!! 0.04000 0.02250 0.!!

    0.01563 0.01501 0.04000 0.02250 !6 0.90

    0.01563 0.01501 0.00!00 0.02250 93 0.93

    0.01563 0.01501 0.00!00 0.0033! 100 0.95

    0.00391 0.01501 0.00!00 0.0033! 104 0.960.00391 0.00525 0.00!00 0.0033! 113 0.9

    0.00391 0.00525 0.00!00 0.0033! 11! 0.9!

    0.00391 0.00525 0.00160 0.0033! 125 0.9!

    0.00391 0.001!4 0.00160 0.0033! 134 0.99

    0.0009! 0.001!4 0.00160 0.0033! 13! 0.99

    0.0009! 0.001!4 0.00160 0.00051 145 0.99

    era'ii( pentru care se iau )n consi%eraree tipul ri cu i/ct/1( resurse %e tipul 1(este %eter#inat" %e siguran'a sculei.

    i#i+ea+" siguran'a te$nologiei(

    ui $u"#tie %e ve#to!ul %e alo#a!e !esu!se

     

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    4/20

      ru ca procesul s" se ini'ie+e7bolul 8-.

      ste #ai#" pentru op.2.

    9 10 11 12 13 14 15 16 1 1!

    tia &Pasul'

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    5/20

    FIABILITATEA ALGORITMILOR

    Tabelul 1

    Operatia 1

    Siguranta sculei 0.9

    Costul Resursei 4

    PasulVector alocare resurse

    r1 r2 r3 r4 r5 Op11 1 1 1 1 1 0.10000

    2 1 1 2 1 1 0.10000

    3 1 2 2 1 1 0.10000

    4 1 2 2 2 1 0.10000

    5 1 2 2 2 2 0.10000

    6 1 2 3 2 2 0.10000

    2 2 3 2 2 0.01000

    ! 2 3 3 2 2 0.01000

    9 2 3 4 2 2 0.01000

    10 2 3 4 3 2 0.01000

    11 2 4 4 3 2 0.01000

    12 2 4 4 3 3 0.0100013 2 4 5 3 3 0.01000

    14 3 4 5 3 3 0.00100

    15 3 5 5 3 3 0.00100

    16 3 5 5 4 3 0.00100

    1 3 5 6 4 3 0.00100

    1! 3 5 6 4 4 0.00100

    19

    Exemplu: Se presupune c" un algorit# te$nologic se co#pune %intr&un lan' %e 5 op%rept resurse nu#ai sculele *se proce%ea+" a,a pentru si#plicitate-( a%ic" resurse %altele pentru iecare opera'ie. Se consi%er" c" siguran'a )n unc'ionare a te$nologieiSiguranta resursei si costurile unitatii %e resursa sunt pre+entate in tabelul 1.S" se %eter#ine ectorul aloca'iei cu scule a te$nologiei ri*r1( r2( r3( r4( r5- care #apentru un cost #ai #ic %e 132 unitati alorice.

    0.40

    0.60

    0.!0

    1.00

    1.20

    Evolutia siu!a"tei p!o#esul

          S      i          u     !     a     "      t     a

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    6/20

    plica'ii *algorit#ul atelle-Pasul 1 & Se aloc" cte o resurs" pentru iecare opera'ie( att ct este necesar pentSe calculea+" nesiguran'a #ai#". Se obser" c" este #ai#" pentru op.3 *e+i siPasul 2  & Se aloc" %ou" resurse r13 ,i se recalculea+" nesiguran'a. Se obser" c"Pasul 3  & Se aloc" %ou" resurse r12 ,.a.#.%. lgorit#ul continu" pn" cn% se atinge restric'ia 125 : 132.

    1 2 3 4 5 6 !

    0.00

    0.20

    Ite!

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    7/20

      E OPERAŢII ÎN SFF

    2 3 4 5

    0. 0.65 0.! 0.!5 0.2!

    3 4 5 5

    Nesiguranta Operatiei

    Op2 Op3 Op4 Op5 Costul Siguranta0.30000 0.35000 0.20000 0.15000 21 0.2!

    0.30000 0.12250 0.20000 0.15000 25 0.3!

    0.09000 0.12250 0.20000 0.15000 2! 0.49

    0.09000 0.12250 0.04000 0.15000 33 0.59

    0.09000 0.12250 0.04000 0.02250 3! 0.6

    0.09000 0.042!! 0.04000 0.02250 42 0.4

    0.09000 0.042!! 0.04000 0.02250 46 0.!1

    0.0200 0.042!! 0.04000 0.02250 49 0.!

    0.0200 0.01501 0.04000 0.02250 53 0.!9

    0.0200 0.01501 0.00!00 0.02250 5! 0.92

    0.00!10 0.01501 0.00!00 0.02250 61 0.94

    0.00!10 0.01501 0.00!00 0.0033! 66 0.960.00!10 0.00525 0.00!00 0.0033! 0 0.9

    0.00!10 0.00525 0.00!00 0.0033! 4 0.9

    0.00243 0.00525 0.00!00 0.0033! 0.9!

    0.00243 0.00525 0.00160 0.0033! !2 0.99

    0.00243 0.001!4 0.00160 0.0033! !6 0.99

    0.00243 0.001!4 0.00160 0.00051 91 0.99

    era'ii( pentru care se iau )n consi%eraree tipul ri cu i/ct/1( resurse %e tipul 1(este %eter#inat" %e siguran'a sculei.

    i#i+ea+" siguran'a te$nologiei(

    ui $u"#tie %e ve#to!ul %e alo#a!e !esu!se

     

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    8/20

      ru ca procesul s" se ini'ie+e7bolul 8-.

      ste #ai#" pentru op.2.

    9 10 11 12 13 14 15 16 1 1!

    tia &Pasul'

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    9/20

    FIABILITATEA ALGORITMILOR

    Tabelul 1

    Operatia 1

    Siguranta sculei 0.9

    Costul Resursei 5

    PasulVector alocare resurse

    r1 r2 r3 r4 r5 Op11 1 1 1 1 1 0.10000

    2 1 1 2 1 1 0.10000

    3 1 2 2 1 1 0.10000

    4 1 2 2 2 1 0.10000

    5 1 2 2 2 2 0.10000

    6 1 2 3 2 2 0.10000

    2 2 3 2 2 0.01000

    ! 2 3 3 2 2 0.01000

    9 2 3 4 2 2 0.01000

    10 2 3 4 3 2 0.01000

    11 2 3 4 3 3 0.01000

    12 2 4 4 3 3 0.0100013 2 4 5 3 3 0.01000

    14 3 4 5 3 3 0.00100

    15 3 4 5 4 3 0.00100

    16 3 4 6 4 3 0.00100

    1 3 5 6 4 3 0.00100

    1! 3 5 6 4 4 0.00100

    19

    Exemplu: Se presupune c" un algorit# te$nologic se co#pune %intr&un lan' %e 5 op%rept resurse nu#ai sculele *se proce%ea+" a,a pentru si#plicitate-( a%ic" resurse %altele pentru iecare opera'ie. Se consi%er" c" siguran'a )n unc'ionare a te$nologieiSiguranta resursei si costurile unitatii %e resursa sunt pre+entate in tabelul 1.S" se %eter#ine ectorul aloca'iei cu scule a te$nologiei ri*r1( r2( r3( r4( r5- care #apentru un cost #ai #ic %e 132 unitati alorice.

    0.40

    0.60

    0.!0

    1.00

    1.20

    Evolutia siu!a"tei p!o#esul

          S      i          u     !     a     "      t     a

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    10/20

    plica'ii *algorit#ul atelle-Pasul 1 & Se aloc" cte o resurs" pentru iecare opera'ie( att ct este necesar pentSe calculea+" nesiguran'a #ai#". Se obser" c" este #ai#" pentru op.3 *e+i siPasul 2  & Se aloc" %ou" resurse r13 ,i se recalculea+" nesiguran'a. Se obser" c"Pasul 3  & Se aloc" %ou" resurse r12 ,.a.#.%. lgorit#ul continu" pn" cn% se atinge restric'ia 125 : 132.

    1 2 3 4 5 6 !

    0.00

    0.20

    Ite!

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    11/20

      E OPERAŢII ÎN SFF

    2 3 4 5

    0.5 0.65 0.! 0.!5 0.30

    4 9

    Nesiguranta Operatiei

    Op2 Op3 Op4 Op5 Costul Siguranta0.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.042!! 0.04000 0.02250 6! 0.6

    0.06250 0.042!! 0.04000 0.02250 3 0.!3

    0.01563 0.042!! 0.04000 0.02250 0.!!

    0.01563 0.01501 0.04000 0.02250 !6 0.90

    0.01563 0.01501 0.00!00 0.02250 93 0.93

    0.01563 0.01501 0.00!00 0.0033! 100 0.95

    0.00391 0.01501 0.00!00 0.0033! 104 0.960.00391 0.00525 0.00!00 0.0033! 113 0.9

    0.00391 0.00525 0.00!00 0.0033! 11! 0.9!

    0.00391 0.00525 0.00160 0.0033! 125 0.9!

    0.00391 0.001!4 0.00160 0.0033! 134 0.99

    0.0009! 0.001!4 0.00160 0.0033! 13! 0.99

    0.0009! 0.001!4 0.00160 0.00051 145 0.99

    era'ii( pentru care se iau )n consi%eraree tipul ri cu i/ct/1( resurse %e tipul 1(este %eter#inat" %e siguran'a sculei.

    i#i+ea+" siguran'a te$nologiei(

    ui $u"#tie %e ve#to!ul %e alo#a!e !esu!se

     

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    12/20

      ru ca procesul s" se ini'ie+e7bolul 8-.

      ste #ai#" pentru op.2.

    9 10 11 12 13 14 15 16 1 1!

    tia &Pasul'

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    13/20

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    14/20

    plica'ii *algorit#ul atelle-Pasul 1 & Se aloc" cte o resurs" pentru iecare opera'ie( att ct este necesar pentSe calculea+" nesiguran'a #ai#". Se obser" c" este #ai#" pentru op.3 *e+i siPasul 2  & Se aloc" %ou" resurse r13 ,i se recalculea+" nesiguran'a. Se obser" c"Pasul 3  & Se aloc" %ou" resurse r12 ,.a.#.%. lgorit#ul continu" pn" cn% se atinge restric'ia 125 : 132.

    1 2 3 4 5 6 !

    0.00

    0.20

    Ite!

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    15/20

      E OPERAŢII ÎN SFF

    2 3 4 5

    0.5 0.!5 0.! 0.!5

    4 6 5 5

    Nesiguranta Operatiei

    Op2 Op3 Op4 Op5 Costul Siguranta0.25000 0.15000 0.20000 0.15000 24 0.41

    0.06250 0.15000 0.20000 0.15000 2! 0.51

    0.06250 0.15000 0.04000 0.15000 33 0.62

    0.06250 0.02250 0.04000 0.02250 44 0.!2

    0.01563 0.02250 0.04000 0.02250 4! 0.!6

    0.01563 0.02250 0.04000 0.02250 52 0.90

    0.01563 0.02250 0.00!00 0.02250 5 0.93

    0.01563 0.0033! 0.00!00 0.0033! 6! 0.9

    era'ii( pentru care se iau )n consi%eraree tipul ri cu i/ct/1( resurse %e tipul 1(este %eter#inat" %e siguran'a sculei.

    i#i+ea+" siguran'a te$nologiei(

    ui $u"#tie %e ve#to!ul %e alo#a!e !esu!se

     

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    16/20

      ru ca procesul s" se ini'ie+e7bolul 8-.

      ste #ai#" pentru op.2.

    9 10 11 12 13 14 15 16 1 1!

    tia &Pasul'

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    17/20

    FIABILITATEA ALGORITMILOR

    Tabelul 1

    Operatia 1

    Siguranta sculei 0.!5

    Costul Resursei 6

    PasulVector alocare resurse

    r1 r2 r3 r4 r5 Op11 1 1 1 1 1 0.15000

    2 1 1 2 1 1 0.15000

    3 1 2 2 1 1 0.15000

    4 1 2 2 2 1 0.15000

    5 2 2 2 2 2 0.02250

    6 2 2 3 2 2 0.02250

    2 3 3 2 2 0.02250

    ! 2 3 4 2 2 0.02250

    9 2 3 4 3 2 0.02250

    10 3 3 4 3 3 0.0033!

    11 3 4 4 3 3 0.0033!

    12 3 4 5 3 3 0.0033!13 3 4 5 4 3 0.0033!

    14 3 4 6 4 3 0.0033!

    Exemplu: Se presupune c" un algorit# te$nologic se co#pune %intr&un lan' %e 5 op%rept resurse nu#ai sculele *se proce%ea+" a,a pentru si#plicitate-( a%ic" resurse %altele pentru iecare opera'ie. Se consi%er" c" siguran'a )n unc'ionare a te$nologieiSiguranta resursei si costurile unitatii %e resursa sunt pre+entate in tabelul 1.S" se %eter#ine ectorul aloca'iei cu scule a te$nologiei ri*r1( r2( r3( r4( r5- care #apentru un cost #ai #ic %e 100 unitati alorice.

    0.40

    0.60

    0.!0

    1.00

    1.20

    Evolutia siu!a"tei p!o#esul

          S      i          u     !     a     "      t     a

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    18/20

    plica'ii *algorit#ul atelle-Pasul 1 & Se aloc" cte o resurs" pentru iecare opera'ie( att ct este necesar pentSe calculea+" nesiguran'a #ai#". Se obser" c" este #ai#" pentru op.3 *e+i siPasul 2  & Se aloc" %ou" resurse r13 ,i se recalculea+" nesiguran'a. Se obser" c"Pasul 3  & Se aloc" %ou" resurse r12 ,.a.#.%. lgorit#ul continu" pn" cn% se atinge restric'ia 125 : 132.

    1 2 3 4 5 6 !

    0.00

    0.20

    Ite!

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    19/20

      E OPERAŢII ÎN SFF

    2 3 4 5

    0.5 0.65 0.! 0.!5

    4 5 6 4

    Nesiguranta Operatiei

    Op2 Op3 Op4 Op5 Costul Siguranta0.25000 0.35000 0.20000 0.15000 25 0.2!

    0.25000 0.12250 0.20000 0.15000 30 0.3!

    0.06250 0.12250 0.20000 0.15000 34 0.4!

    0.06250 0.12250 0.04000 0.15000 40 0.5

    0.06250 0.12250 0.04000 0.02250 50 0.5

    0.06250 0.042!! 0.04000 0.02250 55 0.!2

    0.01563 0.042!! 0.04000 0.02250 59 0.!6

    0.01563 0.01501 0.04000 0.02250 64 0.!9

    0.01563 0.01501 0.00!00 0.02250 0 0.92

    0.01563 0.01501 0.00!00 0.0033! !0 0.96

    0.00391 0.01501 0.00!00 0.0033! !4 0.9

    0.00391 0.00525 0.00!00 0.0033! !9 0.9!0.00391 0.00525 0.00160 0.0033! 95 0.9!

    0.00391 0.001!4 0.00160 0.0033! 100 0.99

    era'ii( pentru care se iau )n consi%eraree tipul ri cu i/ct/1( resurse %e tipul 1(este %eter#inat" %e siguran'a sculei.

    i#i+ea+" siguran'a te$nologiei(

    ui $u"#tie %e ve#to!ul %e alo#a!e !esu!se

     

  • 8/16/2019 Siguranta_Solutia Dusa (1)

    20/20

      ru ca procesul s" se ini'ie+e7bolul 8-.

      ste #ai#" pentru op.2.

    9 10 11 12 13 14 15 16 1 1!

    tia &Pasul'