Решение проблемы нахождения критического пути в Excel на основе сокращения ее до обычной задачи по транспортировке

Abstract

The problem of determining the critical path for the scheduling tasks has been considered. An original technique for practical calculations using the available Solver add-on in Excel has been described. The proposed approach is based on reducing the task to solving the ordinary transportation problem, in particular to the problem of finding the longest path. Examples of solutions with the test input data and corresponding screenshots are given. The practical steps of the user’s action in the process of direct solution in Excel are consistently described. The analysis of the results of the proposed method has been performed and presented. It is established that presented method for calculating the critical path requires minimal efforts from the users, regardless of the dimension of the tasks.

Рассмотрена проблема определения критического пути для планируемых задач. Описан оригинальный метод практических расчетов с использованием встроенного аддона. Предлагаемый подход основан на сокращении задачи до обычной задачи по транспортировке, в частности, к проблеме нахождения самого длинного пути. Приведены примеры решений с тестированием вводимых данный и соответствующими скриншотами. Описаны практические шаги действий пользователя в процессе решения. Выполнен и представлен анализ результатов предлагаемого метода. Установлено, что предложенный метод вычисления критического пути требует минимальных усилий пользователя, вне зависимости от размера задач.

Розглянуто проблему визначення критичного шляху для планованих завдань. Описано оригінальний метод практичних розрахунків з використанням вбудованого аддона. Запропонований підхід заснований на скороченні задачі до звичайної задачі з транспортування, зокрема, до проблеми знаходження найдовшого шляху. Наведені приклади розв’язання з тестуванням, де вводяться дані та наведені відповідні скриншоти. Описано практичні кроки дій користувача в процесі вирішення. Виконано і представлено аналіз результатів запропонованого методу. Встановлено, що запропонований метод обчислення критичного шляху вимагає мінімальних зусиль користувача, незалежно від розміру задач.