3.

Sebuah perusahaan property memproduksi 2 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 dibtuhkan 10 batang kayu jati dan 3
kaleng cat pernis. Sedangkan untuk memproduksi 1 unit tipe sport dibutuhkan 6
batang kayu jati dan 1 cat pernis. Biaya produksi tipe lux dan tipe sport masing
masing $40 dan $28 per unit. Untuk 1 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 banyaknya lemari tipe lux dan tipe sport yang harus diproduksi agar
biaya produksinya minimum!
Jawab :
Diketahui :
Untuk lebih mudah memahaminya, dibentuklah tabel sebagai berikut :
Bahan Tipe Lux Tipe Sport Persediaan
Maksmimum
Kayu Jati 10 Batang 6 Batang 120 Batang
Cat Pernis 3 Kaleng 1 Kaleng 24 Kaleng

Misalkan :
X1 adalah Banyaknya Tipe Lux yang diproduki
X2 adalah Banyaknya Tipe Sport yang diproduksi
Dengan demikian, fungsi tujuaanya yaitu :
Min Z = 40X1 + 28X2
Dengan kendala
10X1 + 6 X2 ≤ 120
3X1 + X2 ≤ 24
X1 ≥ 2
X2 ≥ 4
Ditanyakan :
Banyaknya lemari tipe lux dan tipe sport yang harus diproduksi agar biaya
produksinya minimum.
Penyelesaian :
A. Metode Grafik
 10X1 + 6X2 ≤ 120 bentuk sederhanya yaitu 5X1 + 3X2 ≤ 60
Untuk X1 = 0 maka (0,20)
Untuk X2 = 0 maka (12,0)
 3X1 + X2 ≤ 24
Untuk X1 = 0 maka (0,24)
Untuk X1 = 0 maka (8,0)
Masalah program linier diatas diselesaikan dalam bentuk metode grafik, maka
diperoleh sebagai berikut :

Koordinat - koordinat dari titik sudut daerah penyelesaian (DP) adalah berturut –
turut sebagai berikut :
Titik X1 X2 Z = 40X1 +28X2
A 2 16,7 547,6
B 3 15 540
C 2 4 192
D 6,7 4 380
Jadi, berdasarkan tabel diatas dapat disimpulkan bahwa nilai minimum dari masalah
program linier titik C adalah $192 dengan X1 = 2 dan X2 = 4.
Adapun Cara lain yang dapat digunakan yaitu :

Z = 40X1 + 28X2 Maka titiknya (0,10) dan (7,0)

Dengan menggunakan garis sidik. Garis ini di buat dari persamaan fungsi tujuan. Jika
garis tersebut digeser kebawah maka akan berakhir pada suatu titik yang merupakan nilai
minimum dari masalah program linier diatas.

B. Metode Simpleks

Masalah Minimize dengan Z = 40X1 + 28X2

Dengan kendala

10X1 + 6 X2 ≤ 120 5X1 + 3X2 ≤ 60

3X1 + X2 ≤ 24  3X1 + X2 ≤ 24
X1 ≥ 2 X1 ≥ 2
X2 ≥ 4 X2 ≥ 4

Dan

X1, X2 ≥ 0
Langkah awal adalah tanda pertidaksamaan pada kendala diatas akan diubah menjadi
persamaan dengan menambahkan slack variable sehingga diperoleh hasil sebagai
berikut :
5X1 + 3X2 + X3 = 60
3X1 + X2 + X4 = 24
X1 - X5 =2
X2 - X6 =4
Dengan notasi matriks dapat ditulis :
𝑋1
5 3 1 0 0 0 𝑋2 60
3 1 0 1 0 0 𝑋3 24
[ ] = [ ]
1 0 0 0 −1 0 𝑋4 2
0 1 0 0 0 −1 𝑋5 4
[𝑋6]

Sebagaimana terlihat pada matriks diatas, tidak memuat basis. Oeleh sebab itu, kita
0 0
0 0
mebutuhkan 2 vektor yaitu [ ] dan [ ] dan vector ini dapat diperoleh dengan
1 0
0 1
menambahkan variable buatan pada kendala structural yaitu :

5X1 + 3X2 + X3 = 60
3X1 + X2 + X4 = 24
X1 - X5 + Xa1 =2
X2 - X6 + Xa2 =4
Dengan notasi matriks dapat ditulis :
𝑋1
𝑋2
5 3 1 0 0 0 0 0 𝑋3 60
3 1 0 1 0 0 0 0 𝑋4 24
[ ] = [ ]
1 0 0 0 −1 0 1 0 𝑋5 2
0 1 0 0 0 −1 0 1 𝑋6 4
𝑋𝑎1
[𝑋𝑎2]
 Dengan koefisien pada fungsi tujuan adalah M ( Masalah Minimize) yaitu :
Z = 40X1 + 28X2 + 0X3 + 0X4 + 0X5 +0X6 + M + M
Z - 40X1 - 28X2 + 0X3 + 0X4 + 0X5 +0X6 - M – M = 0
Tabel Awal :
Basis X1 X2 X3 X4 X5 X6 Xa1 Xa2 RHS

X3 5 3 1 0 0 0 0 0 60
X4 3 1 0 1 0 0 0 0 24
Xa1 1 0 0 0 -1 0 1 0 2
Xa2 0 1 0 0 0 -1 0 1 4
Z -10 -7 0 0 0 0 -M -M 0

Tabel 1 :
Basis X1 X2 X3 X4 X5 X6 Xa1 X RHS Rasio
a2
X3 5 3 1 0 0 0 0 0 60 20

X4 3 1 0 1 0 0 0 0 24 24

Xa1 1 0 0 0 -1 0 1 0 2 ---

Xa2 0 1 0 0 0 -1 0 1 4 4

Z -10+M -7+M 0 0 -M -M 0 0 6M

Tabel 2 :
Basis X1 X2 X3 X4 X5 X6 X Xa2 RHS Rasio
a1
X3 5 0 1 0 0 3 0 -3 48 48/5

X4 3 0 0 1 0 1 0 -1 20 20/3

Xa1 1 0 0 0 -1 0 1 0 2 2

X2 0 1 0 0 0 -1 0 1 4 --

Z -10+M 0 0 0 -M -7 0 7-M 28+2M

 Tabel 3 :
Basis X1 X2 X3 X4 X5 X6 Xa1 Xa2 RHS

X3 0 0 1 0 5 3 -5 -3 38

X4 0 0 0 1 0 1 -3 -1 14

X1 1 0 0 0 -1 0 1 0 2

X2 0 1 0 0 0 -1 0 1 4

Z 0 0 0 0 -10 -7 10-M 7-M 48

Karena semua nilai pada baris Z adalah non positif, ini berarti bahwa solusi optimal
dari masalah program linier diatas telah diperoleh dengan kesimpulan sebagai berikut
:

X1 = 2
X2 = 4
X3 = 38
X4 = 14
X5 = X6 = Xa1 = Xa2 = 0
Zmin = 48