Frengki Frengki
Program Multimedia Jurusan Teknik Informatika Fakultas Teknik Universitas Surabaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : CALYPTRA : Jurnal Ilmiah Mahasiswa Universitas Surabaya

PEMBUATAN PROGRAM PEMBELAJARAN INTEGER PROGRAMMING METODE BRANCH AND BOUND Frengki Frengki
CALYPTRA Vol. 3 No. 1 (2014): Calyptra : Jurnal Ilmiah Mahasiswa Universitas Surabaya (September)
Publisher : Perpustakaan Universitas Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (62.488 KB)

Abstract

Linier programming adalah model yang digunakan untuk menyelesaikan permasalahan pengalokasian sumber daya yang terbatas secara optimal. Namun solusi yang dihasilkan sering kali tidak berupa bilangan bulat, sedangkan beberapa permasalahan membutuhkan hasil berupa bilangan bulat. Integer programming adalah linier programming yang menghasilkan solusi berupa bilangan bulat. Model Integer programming dapat diselesaikan dengan metode Branch and Bound. Konsep dasar dari branch and bound adalah memecah masalah menjadi dua sub-masalah yang lebih kecil. Permasalahan yang dihadapi saat mempelajari metode Branch and Bound adalah tiap mahasiswa mempunyai kemampuan dan cara belajar yang berbeda, mahasiswa kesulitan menentukan variabel mana yang akan dicabangkan, dan cabang yang tidak mungkin memiliki nilai optimal. Salah satu cara untuk mengatasi masalah ini adalah dengan alat bantu CAL (Computer Aided Learning). CAL adalah suatu metode pembelajaran yang menggunakan komputer sebagai alat bantu untuk belajar. CAL memungkinkan mahasiswa belajar secara mandiri di rumah. Materi pada CAL didesain untuk membantu pengguna mengatasi kesulitan yang dihadapi saat mempelajari metode Branch and Bound. Penggunaan CAL diharapkan dapat membantu mahasiswa. Dari jawaban kuisioner yang dibagikan, dapat ditarik kesimpulan, yaitu aplikasi yang dibuat dapat membantu pengguna memahami materi.