APLIKASI PROGRAM LINEAR DALAM MASALAH ALOKASI DENGAN MENGGUNAKAN PROGRAM DINAMIK
| Main Author: | SRI WIJAYANTI, ERLIA |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.umpo.ac.id/312/1/ARTIKEL.pdf http://eprints.umpo.ac.id/312/2/BAB%20I.pdf http://eprints.umpo.ac.id/312/3/BAB%20II.pdf http://eprints.umpo.ac.id/312/4/BAB%20III.pdf http://eprints.umpo.ac.id/312/5/BAB%20IV.pdf http://eprints.umpo.ac.id/312/6/DAFTAR%20PUSTAKA.pdf http://eprints.umpo.ac.id/312/ http://lib.umpo.ac.id |
Daftar Isi:
- 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