ANALISIS SISTEM DAN OPTIMASI

PERTEMUAN KE-10 : MULTI VARIABLE OPTIMIZATION

SEMESTER 7
DOSEN PENGAMPU:
HARUM AZIZAH DAROJATI ST, MT
EMAIL : harum.azizah@batan.go.id
JURUSAN TEKNOKIMIANUKLIR
SEKOLAH TINGGI TEKNOLOGI NUKLIR-BATAN
OPTIMASI: SINGLE VARIABEL VS MULTIVARIABEL

 Single-Variable
 Single-Variable Unconstrained Optimization
 Single-Variable Constrained Optimization
 Multivariable Optimization
 Multivariable Unconstrained Optimization
 Multivariable Constrained Optimization
 Multivariable Optimization with Equality Constraints: Lagrange
 Multivariable Optimization with Inequality Constraints: Kuhn Tucker
MULTIVARIABLE UNCONSTRAINED OPTIMIZATION

 Optimasi Multi Variabel Tanpa Kendala

 f(xi) dengan x  R
 menentukan titik minimum atau maksimum dari sebuah fungsi dengan lebih dari satu variabel f(x1, x2, x3, x4, x5, dst)
1. Simplex search, or S2, method
2. Hooke–Jeeves pattern search method
3. Powell’s conjugate direction method
S2 (SIMPLEX SEARCH) METHOD (Reklaitis & Ragsdell,1983)

 Note that the scale factor is

chosen by the user to suit the
problem at hand.
 The choice  = 1 leads to a
regular simplex with sides of
unit length.
 The second calculation,
reflection through the centroid,
is equally straightforward.
 Suppose x( j) is the point to be
reflected. Then the centroid of
the remaining N points is
S2 (SIMPLEX SEARCH) METHOD

 All points on the line from x(j) through xc are given by:
CONTOH
HOOKE–JEEVES
PATTERN SEARCH
METHOD

(Reklaitis & Ragsdell,1983)

CONTOH
HOOKE–JEEVES
PATTERN SEARCH
METHOD

(Reklaitis & Ragsdell,1983)

Proses dihentikan setelah eksplorasi gagal,
serta Δx1 dan Δx2 cukup kecil.
(Reklaitis & Ragsdell,1983)
CONTOH
POWELL’S
CONJUGATE
DIRECTION
METHOD

(Reklaitis & Ragsdell,1983)

MULTIVARIABLE CONSTRAINED OPTIMIZATION
Optimasi bersyarat/constrained optimization adalah ketika kita ingin mengoptimalkan suatu fungsi yakni
mencari nilai maksimum atau minimumnya, tetapi terhalang oleh fungsi lain yang harus dipenuhi.

Multivariable Optimization with Equality Constraints: Lagrange

Multivariable Optimization with Inequality Constraints: Kuhn

Tucker
INTERPOLASI POLINOMIAL LAGRANGE
METODE LAGRANGE MULTIPLIER
CONTOH SOAL : LAGRANGE
CONTOH SOAL : LAGRANGE
TUGAS 1: LAGRANGE
1. Sebuah pabrik bioetanol dari sabut kelapa membutuhkan kolom storage berbentuk balok tanpa tutup
dengan volume 45 m3, ingin diketahui ukuran kubus tersebut, yaitu panjang = p, lebar = l, tinggi = t dengan
bahan sekecil-kecilnya (ketebalan bahan diabaikan). Selesaikan kasus ini dengan optimasi minimum
metode Lagrange!

2. Sebuah perusahaan yang membuat kaos dan sepatu telah membuat model program nonlinier berikut ini
untuk menentukan jumlah optimum sepatu (x1) dan tas (x2) untuk produksi harian guna memaksimalkan
laba, berdasarkan hambatan mengenai persediaan bahan.
 Maksimum Z = 290x1– 7x12 + 170x2-4x22
 Terbatas pada 30x1 + 20x2 = 900 ft bahan
 Tentukan solusi optimal model ini dengan menggunakan metode perkalian lagrange