Repository Universitas Andalas

Penyelesaian Masalah Minimasi Pemrograman Bilangan Bulat 0-1 Mengguanakan Algoritma Aditif Balas

Maiti Lestari, Yayang (2008) Penyelesaian Masalah Minimasi Pemrograman Bilangan Bulat 0-1 Mengguanakan Algoritma Aditif Balas. Other thesis, Fakultas MIPA.

[img]
Preview
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 View Item