Page 1 - PROGRAM LINEAR_1

PROGRAM LINEAR

A. Sejarah Perkembangan Program Linear
Pemograman Linear (PL) atau Linear Programming adalah suatu model dari
Operation Research (OR). OR adalah suatu metode untuk memecahkan masalah
optimisasi. Istilah OR muncul pada tahun 1940, ketika P.M.S. Blackkett seorang
fisikawan Inggris memimpin tim yang bernama Anti Aircraff Command Research Group
mempelajari hasil kerja radar.
Ide pemrograman linear berasal dari L.U. Kantorivictc seorang matematikawan
Rusia. Pada tahun 1939 ia menulis suatu karangan yang berjudul Mathematical Method
in The Organization and Planing of Production. Ide tersebut kemudian dikembangkan
oleh George D. Dantzig seorang matematikawan dari USA. Pada tahun 1947, ia
menemukan cara untuk memecahkan masalah PL dengan suatu metode yang disebut
metode simpleks (simplex method). Ia menguraikannya dalam buku yang berjudul Linear
Programming and Extension.
Di waktu-waktu selanjutnya teori ini terus berkembang pesat dan merambah
berbagai bidang, terutama di bidang militer terkait dengan optimasi strategi perang.
Terbukti bahwa persoalan-persoalan pemrograman linear dapat diuraikan dan diterapkan
pada pemerintahan, perusahaan, kesatua-kesatuan operasional dan beberapa bidang yang
lain..

B. Penerapan Program Linear
PL merupakan salah satu metode dalam OR yang digunakan untuk mencari
penyelesaian yang optimal (terbaik) yang mungkin dalam keterbatasan sumber daya.
Pemograman linear adalah metode optimasi untuk menemukan nilai optimum dari fungsi
tujuan linear pada kondisi pembatasan-pembatasan (constrains) tertentu. Pembatasan-
pembatasan tersebut biasanya keterbatasan yang berkaitan dengan sumber daya seperti
bahan mentah, uang, waktu, tenaga kerja, dll.
Persoalan pemrograman linear dapat ditemukan pada berbagai bidang dan dapat
digunakan untuk membantu membuat keputusan untuk memilih suatu alternatif yang
paling tepat dan pemecahan yang paling baik. Aplikasi pemrograman linear dapat
diterapkan pada berbagai bidang. Dalam bidang usaha, pemrograman linear juga sangat
penting terutama digunakan untuk menguraikan dan menentukan alokasi bahan atau
barang yang digunakan sebagai sumber daya yang langka untuk memproduksi barang-
barang jadi supaya menghasilkan keuntungan yang maksimal.
Dalam bidang farmasi yang menyangkut pencampuran obat-obatan, pemrograman
linear berguna untuk mencari dan menentukan kombinasi dari bahan obat-obatan guna
mendapatkan suatu bentuk kombinasi obat tertentu. Dalam bidang kesehatan yang
menyangkut pasien diet, sangat dianjurkan untuk menggunakan pemrograman linear
guna mendapatkan nutrisi yang cocok bagi kepentingan makanan pasien yang harus
diberikan dengan ketelitian tinggi.
Dalam bidang transportasi, pemrograman linear juga snagat penting. Pemrograman
linear digunakan untuk memecahkan persoalan pengangkutan barang, bahan, atau orang
dari berbagai tempat ke tempat lain dengan didapatkan biaya transportasi minimunm.