Экономико-математические методы и модели - Библиотека ...

продолжительностей t ′′ijи минимальных затрат c′′ ij . Следовательно, продолжительностькритического пути будет наибольшей, а стоимость выполнениякомплекса операций – наименьшей (минимальной). Необходимосократить критический путь до некоторого минимально возможногозначения при минимальном возрастании стоимости выполнения комплексаопераций.В общем случае сетевой график может содержать несколько критическихпутей, взаимосвязь между операциями которых может быть довольносложной. Не ограничивая общности изложения сущности подходак решению задачи, рассмотрим более простой случай, а именно: будемполагать, что если график содержит несколько критических путей, тоили они не имеют общих операций, или же имеется одна либо несколькообщих операций для всех критических путей.При этом предположении алгоритм оптимизации комплекса операцийпо стоимости сводится к следующему.Предварительный шаг. Определяем коэффициенты дополнительныхзатрат. Используя продолжительность операций t ′′ij , находим критическийпуть, длину критического пути t кр , полные резервы времени операцийRij п сетевого графика и затраты на реализацию комплекса операцийC.Общий шаг.1. Среди критических находим операцию, для которой КДЗ наименьший.Если найденная операция является общей для всех критических294