Tugas Matematika Wajib

Program Linear Soal & Pembahasan

Nama : Muhamad Zulhan Fikri

Kelas : XI Mia 4
Absen : 25
1). 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.

Pembahasan:

Karena yang ditanya adalah biaya produksi minimum, maka ongkos produksi masing-masing
tipe lemari merupakan fungsi tujuannya. Oleh karena itu, kita dapat melakukan pemisalan
variabel sebagai berikut:

1). Banyak lemari tipe lux = x

2). Banyak lemari tipe sport = y

Jika dinyatakan dalam variabel x dan y, maka fungsi tujuannya adalah:

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

Arti dari fungsi tujuan di atas adalah berapa nilai x (banyak lemari tipe lux) dan nilai y
(banyak lemari tipe sport) agar nilai F minimum. Dengan kata lain, berapa jumlah lemari tipe
lux dan tipe sport yang harus diperoduksi agar modal produksi minimum.

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 besar dari sama dengan (≥) seperti di bawah ini :

1). Jumlah lemari tipe lux paling sedikit 2 → x ≥ 2

2). Jumlah lemari tipe sport paling sedikit 4 → y ≥ 4

3). Kayu jati paling sedikit 120 batang → 10x + 6y ≥ 120

4). Cat pernis paling sedikit 24 kaleng → 3x + y ≥ 24

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

Untuk 10x + 6y = 120

1). misal x = 0, maka y = 20 → titik potong (0,20)

2). misal y = 0, maka x = 12 → titik potong (12,0)

Untuk 3x + y = 24

1). misal x = 0, maka y = 24 → titik potong (0,24)

2). misal y = 0, maka x = 8 → titik potong (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 perpotongan 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

⇒ x = 9 → digenapkan 9 karena tidak mungkin 0,6 buah.

Jadi 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, diperoleh :

⇒ 10x + 6(24 - 3x) = 120

⇒ 10x + 144 - 18x = 120

⇒ -8x = -24

⇒x=3

Sunstitusi x = 3 ke persamaan y = 24 - 3x, diperoleh :

⇒ y = 24 - 3(3)

⇒ y = 15

Jadi, 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

Jadi, titik A(2,18)

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

28.000y sebagai berikut:

1). A(2, 18) → F(x,y) = 40.000(2) + 28.000(18) = 584.000

2). B(3, 15) → F(x,y) = 40.000(3) + 28.000(15) = 540.000

3). C(9, 4) → F(x,y) = 40.000(9) + 28.000(4) =

482.000
Dari perhitungan di atas dapat dilihat bahwa titik yang menghasilkan nilai minimum adalah
titik C(9, 4). 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

2). 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!

Pembahasan :

Inti dari soal cerita di atas adalah, kita diminta menentukan berapa jumlah masing-masing
truk dan colt yang harus disewa agar biaya sewanya serendah mungkin. Dengan demikian,
yang menjadi fungsi tujuan dalam soal cerita ini adalah ongkos sewa.

Itu artinya, fungsi tujuan untuk soal di atas dapat disusun dalam variabel jumla truk dan
jumlah colt. Jika kita lakukan pemisalan variabel sebagai berikut:

1). Jumlah truk yang disewa = x

2). Jumlah colt yang disewa = y

Jika dinyatakan dalam variabel x dan y, maka fungsi tujuannya adalah:

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

Arti dari fungsi tujuan di atas adalah berapa nilai x (jumlah truk yang disewa) dan nilai y
(jumlah colt yang disewa) agar dihasilkan nilai F minimum. Dengan kata lain, agar biaya
sewa yang dikeluarkan rendah.

Model matematika yang memenuhi soal di atas adalah sebagai berikut :

1). 30x + 40y ≥ 1.200 → 3x + 4y ≥ 120

2). 20x + 10y ≥ 400 → 2x + y ≥ 40

3). Jumlah truk tidak mungkin nol → x ≥ 0

4). Jumlah colt tidak mungkin nol → y ≥ 0

Selanjutnya gambarkan grafik yang berseusian dengan sistem pertidaksamaan yang sudah
diperoleh. Caranya adalah menentukan titik potong untuk masing-masing garis kendala
kemudian menentukan daerah himpunan penyelesaiannya.

Titik koordinat garis kendala 3x + 4y = 120

1). misal x = 0, maka y = 30 → titik potong (0,30)

2). misal y = 0, maka x = 40 → titik potong (40,0)

Titik koordinat garis kendala 2x + y = 40

1). misal x = 0, maka y = 40 → titik potong (0,40)

2). misal y = 0, maka x = 20 → titik potong (20,0)

