Beberapa bulan ini, saya diajak teman untuk menyelam di dunia pertambangan. Ternyata, cukup banyak penelitian di bidang Operations Research (OR) yang diaplikasikan di pertambangan. Penelitian ini tidak sekadar penelitian di atas kertas. Akan tetapi, benar-benar diterapkan di dunia tambang. Saya sendiri melihat dan ikut berpartisipasi dalam penerapan model-model OR di tambang. Prinsip dan model OR […]
Entries Tagged as 'Mathematical programming'
Aplikasi Operations Research di Dunia Pertambangan
March 13th, 2016 · 1 Comment
Tags: Logistics · Mathematical programming · mining · my life · Optimization · Scheduling
Degeneracy dan cycling pada algoritma simplex
April 17th, 2012 · 1 Comment
Walaupun solusi global optimum dapat tercapai (seperti disebutkan di post ini), ada keadaan ketika algoritma simpleks mengalami kemacetan. Ada dua istilah yang berkaitan dengan keadaan ini, yakni degeneracy dan cycling. Pada postingan ini, saya akan menjelaskan kedua istilah tersebut dan memaparkan varian dari simpleks yang dapat mengatasinya. Degeneracy terjadi ketika dua iterasi yang berurutan memiliki […]
Tags: Linear Programming · Mathematical programming
Algoritma Branch And Bound untuk programa integer
April 8th, 2012 · Comments Off on Algoritma Branch And Bound untuk programa integer
Selain programa linier, bidang operations research mempunyai satu model umum yang sangat sering dipakai. Model ini adalah model programa linier dengan tambahan kendala integer yang biasa disebut dengan Integer programming (IP). Kendala integer yang dimaksud adalah kendala di mana beberapa (atau semua) variabel keputusan harus bernilai angka integer. Metode dasar yang dapat digunakan untuk menyeleseikan […]
Tags: Integer Programming · Mathematical programming · Optimization
Membandingkan kinerja unit-unit bisnis dengan Data Envelopment Analysis (DEA)
April 2nd, 2012 · 11 Comments
Sering kali kita dihadapkan persoalan membandingkan kinerja (efisiensi) dari beberapa unit bisnis (Decision making units, DMUs) yang hampir seragam. Jika kita hanya tertarik untuk membandingkan kinerja DMUs dengan satu jenis ukuran output dan satu jenis ukuran input, maka perhitungan kinerja menjadi sederhana (kinerja = output/input)* dan membandingkan kinerja akan menjadi mudah. Akan tetapi, tidak sedikit […]
Tags: Decision science · Linear Programming
Teknik Big-M dan teknik Two-phase dalam algoritma simplex
April 1st, 2012 · Comments Off on Teknik Big-M dan teknik Two-phase dalam algoritma simplex
Pada postingan sebelumnya, kita telah membahas secara singkat tentang algoritma simplex. Akan tetapi, ketika fase initialization, kita mengasumsikan bahwa nilai solusi feasible dapat dicapai dengan mudah. Hal ini tidak berlaku umum. Terkadang kita membutuhkan beberapa iterasi tambahan di awal sebagai langkah mendapatkan solusi awal feasible.
Tags: Linear Programming · Mathematical programming · Optimization