ΠΛΗ20 ΜΑΘΗΜΑ 1.6

25
ΠΛΗ20 ΕΝΟΤΗΤΑ 1: ΣΥΝ∆ΥΑΣΤΙΚΗ Μάθηµα 1.6: Εκθετικές Γεννήτριες Συναρτήσεις ∆ηµήτρης Ψούνης

description

1) Εκθετικές Γεννήτριες Συναρτήσεις1.1) Μοντελοποίηση Προβλημάτων Διατάξεων 1.2) Μοντελοποίηση Προβλημάτων Διανομής Διαφορετικών Χωρίς Σειρά στις Υποδοχές1.3) Μοντελοποίηση Προβλημάτων Διανομής Διαφορετικών με σειρά στις Υποδοχές

Transcript of ΠΛΗ20 ΜΑΘΗΜΑ 1.6

  • 20 1:

    1.6:

  • .

    .

    1. 1.

    2.

    3.

    2.

    3.

    2 , 20, 1.6:

    3.

    .

    1.

    2.

    3.

  • .

    .

    .

    (-)

    3 , 20, 1.6:

    (-)

    (-)

  • .

    :

    ( 1.5) :

    ()

    4 , 20, 1.6:

    ( 1.6) :

    ( 1.6) :

    .

  • . 1. 1.

    :

    5 , 20, 1.6:

    1.

    :

    xi/i!, i .

    2. .

    3. xk/k!, k .

    ...

    !...

    !6!5!4!3!21

    65432

    +++++++++n

    xxxxxxx

    n

  • . 1. 1.

    6 , 20, 1.6:

    :

    , 5;

    :

    :

    :

    :

    x5/5! .

    !4!21

    42 xx++

    !5!3

    53 xxx ++

    ++

    ++

    !5!3!4!21

    5342 xxx

    xx

  • . 1. 1.

    7 , 20, 1.6:

    :

    =

    ++

    ++

    !5!3!4!21

    5342 xxx

    xx

    :

    :

    =++++++++=

    =++++++++=

    !5!4!3!4!4!5!2!3!2!2!5!3

    !5!4!3!4!4!5!2!3!2!2!5!3

    !5!3!4!2

    97575353

    543445232253

    xxxxxxxxx

    xxxxx

    xxxxxx

    xxxx

    !5!4!5

    !3!2!51

    !5!4!5

    !5!3!2!5

    !5!5!5

    !4!5!5

    !3!2!5!4!3!2!5

    5555555555 xxxxxxxxxx

    ++=++=++=++

    !4!5

    !3!2!51 ++

  • . 1. 2.

    ( ) :

    8 , 20, 1.6:

    ..

    1. / .. :

    xi/i!, i .

    2. .

    3. xk/k! k .

    ...

    !...

    !6!5!4!3!21

    65432

    +++++++++n

    xxxxxxx

    n

  • . 1. 2.

    9 , 20, 1.6:

    ..:

    10 . 3 , 1 3 , 2 2 3 6 .

    :

    .

    1 (1 ) :

    2 (2 ) :

    3 (3 ) :

    :

    x10/10! .

    !3

    3x

    !21

    2xx ++

    !10...

    !7!6

    1076 xxx+++

    +++

    ++

    !10...

    !7!6!21

    !3

    107623 xxxxx

    x

  • . 1. 3.

    ( ) :

    10 , 20, 1.6:

    ..

    1. / .. :

    xi/i!, i ( ).

    2. .

    3. xk/k! k .

    ...

    !!...

    !6!6

    !5!5

    !4!4

    !3!3

    !2!21

    65432

    +++++++++n

    xn

    xxxxxx

    n

  • . 1. 3.

    11 , 20, 1.6:

    ..:

    10 . 3 , 1 3 , 2 2 3 6 , .

    :

    ,

    .

    1 (1 ) :

    2 (2 ) :

    3 (3 ) :

    :

    x10/10! .

    !3!3

    3x

    !2!21

    2xx ++

    !10!10...

    !7!7

    !6!6

    1076 xxx+++

    +++

    ++

    !10!10...

    !7!7

    !6!6

    !2!21

    !3!3

    107623 xxxxx

    x

  • . 2.

    12 , 20, 1.6:

    :

    :

    :

    ...11

    1 320

    ++++==

    +

    =

    xxxxx i

    i

    ...

    !3!21

    !

    32

    ++++== + xx

    xix

    ei

    x

    .

    /

    !3!2!0

    =ii

    ...

    !4!21

    2

    42

    +++=+ xxee xx

    ...

    !5!32

    53

    +++=

    xxx

    ee xx

    +

    =

    +=

    0

    1)1(k

    kn xkkn

    x

    +

    =

    =

    0 !k

    knnx

    kxke

  • . 3. .

    :

    13 , 20, 1.6:

    k n

    k n

    ( )nx+1n

    xxx

    ++++ ...

    !3!21

    32

    ...

    321 qqqq xxxx k

    !kxk

    !kxk

    xn

    kn

    ),( knP

    !!...!!!

    qqqqn

    k n

    k n

    n m

    n / m ( ) n / m ( )

    ( )nxxx ...1 32 ++++( )nx+1

    ( )mxxx ...1 32 ++++m

    xxx

    ++++ ...

    !3!21

    32

    !...

    !!! 321 kqqqq

    kx

    kx

    !n

    nx

    !nxn

    kn

    !!...!! 321 kqqqq

    nm

    +

    kkn 1

    +

    n

    mn 1

    nx !nxn

    !n

    ( )mxxx ...1 32 ++++ !nxn

    )!1()!1(

    +

    m

    nm

  • .

    1 48 , 12 , 12 , 12 12 .

    .

    .

    14 , 20, 1.6:

  • .

    2

    n ,, 1 , .

    15 , 20, 1.6:

  • .

    3 8 20 . 4 . 20 1 .

    .

    16 , 20, 1.6:

  • .

    4() k n .() ;() ;

    17 , 20, 1.6:

  • .

    5() k n .() ;() ;

    18 , 20, 1.6:

  • .

    6() n .

    () ;() ;

    19 , 20, 1.6:

  • .

    7() n k , 1 q1, 2 q2 k qk . () ;() ;

    20 , 20, 1.6:

  • .

    1 6 6 {, , , } .

    1. 6 x6

    21 , 20, 1.6:

    ( )( )( )22 4 6 3 5 2 31 1x x x x x x x x x+ + + + + + + + + + +L L L2. 6 x6/6!

    3. 6 x6/6!

    4. 6 x6/6!

    ( )( )( )22 4 6 3 5 2 3

    1 12! 4! 6! 3! 5! 2! 3!x x x x x x x

    x x

    + + + + + + + + + + +

    L L L

    22 4 6 3 5 2 3 4 5 6

    1 12! 4! 6! 3! 5! 2! 3! 4! 5! 6!x x x x x x x x x x

    x x

    + + + + + + + + + + +

    22 4 3 5 7 2 3 4 5 6

    1 12! 4! 3! 5! 7! 2! 3! 4! 5! 6!x x x x x x x x x x

    x x

    + + + + + + + + + + +

  • .

    1 () m . .

    :

    A. n m .

    22 , 20, 1.6:

    .

    B. k m .

    C. n m n

    .

  • .

    2

    .

    ,

    .

    A. an n .

    B. an (

    23 , 20, 1.6:

    B. an ( ) n .

  • .

    3 12 3 . 6 .

    12 .

    24 , 20, 1.6:

  • .

    4) n 7 2 , 10 15 . .

    .

    25 , 20, 1.6:

    .

    ) ) , ;) ) ( ), ;