Soal dan Pembahasan – Program Linear (Tingkat SMA/Sederajat)

Berikut ini penulis sajikan sejumlah soal dan pembahasan program linear (tingkat SMA/Sederajat) yang dikumpulkan dari uji kompetensi buku pegangan siswa dan soal ulangan umum sekolah serta ujian nasional.

Soal Nomor 1
Perhatikan grafik berikut!

Daerah yang diarsir merupakan penyelesaian dari pertidaksamaan
A. 3y + x \geq -3


B. 3y + x \leq -3
C. 3y + x \leq 3
D. 3x + y \geq -3
E. 3y - x \leq 3 

Penyelesaian

Grafik garis lurus di atas memotong sumbu-X di (-3, 0) dan memotong sumbu-Y di (0, -1). Dengan demikian, persamaan garisnya berbentuk
\begin{aligned} -1x + (-3)y & = (-1)(-3) \\ -x - 3y & = 3 \\ 3y + x & = -3 \end{aligned}
Uji titik (0, 0) untuk mengecek tanda:
0 + 3(0) = 0 \geq -3
Dengan demikian, pertidaksamaan garisnya adalah \boxed{3y + x \geq -3}
(Catatan: Bila garisnya putus-putus, gunakan tanda >)
(Jawaban A)

[collapse]

Soal Nomor 2
Daerah penyelesaian dari sistem persamaan linear
2x+y \leq 6; x + 3y \geq 6; x \geq 0; y \geq 0, x, y \in \mathbb{R}
adalah \cdots

A. I          B. II         C. III          D. IV          E. V

Penyelesaian

Titik potong garis 2x + y \leq 6 terhadap sumbu koordinat dapat dinyatakan dalam tabel berikut.
\begin{array}{|c|c|c|} \hline  x & 0 & 3 \\ \hline y & 6 & 0 \\ \hline (x, y) & (0,6) & (3, 0) \\ \hline \end{array}
Daerah I dan II adalah  daerah penyelesaian untuk pertidaksamaan ini karena bertanda \leq (arsirannya ke bawah).
Titik potong garis x+3y \geq 6 terhadap sumbu koordinat dapat dinyatakan dalam tabel berikut.
\begin{array}{|c|c|c|} \hline  x & 0 & 6 \\ \hline y & 2 & 0  \\ \hline (x, y) & (0,2) & (6, 0) \\ \hline \end{array}
Daerah III dan IV adalah  daerah penyelesaian untuk pertidaksamaan ini karena bertanda \geq (arsirannya ke atas).
Perhatikan bahwa pertidaksamaan x \geq 0, y \geq 0 membatasi daerah penyelesaiannya hanya pada kuadran pertama.
Daerah irisannya adalah daerah III. Jadi, daerah penyelesaian sistem pertidaksamaan linear tersebut adalah daerah III. (Jawaban C) 

[collapse]

Soal Nomor 3
Perhatikan grafik di bawah ini.

Daerah penyelesaian dari sistem pertidaksamaan 3x+2y \leq 36; x + 2y \geq 20; x \geq 0 dan y \geq 0 pada gambar di atas adalah \cdots
A. V            B. IV              C. III            D. II             E. I

Penyelesaian

Grafik dari pertidaksamaan 3x + 2y \leq 36 memotong sumbu X di x = 12 dan memotong sumbu Y di y = 18. Karena bertanda \leq, maka arsiran daerah penyelesaiannya ke bawah, yaitu daerah II, III, dan V. 
Grafik dari pertidaksamaan x + 2y \geq 20 memotong sumbu X di x = 20 dan memotong sumbu Y di y = 10. Karena bertanda \geq, maka arsiran daerah penyelesaiannya ke atas, yaitu daerah I, II, dan V. 
x, y juga bertanda nonnegatif. Ini berarti, daerah penyelesainnya hanya termuat di kuadran pertama. Dengan demikian, daerah penyelesaian sistem pertidaksamaan tersebut adalah daerah II. (Jawaban D)

[collapse]

Soal Nomor 4
Perhatikan gambar berikut!

Daerah penyelesaian sistem pertidaksamaan 5x + 6y \geq 30; -2x + y \leq 0, y \geq 2 ditunjukkan oleh daerah …
A. I       B. II       C. III        D. IV       E. V

Penyelesaian