Gambarkan ke dalam grafik dan tentukan daerah himpunan penyelesaiannya seperti berikut :

Selanjutnya kita uji masing-masing titik pojok untuk mencaritahu titik mana yang
menghasilkan nilai paling kecil. Dari grafik di atas,diperoleh titik A(0, 40), B(8, 24), dan
C(40, 0).

Substitusi ke fungsi tujuan F(x, y) = 200.000x + 160.000y, maka diperoleh:

1). A(0,40) → F(x,y) = 200.000(0) + 160.000(40) = 6.400.000

2). B(8,24) → F(x,y) = 200.000(8) + 160.000(24) =

5.440.000

3). C(40,0) → F(x,y) = 200.000(40) + 160.000(0) = 8.000.000

Dari perhitungan di atas dapat dilihat bahwa titik pojok yang menghasilkan nilai terkecil
adalah titik B(8, 24). Dengan demikian, agar biaya pengiriman minimum, maka pedagang
tersebut sebaiknya menyewa 8 truk dan 24 colt.
3). 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.

Pembahasan :

Sama seperti menentukan nilai maksimum suatu fungsi objektif, untuk menentukan nilai
minimum suatu fungsi objektif, kita juga terlebih dahulu menentukan sistem pertidaksamaan
yang bersesuain dengan soal cerita. Salah satu ciri khas dari menentukan nilai minimum
biasanya model matematikanya kebanyakan dalam bentuk lebih dari sama dengan (≥).

Jika dikaji berdasarkan model matematika program linear, maka biaya tanam minimum
merupakan nilai minimum dari suatu fungsi objektif. Oleh karena itu, untuk menentukan nilai
minimum tersebut, tentu kita harus menyusun terlebih dahulu fungsi objektifnya.

Untuk menyusun fungsi objektif atau fungsi tujuan, maka kita harus jeli menelaah soal cerita.
Fungsi tujuan untuk soal di atas dinyatakan dalam variabel luas tanaman padi dan luas
tanaman jagung. Karena itu, dapat dilakkan pemisalah sebagai berikut:

1). Luas tanaman padi = x

2). Luas tanaman jagung = y

Jika dinyatakan dalam variabel x dan y, maka fungsi tujuannya adalah:

F(x,y) = 400.000x

200.000y

Arti dari fungsi tujuan di atas adalah berapa nilai x (luas tanaman padi) dan nilai y (luas
tanaman jagung) agar fungsi tujuan F menghasilkan nilai minimum. Dengan kata lain, agar
biaya tanam yang dikeluarkan minimum.

Model matematika yang memenuhi soal di atas adalah :

1). Paling sedikit 2 hektar padi → x ≥ 2

2). Paling banyak 6 hektar padi → x ≤ 6

3). Paling sedikit 4 hektar jagung → y ≥ 4

4). Paling banyak 6 hektar padi → y ≤ 6

5). Tanah tidak kurang 10 hektar → x + y ≥ 10

Selanjutnya gambarkan grafik yang bersesuaian dengan masing-masing pertidaksamaan di

atas dan tentukan daerah himpunan penyelesaiannya. Perhatikan grafik pada gambar di
bawah ini terdapat 5 garis yang mewakili kelima pertidaksamaan di atas.

Untu garis x + y = 10, titik potongnya ditentukan sebagai berikut:

1). Untuk x = 0 → y = 10, maka titik potong (0, 10)

2). Untuk y = 0 → x = 10, maka titik potong (10, 0)

Untuk menentukan daerah himpunan penyelesaian sistem, perhatikan arah HP untuk masing-
masing garis kemudian temukan titik temunya. Pada gambar di bawah ini, tanda panah
menunjukkan HP untuk masing-masing garis dan kombinasi dari kelimanya adalah daerah
yang diarsir dengan tiga titik pojok ABC.

Langkah berikutnya adalah menguji masing-masing titik pojok untuk mengetahui titik mana
yang menghasilkan nilai minimum. 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 :

1). A(4,6) → F(4,6) = 400.000(4)

+
200.000(6) =

2.800.000

2). B(6,6) → F(6,6) = 400.000(6)

200.000(6) = 3.600.000

3). C(6,4) → F(6,4) = 400.000(6)

200.000(4) = 3.200.000

Dari perhitungan di atas, maka jelas terlihat bahwa titik pojok yang menghasilkan nilai paling
kecil adalah titik A(4, 6). Dengan demikian, agar biaya tanam minimum, maka petani
tersebut sebaiknya menanam 4 hektar padi dan 6 hektar jagung.