METODE ALJABAR

OLEH

PERTEMUAN 6-7

Ir. Indrawani Sinoem, MS.

Pengertian 1. Pemecahan persoalan PL dengan metode aljabar : pemecahan persoalan dengan cara substitusi antar persamaan linear pada fungsi pembatas dan fungsi tujuan.

Prinsip yang digunakan ialah mencari seluruh kemungkinan pemecahan dasar feasible (layak), kemudian pilih salah satu yang memberikan nilai objektif optimal, yaitu paling besar (maksimum) atau paling kecil (minimum).

Pemecahan persoalan Program Linear dengan metode aljabar ini dibagi 3 (tiga) kasus, yaitu : (1). Kasus Maksimisasi. (2). Kasus Minimisasi. (3). Kasus-kasus Khusus.

(1). Kasus Maksimisasi : kasus pemecah an persoalan PL yang bertujuan mencari seluruh kemungkinan pemecahan yg memberikan nilai objektif maksimum.

Contoh-1 : 1. Fungsi Tujuan : Maksimumkan Z = 8 X1 + 6 X2 (Dlm Rp 1.000). 2. Fungsi Pembatas : 2.1. P-Bahan : 4 X1 + 2 X1 60 2.2. Penjahitan : 2 X1 + 4 X2 48 X1, X2 0

Langkah-langkah penyelesaian :

1. Merubah ketidaksamaan fungsi pembatas menjadi kesamaan dengan menambah slack variabel : 4X1 + 2X2 + S1 = 60 2X1 + 4X2 + S2 = 48 2. Merubah fungsi tujuan dengan menambah slack variabel bernilai nol : Z = 8000 X1 + 6000 X2 + 0 S1 + 0 S2

3. Substitusikan fungsi pembatas dan fungsi tujuan : a. X1= X2= 0; S1= 60; S2 = 48 Z = 8000(0)+6000(0)+0(60)+0(48) = 0 b. X1=S1=0 4X1+2X2+S1 = 60 X2 = 60/2 =30 2X1+4X2+S2 = 48 4(30)+S2 = 48 S2 =-72 (tdk fisibel)

(c). X1= S2 = 0 2X1+4X2+S2 = 48

4X2 = 48 X2 = 48/4 X2 = 12 4X1+2X2+S1 = 60 2(12)+S1=60 S1 = 60-24 = 36 Z = 8000(0)+6000(12)+0+0=72000

(d). X2=S1=0 4X1+2X2+S1=60 2X1+4X2+S2=48

4X1= 60 X1=15 2(15) + S2 = 48 S2 = 48-30=18 Z = 8000(15)+6000(0)+0+0= 120.000 (e). X2=S2=0 2X1+4X2+S2 =48 2X1=48 X1=24 4X1+2X2+S1 =60 S1=60-4(24)=-36 (Tdk fisibel)

(f). S1=S2=0 4X1+2X2 = 60

2X2=60-4X1 X2=30-2X1 2X1+4X2 = 48 2X1+4(30-2X1)=48 2X1+120-8X1 = 48 6X1 = 120-48 X1 = 12 X2 =30-24= 6 Z =8000(12)+6000(6)=132.000

Kesimpulan : Perusahaan konveksi Maju harus memproduksi Celana (X1) = 12 dan Baju (X2) = 6 untuk memperoleh laba maksimum sebesar Rp 132.000.-

 Contoh-2

Suatu perusahaan mengahsilkan 2 barang, yaitu A dan B. Masing-masing barang membutuhkan sumberdaya seperti terlihat pada Tabel berikut.
Sumberdaya Bahan Mentah Buruh Laba/unit Barang A 1 6 4.000 X1 Barang B 2 6 5.000 X2 Kapasitas Sumberdaya 10 36 Maksimumkan Z

Peubah Kegiatan

Disamping itu, menurut ramalan bagian penjualan permintaan barang A tidak akan melebih 4 unit. Tentukan jumlah barang A dan B yang dihasilkan sehingga memberikan laba maksimum bagi perusahaan ! Penyelesaian : Model Program Linear 1. Fungsi Tujuan : Maksimumkan : Z = 4000X1+5000X2