Gambar garis 5x + 6y \geq 30 dengan memanfaatkan titik potong terhadap sumbu koordinat.
\begin{array}{|c|c|c|} \hline x & 0 & 6 \\ \hline y & 5 & 0 \\ \hline (x, y) & (0, 5) & (6, 0) \\ \hline \end{array}
Jadi, garis melalui titik (0, 5) dan (6, 0). Uji titik (0, 0) pada 5x + 6y \geq 30, sehingga diperoleh 0 + 0 = 0 \geq 30 (bernilai salah), sehingga daerah penyelesaiannya tidak meliputi titik (0, 0).

Daerah penyelesaian meliputi daerah II dan III.
Selanjutnya, gambar garis -2x + y \leq 0 dengan menentukan dua titik yang dilalui garis
\begin{array}{|c|c|c|} \hline x & 1 & 2  \\ \hline y & 2 & 4 \\ \hline (x, y) & (1, 2) & (2, 4) \\ \hline \end{array}
Jadi, garis melalui titik (1, 2) dan (2, 4). Uji titik (1, 1) pada -2x + y \leq 0, sehingga diperoleh -2(1) + 1 = -1 \leq 0 (bernilai benar), sehingga daerah penyelesaiannya meliputi titik (1, 1).

Daerah penyelesaian meliputi daerah III, IV, dan V.
Terakhir, gambarkan garis y \geq 2.

Daerah penyelesaian meliputi daerah I, II, III, dan V.
Daerah yang terkena ketiga arsiran daerah penyelesaian di atas adalah daerah III.
(Jawaban C) 

[collapse]

Soal Nomor 5
Daerah penyelesaian dari 
\begin{cases} x + 2y \geq 2 \\ -3x + y \leq -3 \\ y \leq 4 \end{cases}
ditunjukkan oleh grafik
A. 
B. 
C. 
D. 
E. 

Penyelesaian

Gambar garis x + 2y \geq 2 dengan memanfaatkan titik potong terhadap sumbu koordinat.
\begin{array}{|c|c|c|} \hline x & 0 & 2 \\ \hline y & 1 & 0 \\ \hline (x, y) & (0, 1) & (2,0) \\ \hline \end{array}
Jadi, garis melalui titik (0, 1) dan (2, 0). Uji titik (0, 0) pada x + 2y \geq 2, sehingga diperoleh 0 + 0 = 0 \geq 2 (bernilai salah), sehingga daerah penyelesaiannya tidak meliputi titik (0, 0).

Gambar garis -3x + y \leq -3 dengan memanfaatkan titik potong terhadap sumbu koordinat.
\begin{array}{|c|c|c|} \hline x & 0 & 1 \\ \hline y & -3 & 0 \\ \hline (x, y) & (0, -3) & (1,0) \\ \hline \end{array}
Jadi, garis melalui titik (0, -3) dan (1, 0). Uji titik (0, 0) pada -3x + y \leq -3, sehingga diperoleh 0 + 0 = 0 \leq -3 (bernilai salah), sehingga daerah penyelesaiannya tidak meliputi titik (0, 0).

Gambar garis y \leq 4 seperti berikut.

Gabungkan ketiga gambar di atas dalam satu sistem koordinat.

(Jawaban C)

[collapse]

Soal Nomor 6
Sistem pertidaksamaan linear untuk daerah yang diarsir pada gambar di bawah adalah \cdots

A. 3x + 4y \geq 12; 3x+y \leq 6; x \geq 0; y \geq 0
B. 3x + 4y \leq 12; 3x+y \geq 6; x \geq 0; y \geq 0
C. 3x + 4y \geq 12; x+y \leq 6; x \leq 0; y \geq 0
D. 3x + 4y \leq 12; 3x+y \geq 6; x \geq 0; y \geq 0
E. 3x + 4y \geq 12; 3x+y \geq 6; x \geq 0; y \geq 0

Penyelesaian

Persamaan garis yang memotong sumbu X di x = 4 dan sumbu Y di y = 3 adalah 3x + 4y = 12. Tanda ketaksamaan yang sesuai dengan daerah arsiran adalah \geq karena arsirannya di atas garis, sehingga diperoleh pertidaksamaan linear 3x+4y \geq 12
Persamaan garis yang memotong sumbu X di x = 2 dan sumbu Y di y = 6 adalah 6x + 2y = 12 atau disederhanakan menjadi 3x+y = 6.
Tanda ketaksamaan yang sesuai dengan daerah arsiran adalah \leq karena arsirannya di bawah garis, sehingga diperoleh pertidaksamaan linear 3x+y \leq 6.
Karena daerah arsiran terletak di kuadran pertama, maka kendala non-negatif (x, y tak boleh bernilai negatif) diberlakukan.
Jadi, sistem pertidaksamaan linearnya adalah
\begin{cases} 3x + 4y \geq 12 \\ 3x + y \leq 6 \\ x \geq 0 \\ y \geq 0 \end{cases}
(Jawaban A)

