Penggunaan Bilangan Nol dalam Algorithma Matrik Linear Programming

Abstract

ABSTRAKLP 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 memfokuskan 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.