PROGRAM LINIER

D. Menafsirkan Nilai Optimum dalam Program Linier

Masalah dimulai dari soal cerita dan diakhiri dengan mendapatkan suatu nilai optimum
fungsi objektif / fungsi sasaran. Fungsi objektif ini dapat berbentuk funsi laba,
pendapatan, biaya dan sebagainya. Sehingga untuk menyelesaikan program linier
lengkap, hendaknya mengikuti langkah-langkah sebagai berikut :
(1) Menyusun model matematika yang terdiri dari kendala (sistem pertidaksamaan
linier) dan fungsi sasaran
(2) Melukis grafik daerah penyelesaian dari sistem pertidaksamaan linier tersebut
serta menentukan titik-titik ujinya
(3) Menentukan nilai optimum suatu fungsi sasaran dengan cara mensubstitusikan
titik-titik uji ke dalam fungsi sasaran
Untuk lebih jelasnya akan diuraikan pada contoh soal berikut ini
01. Untuk memproduksi sepeda jenis A dengan harga jual Rp.600.000 suatu
perusahaan membutuhkan biaya Rp. 200.000 dan waktu 20 jam. Sedangkan
sepeda jenis B dengan harga jual Rp. 800.000 membutuhkan biaya Rp. 100.000
dengan waktu 30 jam. Jika dana yang tersedia Rp. 1.200.000 dan waktu kerja
240 jam per bulan, maka tentukanlah hasil penjualan maksimum yang diperoleh
tiap bulan
Jawab
Misalkan x = banyaknya sepeda jenis A
y = banyaknya sepeda jenis B
maka dapat disusun kendala biaya dan waktu produksi sebagai berikut:
200000x + 100000y ≤ 1200000
20x + 30y ≤ 240
x ≥0
y ≥0
Jika disederhanakan menjadi : 2x + y ≤ 12
2x + 3y ≤ 24
x ≥ 0
y ≥ 0
Fungsi penjualan : f(x, y) = 600000x + 800000y

Program Linier 1
 Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
2x + y = 12 .................... .... (g) y
g
x y (x,y)
12
0 12 (0,12)

6 0 (6,0) h
8
A
2x + 3y = 24 ................ .... (h) B
x y (x,y)

0 4 (0,8) C x
12 0 (12,0) O 6 12

Titik A koordinatnya adalah A(0, 8)

Titik C koordinatnya adalah C(6, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) 2x + y = 12
(2) 2x + 3y = 24
–2y = –12 jadi y = 6
karena 2x + y = 12 maka 2x + 6 = 12, sehingga 2x = 6 x = 3
Jadi koordinat titik B adalah B(3, 6)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 600000x + 800000y, sehingga diperoleh :
A(0, 8) f(A) = 600000(0) + 800000(8) = 6.400.000
B(6, 2) f(B) = 600000(6) + 800000(2) = 5.200.000
C(3, 6) f(C) = 600000(3) + 800000(6) = 6.600.000
Jadi hasil penjualan maksimum yang diperoleh tiap bulan adalah Rp. 6.600.000

02. Sebuah kapal penyeberangan mempunyai 70 tempat duduk. Setiap penumpang

kelas utama bagasinya disediakan 100 kg dan setiap penumpang kelas ekonomi 50
kg. Kapal itu hanya dapat menampung bagasi maksimum 5.000 kg. jika tiket untuk
kelas utama Rp. 600.000 dan untuk kelas ekonomi Rp. 300.000 maka tentukanlah
besarnya pendapatan maksimum untuk sekali jalan
Jawab
Misalkan x = banyaknya penumpang kelas utama
y = banyaknya penumpang kelas ekonomi
maka dapat disusun kendala kapasitas bagasi dan kapasitas tempat duduk
sebagai berikut:
x + y ≤ 70
100x + 50y ≤ 5000
x ≥0
y ≥0

Program Linier 2
 Jika disederhanakan menjadi : x + y ≤ 70
2x + y ≤ 100
x ≥ 0
y ≥ 0
Fungsi pendapatan : f(x, y) = 600000x + 300000y
Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
x + y = 70 .................... .... (g) y
h
x y (x,y)
100
0 70 (0, 70)

70 0 (70, 0) g
70
A
2x + y = 100 ................ .... (h) B
x y (x,y)

0 100 (0, 100) C x

50 0 (50, 0) O 50 70

Titik A koordinatnya adalah A(0, 70)

