INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND
DOI:
https://doi.org/10.31958/js.v5i1.82Abstract
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
Andrew OS, Craig EB and Richard GC. 2004. Sonically Assisted Electroanalytical De-tection of Ultratrace Arsenic. J Anal Chem, 76, 505
Andrew OS, Craig EB and Richard GC. 2005. Electrochemical Determination of Ar-senic (III) at a silver electrodes. J Electroanal, 17, 1727.
Abdollah S, Hussein M, Rahman H and Saied S. 2008. Electrochemical Detection of Trace Amount of Arsenic (III) at a Glassy Carbon Electrode Modified Cobalt Oxide Nanoparticle. J Sensors and actuators B, 129, 246.
Bobrowski AK and Nowak JZ. 2005. Applli-cation of a Bismuth Film Electrode to The Voltammetric Determination of Tra-ce Iron Using a Fe(III)-TEA_BrO3-Catalytic System. J Anal. Bioanal Chem., 382, 1691.
Economo A. 2005. Bismuth-film electrodes: recent developments and potentialities for electroanalysis. Trends in Analtical Chemistry. 24, 334.
Bikash KJ and Raj CR. 2008. Gold Nano-electrode Ensembles for The Simul-taneous Electrochemical Detection of Ultratrace Arsenic, Mercury, and Cop-per. J Anal Chem. 80, 4836.
Instrumental Analysis: Bunseki Kagaku Jikken Shidousha. 2009. Shinshu University. 18-20.
Demetriades D, Economou A, andn Vul-garopoulos A. 2004. A Study of Pencil-Lead Bismuth Film Electrodes for The Determination of Trace Metals by Anodic Stripping Voltammetry. J Anal Chim. Acta., 519, 167.
Emily AH, Bozidar O Samo BH and Malcom RS. 2005. Bismuth Film Microelectrode For Direct Voltammetric Measurement of Trace Cobalt and Nickel in Some Simulated and Real Body Fluid Samples. J Anal Chim Acta, 57.
Emily H, Samo BH, Lea M and Bozidar O. 2006. Bismuth Film Electrode for Anodic Stripping Voltammetric Determination of Tin. Anal Chim Acta.580. 244.
Ehsan M, Sabahudin H, Yali L, Keith BM and John HTL. 2006. Electrochemical Deter-mination of Arsenite Using a Gold Nano-particle Modified Glassy Carbon Electrode and Flow Analysis. J Anal Chem., 78, 762.
Kefala G, Economou A, Voulgaropoulos A and Sofoniou M. 2003. A Study of Bismut Film Electrodes for The Detection of Trace Metals by Anodic Stripping Volta-metry and Their Application to The De-termination of Pb and Zn in Tap Water and Human hair. J Talanta., 61, 603.
Gary DC. 2004. Analytical Chemistry, sixth edition. John Wiley and sons, inc. 446-452.
Howard AS, William RH. 1989. Chemical Instrumentation: A Systematic Approach. A Wiley Interscience Publication.1070.
JiYe J, Kimihiro K, Toyohide T and Tomoo M. 1998. Square-wave Stripping Voltam-metry with Thin Mercury-Film Ultra-microelectrodes. J Anal Chem.,47, 349.
Joseph W and Jianmin L. 2000. Bismut Film Electrodes for Adsorptive Stripping Voltammetry of Trace Nickel. J Electrochem.2, 390.
Joseph W. 1985. Stripping Analysis. VHC Publisher.
Lin L, Sompong T, Joseph W, Yuehe L, Omowumni AS and Suw YL. 2004. Adsorptive Stripping Voltammmetric Measurements of Trace Uranium at The bismuth Film Electrode. J Anal.Chim.Acta. 535. 9
Lin L, Nathan SL, Sompong T, Joseph W and Yuehe L. 2004. Catalytic Adsorptive Stripping Determination of Trace Chromium (VI) at The Bismuth Film Electrode. J Talanta., 65, 144.
Long J and Yukio N. 2007.Chatodic Stripping Voltammetric Determination of As(III) with In situ Plated Bismuth Film Elec-trode Using The Catalytic Hydrogen Wave. J Anal Chim Acta.,593, 1.
Lei X, Gregory GW and Richard GC. 2008. Sensitive Electrochemical Detection of Arsenic (III) Using Gold Nanoparticle Modified Carbon Nanotubes Via Anodic Stripping Voltammetry. J Anal Chim Acta., 620, 44.
Mieczyslaw K, Aleksandra M and Malgorzata G. 2005. Determination of a Sub-nanomolar Concentrations of Cobalt by Adsorptive Stripping Voltammetry at a Bismuth Film Electrode. J Anal Bioanal Chem.382, 1678.
Manolis M, Anastasios E and Anastasious V. 2004. Simultaneous Determination of Nicel(II) and Cobalt (II) by Square Wave Adsorptive Stripping Voltammetry on a Rotating Disc Bismuth Film Electrode. J Anal Chim Acta.519, 57.
Hossain Md M, Islam Md M, Ferdousi S, Okajima T, Ohsaka T. 2008. Anodic Stripping Voltammetry Detection of Arse-nic (III) at Gold Nanoparticle Modified Glassy Carbon Electrodes Prepared by Electrodeposition in the Presence of Various Additive. J Electro Anal 20, 2435.
Paulo HCPT and Paulo JSB. 2008. Influence of Pencil Lead Hardness on Voltammetric Response of Graphite Reinforcement Carbon Electrodes. J Appl Electro-chem.,38, 827.
Rosemary F and Samuel PK. 2002. Voltam-metric Measurement of Arsenic in Natu-ral Waters. J Talanta , 58, 23.
Samuel PK. 1995. Handbook of instrumental techniques for analytical chemistry: Voltametric Techniques. Tufts Uni-versity.
Adeloju SB, Young TM, Jagner D and Batley GE. 1999. Constant Current Chatodic Stripping Potentiometric Determination of Arsenic on a Mercury Film Electrode in The Presence of Copper Ions. J Anal Chim Acta., 381, 207.
Vlastimil R, Ivan H, MarianV and Fedor M. Bismuth Film Electrodes for Heavy Metals Determination. 2008. Microsyst. Technol.14, 491.
Xuan D, Olga N, Michael EH and Richard GC. 2004. Anodic Stripping Voltammetry of Arsenic (III) Using Gold Nanoparticle-Modified Electrodes. J Anal Chem.76, 5924.
Xuan D and Richard GC. 2004. Gold Nanoparticle Modified Electrodes Show a Reduced Interference by Cu(II) in the Detection of As(III) Using Anodic Stripping Voltammetri . J Electroanalysis. No.14. Hal 1325.
Yi H, Yan Z, Mala R and David CL. 2004. Differential Pulse Chatodic Stripping Voltammetric Speciation of Trace Level Inorganic Arsenic Compounds in Natural Waters Samples. J Analytica Chimica Acta. 511. 55.
Downloads
Published
Issue
Section
License
Copyright (c) 2016 NOLA NARI
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
