Алгоритмы

Если число работ и зависимостей графика превышает максимально допустимое, то для расчета следует применять либо машину с большей памятью, либо разбивать график на части, соответствующие этапам строительства или участкам, на которых работы ведутся независимо одна от другой разными организациями или одними и теми же, но последовательно.

Второе ограничение (по продолжительности работ) преодолевают делением работ с продолжительностью, больше максимально допустимой, на две или несколько работ, каждая из которых будет иметь самостоятельный код и временную оценку. Если, например, максимально допустимая продолжительность работы 63 дня, а ее действительная продолжительность 120 дней, то она может быть представлена в виде двух самостоятельных, последовательных работ с продолжительностью по 60 дней каждая.

В программах, предназначенных для расчета сетевых графиков, реализуются те же алгоритмы, которые были рассмотрены при расчете графика с упорядоченной и неупорядоченной нумерацией событий вручную. Кроме того, в программе используется ряд стандартных программ, в частности перевод из десятиричной системы счисления в двоичную и обратно.

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


Добавить

КОММЕНТАРИИ

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.