Maiti Lestari, Yayang (2008) Penyelesaian Masalah Minimasi Pemrograman Bilangan Bulat 0-1 Mengguanakan Algoritma Aditif Balas. Other thesis, Fakultas MIPA.
|
PDF (Penyelesaian Masalah Minimasi Pemrograman Bilangan Bulat 0-1 Mengguanakan Algoritma Aditif Balas )
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (226Kb) | Preview |
Abstract
Pemrograman bilangan bulat 0-1 dapat digunakan untuk menyelesaikan berbagai permasalahan, salah satunya masalah minimisasi. Dengan menggunakan Algoritma Aditif Balas dapat dicari solusi optimal (Z ) dar, masalah minimisasi tersebut. Langkah-langkah yang digunakan dalam Algoritma Aditif Balas seperti pencabangan (x, = 0 dan x, =l), solusi parsial (-r), dan penghentian. Prosedur yang dipakai dalam mencari solusi optimalnya adalah Enumerasi implisit, yang secaf,a sistematis memeriksa hanya sebagian dari semua kombinasi variabel yang ada. Kata kunci: Masalah Minimisasi, Pemrograman Bilangan Bulat 0-1, Enumerasi Implisit, Algoritma Aditif Balas
Item Type: | Thesis (Other) |
---|---|
Subjects: | Q Science > QA Mathematics |
Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
Depositing User: | dody ichwana |
Date Deposited: | 23 Mar 2011 02:19 |
Last Modified: | 05 Oct 2011 08:12 |
URI: | http://repository.unand.ac.id/id/eprint/8589 |
Actions (login required)
View Item |