[collapse]

Soal Nomor 7
Daerah yang diarsir pada grafik di bawah merupakan himpunan penyelesaian sistem pertidaksamaan \cdots

A. 5x + 4y \leq 200; 2x + y \leq 80; x \geq 0, y \geq 0
B. 5x + 4y \geq 200; x + 2y \leq 80; x \geq 0, y \geq 0
C. 4x + 5y \leq 200; 2x + y \leq 80; x \geq 0, y \geq 0
D. 4x + 5y \leq 200; 2x + y \geq 80; x \geq 0, y \geq 0
E. 5x + 4y \leq 200; x + 2y \leq 80; x \geq 0, y \geq 0

Penyelesaian

Persamaan garis pertama: 50x + 40y = 50 \cdot 40 = 2000, kemudian disederhanakan dengan membagi 10 pada kedua ruasnya, sehingga didapat \boxed{5x + 4y = 200}.
Titik (0, 0) merupakan salah satu himpunan penyelesaian dari pertidaksamaan tersebut (perhatikan arsirannya), sehingga diperoleh \boxed{5x + 4y \leq 200}
Persamaan garis kedua: 40x + 80y = 40 \cdot 80 = 3200, kemudian disederhanakan dengan membagi 40 pada kedua ruasnya, sehingga didapat \boxed{x + 2y = 80}.
Titik (0, 0) merupakan juga salah satu himpunan penyelesaian dari pertidaksamaan tersebut (perhatikan arsirannya), sehingga diperoleh \boxed{x + 2y \leq 80}
Kendala non-negatif diberikan oleh x \geq 0 dan y \geq 0 karena daerah penyelesaiannya hanya memuat kuadran pertama.
Jadi, sistem persamaan sesuai dengan daerah penyelesaian yang diberikan tersebut adalah
\boxed{5x + 4y \leq 200; x + 2y \leq 80; x \geq 0; y \geq 0} (Jawaban E) 

[collapse]

Soal Nomor 8
Daerah penyelesaian yang memenuhi sistem pertidaksamaan x \geq 2; y \leq 8, x - y \leq 2 berbentuk …
A. segitiga lancip
B. segitiga sama sisi
C. segitiga sebarang
D. segitiga tumpul sama kaki
E. segitiga siku-siku sama kaki

Penyelesaian

Gambarkan grafik pertidaksamaan pada sistem koordinat Kartesius seperti gambar.

Daerah yang diarsir merupakan daerah penyelesaian. Tampak bahwa daerah penyelesaian berbentuk segitiga siku-siku sama kaki (AB = BC = 8).
(Jawaban E)

[collapse]

Soal Nomor 9
Perhatikan gambar berikut ini!

Nilai maksimum untuk fungsi objektif P = 3x + 5y adalah \cdots

A. 15          B. 16         C. 17          D. 18          E. 19

Penyelesaian

Daerah penyelesaian itu memiliki 3 titik pojok. Salah satunya adalah titik potong kedua garis itu. Koordinat titik potongnya dapat dicari dengan menggunakan metode penyelesaian SPLDV. Persamaan garis yang dimaksud dituliskan dalam sistem persamaan linear dua variabel berikut.
\begin{cases} 5x + 5y & = 25 \Rightarrow x + y = 5 \\ 3x + 6y & = 18 \Rightarrow x + 2y = 6 \end{cases}
Dengan menggunakan metode gabungan (eliminasi-substitusi) pada SPLDV, diperoleh
\begin{aligned} & x + y  = 5 \\ & x + 2y = 6 \\ & \noindent\rule{2.2 cm}{0.6pt} - \\ & -y  = -1 \\ & y = 1 \end{aligned}
Substitusikan y = 1 pada persamaan pertama,

\begin{aligned} x + y & = 5 \\ x + 1 & = 5 \\ x & = 4 \end{aligned}
Jadi, titik potongnya ada di koordinat (4, 1).
Koordinat titik pojok daerah penyelesaian tersebut adalah (0, 3), (4, 1), dan (5, 0). Uji titik ini pada fungsi objektif P = 3x + 5y.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & P = 3x+5y \\ \hline (0, 3) & 15 \\ \rowcolor{green} (4, 1) & 17 \\ (5, 0) & 15 \\ \hline \end{array}

