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

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.

Протягом останніх років, відбувається процес переходу від традиційного навчання до онлайн-навчання на базі комп’ютерних технологій. В роботі розглядається задача підвищення якості процесу навчання при розв’язанні задач дослідження операцій. Основна сутність задач дослідження операцій полягає у пошуку шляхів раціонального використання наявних ресурсів для реалізації поставленої мети. Для розв’язання таких задач існує досить багато різних методів, алгоритмів та їх модифікацій. Жоден з них не має стосовно інших таких переваг, що дозволили б вважати його найбільш ефективним для розв’язання будь-якої задачі. Тому практика розв’язання складних задач оптимізації потребує застосування, залежно від конкретної ситуації, різних методів, алгоритмів та їх програмних реалізацій. Одними із найбільш використовуваних алгоритмів дослідження операцій є алгоритми розв’язання задач лінійного програмування та задач теорії ігор. Із врахуванням математичних моделей задач лінійного програмування та задач теорії ігор, у даній роботі здійснено проектування інформаційної системи розв’язання задач лінійного програмування та задач теорії ігор на основі вебтехнологій. Розроблено діаграму варіантів використання для виявлення взаємозв’язків і залежностей між групою випадків використання і акторами, що беруть участь у процесі. У діаграмі діяльності визначено як послідовні, так і паралельні діяльності. У діаграмі активності представлено переходи потоку управління від однієї активності до іншої. У діаграмі послідовностей показано обмін повідомленнями між декількома об’єктами в окремій обмеженій часом ситуації. Також розроблено IDEF0-діаграми різних рівнів декомпозиції. Розроблена веб-орієнтована інформаційна система відрізняється від існуючих впровадженням багатоетапної процедури розв’язування задач лінійного програмування та задач теорії ігор із перевіркою проміжних результатів та надання рекомендацій на кожному етапі, що забезпечує підвищення якості процесу навчання.