ARSIP SOAL HIMAPENTIKA 2020

PROGRAM LINEAR

KUIS 1

KELAS A

1. Sebuah perusahaan memproduksi dua jenis perahu karet yaitu perahu karet berkapasitas 2
penumpang dan perahu karet berkapasitas 4 penumpang. Setiap pembuatan perahu karet
berkapasitas 2 orang membutuhkan waktu 0,9 jam kerja dari bagian kerja pemotongan
dan 0,8 jam kerja dari bagian perakitan. Setiap pembuatan perahu karet berkapasitas 4
orang membutuhkan waktu 1,8 jam kerja dari bagian kerja pemotongan dan 1,2 jam kerja
dari bagian kerja perakitan. Jam kerja maksimal yang tersedia dari bagian pemotongan
dan bagian perakitan adalah 864 dan 672 jam perbulan. Perusahaan tersebut mendapstkan
keuntungan $25 untuk setiap pembuatan perahu karet berkapasitas 2 penumpang dan 40$
untuk setiap pembuatan petahu karet berkapasitas 4 penumpang. Hitunglah keuntungan
maksimal perusahaan tsb

2. Panitia karyawisata sekolah ingin menyewa 2 jenis bus selama 3 hari. Bus jenis A dapat
menampung 30 orang dengan harga sewa Rp. 3.000.000,00. Bus jenis B dapat
menampung 40 orang dengan harga sewa Rp. 4.500.000,00. Karyawisata tsb diikuti oleh
240 orang. Jika bus yang dibutuhkan paling banyak 7 unit, maka jenis bus yang harus
disewa agar pengeluaran seminimal mungkin adalah.....

3. Sebuah kapal dapat mengangkut penumpang sebanyak 240 orang. Penumpang kelas
utama boleh membawa bagasi seberat 60 kg dan kelas ekonomi 20 kg. Kapal tsb hanya
dapat mengangkut bagasi seberat 7200 kg. Harga sebuah tiket kelas utama adalah Rp.
100.000,00 dan kelas ekonomi Rp. 75.000, 00 Hitunglah pendapatan maksimum
pengusaha kapal tsb dari penjualan tiket.

4. Perusahaan penyedia sarapan" Mentari Bersinar" harus memproduksi 1 ton (2000 pon)
sarapan per hari untuk memenuhi permintaan sereal manies. Biaya per pon dari 3 macam
bahan yang digunakan adalah sebagai berikut. Bahan A $4 per pon. Bahan B $3 per pon,
dan bahan C 2$ per pon. Regulasi pemerintah menyatakan bahwa sereal mengandung
 ARSIP SOAL HIMAPENTIKA 2020

setidaknya 10% bahan A dan 20% bahan B. Penggunaan bahan C lebih dari 800 pon per
ton akan menghasilkan rasa yang tidak dapat diterima. Hitunglah biaya minimum agar
permintaan kebutuhan sereal manis terpenuhi.

KELAS B

1. Perusahaan penyedia sarapan" Mentari Bersinar" harus memproduksi 1 ton (2000 pon)
sarapan per hari untuk memenuhi permintaan sereal manies. Biaya per pon dari 3 macam
bahan yang digunakan adalah sebagai berikut. Bahan A $4 per pon. Bahan B $3 per pon,
dan bahan C 2$ per pon. Regulasi pemerintah menyatakan bahwa sereal mengandung
setidaknya 10% bahan A dan 20% bahan B. Penggunaan bahan C lebih dari 800 pon per
ton akan menghasilkan rasa yang tidak dapat diterima. Hitunglah biaya minimum agar
permintaan kebutuhan sereal manis terpenuhi.

