Penyelesaian optimum promrograman linear biner (0-1) dengan algoritma balas

Abstract

ABSTRAK Masalah pengainbilan keputusan secara efisien diselesaikan menggunakan Penirograman Linear Biner dengan variabel keputusan bernilai 0 ptiqu 1. Proses numerasi eksplisit pada niasalah dengan n variabel keputtisan, akan melibatkan sejumlah r calon solusi optimum yang memenuhi fungsi objektif dan pembatasnya. Dalam Algoritma Balas semua r calon solusi yang mungkin akan diselidiki tanpa harus menumerasika.nnya secara eksplisit. Efisiensi dan Algoritma Balas adalah terdapatnya strategi yang memungkinkan untuk menemukan solusi yang sesungguhnya dari sedikit Mon solusi yang mungkin hasil numerasi eksplisit Dengan menerapkan langkah-langkah dalam Algoritma Balas dapat menyelesaikan masalah Pernrograman Linear dengan solusi optimum biner (0 - 1). ABSTRACT The Decision Making Problem eficcienly can be solved by Binary Linear Programming, with binary (0 —1) decision variable. The Explicitly Enumeration process in problem with n-variable, will involve 2' possible solutions against the objective function and the stated constraints. In Balas Algoritin all the r possible solutions are enumerated with non explicitly enumeration. The efIcciency of the methods arises of the clever strategy it adopts in selectivy only a few solutions from explicitly enumeration. The binary (0 —1) optimum solutions of Binary Linear Programming will be received by Balas Algoritm.