PROGRAM LINEAR
By : Wahyu Rahmadani, [Link].
Program Linear adalah salah satu cara untuk
menyelesaikan suatu soal (biasanya soal cerita)
PENGERTIAN yang berkaitan dengan Nilai Optimum (baik
Maksimum maupun Nilai Minimum) dengan cara
PROGRAM mengubah soal cerita yang ada menjadi
sebuah Model Matematika , kemudian
LINEAR diselesaikan dengan berbagai metode
diantaranya metode uji titik pojok, metode
garis selidik, dan metode gradien.
HAL 2 YANG DIPELAJARI
Berikut sub Materi Program Linear yang akan dipelajari :
(i). Menyusun Persamaan dan Grafi k bentuk Linear.
(ii ). Menentukan Daerah Penyelesaian sistem Pertidaksamaan.
(ii i). Menyusun Model Matemati ka.
(iv). Menentukan Nilai Optimumnya :
a). Metode Uji Titik Pojok
b). Metode Gari s Selidik
c). Metode Gradien.
PERSAMAAN & GRAFIK BENTUK LINEAR
EXAMPLE
Menyusun persamaan linear jika diketahui grafiknya
EXAMPLE
Pertidaksamaan Linear Dua Variabel
Manakah diantara pertidaksamaan-
Bentuk Umum
pertidaksamaan berikut yang merupakan
pertidaksamaan linear dua variabel
Menentukan Daerah Himpinan Penyelesaian
(DHP) Pertidaksamaan Linear Dua Variabel
Example :
Tentukan daerah himpunan penyelesaian pertidaksamaan
• Tentukan titik potong sumbu X dan titik potong sumbu Y untuk
persamaan garis
x 0
y 0
• Tentukan DHP pertidaksamaan
Uji dengan titik
Persamaan garis
Tanda
Nilai
Ketaksamaa DHP
(koefisien )
n
Menentuka atau Sebelah kanan
garis
n DHP atau Sebelah kiri garis
atau Sebelah kiri garis
Tanpa Uji EXAMPLE :
atau Sebelah kanan
garis
Tentukan DHP pertidaksamaan
Titik
EXAMPLE
Tentukan daerah himpunan penyelesaian sistem pertidaksa
Menentukan
DHP Sistem
Pertidaksama
an Linear
Dua Variabel
• Menentukan persamaan garis
lurus
𝑦
Menentukan
Pertidaksam 𝑎
𝑎𝑥+𝑏𝑦=𝑎𝑏
aan Linear
Dua Variabel 𝑏 𝑥
Jika DHP • Tentukan DHP dengan cara
yang tadi dipelajari
Diketahui
EXAMPLE :
Tentukan pertidaksamaan
yang memiliki daerah
himpunan penyelesaian pada
gambar di bawah
EXAMPLE :
Tentukan sistem
pertidaksamaan yang memiliki
daerah himpunan
penyelesaian pada gambar di
bawah
1. Gambarlah daerah penyelesaian !
2. Gambarlah daerah penyelesaian
EXERCISE pertidaksamaan !
3. Gambarlah daerah penyelesaian 2 !
4. Gambarlah daerah penyelesaian , 5, , !
MENYUSUN
MODEL
MATEMATIKA
PENGERTIAN MODEL MATEMATIKA
EXAMPLE 1
Kakak akan membuat dua jenis roti, yaitu roti A dan roti B. Roti A
membutuhkan 1 kg tepung terigu dan 0,5 kg telur. Sedangkan roti B
membutuhkan 1,5 kg tepung terigu dan 1 kg telur. Kakak hanya mempunyai 15
kg tepung terigu dan 10 kg telur. Jika banyaknya roti A yang akan dibuat
adalah x dan banyaknya roti B yang akan dibuat adalah y, maka tentukan
model matematikanya!
EXAMPLE 2
Seorang praktikan membutuhkan dua jenis larutan, yaitu larutan A dan
larutan B untuk eksperimennya. Larutan A mengandung 10 ml bahan I dan 20
ml bahan II. Sedangkan larutan B mengandung 15 ml bahan I dan 30 ml bahan
II. Larutan A dan larutan B tersebut akan digunakan untuk membuat larutan C
yang mengandung bahan I sedikitnya 40 ml dan bahan II sedikitnya 75 ml.
Harga tiap ml larutan A adalah Rp5.000,00 dan tiap ml larutan B adalah
Rp8.000,00. Buatlah model matematikanya agar biaya untuk membuat
larutan C dapat ditekan sekecil-kecilnya!
PENENTUAN
NILAI OPTIMUM
FUNGSI OBJEKTIF
Langkah-Langkah menentukan nilai optimum suatu fungsi objektif:
1. Tentukan daerah himpunan penyelesaian
2. Tentukan koordinat-koordinat titik pojok DHP
3. Subtitusikan koordinat titik pojok ke fungsi objektif
Nilai maksimum = ambil nilai terbesar
Nilai minimum = ambil nilai terkecil