Program linear

1. Seorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk membuat

sebuah kue jenis A dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk
membuat sebuah ue jenis B dibutuhkan 20 gram gula dan 40 gram tepung. Jika kue A
dijual dengan harga Rp 4.000,00/buah dan kue B dijual 3.000,00/buah, maka
pendapatan maksimum yang dapat diperoleh pembuat kue tersebut adalah ….

A. Rp 600.000,00

B. Rp 650.000,00

C. Rp 500.000,00

D. Rp 550.000,00

E. Rp 625.000,00

2. Seorang pembuat kue mempunyai 8.000 gr tepung dan 2.000 gr gula pasir. Ia
ingin membuat dua macam kue yaitu kue dadar dan kue apem. Untuk membuat
kue dadar dibutuhkan 10 gram gula pasir dan 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 dengan
harga Rp 500,00/buah, tentukanlah pendapatan maksimum yang dapat
diperoleh pembuat kue tersebut!
A. Rp 105.000,00
B. Rp 75.000,00
C. Rp 60.000,00
D. Rp 90.000,00
E. Rp 100.000,00
3. Menjelang hari raya Idul Adha, Pak Mahmud hendak menjual sapi dan kerbau.
Harga seekor sapi dan kerbau di Medan berturut-turut Rp 9.000.000,00 dan Rp
8.000.000,00. Modal yang dimiliki pak Mahmud adalah Rp 124.000.000,00. Pak
Mahmud menjual sapi dan kerbau di Aceh dengan harga berturut-turut Rp
10.300.000,00 dan Rp 9.200.000,00. Kandang yang ia miliki hanya dapat
menampung tidak lebih dari 15 ekor. Agar mencapai keuntungan maksimum,
tentukanlah banyak sapi dan kerbau yang harus dibeli pak Mahmud.
A. 3 sapi dan 5 kerbau
B. 4 sapi dan 11 kerbau
C. 3 sapi dan 8 kerbau
D. 2 sapi dan 4 kerbau
E. 3 sapi dan 9 kerbau
4. Sebuah perusahaan properti memproduksi dua macam lemari pakaian yaitu tipe
lux dan tipe sport dengan menggunakan 2 bahan dasar yang sama yaitu kayu jati
dan cat pernis. Untuk memproduksi 1 unit tipe lux dibutuhkan 10 batang kayu
jati dan 3 kaleng cat pernis, sedangkan untuk memproduksi 1 unit tipe sport
dibutuhkan 6 batang kayu jati dan 1 kaleng cat pernis. Biaya produksi tipe lux dan
tipe sport masing-masing adalah Rp 40.000 dan Rp 28.000 per unit. Untuk satu
periode produksi, perusahaan menggunakan paling sedikit 120 batang kayu jati
dan 24 kaleng cat pernis. Bila perusahaan harus memproduksi lemari tipe lux
paling sedikit 2 buah dan tipe sport paling sedikit 4 buah, tentukan banyak lemari
tipe lux dan tipe sport yang harus diproduksi agar biaya produksinya minimum.
A. 9 tipe lux dan 11 tipe sport
B. 11 tipe lux dan 6 tipe sport
C. 12 tipe lux dan 8 tipe sport
D. 10 tipe lux dan 6 tipe sport
E. 9 tipe lux dan 4 tipe sport
5. Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas
1.200 kursi dan 400 meja. Untuk keperluan tersebut, ia akan menyewa truk dan
colt. Truk dapat memuat 30 kursi lipat dan 20 meja lipat, sedangkan colt dapat
memuat 40 kursi lipat dan 10 meja lipat. Ongkos sewa sebuah truk Rp 200.000,00
sedangkan ongkos sewa sebuah colt Rp 160.000,00. Tentukan jumlah truk dan
colt yang harus disewa agar ongkos pengiriman minimum.
A. 12 truk dan 36 colt
B. 10 truk dan 25 colt
C. 8 truk dan 24 colt
D. 32 truk dan 24 colt
E. 16 truk dan 25 colt
6. Seorang petani memiliki tanah tidak kurang dari 10 hektar. Ia merencanakan
akan menanami padi seluas 2 hektar sampai dengan 6 hektar dan menanam
jagung seluas 4 hektar sampai dengan 6 hektar. Untuk menanam padi
perhektarnya diperlukan biaya Rp 400.000,00 sedangkan untuk menanam jagung
per hektarnya diperlukan biaya Rp 200.000,00. Agar biaya tanam minimum,
tentukan berapa banyak masing-masing padi dan jagung yang harus ditanam.
A. 6 hektar padi dan 7 hektar jagung
B. 8 hektar padi dan 10 hektar jagung
C. 7 hektar padi dan 6 hektar jagung
D. 4 hektar padi dan 6 hektar jagung
E. 7 hektar padi dan 7 hektar jagung
7. Tentukan dimana nilai maksimum fungsi f(x, y) = 4x + 5y yang akan dicapai pada
pada grafik ini!
 A. 36
