9/14/23, 8:08 AM XI.

PROGRAM LINIER

NAMA :
KELAS :
XI. PROGRAM LINIER
25 Pertanyaan TANGGAL :

1.

PROGRAM LINIER
​BY ACHMAD MUJAHID

2.

Tujuan
1. Siswa dapat menyelesaikan masalah program linier dua
variabel dan metode penyelesaiannya pada masalah
kontekstua
2. Siswa dapat menyelesaikan masalah kontekstual yang
berkairan dengan program linier dua variabel

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 1/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

3.

Bentuk umum
y = mx + c
keterangan
y,x = variabel
m = gradien / kemiringan
c = konstanta

4.

Pertidaksamaan Linier
Bentuk umum
ax + by < c
Pertidaksamaan linear tidak menggunakan tanda sama dengan (=)
dalam persamaannya. Akan tetapi, dalam persamaan ini
menggunakan tanda kurang dari (<), lebih dari (>), kurang dari atau
sama dengan (≤), dan lebih dari atau sama dengan (≥).

5.

Program Linier ?
Metode yang digunakan untuk mendapatkan hasil optimal dari suatu
model matematika yang disusun dari hubungan linear. Program linear
merupakan kasus khusus dalam pemrograman matematika alias
optimisasi matematika.

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 2/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

6.

1. fungsi kendala / model matematika

2. fungsi objektif atau fungsi tujuan
Fungsi objektif merupakan fungsi yang
nilainya akan dioptimalkan, bisa bernilai
maksimum atau bisa juga bernilai minimum,
tergantung dari kasusnya.

7.

8.
Contoh 1
Seorang penjual buah punya modal Rp1 juta untuk membeli apel
dan pisang. Harga beli tiap kg apel adalah Rp4 ribu dan pisang
Rp1,6 ribu. Maksimal, pedagang tersebut hanya bisa menampung
400 kg buah. Berapa jumlah apel dan pisang yang harus dibeli
agar keuntungan bisa maksimal?
SOLUSI
Misal,
apel = x = 4.000

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 3/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

9.

x + y ≤ 400 = 2x + 2y ≤ 800 pada dua persamaan yang

Modal = sudah diketahui:
4000x + 1600 y ≤ 1.000.000 5x + 2y ≤ 1250
5x + 2y ≤ 1.250 2x + 2y ≤ 800
x>0 3x ≤ 450
y>0 x ≤ 150

10.

Setelah diketahui x, Dari penyelesaian tersebut,

diketahui bahwa untuk
bisa dicari nilai y:
keuntungan maksimal,
2x + 2y ≤ 800 pedagang buah tersebut
300 + 2y ≤ 800 harus membeli apel
sebanyak 150kg dan pisang
2y ≤ 500
250kg
y ≤ 250

11.

Tugas Anda mencari objek

Jika harga jual x = Rp.
y = Rp.
Berapa keuntungan penjual buah jika buah habis terjual.

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 4/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

12.

13.

Contoh 2
Penjahit pekaian punya kain sutera 16m, kain katun 15m, dan
kain wool 11, dan akan membuat dua model pakaian. Model A
butuh 2m sutera, 1m wool, dan 1m katun, sedangkan model B
perlu 1m sutera, 2m wool, dan 3m katun.
Keuntungan dari model A adalah Rp3 ribu per potong,
sedangkan model B Rp5 ribu per pakaian. Berapa pakaian
masing-masing model yang harus dibuat agar keuntungan
maksimal?

14.

Solusi
Untuk mencari jawaban, lebih dulu perlu menjadikan
permasalahan ini menjadi model matematika. Dengan ini
merupakan optimasi keuntungan, bisa ditulis:
f(x, y) = 3000x + 5000y

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 5/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

15.

adalah x dan model B ekstrim, yaitu (8, 0), (7, 2), (3,
adalah y, dengan 4), dan (0,5).
memperhatikan jumlah kain Dari sini, bisa dilakukan uji
yang tersedia: coba kepada fungsi
Sutera: 2x + y ≤ 16 objektifnya untuk diketahui
Wool: x + 2y ≤ 11 mana yang menghasilkan
Katun: x + 3y ≤ 15 keuntungan maksimal:

16.

f(A) = f(8, 0) = 3.000(8) + 5.000(0) = 24.000