Titik C koordinatnya adalah C(50, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) x + y = 70
(2) 2x + y = 100
–x = –30 jadi x = 30
karena x + y = 70 maka 30 + y = 70, sehingga y = 40
Jadi koordinat titik B adalah B(30, 30)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 600000x + 300000y, sehingga diperoleh :
A(0, 70) f(A) = 600000(0) + 300000(70) = 21.000.000
B(30, 40) f(B) = 600000(30) + 300000(40) = 30.000.000
C(50, 0) f(C) = 600000(50) + 300000(0) = 30.000.000
Jadi besarnya pendapatan maksimum untuk sekali jalan adalah Rp. 30.000.000

03. Seorang anak diharuskan memakan dua jenis tablet tiap hari. Tablet pertama
mengandung 2 unit vitamin A dan 2 unit vitamin B, sedangkan tablet kedua
mengandung 3 unit vitamin A dan 1 unit vitamin B. Dalam satu hari anak itu
memerlukan paling sedikit 12 unit vitamin A dan 8 unit vitamin B. Jika harga tablet
pertama Rp. 500 perbutir dan tablet kedua Rp. 1.000 perbutir maka agar
pengeluaran minimum banyak tablet pertama yang harus dibeli adalah …
Jawab
Misalkan x = banyaknya tablet jenis pertama
y = banyaknya tablet jenis kedua

Program Linier 3
 maka dapat disusun kendala kebutuhan vitamin A dan vitamin B sebagai berikut:

Tablet 1 Tablet 2 Persediaan

Vit. A 2 3 12
Vit. B 2 1 8

Dari tabel di atas dapat disusun kendala, yakni : 2x + 3y ≥ 12

2x + y ≥ 8
x≥0
y≥0
Fungsi pengeluaran f(x, y) = 500x + 1000y
Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
2x + 3y = 12 .................... .... (g) y
h
x y (x,y)

0 4 (0, 4) 8 A
6 0 (6, 0)
g

2x + y = 8 .................... .... (h) 4

B
x y (x,y)

0 8 (0, 8) x
C
4 0 (4, 0) O 4 6

Titik A koordinatnya adalah A(0, 8)

Titik C koordinatnya adalah C(6, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) 2x + 3y = 12
(2) 2x + y = 8
2y = 4 jadi y = 2
karena 2x + y = 8 maka 2x + 2 = 8, sehingga 2x = 6 , x =3
Jadi koordinat titik B adalah B(3, 2)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 500x + 1000y, sehingga diperoleh :
A(0, 8) f(A) = 500(0) + 1000(8) = 8.000
B(3, 2) f(B) = 500(3) + 1000(2) = 3.500
C(6, 0) f(C) = 500(6) + 1000(0) = 3.000
Jadi besarnya pengeluaran minimum Rp. 3.000 didapat jika dibeli 6 tablet
pertama

Program Linier 4
 04. Buku jenis A yang harga belinya Rp. 2.500 dijual dengan harga Rp. 3.000 per
buah. Sedangkan buku jenis B yang harga belinya Rp. 5.000 dijual dengan harga
Rp. 6.000 perbuah. Seorang pedagang mempunyai modal Rp. 2.500.000 dan
kiosnya dapat menampung paling banyak 600 buah buku. Tentukanlah keuntungan
maksimum dari penjualan buku tersebut
Jawab
Misalkan x = banyaknya buku jenis A
y = banyaknya buku jenis B
maka dapat disusun kendala modal dan kapasitas kios sebagai berikut:
x + y ≤ 600
2500x + 5000y ≤ 2500000
x ≥0
y ≥0
Jika disederhanakan menjadi : x + y ≤ 600
x + 2y ≤ 1000
x ≥ 0
y ≥ 0
Fungsi laba : f(x, y) = 500x + 1000y

Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas

x + y = 600 .................... .... (g) y
x y (x,y) g

0 600 (0, 600) 600

600 0 (600, 0) h
500
A
x + 2y = 1000 ................ .... (h) B
x y (x,y)

0 500 (0, 500) C x

1000 0 (1000, 0) O 600 1000

Titik A koordinatnya adalah A(0, 500)

Titik C koordinatnya adalah C(600, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) x + y = 600
(2) x + 2y = 1000
–y = –400 jadi y = 400

karena x + y = 600 maka x + 400 = 600, sehingga x = 200

