KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

INSTITUT PERTANIAN BOGOR

FAKULTAS TEKNOLOGI PERTANIAN
DEPARTEMEN TEKNOLOGI INDUSTRI PERTANIAN
Kampus IPB Darmaga, P.O. Box 220, Bogor 16002
Telp./Fax: 0251 – 8621 974

UJIAN TENGAH SEMESTER

Semester Genap Tahun Ajaran 2019/2020

Nama Matakuliah : Teknik Optimasi

Kode Matakuliah : TIN317
Hari/tanggal ujian : Kamis, 26 Maret 2020
Dosen Penguji : Prof. Yandra Arkeman

Waktu: Take Home Exam

1. Mengapa Teknik Optimasi perlu dipelajari, apa sajakah manfaat dan aplikasinya di dunia industri
pertanian, dan jelaskan metode-metode teknik optimasi apa saja yang Anda ketahui?
(nilai: 20) :
secara teori teknik optimasi ini menjelaskan bagaimana caranya kita mengoptimasi suatu proses
produksi dengan segala constrain(kendala) yang ada dengan tercapainya fungsi tujuan tersebut. Banyak
persoalan dibidang bisnis dan agroindustry melibatkan model-model optimasi baik di bidang manajemen
maupun processing. Contoh pengaplikasian dalam manajemen(optimasi persediaan, pengambilan
keputusan, penjadwalan, manajemen produksi, strategi pemasaran, tata letak keuangan dan
sebagainya) sedangkan bidang processing (teknik kimia seperti unit process dan unit operasi,
pengendalian lingkungan, penentuan ketebalan lapisan isolasi untuk boiler).
metode dalam teknik optimasi ada 2 metode yaitu direct (Newaton quasi sama secant), sedangkan
indirect itu (Hessaian, Descent Step, Ascent Step, dan Lagrange)
 metode Lagrange adalah metode untuk menentukan titik maksimum dan minimum suatu fungsi
dengan persyaratan atau kendala yang harus dipenuhi.
 Metode indirect adalah mengoptimasi titik secara tidak langsung, mencari titik optimum
menggunakan syarat perlu dan analisis turunan.
 Metode direct adalah mengoptimasi secara direct, berhenti ketika iterasi/nilai f(x) iterasi
terakhir-iterasi sebeumnya < e (eror).
 Metode FDAD/ Quasi adalah metode yang digunakan dalam kasus turunan fungsi tidak diketahui
atau bila f(x) sulit diturunkan.
2. Dari fungsi-fungsi di bawah ini, tentukan vektor gradien (∇ f (x )¿ , matriks Hess, titik ekstremum/titik
stasioner dan analisa matriks Hess-nya untuk menentukan jenis titik stasioner pada masing-masing
fungsi di bawah ini (apakah titik minimum atau maksimum, atau titik balik), dan jelaskan perbedaan
antara ketiganya:

a. f ( x , y )=2 x+ x 2 +2 y 2

b. f ( x , y )=2 x+ x 2−2 y 2

c. f ( x , y )=−2 x−x 2−2 y 2

3. Dengan menggunakan Algoritma Genetika, lakukan upaya maksimasi dari fungsi

f ( x , y )=3+3(1−x)2 y x
Dengan batasan 0 ≤ x ≤ 4 , dan
0≤ y≤4
Jika diketahui 1 populasi terdiri dari 4 kromosom,
Pc = 0,4 ; Pm = 0,08 ; Lakukan sebanyak 1 kali iterasi dengan tingkat ketelitian 10 1
Kesimpulan apa yang dapat Anda ambil?

4. Apa yang dimaksud dengan optimasi multi objective? Jelaskan dan sebutkan contohnya. Jelaskan pula
apa yang disenut dengan Non Dominated Sorting dan berikan contohnya.

Optimasi multi-objective adalah optimasi dengan beberapa fungsi objektif.Dalam kasus multi-
objective, akan dihasilkan sekumpulan solusi optimal yang dikenal dengan solusi pareto-optimal.
permasalahan yang bersifat multi-variable atau multi-objek dibutuhkan pula suatu metode seleksi
pencarian solusi yang tepat yakni NSGA (Non Dominated Sorting In Genetic Algorithm) yang merupakan
perpanjangan dari Algoritma Genetika untuk optimasi fungsi tujuan ganda dan mampu meningkatkan
penyesuaian adaptif dari populasi kandidat solusi untuk sebuah front Pareto yg dibatasi oleh aturan
fungsi obyektif. Seleksi non-Dominasi algoritma genetik adalah sebuah algoritma optimasi multi
objek/tujuan algoritma dan merupakan contoh dari Algoritma Evolusioner dari bidang Komputasi
Evolusioner. NSGA (Non-Dominated Sorting Genetic Algorithm) merupakan perpanjangan dari Algoritma
Genetika untuk optimasi fungsi tujuan ganda. Ada dua versi algoritma yang banyak digunakan saat ini,
yaitu NSGA klasik dan bentuk yang terbaru saat ini kanonik NSGA-II.
 KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
INSTITUT PERTANIAN BOGOR
FAKULTAS TEKNOLOGI PERTANIAN
DEPARTEMEN TEKNOLOGI INDUSTRI PERTANIAN
Kampus IPB Darmaga, P.O. Box 220, Bogor 16002
Telp./Fax: 0251 – 8621 974

MIDDLE SEMESTER EXAM

Even Semester 2019/2020

Course name : Optimization Technique

Course Code : TIN317
Day/Date of Exam : Thursday, March 26th 2020
Lecturer : Prof. Yandra Arkeman

Take Home Exam

1. Why should we study Optimization Technique? What are the advantages of Optimization
Techniques and its application example in agricultural industries? And please explain Optimization
Techniques methodes that you have known.

2. From the functions below; please determine the gradient vector (∇ f ( x )¿ , hessian matrix,
extrem/stationairy point. Analize the Hessian matrix of each function to determine stationary point
type (is it a maximum, minimum or saddle point?), and explain the difference of each functions

a. f ( x , y )=2 x+ x 2 +2 y 2

b. f ( x , y )=2 x+ x 2−2 y 2

c. f ( x , y )=−2 x−x 2−2 y 2

3. Using GA, do the maximization process of the function below:

f ( x , y )=3+3(1−x)2 y x
0 ≤ x ≤ 4 , and
0≤ y≤4
Condition:
1 population consist of 4 chromosomes
Pc = 0,4 ; Pm = 0,08 ; do 1 time of iteration by accuracy level : 10 1
What is your conclusion?

4. What is multiobjective optimization? Explain it and give its example/application.

What is Non Dominated Sorting and give the examples of it.