B. 42
C. 28
D. 24
E. 38
8. Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan pisang
untuk dijual kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang Rp 1.600,00.
Tempatnya hanya bisa menampung 400 kg buah. Tentukan jumlah apel dan
pisang agar kapasitas maksimum.
A. 150 kg apel dan 175 kg pisang
B. 125 kg apel dan 75 kg pisang
C. 150 kg apel dan 250 kg pisang
D. 130 kg apel dan 60 kg pisang
E. 125 kg apel dan 90 kg pisang
9. Luas daerah parkir 1.760 m2 . Luas rata-rata untuk mobil kecil 4 m2 dan mobil
besar 20 m 2 . Daya tampung maksimum hanya 200 kendaraan, biaya parker
mobil kecil Rp. 1000/jam dan mobil besar Rp.2000/jam. Jika dalam satu jam terisi
penuh dan tidak ada kendaraan yang pergi dan dating, maka hasil maksimum
tempat parkir itu adalah:
A. Rp.176.000,-
B. Rp.260.000,-
C. Rp.250.000,-
D. Rp. 200.000,-
E. Rp. 230.000,-
10. Tentukan nilai minimum f(x, y) = 9x + y pada daerah yang dibatasi oleh 2 ≤ x ≤ 6,
dan 0 ≤ y ≤ 8 serta x + y ≤ 7.
A. 18
B. 27
C. 36
 D. 25
E. 47

Pembahasan
1. Untuk menjawab soal di atas, langkah pertama yang dapat kita lakukan adalah
menentukan fungsi tujuan dan menyusun sistem pertidaksamaan berdasarkan
soal cerita [Link] soal diketahui persediaan bahan yaitu :
⇒ Gula = 4 kg = 4000 gram
⇒ Tepung = 9 kg = 9000 gramUntuk menyusun sistem pertidaksamaan linear,
kita dapat memanfaatkan tabel sebagai berikut :

Kue A Kue B Persediaan

Gula 20 20 4.000

Tepung 60 40 9.000

Sesuai dengan tabel di atas, jika kue jenis A kita misalkan sebagai x dan kue jenis y
kita misalkan sebagai y, maka sistem pertidaksamaannya adalah :
(1) 20x + 20y ≤ 4.000 → x + y ≤ 200
(2) 60x + 40y ≤ 9.000 → 3x + 2y ≤ 450
(3) x ≥ 0
(4) y ≥ 0

Kemudian kita tentukan fungsi tujuan dari soal tersebut. Karena yang ditanya adalah
pendapatan maksimu, maka yang menjadi fungsi tujuan adalah harga jual masing-
masing kue. Dengan demikian fungsi tujuannya adalah :
⇒ F(x,y) = 4.000x + 3.000y

Langkah selanjutnya kita gambar grafik sesuai dengan sistem pertidaksamaan.

Langkah pertama untuk menggambra grafiknya, tentukan dulu titik potong untuk
masing-masing garis dengan cara misalkan x = 0 dan y = 0.

Untuk lebih jelasnya perhatikan tabel berikut :

Persamaan garis x y Koordinat

x + y = 200 0 200 (0, 200)

 200 0 (200, 0)

0 225 (0, 225)

3x + 2y = 450
150 0 (150, 0)

Gambarkan grafiknya dengan cara menarik garis menghubungkan titik-titik tersebut.

Kemudian, tentukan himpunan penyelesaian untuk pertidaksamaannya.

Untuk pertidaksamaan kurang dari sama dengan (≤) himpunan penyelsaiannya

berada di sebelah kiri atau di bawah garis. Sehingga himpunan penyelesaian untuk
sistem pertidaksamaan pada soal adalah daerah yang diarsir pada gambar di atas.

Dari gambar di atas ada tiga titik pojok yang perlu kita uji untuk mengetahui nilai
maksimum fungsi tujuan yaitu titik A, B, dan C. Titik A dan C dapat diketahui dari
gambar yaitu A(0, 200) dan C(150, 0).

Titik B harus kita cari terlebih dahulu. Titik B merupakan titik potong antara dua garis
yaitu garis x + y = 200 dan 3x + 2y = 450.

Cara menentukan titik potong metode substitusi :

⇒ x + y = 200
⇒ x = 200 – y ….(1)

Substitusi persamaan di atas ke persamaa berikut :

