PEMROGRAMAN NonLINIER

Anju yosua Sirait

1215031013
Teknik Elektro , Universitas Lampung , Kota Bandar Lampung
Email : [email protected]

Abstrak. non linear programming adalah suatu cara pemecahan masalah dimana variabelvariabel didalamnya akan bersifat tidak linear, real, atau bahkan terhubung satu sama lainnya.
masalah yang dialami tidak akan bisa di pecahkan dengan metode linear dimana justru biasanya
akan timbul variabel atau fungsi-fungsi baru pada kondisi tertentu dan akan terus berlanjut
(chaos). Pada Metode Newton-Raphson memerlukan syarat wajib yaitu fungsi f(x) harus
memiliki turunan f'(x). Sehingga syarat wajib ini dianggap sulit karena tidak semua fungsi bisa
dengan mudah mencari turunannya. Oleh karena itu muncul ide dari yaitu mencari persamaan
yang ekivalen dengan rumus turunan fungsi. Ide ini lebih dikenal dengan nama Metode Secant.
Ide dari metode ini yaitu menggunakan gradien garis yang melalui titik (x0, f(x0)) dan (x1, f(x1)).
perkiraan berurutan (iterasi) sehingga setiap
I. PENDAHULUAN

keluaran, diperoleh hasil yang lebih teliti

dan didapat hasil yang mendekatieksak

A. Latar Belakang

(hasil

yang

benar)

dengan

toleransi

kesalahan yang diinginkan.

Pencarian akar persamaan dalam
metode numeric memerlukan iterasi untuk

Media pembelajaran merupakan alat

mencari estimasi akar yang mendekati akar

bantu untuk menyampaikan informasi atau

sesungguhnya. Dalam mengerjakan metode

materi

numerik / teknik untuk mengoptimasi

pembelajaran mengenai pencarian akar suatu

seringkali

persamaan

menghadapi

kesulitan

dalam

dalam

proses

belajar. Aplikasi

merupakan

salah

satu

memahami materi, khususnya tentang akar

pengembangan bentuk pembelajaran yang

persamaan seperti Metode Iterasi Titik

dapat memvisualisasikan beberapa metode

Tetap, Metode Secant, Metode Newton-

pencarian akar persamaan yang ada dalam

Raphson dan Metode Muller. Hal ini

Metode Numerik, yaitu Metode Iterasi Titik

disebabkan karena penyelesaian numeric

Tetap, Metode Newton Raphson, Metode

suatu akar persamaan dilakukan dengan

Secant

dan

Metode

Muller.

Aplikasi

pembelajaran

merupakan

media

pembelajaran yang sangat diperlukan untuk

II. TINJAUAN PUSTAKA

memperlancar proses pemahaman konsep

mengenai akar persamaan dan juga untuk

Metode

membantu mahasiswa dalam menguasai

secant

adalahmetode

yang

materi tersebut, mengingat kemampuan

dikembangkanataudimodifikasidarimetode

setiap orang dalam memahami suatu materi

newton

berbeda-beda.

manamemerlukanperhitunganturunan fungsi

Metode

secant

merupakan

raphson

yang

f'(x).

merupakan metode yang di gunakan untuk

telahkitaketahuitidaksemuafungsimudahdica

menyelesaikan persamaan non linerar.maka

riturunannya,

pada bab selanjutnya akan di jelaskan

bentuknyarumit,

mengenai metode scant.

turunanfungsidapatdihilangkandengancaram

terutamafungsiyang

enggantidenganbentuk lain yang ekivalen.

Dalampembuatan program denganmetode

B. Rumusan Masalah
Rumusan

masalah

secant
pada

pokok

bahasan dari jurnal ini adalah metode secant

dalam menyelesaikan linear programming

memerlukanalgoritma/langkah-

langkah
secant

yang

dasarnyadariteorimetode

itusendiri.Berikutalgoritmametode

secant:

dapat

1.

Definisikan fungsi F(x)

menyelesaikan permaslahan tentang linear

2.

