BAB IIL METODE ALJABAR 3.1, Pengertian Program linier dengan dengan metode aljabar yaitu menyelesaikan permasalahan dalam perhitungan matematika agar_mendapatkan nilai_ yang optimum (maksimum atau minimum), Secara umum model matematika yang diselesaikan ‘merupakan pertidaksamaan dan metode yang digunakan umtuk mengubah ketaksamaan menjadi kesamaan yaitu metode aljabar. Adapun langkab-langkah dalam metode aljabar dengan melekukan standarisasi ketidaksamaan menjadi kesamaan, yaitu: 1. Memasukkan unsur variable semua ke ruas ki fungsi kendala. 2. Unsur fungsi kendala bertanda < dilakukan dengan penambahan slack variables. Slack variables yaitu suatu variable yang ditambahkan disebelah kiri tanda ketidaksamaan agar ketidaksamaan menjadi persamean, 3. Unsur fimgsi kendala bertanda > dilakukan dengan pengurangan atau surplus variables. ‘Surplus variables yaitu variable yang dikurangkan di dalam suatu ketidaksamaan agar supaya menjadi persamaan, 3.2, Menentukan Banyak Persamaan Pada umumnya, kalau adam variable yaitu x3, 22,001}. 00r%q akan tetapi hanya ada m persamaan, maka dapat diperoleh sebanyak K persamaan, dengan rumus dimana ——> n: banyaknya variabel dan m : banyaknya persamaan Dra. Retno Marsitin, MPd. - Program Linier Page 11‘Ada beberapa istilah dalam penyelesaian program linier dengan metode aljabar, vai: 1. Variable yang diperoleh dari m persamaan disebut variable dasar (basic variables), sedangkan pemecahannya disebut pemecahan dasar (basic solution) 2, Pemecahan yang memenuhi semua syarat pembatasan discbut pemecahan fisibel (feasible solution) 3. Pemecahan yang menghasilkan paling sedikit satu variable yang negatif discbut tidak fisibel (not feasible) 4, Pemecahan dasar fisibel yang memenuhi optimum disebut pemecahan optimal, Contoh: 1, Menentukan x; dan x, Fungsi + 2 = 8x, + 6x2 (maksimum) Pembatas —» 44, 42x, 560, 2x $4,548, m4, % 20 Cara: Persamaan dirubah dulu menjadi standar yaitu slack variables dengan ‘memasukkan variable yang harus ditambahkan di dalam ketidaksamaan agar ‘menjadi persamean, sehingga persamaan akan berubah menjadi b, Menentukan —® 23,%2,%3)%4 Fungsi = ——» z= Bx; + 6x, + 0x3 + Ox, (maksimum) Pembatas —e 4xy +2, +25 = 60, 2xy + 4x; +24 = 48 4 20, x 20, x20, 420 Menentukan banyaknya solusi dengan menggunakan rumus: K= Ta Mengenolkan dua variable, dengan 6 solusi yaitu: > mem ° 4x, +.2x, +34 = 60 —> xy = 60 2x, +x x4 = 48 —> y= 48 Dra. Retno Marsitin, MPd. - Program Linier Page 12Diperoleh: 2, = Bx, + 6x, + Oxy + O24 = 8(0) + 6(0) + 0(60) + 0(48) —> z = 0 (tidak ada penjualan) aya xy =O + dy + 2, + = 6 y= 30 dey + dng + xy = 48» x, = —78 (tidak fsibel) Diperoleh: 2, tidak dihitung, karena x, negatif maka pemecahan tidak fisibel mam =O te ttm tay = 60 —ty = 36 2x, + 4x; +4 = 48 —» x, = 12 Diperoleh: 24 = Bx, + Gx + Oxy + Oxy 24 = 8(0) + 6(12) + 0(36) + 0(0) —* 2 =72 > moms 4x, 42m t= 60 —o y= 15 2x, + 4p +x, =48—> x= 18 Diperoleh: 24 = Bry + 6x2 + O45 + Oxy (15) + 6(0) + 0(0) + 0(18) —> z, = 120 xy = x45 0 Ax + 2p ty = 60 3 = -36 XY (Gidak fisibel) 2x, + 4x, + x4 =48 —e xy = 24 Diperoleh: zs tidak dihitung, karena x3 negatif maka pemecahan tidak fisibel (12) +66) + 000) 00-8 = 32 (terbesar = maksimum) Dra. Retno Marsitin, MPd. - Program Linier Page 13,Oleh arena ze yang memberikan nilai tujuan terbesar maka % = zmaksimum = Zaks Jadi pemecahan dasar ke 6 meruapakn pemecahan yang optimal, Jumlah hasil penjualan maksimum set esar 132, Keputusan yang harus dibuat oleh pemilik perusahaan yaitu bahwa barang A dan B masing-masing harus diproduksi sebesar 12 satuan dan 6 satuan, 2. Menentukan x, dan x, Fungsi 2 = 5x, +3x2 (minimum) Pembatas —» 2x, 42,22, +220, m4, % 20 Cara: Persamaan dirubah dulu menjadi standar yaitu surplus variables dengan memasukkan variable yang harus dikurangkan di dalam ketidaksamaan agar ‘menjadi persamaan, sehingga persamaan akan berubah menjadi a. Menentukan —* %4,2,%3,%4 b. Fungi = ——* 2 = 5x, + 3x, — 0x3 — Ox, (minimum) ©. Pembatas ——* 2x +x,-43=2, MH tx2—%y=0 420, 220, 20, 420 4d. Menentukan banyaknya solusi dengan menggunakan rumus: Gomi °K Gym €. Mengenolkan dua variable, dengan 6 solusi yait: 6 solusi bxam= 2x, + .xz—x3 = 2» x; = —3 (tidak fisibel) yxy x4 = 0 x, = —2 (tidak fisibel) Diperoleh: z, tidak dihitung, karena x3 dan x, negatif maka pemecahan tidak fisibel bx sass 2x txy2—%y=2 — my =3 xy bx =0 —e mal Dra. Retno Marsitin, MPd. - Program Linier Page 14Diperolebs By = Sy + Bx, — Oxy — Oy 5(0) +3(3)—0(0)- 001) —» %=9 3 (tidak fisibel) wy + X24 = Oey = 2 > x et $x) —x =D, Diperoleh: 23 tidak dihitung, karena x, negatif maka pemecahan tidak x 2x, +x, —xy=2—> xy tm, — x4 =0—> x, fisibel > x, 1 (tidak fisibel) Diperoleh: z, tidak dihitung, karena x, negatif maka pemecahan tidak fisibel bap emy SON Item =2 oye atom =0 —e m=2 Diperolet: xy + Bx, — Oy — Oxy 25 = 5(2) + 3(0) — 0(1) - 0(0)—* z= 10 7 mo 2x, $42 —%y=2— HY =1 mtm—m=0—> y=1 Diperolebs 2g = Sxy + 3x, — Oxy — Oy 4 = 5(1) + 3(1) — 0(0) - 0(0) —> 5 = 8 (terkecil = minimum) % min Karena merupakan nilai tujuan yang terkecil apabila dibandingkan dengan nilai tujuan yang lain. Pemecahan optimal memberikan nilai z= 8 dengan x, = x2 = 1 Dra. Retno Marsitin, MPd. - Program Linier Page 15Soat-soal: 1, Maksimum Ax, + Sxy Dengan kendala 3x; + 2x, S12, 3x, 44x18, untuk xx) 20 ‘Tentukan solusi dan nilai optimum dengan metode aljabar! 2. Minimumkan 2=1,5x, + 2,5x2 Dengan pembatas x, +3x,23, 4 +%,22, 4%, 20 ‘Tentukan solusi dan nilai optimum dengan metode aljabar! 3. Maksimum 2 = 20x, + 30x, Dengan pembatas2x + 4x,S8, 2m +x <4, xx 20 Tentukan solusi dan nilai optimum dengan metode aljabar! 4, Maksimum, z= 6x42y Dengan kendala 4x + Sy <20, 3xty<6, m,x, 20 ‘Tentukan solusi dan nilai optimum dengan metode aljabar! Dra, Retno Marsitin, MPd. ~ Program Linier Page 16