SimplexAlgo Software for Solving Problems in Linear Programming
Authors:
Endrit
Rushiti
Mother Teresa University – Skopje, North Macedonia
Axhi
Beqiri
Mother Teresa University – Skopje, North Macedonia
Egzona
Iseni
Mother Teresa University – Skopje, North Macedonia
Shpetim
Rexhepi
Mother Teresa University – Skopje, North Macedonia
Pages:
9-
18
DOI: https://doi.org/10.54664/YGJS5089
Abstract:
The paper describes the development of a piece of software called “SimplexAlgo”, which calculates and solves a simplex algorithm. We have created this software for educational purposes in linear programming, which is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints, and as such is widely used in many fields in operation research. SimplexAlgo has been developed with the C# programming language in Visual Studio desktop. To execute an exercise, the software is manually coded according to the methods and ways studied and learned. To achieve the desired result, various attributes are used, as well as network connections from where we get the steps of a function (step -step-step). The application has a special algorithm to solve an exercise and provide solutions. Comparisons have been made regarding the speed of execution of the algorithm of this software with the existing ones, where it has been established that the execution time is faster.
Keywords:
linear programming; standard form; simplex table; C# programming; Visual Studio.
Download
702 downloads since 20.12.2022 г.
NA