Definisikan

dan

bagaimana

metode

scant

toleransi

error(e)

daniterasi maksimun (n)

programming.
3.

Masukkan dua nilai pendekatan awal

yang diantaranya terdapat akar yaitu x0

C. Tujuan

dan x1, sebaiknya gunakan metode table

atau

Tujuan dari dibuatnya jurnal ini

grafis

untuk

menjamin

titik

adalah untuk mengetahui apa itu metode

pendekatannya adalah titik pendekatan

secant secara matematika serta bagaimana

yang

metode secant ini dapat menyelesaikan

persamaan yang diharapkan.

permasalahan

permaslahan

linear programming.

mengenai

4.

konvergensinya

pada

akar

Hitung F(x0) dan F(x1) sebagai y0

dan y1.

5.

Untuki terasi I=1 s/d n atau | F(xi) |

CD = f(x1)

6.

Akar persamaan adalah nilai x yang

CE = x1-x2

terakhir.

Dan jikadirubah, rumusnyaakanmenjadi :

Metoda secant digunakan untuk mencari

nilai akar dari persamaan y=f(x). Metoda ini
dapat dipahami dengan menggunakan
bantuan model segitiga dalam
penyelesainnya seperti berikut, dengan X0
dan X1 merupakan batas yang dijadikan
acuan awal untuk mencari nilai X yang
sebenarnya :
Dari rumus di atasbisakitalihatbahwa
yang

dicariadalah

inimerupakannilai

Xn+1

,(

dicarisebagaipendekatanterhadapnilai
yang

sebenarnyasepertiuntuknilai

Xn+1)
yang
X
X2

kemudian X3 padagambardibawah, semakin

lama nilai Xn+1 akanmendekatititik X yang
Gambar 1. Menetukan nilai sebenarnya

sebenarnya.
SecaraumumrumusMetode

Misalkandenganmenggunakangamba
rilustrasi

di

ataskitadapatmengambilpersamaandarisifats
egitigasebangunsebagaiberikut :

dimana :
BD = f(x1)
BA = x1-x0

iniditulis :

Secant

Gambar 2. Metode Secant dan rumus

sukardicariturunannya.Untukmenghindarihal

metode secant

tersebutdiperkenalkanmetodeSecant

Metode Secant memerlukan 2 tebakanawal

yang tidakharusmengurung/ mengapitakar
Jikaperhitungan

di

atasterusdilakukanmakapadaakhirnyaakan di
dapatnilai

yang

Langkah Langkah Penyelesaian

paling

Untuk mencari penyelesaian dengan

mendekatidenganjumlaherordaniterasi yang

menggunakan metode secant menggunakan

bisakitatentukansesuaidengan

langkah langkah berikut ini :

flowchart

algoritma di bawah.

1. Tentukan nilai awal Xo dan X1

2.Hitung f(Xo) & f(X1) kemudian cek
konvergensi
3. Lakukan Iterasi
4. Hitung nilai taksiran akar selanjutnya

5. Cek konversgensi terhadap XTOL

Ide
darimetodeiniyaitumenggunakangradiengari
s yang melaluititik (x0, f(x0)) dan (x1,
Gambar 3. Flow chart penyelesaian metode
secant
-

Kelemahan Metode Secant

Kelemahandarimetode

Newton

Raphsonadalahevaluasinilaiturunandari f(x),
karenatidaksemua

f(x)

mudahdicariturunannya.Suatusaatmungkinsa
jaditemukansuatufungsi

yang

f(x1)).Perhatikangambardibawahini.

Penyelesaian :
Gambar 4. Gradien Garis
f(x) = 4x3 15x2 + 17x 6
Persamaangaris l adalah

iterasi 1 :
ambil

x0

-1

dan

x1

(ngambiltitikawalinisebarangsaja,
Karena x = x2 maka y = 0,

tidakadasyaratapapun)

sehinggadiperolehsecaraumumrumusMetode

f(-1) = 4(-1)3 15(-1)2 + 17(-1) 6 = -42