Jadi koordinat titik B adalah B(200, 400)

Program Linier 5
 Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 500x + 1000y, sehingga diperoleh :
A(0, 500) f(A) = 500(0) + 1000(500) = 500.000
B(200, 400) f(B) = 500(200) + 1000(400) = 500.000
C(600, 0) f(C) = 500(600) + 1000(0) = 300.000
Jadi keuntungan maksimum dari penjualan buku tersebut adalah Rp. 500.000

05. Seorang pedagang minuman menjual dua jenis minuman ringan pada suatu tempat
yang dapat menampung 500 botol minuman. Harga beli minuman jenis A dan
jenis B masing-masing Rp. 2000 dan Rp 4000 per botol. Jika ia memiliki modal
Rp. 1.600.000 serta akan memperoleh laba perbuah Rp. 800 untuk minuman jenis
A dan Rp. 600 untuk minuman jenis B, maka berapakah banyaknya minuman
minuman jenis A dan B agar diperoleh laba maksimum ?
Jawab
Misalkan x = banyaknya minuman jenis A
y = banyaknya minuman jenis B
maka dapat disusun kendala modal dan kapasitas kios sebagai berikut:
x + y ≤ 500
2000x + 4000y ≤ 1.600.000
x ≥0
y ≥0
Jika disederhanakan menjadi : x + y ≤ 500
x + 2y ≤ 800
x ≥ 0
y ≥ 0
Fungsi laba : f(x, y) = 800x + 600y

Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas

x + y = 500 .................... .... (g) y
x y (x,y) g

0 500 (0, 500) 500

500 0 (500, 0) h
400
A
x + 2y = 8000 ................ .... (h) B
x y (x,y)

0 400 (0, 400) C x

800 0 (800, 0) O 500 800
Titik A koordinatnya adalah A(0, 400)
Titik C koordinatnya adalah C(500, 0)

Program Linier 6
 Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) x + y = 500
(2) x + 2y = 800
–y = –300 jadi y = 300
karena x + y = 500 maka x + 300 = 500, sehingga x = 200
Jadi koordinat titik B adalah B(200, 300)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 800x + 600y, sehingga diperoleh :
A(0, 400) f(A) = 800(0) + 600(400) = 240.000
B(200, 300) f(B) = 800(200) + 600(300) = 360.000
C(500, 0) f(C) = 800(500) + 600(0) = 400.000
Jadi keuntungan maksimum yakni sebesar Rp. 400.000 diperoleh jika dijual
minuman jenis A saja sebanyak 500 botol

Program Linier 7
SOAL LATIHAN 04
D. Menafsirkan Nilai Optimum dalam Program Linier

01. Untuk memproduksi barang jenis A dengan harga jual Rp.900.000 per buah suatu perusahaan
membutuhkan biaya Rp. 400.000 dan waktu 10 jam. Sedangkan barang B dengan harga
jual Rp. 1.000.000 per buah membutuh-kan biaya Rp. 300.000 dengan waktu 15 jam. Jika dana
yang tersedia Rp. 18.000.000 dan waktu kerja 600 jam per bulan, maka hasil penjualan
maksimum yang diperoleh tiap bulan adalah Rp.…
A. 40.000.000 B. 40.500.000 C. 45.000.000
D. 47.000.000 E. 48.000.000

02. Luas daerah parkir 500 m2. Luas rata-rata mobil sedan adalah 5 m2 dan bus 20 m2. Biaya parkir
masing-masing adalah Rp. 500 untuk sedan dan Rp. 1.000 untuk bus. Daerah parkir itu dapat
menampung tidak lebih dari 70 kendaraan. Pendapatan maksimum tukang parkir itu adalah Rp.
A. 40.000 B. 80.000 C. 35.000
D. 25.000 E. 12.000

03. Suatu pesawat udara mempunyai 50 tempat duduk. Setiap penumpang kelas utama boleh
membawa bagasinya 50 kg dan setiap penumpang kelas ekonomi 20 kg. Pesawat itu hanya dapat
menampung bagasi maksimum 1.600 kg. jika tiket untuk kelas utama seharga Rp. 500.000 dan
untuk kelas ekonomi seharga Rp. 250.000 maka banyaknya tiket penumpang kelas utama dan
ekonomi terjual agar diperoleh pendapatan maksimum adalah ….
A. 20 tiket kelas utama dan 30 kelas ekonomi
B. 40 tiket kelas utama dan 10 kelas ekonomi
C. 20 tiket kelas utama dan 40 kelas ekonomi
D. 32 tiket kelas utama saja
E. 50 tiket kelas ekonomi saja

