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 […]
Entries Tagged as 'Linear Programming'
Degeneracy dan cycling pada algoritma simplex
April 17th, 2012 · 1 Comment
Tags: Linear Programming · Mathematical programming
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
Multi thread simplex tableau
January 15th, 2012 · Comments Off on Multi thread simplex tableau
Berawal ketika menonton ceramahnya Prof. Trick di sini, saya tertarik dengan konsep algoritma simpleks parallel. Sudah maklum bahwasanya algoritma branch and bound sangat mudah dijalankan secara parallel. Percabangan dalam branch and bound dapat dijalankan secara parallel karena hampir tidak ada interaksi resource (data) dengan percabangan yang lain. Akan tetapi, Prof. Trick mengisyaratkan algoritma simpleks sendiri […]
Tags: Linear Programming · Mathematical programming
Algoritma Simplex untuk programa linier (ver 0.2.6)
July 13th, 2011 · 5 Comments
Permasalahan programa linier LP merupakan permasalahan yang sangat penting di dunia operations research. Hal ini dikarenakan permasalahan LP sangat luas digunakan dan dapat menjadi pondasi dasar bagi permasalahan optimasi lainnya. Selain itu, penggunaan simplex untuk menyelesaikan LP memiliki sifat-sifat yang menarik.
Tags: Linear Programming