4.ΑΚΕΡΑΙΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ(41-45)

4
-42- x 1 x 2 x 3 x 4 x 5 1 x 2 0 1 0 0,104 -3,25 2,771 2 x 1 1 0 0 -0,104 4,25 4,229 3 x 3 0 0 1 -0,104 3,25 1,229 10,8 13,2 0 0 0 - - - -0,250 -3,00 x 2 . x 1 x 2 x 2 . 4.9, . ! x 2 " : x x x 2 4 5 0 104 3 25 2 771 , , , x x x 2 4 5 2 771 0 104 3 25 , , , . x 2 2 771 0 104 3 25 0 4 5 , , , x x 2 771 0 104 3 25 4 5 , , , x x f x f x f (, ) ( , ) (, ) 0 104 3 25 2 771 4 5 0 104 0 75 0 771 4 5 , , , x x # " $x 6 x 7 : 0 104 0 75 0 771 4 5 6 7 , , , x x x x (4.20) . # 4.20 " . 4.15 " 4.19 Simplex " :

Upload: kargiolhs

Post on 16-Dec-2015

1 views

Category:

Documents


0 download

DESCRIPTION

4.ΑΚΕΡΑΙΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ(41-45)

TRANSCRIPT

  • -42-

    x1 x2 x3 x4 x5

    1 x2 0 1 0 0,104 -3,25 2,771

    2 x1 1 0 0 -0,104 4,25 4,229

    3 x3 0 0 1 -0,104 3,25 1,229

    10,8 13,2 0 0 0

    - - - -0,250 -3,00

    x2

    .

    x1 x2

    x2.

    4.9, . ! x2

    "

    :

    x x x2 4 50 104 3 25 2 771 , , ,

    x x x2 4 52771 0 104 3 25 , , , .

    x2

    2771 0 104 3 25 04 5, , , x x

    2771 0 104 3 254 5, , , x x

    f x f x f( , ) ( , ) ( , )0 104 3 25 27714 5 0 104 0 75 0 7714 5, , ,x x

    # " $ x6

    x7 :

    0 104 0 75 0 7714 5 6 7, , ,x x x x (4.20)

    .

    # 4.20 " . 4.15 " 4.19

    Simplex ":

  • -43-

    x1 x2 x3 x4 x5 x6 x7

    1 x2 0 1 0 0,104 -3,25 0 0 2,771

    2 x1 1 0 0 -0,104 4,25 0 0 4,229

    3 x3 0 0 1 -0,104 3,25 0 0 1,229

    4 x7 0 0 0 0,104 0,75 -1 1 0,771

    10,8 13,2 0 0 0 0 -%

    # Simplex

    :

    x1 x2 x3 x4 x5 x6 x7

    1 x2 0 1 0 0 -4 1 -1 2

    2 x1 1 0 0 0 5 -1 1 5

    3 x3 0 0 1 0 4 -1 1 2

    4 x4 0 0 0 1 7,212 -9,615 9,615 7,413

    10,8 13,2 0 0 0 0 -%

    # x1=5 x2=2

    $ " x1

    x2 .

    .

    # " "

    .

    # ( 4.1) " &'(

    '.

  • -44-

    .

    &'(,

    . 4.1

    . )

    1

    "

    ( !) 2. ("

    V2 V1 .

    ,

    " "

    " ,

    .

    -

    ! "

    - #

    ".

    (

    4.20

    . *" " 4.20

    " " 4.15 " 4.19,

    $ x4 (" ), x4=7,413. (" . 4.17 : 312 40 8 245 7 4131 2, , ,x x

  • -45-

    (' . 4.1 +!.

    ), 4.20

    " ('!+.

    4.20

    .