2. Seorang pedagang kopi akan membuat kopi campuran dengan mencampur kopi Toraja dan
kopi Flores. Kopi campuran yg pertama terdiri dari 4 kg kopi Toraja dan 6 kg kopi Flores,
sedangkan kopi campuran yg kedua terdiri dari 8 kg kopi Toraja dan 2 kg kopi Flores.
Kopi yg tersedia untuk kopi Toraja dan kopi Flores berturut turut adalah 48 ton dan 54
ton. Jika harga jual kopi campuran pertama adalah Rp.80.000,00/kg dan harga jual kopi
campuran yg kedua adalah Rp.100.000, 00/kg, maka hitunglah penjualan maksimum.

3. Bu Beatrix menjual 2 jenis kue, yaitu kue sus kering dan kue nastar. Kue sus kering dibeli
dengan harga Rp. 20.000,00 / stoples dan dijual dengan laba 40%. Kue nastar dibeli
dengan hargaRp.30.000,00/stoples dan dijual dgn laba 30%. Jika bu Beatrix memiliki
modal Rp.10.000.000,00 dan penjualan maksimum 400 stoples /hari, maka hitunglah
keuntungan maksimum yang diperoleh bu Beatrix.

4. Sebuah perusahaan memproduksi dua jenis perahu karet yaitu perahu karet berkapasitas 2
penumpang dan perahu karet berkapasitas 4 penumpang. Setiap pembuatan perahu karet
berkapasitas 2 orang membutuhkan waktu 0,9 jam kerja dari bagian kerja pemotongan dan
0,8 jam kerja dari bagian perakitan. Setiap pembuatan perahu karet berkapasitas 4 orang
membutuhkan waktu 1,8 jam kerja dari bagian kerja pemotongan dan 1,2 jam kerja dari
 ARSIP SOAL HIMAPENTIKA 2020

bagian kerja perakitan. Jam kerja maksimal yang tersedia dari bagian pemotongan dan
bagian perakitan adalah 864 dan 672 jam perbulan. Perusahaan tersebut mendapstkan
keuntungan $25 untuk setiap pembuatan perahu karet berkapasitas 2 penumpang dan 40$
untuk setiap pembuatan petahu karet berkapasitas 4 penumpang. Hitunglah keuntungan
maksimal perusahaan tsb
 ARSIP SOAL HIMAPENTIKA 2020

PROGRAM LINEAR

UTS

KELAS A

1. Menjelang hari raya Idul Adha, Pak Andi hendak menjual sapi dan kerbau nya. Harga
seekor sapi dan kerbau di Pekanbaru berturut-turut Rp. 9.000.000,00 dan Rp.
8.000.000,00. Modal yang dimiliki Pak Andi adalah Rp. 124.000.000,00. Pak Andi
menjual sapi dan kerbau di Dumai 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 dapat memperoleh kentungan maksimum, tentukanlah banyak sapi dan
kerbau yang harus dibeli Pak Andi! (Selesaikan dengan cara Aljabar)
2. Selesaikanlah persoalan dibawah ini dengan metode pivot
Carilah X1, X2, X3, X4
s.r.s : Z = 3 X1 + 2X2+ X3 + 5X4 , maksimum
d.p : 3X1 + 2X2+ 5X3 + 6X4 ≤ 5
2X1 + 6X2+ X3 + 5X4 ≤ 6
X1 + X2+ 5X3 + X4 ≤ 7
Xj ≥ 0, j = 1,2,3,4
3. Seorang peternak beternak kambing untuk dijual, dan ingin menentukan jumlah dari
berbagai jenis pakan yang harus diberikan kepada setiap kambing untuk memenuhi
beberapa persyaratan gizi dengan biaya minimum. Jumlah unit untuk setiap unsur gizi
pokok yang terkandung dalam satu kilogram setiap pakan disajikan sebagai berikut,
bersama dengan kebutuhannya per hari dan biayanya.
Unsur Gizi Kg Jagung Kg Taukage Kg Alfafa Min Kebutuhan /hari
Pokok
Karbohidrat 90 20 40 200
Protein 30 80 60 180
Vitamin 10 20 60 150
Biaya 42 36 30
Buatlah model matematika untuk masalah ini dan selesaikan dengan metode yang
sesuai !
 ARSIP SOAL HIMAPENTIKA 2020

