Anda di halaman 1dari 10

NAMA : DEVITASARI

KELAS : XII-IPA 3

NO. : 15

SKL : 10. Menyelesaikan masalah program linier.

MATERI

A. PROGRAM LINEAR
1. Pengertian program linear
Program linear adalah suatu metode atau cara yang dapat digunakan sebagai solusi
masalah optimalisasi, yaitu memaksimumkan atau meminimumkan suatu bentuk fungsi
obyektif atau fungsi sasaran dengan kendala-kendala berupa system pertidaksamaan
linear
2. Pertidaksamaan linear dua variable
Menentukan himpunan penyelesaian pertidaksamaan linear dua variable
Gambar garis ax+by=c
Ambil sembarang titik (x1, y1) yang terletak diluar garis ax+by=c
Substitusikan titik tersebut kedalam pertidaksamaan
Apabila pertidaksamaan benar, maka daerah yang memuat titik (x1, y1) adalah
himpunan penyelesaiannya. Jika pertidaksamaan salah, maka daerah lain yang
tidak memuat titik (x1, y1) adalah himpunan penyelesaian.

SOAL
1. Menjelang hari raya Idul Adha, Pak 6. Luas daerah parkir 1.760 m2. Luas
Mahmud hendak menjual sapi dan rata-rata untuk mobil kecil 4 m2
kerbau. Harga seekor sapi dan kerbau di dan mobil besar 20 m2. Daya
Medan berturut-turut Rp 9.000.000,00 tampung maksimum hanya 200
dan Rp 8.000.000,00. Modal yang kendaraan. Biaya parkir mobil kecil
dimiliki pak Mahmud adalah Rp Rp 1.000,00/jam dan mobil besar
124.000.000,00. Pak Mahmud menjual Rp 2.000,00/jam. Jika dalam satu
sapi dan kerbau di Aceh dengan harga jam terisi penuh dan tidak ada
berturut-turut Rp 10.300.000,00 dan Rp kendaraan pergi dan datang, maka
9.200.000,00. Kandang yang ia miliki hasil maksimum tempat parkir itu
hanya dapat menampung tidak lebih dari adalah....
15 ekor. Agar mencapai keuntungan A. Rp 176.000,00
maksimum, tentukanlah banyak sapi dan B. Rp 200.000,00
kerbau yang harus dibeli pak Mahmud! C. Rp 260.000,00
A. 4 ekor sapi dan 11 ekor kerbau. D. Rp 300.000,00
B. 5 ekor sapi dan 12 ekor kerbau. E. Rp 340.000,00
C. 4 ekor sapi dan 16 ekor kerbau. Pembahasan
D. 5 ekor sapi dan 11 ekor kerbau
E. 4 ekor sapi dan 10 ekor kerbau. Membuat model matematika dari
Pembahasan : soal cerita di atas
Karena ditanya keuntungan, tentu fungsi Misal:
tujuannya adalah besar keuntungan dari mobil kecil sebagai x, mobil besar
penjualan sapi dan kerbau. Untuk itu, sebagai y.
tentukan terlebih dahulu keuntungan
menjual sapi dan kerbau sebagai berikut : Luas parkir 1760 m2:
untung sapi = Rp 10.300.000,00 - Rp 4x + 20 y 1760 disederhanakan
9.000.000,00 = Rp 1.300.000,00 menjadi
untung kerbau = Rp 9.200.000,00 - Rp x + 5y 440.......(Garis I)
8.000.000,00 = Rp 1.200.000,00
Daya tampung lahan parkir 200
Misalkan banyak sapi = x dan banyak kendaraan:
kerbau = y, maka fungsi tujuan menjadi : x + y 200 ..............(Garis II)
F(x,y) = 1.300.000x + 1.200.000y
Fungsi objektifnya adalah hasil
Model matematika yang memenuhi soal parkiran:
adalah : f(x, y) = 1000 x + 2000 y
x >= 0 ---> banyak sapi tidak mungkin Membuat Sketsa Garis 1 dan garis
negatif 2
y >= 0 ---> banyak kerbau tidak mungkin Ubah tanda lebih besar atau lebih
negatif kecil menjadi tanda sama dengan
x + y <= 15 ---> karena kandang hanya terlebih dahulu,
dapat menampung 15 ekor. Garis 1
Karena modal Pak Mahmud Rp x + 5y = 440
124.000.000,00 maka : Titik potong sumbu x, y = 0
9.000.000x + 8.000.000y <= x + 5(0) = 440
124.000.000 ---> disederhanakan x = 440
menjadi : Dapat titik (440, 0)
9x + 8y <= 124
Selanjutnya, kita tentukan titik koordinat Titik potong sumbu y, x =0
masing-masing garis agar dapat kita 0 + 5y = 440
gambar dalam grafik. y = 440/5 = 88
Untuk x + y = 15 Dapat titik (0, 88)
jika x = 0, maka y = 15 ---> (0,15)
jika y = 0, maka x = 15 ---> (15,0) Garis 2
x + y = 200
Untuk 9x + 8y = 124
jika x = 0, maka y = 15,5 ---> (0, 16) ---> Titik potong sumbu x, y = 0
digenapkan karena jumlah sapi tidak x + 0 = 200
mungkin 1/2. x = 200
jika y = 0, maka x = 13,7 ---> (13 ,0) ---> Dapat titik (200, 0)
digenapkan menjadi 13 karena melihat
kondisi grafik, titik ini akan menjadi titik Titik potong sumbu y, x =0
pojok, jadi 13,7 tidak digenapkan ke 14 0 + y = 200
karena jika dibulatkan ke 14 maka akan y = 200
lebih dari Rp 124.000.000,00. Dapat titik (0, 200)
Menentukan titik potong garis 1
dan garis 2
Untuk menentukan titik potong
bisa dengan substitusi ataupun
eliminasi.

