Nama : Miko Purnomo

NIM : 197021005
Mata Kuliah : Optimisasi Tak Linear (UAS)
Prodi : S2 Matematika
Dosen : Prof. Dr. Herman Mawengkang

SOAL

1. Tentukan minimum dari fungsi berikut dengan menggunakan pencarian gradient dengan tiik awal x0 =
(2,-2,1).

y = 2x12 + x22 + 3x32

2. Tentukan minimum dari fungsi berikut dengan menggnakan algoritma Davidon, Fletcher, Powel (DFP)
dengan titik awal x0T = (0,0,0).

Minimumkan: 5x12 + 2x22 + 2x32 + 2x1x2 + 2x2x3 - 2x1x3 - 6x3

SOLUSI

Nomor. 1

Garis gradient untuk titik x0 adalah

x = x0 + y(x0)

ketiga komponan dari persamaan ini

Evaluasi derivative parsialnya

Terdapat garis gradient

x1 = 2 + 8
x2 = -2 - 4

x3 = 1 + 6

Ubah y(x1,x2,x3) menjadi y() untuk pencarian garis:

y = 2(2 + 8)2 + (-2 - 4)2 + 3(1 + 6)2

Computing point x1 using * = -0.23016 gives:

x1 = 2 + 8(-0.23016) = 0.15872

x2 = -2 - 4(-0.23016) = 1.0794

x3 = 1 + 6(-0.23016) = -0.38096

Lanjutkan derivative parsial yang dievaluasi di x1 memberikan

Garis gradient di x1 adalah:

x1 = 0.15872 + 0.63688

x2 = 1.0794 + 2.1588

x3 = -0.38096 - 2.2858

Nilai  yang meminimumkan y() sepanjang garis gradient dari x1 dihitung seperti sebelumnya,
dengan hasil * = -0.2433. Gunakan nilai ini, kemudian titik x2 dihitung sebagai (0.004524, 0.5542,
0.1752). Berikutnya, pencarian dilanjutkan sepanjang garis gradient dari x2 ke x3. Hsil keseluruhannya
dapat dilihat pada table berikut. 
Nomor. 2

Peroleh matriks gradient dan Hessi

         

Selanjutnya

Nilai optimal dari 1 ditentukan oleh pencarian garis dengan menggunakan x1 = 0, x2 = 0, x3 = 61 :

y(1) = 2(61)2 - 6(61) = 7212 - 361

Jadi, diperolah

x1T = (0,0,3/2)y(x1)T = (-3,3,0)y(x0)T = (0,0,-6)

Algoritma berlanjut untuk k-1

x2 = x1 -2 H1y(x1)

atau

dimana

H 1 = H 0 + A 1 + B1

Diperoleh

Nilai optimal 3 ditentukan oleh pencarian garis

y(3) = 1222 - 122 + 9/2

Nilai x2 dihitung dengan mensubstitusi 2 di persamaan sebelumnya

x2T = (1, -1, 5/2)         y(x2)T = (3, 3, 0)

Sekarang komputasi x3:

x3 = x2 - 3 H2 y(x2)

dan

dimana

Nilai optimal 3 diperoleh oleh pencarian garis

y(3) = 5 + 2(1 + 123/5)2 + 2(5/2 + 63/5)2 - 2(1 + 123/5)

      -2(1 + 123/5)(5/2 + 63/5) - 2(5/2 + 63/5) - 6(5/2 + 63/5)

Lakukan dy(3)/d3 = 0 dan selesaikan untuk 3 menghasilkan 3 = 5/12 dan x3T = (1, -2, 3) yang
merupakan nilai dari fungsi pada titik minimum.