Home  /  Jurnal Agro Ekonomi  /  Vol: 19 Núm: 1 Par: 0 (2001)  /  Article
ARTICLE
TITLE

Penggunaan Bilangan Nol dalam Algorithma Matrik Linear Programming

SUMMARY

EnglishHistorically, the general problem of linear programming was first developed and applied in 1947 by George B. Dantzig. Programming problems are concerned with the efficient use or allocation of limited resources to meet desired objectives. The linear programming model is simple in its mathematical structure along with the algorithm of linear algebra matrix, a systematic procedure for solving the problem. The application of linear algebra matrix is quite broad. However this algorithm is not without limitation of its own. The algorithm always assume the variables to be continuos; therefore, it is seriously limited. The complication fortunately is well taken care by an integer algorithm which yields only integer solution value. The main objective of this paper is to show the difference solution of linear programming between these algorithm.IndonesianLP atau linear-programming diperkenalkan oleh George B. Dantzig tahun 1947. LP merupakan alat analisis problem optimasi dari suatu fungsi linier dengan nilai variabel yang non negatif dan dibatasi oleh pembatas yang berbentuk suatu sistem persamaan linier juga. Model ini digunakan secara luas, karena kesederhanaan bentuk matematika dan metode penyelesaiannya. Algorithma yang digunakan dalam penyelesaian LP adalah MAL (Matrik Aljabar Linier), yang mempunyai keterbatasan yakni hanya dapat bekerja dalam sistem kontinu. Keterbatasan ini sangat serius. Pertanyaannya adalah apakah penyelesaian LP mendapat dukungan yang canggih dari algorithma MAL?. Oleh karena itu, perlu dikaji bagaimana penyelesaian LP, dengan asumsi diskontinu sebagai pembanding. Makalah ini menfokuskan diskusi pada keterbatasan atau asumsi yang digunakan oleh MAL dalam memecahkan solusi optimum LP, terutama asumsi kontinuitas tersebut. Tujuan utama dari makalah ini adalah memperlihatkan perbedaan penyelesaian optimum LP, antara algorithma kontinu dan diskontinu.

 Articles related

Han Roliadi,R. Sudradjat,Arum Anggraini    

Telah dilakukan percobaan kemungkinan pemanfaatan minyak biji jarak pagar (Jatropa curcas) untuk biodiesel sebagai alternatif petrosolar melalui proses estrans (esterifikasi dan transesterifikasi) dan penggunaan bahan antioksidan. Proses estrans mengakib... see more


Sukma Budi Ariyani,Haqqifizta Ratihwulan,Asmawit Asmawit    

Virgin Coconut Oil (VCO) merupakan produk unggulan hasil olahan kelapa yang memiliki banyak kegunaan terutama di bidang kesehatan untuk mengatasi penyakit degeneratif. Ketersediaan kelapa yang melimpah belum dimanfaatkan secara optimal oleh industri ruma... see more


Nanang Supriadi,Komarudin Komarudin,Nadya Amalia Juana,Suherman Suherman    

Abstrak. Kemampuan dasar numerik dalam mengoperasikan bilangan dengan penggunaan fungsi-fungsi hitung dasar memiliki peran penting dalam meningkatkan kecepatan, kecermatan, penalaran untuk menyelesaikan soal matematika. Penelitian kuantitatif ini mengkaj... see more


Kimura Patar Tamba,Meiva Marthaulina Lestari Siahaan    

Abstrak. Penelitian ini bertujuan untuk menganalisis hambatan didaktis pada pertidaksamaan kuadrat. Pilihan didaktis sering didasarkan pada intuisi guru akan kompleksitas dan ketidaklengkapan informasi akan sebuah pendekatan. Melalui analisis didactical ... see more


Haryono Haryono,Yati B Yuliyati,Atiek Rostika Noviyanti,Mochammad Rizal,Sarifah Nurjanah    

Biodiesel komersial umumnya diproduksi dari minyak sawit yang telah menjadi kontroversi karena minyak sawit merupakan minyak pangan dan tanaman kelapa sawit memanfaatkan lahan subur.  Salah satu jenis minyak nabati potensial sebagai bahan baku pembu... see more