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

ΠΛΗ20 ΜΑΘΗΜΑ 1.6

Embed Size (px)

DESCRIPTION

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

Citation preview

  • 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:

    .

    ) ) , ;) ) ( ), ;