Forum M2 KB 3

Topik : Temukan satu masalah dalam kehidupan sehari-hari yang berkaitan dengan konsep
program linear dua peubah, diselesaikan dengan metode grafik dan menggunakan QM2.
Pembahasan :
Contoh masalah:
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 400.000,00 dan Rp 280.000,00
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 dibuat agar biaya produksinya minimum.

Misalkan :
Jumlah lemari tipe lux = x
Jumlah lemari tipe sport = y
Kayu Cat pernis
Lemari tipe lux 10 3
Lemari tipe sport 6 1
Total 120 24

Secara matematis fungsi kendala dapat dituliskan sebagai berikut.

10 x  6 y  120
 3 x  y  24


 x2
 y4

Fungsi objektif  400.000 x  240000 y

Dengan menggunakan metode grafik, masalah program linear ini dapat diselesaikan dengan
langkah-langkah berikut.
1. Gambarkan garis 10 x  6 y  120 , 3x  y  24 , x  2 dan y  4

10 x  6 y  120
 3 x  y  24

2. Tentukan daerah himpunan penyelesaian sistem pertidaksamaan linear 
 x2
 y4

Catatan : DHP area yang putih.

3. Tentukan titik potong masing-masing garis dalam sistem.

Didapat titi A (2, 18), B (3, 15) dan C (9,6, 4)

4. Gantikan nilai x dan y pada fungsi objektif dengan menggunakan nilai yang didapat dari
titik kritis.

Dari tabel dapat dilihat bahwa titik C menghasilkan nilai minimum Rp 4.960.000,00.

Kesimpulan : Didapat biaya minimum diperoleh jika lemari tipe lux diproduksi sebanyak
10 buah (karena nilai 9,6 mendekati 10) dan lemari tipe sport diproduksi sebanyak 4
buah.
Penyelesaian program linear ini juga dapat diselesaikan dengan aplikasi QM.
Langkah-langkahnya adalah :
1. Buka aplikasi QM kemudian pilih Linear Programming pada Modul Tree. Akan muncul
tampilan sebagai berikut.

Pada title ketikkan “soal 1”, pada Number of Constraints ketikkan jumlah fungsi kendala
pada masalah yang akan diselesaikan (pada kasus soal di atas ada 4) dan pada Number of
Variables ketikkan 2 (karena masalah yang akan diselesaikan memiliki 2 peubah). Pada
Objective pilih Minimize (karena masalah yang akan diselesaikan adalah masalah
minimum). Kemudian, klik OK.
2. Selanjutnya akan muncul tampilan seperti gambar berikut.

Isikan seluruh fungsi kendala dan fungsi objektif ke dalam tabel yang telah disediakan.
 3. Langkah selanjutnya klik Solve pada Toolbar, maka akan muncul tampilan sebagai
berikut.

Pada Solution terlihat nilai 10 untuk variabel X1 dan 4 untuk variabel X2 dan 4960000
pada RHS. Artinya, nilai minimum yang diperoleh dari masalah program linear tersebut adalah
4.960.000 ketika nilai x1 = 10 dan x2 = 4. Dari data ini dapat disimpulkan bahwa biaya
minimum yang diperlukan adalah Rp 4.960.000 dengan memproduksi lemari tipe lux sebanyak
10 buah dan lemari tipe sport sebanyak 4 buah.