Docstoc

Simplex

Document Sample
Simplex Powered By Docstoc
					          โจทย์                     Max Z =     x1 + 5x2
                                                x1 + x2 <= 10
                                                x1 + 10x2 <= 10
                                                x1, x2 >=0


                                    Max Z = x1 + 5x2
                                               x1 + x2 +s1 = 10                   Pivot Point
                                               x1 + 10x2 +s2 =10
                                               x1,x2 >= 0

                                    Simplex Table
                      Iteration 1
                                        Cj          1             5       0           0
                          Cb           Basis        x1            x2      s1          s2        RHS (b)
                           0            s1          1             1       1           0           10
                           0            s2          1             10      0           1           10
                                        Zj          0             0       0           0           0
                                      (Cj-Zj)       1             5       0           0           0

                      Iteration 2
                                        Cj           1            5       0            0
                          Cb           Basis        x1            x2      s1          s2        RHS (b)
R1 = R1*-R2                0            s1          0.9           0       1          -0.1          9
R2 = R2*/10                5            x2          0.1           1       0           0.1          1
                                        Zj          0.5           5       0           0.5          5
                                      (Cj-Zj)       0.5           0       0          -0.5         -5

                      Iteration 3
                                        Cj          1             5        0          0
                          Cb           Basis        x1            x2       s1         s2        RHS (b)
R1 = R1*/0.9               1            x1          1             0    1.111111   -0.11111        10
R2 = R2*-0.1R1             5            x2          0             1    -0.11111   0.111111        0
                                        Zj          1             5    0.555556   0.444444        10
                                      (Cj-Zj)       0             0    -0.55556   -0.44444       -10




                                              ่ ็                             ่        ่ ุ
                                    ทุกต ัวมีคาเปน 0 หรือ ลบ แสดงว่าได้คาตอบทีเหมาะสมทีสด


                         ่                                                               ่          ั้
                 Note: ทีทาในห้องบนกระดานดา ตารางสุดท้ายคานวณให้ผมผิดนะคร ับ เพราะตารางทีทาบนกระดานนนคว
                Non Basis x1 , x2
                Basis     s1 , s2




                                     คำตอบ Max Z = 0
                      ่
                อัตรำสวน             x1 = 0
                   10                x2 = 0
                    1                s1 = 10
                                     s2 = 10


                                                             หรือ              Iteration 2
                                      คำตอบ Max Z = 5                                            Cj
                      ่
                อัตรำสวน              x1 = 0                                       Cb           Basis
                   10                 x2 = 1                  R1 = R1*-R2           0            s1
                   10                 s1 = 9                  R2 = R2*/10           5            x2
                                      s2 = 0                                                     Zj
                         ถ ้ำเท่ำกันเลือกตัวไหนก็ได ้ เ                                        (Cj-Zj)


                                     คำตอบ Max Z = 10                          Iteration 3
                      ่
                อัตรำสวน             x1 = 10                                                     Cj
                                     x2 = 0                                        Cb           Basis
                                     s1 = 0                   R1 = R1*-0.9R2        0            s1
                                     s2 = 0                   R2 = R2*/0.1          1            x1
                                                                                                 Zj
                                                                                               (Cj-Zj)


                                               ่
                                     ชุดคาตอบทีเหมาะสมแล้ว
                                                                                                       ่ ็
                                                                                             ทุกต ัวมีคาเปน 0 หรือ ลบ แสดงว่าได้ค

                     ่          ั้    ็
ดนะคร ับ เพราะตารางทีทาบนกระดานนนควรเปนตารางสุดท้ายแล้ว
              1        5         0          0                                       คำตอบ Max Z = 5
             x1        x2        s1        s2     RHS (b)         ่
                                                            อัตรำสวน                x1 = 0
             0.9       0         1        -0.1       9         10                   x2 = 1
             0.1       1         0         0.1       1         10                   s1 = 9
             0.5       5         0         0.5       5                              s2 = 0
             0.5       0         0        -0.5      -5                 ถ ้ำเท่ำกันเลือกตัวไหนก็ได ้




             1          5        0         0                                     คำตอบ Max Z = 10
             x1        x2        s1       s2      RHS (b)         ่
                                                            อัตรำสวน             x1 = 10
             0         -9        1        -1        0                            x2 = 0
             1         10        0         1        10                           s1 = 0
             1         10        0         1        10                           s2 = 0
             0         -5        0        -1       -10




          ่ ็                             ่        ่ ุ
ทุกต ัวมีคาเปน 0 หรือ ลบ แสดงว่าได้คาตอบทีเหมาะสมทีสด                                      ่
                                                                                 ชุดคาตอบทีเหมาะสมแล้ว
        ่
ดคาตอบทีเหมาะสมแล้ว

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:0
posted:1/30/2013
language:Unknown
pages:4