Page 30 - MATERI PROGRAM LINEAR
P. 30

Kendala/Syarat:

                         i.   4    +  8    ≤  640 (                                              4)     +  2    ≤  160
                        ii.   6    +  4    ≤  480 (                                 2) 3    +  2    ≤  240

                       iii.       ≥  0

                       iv.       ≥ 0


                   3.  Gambar  daerah  HP  dari  sistem  pertidaksamaan      +      ≥  6 ;  2    +      ≥  3;  1  ≤

                           ≤  4,     ≥  0 ;    ,     ∈    . Tentukan nilai optimum 2    +  4   dengan garis selidik!


                      Penyelesaian :

                      Garis     +      =    
                                                              0          6

                                                              6          0


                      Garis       +        =    

                                                                         3
                                                              0
                                                                         2
                                                              3          0


                      Garis       +        =    

                                                              0          2

                                                             100        -1


                      Titik-titik sudut :

                               3
                          A.  ( , 0)
                               2
                          B.  (4,0)

                          C.  (  ,   ) untuk     = 4 dan     =  2     +      =  6 maka    (4,2)
                          D.  (  ,   ) untuk     =  1 dan     =  5     +      =  6 maka    (1,5)

                          E.  (  ,    ) untuk     =  1 dan     =  1 2    +      =  3 maka    (1,1)
   25   26   27   28   29   30   31   32   33   34   35