2. Fungsi Pembatas : 2.1. Bahan Mentah : X1+2X2 10 2.2. Buruh : 6X1+6X2 36 2.3. Permintan A : X1 4 X1, X2 0 Metode Aljabar 1. Merubah ketidaksamaan fungsi pembatas menjadi persamaan dgn menambah slack variabel (S).

X1 + 2X2 + S1 = 10 6X1 + 6X2 + S2 = 36 X1 + S3 = 4 2. Merubah fungsi tujuan dgn menambah slack variabel bernilai nol. Z = 4000X1+5000X2+0S1+0S2+0S3 3. Substitusikan fungsi pembatas dan fungsi tujuan.

(a). X1=X2=0; S1=10; S2=36; S3=4 Z =4000(0)+5000(0)+0(10)+0(36)+ 0(4) = 0 (b). X1=S1=0 X1+2X2+S1=10 2X2 =10 X2=5 6X1+6X2+S2=36 S2 =36-30=6 4X1+S3= 4 S3=4 Z = 4000(0)+5000(5)+0+0=25.000.

(c). X1=S2=0 6X1+6X2+S2=36 X1+2X2+S1=10

6X2=36 X2=6 S1=10-12=-2 (Tidak Fisibel)

(d). X1=S3=0 X1+S3=4 (Tidak Fisibel)

(e). X2=S1=0 X1+2X2+S1=10 6X1+6X2+S2=36

X1=10 S2=36-60=-24 (Tidak Fisibel)

(f). X2=S2=0 6X1+6X2+S2=36 X1=6 X1+2X2+S1=10 S1=10-6=4 X1+S3 = 4 S3= -4-6=-2 (Tidak Fisibel)

(g). X2=S3=0 X1+S3=4 X1= 4 X1+2X2+S1=10 S1=10-4=6 6X1+6X2+S2=36 S2=36-24=12 Z =4000(4)+5000(0)+0+0=16.000.

(h). S1=S2=0 X1+2X2+S1=10 6X1+6X2+S2=36

X1=10-2X2 6(10-2X2)+6X2=36 X2=4;X1=10-8=2

Z = 4000(2)+5000(4)+0+0=28.000

(h). S1=S3=0 X1+S3=4

X1=4

X1+2X2+S1=10 6X1+6X2+S2=36

X2=(10-4)/2=3 S2=-6 (Tidak Fisibel)

(i). S2=S3=0 X1+S3=4

6X1+6X2+S2=36 X2=2 X1+2X2+S1=10 S1=2 Z =4000(4)+5000(2)+0+0=26.000. Kesimpulan: Barang A=2 unit, barang B=4 unit akan menghasilkan laba maks = Rp28.000.-

X1=4

(2) Kasus Minimisasi : kasus pemecahan masalah program linear yang bertujuan seluruh kemungkinan pemecahan yang memberikan nilai objektif minimum. Contoh : Seorang petani modern menghadapi suatu persoalan sebagai berikut : setiap sapi peliharaan agar supaya sehat harus diberi makanan yang mengandung paling sedikit : 27,21, dan 30 satuan unsur

nutrisi jenis A, B, dan C setiap harinya. Dua jenis makanan M1 dan M2 diberikan kepada sapi peliharaan tersebut. Satu gram makanan jenis M1 mengandung unsur nutrisi jenis A, B, dan C masingmasing sebesar 3,1, dan 1 satuan. Sedangkan satu gram makanan jenis M2 mengandung unsur nutrisi jenis A,B, dan C masing-masing 1,1, dan 2 satuan. Harga satu gram M1 dan M2 masingmasing sebesar Rp40000 dan Rp20000.-

Petani tersebut harus memutuskan apakah membeli satu jenis makanan saja atau keduaduanya kemudian mencampurnya. Tujuan adalah agar jumlah pengeluaran petani tersebut minimum. a. Merumuskan Tabel Persoalan
Nutrisi Jenis A Jenis B Jenis C Kandungan Nutrisi Makanan M1 Makanan M2 3 1 1 1 1 1 Jumlah Kandungan 27 21 30

Harga/gram
Peubah

