Особливості проектування інформаційної системи розв'язання задач лінійного програмування та задач теорії ігор

Abstract

In recent years, there has been a transition from traditional learning to computer-based online learning. This paper addresses the problem of improving the quality of the learning process when solving operations research problems. The main essence of operations research problems lies in finding ways to rationally utilize available resources to achieve a set goal. To solve such problems, there are quite a few different methods, algorithms, and their modifications. None of them possesses such advantages over the others that would allow it to be considered the most effective for solving any problem. Therefore, the practice of solving complex optimization problems requires the application of different methods, algorithms, and their software implementations, depending on the specific situation. Among the most widely used operations research algorithms are algorithms for solving linear programming problems and game theory problems. Taking into account the mathematical models of linear programming and game theory problems, this paper designs a web-based information system for solving linear programming and game theory problems. A use case diagram has been developed to identify the relationships and dependencies between a set of use cases and the actors involved in the process. The activity diagram defines both sequential and parallel activities. The activity diagram represents the transitions of the control flow from one activity to another. The sequence diagram shows the exchange of messages between multiple objects in a specific, time-bounded situation. IDEF0 diagrams of various decomposition levels have also been developed. The developed web-oriented information system differs from the existing ones by implementing a multi-stage procedure for solving linear programming and game theory problems with the verification of intermediate results and providing recommendations at each stage, which ensures an increase in the quality of the learning process.