Сетевое планирование и управление
Путь 1 - 3 - 5 - 6 - наиболее продолжительный из полных путей называется критическим. /17 - это минимальное время выполнения работ для достижения поставленной задачи является критическим сроком. Оптимизацию можно провести двумя способами. Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат. Представим алгоритм решения поставленной оптимизационной задачи первым способом в таблице:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