04. Mainan A yang harga belinya Rp. 1.000 dijual seharga Rp. 1.100 per buah. Sedangkan mainan
B yang harga belinya Rp. 1.500 dijual dengan harga Rp. 1.700 perbuah. Seorang pedagang
mainan mempunyai modal Rp. 300.000 dan kiosnya dapat menampung paling banyak 250 buah
mainan. Keuntungan maksimum dari penjualan mainan itu adalah Rp. …..
A. 25.000 B. 35.000 C. 40.000
D. 50.000 E. 65.000

05. Seseorang hendak mengangkut paling sedikit 60 ton barang dari gudang ke tokonya. Untuk itu
ia dapat menyewa dua macam truk. Truk I kapasitasnya 2 ton dengan sewa Rp. 30.000 sekali
jalan dan truk II kapasitasnya 3 ton dengan sewa Rp. 50.000 sekali jalan. Jika sekurang-
kurangnya ada 24 perjalanan maka biaya minimumnya adalah Rp. ….
A. 600.000 B. 900.000 C. 960.000
D. 1.000.000 E. 1.200.000

Program Linier 8
06. Seorang anak diharuskan memakan dua jenis tablet tiap hari. Tablet pertama mengandung 4 unit
vitamin A dan 3 unit vitamin B, sedangkan tablet kedua mengandung 8 unit vitamin A dan 1 unit
vitamin B. Dalam satu hari anak itu memerlukan 20 unit vitamin A dan 10 unit viramin B. Jika
harga tablet pertama Rp. 500 perbutir dan tablet kedua Rp. 1.000 perbutir maka agar pengeluaran
minimum banyak tablet pertama yang harus dibeli adalah …
A. 3 butir B. 10 butir C. 5 butir
D. 2 butir E. 3 dan 5 butir

07. Seorang pedagang buah buahan menjual dua jenis mangga pada suatu tempat yang dapat
menampung 400 buah. Harga beli mangga harum manis dan mangga Indramayu masing-
masing Rp. 200 dan Rp 400 per buah. Jika ia memiliki modal Rp. 90.000 serta akan
memperoleh laba perbuah Rp. 100 untuk mangga harum manis dan Rp. 50 untuk harga mangga
indramayu, maka laba maksimum yang diperoleh adalah Rp. …..
A. 25.000 B. 35.000 C. 45.000
D. 40.000 E. 55.000

08. Suatu perusahaan gula memerlukan 400 kg unsur A dan 500 kg unsur B perminggu. Gula jenis I
memerlukan 10 kg unsur A dan 20 kg unsur B sedangkan gula jenis II memerlukan 15 kg unsur
A dan 5 kg unsur B. Bila keuntungan gula jenis I adalah Rp. 1.000 per kg dan gula jenis II
adalah Rp. 750 per kg maka keuntungan maksimum perminggu yang diperoleh perusahaan itu
adalah Rp…
A. 31.000 B. 33.000 C. 35.000
D. 38.000 E. 40.000

09. Seorang pemilik toko sepatu ingin mengisi toko sepatunya dengan sepatu lelaki paling sedikit
100 pasang dan tidak boleh melebihi 150 pasang, serta sepatu wanita paling sedikit 150 pasang.
Toko tersebut dapat memuat maksimum 400 pasang sepatu. Jika keuntungan setiap pasang
sepatu Rp. 4.000 maka keuntungan maksimum yang diperolehnya adalah Rp. …..
A. 1.550.000 B. 16.000 C. 1.600.000
D. 18.000 E. 1.250.000

10. Untuk membuat satu cetak roti jenis A diperlukan 50 gram mentega dan 60 gram tepung.
Sedangkan untuk membuat satu cetak roti jenis B diperlukan 100 gram mentega dan 20 gram
tepung. Jika tersedia 3,5 kg mentega dan 2,2 kg tepung maka jumlah kedua macam roti yang
dapat dibuat paling banyak adalah …
A. 30 B. 45 C. 50
D. 65 E. 67

