Abstract:
When assessing the performance of business processes, it should be noted that one of the most
important operational indicators and evaluation criteria of any company should be the indicator
of the duration of the process completion cycle. Cycle duration is the amount of time that passes
from the start of a task to the moment it is completed. Time is a critical metric for completing
any task as it relates to customer satisfaction and the cost of completing that service. Based
on this, the main goal of this work is to find the critical path of a business process and build a
mathematical model to determine the objective function. To achieve the set goals, the problem of
finding the maximum path in a directed graph constructed according to the list of works of the
information system implementation project is considered. In accordance with the list of works,
the relationships between them were determined, a network schedule for project planning was
constructed, and the main relationships and patterns were identified. Studies of the constructed
mathematical model were carried out using the MS Excel software application. The critical path
of the business process of implementing an information system was found and conclusions were
drawn on the total duration of the project. Thus, operations lying on the critical path require
additional slack planning.