x + 5y = 440
x + y = 200
____________ _
4y = 240
y = 60

Dari grafik di atas dieproleh tiga titik x + y =200


pojok yang memenuhi syarat untuk x + 60 = 200
menghasilkan nilai maksimum yaitu titik x = 140
A, B, dan C. Titi A dan C dapat Titik potong kedua garis aalah
ditentukan secara langsung yaitu A(0,15) (140, 60)
dan C(13,0). Titik B merupakan titik
potong antara garis x + y = 15 dan 9x + Berikut lukisan kedua garis dan
8y = 124. titik potongnya, serta daerah yang
diarsir adalah himpunan
x + y = 15 , maka x = 15 - y ---> penyelesaian kedua
substitusi ke persamaan 9x + 8y = 124 pertidaksamaan di atas.
9(15 - y) + 8y = 124
135 - 9y + 8y = 124
y = 11
x + y = 15
x + 11 = 15
x = 4 ----> jadi titik B(4,11)

Selanjutnya substitusi masing-masing


titik ke fungsi tujuan : Uji titik untuk mendapatkan fungsi
A(0,15) ---> f(x,y) = 1.300.000(0) + obektif maksimum:
1.200.000(15) = 18.000.000 Masukkan koordinat titik-titik uji /
B(4,11) ---> f(x,y) = 1.300.000(4) + warna merah ke f(x, y) = 1000 x +
1.200.000(11) = 18.400.000 2000 y
C(13,0) ---> f(x,y) = 1.300.000(13) +
1.200.000(0) = 16.900.000 Titik (0,0) f(x, y) = 1000 (0) +
200 (0) = 0
Jadi, agar keuntungannya maksimum, Titik (200,0) f(x, y) = 1000
jumlah sapi dan kerbau yang harus dibeli (200) + 2000 (0) = 200 000
pak Mahmud adalah 4 ekor sapi dan 11 Titik (0, 88) f(x, y) = 1000 (0) +
ekor kerbau (A). 2000 (88) = 176 000
Titik (140,60) f(x, y) = 1000
(140) + 2000 (60) = 260 000
2. Daerah yang diarsir pada gambar ialah Dari uji titik terlihat hasil parkiran
himpunan penyelesaian suatu sistem maksimum adalah Rp 260 000 (C).
7. Seorang pedagang gorengan
menjual pisang goreng dan
bakwan. Harga pembelian untuk
satu pisang goreng Rp1.000,00 dan
satu bakwan Rp400,00. Modalnya
hanya Rp250.000,00 dan muatan
gerobak tidak melebihi 400 biji.
Jika pisang goreng dijual
pertidaksamaan linear. Rp1.300,00/biji dan bakwan
Rp600,00/biji, keuntungan
Nilai maksimum dari f (x, y) = 7x + 6y maksimum yang diperoleh
adalah.... pedagang adalah
A . 88 A. Rp102.000,00
B. 94 B. Rp96.000,00
C. 102 C. Rp95.000,00
D. 106 D. Rp92.000,00
E. 196 E. Rp86.000,00
Pembahasan
Pembahasan Gorengan jadi x, bakwan jadi y
Cari persamaan kedua garis untuk dapat
menentukan titik potongnya:
Cara pertama dalam membuat persamaan
garis
y y1 = m (x x1)
Modelnya:
dengan 1000x + 400y 250000,
m = y/x sederhanakan, bagi 100 dapat
persamaan (i)
Persamaan garis yang melalui titik (12, (i) 10x + 4y 2500
0) dan (0, 20) adalah m = 20/12 = 5/3 (ii) x + y 400
f(x,y) = 300x + 200y
y 20 = 5/3 (x 0)
y 20 = 5/3 x Titik potong garis (i) dan (ii)
y + 5/3 x = 20 dengan sumbu x dan y masing-
3y + 5x = 60 masing:
Persamaan garis yang melalui titik (18,
0) dan (0, 15) :
m = 15/18 = 5/6

