APLIKASI PROGRAM LINEAR DALAM MASALAH ALOKASI DENGAN MENGGUNAKAN PROGRAM DINAMIK

Dalam permasalahan sehari-hari, kita sering menggunakan salah satu cabang ilmu dalam
matematika yaitu riset operasi yang berhubungan dengan prinsip optimisasi. Secara umum
optimisasi adalah pencapaian suatu keadaan yang terbaik, misalnya memaksimumkan keuntungan
atau meminimumkan biaya. Salah satu pendekatan yang dapat digunakan untuk memecahkan
masalah optimisasi adalah metode program linear. Permasalahan umum dalam program linear
dapat dirumuskan sebagai model program dinamik. Dalam penelitian ini, untuk mencari
penyelesaian yang optimal dalam program linear pada permasalahan alokasi sumber daya yang
terbatas yaitu dengan menggunakan teknik program dinamik. Dalam program dinamik masalah
dibagi menjadi bagian-bagian masalah yang lebih kecil, sehingga lebih mudah dalam mengevaluasi
masalah tersebut. Program dinamik juga dapat digunakan untuk menyelesaikan permasalahan
program linear lebih dari 2 variabel. Tetapi dalam program dinamik tidak mempunyai rumusan
matematika yang baku, perumusan masalahnya masih samar, sehingga menurut penghitungan hal
itu tidak layak untuk beberapa masalah karena walaupun suatu masalah dapat diuraikan secara
benar, pemecahan numerik tetap tidak dapat dicapai karena kerumitan proses optimisasi pada
tiap-tiap tahap. Selain itu tidak adanya program komputer yang umum dari masalah program
dinamik.
Kata Kunci : Masalah Alokasi Sumber Daya yang Terbatas, Program Linear, Program Dinamik