KE;AS B

1. Menjelang hari raya Idul Adha, Pak Andi hendak menjual sapi dan kerbau nya. Harga
seekor sapi dan kerbau di Pekanbaru berturut-turut Rp. 9.000.000,00 dan Rp. 8.000.000,00.
Modal yang dimiliki Pak Andi adalah Rp. 124.000.000,00. Pak Andi menjual sapi dan
kerbau di Dumai 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 dapat
memperoleh kentungan maksimum, tentukanlah banyak sapi dan kerbau yang harus dibeli
Pak Andi! (Selesaikan dengan cara Aljabar)
2. Selesaikanlah persoalan dibawah ini dengan metode pivot
Carilah X1, X2, X3, X4
S.r.s : Z = 3 X1 + 2X2+ X3 + 5X4 , maksimum
d.p : 3X1 + 2X2+ 5X3 + 6X4 ≤ 5
2X1 + 6X2+ X3 + 5X4 ≤ 6
X1 + X2+ 5X3 + X4 ≤ 7
Xj ≥ 0, j = 1,2,3,4
3. Seorang peternak beternak kambing untuk dijual, dan ingin menentukan jumlah dari
berbagai jenis pakan yang harus diberikan kepada setiap kambing untuk memenuhi
beberapa persyaratan gizi dengan biaya minimum. Jumlah unit untuk setiap unsur gizi
pokok yang terkandung dalam satu kilogram setiap pakan disajikan sebagai berikut,
bersama dengan kebutuhannya per hari dan biayanya.
Unsur Gizi Kg Jagung Kg Taukage Kg Alfafa Min Kebutuhan /hari
Pokok
Karbohidrat 90 20 40 200
Protein 30 80 60 180
Vitamin 10 20 60 150
Biaya 42 36 30
Buatlah model matematika untuk masalah ini dan selesaikan dengan metode yang sesuai !
 ARSIP SOAL HIMAPENTIKA 2020

KELAS C

1. Seorang anak diharuskan untuk mengonsumsi 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. 400,00 perbiji dan tablet
kedua Rp. 800,00 perbiji, maka tentukan pengeluaran minimum untuk membeli tablet
perhari.
2. Suatu perusahaan batu kerikil untuk halaman rumah memproduksi dua macam batu
kerikil, yaitu kasar dan halus. Batu kerikil kasar memerlukan waktu 2 jam untuk
menghancurkan, 5 jam untuk mengayak, dan 8 jam untuk mengeringkan. Batu kerikil
yang halus memerlukan waktu 6 jam untuk menghancurkan 3 jam untuk mengayak, dan 2
jam untuk mengeringkan. Keuntungan dari masing-masing batu kerikil itu adalah Rp.
3.000,00 untuk yang kasar dan Rp. 6.000,00 untuk yang halus. Suatu pesanan dikerjakan
perusahaan itu dengan alokasi waktu 36 jam untuk menghancurkan, 30 jam untuk
mengayak, dan 40 jam untuk mengeringkas Tentukan keuntungan maksimum yang
diperoleh.
3. Selesaikanlah persoalan dibawah ini
Carilah X 1 X 2 X 3 X 4
Srs : z=X 1+2 X 2 +3 X 3 + 4 X 4 , maksimum
Dp : 8 X 1 +3 X 2 + 4 X 3 + X 4 ≤7
2 X 1 +6 X 2 + X 3+5 X 4 ≤3
X 1 + 4 X 2 +5 X 3 +2 X 4 ≤ 8
X j ≥ 0 , j=1,2,3,4
4. Tentukan soal persoalan dibawah ini
Carilah X 1 X 2 X 3
Srs : z=3 X 1 + X 2+2 X 3 + ,maksimum
Dp : 2 X 1 + X 2 + X 3 ≤ 20
X 1 + 4 X 2 + X 3 ≤ 60
X 1 + 4 X 2 +5 X 3 ≤ 40
ARSIP SOAL HIMAPENTIKA 2020