Program Linear
Program Linear
Ia
ingin membeli sepeda gunung dengan harga Rp 1.500.000,00 per buah dan
sepeda balap dengan harga Rp 2.000.000,00 per buah. Ia berencana tidak
akan mengeluarkan uang lebih dari Rp 42.000.000,00. Jika keuntungan
sebuah sepeda gunung Rp 500.000,00 dan sebuah sepeda balap Rp
600.000,00, maka keuntungan maksimum yang diterima pedagang adalah
…
Pembahasan
x + y ≤ 25,
1.500.000x + 2.000.000y ≤ 42.000.000,
x ≥ 0, y ≥ 0,
x dan y bilangan cacah.
2. Luas daerah parkir 1.760 m2. Luas rata-rata untuk mobil kecil 4 m2dan
mobil besar 20 m2. Daya tampung maksimum hanya 200 kendaraan. Biaya
parkir mobil kecil Rp 1.000,00/jam dan mobil besar Rp 2.000,00/jam. Jika
dalam satu jam terisi penuh dan tidak ada kendaraan pergi dan datang,
maka hasil maksimum tempat parkir itu adalah….
A. Rp 176.000,00
B. Rp 200.000,00
C. Rp 260.000,00
D. Rp 300.000,00
E. Rp 340.000,00
Pembahasan
Membuat model matematika dari soal cerita di atas
Misal:
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)
Berikut lukisan kedua garis dan titik potongnya, serta daerah yang
diarsir adalah himpunan penyelesaian kedua pertidaksamaan di atas.
Dari uji titik terlihat hasil parkiran maksimum adalah Rp 260 000
3. Daerah yang diarsir pada gambar ialah himpunan penyelesaian suatu
sistem pertidaksamaan linear.
Pembahasan
Cari persamaan kedua garis untuk dapat menentukan titik potongnya:
Cara pertama dalam membuat persamaan garis
y − y1 = m (x − x1)
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
Pembahasan
Barang I akan dibuat sebanyak x unit
Barang II akan dibuat sebanyak y unit
Ilustrasi berikut untuk memudahkan pembuatan model matematikanya:
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)
Berikut grafik selengkapnya:
Uji Titik ke f(x, y) = 250000 x + 400000 y
Titik (0,0) f(x, y) = 250000 (0) + 400000 (0) = 0
Titik (12, 0) f(x, y) = 250000 (12) + 400000 (0) = 3000 000
Titik (9, 3) f(x, y) = 250000 (9) + 400000 (3) = 3450 000
Titik (0, 6) f(x, y) = 250000 (0) + 400000 (6) = 2400 000
Dari uji titik terlihat hasil maksimum jika x = 9 dan y = 3 atau dibuat 9
barang jenis I dan 3 barang jenis II.
Pembahasan
Banyak sepeda maksimal 25
Uang yang tersedia 42 juta
Titik potong (i) dan (ii)
Keuntungan
Jawaban: A
Pembahasan
Gorengan jadi x, bakwan jadi y
Modelnya:
1000x + 400y ≤ 250000, sederhanakan, bagi 100 dapat persamaan (i)
(i) 10x + 4y ≤ 2500
(ii) x + y ≤ 400
f(x,y) = 300x + 200y
Titik potong garis (i) dan (ii) dengan sumbu x dan y masing-masing:
Grafik selengkapnya:
Uji titik A, B, C
7. Nilai minimum dari f(x,y) = 4x + 5y yang memenuhi pertidaksamaan 2x + y
≥ 7, x + y ≥ 5, x ≥ 0, dan y ≥ 0 adalah…
14
B. 20
C. 23
D. 25
E. 35
Pembahasan
Langsung cari titik potongnya dulu:
2x + y = 7
x+y=5
———— −
x=2
y=3
Dapat titik A (2, 3)
Uji titik
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
3x + y ≤ 6 (2,0) (0,6)
x + 2y ≤ 4 (4,0) (0,2
3x + y = 6 [x 2] ⇒ 6x + 2y = 12
x + 2y = 4 [x 1] ⇒ x + 2y = 4
—————————————— –
——————– 5x = 8
——————– x = 8/5
x + 2y = 4
16/5 + 2y = 4
2y = 4 – 8/5 = 20/5 – 8/5 = 12/5
y = 6/5
f(O) = 0+0 = 0
f(A) = 3(2) + 5(0) = 6
f(B) = 3(8/5) + 5(6/5) = 54/5 = 10 4/5
f (C) = 3(0) + 5.2 = 10
Jadi nilai maksimal dari fungsi tujuan adalah 10 4/5 yang didapat pada
kondisi (titik) B (8/5,6/5)
9. Seorang penjahit mempunyai persediaan 84 m kain polos dan 70m kain
batik. Penjahit tersebut akan membuat 2 jenis pakaian untuk dijual.
Pakaian jenis I memerlukan 4m kain polos dan 2 meter kain batik,
sedangkan pakaian jenis II memerlukan 3m kain polos dan 5m kain batik.
Jika pakaian jenis I dijual dengan laba Rp. 40.000, dan pakaian jenis II
dijual dengan laba Rp. 60.000,00 per potong. Keuntungan maksimum yang
dapat diperoleh penjahit tersebut adalah
A. Rp 1.180.000,00 C. Rp 960.000,00 E. Rp 800.000,00
Ditanya :
Jawab:
kain Kain
Jenis polos Batik
Pakaian jenis I X 4 2
Pakaian jenis II Y 3 5
84 70
Total
*Model matematikanya:
4x + 3 y ≤ 84
2x + 5 y ≤ 70
X 0 21
Y 28 0
*4x+3y ≤ 84 *2x+5y ≤ 70
X 0 35
Y 14 0
Metode Eliminasi
4x+3y = 84 x1 4x + 3y = 84
-7y = -56
y = -56/-7
y =8
Metode Subtitusi
2x + 5 y = 70
2x + 5.8 = 70
2x + 40 = 70
2x = 70 – 40
2x = 30
x = 15
1. Untuk membuat barang A diperlukan 6 jam kerja mesin I dan 4 jam kerja
mesin II, sedangkan untuk barang B diperlukan 4 jam kerja mesin I dan 8
jam kerja mesin II. Setiap hari kedua mesin tersebut bekerja tidak lebih
dari 18 jam. Jika setiap hari dapat dihasilkan x barang A dan y barang B,
maka model matematikanya adalah sistempertidaksamaan…
A. 6x + 4y ≤ 18, 2x + 8y ≤ 18 , x ≥0 dan y ≥ 0
B. 3x + 2y ≤ 9 , 2x + 4y ≤ 9 , x ≥0 dan y ≥ 0
C. 2x + 3y ≤ 9 , 4x + 2y ≤ 9 , x ≥ 0 dan y ≥ 0
D. 3x + 4y ≤ 9 , 2x + 2y ≤ 9 , x ≥ 0 dan y ≥ 0
E. 2x + 3y ≤ 9 , 2x + 4y ≤ 9 , x ≥0 dan y ≥ 0
Jawab:
Barang B Y 4 8
Total 18 18
Model Matematikanya :
X ≥0 dan Y ≥0
6x+4y ≤ 18 dibagi 2 menjadi 3x+2y ≤ 9
4x+8y ≤ 18 dibagi 2 menjadi 2x+4y≤9
Jadi,model matematikanya adalah B. 3x+2y ≤ 9 , 2x+4y≤9, X ≥0 dan
Y ≥0