y 15 = 5/6 (x 0)
y + 5/6 x = 15
6y + 5x = 90
Cara kedua dalam membuat persamaan
garis
bx + ay = ab Grafik selengkapnya:

Untuk garis yang memotong sumbu x di Uji titik A, B, C


12 dan y di 20 adalah:

20x + 12 y = 240 sederhanakan lagi


5x + 3y = 60
Untuk garis yang memotong sumbu x di
18 dan y di 15 adalah: Jadi keuntungan maksimumnya
15x + 18y = 270 sederhanakan lagi adalah 95000 (C).
5x + 6y = 90 8. Seorang pedagang furnitur ingin
mengirim barang dagangannya
Titik potong kedua garis: yang terdiri atas 1.200 kursi dan
6y + 5x = 90 400 meja. Untuk keperluan
3y + 5x = 60 tersebut, ia akan menyewa truk dan
_________ - colt. Truk dapat memuat 30 kursi
3y = 30 lipat dan 20 meja lipat, sedangkan
y = 10 colt dapat memuat 40 kursi lipat
3(10) + 5x = 60 dan 10 meja lipat. Ongkos sewa
5x = 30 sebuah truk Rp 200.000,00
x=6 sedangkan ongkos sewa sebuah colt
Titik potong kedua garis adalah (6, 10) Rp 160.000,00. Tentukan jumlah
truk dan colt yang harus disewa
Uji titik: f (x, y) = 7x + 6y agar ongkos pengiriman minimum.
Titik (0, 0) f (x, y) = 7(0) + 6(0) = 0 A. 9 truk dan 24 colt.
Titik (12,0) f (x, y) = 7(12) + 6(0) = B. 8 truk dan 24 colt.
84 C. 7 truk dan 23 colt.
Titik (0, 15) f (x, y) = 7(0) + 6(15) = D. 8 truk dan 23 colt.
90 E. 6 truk dan 26 colt
Titik (6, 10) f (x, y) = 7(6) + 6(10) = Pembahasan :
102 Agar ongkos kirim minimum,
maka fungsi tujuannya adalah
Nilai maksimum tercapai saat x = 6 dan y ongkos sewa. Misal truk = x dan
= 10 yaitu 102 (C). colt = y, maka fungsi tujuannya
menjadi :
3. Suatu perusahaan meubel memerlukan 18 F(x,y) = 200.000x + 160.000y
unsur A dan 24 unsur B per hari. Untuk
membuat barang jenis I dibutuhkan 1 Model matematika yang memenuhi
unsur A dan 2 unsur B, sedangkan untuk soal di atas adalah sebagai berikut :
membuat barang jenis II dibutuhkan 3 30x + 40y >=1.200 ---> 3x + 4y >=
unsur A dan 2 unsur B. Jika barang jenis 120
I dijual seharga Rp 250.000,00 per unit 20x + 10y >= 400 ---> 2x + y >=
dan barang jenis II dijual seharga Rp 40
400.000,00 per unit, maka agar x >= 0
penjualannya mencapai maksimum, y >= 0
berapa banyak masing-masing barang
harus dibuat? Tentukan titik koordinat garis
A. 6 jenis I kendala yang diperoleh sebagai
B. 12 jenis II beikut :
C. 6 jenis I dan 6 jenis II untuk 3x + 4y >= 120
D. 3 jenis I dan 9 jenis II misal x = 0, maka y = 30 --->
E. 9 jenis I dan 3 jenis II (0,30)
misal y = 0, maka x = 40 --->
Pembahasan (40,0)
Barang I akan dibuat sebanyak x unit
Barang II akan dibuat sebanyak y unit untuk 2x + y >= 40
misal x = 0, maka y = 40 --->
Ilustrasi berikut untuk memudahkan (0,40)
pembuatan model matematikanya: misal y = 0, maka x = 20 --->
(20,0)
Gambarkan ke dalam grafik dan
tentukan daerah himpunan
penyelesaiannya seperti berikut :

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 Dari grafik di atas,diperoleh titik


