Page 76 - PENGEMBANGAN E-MODUL PROGRAM LINEAR HOTS SAINTIFIK SMK KELAS X_Spread
P. 76

PROGRAM

              Nilai Optimum
                                                                                       LINEAR




               Metode Garis Selidik


          Pada  pembahasan  sebelumnya,  kalian  telah  mempelajari  cara  menentukan  nilai

          optimum  (memaksimumkan  atau  meminimumkan)  dari  permasalahan  program

          linear  dengan  menggunakan  metode  uji  titik  pojok.  Pada  pembahasan  ini,  kalian

          akan mempelajari metode lain atau cara lain dalam menentukan nilai maksimum dan
          minimum fungsi objektif   (  ,   ) =      +      dari permasalahan program linear, yaitu

          dengan menggunakan garis selidik.



                        Garis Selidik


         •   Pengertian garis selidik      +      =   

             Garis  selidik       +      =     merupakan  suatu  garis  sejajar  yang  berfungsi  untuk
             menyelidiki  dan  menentukan  sampai  sejauh  mana  fungsi  objektif    (  ,   )


             maksimum atau minimum, dimana   ,    > 0,    ∈   .

         •   Aturan Penggunaan Garis Selidik      +      =   

             1) Gambar  garis       +      =       yang  memotong  sumbu      di  titik  (  , 0)  dan

                 memotong sumbu    di titik (0,   ).

             2) Tarik garis-garis sejajar dengan      +      =      hingga nilai   (  ,   ) maksimum
                 atau minimum, dengan memperhatikan hal-hal berikut :

                 a. Jika  garis       +      =      sejajar  dengan  garis       +      =       dan  berada  di
                                                1
                     paling  atas  atau  berada  di  paling  kanan  pada  daerah  himpunan

                     penyelesaian, maka nilai   (  ,   ) =     merupakan nilai maksimum.
                                                                1
                 b. Jika  garis       +      =      sejajar  dengan  garis       +      =       dan  berada  di
                                                2
                     paling  bawah  atau  berada  di  paling  kiri  pada  daerah  himpunan

                     penyelesaian, maka nilai   (  ,   ) =     merupakan nilai minimum.
                                                                2





          57                                                       Untuk SMK Kelas X | Matematika
   71   72   73   74   75   76   77   78   79   80   81