PEMBUATAN PROGRAM PEMBELAJARAN INTEGER PROGRAMMING METODE BRANCH AND BOUND

  • Frengki Frengki Program Multimedia Jurusan Teknik Informatika Fakultas Teknik Universitas Surabaya
Abstract Views: 143 times
PDF - FULL TEXT Downloads: 1095 times
Keywords: Integer Programming, Branch and Bound, CAL

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.

Downloads

Download data is not yet available.

References

Anonim. n.d., Computer Assisted Learning (CAL). http://web.warwick.ac.uk/ETS/Publications/Guides/cal.htm diunduh pada 26 maret 2012.

Anonim. n.d., Solving Integer Programming with Branch-and-Bound Technique. http://www.columbia.edu/~cs2035/courses/ieor4600.S07/bb-lecb.pdf diunduh pada 14 maret 2012

Mustafa, Z. EQ., dan Parkhan, A., 2000. Belajar cepat linear programming dengan QS (Quantitative Systems). Yogyakarta: EKONISIA.

Prawirosentono, 2005. Riset Operasi dan Ekonofisika (Operations Research & Econophysics). Jakarta: Bumi Aksara.

Puryani, dan Ristono, A., 2012. Penelitian Operasional. Yogyakarta: Graha Ilmu.

Siswanto, 2007. Operations Research Jilid 1. Jakarta: Erlangga.

Son, J.-B. (2002). Computers, learners and teachers: Teamwork in the CALL classroom. English Language Teaching, 14 (2), 239-252.

Taha, H. A., 2011. Operations Research An Introduction 9th Edition. Upper Saddle River: Pearson.
Published
2014-03-01