Dari tabel di atas, nilai maksimum fungsi objektif P = 3x+5y adalah \boxed{17} (Jawaban C)

[collapse]

Soal Nomor 10
Perhatikan grafik berikut!

Nilai minimum dari Z=2x+5y dari daerah yang diarsir adalah …
A. 6        B. 8        C. 10          D. 11         E. 14

Penyelesaian

Daerah penyelesaian itu memiliki 3 titik pojok. Salah satunya adalah titik potong kedua garis itu. Koordinat titik potongnya dapat dicari dengan menggunakan metode penyelesaian SPLDV. Persamaan garis yang dimaksud dituliskan dalam sistem persamaan linear dua variabel berikut.
\begin{cases} 6x + 3y & = 18 \Rightarrow 2x + y = 6 \\ 4x + 4y & = 16 \Rightarrow x + y = 4 \end{cases}
Dengan menggunakan metode gabungan (eliminasi-substitusi) pada SPLDV, diperoleh
\begin{aligned} & 2x + y  = 6 \\ & x + y = 4 \\ & \noindent\rule{2.2 cm}{0.6pt} - \\ & x  = 2 \end{aligned}
Substitusikan x = 2 pada persamaan kedua,
\begin{aligned} x + y & = 4 \\ 2 + y & = 4 \\ y & = 2 \end{aligned}
Jadi, titik potongnya ada di koordinat (2, 2).
Koordinat titik pojok daerah penyelesaian tersebut adalah (4, 0), (2, 2), dan (0, 6). Uji titik ini pada fungsi objektif Z=2x+5y.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & Z=2x+5y \\ \hline  \rowcolor{green} (4, 0) & 8 \\ (2, 2) & 14 \\ (0, 6) & 30 \\ \hline \end{array}
Dari tabel di atas, nilai minimum fungsi objektif Z=2x+5y adalah \boxed{8} (Jawaban B)

[collapse]

Soal Nomor 11
Nilai maksimum fungsi objektif f(x,y)=4x+5y yang memenuhi sistem pertidaksamaan x+2y \geq 6;x+y \leq 8;x \geq 0;y\geq 2 adalah …
A. 15       B. 18        C. 34        D. 40        E. 42

Penyelesaian

Gambar garis x + 2y \geq 6 dengan memanfaatkan titik potong terhadap sumbu koordinat.
\begin{array}{|c|c|c|} \hline x & 0 & 6 \\ \hline y & 3 & 0 \\ \hline (x, y) & (0, 3) & (6,0) \\ \hline \end{array}
Jadi, garis melalui titik (0, 3) dan (6, 0). Uji titik (0, 0) pada x + 2y \geq 6, sehingga diperoleh 0 + 0 = 0 \geq 6 (bernilai salah), sehingga daerah penyelesaiannya tidak meliputi titik (0, 0).

Gambar garis x + y \leq 8 dengan memanfaatkan titik potong terhadap sumbu koordinat.
\begin{array}{|c|c|c|} \hline x & 0 & 8 \\ \hline y & 8 & 0 \\ \hline (x, y) & (0, 8) & (8, 0) \\ \hline \end{array}
Jadi, garis melalui titik (0, 8) dan (8, 0). Uji titik (0, 0) pada x + y \leq 8, sehingga diperoleh 0 + 0 = 0 \leq 8 (bernilai benar), sehingga daerah penyelesaiannya meliputi titik (0, 0).

Daerah penyelesaian dari x \geq 0 berarti seluruh daerah di kuadran I dan IV.
Daerah penyelesaian dari y \geq 2 dapat dilihat langsung pada gambar di bawah sekaligus dengan semua garis yang ada.

Daerah yang diarsir merupakan daerah penyelesaian dengan 4 titik pojok, yaitu titik A(0, 3), B, C, dan D(0, 8).
Garis y = 2 dan x + 2y = 6 berpotongan di titik B dengan koordinat (2, 2).
Garis y = 2 dan x + y = 8 berpotongan di titik C dengan koordinat (6, 2).
Uji keempat titik pojok pada fungsi objektif f(x, y) = 4x + 5y.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & f(x, y) = 4x + 5y \\ \hline A(0, 3) & 15 \\  B(2, 2) & 18 \\ C(6, 2) & 34 \\ \rowcolor{green} D(0, 8) & 40 \\ \hline \end{array}
Dari tabel di atas, nilai maksimum fungsi objektif f(x,y) = 4x+5y adalah \boxed{40} (Jawaban D)

