Page 27 - MATERI PROGRAM LINEAR
P. 27
Titik sudut daerah Himpunan Penyelesaian
Titik O(⋯ , ⋯ )
Titik A(⋯ , ⋯ )
Titik C(⋯ , ⋯ )
Titik B adalah titik potong antara garis ⋯ + ⋯ = ⋯ dan garis ⋯ + ⋯ = ⋯, dengan
menggunakan metode eleminasi dan substitusi, harus kalian cari titik potongnya Metode
eleminasi.
⋯ + ⋯ = ⋯ × ⋯ ⋯ + ⋯ = ⋯
⋯ + ⋯ = ⋯ × ⋯ ⋯ + ⋯ = ⋯ −
= ⋯
Substitusikan nilai = ⋯ ke persamaan ⋯ + ⋯ = ⋯ , sehingga diperoleh = ⋯ .
Jadi titik potongnya adalah (⋯ , ⋯ )
Untuk memperoleh nilai maksimum selanjutnya kalian lakukan uji titik sudut ke funsi
obyektif ( , ) = ⋯ + ⋯
Titik O (⋯ , ⋯ ) maka (⋯ , ⋯ ) = ⋯ (⋯ ) + ⋯ (⋯ ) = ⋯ + ⋯ = ⋯
Titik A (⋯ , ⋯ ) maka (⋯ , ⋯ ) = ⋯ (⋯ ) + ⋯ (⋯ ) = ⋯ + ⋯ = ⋯
Titik B (⋯ , ⋯ ) maka (⋯ , ⋯ ) = ⋯ (⋯ ) + ⋯ (⋯ ) = ⋯ + ⋯ = ⋯
Titik C (⋯ , ⋯ ) maka (⋯ , ⋯ ) = ⋯ (⋯ ) + ⋯ (⋯ ) = ⋯ + ⋯ = ⋯
Berdasarkan dari hasil uji titik tersebut, selanjutnya kalian tentukan nilai maksimumnya,
dan diperoleh ⋯ Kesimpulannya keutungan maksimum yang diperoleh sebesar ⋯,-
dengan menyewakan sebanyak 90 rumah type I ( ) dan 30 rumah type II ( ).
