Hermawati, Fajar Astuti (1997) Perancangan Dan Pembuatan Perangkat Lunak Untuk Optimasi Masalah Mixed Integer Programming Dengan Algoritma Non Linier. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
2691100051-Undergraduate Thesis.pdf - Published Version Download (11MB) | Preview |
Abstract
Banyak metode yang digunakan untuk menyetesaikan masatah pemrograman linier bilangan bulat. Tetapi selama ini metode-metode tersebut menggunakan pemrograman linier. Perangkat tunak yang dirancang kali ini digunakan untuk menyelesaikan permasalahan pemrograman bitangan bulat, khusus untuk masalah bilangan bulat biner, yaitu permasalahan dengan kendala variabel bernilai 0 atau 1. Permasalahan ini banyak digunakan untuk menyelesaikan permasalahan pengambilan keputusan ya-atau-tidak, yang aplikasinya banyak dibutuhkan pada dunia industri. Permasalahan bitangan bulat not-satu yang diberikan dapat didekati· dengan suatu persamaan kuadratik atau non tinier. Permasatahan non tinier ini disetesaikan dengan salah satu algoritma non tinier dengan kendata, yaitu pemrograman Separabel. Prosedur Branch and Bound digabungkan dengan teknik Pemeriksaan digunakan untuk mencari nilai optimum bilangan bulatnya.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 005.1 Her p |
| Uncontrolled Keywords: | mixed integer programming , algoritma non linier, Prosedur Branch and Bound |
| Subjects: | Q Science > QA Mathematics > QA76.758 Software engineering |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | ansi aflacha |
| Date Deposited: | 13 Nov 2018 03:22 |
| Last Modified: | 13 Nov 2018 03:22 |
| URI: | http://repository.its.ac.id/id/eprint/59732 |
Actions (login required)
 |
View Item |