[collapse]

Soal Nomor 12
Seorang pedagang paling sedikit menyewa 28 kendaraan untuk jenis truk dan colt, dengan jumlah yang diangkut sebanyak 272 karung. Truk dapat mengangkut tidak lebih dari 14 karung dan colt 8 karung. Ongkos sewa truk Rp500.000,00 dan colt Rp300.000,00. Jika x menyatakan banyaknya truk dan y menyatakan banyaknya colt, maka model matematika dari permasalahan di atas adalah \cdots
A. x + y \leq 28; 7x + 4y \leq 136; x \geq 0; y \geq 0
B. x + y \geq 28; 7x + 4y \leq 136; x \geq 0; y \geq 0
C. x + y \geq 28; 4x + 7y \geq 136; x \geq 0; y \geq 0
D. x + y \leq 28; 7x + 4y \geq 136; x \geq 0; y \geq 0
E. x + y \leq 28; 4x + 7y \leq 136; x \geq 0; y \geq 0

Penyelesaian

Misalkan x menyatakan banyaknya truk dan y menyatakan banyaknya colt, maka dapat dibentuk model matematika berupa sistem pertidaksamaan linear sebagai berikut dengan memperhatikan tabel di bawah.
\begin{array}{|c|c|c|c|} \hline  & \text{Truk} & \text{Colt} & \text{Kapasitas} \\ \hline \text{Banyak Karung} & 14 & 8  & \leq 272 \\ \text{Kuantitas} & 1 & 1 & \geq 28 \\ \hline \end{array}

\begin{cases} & x + y \geq 28 \\ &  14x + 8y \leq 272 \Rightarrow 7x + 4y \leq 136 \\ & x \geq 0 \\ & y \geq 0 \end{cases}
(Jawaban B) 

[collapse]

Soal Nomor 13
Anis akan membeli mangga dan apel. Jumlah buah yang dibeli paling sedikit 12 buah. Mangga yang dibeli paling banyak 6 buah. Harga mangga Rp2.000,00 per buah dan apel Rp4.000,00 per buah. Ia mempunyai uang Rp20.000,00. Jika ia membeli x mangga dan y apel, maka sistem pertidaksamaan yang sesuai adalah …
A. x + 2y \geq 10; x + y \geq 12; x \geq 6
B. x + 2y \leq 10; x + y \geq 12; x \leq 6
C. x + 2y \leq 10; x + y \leq 12; x \geq 6
D. x + 2y \leq 10; x + y \geq 12; x \geq 6
E. x + 2y \geq 10; x + y \geq 12; x \leq 6

Penyelesaian

Misalkan x menyatakan banyaknya mangga dan y menyatakan banyaknya apel, maka dapat dibentuk model matematika berupa sistem pertidaksamaan linear sebagai berikut dengan memperhatikan tabel di bawah.
\begin{array}{|c|c|c|c|} \hline  & \text{Mangga} & \text{Apel} & \text{Kapasitas} \\ \hline \text{Uang} & 2.000 & 4.000  &  \leq 20.000 \\ \text{Kuantitas} & 1 & 1 & \geq 12 \\ & \leq 6 & & \\ \hline \end{array}

\begin{cases} & 2.000x + 4.000y \leq 20.000 \Leftrightarrow x + 2y \leq 10 \\ &  x + y \geq 12 \\ & x \leq 6 \end{cases}
(Jawaban B) 

[collapse]

Soal Nomor 14
Seorang pengusaha roti akan membuat roti. Roti jenis I membutuhkan 20 gram tepung dan 10 gram mentega, sedangkan roti jenis II membutuhkan 15 gram tepung dan 10 gram mentega. Bahan yang tersedia adalah tepung 5 kg dan mentega 4 kg. Jika x menyatakan banyaknya roti jenis I dan y menyatakan banyaknya jenis roti II, model matematika persoalan tersebut adalah \cdots
A. 4x+3y \geq 1000; x+y\geq 400; x \geq 0; y \geq 0
B. 4x+3y \geq 1000; x+y\leq 400; x \geq 0; y \geq 0
C. 4x+3y \leq 1000; x+y\geq 400; x \geq 0; y \leq 0
D. 4x+3y \leq 1000; x+y\leq 400; x \geq 0; y \geq 0
E. 4x+3y \geq 1000; x+y\geq 400; x \leq 0; y \leq 0