40.000
X1

20.000
X2

Minimumkan
Z

b. Model Program Linear 1. Fungsi Tujuan : Minimumkan : Z = 40000X1+20000X2 2. Fungsi Pembatas : 2.1. Nutrisi A : 3X1+ X2 27 2.2. Nutrisi B : X1+ X2 21 2.3. Nutrisi C : X1+2X2 30 X1, X2 0

c. Penyelesaian (1). Metode Aljabar : (a). Merubah ketidaksamaan fungsi pembatas menjadi kesamaan dengan me ngurangi dengan surplus variabel (S). 3X1+ X2-S1 = 27 X1+ X2-S2 = 21 X1+2X2-S3 = 30

(b). Merubah fungsi tujuan dengan menambah surplus variabel bernilai nol. Z = 40000X1+20000X2+0S1+0S2+0S3 (c). Substitusikan fungsi pembatas dan fungsi tujuan. 1. X1=X2=0; S1=27;S2=21;S3=30 Z = 0. 2. X1=S1=0 3X1+X2-S1=27; X2=27

X1 + X2 S2 = 21; S2 = 6 X1 +2X2- S3 = 30; S3 = 24 Z = 40000(0)+20000(27)+0+0+0 = 540.000 (3). X1=S2= 0 X1 + X2 S2 = 21; X2=21 3X1+X2-S1=27; S1=-12 (Tidak Fisibel)

(4). X1=S3=0 X1 +2X2- S3 = 30; X2=30/2 = 15 X1 + X2 S2 = 21; S2=-7 (Tidak Fisibel) (5). X2=S1=0 3X1+X2-S1=27; X1 = 27/3 = 9 X1+X2S2=21; S2=-12 (Tidak Fisibel)

(6). X2=S2=0 X1+X2S2=21; X1=21 X1+2X2- S3=30; S3=-9 (Tidak Fisibel) (7). X2=S3=0 X1+2X2- S3=30; X1=30 3X1+X2-S1=27; S1=90-27=63 X1+X2S2=21; S2=9 Z =40000(30)+20000(0)+0+0+0 = 1.200.000.-

(8). S1=S2=0 3X1+X2-S1=27; X2=27-3X1 X1+X2S2=21; X1+27-3X1=21 X1=6/2=3 X2= 27-3(3)=18 X1+2X2- S3=30; 3+2(18)- S3 =30 S3=39-30=9 Z =40000(3)+2000(18)+0+0+0 =480.000.-

(9). S1=S3=0 3X1+X2-S1=27; X2=27-3X1 X1+2X2- S3=30; X1+2(27-3X1)=30 X1=(54-30)/5=4,8 X2=27-3(4,8)=12,6 X1+X2S2=21; S2 =-3,6 (Tidak Fisibel)

(10). S2=S3=0 X1+X2S2=21; X2=21-X1 X1+2X2- S3=30; X1+2(21-X1)=30 X1 = 42-30=12 X2 = 21-12=9 3X1+X2-S1=27; S1 = 18 Z =40000(12)+2000(9)+0+0+0 = 660.000.-

Jadi : Pengeluaran petani yang minimum jika membeli makanan sapi A = 3 satuan dan makanan sampi B = 12 satuan dengan Zmin=Rp 480.000.-

Jadi : Pengeluaran petani yang minimum jika membeli makanan sapi A = 3 satuan dan makanan sampi B = 12 satuan dengan Zmin=Rp 480.000.-

(3). Kasus-kasus khusus Beberapa kasus khusus selain kasus maksimisasi dan minimisasi adalah kasus solusi optimum ganda dan tidak memiliki solusi yang layak. Contoh : a. Solusi Optimum Ganda 1. Fungsi Tujuan : Maksimumkan Z = 4X1 + 4X2

2. Fungsi Pembatas : X1 + 2X2 10 X1 + 6X2 36 X1 4 X1, X2 0

b. Tidak Memiliki Solusi Layak 1. Fungsi Tujuan : Maksimumkan Z = 5X1 + 3X2

2. Fungsi Pembatas : 4X1 + 2X2 8 X1 3 X2 7 X1, X2 0