Perancangan Dan Pembuatan Perangkat Lunak Untuk Optimasi Masalah Mixed Integer Programming Dengan Algoritma Non Linier

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.

[thumbnail of 2691100051-Undergraduate Thesis.pdf]
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 View Item