Penyelesaian

Berdasarkan informasi yang diberikan pada soal, dapat disusun tabel berikut.
\begin{array}{|c|c|c|c|} \hline  & \text{Roti Jenis I} & \text{Roti Jenis II} & \text{Kapasitas} \\ \hline \text{Tepung} & 20 & 15  & \leq 5000 \\ \text{Mentega} & 10 & 10 & \leq 4000 \\ \hline \end{array}
Semua satuan produk pada tabel di atas menggunakan satuan gram (5 kg = 5.000 g, 4 kg = 4.000 g). Tanda \leq digunakan karena kebutuhan bahan pembuatan roti tidak boleh melebihi persediaan yang ada. Karena x, y masing-masing mewakili banyaknya roti jenis I dan roti jenis II, maka haruslah x \geq 0, y \geq 0.
Untuk itu, model matematika persoalan tersebut adalah
\begin{cases} & 20x + 15y \leq 5.000 \\ & 10x + 10y \leq 4.000 \\ & x \geq 0 \\ & y \geq 0 \end{cases}
atau disederhanakan menjadi
\begin{cases} & 4x + 3y \leq 1.000 \\ & x + y \leq 400 \\ & x \geq 0 \\ & y \geq 0 \end{cases}
(Jawaban D)

[collapse]

Soal Nomor 15
Luas sebuah tempat parkir adalah 420~\text{m}^2. Tempat parkir yang diperlukan oleh sebuah sedan adalah 5~\text{m}^2 dan luas rata-rata sebuah truk 15~\text{m}^2. Tempat parkir tersebut dapat menampung tidak lebih dari 60 kendaraan. Biaya parkir untuk sebuah sedan Rp3.000,00 dan untuk sebuah truk Rp5.000,00. Jika banyak sedan yang diparkir x buah dan banyak truk y buah, model matematika dari masalah tersebut adalah \cdots
A. x+3y \leq 84, x + y \leq 60, x \geq 0, y \geq 0
B. x+3y \geq 84, x + y \leq 60, x \geq 0, y \geq 0
C. x+3y \leq 84, x + y \geq 60, x \geq 0, y \geq 0
D. x+3y \geq 84, x + y \geq 60, x \geq 0, y \geq 0
E. 3x+y \leq 84, x + y \leq 60, x \geq 0, y \geq 0

Penyelesaian

Misalkan x, y berturut-turut menyatakan banyaknya sedan dan truk. Untuk itu, dapat dibuat sistem pertidaksamaan linear yang disusun berdasarkan tabel berikut.
\begin{array}{|c|c|c|c|} \hline  & \text{Roti Jenis I} & \text{Roti Jenis II} & \text{Kapasitas} \\ \hline \text{Luas parkiran} & 5 & 15  & \leq 420 \\ \text{Kuantitas} & 1 & 1 & \leq 60 \\ \hline \end{array}
\begin{cases} 5x + 15y \leq 420 \\ x + y \leq 60 \\ x \geq 0 \\ y \geq 0 \end{cases}
atau disederhanakan menjadi
\begin{cases} x + 3y \leq 84 \\ x + y \leq 60 \\ x \geq 0 \\ y \geq 0 \end{cases}
(Jawaban A) 

[collapse]

Soal Nomor 16
Untuk menambah penghasilan, seorang ibu rumah tangga setiap harinya memproduksi dua jenis kue untuk dijual. Setiap kue jenis I modalnya Rp1.000,00 dengan keuntungan Rp800,00, sedangkan setiap kue jenis II modalnya Rp1.500,00 dengan keuntungan Rp900,00. Jika modal yang tersedia setiap harinya adalah Rp500.000,00 dan paling banyak hanya dapat memproduksi 400 kue, maka keuntungan terbesar yang dapat diperoleh ibu rumah tangga tersebut adalah \cdots
A. Rp300.000,00            D. Rp360.000,00
B. Rp320.000,00            E. Rp400.000,00
C. Rp340.000,00

Penyelesaian