⇒ 3x + 2y = 450
⇒ 3(200 – y) + 2y = 450
⇒ 600 – 3y + 2y = 450
⇒ -y = -150
⇒ y = 150

Kembali ke persamaan (1) :

⇒ x = 200 – y
⇒ x = 200 -150
⇒ x = 50
Dengan demikian, titik B(50, 150)

Langkah terakhir, kita uji masing-masing titik pojok ke fungsi tujuan :

Titik Pojok F(x,y) = 4.000x + 3.000y

 A(0, 200) 4000(0) + 3000(200) = 600.000

B(50, 150) 4000(50) + 3000(150) = 650.000

C(150, 0) 4000(150) + 3000(0) = 600.000

Sesuai dengan tabel di atas, maka nilai maksimum fungsi tujuannya adalah 650.000.
Dengan demikian, pendapatan maksimum yang dapat diperoleh penjual tersebut
adalah Rp 650.000,00.

2. 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
lakukan adalah menentukan variabel dan koefisiennya.

Bahan yang tersedia:

Tepung = 8 kg = 8000 g
Gula = 2 kg = 2000 g

Misalkan :

Jumlah kue dadar = x

Jumlah kue apem = y

Maka jumlah tepung, gula, dan harga jual merupakan koefisien. Agar lebih mudah,
kita dapat memasukkan data yang ada pada soal ke dalam bentuk tabel seperti
berikut :

Dari tabel di atas dapat disusun sistem pertidaksamaan sebagai berikut :

20x + 50y = 800 ---> 2x + 5y ≤ 800

10x +5y = 2000 ---> 2x + y ≤ 400
x ≥ 0 dan y ≥ 0

dengan fungsi tujuan f(x,y) = 300x + 500y

Kemudian gambarkan sistem pertidaksamaan yang sudah disusun dalam grafik.

Untuk garis 2x + 5y = 800

x = 0, y = 160 ---> (0, 160)
y = 0, x = 400 ---> (400, 0)

Untuk garis 2x + y = 400

x = 0, y = 400 ---> (0, 400)
y = 0, x = 200 ---> (200, 0)

Sistem pertidaksamaan linear

Titik B merupakan titik potong garis 2x + 5y = 800 dengan garis 2x + y = 400

Selanjutnya substitusikan titik A, B, dan C ke fungsi tujuan :

A(0, 160) ---> F(x,y) = 300(0) + 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.
3. Karena ditanya keuntungan, tentu fungsi tujuannya adalah besar keuntungan
dari penjualan sapi dan kerbau. Untuk itu, tentukan terlebih dahulu keuntungan
menjual sapi dan kerbau sebagai berikut :
untung sapi = Rp 10.300.000,00 - Rp 9.000.000,00 = Rp 1.300.000,00
untung kerbau = Rp 9.200.000,00 - Rp 8.000.000,00 = Rp 1.200.000,00

Misalkan banyak sapi = x dan banyak kerbau = y, maka fungsi tujuan menjadi :

F(x,y) = 1.300.000x + 1.200.000y

Model matematika yang memenuhi soal adalah :

x ≥ 0 ---> banyak sapi tidak mungkin negatif

y ≥ 0 ---> banyak kerbau tidak mungkin negatif
x + y ≤ 15 ---> karena kandang hanya dapat menampung 15 ekor.

Karena modal Pak Mahmud Rp 124.000.000,00 maka :

9.000.000x + 8.000.000y ≤ 124.000.000 ---> disederhanakan menjadi : 9x + 8y ≤ 124

Selanjutnya, kita tentukan titik koordinat masing-masing garis agar dapat kita
gambar dalam grafik.

Untuk x + y = 15
jika x = 0, maka y = 15 ---> (0,15)
jika y = 0, maka x = 15 ---> (15,0)

Untuk 9x + 8y = 124
jika x = 0, maka y = 15,5 ---> (0, 16) ---> digenapkan karena jumlah sapi tidak mungkin
1/2.
jika y = 0, maka x = 13,7 ---> (13 ,0) ---> digenapkan menjadi 13 karena melihat
kondisi grafik, titik ini akan menjadi titik pojok, jadi 13,7 tidak digenapkan ke 14
karena jika dibulatkan ke 14 maka akan lebih dari Rp 124.000.000,00.

Dari grafik di atas diperoleh tiga titik pojok yang memenuhi syarat untuk
 menghasilkan nilai maksimum yaitu titik A, B, dan C. Titi A dan C dapat ditentukan
secara langsung yaitu A(0,15) dan C(13,0). Titik B merupakan titik potong antara garis
x + y = 15 dan 9x + 8y = 124.

