Rina Lusiana Rumahorbo, Abil . Mansyur


This study,entitled “Consistency of Simplex Method to Determine the Optimum value”. This study aims to show how Consistency Simplex Method in Determining the Optimum Value. The data used in this research is secondary data, the data is data that has optimum completion. To obtain solutions that provide optimum value in this study first conducted by registering all possible solutions and then look for the most optimum value of all possible solutions. Furthermore, the linear programming problem will be solved using the simplex method. The study begins from assessing the optimal solution concepts in general, the next step Simplex method described step by step. Every step of the Simplex method were analyzed through observation to check whether the results meet the criteria Optimum. From the first step in formulating the problem of linear programming in the form of ready simplex, then enter an equation into a table simplex early, determine the key column, row lock and key numbers to the stage of checking solutions dieroleh table simplex, simplex method shows that each stage that passed by consistent to a point. The destination point in this case is the point that gives the optimum value. In this study, there were three cases of maximization and minimization three cases were solved by the simplex method, and from the obtained solution simplex method consistently deliver value really optimum for each case.

Full Text:


DOI: https://doi.org/10.24114/jmk.v3i1.8826

Article Metrics

Abstract view : 133 times
PDF - 2077 times


  • There are currently no refbacks.

Alamat Redaksi :

Jurusan Matematika FMIPA Universitas Negeri Medan

Jl. Willem Iskandar Pasar V Medan Estate

Medan 20221