Misalkan banyaknya kue jenis I dan II berturut-turut dinotasikan sebagai x dan y. Dengan demikian, dapat dibentuk sistem pertidaksamaan linear berdasarkan tabel berikut.
\begin{array}{|c|c|c|c|} \hline & \text{K1} & \text{K2} & \text{Kapasitas} \\ \hline \text{Kuantitas} &  1 & 1 & \leq 400 \\ \text{Biaya} & 1000 & 1500 & \leq 500.000 \\ \hline \end{array}
\begin{cases} 1.000x + 1.500y \leq 500.000 \\ x + y \leq 400 \\ x \geq 0 \\ y \geq 0 \end{cases}
atau dapat disederhanakan menjadi
\begin{cases} 2x + 3y \leq 1.000 \\ x + y \leq 400 \\ x \geq 0 \\ y \geq 0 \end{cases}
yang merupakan kendala dari fungsi objektif P = 800x + 900y. Dalam hal ini, akan dicari nilai maksimum dari P dengan uji titik pojok daerah penyelesaiannya.
Gambarkan grafik dari sistem pertidaksamaan linear di atas pada sistem koordinat Kartesius seperti berikut.

Titik pojok daerah penyelesaian tersebut adalah B(400, 0), C(200, 200), dan D\left(0, \dfrac{1000}{3}\right). Uji ketiga titik pojoknya pada fungsi objektif P = 800x + 900y dengan menggunakan tabel seperti di bawah.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & P = 800x+900y \\ \hline B(400,0) & 320.000  \\ \rowcolor{green} C(200, 200) & 340.000 \\ D\left(0, \dfrac{1000}{3}\right) & 300.000 \\ \hline \end{array}
Jadi, keuntungan terbesar yang dapat diperoleh ibu rumah tangga tersebut adalah Rp340.000,00 (Jawaban C) 

[collapse]

Soal Nomor 17
Seorang anak diharuskan minum dua jenis tablet setiap hari. Tablet jenis I mengandung 5 unit vitamin A dan 3 unit vitamin B. Tablet jenis II mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam 1 hari, anak tersebut memerlukan 25 vitamin A dan 5 unit vitamin B. Jika harga tablet I Rp4.000,00 per butir dan tablet II Rp8.000,00 per butir, maka pengeluaran minimum untuk pembelian tablet per hari adalah \cdots
A. Rp6.000,00             D. Rp20.000,00
B. Rp6.700,00             E. Rp22.000,00
C. Rp7.000,00   

Penyelesaian

Berdasarkan informasi yang diberikan pada soal, dapat disusun tabel berikut.
\begin{array}{|c|c|c|c|} \hline  & \text{Tablet Jenis I} & \text{Tablet Jenis II} & \text{Kebutuhan} \\ \hline \text{Vit. A} & 5 & 10  & \geq 25 \\ \text{Vit. B} & 3 & 1 & \geq 5 \\ \hline \end{array}
Dari tabel di atas, dapat disusun sistem pertidaksamaan linear
\begin{cases} & 5x + 10y \geq 25 \Rightarrow x + 2y \geq 5 \\ & 3x + y \geq 5 \\ & x \geq 0 \\ & y \geq 0 \end{cases}
yang merupakan kendala dari fungsi objektif P = 4.000x + 8.000y.
Gambarkan grafik dari setiap pertidaksamaan linear di atas pada koordinat Kartesius seperti berikut.

Daerah penyelesaiannya tampak pada gambar di atas (diwarna), dengan titik pojok A(0,5), B(1, 2), dan C(5, 0). Perhatikan bahwa koordinat titik B dapat ditentukan dengan menggunakan metode penyelesaian SPLDV.
Selanjutnya, ujilah nilai optimum dari masing-masing titik pojok itu terhadap fungsi objektif P = 4.000x+8.000y dengan menggunakan tabel seperti di bawah ini.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & P = 4.000x+8.000y \\ \hline A(0, 5) & 40.000 \\ \rowcolor{green} B(1, 2) & 20.000 \\ \rowcolor{green} C(5, 0) & 20.000 \\ \hline \end{array}
Berdasarkan tabel di atas, pengeluaran minimum untuk pembelian tablet per hari sesuai dengan persoalan tersebut adalah Rp20.000,00 (Jawaban D) 

[collapse]

Soal Nomor 18
Suatu area parkir mempunyai luas 1.760~\text{m}^2. Luas rata-rata untuk mobil kecil 4~\text{m}^2 dan mobil besar 20~\text{m}^2. Daya tampung daerah parkir maksimum 200 kendaraan. Biaya parkir mobil kecil Rp1.000,00/jam dan mobil besar Rp2.000,00/jam. Jika dalam satu jam daerah parkir terisi penuh dan tidak ada kendaraan yang pergi dan datang, maka penghasilan maksimum tempat parkir itu sebesar …
A. Rp176.000,00          D. Rp300.000,00
B. Rp200.000,00          E. Rp340.000,00
C. Rp260.000,00

