RISET

OPERASIONAL
PERTEMUAN 8

Penyelesaian Numerik Untuk Optimasi Tanpa Kendala

PENDAHULUAN
Penyelesaian numerik untuk optimasi tanpa
kendala selain dengan variabel tunggal juga
dapat digunakan untuk menyelesaikan
persoalan optimasi tanpa kendala dengan
banyak variabel yaitu dengan menggunakan
metode Steepest Descent.

TEknik ELektro UTM 2016

FUNGSI DENGAN BANYAK VARIABEL

Metode penyelesaian, yaitu :

Metode Steepest Descent

TEknik ELektro UTM 2016

METODE STEEPEST
DESCENT

Dari satu titik yang diketahui, bergerak

berlawanan arah dengan gradien titik tersebut

sampai didapat titik baru yang memiliki nilai
f(x) terkecil sepanjang garis tersebut
f ( x 0 ) merupakan arah penambahan nilai f(x)
pada x = x0 yang terbesar.

f ( x 0 ) adalah arah penurunan nilai f(x) pada

x = x0 yg terbesar
steepest descent.
TEknik ELektro UTM 2016

METODE STEEPEST
DESCENT
x1 = x0 + * d0

Cari yang menimbulkan f (x0 + * d0) = f ()

yang merupakan fungsi variabel tunggal
Karenanya dapat dicari dengan Metode
Golden Section

TEknik ELektro UTM 2016

LANGKAH PENYELESAIAN :
1) Pilih x 0 , tentukan d 0 , i 0
2) Bila d 1 E , STOP
df
3) Selesaikan min f ( x d ) dibuat m
0

d
i

TEknik ELektro UTM 2016

LANJUTAN

4) x

i 1

x m d
i

d i 1 f ( x i 1 )
i i 1
Kembali ke 3

TEknik ELektro UTM 2016

CONTOH SOAL :
2

Min 3x1 2 x2 4 x1 x2 6 x1 8 x2 12
Selesaikan dengan metode steepest descent
mulai titik (1,1)!

TEknik ELektro UTM 2016

Penyelesian :
6 x1 4 x2 6
f ( x )

4 x2 4 x1 8

TEknik ELektro UTM 2016

Iterasi 1
1)

1
x
1
0

6.1 4.1 6 4

d
4.1 4.1 8 0
0

2)

d 0 42 02 4 E

TEknik ELektro UTM 2016

Iterasi 1 ( Lanju tan ...)

3)

min f x d

1
4
1 4

f f
0
1

f 31 4 21 41 4 1 61 4 81 12
2

f 482 16 7

df
m
96 16 0
d
16
1
m
96
6

TEknik ELektro UTM 2016

Iterasi 1 ( Lanju tan ...)

4) x

0 1

x 0 m d 0

1 1
x
1 6
1

4 1 3

0 1

d 01 f ( x 01 ) f ( x1 )
6.(1 3) 4.1 6 0

d
4.1 4.(1 3) 8 8
i 0 1 1

d 1 0 2 ( 8 3) 2 8 3 E

TEknik ELektro UTM 2016

Iterasi 2
3)

1 3
0

min f x d f

8
1

13

3
1 (8 3)

f 31 3 21 (8 3) 41 31 (8 3) 61 3 81 (8 3) 12
2

f 1 3 2 32 3 64 9 2 4 3 32 9 2 8 64 3 12
f 64 9 2 64 9 17 3
df
128 9 64 9 0
d
64 9
64
1
m

128 9
128
2

TEknik ELektro UTM 2016

Iterasi 2 ( Lanju tan ...)

11
1
1
4) x x m d

1 3 1 0
13

x
1 2 8 3 7 3
d 11 f ( x11 ) f ( x 2 )
2

6.(1 3) 4.(7 3) 6 16 3

d
4.(7 3) 4.(1 3) 8 8 3
i 11 2
2

d 2 (16 3) 2 (8 3) 2 320 9 ........ E

TEknik ELektro UTM 2016

Iterasi 3

3) min f x 2 d 2 f 1 3 16 3
83
7 3

1 3 (16 3)
f

7 3 (8 3)

f 31 3 (16 3) 2 7 3 (8 3) 41 3 (16 3) 7 3 (8 3)
61 3 (16 3) 8 7 3 (8 3) 12
2

f 1 3 96 9 256 9 2 98 9 224 9 64 9 2 28 9 480 9

512 9 2 2 96 3 56 3 64 3 12
f 192 9 2 320 9 51 9
df
m
384 9 320 9 0
d
320 9
320 5
m

384 9 384 6

TEknik ELektro UTM 2016

Iterasi 3 ( Lanju tan ...)

2 1
2
2
4) x x m d

1 3 5

x
7 3 6

16 3 86 18 43 9

8 3 82 18 41 9
d 21 f ( x 21 ) f ( x 3 )
3

6.(43 9) 4.(41 9) 6 368 9

d
4.(41 9) 4.(43 9) 8 264 9
i 2 1 3
3

d 3 (368 9) 2 (264 9) 2 205120 81 ........ E

TEknik ELektro UTM 2016

Iterasi 4

3) min f x 3 d 3 f 43 9 368 9
264 9
41 9

43 9 (368 9)
f

41 9 (264 9)

f 3 43 9 (368 9) 2 41 9 (264 9) 4 43 9 (368 9) 41 9 (264 9)

2

6 43 9 (368 9) 8 41 9 (264 9) 12

f 5547 81 94944 81 406272 81 2 3362 81 43296 81 139392 81 2

7052 81 105760 81 388608 81 2 258 9 2208 9 328 9 2112 9 12

f 157056 812 282880 81 11659 81

df
314112 81 282880 81 0
d
282880 81 282880 2210
m

314112 81 314112 2454

TEknik ELektro UTM 2016

Iterasi 4 ( Lanju tan ...)

4) x 31 x 3 m d 3
43 9 2210 368 9 918802 22086 41,6

x

41 9 2454 264 9 684054 22086 30,97
d 31 f ( x 31 ) f ( x 4 )
4

6.(41,6) 4.(30,97) 6 367,48

d
4.(30,97) 4.(41,6) 8 282,28
i 3 1 4
4

d 4 (367,48) 2 (282,28) 2 .......... ........ E

TEknik ELektro UTM 2016

LANJUTAN

Lanjutankan iterasi sampai ditemukan nilai :

b-a <
E = 0,01 E : tingkat ketelitian yang
diinginkan

TEknik ELektro UTM 2016

PENUTUP
Dalam penyelesaian numerik persoalan optimasi
dibedakan menjadi 2, yaitu :
Fungsi dengan variabel tunggal
Fungsi dengan banyak variabel
Untuk fungsi dengan variabel tunggal dapat
diselesaikan dengan berbagai macam metode dimana
diantaranya adalah dengan metode bisection dan
metode golden section.
Sedangkan untuk fungsi dengan banyak variabel dapat
diselesaikan dengan metode Steepest Descent.
TEknik ELektro UTM 2016

TUGAS
Tuliskan metode steepest descent dalam
bentuk pseudo-code!
Buat programnya!
Coba untuk contoh diatas dan
2 x12 + x22 + 4 x1 6 x2
dengan x0 = (0,0)
Bandingkan dengan hitungan manual!

TEknik ELektro UTM 2016

DAFTAR PUSTAKA
A Taha, Hamdy, 1996, Riset Operasi

Jilid 1, Jakarta : Binarupa Aksara.

Mulyono, Sri, 2002, Riset Operasi,
Jakarta : Lembaga Penerbit Fakultas UI.
Resume Eza Rahmanita, ST.

TEknik ELektro UTM 2016