INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND

NOLA NARI

Abstract


The purpose of this study was to determine the allocation of projects to be implemented by the Department of Road Infrastructure Pripinsi West Sumatra in 2005, so the cost minimum. The method used is the method of Branch And Bound together with the simplex method with a solution in the form of binary integer program .. By this method it was found that all the variables that represent each project is worth the cost of the current minimum, so that the entire project could be done with minimum total cost is Rp 17,789,289,600.00. This is in accordance with the reality on the ground that all projects can be realized by the Department of Road Infrastructure West Sumatra province.

Key words: branch and bound method, simpleks method, integer biner


References


Anton H. 1998. Aljabar Linier Elementer, edisi kelima. Jakarta: Erlangga.

Anderson,1996, Manajemen Sains Pendekatan Kuantitatif untuk Pengambilan Ke-putusan Manajemen, edisi ketujuh. Ja-karta: Erlangga.

Dimyati T dan Tarliah A. 1992. Operations Reaserch Model model Pengambilan Ke-putusan,edisi keempat. Bandung: Sinar Baru.

Hillier FS, Lieberman dan Gerald J. 1995. Introduction to Operations Reaserch, edisi ketujuh. University State of Ame-rican.

Mulyani, Sri. 1998. Operasi Riset. Fakultas Ekonomi Universitas Indonesia, Jakarta.

Nola N. 1996. Penyelesaian Masalah Anggaran Biaya Dinas Prasarana Jalan Propinsi Sumatera Barat tahun 2005 dengan Menggunakan Metode Branch And Bound. (Tugas Akhir tidak diterbitkan, UNP. Padang).

Ravindra A, Don TP and James JS. 1987. Operations Reaserch Principles And Practice. Willey, Singapura.

Supranto JMA. 1983. Linear Programing. Jakarta: Fakultas Ekonomi Universitas Indonesia.

Taha HA. 1996. Riset Operasi Suatu Pe-ngantar, (alih bahasa : Drs Danirl Wira-ya) edisi kelima. Jakarta: Bina Pura.




DOI: http://dx.doi.org/10.31958/js.v5i1.82

Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 NOLA NARI

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

 

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.