11. Seorang tukang jahit mempunyai kain merah 20 m dan kain putih 10 m yang akan dibuat 2
model pakaian. Pakaian model 1 memerlukan 1 m kain warna merah dan 1,5 m kain putih.
Pakanain modek II memerlukan 2 m kain merah dan 0,5 m kain putih. Jumlah maksimum
pakaian yang dapat dibuat adalah ...
A. 10 B. 12 C. 13
D. 17 E. 20

Program Linier 9
12. Seorang peserta tes dihadapkan dengan dua jenis soal yaitu tipe A dan tipe B. Soal tipe A harus
dikerjakan tidak boleh kurang dari 3 nomor dan paling banyak 12 nomor. Soal tipe B harus
dikerjakan paling sedikit 4 nomor dan tidak boleh lebih dari 15 nomor. Jumlah soal paling
banyak 20 nomor. Apabila setiap nomor dari soal tipe A yang dikerjakan dengan benar diberi
nilai 10 dan soal tipe B diberi nilai 25, maka nilai maksimum yang dapat dicapai oleh peserta tes
itu adalah …
A. 260 B. 285 C. 320
D. 425 E. 540

13. Sebuah pabrik buku memproduksi buku jenis polos dan jenis bergaris. Dalam satu hari pabrik
itu paling banyak memproduksi 1.000 buku. Dari bagian penjualan diperoleh keterangan bahwa
tiap hari terjual tidak kurang dari 200 buku polos dan 100 buku bergaris. Keuntungan tiap jenis
buku polos adalah Rp. 100 dan buku bergaris Rp 150. Keuntungan maksimum yang diperoleh
setiap hari adalah Rp. ……
A. 120.000 B. 130.000 C. 140.000
D. 160.000 E. 170.000

14. Pak Salim hendak berjualan beras dan gula pasir. Ia berbelanja beras dan gula pasir di pasar
induk. Harga satu karung beras Rp 120.000,00 dan harga satu karung gula pasir Rp 100.000,00.
modal yang ia miliki adalah Rp 10.000.000,00. Kios Pak Salim hanya dapat menampung tidak
lebih dari 85 karung (beras dan gula pasir). Tiap satu karung beras dijual dengan laba Rp.
7.000,00 dan tiap satu karung gula pasir dijual dengan laba Rp 6.000,00. keuntungan maksimum
yang diperoleh Pak Salim adalah ...
A. Rp 540.000,00 B. Rp 585.000,00
C. Rp 590.000,00 D. Rp 600.000,00
E. Rp 630.000,00

15. Untuk menambah penghasilan, seorang ibu setiap harinya memproduksi dua jenis kue untuk
dijual. Setiap kue jenis I modalnya Rp. 200 dengan keuntungan 40%, sedangakan setiap kue
jenis II modalnya Rp. 300 dengan keuntungan 30%. Jika modal yang ada setiap harinya adalah
Rp. 100.000 dan paling banyak hanya dapat memproduksi 400 kue, maka keuntungan terbesar
yang dapat dicapai ibu tersebut dari modalnya adalah ….
A. 30% B. 32% C. 34%
D. 36% E. 40%

16. Sebuah pabrik menggunakan bahan A, B dan C untuk memproduksi dua jenis barang yaitu
barang jenis I dan barang jenis II. Sebuah barang jenis I memerlukan 1 kg bahan A, 3 kg bahan
B dan 2 kg bahan C. bahan baku yang tersedia 480 kg bahan A, 720 kg bahan B dan 360 kg
bahan C. Harga barang jenis I adalah Rp. 40.000 dan barang jenis II adalah Rp. 60.000.
Pendapatan maksimum yang diperoleh adalah … (UAN 2007)
A. Rp. 7.200.000 B. Rp. 9.600.000
C. Rp. 10.080.000 D. Rp. 10.560.000
E. Rp. 12.000.000

Program Linier 10
17. Sebuah toko bunga menjual dua macam rangkarian bunga. Rangkaian I memerlukan 10 tangkai
bunga mawar dan 15 tangkai bunga anyelir. Rangkaian II memerlukan 20 tangkai bunga mawar
dan 5 tangkai bunga anyelir.. Persediaan bunga mawar dan anyelir masing-masing 200 tangkai
dan 100 tangkai. Jika rangkaian I dijual seharga Rp. 200.000 dan dan rangkaian II dijual seharga
Rp. 100.000 , maka penghasilan maksimum yang dapat diperolehnya adalah …
A. Rp. 1.400.000 B. Rp. 1.500.000
C. Rp. 1.600.000 D. Rp. 1.700.000
E. Rp. 1.800.000

