Materi Program Linear
Materi Program Linear
Materi Program Linear
x y
x 8 0
y 0 4
(8,0) dan (0,4)
Kemudian Untuk mencari titik potong pertidaksamaan x + y < 6 dengan sumbu x dan subu y
maka kita ubah pertidak samaan ke dalam persamaan menjadi x + y = 6, maka titiknya :
x y
x 6 0
y 0 6
(6,0) dan (0,6)
lalu gambarnya grafiknya adalah :
Daerah Hp dari x + 2y < 8, x + y < 6, x > 0, dan y > 0
cara mencari titik potongnya yaitu dengan cara meng eleminasi dan mensubstitusi persamaan x
+ 2y = 8 dan x + y = 6, perhatikan :
x + 2y = 8
x + y = 6-
y=2
kita ambil persamaan x + 2y = 8 untuk mensubstitusi.
x + 2y = 8
x + 2(2) = 8
x + 4 = 8, untuk menyederhanakan kita kurangi kedua ruas dengan 4
x+4–4=8–4
x=4
Maka kita peroleh titik potongnya yaitu (4,2)
lalu kita uji tiap titik pojok untuk mencari nilai maksimumnya, lihat tabel di bawah ini :
Titik x y 5x + 3y
0 (0,0) 0 0 0
A(6,0) 6 0 30
B(4,2) 4 2 26
C(0,4) 0 4 12
Jadi nilai maksimumnya adalah 30 terjadi untuk x = 6 dan y = 0
E. Garis Selidik
Garis Selidik ialah garis yang digunakan untuk menyelidiki Nilai Optimum (maksimum dan
minimum) yang diperoleh dari fungsi sasaran atau fungsi objektif.
Dalam mencari nilai optimum bentuk objektif dari himpunan penyelesaian selain dengan
menggunakan metode titik pojok dapat juga dicari dengan garis selidik.Langkah-Langkah
Mencari Nilai Optimum Dengan Menggunakan Garis Selidik
1. Buatlah garis ax + by = k, dimana ax + by merupakan bentuk obektif yang dicari nilai
optimumnya. Untuk mempermudah ambil k = ab
2. Buatlah garis-gairs sejajar ax + by = k, yaitu dengan cara mengambil k yang berbeda atau
menggeser garis ax + by = k, ke kiri atau ke kanan.
– Jika ax + by = k1, adalah garis paling kiri pada daerah himpunan penyelesaian yang melalui titik
(x1, y1,), k1 = ax1 + by1 maka merupakan nilai minimum
– Jika ax + by = k2, adalah garis paling kanan pada daerah himpunan penyelesaian yang melalui
titik (x2, y2,), k1 = ax2 + by2 maka merupakan nilai maksimum.
Contoh :
Dengan menggunakan garis selidik tentukan nilai maksimum dan minimum dari fungsi objektif Z
= 2x + 3y pada daerah feaasible yang ditunjukan pada gambar dibawah ini :
Jawab :
Untuk memnentukan maksimum dan minimum, yang pertama dilakukan adalah dengan
membuat persamaan garis dari fungsi objektif yang diketahui yaitu 2x + 3y = 6, dan kita namai
dengan garis g.
perhatikan gambar dibawah ini :
Program linear yaitu suatu metode untuk mencari nilai maksimum atau nilai minimum dari
bentuk linear pada daerah yang dibatasi grafik -grafik fungsi linear.
Himpunan penyelesaian dari sistem pertidaksamaan linear dua peubah merupakan suatu
himpunan titik-titik (pasangan berurut (x,y)) dalam bidang cartesius yang memenuhi
semua pertidaksamaan linear dalam sistem tersebut. Sehingga daerah himpunan
penyelesaiannya merupakan irisan himpunan-himpunan penyelesaian dari pertidaksamaan
dalam sistem pertidaksamaan linear dua peubah itu. Untuk lebih mudah dalam memahami
daerah penyelesaian dari sistem pertidak-samaan linear dua peubah,
Garis 2
x + y = 200
x + 5y = 440
x + y = 200
____________ _
4y = 240
y = 60
x + y =200
x + 60 = 200
x = 140
Titik potong kedua garis aalah (140, 60)
Penyelesaian:
Gambar garis 3x + 5y =15, x = 0, dan y =0
Untuk 3x + 5y ≤ 15
Pilih titik (0,0), kemudian substitusikan ke pertidaksamaan sehingga diperoleh:
3 × 0 + 5× 0 ≤ 15
0 ≤ 15 (benar), artinya dipenuhi
Sehingga daerah penyelesaiannya adalah daerah yang memuat titik (0,0)
Untuk x ≥ 0, pilih titik (1,1) kemudian disubstitusikan ke pertidaksamaan sehingga
diperoleh:
1 ≥ 0 (benar), artinya dipenuhi.
Sehingga daerah penyelesaiannya adalah daerah yang memuat titik (1,1)
Untuk y ≥ 0, pilih titik (1,1) kemudian substitusikan ke pertidaksamaan sehingga diperoleh:
1 ≥ 0 (benar), artinya dipenuhi.
Sehingga himpunan penyelesaiannya adalah daerah yang memuat titik (1,1).
3.Daerah yang diarsir pada gambar ialah himpunan penyelesaian suatu sistem
pertidaksamaan linear.
dengan
m = Δy/Δx
Persamaan garis yang melalui titik (12, 0) dan (0, 20) adalah m = 20/−12 = − 5/3
y − 20 = − 5/3 (x − 0)
y − 20 = − 5/3 x
y + 5/3 x = 20
3y + 5x = 60
y − 15 = − 5/6 (x − 0)
y + 5/6 x = 15
6y + 5x = 90
4. Suatu perusahaan meubel memerlukan 18 unsur A dan 24 unsur B per hari. Untuk
membuat barang jenis I dibutuhkan 1 unsur A dan 2 unsur B, sedangkan untuk membuat
barang jenis II dibutuhkan 3 unsur A dan 2 unsur B. Jika barang jenis I dijual seharga Rp
250.000,00 per unit dan barang jenis II dijual seharga Rp 400.000,00 per unit, maka agar
penjualannya mencapai maksimum, berapa banyak masing-masing barang harus dibuat?
A. 6 jenis I
B. 12 jenis II
C. 6 jenis I dan 6 jenis II
D. 3 jenis I dan 9 jenis II
E. 9 jenis I dan 3 jenis II
x + 3y ≤ 18
2x + 2y ≤ 24
Fungsi objektifnya:
f(x, y) = 250000 x + 400000 y
Titik potong
x + 3y = 18 |x2|
2x + 2y = 24 |x 1|
2x + 6y = 36
2x + 2y = 24
____________ _
4y = 12
y=3
2x + 6(3) = 36
2x = 18
x=9
Titik potong kedua garis (9, 3)
Dari uji titik terlihat hasil maksimum jika x = 9 dan y = 3 atau dibuat 9 barang jenis I dan 3
barang jenis II.
5.Sebuah butik memiliki 4 m kain satin dan 5 m kain prada. Dari bahan tersebut akan dibuat
dua baju pesta. Baju pesta 1 memerlukan 2 m kain satin dan 1 m kain prada. Baju pesta 2
memerlukan 1 m kain satin dan 2 m kain prada. Jika harga jual baju pesta 1 sebesar Rp.
500.000 dan baju pesta 2 sebesar Rp. 400.000, hasil penjualan maksimum butik adalah....
Pembahasan
Misal
Baju 1 (x) Baju 2 (y) Total
Satin 2x y 4
Prada x 2y 5
(0, 5/2)
(2,0)
(1,2)
Titik kritis menunjukkan batas-batas dari HP
Subtitusikan titik kritis ke fungsi sasaran dan nilai terbesar adalah jawabannya.
500000x + 400000y
(0; 2,5) = 1.000.000
(2;0) = 1.000.000
(1;2) = 1.300.000
Jadi penjualan maksimum adalah Rp. 1.300.000,00