2x + 2y = 24 A(0,40), B(8,24), dan C(40,0).
____________ _ Untuk memastikan titik mana yang
4y = 12 menghasilkan nilai minimum, ada
y=3 baiknya kita uji satu-persatu.
2x + 6(3) = 36 A(0,40) ---> F(x,y) = 200.000(0) +
2x = 18 160.000(40) = 6.400.000
x=9 B(8,24) ---> F(x,y) = 200.000(8) +
Titik potong kedua garis (9, 3) 160.000(24) = 5.440.000
C(40,0) ---> F(x,y) = 200.000(40)
Berikut grafik selengkapnya: + 160.000(0) = 8.000.000
Jadi agar biaya pengiriman
minimum, pedagang tersebut
sebaiknya menyewa 8 truk dan 24
colt (B).
9. Nilai minimum dari f(x,y) = 4x +
5y yang memenuhi pertidaksamaan
2x + y 7, x + y 5, x 0, dan y
Uji Titik ke f(x, y) = 250000 x + 400000 y 0 adalah
Titik (0,0) f(x, y) = 250000 (0) + 400000 A. 14
(0) = 0 B. 20
Titik (12, 0) f(x, y) = 250000 (12) + C. 23
400000 (0) = 3000 000 D. 25
Titik (9, 3) f(x, y) = 250000 (9) + 400000
E. 35
(3) = 3450 000
Titik (0, 6) f(x, y) = 250000 (0) + 400000 Pembahasan
(6) = 2400 000 Langsung cari titik potongnya dulu:
Dari uji titik terlihat hasil maksimum jika 2x + y = 7
x = 9 dan y = 3 atau dibuat 9 barang jenis I x+y=5
dan 3 barang jenis II (E). ------------
4. Seorang pedagang sepeda ingin membeli x=2
25 sepeda untuk persediaan. Ia ingin
y=3
membeli sepeda gunung dengan harga
Rp1.500.000,00 per buah dan sepeda Dapat titik A (2, 3)
balap dengan harga Rp2.000.000,00 per Berikut grafik selengkapnya:
buah. Ia merencanakan tidak akan
mengeluarkan uang lebih dari
Rp42.000.000,00. Jika keuntungan
sebuah sepeda gunung Rp500.000,00 dan
sebuah sepeda balap Rp600.000,00, maka
keuntungan maksimum yang diterima
pedagang adalah
A. Rp13.400.000,00
B. Rp12.600.000,00
C. Rp12.500.000,00
D. Rp10.400.000,00
E. Rp8.400.000,00 Uji titik
Pembahasan f(x, y) = 4x + 5y
A(2, 3) = 4(2) + 5(3) = 23
B(5, 0) = 4(5) + 5(0) = 20
C(0, 7) = 4(0) + 5(7) = 35
Terlihat nilai minimumnya adalah 20
(B).
10. Seorang pembuat kue mempunyai 8
kg tepung dan 2 kg gula pasir. Ia
Banyak sepeda maksimal 25 ingin membuat dua macam kue
yaitu kue dadar dan kue apem.
Untuk membuat kue dadar
dibutuhkan 10 gram gula pasir dan
Uang yang tersedia 42 juta 20 gram tepung sedangkan untuk
membuat sebuah kue apem
dibutuhkan 5 gram gula pasir dan
50 gram tepung. Jika kue dadar
dijual dengan harga Rp
300,00/buah dan kue apem dijual
Titik potong (i) dan (ii) dengan harga Rp 500,00/buah,
tentukanlah pendapatan maksimum
yang dapat diperoleh pembuat kue
tersebut.
A. Rp105.000,00
B. Rp103.000,00
C. Rp104.000,00
D. Rp100.000,00
E. Rp102.000,00
Pembahasan :
Untuk mengetahui pendapatan
maksimum, maka terlebih dahulu
kita menyusun sistem
pertidaksamaan dan fungsi tujuan
dari soal cerita tersebut. Karena
yang ditanya pendapatan
maksimum, maka tentu harga jual
kue merupakan fungsi tujuan pada
soal ini. Untuk menyusun sistem
pertidaksamaan, yang perlu kita
Keuntungan lakukan adalah menentukan
variabel dan koefisiennya.