Secant iniditulis

f(3) = 4(3)3 15(3)2 + 17(3) 6 = 18

x2 = (3) = 1.8
iterasi 2 :
ambil x1 = 3 dan x2 = 1.8
f(1.8) = 4(1.8)3 15(1.8)2 + 17(1.8) 6 =
-0.672 x3 = (1.8)
= 1.84319
iterasi 3 :
ambil x2 = 1.8 dan x3 = 1.84319
f(1.84319) = 4(1.84319)3 15(1.84319)2 +
17(1.84319) 6 = -0.57817

III. PEMBAHASAN

x4 = (1.84319)
= 2.10932

Untuk menyelesaikan suatu masalah

dengan menggunakan metode secant maka

iterasi 4 :

didapatkan

sebagai

ambil x3 = 1.84319 dan x4 = 2.10932

4x3

f(2.10932) = 4(2.10932)3 15(2.10932)2 +

sebuah

masalah

berikut.Tentukansalahsatuakardari

15x2 + 17x 6 = 0 menggunakanMetode

17(2.10932) 6 = 0.65939

Secant sampai 9 iterasi.

x5 = (2.10932)
= 1.96752

ambil x8 = 1.999996 dan x9 = 2.00000

iterasi 5 :

f(2.00000) = 4(2.00000)3 15(2.00000)2 +

ambil x4 = 2.10932 dan x5 = 1.96752

17(2.00000) 6 = 0.00000

f(1.96752) = 4(1.96752)3 15(1.96752)2 +

x10 = (2.00000)

17(1.96752) 6 = -0.15303

= 0.00000

x6 = (1.96752)
= 1.99423
iterasi 6 :
ambil x5 = 1.96752 dan x6 = 1.99423
f(1.99423) = 4(1.99423)3 15(1.99423)2 +
17(1.99423) 6 = -0.02854
x7 = (1.99423)
= 2.00036
iterasi 7 :
ambil x6 = 1.99423 dan x7 = 2.00036

Jadisalahsatuakardari 4x3 15x2 + 17x 6

f(2.00036) = 4(2.00036)3 15(2.00036)2 +

= 0 adalah2

17(2.00036) 6 = 0.00178
x8 = (2.00036)
= 2.00000

Contoh selanjutnya yaitu

Terapkandenganmetode secant
padapersamaan: F(x) = x2 x 2, Dengan

iterasi 8 :

x1 = 0 dan x2 =3 dan error =0.05?

ambil x7 = 2.00036 dan x8 = 1.999996

Jawab:

f(1.999996) = 4(1.999996)3

F(0) = -2 F(3) = 4

15(1.999996)2 + 17(1.999996) 6 =

Iterasi1 :

-0.0002

0,3 X3 = x2 (f(x2)(x2-x1)/f(x2)

x9 = (1.999996)

f(x1)) = 3(4(3-0)/4-(-2)) = 1

= 2.0000

error = |1 3| = 2
iterasi 2 :

iterasi 9 :

[1;3] f(1) = -2 f(3) = 4 x3 = 4 (4(3 1)/ 4

(-2)) = 2

permaslahan

matematis

non

linear

programming.
2. Di dalam penggunaannya , semakin

error = |2 1| = 1

banyak iterasi maka nilai akan semakin

iterasi 3 : [2;3] f(2) = 0 8 f(3) = 4 x3 = 3(4(3 2)/ 4-0) = 2 error = |2 2| = 0

baik dan semakin presisi.

3.

makaakar : 2
DAFTAR PUSTAKA
1) http://cttnkuliah117.wordpress.com/201
IV. KESIMPULAN
Kesimpulan dari penjelasan diatas

0/04/01/metode-secant-sekan/
2) http://cttnkuliah117.wordpress.com/201
0/04/01/metode-secant-sekan/

adalah

http://aimprof08.wordpress.com/2012/0

1. Metode secant adalah metode yang di

9/01/metode-secant-secant-method/

gunakan

untuk

menyelesaikan