МАТЕМАТИКА, КОМПЮТЪРНИ НАУКИ И ОБРАЗОВАНИЕ
ВЕЛИКОТЪРНОВСКИ УНИВЕРСИТЕТ "СВ. СВ. КИРИЛ И МЕТОДИЙ" - УНИВЕРСИТЕТСКО ИЗДАТЕЛСТВО

SimplexAlgo Software for Solving Problems in Linear Programming


Автори:
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

Страници: 9-18
DOI: https://doi.org/10.54664/YGJS5089

Резюме:


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.


Ключови думи:

linear programming; standard form; simplex table; C# programming; Visual Studio.

Изтегляне


320 изтегляния от 20.12.2022 г.