Optimasi

Tugas Pertemuan 1

Email         :
RPubs        : https://rpubs.com/putriangelinaw/
GitHub      : https://github.com/putriangelinaw/
Jurusan     : Statistika Bisnis
Address    : ARA Center, Matana University Tower
                      Jl. CBD Barat Kav, RT.1, Curug Sangereng, Kelapa Dua, Tangerang, Banten 15810.


1 Carilah definisi Optimasi, Optimisasi, atau Optimalisasi? Mana yang benar?

Didalam Kamus Besar Bahasa Indonesia dijelaskan bahwa sebagai berikut:

  • Optimasi adalah upaya atau cara untuk memperoleh hasil yang terbaik.
  • Optimisasi adalah proses, cara, tindakan untuk membuat suatu sistem atau rancangan seefektif atau sefungsional mungkin.
  • Optimalisasi adalah pengoptimalan yang artinya proses atau cara mengoptimalkan menjadi yang paling baik.

Ketiga kata ini memiiki maksud dan pengertian yang sama. Semua kata ini sudah ada didefinisikan didalam KBBI. Dengan kata lain, tidak ada yang salah. Namun, dalam penggunaannya yang lebih sering digunakan adalah optimasi. Jadi selama perkuliahan berlangsung, kata yang digunakan adalah optimasi.

2 Jelaskan apa yang dimaksud dengan optimasi terbatas dan optimasi tanpa kendala, berikan contohnya!

  • Optimasi terbatas adalah proses/cara memaksimumkan atau meminimumkan fungsi tujuan yang dibatasi oleh berbagai kendala. Adanya kendala ini dapat mempengaruhi penyelesaian dan menghalangi pencapaian optimasi.

Contoh: Ada pada permasalahan ekonomi keputusan konsumen dalam memilih, dimana dalam membeli barang/produk dibatasi berapa banyak penghasilan yang didapatkan. Contoh lainnya adalah keputusan perusahaan dalam meminimalisir biaya dimana perusahaan tersebut dibatasi oleh berapa banyak pesanan yang dimiliki.

  • Optimasi tanpa kendala adalah proses/cara memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada variabel bilangan riil tanpa batasan pada nilainya.

Contoh: Suatu perusahaan berusaha mengurangi pengeluaran untuk pembungkus atau box suatu produk. Box tersebut terbuat dari karton berbentuk segi empat sama sisi sedemikian rupa seingga volumenya menjadi maksimum.

3 Cari Metode atau algoritma yang sering digunakan pada Optimasi, berdasarkan:

3.1 Optimasi Satu Dimensi

  • Golden Section Search Method
  • Fibonacci Search Method
  • Newton–Raphson Method
  • Secant Method
  • Remarks on Line Search Method
  • Brent Optimizer

3.2 Optimasi Multidimensi

  • Steepest Descent Method
  • Conjugate Gradient Method
  • Newton’s second-order Method
  • The Downhill Simplex Method of Nelder and Mead
  • Conjugate Gradient Optimizers

3.3 Model Optimasi Sederhana

  • Unconstrained Optimization Problem
  • Linear Program
  • Quadratic Program
  • Non-linear Program

3.4 Pemrograman Linier

  • Simplex Method
  • Interior Point Methods

3.5 Pemrograman Kuadrat

  • Algorithms for Quadratic Programming

3.6 Pemrograman Nonlinier

  • Augmented Lagrangian Methods
  • Sequential Quadratic Programming
  • Feasible Sequential Quadratic Programming
  • Reduced-Gradient Methods

4 Berikan penjelasan melalui contoh sederhana mengenai penerapan Optimasi Sains Data dalam kehidupan sehari-hari!

Permasalahan optimasi banyak ditemukan dalam kehidupan sehari-hari. Seseorang pada saat sedang liburan akan berusaha mencari rute yang bisa menghemat waktu, biaya, dan tingkat stres. Seorang ibu akan mempertimbangkan apa yang akan dimasak sesuai dengan anggaran yang terbatas. Dalam perusahaan industri harus mempertimbangkan sistem produksi, jadwal karyawan, dan lainnya. Penyelesaian masalah optimasi dengan efektif dapat meningkatkan keuntungan perusahaan dan kesejahteraan karyawan.