METODA ALJABAR

(Pertemuan ke 3)

A. PENYELESAIAN SOAL LINEAR PROGRAMMING DENGAN METODE

ALJABAR

Metode aljabar merupakan salah satu cara mencari nilai optimum pada persoalan L.P.
Persyaratan utama yang perlu dilaksanakan adalah mengubah ketidaksamaan setiap kendala
ke dalam bentuk persamaan dengan jalan memasukkan “slack variabel” atau “surflus
variabel”.
Slack variabel digunakan apabila menghadapi ketidaksamaan berbentuk lebih kecil atau
sama dengan (≤). Penambahan slack variabel diletakkan di sebelah kiri ketidaksamaan
dengan tanda positif (+).
Surflus variabel digunakan apabila menghadapi ketidaksamaan lebih besar atau sama dengan
(≥). Penambahan surflus variabel diletakkan disebelah kiri ketidaksamaan dengan tanda
negatif (-).
Penambahan slack variabel dan surflus variabel diperlukan untuk mendapatkan
bentuk standar dari persoalan L.P. Apabila telah merubah bentuk ketidaksamaan ke dalam
bentuk persamaan dengan cara memasukkan slack variabel atau surflus variabel, berarti
solusi dalam bentuk standar telah ditentukan.Slack variabel dan surflus variabel disimbolkan
dengan S1, S2, S3,...,Sn. Pada kenyataanya, S1, S2, S3,...,Sn merupakan bahan mentah sisa, yaitu
tidak diproduksi. Maka, pada fungsi tujuan nilai S1, S2, S3,...,Sn memiliki nilai 0, sebab tidak
dijual.
Misal:
1. Persoalan L.P
Cari : X1, X2
Maksimum Z = 8X1 + 6X2
d. b : 4X1 + 2X2 ≤ 60
2X1 + 4X2 ≤ 48
u.h X1 ≥ 0, X2 ≥ 0
L.P standar:
Cari : X1, X2, S1, S2
Maksimum Z = 8 X1 + 6 X2 + 0 S1 + 0 S2
d. b : 4X1 + 2X2 + S1 = 60
2X1 + 4X2 + S2 = 48
u.h X1 ≥ 0, X2 ≥ 0, S1 ≥ 0, S2 ≥ 0
Maka diperoleh 2 persamaan yang berasal dari batasan, yaitu:
4X1 + 2X2 + S1 = 60
2X1 + 4X2 + S2 = 48
Variabel X1, X2, S1, S2 disebut pemecahan dari persamaan apabila nilai-nilai X1, X2, S1, S2
memenuhi persamaan tersebut. S1, S2 merupakan slack variabel yang ditambahkan untuk
mengubah ketidaksamaan menjadi persamaan. Sehingga, didapatkan 2 buah persamaan dan 4
variabel yang tidak diketahui. Jika terdapat 4 variabel dan 2 persamaan maka hanya ada 2
variabel yang nilainya dapat diperoleh dari 2 persamaan tersebut, sisanya sebanyak (4-2) = 2
persamaan nilainya harus 0.
Pada umumnya jika ada n variabel: X1, X2, X3,...,Xn akan tetapi hanya ada m persamaan,maka
hanya ada m variabel yang nilainya dapat diperoleh dari m persamaan tersebut. Variabel
yang diperoleh dari m persamaan tersebut dinamakan variabel dasar, sedangkan
pemecahannya disebut pemecahan dasar.

1
Pada metode aljabar ini K atau kombinasi, digunakan untuk mencari banyaknya pemecahan
dasar yang harus diselesaikan untuk mencari nilai optimum.
K=
Keterangan: K = banyaknya pemecahan dasar
m = banyaknya batasan/persamaan
n = banyaknya variabel
Pemecahan yang yang memenuhi semua syarat pembatasan disebut pemecahan fisibel.
Apabila pemecahan fisibel merupakan pemecahan dasar, maka disebut pemecahan dasar
yang fisibel. Sedangkan, pemecahan yang menghasilkan paling sedikit satu variabel yang
negatif disebut pemecahan tidak fisibel.
Dari soal no. 1 diatas, persamaan dasar yang diperoleh, adalah :
K= =6
Jadi ada 6 persamaan dasar.
1. X1 = X2 = 0 4. X2 = S1 = 0
2. X1 = S1 = 0 5. X2 = S2 = 0
3. X1 = S2 = 0 6. S1 = S2 = 0
Dari 6 persamaan dasar, substitusi terhadap batasan menjadi 6 pemecahan dasar, dan fungsi
tujuan yaitu:
1. X1 = X2 = 0
Batasan 1: 4X1 + 2X2 + S1 = 60
4(0) + 2(0)+ S1 = 60  S1 = 60
Batasan 2: 2X1 + 4X2 + S2 = 48
2(0) + 4(0)+ S2 = 48  S2 = 48
Jadi: Z1 = 8 X1 + 6 X2 +0 S1 + 0 S2 = 8 (0) + 6 (0) +0 (60)+ 0 (48) = 0 (tidak ada produksi)
2. X1 = S1 = 0
Batasan 1: 4X1 + 2X2 + S1 = 60
4(0) + 2 X2 + 0 = 60  2 X2 = 60
X2 = 30
Batasan 2: 2X1 + 4X2 + S2 = 48
2(0) + 4 X2 + S2 = 48  2(0) + 4(30)+ S2 = 48
S2 = - 72
Jadi: Z2 tidak dihitung, karena S2 negatif jadi pemecahan dasar ke-2 tidak fisibel.
3. X1 = S2 = 0
Batasan 1: 4X1 + 2X2 + S1 = 60
4(0) + 2 X2 + S1 = 60  2 X2 + S1 = 60
Batasan 2: 2X1 + 4X2 + S2 = 48
2(0) + 4 X2 + 0 = 48  4 X2 = 48
X2 = 24
Jika X2 = 24 maka 2 X2 + S1 = 60 2(24) + S1 = 60
S1 = 36
Jadi: Z1 = 8 X1 + 6 X2 +0 S1 + 0 S2 = 8 (0) + 6 (24) +0 (36)+ 0 (0) = 72
4. Lanjutkan!

2
 Tugas kelompok!
Nama anggota :

Kelas:

Selesaikan soal-soal dibawah ini dengan metode aljabar!

a. Persoalan L.P
Cari : X1, X2
Z = X1 + 1,5 X2 (maksimum)
d. b : 2X1 + 3X2 ≤ 6
X1 + 4X2 ≤ 4
u.h X1 ≥ 0, X2 ≥ 0
b. Persoalan L.P
Cari : X1, X2
Z = 40 X1 + 36 X2 (maksimum)
d. b : X1 ≤ 8
X2 ≤ 10
5 X1 + 3 X2 ≤ 45
u.h X1 ≥ 0, X2 ≥ 0
c. Persoalan L.P
Cari : X1, X2
Z = 10X1 + 6X2 (minimum)
d. b : 2X1 + X2 ≥ 3
X1 + X2 ≥ 2
u.h X1 ≥ 0, X2 ≥ 0