Year: 2024
Type: article
Abstract: Mathematical programming is a mathematical discipline that studies various extremal problems and develops algorithms for solving them. Among the problems are those of mathematical integer programming. Integer programming is indispensable for solving mathematical programming problems in which some or all of the variables take on integer values. The problems include the transport problem. The paper considers the transport problem and three linear programming methods for solving it: the method of potentials, the method of differential rents and the simplex method. The paper analyzes and assesses the effectiveness of the three algorithms for optimizing transport problems. Several linear optimization algorithms have been studied and presented. The paper contains the basic concepts, formulas, and algorithms of the methods used. The method of potentials, the method of differential rents and the simplex method are considered. The results of solving the problem using these methods are presented and compared. All calculations were performed using Excel.
Source: Vestnik LSTU
Author: A.I. BOBYLEV
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: bronze
OpenAlex ID: W4403199802