18. Seorang penjahit pakaian seragam pasien, membuat 2 jenis pakaian. Pakaian jenis I memerlukan
2 m katun dan 4 m tetoron, dan pakaian jenis II memerlukan 5 m katun dan 3 m tetoron. Bahan
katun yang tersedia ada 70 m dan tetoron yang tersedia ada 84 m. Pakaian jenis I dijual dengan
laba Rp. 25.000 dan pakaian jenis II dengan laba Rp. 50.000. Agar diperoleh laba yang besar,
maka pakaian seragam yang dihasilkan berupa ...
A. Pakaian jenis I = 15 potong dan jenis II = 8 potong
B. Pakaian jenis I = 8 potong dan jenis II = 15 potong
C. Pakaian jenis I = 20 potong dan jenis II = 9 potong
D. Pakaian jenis I = 20 potong dan jenis II = 9 potong
E. Pakaian jenis I = 10 potong dan jenis II = 13 potong

19. Seorang anak diharuskan makan dua jenis tablet setiap hari. Tablet pertama mengandung 5 unit
vitamin A dan 3 unit vitamin B. Sedangkan tablet kedua mengandung 10 unit vitamin A dan 1
unit vitamin B. Dalam satu hari anak itu memerlukan 20 unit vitamin A dan 5 unit vitamin B.
Jika harga tablet pertama Rp. 6.000 dan tablet kedua Rp. 8.000, maka biaya minimum untuk
pembelian tablet perhari adalah ...
A. Rp. 7.000 B. Rp. 10.000
C. Rp. 12.000 D. Rp. 14.000
E. Rp. 20.000

20. Seorang penjahit membuat dua jenis pakaian. Pakaian jenis A memerlukan kain katun 1 m
dan kain sutera 2 m, sedangkan pakaian jenis B memerlukan kain katun 2,5 m dan kain sutera
1,5 m. Bahan katun yang tersedia 70 m dan kain sutera 84 m. Pakaian jenis A dijual dengan
laba Rp 50.000,00/buah sedangkan jenis B dijual dengan laba Rp 60.000,00/ buah. Agar
penjahit memperoleh laba maksimum, banyak pakaian jenis A dan B yang terjual, berturut-turut
adalah …
A. 20 dan 16 B. 26 dan 20 C. 30 dan 6
D. 16 dan 30 E. 30 dan 16

21. Setiap hari seorang pengrajin tasmemproduksi dua jenis tas. Modal untuk tas jenis I adalah Rp
20.000,00 dengan keuntungan 40%. Modal untuk tas jenis II adalah Rp 30.000,00 dengan
keuntungan 30%. Jika modal yang tersedia setiap harinya adalah Rp 1.000.000,00 dan paling
banyak hanya dapat memproduksi 40 tas. Keuntungan terbesar yang dapat dicapai pengrajin
tersebut adalah ...
A. 30% B. 34% C. 36%
D. 38% E. 40%

Program Linier 11
22. Seorang penjaja buah buahan menggunakan gerobak utuk menjual apel dan pisang.
Harga pembelian apel adalah Rp. 1000 / kg dan pisang Rp. 400 / kg. Modal hanya Rp.
250.000 dan muatan gerobaknya tidak dapat lebih dari 400 kg. Jika keuntungan tiap kg
apel dua kali keuntungan tiap kg pisang maka untuk memperoleh keuntungan sebesar-
besarnya haruslah pedagang itu membeli …
A. 200 kg apel saja B. 400 kg apel saja
C. 170 kg apel dan 200 kg pisang D. 400 kg pisang saja
E. 150 kg apel dan 250 kg pisang

23. Seorang penjahit memiliki persediaan 20 m kain polos dan 20 m kain bergaris untuk
membuat dua jenis pakaian. Pakaian model I memerlukan 1 m kain polos dan 3 m kain
bergaris. Pakaian model II memerlukan 2 m kain polos dan 1 m kain bergaris. Pakaian
model I dijual dengan harga Rp 150.000,00 per potong, dan pakaian model II dijual
dengan harga Rp 100.000,00 per potong. Penghasilan maksimum yang dapat diperoleh
penjahit tersebut adalah …
A. Rp. 1.400.000,00 B. Rp. 1.600.000,00 C. Rp. 1.800.000,00
D. Rp. 1.900.000,00 E. Rp. 2.000.000,00

Program Linier 12