Penyelesaian

Misalkan x, y berturut-turut menyatakan banyaknya mobil kecil dan mobil besarmaka dapat dibentuk model matematika berupa sistem pertidaksamaan linear sebagai berikut dengan memperhatikan tabel di bawah.
\begin{array}{|c|c|c|c|} \hline  & \text{Mobil Kecil} & \text{Mobil Besar} & \text{Kapasitas} \\ \hline \text{Luas} & 4 & 20  &  \leq 1.760 \\ \text{Kuantitas} & 1 & 1 & \leq 200 \\ \hline \end{array}
\begin{cases} 4x + 20y \leq 1.760 \Leftrightarrow x + 5y \leq 440 \\ x + y \leq 200 \\ x \geq 0 \\ y \geq 0 \end{cases}
Fungsi objektif: Z = 1.000x + 2.000y
Gambarkan sistem pertidaksamaan linear di atas ke dalam sistem koordinat.

Daerah yang diarsir merupakan daerah penyelesaian dengan tiga titik pojok, yaitu titik B(200, 0), C(140, 60), dan D(0, 88).
Untuk mencari koordinat titik C, carilah penyelesaian dari \begin{cases} x + y = 200 \\ x + 5y = 440 \end{cases} karena C merupakan titik potong kedua garis itu.
Uji ketiga titik pojok pada fungsi objektif Z = 1.000x + 2.000y.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & Z = 1.000x + 2.000y \\ \hline B(200, 0) & 200.000 \\ \rowcolor{green} C(140, 60) & 260.000 \\ D(0, 88) & 176.000  \\ \hline \end{array}
Dari tabel di atas, diketahui bahwa keuntungan maksimum yang dapat dicapai sebesar Rp260.000,00 (Jawaban C)

[collapse]

Soal Nomor 19
Seorang penjahit memiliki persediaan 20 m kain polos dan 20 m kain bergaris untuk membuat 2 jenis pakaian. Pakaian model 1 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 Rp150.000,00 per potong dan pakaian model II dijual dengan harga Rp100.000,00 per potong. Penghasilan maksimum yang dapat diperoleh penjahit tersebut adalah …

A. Rp1.400.000,00
B. Rp1.600.000,00
C. Rp1.800.000,00
D. Rp1.900.000,00
E. Rp2.000.000,00

Penyelesaian

Berdasarkan informasi yang diberikan pada soal, dapat disusun tabel berikut.
\begin{array}{|c|c|c|c|} \hline  & \text{Model I} & \text{Model II} & \text{Kapasitas} \\ \hline \text{Kain Polos} & 1 & 2  & \leq 20 \\ \text{Kain Bergaris} & 3 & 1 & \leq 20 \\ \hline \end{array}
Dari tabel di atas, dapat disusun sistem pertidaksamaan linear di mana x adalah banyaknya pakaian model I dan y adalah banyaknya pakaian model II.
\begin{cases} & x + 2y \leq 20 \\ & 3x + y \leq 20 \\ & x \geq 0 \\ & y \geq 0 \end{cases}
yang merupakan kendala dari fungsi objektif P = 150.000x + 100.000y.
Gambarkan grafik dari setiap pertidaksamaan linear di atas pada koordinat Kartesius seperti berikut.

Daerah penyelesaiannya tampak pada gambar di atas (diwarna), dengan titik pojok B\left(\dfrac{20}{3}, 0\right), C(4, 8), dan D(0, 10). Perhatikan bahwa koordinat titik C dapat ditentukan dengan menggunakan metode penyelesaian SPLDV.
Selanjutnya, ujilah nilai optimum dari masing-masing titik pojok itu terhadap fungsi objektif P = 150.000x + 100.000y dengan menggunakan tabel seperti di bawah ini.
\begin{array}{|c|c|} \hline \text{Titik Pojok} & P = 150.000x + 100.000y \\ \hline B\left(\dfrac{20}{3}, 0\right) & 1.000.000 \\ \rowcolor{green} C(4, 8) & 1.400.000 \\ D(0, 10) & 1.000.000 \\ \hline \end{array}
Berdasarkan tabel di atas, penghasilan maksimum yang dapat diperoleh penjahit tersebut adalah Rp1.400.000,00 (Jawaban A) 

[collapse]

Ayo Beri Rating Postingan Ini
CategoriesProgram Linear, SPLDVTags, , ,

Leave a Reply

Your email address will not be published. Required fields are marked *