Bahan yang tersedia:


Tepung = 8 kg = 8000 g
Jawaban: A Gula = 2 kg = 2000 g
5. Seorang pemilik toko sepatu ingin
mengisi tokonya dengan sepatu laki-laki Misalkan :
paling sedikit 100 pasang dan sepatu kue dadar = x
wanita paling sedikit 150 pasang. Toko kue apem = y
tersebut hanya dapat menampung 400
pasang sepatu. Keuntungan setiap pasang Maka jumlah tepung, gula, dan
sepatu laki-laki adalah Rp 10.000,00 dan harga jual merupakan koefisien.
keuntungan setiap pasang sepatu wanita Agar lebih mudah, kita dapat
adalah Rp 5.000,00. Jika banyaknya memasukkan data yang ada pada
sepatu laki-laki tidak boleh melebihi 150 soal ke dalam bentuk tabel seperti
pasang, maka tentukanlah keuntungan berikut :
terbesar yang dapat diperoleh oleh
pemilik took!
A. Rp1.450.000,00
B. Rp2.600.000,00
C. Rp2.550.000,00
D. Rp1.500.000,00
E. Rp2.750.000,00
. Dari tabel di atas dapat disusun
sistem pertidaksamaan sebagai
Pembahasan : berikut :
Pada soal ini, untuk mengetahui 20x + 50y = 800 ---> 2x + 5y <=
keuntungan terbesar maka yang menjadi 800
fungsi tujuan atau fungsi objektifnya 10x +5y = 2000 ---> 2x + y <= 400
adalah keuntungan penjualan sepatu. Jadi x >= 0 dan y >= 0
fungsi tujuannya adalah : dengan fungsi tujuan f(x,y) = 300x
F(x,y) = 10.000x + 5.000y + 500y

Dengan pemisalan : Kemudian gambarkan sistem


sepatu laki-laki = x pertidaksamaan yang sudah
sepatu perempuan = y disusun dalam grafik.
Untuk garis 2x + 5y = 800
Sistem pertidaksamaan untuk soal x = 0, y = 160 ---> (0, 160)
tersebut adalah sebagai berikut : y = 0, x = 400 ---> (400, 0)
x + y <= 400
100 => x <= 150 Untuk garis 2x + y = 400
150 => y <= 250 x = 0, y = 400 ---> (0, 400)
Karena maksimum sepatu laki-laki hanya y = 0, x = 200 ---> (200, 0)
150 pasang, maka maksimum sepatu
perempuan = 400 - 150 = 250.

Dari sistem pertidaksamaan tersebut,


maka diperoleh grafik sebagai berikut :

Sistem pertidaksamaan linear

Titik B merupakan titik potong


garis 2x + 5y = 800 dengan garis
2x + y = 400
Sistem pertidaksamaan linear

Dari grafik jelas telihat bahwa


keuntungan maksimum berada pada titik
pojok paling atas yaitu titik (150,250).
Maka nilai maksimum dari fungsi tujuan
F(x,y) = 10.000x + 5000y adalah :

F(150,250) = 150 (10.000) + 250 (5.000)


= 2.750.000
Selanjutnya substitusikan titik A,
Jadi, keuntungan terbesar yang dapat B, dan C ke fungsi tujuan :
diperoleh pemilik toko adalah Rp A(0, 160) ---> F(x,y) = 300(0) +
2.750.000,00 (E). 500(160) = 80.000
B(100, 150) ---> F(x,y) = 300(100)
+ 500(150) = 105.000
C(200, 0) ---> F(x,y) = 300(200) +
500(0) = 60.000
Jadi, pendapatan maksimum yang
bisa diperoleh pedagang kue itu
adalah Rp 105.000,00 (A)