INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND

INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND

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 binar...

Full description

Bibliographic Details
Main Author: NOLA NARI
Format: Article
Language:Indonesian
Published: Institut Agama Islam Negeri (IAIN) Batusangkar 2016-09-01
Series:Sainstek: Jurnal Sains dan Teknologi
Online Access:http://ecampus.iainbatusangkar.ac.id/ojs/index.php/sainstek/article/view/82
id doaj-df1233e3cdc34340a4cb15a6e462bb92
record_format Article
spelling doaj-df1233e3cdc34340a4cb15a6e462bb922020-11-25T00:17:13ZindInstitut Agama Islam Negeri (IAIN) BatusangkarSainstek: Jurnal Sains dan Teknologi2085-80192580-278X2016-09-0151556181INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUNDNOLA NARI0Jurusan Tadris Matematika IAIN BatusangkarThe 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 binerhttp://ecampus.iainbatusangkar.ac.id/ojs/index.php/sainstek/article/view/82
collection DOAJ
language Indonesian
format Article
sources DOAJ
author NOLA NARI
spellingShingle NOLA NARI
INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
Sainstek: Jurnal Sains dan Teknologi
author_facet NOLA NARI
author_sort NOLA NARI
title INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
title_short INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
title_full INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
title_fullStr INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
title_full_unstemmed INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
title_sort integer programming dengan pendekatan metode branch and bound
publisher Institut Agama Islam Negeri (IAIN) Batusangkar
series Sainstek: Jurnal Sains dan Teknologi
issn 2085-8019
2580-278X
publishDate 2016-09-01
description 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
url http://ecampus.iainbatusangkar.ac.id/ojs/index.php/sainstek/article/view/82
work_keys_str_mv AT nolanari integerprogrammingdenganpendekatanmetodebranchandbound
_version_ 1725380420564942848

Similar Items