f(B) = f(7, 2) = 3.000(7) + 5.000(2) = 31.000
f(C) = f(3, 4) = 3.000(3) + 5.000(4) = 29.000
f(D) = f(0, 5) = 3.000(0) + 5.000(5) = 25.000

Jadi, dari penyelesaian tersebut diketahui keuntungan

maksimal adalah 31 ribu, didapat dari titik (7, 2). Artinya,
keuntungan maksimum akan didapat dengan membuat 7
baju model A dan 2 baju model B.

17.
Contoh 3
Sebuah pesawat terbang mempunyai kapasitas 48 buah
tempat duduk yang terbagi dalam dua kelas yaitu kelas A dan
kelas B. Setiap penumpang kelas A diberi hak yaitu membawa
barang 60 kg, sedang penumpang kelas B diberi hak
membawa barang hanya 20 kg, tempat bagasi paling banyak
dapat memuat 1440 kg. Bila banyaknya penumpang kelas A
sebanyak x orang sedang kelas B sebanyak y orang. Tentukan
model matematikanya?

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 6/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

18.

​BAGASI ​60 20​

​PENUMPANG ​x y​

60x + 20y ≤ 1440

​Bagasi =
3x + y ≤ 72

​Penumpang =x + y ≤ 48
Berapa banyaknya penumpang kelas A
dan kelas B ?

19. Nilai minimum untuk f(x,y)= 5x + 10y, yang memenuhi pertidaksamaan x + 2y ≤ 8 ; 0

≤ x ≤ 2 ; 1 ≤ y ≤ 4 adalah......

A 8 B 20

C 10 D 5

E 0

20. Suatu tempat parkir luasnya 200 m2 . untuk memarkir sebuah mobil rata-rata dperlukan
tempat seluas10 m2 dan untuk bus rata-rata diperlukan 20 m2. tempat parkir itu tidak
dapat menampung lebih dari 12 mobil dan bus. jika di tempat parkir tersebut akan
diparkir sebanyak x mobil dan y bus, nilai x dan y harus memenuhi syarat-syarat......

A x + y ≤ 12; x + 2y ≤ 20; x ≥ 0; y ≥ B0 x + y ≤ 12; x + 2y ≤ 20; x ≤ 0; y ≤ 0

C x + y ≤ 12; x + 2y ≥ 20; x ≥ 0; y ≤ D0 x + y ≤ 12; x + 2y ≤ 20; x ≥ 0; y ≤ 0

E x + y ≤ 12; x + 2y ≥ 20; x ≥ 0; y ≥ 0

21. Sebuah toko roti menjual dua jenis kue, kue kukus dan kue lapis. Banyak kue kukus yang
terjual setiap hari tidak lebih dari 50 potong. Banyak kue lapis yang terjual setiap hari
tidak kurang dari 30 potong. Kue kukus dan kue lapis yang dijual setiap hari 100 potong.
Harga kue kukus Rp 1.500,00 per potong, dan harga kue lapis Rp 1.200,00 per potong.
Pendapatan minimum toko roti adalah . . .

A Rp 135.000,00 B Rp 75.000,00

C Rp 36.000,00 D Rp 120.000,00

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 7/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

22. 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 12 jenis II B 6 jenis I

C 6 jenis I dan 6 jenis II D 9 jenis I dan 3 jenis II

E 3 jenis I dan 9 jenis II

23. Sebuah lapangan parkir dapat memuat sebanyak-banyaknya 125 kendaraan. Setiap
parkir untuk 3 sedan, hanya dapat dipakai parkir 1 bus saja. Jika banyaknya sedan adalah
x dan banyaknya bus adalah y, maka model matematikanya adalah...

A x ≥ 0; y ≥ 0; x + 3y ≤ 125 B x ≥ 0; y ≥ 0; 3x + y ≤ 125

C x ≥ 0; y ≥ 0; 3x + y ≥ 125 D x ≥ 0; y ≥ 0; 3x − y ≤ 125

E x ≥ 0; y ≥ 0; y − 3x ≤ 125

24.

TERIMAKASIH
​SEMOGA BERMANFAAT

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 8/9
9/14/23, 8:08 AM XI. PROGRAM LINIER

25.

https://quizizz.com/print/quiz/64c8b26e581b030007417f1c 9/9