x + y = 15 , maka x = 15 - y ---> substitusi ke persamaan 9x + 8y = 124

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 :

A(0,15) ---> f(x,y) = 1.300.000(0) + 1.200.000(15) = 18.000.000

B(4,11) ---> f(x,y) = 1.300.000(4) + 1.200.000(11) = 18.400.000
C(13,0) ---> f(x,y) = 1.300.000(13) + 1.200.000(0) = 16.900.000

Jadi, agar keuntungannya maksimum, jumlah sapi dan kerbau yang harus dibeli pak
Mahmud adalah 4 ekor sapi dan 11 ekor kerbau.
4. Karena yang ditanya adalah biaya produksi minimum, maka ongkos produksi masing-
masing tipe lemari merupakan fungsi tujuannya. Bila kita misalkan tipe lux = x dan
tipe sport = y, maka fungsi tujuannya adalah sebagai berikut :

F(x,y) = 40.000x + 28.000y

Selanjutnya, model matematika untuk kendala yang diberikan adalah seperti di

bawah ini. Perhatikan bahwa tanda pertidaksamaan yang digunakan untuk soal
penentuan nilai minimum adalah lebih dari sama dengan (≥) seperti di bawah ini :

x ≥ 2 ---> karena tipe lux paling sedikit 2 buah

y ≥ 4 ---> karena tipe sport paling sedikit 4 buah
10x + 6y >= 120 ---> kayu jati yang digunakan paling sedikit 120 batang
3x + y ≥ 24 ---> cat pernis yang digunakan paling sedikit 24 kaleng

Titik potong masing-masing kendala terhadap sumbu x dan sumbu y adalah sebagai
berikut :

untuk 10x + 6y = 120

misal x = 0, maka y = 20 ---> (0,20)
misal y = 0, maka x = 12 ---> (12,0)

untuk 3x + y = 24
misal x = 0, maka y = 24 ---> (0,24)
misal y = 0, maka x = 8 ---> (8,0)

Setelah itu kita gambarkan grafik sesuai dengan titik-titik yang telah kita peroleh dan
tentukan daerah himpunan penyelesaiannya. Karena lebih besar sama dengan (>=),
maka daerah himpunan penyelesaiannya adalah daerah di atas/kanan garis.

Dari garfik di atas jelas terlihat bahwa terdapat tiga titik pojok yang akan diuji untuk
dilihat titik manakah yang menghasilkan nilai minimum.

Titik C merupakan perotongan antara garis y = 4 dan 10x + 6y = 120. Dengan

mensubstitusi nilai y = 4 pada persamaan 10x + 6y = 120, maka diperoleh :

10x + 6(4) = 120

10x = 96

x = 9,6 = 9 ---> digenapkan 9 karena tidak mungkin 0,6 buah.

maka titik C(9,4)

Titik B merupakan perpotongan antara garis 10x + 6y = 120 dan garis 3x + y = 24.
Dengan metode substitusi diperoleh :

3x + y = 24 ---> y = 24 - 3x ---> substitusi ke persamaan 10x + 6y = 120

10x + 6(24 - 3x) = 120
10x + 144 - 18x = 120
-8x = -24
x=3

Sunstitusi x = 3 ke persamaan y = 24 - 3x
 y = 24 - 3(3) = 15 ---> titik B(3,15)

Titik A merupakan perpotongan antara garis 3x + y = 24 dengan x = 2. Dengan

mensubstitusikan nilai x pada persamaan 3x + y = 24, maka diperoleh :

3(2) + y = 24
y = 24 - 6
y = 18 ---> titik A(2,18)

Langkah terakhir, substitusi masing-masing titik ke fungsi tujuan F(x,y) = 40.000x +

28.000y sebagai berikut :

A(2,18) ---> F(x,y) = 40.000(2) + 28.000(18) = 584.000

B(3,15) ---> F(x,y) = 40.000(3) + 28.000(15) = 540.000
C(9,4) ---> F(x,y) = 40.000(9) + 28.000(4) = 482.000

Jadi agar biaya produksi minimum, perusahaan sebaiknya memproduksi 9 buah

lemari tipe lux dan 4 buah lemari tipe sport dengan biaya produksi Rp 482.000,00
5. Agar ongkos kirim minimum, maka fungsi tujuannya adalah ongkos sewa. Misal truk
= x dan colt = y, maka fungsi tujuannya menjadi :

F(x,y) = 200.000x + 160.000y

Model matematika yang memenuhi soal di atas adalah sebagai berikut :

30x + 40y ≥1.200 ---> 3x + 4y ≥ 120

20x + 10y ≥ 400 ---> 2x + y ≥ 40
x >= 0
y >= 0

Tentukan titik koordinat garis kendala yang diperoleh sebagai beikut :

untuk 3x + 4y ≥ 120
misal x = 0, maka y = 30 ---> (0,30)
misal y = 0, maka x = 40 ---> (40,0)

untuk 2x + y ≥ 40
misal x = 0, maka y = 40 ---> (0,40)
misal y = 0, maka x = 20 ---> (20,0)

Gambarkan ke dalam grafik dan tentukan daerah himpunan penyelesaiannya seperti

berikut :
Dari grafik di atas,diperoleh titik A(0,40), B(8,24), dan C(40,0). Untuk memastikan
titik mana yang menghasilkan nilai minimum, ada baiknya kita uji satu-persatu.

A(0,40) ---> F(x,y) = 200.000(0) + 160.000(40) = 6.400.000

B(8,24) ---> F(x,y) = 200.000(8) + 160.000(24) = 5.440.000
C(40,0) ---> F(x,y) = 200.000(40) + 160.000(0) = 8.000.000

Jadi agar biaya pengiriman minimum, pedagang tersebut sebaiknya menyewa 8 truk
dan 24 colt.
6. Dengan memisalkan padi = x dan jagung = y, fungsi tujuan yang memenuhi soal di
atas adalah sebagai berikut :

F(x,y) = 400.000x + 200.000y

Model matematika yang memenuhi soal di atas adalah :

x >= 2 ---> paling sedikit 2 hektar padi

x <= 6 ---> paling banyak 6 hektar padi
y >= 4 ---> paling sedikit 4 hektar jagung
y <= 6 ---> paling banyak 6 hektar padi
x + y >= 10 ---> tanah tidak kurang 10 hektar
 Dari grafik diketahui titik pojok A(4,6), B(6,6), dan C(6,4). Substitusi ke fungsi tujuan
F(x,y) = 400.000x + 200.000y, maka diperoleh :

A(4,6) ---> F(x,y) = 400.000(4) + 200.000(6) = 2.800.000

B(6,6) ---> F(x,y) = 400.000(6) + 200.000(6) = 3.600.000
C(6,4) ---> F(x,y) = 400.000(6) + 200.000(4) = 3.200.000

Jadi agar biaya tanam minimum, petani sebaiknya menanam 4 hektar padi dan 6
hektar jagung.
7. Titik ekstrim pada gambar adalah:
A tidak mungkin maksimum karena titik paling kiri.
B(3, 6)
C(8, 2)
D(8, 0)
Nilai tiap titik ekstrim adalah:

Sehingga nilai maksimum ada pada titik yang melalui garis BC dengan nilai
maksimum 42.
8. Diketahui:

Dengan syarat:
Kapasitas tempat: x + y ≤ 400
Modal: 4.000x + 1.600y ≤ 1.000.000
x≥0
y≥0
Diagramnya:
 Titik ekstrim:
A(0, 400) bukan optimum karena tidak ada apel
C(250, 0) bukan optimum karena tidak ada pisang
dengan metode eliminasi 2 persamaan diatas diperoleh:

Sehingga jumlah masimum:

Apel: 150 kg
Pisang: 250 kg
9. Dibuat persamaan-persamaannya terlebih dahulu: Misal mobil kecil = x dan mobil
besar = y
4 x + 20 y ≤ 1760
x + 5y ≤ 440 …..(1)
x + y ≤ 200 ….(2)
nilai maksimum 1000x + 2000y = ?
Buat sketsa grafiknya
Dari grafik didapatkan tiga titik ekstrim yaitu: (0,88), (200,0) dan titik A
Titik A adalah perpotongan dari dua grafik:
x + 5y = 440
x + y = 200
4y = 240
y = 60
x + y = 200
x = 200 – y
= 200 – 60 = 140
titik A = (140, 60)
Buat tabel : (0,88) (200,0) (140,60)
 1000x + 2000y 176.000 200.000 260.000
Didapat nilai maksimumnya adalah Rp.260.000
10. Langkah 1 menggambar grafiknya

Langkah 2 menentukan titik ekstrim

Dari gambar, ada 4 titik ekstrim, yaitu: A, B, C, D dan himpunan penyelesaiannya ada di
area yang diarsir.
Langkah 3 menyelidiki nilai optimum
Dari grafik diketahui titik A dan B memiliki y = 0, sehingga kemungkinan menjadi nilai
minimum. Kedua titik disubstitusikan kedalam f(x, y) = 9x + y untuk dibandingkan.

Dengan membandingkan, disimpulkan titik A memiliki nilai minimum 18